Skip to main content

Decomposing Three-Dimensional Shapes into Self-supporting, Discrete-Element Assemblies

  • Chapter
  • First Online:
Book cover Modelling Behaviour

Abstract

This study investigates a computational design approach to generate volumetric decompositions of given, arbitrary, three-dimensional shapes into self supporting, discrete-element assemblies. These assemblies are structures formed by individual units that remain in equilibrium solely as a result of compressive and frictional contact forces between the elements. This paper presents a prototypical implementation of a decomposition tool into a CAD software, focusing on user-controlled design to generate such assemblies. The implementation provides an interactive design environment including real time visual feedback, in which the design space of self-supporting block assemblies can be explored and expanded. Some surprising results of such explorations are included and discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bächer M, Whiting E, Bickel B, Sorkine-Hornung O (2014) Spin-it: optimizing moment of inertia for spinnable objects. ACM Trans Graph 33(4):96:1–96:10

    Google Scholar 

  • Bullet-Physics-Libary (Copyright (c) 2012) Bullet collision detection and physics library. http://bulletphysics.org

  • Deuss M, Panozzo D, Whiting E, Liu Y, Block P, Hornung-Sorkine O, Pauly M (2014) Assembling self-supporting structures. ACM Trans Graph 33(6):214:1–214:10

    Google Scholar 

  • Eigensatz M, Kilian M, Schiftner A, Mitra NJ, Pottmann H, Pauly M (2010) Paneling architectural freeform surfaces. ACM Trans Graph 29(4):45:1–45:10

    Google Scholar 

  • Grasshopper (Copyright 2009) Grasshopper—algorithmic modeling for rhino version 27 August 2014. http://www.grasshopper3d.com

  • Höweler E, Yoon JM, Ochsendorf J, Block P, DeJong M (2014) Material computation—the collier memorial design using analog and digital tools. In: Gerber DJ, Ibaez M (eds) Paradigms in computing—making, machines and models for design agency in architecture, chapter 0. eVolo Press, Los Angeles

    Google Scholar 

  • Hu R, Li H, Zhang H, Cohen-Or D (2014) Approximate pyramidal shape decomposition. ACM Trans Graph 33(6):213:1–213:12

    Google Scholar 

  • Livesley RK (1978) Limit analysis of structures formed from rigid blocks. Int J Numer Meth Eng 12:1853–1871

    Article  MATH  Google Scholar 

  • Livesley RK (1992) A computational model for the limit analysis of threedimensional masonry structures. Meccanica, 27(3):161–172. Nvidia-PhysX (Copyright 2013)

    Google Scholar 

  • Nvidia physx library (2013). http://www.nvidia.com/object/physx-9.12.0213-driver.html

  • Panozzo D, Block P, Sorkine-Hornung O (2013) Designing unreinforced masonry models. ACM Trans Graph 32(4):91:1–91:12

    Google Scholar 

  • Pottmann H, Schiftner A, Bo P, Schmiedhofer H, Wang W, Baldassini N, Wallner J (2008) Freeform surfaces from single curved panels. ACM Trans Graph 27(3):76:1–76:10

    Google Scholar 

  • Python (Copyright 2001–2015) Python programming language. https://www.python.org

  • Rhinoceros (Copyright 1993–2014) Rhinoceros modeling tools for designers, version 5. https://www.rhino3d.com

  • Rippmann M, Curry J, Escobedo D, Block P (2013) Optimising stonecutting strategies for freeform masonry vaults. In: Proceedings of the international association for shell and spatial structures (IASS) symposium 2013. Wroclaw, Poland

    Google Scholar 

  • Van Mele T, McInerney J, DeJong M, Block P (2012) Physical and computational discrete modeling of masonry vault collapse. In: Proceedings of the 8th international conference on structural analysis of historical constructions. Wroclaw, Poland

    Google Scholar 

  • Whiting E, Ochsendorf J, Durand F (2009) Procedural modeling of structurally-sound masonry buildings. ACM Trans Graph 28(5):112

    Article  Google Scholar 

  • Whiting E, Shin H, Wang R, Ochsendorf J, Durand F (2012) Structural optimization of 3d masonry buildings. ACM Trans Graph 31(6):159:1–159:11

    Google Scholar 

  • Whiting EJW (2012) Design of structurally-sound masonry buildings using 3d static analysis. PhD thesis, Department of Architecture, Massachusetts Institute of Technology

    Google Scholar 

Download references

Acknowledgments

This research was supported by the NCCR Digital Fabrication, funded by the Swiss National Science Foundation (NCCR Digital Fabrication Agreement # 51NF40-141853).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ursula Frick .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Frick, U., Mele, T.V., Block, P. (2015). Decomposing Three-Dimensional Shapes into Self-supporting, Discrete-Element Assemblies. In: Thomsen, M., Tamke, M., Gengnagel, C., Faircloth, B., Scheurer, F. (eds) Modelling Behaviour. Springer, Cham. https://doi.org/10.1007/978-3-319-24208-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24208-8_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24206-4

  • Online ISBN: 978-3-319-24208-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics