Stackabilization
SIGGRAPH Asia 2012
Honghua Li1 Ibraheem Alhashim1 Hao Zhang1 Ariel Shamir2 Daniel Cohen-Or3
1Simon Fraser University 2Interdisciplinary Center 3Tel Aviv University

Abstract

We introduce the geometric problem of stackabilization: how to geometrically modify a 3D object so that it is more amenable to stacking. Given a 3D object and a stacking direction, we define a measure of stackability, which is derived from the gap between the lower and upper envelopes of the object in a stacking configuration along the stacking direction. The main challenge in stackabilization lies in the desire to modify the object's geometry only subtly so that the intended functionality and aesthetic appearance of the original object are not significantly affected. We present an automatic algorithm to deform a 3D object to meet a target stackability score using energy minimization. The optimized energy accounts for both the scales of the deformation parameters as well as the preservation of pre-existing geometric and structural properties in the object, e.g., symmetry, as a means of maintaining its functionality. We also present an intelligent editing tool that assists a modeler when modifying a given 3D object to improve its stackability. Finally, we explore a few fun variations of the stackabilization problem.

Paper

Large (10.5MB)      Small (1.4MB)

Slides

PPTX, 6.12MB

Code

GitLab

Videos

Bibtex

@article {Li_siga12,
title = {Stackabilization},
author = {Honghua Li and Ibraheem Alhashim and Hao Zhang and Ariel Shamir and Daniel Cohen-Or},
journal = {ACM Transactions on Graphics, (Proc. of SIGGRAPH Asia 2012)},
volume = {31},
number = {6},
year = {2012}
}

Acknowledgement

We thank the anonymous reviewers for their valuable comments. We thank Yanir Kleinman for initial testing of the stackabilization concept, to Kai Xu for discussion on the controller deformation code, and to all the participants of the user study. This work is supported in part by grants from China Scholarship Council, National Science and Engineering Research Council of Canada (No. 611370), the Israel Ministry of Science and Education, and the Israel Science Foundation (No. 324/11).