Guided Exploration of Physically Valid Shapes for Furniture Design
Umetani, N., Igarashi, T., Mitra, N.J.: Guided Exploration of Physically Valid Shapes for Furniture Design. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2012) 31(4) (2012)
Geometric modeling and the physical validity of shapes are traditionally considered independently. This makes creating aesthetically pleasing yet physically valid models challenging. We propose an interactive design framework for efficient and intuitive exploration of geometrically and physically valid shapes. During any geometric editing operation, the proposed system continuously visualizes the valid range of the parameter being edited. When one or more constraints are violated after an operation, the system generates multiple suggestions involving both discrete and continuous changes to restore validity. Each suggestion also comes with an editing mode that simultaneously adjusts multiple parameters in a coordinated way to maintain validity. Thus, while the user focuses on the aesthetic aspects of the design, our computational design framework helps to achieve physical realizability by providing active guidance to the user. We demonstrate our framework on plank-based furniture design with nail-joint and frictional constraints. We use our system to design a range of examples, conduct a user study, and also fabricate a physical prototype to test the validity and usefulness of the system.
Marc Alexa , Wojciech Matusik, Reliefs as images, ACM Transactions on Graphics (TOG), v.29 n.4, July 2010 http://doi.acm.org/10.1145/1778765.1778797
David Baraff, Fast contact force computation for nonpenetrating rigid bodies, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.23-34, July 1994 http://doi.acm.org/10.1145/192161.192168
Bergman, R. 2010. Wood Handbook -- Wood as an Engineering Material. Forest Products Laboratory.
Bernd Bickel , Moritz Bächer , Miguel A. Otaduy , Hyunho Richard Lee , Hanspeter Pfister , Markus Gross , Wojciech Matusik, Design and fabrication of materials with desired deformation behavior, ACM Transactions on Graphics (TOG), v.29 n.4, July 2010 http://doi.acm.org/10.1145/1778765.1778800
Siddhartha Chaudhuri , Vladlen Koltun, Data-driven suggestions for creativity support in 3D modeling, ACM Transactions on Graphics (TOG), v.29 n.6, December 2010 http://doi.acm.org/10.1145/1882261.1866205
Siddhartha Chaudhuri , Evangelos Kalogerakis , Leonidas Guibas , Vladlen Koltun, Probabilistic reasoning for assembly-based 3D modeling, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011 http://doi.acm.org/10.1145/2010324.1964930
Stephen Chenney , D. A. Forsyth, Sampling plausible solutions to multi-body constraint problems, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.219-228, July 2000 http://doi.acm.org/10.1145/344779.344882
Michael Eigensatz , Martin Kilian , Alexander Schiftner , Niloy J. Mitra , Helmut Pottmann , Mark Pauly, Paneling architectural freeform surfaces, ACM Transactions on Graphics (TOG), v.29 n.4, July 2010 http://doi.acm.org/10.1145/1778765.1778782
Kenny Erleben , Jon Sporring , Knud Henriksen , Kenrik Dohlman, Physics-based Animation (Graphics Series), Charles River Media, Inc., Rockland, MA, 2005 http://dl.acm.org/citation.cfm?id=1051390&CFID=588525319&CFTOKEN=29804931
Thomas Funkhouser , Michael Kazhdan , Philip Shilane , Patrick Min , William Kiefer , Ayellet Tal , Szymon Rusinkiewicz , David Dobkin, Modeling by example, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004 http://doi.acm.org/10.1145/1015706.1015775
Ran Gal , Olga Sorkine , Niloy J. Mitra , Daniel Cohen-Or, iWIRES: an analyze-and-edit approach to shape manipulation, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009 http://doi.acm.org/10.1145/1531326.1531339
Geradin, M., and Cardona, A. 2001. Flexible Multibody Dynamics: A Finite Element Approach, 1 ed. Wiley, 2.
Takeo Igarashi , John F. Hughes, A suggestive interface for 3D drawing, Proceedings of the 14th annual ACM symposium on User interface software and technology, November 11-14, 2001, Orlando, Florida http://doi.acm.org/10.1145/502348.502379
Danny M. Kaufman , Shinjiro Sueda , Doug L. James , Dinesh K. Pai, Staggered projections for frictional contact in multibody systems, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008 http://doi.acm.org/10.1145/1409060.1409117
William B. Kerr , Fabio Pellacini, Toward evaluating material design interface paradigms for novice users, ACM Transactions on Graphics (TOG), v.29 n.4, July 2010 http://doi.acm.org/10.1145/1778765.1778772
Klarbring, A. 1990. Examples of non-uniqueness and non-existence of solutions to quasistatic contact problems with friction. Archive of Applied Mechanics 60, 529--541.
Paul Merrell , Eric Schkufza , Zeyang Li , Maneesh Agrawala , Vladlen Koltun, Interactive furniture layout using interior design guidelines, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011 http://doi.acm.org/10.1145/2010324.1964982
Niloy J. Mitra , Mark Pauly, Shadow art, ACM SIGGRAPH Asia 2009 papers, December 16-19, 2009, Yokohama, Japan http://doi.acm.org/10.1145/1661412.1618502
Maks Ovsjanikov , Wilmot Li , Leonidas Guibas , Niloy J. Mitra, Exploration of continuous variability in collections of 3D shapes, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011 http://doi.acm.org/10.1145/2010324.1964928
Patrick Paczkowski , Min H. Kim , Yann Morvan , Julie Dorsey , Holly Rushmeier , Carol O'Sullivan, Insitu: sketching architectural designs in context, ACM Transactions on Graphics (TOG), v.30 n.6, December 2011 http://dl.acm.org/citation.cfm?id=2024216&CFID=588525319&CFTOKEN=29804931
Parker, H., and Ambrose, J. 1997. Simplified Design of Wood Structures. Wiley.
Jovan Popović , Steven M. Seitz , Michael Erdmann , Zoran Popović , Andrew Witkin, Interactive manipulation of rigid body simulations, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.209-217, July 2000 http://doi.acm.org/10.1145/344779.344880
Shapira, L., Shamir, A., and Cohen-Or, D. 2009. Image appearance exploration by model-based navigation. CGF (EUROGRAPHICS), 629--638.
Mayank Singh , Scott Schaefer, Triangle surfaces with discrete equivalence classes, ACM Transactions on Graphics (TOG), v.29 n.4, July 2010 http://doi.acm.org/10.1145/1778765.1778783
Jeffrey Smith , Jessica Hodgins , Irving Oppenheim , Andrew Witkin, Creating models of truss structures with optimization, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002 http://doi.acm.org/10.1145/566654.566580
Stewart, D., and Trinkle, J. 2000. An implicit time-stepping scheme for rigid body dynamics with coulomb friction. In IEEE ICRA, vol. 1, 162--169.
Jerry O. Talton , Daniel Gibson , Lingfeng Yang , Pat Hanrahan , Vladlen Koltun, Exploratory modeling with collaborative design spaces, ACM Transactions on Graphics (TOG), v.28 n.5, December 2009 http://doi.acm.org/10.1145/1618452.1618513
Christopher D. Twigg , Doug L. James, Backward steps in rigid body simulation, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008 http://doi.acm.org/10.1145/1360612.1360624
Nobuyuki Umetani , Danny M. Kaufman , Takeo Igarashi , Eitan Grinspun, Sensitive couture for interactive garment modeling and editing, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011 http://doi.acm.org/10.1145/2010324.1964985
van Keulen, F., Haftka, R., and Kim, N. 2005. Review of options for structural design sensitivity analysis. part 1: Linear systems. Proc. CMAME 194, 30-33, 3213--3243.
Emily Whiting , John Ochsendorf , Frédo Durand, Procedural modeling of structurally-sound masonry buildings, ACM Transactions on Graphics (TOG), v.28 n.5, December 2009 http://doi.acm.org/10.1145/1618452.1618458
Yong-Liang Yang , Yi-Jun Yang , Helmut Pottmann , Niloy J. Mitra, Shape space exploration of constrained meshes, ACM Transactions on Graphics (TOG), v.30 n.6, December 2011 http://doi.acm.org/10.1145/2070781.2024158
Lap-Fai Yu , Sai-Kit Yeung , Chi-Keung Tang , Demetri Terzopoulos , Tony F. Chan , Stanley J. Osher, Make it home: automatic optimization of furniture arrangement, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011 http://doi.acm.org/10.1145/2010324.1964981