skip to main content
research-article

Interactive Design and Stability Analysis of Decorative Joinery for Furniture

Published: 23 March 2017 Publication History

Abstract

High-quality hand-made furniture often employs intrinsic joints that geometrically interlock along mating surfaces. Such joints increase the structural integrity of the furniture and add to its visual appeal. We present an interactive tool for designing such intrinsic joints. Users draw the visual appearance of the joints on the surface of an input furniture model as groups of two-dimensional (2D) regions that must belong to the same part. Our tool automatically partitions the furniture model into a set of solid 3D parts that conform to the user-specified 2D regions and assemble into the furniture. If the input does not merit assemblable solid 3D parts, then our tool reports the failure and suggests options for redesigning the 2D surface regions so that they are assemblable. Similarly, if any parts in the resulting assembly are unstable, then our tool suggests where additional 2D regions should be drawn to better interlock the parts and improve stability. To perform this stability analysis, we introduce a novel variational static analysis method that addresses shortcomings of the equilibrium method for our task. Specifically, our method correctly detects sliding instabilities and reports the locations and directions of sliding and hinging failures. We show that our tool can be used to generate over 100 joints inspired by traditional woodworking and Japanese joinery. We also design and fabricate nine complete furniture assemblies that are stable and connected using only the intrinsic joints produced by our tool.

Supplementary Material

JPG File (tog-21.jpg)
yao (yao.zip)
Supplemental movie, appendix, image and software files for, Interactive Design and Stability Analysis of Decorative Joinery for Furniture
MP4 File (tog-21.mp4)

References

