Article

Creating models of truss structures with optimization

Authors:

Jessica Hodgins,

Irving Oppenheim,

Andrew WitkinAuthors Info & Claims

SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

Pages 295 - 301

https://doi.org/10.1145/566570.566580

Published: 01 July 2002 Publication History

Abstract

We present a method for designing truss structures, a common and complex category of buildings, using non-linear optimization. Truss structures are ubiquitous in the industrialized world, appearing as bridges, towers, roof supports and building exoskeletons, yet are complex enough that modeling them by hand is time consuming and tedious. We represent trusses as a set of rigid bars connected by pin joints, which may change location during optimization. By including the location of the joints as well as the strength of individual beams in our design variables, we can simultaneously optimize the geometry and the mass of structures. We present the details of our technique together with examples illustrating its use, including comparisons with real structures.

References

[1]

CHAPMAN, C., SAITOU, K., AND JAKIELA, M. 1993. Genetic algorithms as an approach to configuration and topology design. In Advances in Design Automation, vol. 65, ASME, 485-498.

[2]

HAFTKA, R. T., AND GRANDHI, R. V. 1986. Structural shape optimization---a survey. Computer Methods in Applied Mechanics and Engineering 57, 91-106.

Digital Library

[3]

HARRISS, J. 1975. The Tallest Tower --- Eiffel and the Belle Epoque. Houghton Mifflin.

[4]

HEMP, W. 1973. Optimum Structures. Clarendon.

[5]

HEYMAN, J. 1956. Design of beams and frames for minimum material consumption. Quarterly of Applied Mathematics 8, 373-381.

[6]

HIBBELER, R. 1998. Structural Analysis, fourth ed. Prentice Hall.

Digital Library

[7]

KIRSCH, U. 1989. Optimal topologies of structures. Applied Mechanics Reviews 42, 8, 223-238.

[8]

MACCALLUM, C., AND HANNA, R. 1997. Deflect: A computer aided learning package for teaching structural design. In Proceedings of Education in Computer Aided Architectural Design in Europe.

[9]

MICHELL, A. 1904. The limits of economy of material in frame structures. Philosophical Magazine 8, 589-597.

[10]

PARISH, Y. I. H., AND MÜLLER, P. 2001. Procedural modeling of cities. In Proceedings of SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, 301-308.

Digital Library

[11]

PEDERSON, P. 1992. Topology optimization of three dimensional trusses. In Topology Designs of Structures, NATO ASI Series --- NATO Advanced Research Workshop, Kluwer Academic Publishers, 19-30.

[12]

PICCOLOTTO, M., AND RIO, O. 1995. Design education with computers. In Proceedings of ACADIA 95: Computing in Design, 285-299.

[13]

POPOV, E. 1998. Engineering Mechanics of Solids. Prentice Hall.

[14]

PRUSINKIEWICZ, P. 1993. Modeling and visualization of biological structures. In Proceeding of Graphics Interface, 128-137.

[15]

REDDY, G., AND CAGAN, J. 1995. An improved shape annealing algorithm for truss topology. ASME Journal of Mechanical Design 117, 2A, 315-321.

[16]

SPANIER, J., AND OLDHAM, K. 1987. An Atlas of Functions. Hemisphere.

Digital Library

[17]

SPILLERS, W. 1975. Iterative Structural Design. North Holland Publishing Co.

[18]

TOPPING, B. 1983. Shape optimization of skeletal structures: A review. Journal of Structural Engineering 109, 1933-1951.

[19]

VANDERPLAATS, G., AND MOSES, F. 1977. Automated optimal geometry design of structures. Journal of the Structural Division of the American Society of Civil Engineers 98, ST3 (March).

[20]

WRIGHT, M., AND GILL, P. 1981. Practical Optimization. Academic Press.

Cited By

Wu BLiu XZhou XJiang C(2017)FLEPACM SIGARCH Computer Architecture News10.1145/3093337.303774245:1(483-496)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3093337.3037742
Lesokhin IEran HRaindel SShapiro GGrimberg SLiss LBen-Yehuda MAmit NTsafrir D(2017)Page Fault Support for Network ControllersACM SIGARCH Computer Architecture News10.1145/3093337.303771045:1(449-466)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3093337.3037710
Jiang CTang CSeidel HWonka P(2017)Design and volume optimization of space structuresACM Transactions on Graphics10.1145/3072959.307361936:4(1-14)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073619
Show More Cited By

Index Terms

Creating models of truss structures with optimization

Recommendations

Creating models of truss structures with optimization

We present a method for designing truss structures, a common and complex category of buildings, using non-linear optimization. Truss structures are ubiquitous in the industrialized world, appearing as bridges, towers, roof supports and building ...
A heuristic particle swarm optimization method for truss structures with discrete variables

A heuristic particle swarm optimizer (HPSO) algorithm for truss structures with discrete variables is presented based on the standard particle swarm optimizer (PSO) and the harmony search (HS) scheme. The HPSO is tested on several truss structures with ...
Particle swarm approach for structural design optimization

This paper presents in detail the background and implementation of a particle swarm optimization algorithm suitable for constraint structural optimization tasks. Improvements, effect of the different setting parameters, and functionality of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

July 2002

574 pages

ISBN:1581135211

DOI:10.1145/566570

Conference Chair:
Tom Appolloni
Harris Corporation

Copyright © 2002 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH02

Sponsor:

SIGGRAPH

SIGGRAPH02: The 29th International Conference on Computer Graphics and Interactive Techniques

July 23 - 26, 2002

Texas, San Antonio

Acceptance Rates

SIGGRAPH '02 Paper Acceptance Rate 67 of 358 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
2,605
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu BLiu XZhou XJiang C(2017)FLEPACM SIGARCH Computer Architecture News10.1145/3093337.303774245:1(483-496)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3093337.3037742
Lesokhin IEran HRaindel SShapiro GGrimberg SLiss LBen-Yehuda MAmit NTsafrir D(2017)Page Fault Support for Network ControllersACM SIGARCH Computer Architecture News10.1145/3093337.303771045:1(449-466)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3093337.3037710
Jiang CTang CSeidel HWonka P(2017)Design and volume optimization of space structuresACM Transactions on Graphics10.1145/3072959.307361936:4(1-14)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073619
Shin HPorst CVouga EOchsendorf JDurand F(2016)Reconciling Elastic and Equilibrium Methods for Static AnalysisACM Transactions on Graphics10.1145/283517335:2(1-16)Online publication date: 11-Feb-2016
https://dl.acm.org/doi/10.1145/2835173
Qian KBai JYang XPan JZhang J(2016)Essential techniques for laparoscopic surgery simulationComputer Animation and Virtual Worlds10.1002/cav.172428:2Online publication date: 2-Jun-2016
https://doi.org/10.1002/cav.1724
Qian KBai JYang XPan JZhang JZhao QThalmann DWu ELin MWang L(2015)Virtual reality based laparoscopic surgery simulationProceedings of the 21st ACM Symposium on Virtual Reality Software and Technology10.1145/2821592.2821599(69-78)Online publication date: 13-Nov-2015
https://dl.acm.org/doi/10.1145/2821592.2821599
Ritchie DLin SGoodman NHanrahan P(2015)Generating Design Suggestions under Tight Constraints with Gradient-based Probabilistic ProgrammingComputer Graphics Forum10.1111/cgf.1258034:2(515-526)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1111/cgf.12580
Vanegas CAliaga DWonka PMüller PWaddell PWatson B(2010)Modelling the Appearance and Behaviour of Urban SpacesComputer Graphics Forum10.1111/j.1467-8659.2009.01535.x29:1(25-42)Online publication date: 8-Feb-2010
https://doi.org/10.1111/j.1467-8659.2009.01535.x
Whiting EOchsendorf JDurand FInakage M(2009)Procedural modeling of structurally-sound masonry buildingsACM SIGGRAPH Asia 2009 papers10.1145/1661412.1618458(1-9)Online publication date: 17-Dec-2009
https://dl.acm.org/doi/10.1145/1661412.1618458
Subr KSoler CDurand F(2009)Edge-preserving multiscale image decomposition based on local extremaACM Transactions on Graphics10.1145/1618452.161849328:5(1-9)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1145/1618452.1618493
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten