research-article

Structural optimization of 3D masonry buildings

Authors:

John Ochsendorf,

Frédo DurandAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 31, Issue 6

Article No.: 159, Pages 1 - 11

https://doi.org/10.1145/2366145.2366178

Published: 01 November 2012 Publication History

Abstract

In the design of buildings, structural analysis is traditionally performed after the aesthetic design has been determined and has little influence on the overall form. In contrast, this paper presents an approach to guide the form towards a shape that is more structurally sound. Our work is centered on the study of how variations of the geometry might improve structural stability. We define a new measure of structural soundness for masonry buildings as well as cables, and derive its closed-form derivative with respect to the displacement of all the vertices describing the geometry. We start with a gradient descent tool which displaces each vertex along the gradient. We then introduce displacement operators, imposing constraints such as the preservation of orientation or thickness; or setting additional objectives such as volume minimization.

Supplementary Material

ZIP File (159-133-0096.zip)

Supplemental Materials for Structural optimization of 3D masonry buildings

Download
334.35 KB

References

[1]

Allaire, G., Jouve, F., and Toader, A.-M. 2004. Structural optimization using sensitivity analysis and a level set method. Journal of Computational Physics 194, 1, 363--393.

Digital Library

[2]

Allen, E., and Zalewski, W. 2009. Form and Forces: Designing Efficient, Expressive Structures. Wiley.

[3]

Attar, R., Aish, R., Stam, J., Brinsmead, D., Tessier, A., Glueck, M., and Khan, A. 2009. Physics-based generative design. In Proc. CAAD Futures Conf., 231--244.

[4]

Attar, R., Aish, R., Stam, J., Brinsmead, D., Tessier, A., Glueck, M., and Khan, A. 2010. Embedded rationality: A unified simulation framework for interactive form-finding. Intl. Journal of Architectural Computing 8, 4 (December), 399--418.

[5]

Bertsekas, D. P. 1995. Nonlinear Programming, second ed. Athena Scientific, ch. 2.1.1.

[6]

Bertsimas, D., and Tsitsiklis, J. N. 1997. Introduction to Linear Optimization. Athena Scientific.

Digital Library

[7]

Block, P., and Ochsendorf, J. 2007. Thrust network analysis: a new methodology for three-dimensional equilibrium. Journal Intl. Assoc. for Shell and Spatial Structures 48, 3, 167--173.

[8]

Delfour, M. C., and Zolésio, J.-P. 2001. Shapes and Geometries: Analysis, Differential Calculus, and Optimization. SIAM.

[9]

Eigensatz, M., Kilian, M., Schiftner, A., Mitra, N. J., Pottmann, H., and Pauly, M. 2010. Paneling architectural freeform surfaces. ACM Trans. Graph. 29, 4, 45:1--45:10.

Digital Library

[10]

Fletcher, R. 1987. Practical methods of optimization, second ed. John Wiley & Sons, New York.

Digital Library

[11]

Gal, R., Sorkine, O., Mitra, N. J., and Cohen-Or, D. 2009. iWIRES: An analyze-and-edit approach to shape manipulation. ACM Trans. Graph. 28, 3, 33:1--33:10.

Digital Library

[12]

Harada, M., Witkin, A., and Baraff, D. 1995. Interactive physically-based manipulation of discrete/continuous models. In Proc. SIGGRAPH, ACM, 199--208.

Digital Library

[13]

Hart, J. C., Baker, B., and Michaelraj, J. 2003. Structural simulation of tree growth and response. The Visual Computer 19, 2-3, 151--163.

[14]

Kilian, M., Flöry, S., Chen, Z., Mitra, N. J., Sheffer, A., and Pottmann, H. 2008. Curved folding. ACM Trans. Graph. 27, 3 (Aug.), 75:1--75:9.

Digital Library

[15]

Laporte, E., and Le Tallec, P. 2003. Numerical Methods in Sensitivity Analysis and Shape Optimization. Birkhäuser.

[16]

Li, Y., Sun, J., Tang, C.-K., and Shum, H.-Y. 2004. Lazy snapping. ACM Trans. Graph. 23, 3 (Aug.), 303--308.

Digital Library

[17]

Liu, Y., Pottmann, H., Wallner, J., Yang, Y.-L., and Wang, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Trans. Graph. 25, 3, 681--689.

Digital Library

[18]

Livesley, R. K. 1978. Limit analysis of structures formed from rigid blocks. International Journal for Numerical Methods in Engineering 12, 1853--1871.

[19]

Livesley, R. K. 1992. A computational model for the limit analysis of three-dimensional masonry structures. Meccanica 27, 3, 161--172.

[20]

Martin, S., Kaufmann, P., Botsch, M., Grinspun, E., and Gross, M. 2010. Unified simulation of elastic rods, shells, and solids. ACM Trans. Graph. 29, 4, 39:1--39:10.

Digital Library

[21]

Pottmann, H., Liu, Y., Wallner, J., Bobenko, A., and Wang, W. 2007. Geometry of multi-layer freeform structures for architecture. ACM Trans. Graph. 26, 3, 65.

Digital Library

[22]

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

Digital Library

[23]

Schiftner, A., and Balzer, J. 2010. Statics-sensitive layout of planar quadrilateral meshes. In Advances in Architectural Geometry, Springer, 221--236.

[24]

Shea, K. 2000. EifForm: a generative structural design system. In Proc. ACSA Technology Conference: The Intersection of Design and Technology, 87--92.

[25]

Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., and Guo, B. 2007. Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics. ACM Trans. Graph. 26, 3, 81.

Digital Library

[26]

Smith, J., Hodgins, J. K., Oppenheim, I., and Witkin, A. 2002. Creating models of truss structures with optimization. ACM Trans. Graph. 21, 3 (July), 295--301.

Digital Library

[27]

Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. Eurographics Symposium on Geometry Processing, 109--116.

Digital Library

[28]

Terzopoulos, D., and Fleischer, K. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. SIGGRAPH Comput. Graph. 22, 4 (June), 269--278.

Digital Library

[29]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. SIGGRAPH Comput. Graph. 21, 4 (Aug.), 205--214.

Digital Library

[30]

Trefethen, L. N., and Bau, D. 1997. Numerical Linear Algebra. SIAM, ch. 19.

[31]

Vouga, E., Höbinger, M., Wallner, J., and Pottmann, H. 2012. Design of self-supporting surfaces. ACM Trans. Graph. 31, 4, 87:1--87:11.

Digital Library

[32]

Welch, W., and Witkin, A. 1992. Variational surface modeling. SIGGRAPH Computer Graphics 26, 2, 157--166.

Digital Library

[33]

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

Digital Library

[34]

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 Trans. Graph. 28, 3 (July), 35:1--35:9.

Digital Library

Cited By

Miller BSawhney RCrane KGkioulekas I(2024)Differential Walk on SpheresACM Transactions on Graphics10.1145/368791343:6(1-18)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687913
Wang ZKennel-Maushart FHuang YThomaszewski BCoros S(2023)A Temporal Coherent Topology Optimization Approach for Assembly Planning of Bespoke Frame StructuresACM Transactions on Graphics10.1145/359210242:4(1-13)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592102
Hofmann MAuradkar NBirchfield JCao JHughes AKim GKurpad SLum KMack KNilakantan ASeehorn MWarnock EMankoff JHudson S(2023)OPTIMISM: Enabling Collaborative Implementation of Domain Specific Metaheuristic OptimizationProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580904(1-19)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580904
Show More Cited By

Index Terms

Structural optimization of 3D masonry buildings

Recommendations

Procedural modeling of structurally-sound masonry buildings
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers

We introduce structural feasibility into procedural modeling of buildings. This allows for more realistic structural models that can be interacted with in physical simulations. While existing structural analysis tools focus heavily on providing an ...
Procedural modeling of structurally-sound masonry buildings

We introduce structural feasibility into procedural modeling of buildings. This allows for more realistic structural models that can be interacted with in physical simulations. While existing structural analysis tools focus heavily on providing an ...
Design optimization of 3D reinforced concrete structures having shear walls

This paper presents a computer-based method for the optimal design of three-dimensional Reinforced Concrete (RC) structures having beams subjected to shear force and bending moment, columns subjected to biaxial moments, biaxial shears and axial loads, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 6

November 2012

794 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2366145

Issue’s Table of Contents

Copyright © 2012 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: 01 November 2012

Published in TOG Volume 31, Issue 6

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

71
Total Citations
View Citations
876
Total Downloads

Downloads (Last 12 months)52
Downloads (Last 6 weeks)7

Reflects downloads up to 17 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Miller BSawhney RCrane KGkioulekas I(2024)Differential Walk on SpheresACM Transactions on Graphics10.1145/368791343:6(1-18)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687913
Wang ZKennel-Maushart FHuang YThomaszewski BCoros S(2023)A Temporal Coherent Topology Optimization Approach for Assembly Planning of Bespoke Frame StructuresACM Transactions on Graphics10.1145/359210242:4(1-13)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592102
Hofmann MAuradkar NBirchfield JCao JHughes AKim GKurpad SLum KMack KNilakantan ASeehorn MWarnock EMankoff JHudson S(2023)OPTIMISM: Enabling Collaborative Implementation of Domain Specific Metaheuristic OptimizationProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580904(1-19)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580904
Liu YNapp N(2023)Stability-Based Sequence Planning for Robotic Dry-Stacking of Natural StonesIEEE Robotics and Automation Letters10.1109/LRA.2023.33012758:9(5894-5901)Online publication date: Sep-2023
https://doi.org/10.1109/LRA.2023.3301275
Kang SDy JKane M(2023)Stone masonry design automation via reinforcement learningArtificial Intelligence for Engineering Design, Analysis and Manufacturing10.1017/S089006042300010037Online publication date: 13-Jun-2023
https://doi.org/10.1017/S0890060423000100
Amokrane LKassab TMonjo-Carrio J(2022)Ancient restorations: computer-based structural approach for the identification and reinterpretation of the Medracen’s constructive sequenceVirtual Archaeology Review10.4995/var.2022.1739413:27(33-48)Online publication date: 10-Jun-2022
https://doi.org/10.4995/var.2022.17394
Liu ZHu JXu HSong PZhang RBickel BFu C(2022)Worst‐Case Rigidity Analysis and Optimization for Assemblies with Mechanical JointsComputer Graphics Forum10.1111/cgf.1449041:2(507-519)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14490
Chen HWan WKoyama KHarada K(2022)Planning to Build Block Structures With Unstable Intermediate States Using Two ManipulatorsIEEE Transactions on Automation Science and Engineering10.1109/TASE.2021.313600619:4(3777-3793)Online publication date: Oct-2022
https://doi.org/10.1109/TASE.2021.3136006
Kao GIannuzzo AThomaszewski BCoros SVan Mele TBlock P(2022)Coupled Rigid-Block Analysis: Stability-Aware Design of Complex Discrete-Element AssembliesComputer-Aided Design10.1016/j.cad.2022.103216(103216)Online publication date: Jan-2022
https://doi.org/10.1016/j.cad.2022.103216
Zhang YShea K(2022)Computational design synthesis for Fabrication-Aware assembly problems using building objects with dimensional variationsAdvanced Engineering Informatics10.1016/j.aei.2022.10162152:COnline publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1016/j.aei.2022.101621
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.

Media

Figures

Other

Tables

View Issue’s Table of Contents