research-article

Converting 3D furniture models to fabricatable parts and connectors

Authors:

Akira Ohgawara,

Takeo IgarashiAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 30, Issue 4

Article No.: 85, Pages 1 - 6

https://doi.org/10.1145/2010324.1964980

Published: 25 July 2011 Publication History

Abstract

Although there is an abundance of 3D models available, most of them exist only in virtual simulation and are not immediately usable as physical objects in the real world. We solve the problem of taking as input a 3D model of a man-made object, and automatically generating the parts and connectors needed to build the corresponding physical object. We focus on furniture models, and we define formal grammars for IKEA cabinets and tables. We perform lexical analysis to identify the primitive parts of the 3D model. Structural analysis then gives structural information to these parts, and generates the connectors (i.e. nails, screws) needed to attach the parts together. We demonstrate our approach with arbitrary 3D models of cabinets and tables available online.

Supplementary Material

Supplemental material. (a85-lau.zip)

Download
58.51 MB

MP4 File (tp078_11.mp4)

Download
21.68 MB

References

[1]

Agrawala, M., Phan, D., Heiser, J., Haymaker, J., Klingner, J., Hanrahan, P., and Tversky, B. 2003. Designing effective step-by-step assembly instructions. ACM Transactions on Graphics 22, 3, 828--837.

Digital Library

[2]

Attene, M., Falcidieno, B., and Spagnuolo, M. 2006. Hierarchical mesh segmentation based on fitting primitives. Visual Computer 22 (March), 181--193.

Digital Library

[3]

Bokeloh, M., Wand, M., and Seidel, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM Transactions on Graphics 29, 4, 104.

Digital Library

[4]

Chen, X., Golovinskiy, A., and Funkhouser, T. 2009. A benchmark for 3D mesh segmentation. ACM Transactions on Graphics 28, 3, 73.

Digital Library

[5]

Fu, H., Cohen-Or, D., Dror, G., and Sheffer, A. 2008. Upright orientation of man-made objects. ACM Transactions on Graphics 27, 3, 42.

Digital Library

[6]

Golovinskiy, A., and Funkhouser, T. 2008. Randomized cuts for 3D mesh analysis. ACM Transactions on Graphics 27, 5, 145.

Digital Library

[7]

Gross, M. 2007. Now more than ever: computational thinking and a science of design. Japan Society for the Science of Design 16, 2, 50--54.

[8]

Igarashi, T., Matsuoka, S., and Tanaka, H. 1999. Teddy: a sketching interface for 3d freeform design. ACM SIGGRAPH, 409--416.

[9]

Katz, S., Leifman, G., and Tal, A. 2005. Mesh segmentation using feature point and core extraction. The Visual Computer (Pacific Graphics) 21, 649--658.

[10]

Lai, Y.-K., Hu, S.-M., Martin, R. R., and Rosin, P. L. 2009. Rapid and effective segmentation of 3d models using random walks. Computer Aided Geometric Design 26 (Aug.), 665--679.

Digital Library

[11]

Lai, Y.-K., Kobbelt, L., and Hu, S.-M. 2010. Feature aligned quad dominant remeshing using iterative local updates. Computer Aided Design 42 (Feb.), 109--117.

Digital Library

[12]

Landay, J. 2009. Design tools for the rest of us. Communications of the ACM 52, 12, 80.

Digital Library

[13]

Li, W., Agrawala, M., Curless, B., and Salesin, D. 2008. Automated generation of interactive 3d exploded view diagrams. ACM Transactions on Graphics 27, 3, 101.

Digital Library

[14]

Lorensen, W. E., and Cline, H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. ACM SIGGRAPH, 163--169.

[15]

Manning, C., and Schutze, H. 1999. Foundations of Statistical Natural Language Processing. MIT Press.

[16]

Merrell, P., and Manocha, D. 2008. Continuous model synthesis. ACM Transactions on Graphics 27, 5, 158.

