Complex Assemblies

3D assemblies refer to objects that combine multiple component parts into a structure with a specific form and/or functionality. Due to the ability to make complex and/or large objects from simple and small parts, 3D assemblies are widely used, e.g., in toys, mechanisms, furniture, and architecture. Designing complex assemblies is a challenging problem since we need to consider not only the geometry of parts and their local joining but also the functional and aesthetic performance of the whole assembly.

The goal of this project is to develop computational methods and tools to assist the design of complex assemblies. To achieve this goal, we investigate novel high-level assembly representations, discrete/continuous optimization algorithms, and suitable design exploration methods. Specifically, we study the following aspects of complex assemblies:

Joining techniques are usually required to prevent parts from moving relative to one another and make the assembly steady for practical usage. However, conventional joining techniques can be irreversible (e.g., glue), impair the structural integrity of parts (e.g., nails), or degrade the external appearance of the assembly (e.g., clamps). Thus, we explore new joining techniques (i.e., integral joints) that allow parts to be tightly connected and simplify the assembly process.

Interlocking is an intriguing condition in 3D assemblies, where all component parts except for a single key part are immobilized by their geometric arrangement, thus enhancing the structural stability. This technique has been practiced in long-standing wooden architecture as well as in challenging games like the burr puzzle. In this topic, we investigate computational methods to construct assemblies with interlocking, taking the above joining techniques as a foundation to restrict the relative movements of connected parts.

Tolerance specifies the designed-in clearance among neighboring parts to accommodate manufacturing errors. The empty space between parts introduced by tolerance allows the parts to experience limited movements. Consequently, the aggregated movement can result in large part displacements, making the structure potentially unstable. In this topic, we focus on designing assemblies robust against small part displacements caused by tolerance.

Construction is the physical process of assembling individual parts into the final assembly. The effort needed to construct a 3D assembly increases dramatically as the design is scaled; e.g., buildings are much harder to construct than toys. To facilitate effective construction, we prefer 3D assemblies that are steady by themselves or require only minimal additional support at each intermediate assembly stage.

Publications

Computational Design of High-level Interlocking Puzzles

R. Chen; Z. Wang; P. Song; B. Bickel 

Acm Transactions On Graphics. 2022. Vol. 41, num. 4, p. 150. DOI : 10.1145/3528223.3530071.

MOCCA: Modeling and Optimizing Cone-joints for Complex Assemblies

Z. Wang; P. Song; M. Pauly 

Acm Transactions On Graphics. 2021. Vol. 40, num. 4, p. 181. DOI : 10.1145/3450626.3459680.

State of the Art on Computational Design of Assemblies with Rigid Parts

Z. Wang; P. Song; M. Pauly 

2021. Eurographics 2021 (EG2021), Vienna, Austria, May 3–7, 2021. p. 633 – 657. DOI : 10.1111/cgf.142660.

Computational Analysis and Design of Structurally Stable Assemblies with Rigid Parts

Z. Wang / M. Pauly; P. Song (Dir.)  

Lausanne, EPFL, 2021. 

Design and Structural Optimization of Topological Interlocking Assemblies

Z. Wang; P. Song; F. Isvoranu; M. Pauly 

Acm Transactions On Graphics. 2019. Vol. 38, num. 6, p. 193. DOI : 10.1145/3355089.3356489.

DESIA: A General Framework for Designing Interlocking Assemblies

Z. Wang; P. Song; M. Pauly 

Acm Transactions On Graphics. 2018. Vol. 37, num. 6, p. 191. DOI : 10.1145/3272127.3275034.

Fabrication-Aware Design with Performative Criteria

Y. Schwartzburg / M. Pauly (Dir.)  

Lausanne, EPFL, 2015. 

Computational Methods for Fabrication-aware Modeling, Rationalization and Assembly of Architectural Structures

M. M. Deuss / M. Pauly (Dir.)  

Lausanne, EPFL, 2015. 

Assembling Self-Supporting Structures

M. Deuss; D. Panozzo; E. Whiting; Y. Liu; P. Block et al. 

ACM Transactions on Graphics. 2014. Vol. 33, num. 6, p. 214. DOI : 10.1145/2661229.2661266.

Automatic Generation of Constructable Brick Sculptures

R. P. Testuz; Y. Schwartzburg; M. Pauly 

2013.  p. 81 – 84. DOI : 10.2312/conf/EG2013/short/081-084.

Fabrication-aware Design with Intersecting Planar Pieces

Y. Schwartzburg; M. Pauly 

2013. Eurographics 2013, Girona, Spain, May 6-10, 2013. p. 317 – 326. DOI : 10.1111/cgf.12051.