610 likes | 724 Vues
This paper explores the concept of stackabilization, focusing on the challenge of stacking shapes while addressing both space-saving and shape-preserving aspects. The proposed method includes defining a stackability measure, automatically enhancing it through contact-driven deformation techniques, and utilizing greedy optimization strategies. The approach aims to balance structural integrity with aesthetic design, ensuring that slight shape modifications do not compromise overall stability. Key advancements in algorithms and deformation models are detailed, aiming to assist designers in optimizing their creations for better stackability.
E N D
Stackabilization Honghua Li, Ibraheem Alhashim, Hao Zhang, Ariel Shamir, Daniel Cohen-Or
Challenge-2 space saving vs. shape preserving Balanced ? Squeezed Cone-like Original
Related work • Shape optimization Low level High level [Hoppe et al. 1993] [Mitra et al. 2007]
Related work • 2D Tiling Escherization [Kaplan and Salesin 2000]
Our approach • Define stackability measure • Automatically improve stackability • Contact driven deformation • Structure preserving • Greedy optimization • Allow designers to control the process
The measure low high medium
Stacking measure offset
Upper & Lower Envelopes Upper envelope Lower envelope
Gap function Gap function
Gap function offset
Slight shape changes Gap function
Deformation model • Component-wise controller [Zheng et al. 2011] • Cuboid • Cylinder • Generalized Cylinder
Deformation model • Structure preserving • Symmetries • Point joints • Line joints
Optimization problem • Search space is huge Translation Rotation Scaling Controller
Optimization problem • Find the best shape deformation • Improves the stackability • Preserves shape structure and minimizes distortion Shape distortion Stackability improved
Optimization • Greedy approach Input Target stackability Best candidate Target is met? Yes Output Candidates No Contact driven deformation
Prerequisites • Segmentation and Controllers Generalized Cylinder Cuboid
Prerequisites • Symmetry and joint detection