Digital Library

[17]

Mori, Y., and Igarashi, T. 2007. Plushie: an interactive design system for plush toys. ACM Transactions on Graphics 26, 3, 45.

Digital Library

[18]

Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. 2006. Procedural modeling of buildings. ACM Transactions on Graphics 25, 3, 614--623.

Digital Library

[19]

Nan, L., Sharf, A., Zhang, H., Cohen-Or, D., and Chen, B. 2010. Smartboxes for interactive urban reconstruction. ACM Transactions on Graphics 29, 4, 93.

Digital Library

[20]

Oh, Y., Johnson, G., Gross, M. D., and Do, E. Y.-L. 2006. The designosaur and the furniture factory: simple software for fast fabrication. International Conference on Design Computing and Cognition, 123--140.

[21]

Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. ACM SIGGRAPH, 301--308.

[22]

Prusinkiewicz, P., and Lindenmayer, A. 1991. The Algorithmic Beauty of Plants. Springer Verlag.

[23]

Saul, G., Lau, M., Mitani, J., and Igarashi, T. 2011. SketchChair: An all-in-one chair design system for end-users. International Conference on Tangible, Embedded and Embodied Interaction (TEI), 73--80.

[24]

Shapira, L., Shamir, A., and Cohen-Or, D. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. Visual Computer 24 (March), 249--259.

Digital Library

[25]

Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T. 2004. The Princeton Shape Benchmark. Shape Modeling International, 167--178.

[26]

Shlafman, S., Tal, A., and Katz, S. 2002. Metamorphosis of polyhedral surfaces using decomposition. Computer Graphics Forum, 219--228.

[27]

Stiny, G. 1980. Introduction to shape and shape grammars. Environment and Planning B 7, 343--361.

[28]

Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Transactions on Graphics 28, 5, 112.

Digital Library

[29]

Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Transactions on Graphics 22, 3, 669--677.

Digital Library

[30]

Xu, W., Wang, J., Yin, K., Zhou, K., van de Panne, M., Chen, F., and Guo, B. 2009. Joint-aware manipulation of deformable models. ACM Transactions on Graphics 28, 3, 35.

Digital Library

[31]

Xu, K., Li, H., Zhang, H., Cohen-Or, D., Xiong, Y., and Cheng, Z. 2010. Style-content separation by anisotropic part scales. ACM Transactions on Graphics 29, 5, 184.

Digital Library

Cited By

YANG XLI F(2024)Artificial intelligence-assisted restoration and visualization of knapped stone toolsPrehistoric Archaeology10.3724/2097-3063.202400161:2(207-223)Online publication date: 23-Jul-2024
https://doi.org/10.3724/2097-3063.20240016
Hirsch MBenabdallah GJacobs JPeek N(2023)Nothing Like Compilation: How Professional Digital Fabrication Workflows Go Beyond Extruding, Milling, and MachinesACM Transactions on Computer-Human Interaction10.1145/360932831:1(1-45)Online publication date: 29-Nov-2023
https://dl.acm.org/doi/10.1145/3609328
Fujita KTakashima KItoh YKitamura Y(2023)Human-Workspace Interaction: prior research efforts and future challenges for supporting knowledge workersQuality and User Experience10.1007/s41233-023-00060-98:1Online publication date: 18-Aug-2023
https://doi.org/10.1007/s41233-023-00060-9
Show More Cited By

Index Terms

Converting 3D furniture models to fabricatable parts and connectors
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
      1. Application specific development environments

Recommendations

Converting 3D furniture models to fabricatable parts and connectors
SIGGRAPH '11: ACM SIGGRAPH 2011 papers

Although there is an abundance of 3D models available, most of them exist only in virtual simulation and are not immediately usable as physical objects in the real world. We solve the problem of taking as input a 3D model of a man-made object, and ...
Dynamic furniture modeling through assembly instructions

We present a technique for parsing widely used furniture assembly instructions, and reconstructing the 3D models of furniture components and their dynamic assembly process. Our technique takes as input a multi-step assembly instruction in a vector ...
Modeling by Clipped Furniture Parts: Design with Text-Image Model with Stability Understanding
IMX '24: Proceedings of the 2024 ACM International Conference on Interactive Media Experiences

Text input in MR(Mixed Reality) provides options for users to model in details instead of just placing objects, however, 3D modeling with text input costs computation and takes time. To overcome this hurdle, we let the text-image model judge 3D layout of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 30, Issue 4

July 2011

829 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2010324

Issue’s Table of Contents

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2011

Published in TOG Volume 30, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

97
Total Citations
View Citations
2,064
Total Downloads

Downloads (Last 12 months)55
Downloads (Last 6 weeks)1

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

YANG XLI F(2024)Artificial intelligence-assisted restoration and visualization of knapped stone toolsPrehistoric Archaeology10.3724/2097-3063.202400161:2(207-223)Online publication date: 23-Jul-2024
https://doi.org/10.3724/2097-3063.20240016
Hirsch MBenabdallah GJacobs JPeek N(2023)Nothing Like Compilation: How Professional Digital Fabrication Workflows Go Beyond Extruding, Milling, and MachinesACM Transactions on Computer-Human Interaction10.1145/360932831:1(1-45)Online publication date: 29-Nov-2023
https://dl.acm.org/doi/10.1145/3609328
Fujita KTakashima KItoh YKitamura Y(2023)Human-Workspace Interaction: prior research efforts and future challenges for supporting knowledge workersQuality and User Experience10.1007/s41233-023-00060-98:1Online publication date: 18-Aug-2023
https://doi.org/10.1007/s41233-023-00060-9
Zlokapa LLuo YXu JFoshey MWu KAgrawal PMatusik W(2022)An Integrated Design Pipeline for Tactile Sensing Robotic Manipulators2022 International Conference on Robotics and Automation (ICRA)10.1109/ICRA46639.2022.9812335(3136-3142)Online publication date: 23-May-2022
https://dl.acm.org/doi/10.1109/ICRA46639.2022.9812335
Willis KJayaraman PChu HTian YLi YGrandi DSanghi ATran LLambourne JSolar-Lezama AMatusik W(2022)JoinABLe: Learning Bottom-up Assembly of Parametric CAD Joints2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52688.2022.01539(15828-15839)Online publication date: Jun-2022
https://doi.org/10.1109/CVPR52688.2022.01539
Yan WZhao DMehta A(2022)Fabrication-aware design for furniture with planar piecesRobotica10.1017/S026357472200044341:1(48-73)Online publication date: 11-Apr-2022
https://doi.org/10.1017/S0263574722000443
Fossdal FHeldal RDyvik JRutle A(2022)Fabricatable axis: an approach for modelling customized fabrication machinesSoftware and Systems Modeling10.1007/s10270-022-01007-y21:5(1907-1929)Online publication date: 7-May-2022
https://doi.org/10.1007/s10270-022-01007-y
Kovacs R(2021)Human-Scale Personal FabricationAdjunct Proceedings of the 34th Annual ACM Symposium on User Interface Software and Technology10.1145/3474349.3477588(162-165)Online publication date: 10-Oct-2021
https://dl.acm.org/doi/10.1145/3474349.3477588
Xu HHui KFu CZhang H(2021)Computational LEGO technic designACM Transactions on Graphics10.1145/3355089.335650438:6(1)Online publication date: 27-Aug-2021
https://dl.acm.org/doi/10.1145/3355089.3356504
Chen MLau M(2021)A Motion‐guided Interface for Modeling 3D Multi‐functional FurnitureComputer Graphics Forum10.1111/cgf.1441640:7(229-240)Online publication date: 27-Nov-2021
https://doi.org/10.1111/cgf.14416
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents