Guided Exploration of Physically Valid Shapes for Furniture Design

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

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)

DOI

http://dx.doi.org/10.1145/2185520.2185582

Abstract

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.

Extended Abstract

Bibtex

Used References

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


Links

Full Text

http://www0.cs.ucl.ac.uk/staff/n.mitra/research/guided_exploration/paper_docs/guidedExploration_sigg12.pdf

intern file

Sonstige Links