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

Computer Graphics Forum - Tập 40 Số 2 - Trang 633-657 - 2021
Ziqi Wang1, Peng Song2, Mark V. Pauly1
1GCM, EPFL, Switzerland
2Singapore University of Technology and Design

Tóm tắt

AbstractAn assembly refers to a collection of parts joined together to achieve a specific form and/or functionality. Designing assemblies is a non‐trivial task as a slight local modification on a part's geometry or its joining method could have a global impact on the structural and/or functional performance of the whole assembly. Assemblies can be classified asstructuresthat transmit force to carry loads andmechanismsthat transfer motion and force to perform mechanical work. In this state‐of‐the‐art report, we focus on computational design of structures with rigid parts, which generally can be formulated as a geometric modeling and optimization problem. We broadly classify existing computational design approaches, mainly from the computer graphics community, according to high‐level design objectives, including fabricability, structural stability, reconfigurability, and tileability. Computational analysis of various aspects of assemblies is an integral component in these design approaches. We review different classes of computational analysis and design methods, discuss their strengths and limitations, make connections among them, and propose possible directions for future research.

Từ khóa


Tài liệu tham khảo

10.1007/s00454-010-9305-9

10.1145/3306346.3323004

AlemannoG. CignoniP. PietroniN. PonchioF. ScopignoR.: Pieces for printing tangible cultural heritage replicas. InProc. Eurographics Workshops on Graphics and Cultural Heritage(2014) pp.145–154. 11

10.1016/j.cag.2020.05.016

10.2200/S00847ED1V01Y201804VCP031

10.1145/882262.882352

10.1111/cgf.12608

10.1111/cgf.13327

BosboomJ. DemaineE. D. DemaineM. L. LynchJ. ManurangsiP. RudoyM. YodpinyaneeA.: k‐piece dissection is np‐hard. InProc. 18th Japan Conference on Discrete and Computational Geometry and Graphs(2015). 15

10.1111/cgf.13146

BeyerD. GurevichS. MuellerS. ChenH.‐T. BaudischP.: Platener: Low‐fidelity fabrication of 3D objects by substituting 3D print with laser‐cut plates. InProc. ACM CHI(2015) pp.1799–1806. 12

10.1561/1100000055

Block P., 2007, Thrust Network Analysis: A new methodology for three‐dimensional equilibrium, Journal of the International Association for Shell and Spatial Structures, 48, 167

BruneteA. RanganathA. SegoviaS. deFrutosJ. P. HernandoM. GambaoE.: Current trends in reconfigurable modular robots design.International Journal of Advanced Robotic Systems(2017) 1–21. 20

BaudischP. SilberA. KommanaY. GrunerM. WallL. ReussK. HeilmanL. KovacsR. RechlitzD. RoumenT.: Kyub: A 3D editor for modeling sturdy laser‐cut objects. InProc. ACM CHI(2019) pp.566:1–566:12. 12

10.1016/j.cad.2014.02.014

10.1016/j.cosrev.2016.12.001

10.1145/3272127.3275033

Chen W., 2017, Fabricable tile decors, ACM Trans. on Graph. (SIGGRAPH Asia), 36, 175:1

10.1145/2537852

10.1016/j.cag.2015.07.003

10.1111/cgf.12050

Cutler W. H., 1978, The six‐piece burr, Journal of Recreational Mathematics, 10, 241

Chen X., 2015, Dapper: Decompose‐and‐pack for 3D printing, ACM Trans. on Graph. (SIGGRAPH Asia), 34, 213:1

ChidambaramS. ZhangY. SundararajanV. ElmqvistN. RamaniK.: Shape structuralizer: Design fabrication and user‐driven iterative refinement of 3D mesh models. InProc. ACM CHI(2019) pp.663:1–663:12. 13

10.1080/0950083031000065226

DesaiR. McCannJ. CorosS.: Assembly‐aware design of printable electromechanical devices. InProc. ACM UIST(2018) pp.457–472. 5

10.1109/70.54734

10.1145/2661229.2661266

Duncan N., 2016, Interchangeable components for hands‐on assembly based modelling, ACM Trans. on Graph. (SIGGRAPH Asia), 35, 234:1

Duncan N., 2017, Approximate dissections, ACM Trans. on Graph. (SIGGRAPH Asia), 36, 182:1

10.1007/s41693-017-0006-2

eSáA. M. Rodriguez‐EchavarriaK. PietroniN. CignoniP.: State of the art on functional fabrication. InEurographics Workshop on Graphics for Digital Fabrication(2016) pp.1–9. 2

10.1111/cgf.13941

Fairham W., 2013, Woodwork Joints: How to Make and Where to Use Them

Fallacara G., 2019, Architectured Materials in Nature and Engineering, 423, 10.1007/978-3-030-11942-3_14

10.1016/j.cag.2018.10.010

10.1145/1015706.1015775

10.1142/S0218195901000687

FrickU. MeleT. V. BlockP.: Decomposing three‐dimensional shapes into self‐supporting discrete‐element assemblies. InProc. the Design Modelling Symposium(2015) pp.187–201. 13 14 19

10.1017/CBO9780511574917

10.1145/2766892

GowerR. A. H. HeydtmannA. E. PetersenH. G.: LEGO: Automated model construction. InProc. 32nd European Study Group with Industry(1998) pp.81–94. 17

10.1145/2897824.2925900

10.1080/09613218.2019.1660608

GhandiS. MasehianE.: Review and taxonomies of assembly and disassembly path planning problems and approaches.Computer‐Aided Design 67–68(2015) 58–86. 3 4

Gao Y., 2019, Near support‐free multi‐directional 3D printing via global‐optimal decomposition, Graphical Models (CVM), 104

GaoW. ZhangY. NazzettaD. C. RamaniK. CipraR. J.: RevoMaker: Enabling multi‐directional and functionally‐embedded 3D printing using a rotational cuboidal platform. InProc. ACM UIST(2015) pp.437–446. 13 19

10.1111/j.1467-8659.2012.03037.x

10.1016/j.cag.2013.05.011

10.1016/j.cag.2015.07.014

10.1016/0020-7683(66)90018-7

10.1007/s004539910025

10.1145/2661229.2661244

10.1111/cgf.12556

HeiserJ. PhanD. AgrawalaM. TverskyB. HanrahanP.: Identification and validation of cognitive design principles for automated generation of assembly instructions. InProc. the Working Conference on Advanced Visual Interfaces(2004) pp.311–319. 4

10.1111/cgf.13385

10.1016/j.cag.2017.08.002

10.1111/cgf.13878

10.1007/s10845-011-0578-5

JonesR. E. WilsonR. H.: A survey of constraints in automated assembly planning. InProc. IEEE Int. Conf. on Robotics and Automation(1996) pp.1525–1532. 4

KrishnamurthyV. R. AklemanE. SubramanianS. G. EbertM. CuiJ. anFuC. StarrettC.: Geometrically interlocking space‐filling tiling based on fabric weaves.IEEE Trans. Vis. & Comp. Graphics(2021). DOI: 10.1109/TVCG.2021.3065457. 2 18 19 21

10.17323/1609-4514-2010-10-2-337-342

10.1111/cgf.13639

10.1109/TVCG.2016.2633519

KimJ. W. KangK. K. LeeJ. H.: Survey on automated lego assembly construction. InProc. WSCG 2014 Conference on Computer Graphics Visualization and Computer Vision(2014) pp.89–96. 17

KaoG. T. KórnerA. SonntagD. NguyenL. MengesA. KnippersJ.: Assembly‐aware design of masonry shell structures: A computational approach. InProceedings of the International Association for Shell and Spatial Structures Symposium(2017). 5

10.1111/cgf.12560

10.1145/2661229.2661289

10.1145/1409060.1409117

10.1145/2816795.2818060

KovacsR. SeufertA. WallL. ChenH.‐T. MeinelF. MüllerW. YouS. BrehmM. StriebelJ. KommanaY. PopiakA. BläsiusT. BaudischP.: TrussFab: Fabricating sturdy large‐scale structures on desktop 3D printers. InProc. ACM CHI(2017) pp.2606–2616. 12

10.1111/cgf.12807

10.1145/2366145.2366148

10.1111/cgf.13147

10.1145/1618452.1618503

10.1145/3306346.3323001

Lira W., 2018, Fabricable eulerian wires for 3D shape abstraction, ACM Trans. on Graph. (SIGGRAPH Asia), 37, 240:1

10.1145/2766912

Li S., 2018, Construction and fabrication of reversible shape transforms, ACM Trans. on Graph. (SIGGRAPH Asia), 37, 190:1

10.1016/S0377-2217(02)00123-6

10.1145/2010324.1964980

10.1016/j.ejor.2019.04.045

10.1111/cgf.12579

10.1016/j.cad.2010.04.002

10.1145/2816795.2818091

LarssonM. YoshidaH. UmetaniN. IgarashiT.: Tsugite: Interactive design and fabrication of wood joints. InProc. ACM UIST(2020) pp.317–327. 2 21

10.1111/cgf.13490

10.1111/cgf.13270

10.1016/j.cad.2020.102828

10.1145/3188735

MitraN. J. KokkinosI. GuerreroP. ThuereyN. KimV. GuibasL.: CreativeAI: Deep learning for graphics. InSIGGRAPH Courses(2019). 21

10.1145/3204458

MagrissoS. MizrahiM. ZoranA.: Digital joinery for hybrid carpentry. InProc. ACM CHI(2018) pp.167:1–167:11. 2

10.1145/2070781.2024202

MelladoN. SongP. YanX. FuC.‐W. MitraN. J.: Computational design and construction of notch‐free reciprocal frame structures. InProc. Advances in Architectural Geometry(2014) pp.181–197. 4

McCraeJ. UmetaniN. SinghK.: FlatFitFab: Interactive modeling with planar sections. InProc. ACM UIST(2014) pp.13–22. 12

10.1073/pnas.1807272115

10.1145/3197517.3201341

10.1111/cgf.13637

OchsendorfJ. A.:Collapse of Masonry Structures. PhD thesis Massachusetts Institute of Technology Cambridge Massachusetts USA 62002. 6

10.1016/j.addma.2018.04.018

10.1145/2461912.2461958

10.1016/j.cag.2015.08.007

Reinert B., 2013, Interactive by‐example design of artistic packing layouts, ACM Trans. on Graph. (SIGGRAPH Asia), 32, 218:1

10.1115/1.4033967

10.1111/cgf.12781

10.1145/2897824.2925876

10.1145/2366145.2366147

10.1145/2461912.2461915

Song P., 2017, Reconfigurable interlocking furniture, ACM Trans. on Graph. (SIGGRAPH Asia), 36, 174:1

SongP. FuZ. LiuL. FuC.‐W.: Printing 3D objects with interlocking parts.Comp. Aided Geom. Des. (GMP) 35–36(2015) 137–148. 14 19

ShihS.‐G.: On the hierarchical construction of SL blocks. InProc. Advances in Architectural Geometry(2016) pp.124–136. 18

10.1145/1618452.1618485

Shao T., 2016, Dynamic furniture modeling through assembly instructions, ACM Trans. on Graph. (SIGGRAPH Asia), 35, 172:1

SunY. OuyangW. LiuZ. NiN. SavoyeY. SongP. LiuL.: Computational design of self‐actuated deformable solids via shape memory material.IEEE Trans. Vis. & Comp. Graphics(2021). DOI: 10.1109/TVCG.2020.3039613. 20

10.1111/cgf.12051

10.1145/2835173

10.1145/2766961

10.1137/0201010

TonelliD. PietroniN. CignoniP. ScopignoR.: Design and fabrication of grid‐shells mockups. InSTAG: Smart Tools and Apps in computer Graphics(2016) pp.21–27. 13

TestuzR. SchwartzburgY. PaulyM.: Automatic generation of constructable brick sculptures. InEurographics(2013). short paper. 17 19

10.1111/cgf.13638

10.1145/2185520.2185582

10.1111/cgf.12971

10.1111/cgf.12437

10.1111/cgf.12353

VasquezJ. Twigg‐SmithH. O'LearyJ. T. PeekN.: Jubilee: An extensible machine for multi‐tool fabrication. InProc. ACM CHI(2020) pp.298:1–298:13. 13

10.1177/1478077117714913

10.1111/cgf.12527

WilsonR. H.:On Geometric Assembly Planning. PhD thesis Stanford University 1992. 4

10.1016/0004-3702(94)90048-5

WilsonR. H. MatsuiT.: Partitioning an assembly for infinitesimal motions in translation and rotation. InProc. IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems(1992) pp.1311–1318. 3

10.1145/1618452.1618458

10.1109/TVCG.2017.2767047

10.1016/j.cad.2014.07.006

Wang Z., 2019, Design and structural optimization of topological interlocking assemblies, ACM Trans. on Graph. (SIGGRAPH Asia), 38, 193:1

Wang Z., 2018, DESIA: A general framework for designing interlocking assemblies, ACM Trans. on Graph. (SIGGRAPH Asia), 37, 191:1

10.1145/2366145.2366178

10.1111/cgf.12811

10.1145/2010324.1964992

10.1145/2816795.2818064

10.1111/cgf.13267

10.1145/3054740

YunG. ParkC. YangH. MinK.: Legorization with multi‐height bricks from silhouette‐fitted voxelization. InProc. the Computer Graphics International Conference(2017) pp.40:1–40:6. 17 19

10.1145/3269979

YuE. A. YeomJ. TutumC. C. VougaE. MiikkulainenR.: Evolutionary decomposition for 3D printing. InProceedings of the Genetic and Evolutionary Computation Conference(2017) pp.1272–1279. 8 19

10.1111/cgf.13516

ZhangY. BalkcomD.: Interlocking structure assembly with voxels. InProc. IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems(2016) pp.2173–2180. 17 18 19

10.1145/3386569.3392468

10.1016/j.cag.2017.07.033

10.1111/cgf.13603

ZhengC. DoE. Y.‐L. BuddJ.: Joinery: Parametric joint generation for laser cut assemblies. InProc. ACM SIGCHI Conference on Creativity and Cognition(2017) pp.63–74. 2

ZessinJ. F.:Collapse Analysis of Unreinforced Masonry Domes and Curving Walls. PhD thesis Massachusetts Institute of Technology Cambridge Massachusetts USA 22012. 6

10.1145/2816795.2818121

ZhengC. SunT. ChenX.: Deployable 3D linkages with collision avoidance. InProc. Eurographics/ ACM SIGGRAPH Symposium on Computer Animation(2016) pp.179–188. 17

10.1145/2601097.2601173

ZhouY. WangR.: An algorithm for creating geometric dissection puzzles. InProc. Bridges Towson: Mathematics Music Art Architecture Culture(2012) pp.49–56. 15 19

10.1109/TVCG.2015.2430322

Thông tin
Thông tin xuất bản

Computer Graphics Forum

Tập 40 Số 2

633-657

Thông tin tác giả