[1]
Maneesh Agrawala, Doantam Phan, Julie Heiser, John Haymaker, Jeff Klingner, Pat Hanrahan, and Barbara Tversky. 2003. Designing effective step-by-step assembly instructions. ACM Trans. Graph. 22, 3 (July 2003), 828--837.
[2]
Moritz Bächer, Emily Whiting, Bernd Bickel, and Olga Sorkine-Hornung. 2014. Spin-it: Optimizing moment of inertia for spinnable objects. ACM Trans. Graph. 33, 4, Article 96 (July 2014), 96:1--96:10.
[3]
Desai Chen, Pitchaya Sitthi-amorn, Justin T. Lan, and Wojciech Matusik. 2013. Computing and fabricating multiplanar models. Comput. Graph. Forum 32, 2pt3 (2013), 305--315.
[4]
Xuelin Chen, Hao Zhang, Jinjie Lin, Ruizhen Hu, Lin Lu, Qixing Huang, Bedrich Benes, Daniel Cohen-Or, and Baoquan Chen. 2015. Dapper: Decompose-and-pack for 3d printing. ACM Trans. Graph. 34, 6, Article 213 (Oct. 2015), 213:1--213:12.
[5]
Paolo Cignoni, Nico Pietroni, Luigi Malomo, and Roberto Scopigno. 2014. Field-aligned mesh joinery. ACM Trans. Graph. 33, 1, Article 11 (Feb. 2014), 11:1--11:12.
[6]
Chi-Wing Fu, Peng Song, Xiaoqi Yan, Lee Wei Yang, Pradeep Kumar Jayaraman, and Daniel Cohen-Or. 2015. Computational interlocking furniture assembly. ACM Trans. Graph. 34, 4, Article 91 (July 2015), 91:1--91:11.
[7]
Suresh Goyal, Andy Ruina, and Jim Papadopoulos. 1991. Planar sliding with dry friction, Part 1. Limit surface and moment function. Wear 143 (1991), 307--330.
[8]
Leonidas J. Guibas, Dan Halperin, Hirohisa Hirukawa, Jean-Claude Latombe, and Randall H. Wilson. 1995. A simple and efficient procedure for polyhedral assembly partitioning under infinitesimal motions. In IEEE Robotics and Automation, Vol. 3. IEEE, 2553--2560.
[9]
Philipp Herholz, Wojciech Matusik, and Marc Alexa. 2015. Approximating free-form geometry with height fields for manufacturing. Comput. Graph. Forum 34, 2 (2015), 239--251.
[10]
Kristian Hildebrand, Bernd Bickel, and Marc Alexa. 2012. crdbrd: Shape fabrication by sliding planar slices. Comp. Graph. Forum 31, 2pt3 (May 2012), 583--592.
[11]
Ruizhen Hu, Honghua Li, Hao Zhang, and Daniel Cohen-Or. 2014. Approximate pyramidal shape decomposition. ACM Trans. Graph. 33, 6, Article 213 (Nov. 2014), 213:1--213:12.
[12]
S. Huerta. 2001. Mechanics of Masonry Vaults: The Equilibrium Approach. Universidade do Minho (2001).
[13]
Danny M. Kaufman, Shinjiro Sueda, Doug L. James, and Dinesh K. Pai. 2008. Staggered projections for frictional contact in multibody systems. ACM TOG (SIGGRAPH Asia) 27, 5 (2008), 1--11.
[14]
Manfred Lau, Akira Ohgawara, Jun Mitani, and Takeo Igarashi. 2011. Converting 3D furniture models to fabricatable parts and connectors. ACM Trans. Graph. 30, 4, Article 85 (July 2011), 85:1--85:6.
[15]
Honghua Li, Ibraheem Alhashim, Hao Zhang, Ariel Shamir, and Daniel Cohen-Or. 2012. Stackabilization. ACM Trans. Graph. 31, 6, Article 158 (Nov. 2012), 158:1--158:9.
[16]
Honghua Li, Ruizhen Hu, Ibraheem Alhashim, and Hao Zhang. 2015. Foldabilizing furniture. ACM Trans. Graph. 34, 4, Article 90 (July 2015), 90:1--90:12.
[17]
Lin Lu, Andrei Sharf, Haisen Zhao, Yuan Wei, Qingnan Fan, Xuelin Chen, Yann Savoye, Changhe Tu, Daniel Cohen-Or, and Baoquan Chen. 2014. Build-to-last: Strength to weight 3D printed objects. ACM Trans. Graph. 33, 4, Article 97 (July 2014), 97:1--97:10.
[18]
Linjie Luo, Ilya Baran, Szymon Rusinkiewicz, and Wojciech Matusik. 2012. Chopper: Partitioning models into 3D-printable parts. ACM Trans. Graph. 31, 6, Article 129 (Nov. 2012), 129:1--129:9.
[19]
James McCrae, Nobuyuki Umetani, and Karan Singh. 2014. FlatFitFab: Interactive modeling with planar sections. In User Interface Software and Technology (UIST). 13--22.
[20]
Jean Jaques Moreau. 1966. Quadratic programming in mechanics: One-sided constraints. J. SIAM Contr. 4, 1 (1966), 153--158.
[21]
T. Noll. 2009. Joint Book: The Complete Guide to Wood Joinery. Chartwell Books.
[22]
J A Ochsendorf. 2002. Collapse of Masonry Structures. University of Cambridge. Ph.D. Dissertation. University of Cambridge.
[23]
Yeonjoo Oh, Gaberial Johnson, Mark Gross, and Ellenyi-Luen Do. 2006. The designosaur and the furniture factory. In Design Computing and Cognition, Gero Johns (Ed.). Springer, Amsterdam, 123--140.
[24]
J. Postell. 2012. Furniture Design. Wiley.
[25]
Romain Prévost, Emily Whiting, Sylvain Lefebvre, and Olga Sorkine-Hornung. 2013. Make it stand: Balancing shapes for 3D fabrication. ACM Trans. Graph. 32, 4, Article 81 (July 2013), 81:1--81:10.
[26]
Gary Rogowski. 2002. The Complete Illustrated Guide To Joinery. Complete Illustrated Guide. Taunton Press.
[27]
Bruce Romney, Cyprien Godard, Michael Goldwasser, G. Ramkumar, and others. 1995. An efficient system for geometric assembly sequence generation and evaluation. Computers in Engineering (1995), 699--712.
[28]
Daniel Saakes, Thomas Cambazard, Jun Mitani, and Takeo Igarashi. 2013. PacCAM: Material capture and interactive 2D packing for efficient material usage on CNC cutting machines. In User Interface Software and Technology (UIST). 441--446.
[29]
Greg Saul, Manfred Lau, Jun Mitani, and Takeo Igarashi. 2011. SketchChair: An all-in-one chair design system for end users. In Tangible, Embedded, and Embodied Interaction (TEI). 73--80.
[30]
Adriana Schulz, Ariel Shamir, David I. W. Levin, Pitchaya Sitthi-amorn, and Wojciech Matusik. 2014. Design and fabrication by example. ACM Trans. Graph. 33, 4, Article 62 (July 2014), 62:1--62:11.
[31]
Yuliy Schwartzburg and Mark Pauly. 2013. Fabrication-aware design with intersecting planar pieces. Comput. Graph. Forum 32, 2 (2013), 317--326.
[32]
K. Seike, Y. Yobuko, and R.M. Davis. 1986. The Art of Japanese Joinery. Weatherhill.
[33]
Hijung V. Shin. 2016. Personal communication.
[34]
Hijung V. Shin, Christopher F. Porst, Etienne Vouga, John Ochsendorf, and Frédo Durand. 2016. Reconciling elastic and equilibrium methods for static analysis. ACM Trans. Graph. 35, 2 (2016), 13--16.
[35]
Peng Song, Chi-Wing Fu, and Daniel Cohen-Or. 2012. Recursive interlocking puzzles. ACM Trans. Graph. 31, 6, Article 128 (Nov. 2012), 128:1--128:10.
[36]
Ondrej Stava, Juraj Vanek, Bedrich Benes, Nathan Carr, and Radomír Měch. 2012. Stress relief: Improving structural strength of 3D printable objects. ACM Trans. Graph. 31, 4, Article 48 (July 2012), 48:1--48:11.
[37]
Godfried Toussaint. 1985. Movable separability of sets. In Computational Geometry. Citeseer.
[38]
Nobuyuki Umetani, Takeo Igarashi, and Niloy J. Mitra. 2012. Guided exploration of physically valid shapes for furniture design. ACM Trans. Graph. 31, 4, Article 86 (July 2012), 86:1--86:11.
[39]
Nobuyuki Umetani, Yuki Koyama, Ryan Schmidt, and Takeo Igarashi. 2014. Pteromys: Interactive design and optimization of free-formed free-flight model airplanes. ACM Trans. Graph. 33, 4, Article 65 (July 2014), 65:1--65:10.
[40]
Weiming Wang, Tuanfeng Y. Wang, Zhouwang Yang, Ligang Liu, Xin Tong, Weihua Tong, Jiansong Deng, Falai Chen, and Xiuping Liu. 2013. Cost-effective printing of 3D objects with skin-frame structures. ACM Trans. Graph. 32, 6, Article 177 (Nov. 2013), 177:1--177:10.
[41]
Emily Whiting, John Ochsendorf, and Frédo Durand. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graph. 28, 5, Article 112 (Dec. 2009), 112:1--112:9.
[42]
Emily Whiting, Hijung Shin, Robert Wang, John Ochsendorf, and Frédo Durand. 2012. Structural optimization of 3D masonry buildings. ACM Trans. Graph. 31, 6, Article 159 (Nov. 2012), 159:1--159:11.
[43]
Randall H. Wilson. 1992. On Geometric Assembly Planning. Ph.D. Dissertation. Stanford University.
[44]
Shiqing Xin, Chi-Fu Lai, Chi-Wing Fu, Tien-Tsin Wong, Ying He, and Daniel Cohen-Or. 2011. Making burr puzzles from 3D models. ACM Trans. Graph. 30, 4, Article 97 (July 2011), 97:1--97:8.
[45]
Yong-Liang Yang, Jun Wang, and Niloy J. Mitra. 2015. Reforming shapes for material-aware fabrication. Comput. Graph. Forum 34, 5 (Aug. 2015), 53--64.
[46]
Miaojun Yao, Zhili Chen, Linjie Luo, Rui Wang, and Huamin Wang. 2015. Level-set-based partitioning and packing optimization of a printable model. ACM Trans. Graph. 34, 6, Article 214 (Oct. 2015), 214:1--214:11.
[47]
Qingnan Zhou, Eitan Grinspun, Denis Zorin, and Alec Jacobson. 2016. Mesh arrangements for solid geometry. ACM Trans. Graph. 35, 4, Article 39 (July 2016), 39:1--39:15.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 36, Issue 2
April 2017
168 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/3068851
Issue’s Table of Contents
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 March 2017
Accepted: 01 December 2016
Revised: 01 December 2016
Received: 01 October 2016
Published in TOG Volume 36, Issue 2

Check for updates

Author Tags

  1. Joinery
  2. fabrication
  3. furniture
  4. geometric design

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Google research award
  • United States National Science Foundation

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)135
  • Downloads (Last 6 weeks)20
Reflects downloads up to 01 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media