Show simple item record

dc.contributor.authorJiang, Caigui
dc.contributor.authorTang, Chengcheng
dc.contributor.authorSeidel, Hans-Peter
dc.contributor.authorWonka, Peter
dc.date.accessioned2017-10-10T05:52:02Z
dc.date.available2017-10-10T05:52:02Z
dc.date.issued2017-07-21
dc.identifier.citationJiang C, Tang C, Seidel H-P, Wonka P (2017) Design and volume optimization of space structures. ACM Transactions on Graphics 36: 1–14. Available: http://dx.doi.org/10.1145/3072959.3073619.
dc.identifier.issn0730-0301
dc.identifier.doi10.1145/3072959.3073619
dc.identifier.urihttp://hdl.handle.net/10754/625845
dc.description.abstractWe study the design and optimization of statically sound and materially efficient space structures constructed by connected beams. We propose a systematic computational framework for the design of space structures that incorporates static soundness, approximation of reference surfaces, boundary alignment, and geometric regularity. To tackle this challenging problem, we first jointly optimize node positions and connectivity through a nonlinear continuous optimization algorithm. Next, with fixed nodes and connectivity, we formulate the assignment of beam cross sections as a mixed-integer programming problem with a bilinear objective function and quadratic constraints. We solve this problem with a novel and practical alternating direction method based on linear programming relaxation. The capability and efficiency of the algorithms and the computational framework are validated by a variety of examples and comparisons.
dc.description.sponsorshipWe thank the anonymous reviewers for their insightful comments and suggestions for improving the paper. This research was supported by the KAUST Office of Sponsored Research, the Visual Computing Center (VCC) at KAUST and by the Max Planck Center for Visual Computing and Communication. Chengcheng Tang would like to thank the support of NSF grant IIS-1528025, a Google Focused Research Award, a gift from the Adobe Corporation, and a hardware donation from NVIDIA. The authors would like to thank Helmut Pottmann, Leonidas Guibas, Renjie Chen, Lorenzo Greco, and Qingyun Sun for discussions, Virginia Unkefer and Olga Diamanti for proofreading, and Marko Tomicic for creating the renderings used in Figure 1 and Figure 3 (middle).
dc.publisherAssociation for Computing Machinery (ACM)
dc.relation.urlhttps://dl.acm.org/citation.cfm?doid=3072959.3073619
dc.relation.urlhttps://youtu.be/VC5yIl7anhM
dc.rights© ACM, 2017. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Graphics, {, , (2017-07-21)} http://doi.acm.org/10.1145/3072959.3073619
dc.titleDesign and volume optimization of space structures
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentComputer Science Program
dc.contributor.departmentVisual Computing Center (VCC)
dc.contributor.departmentApplied Mathematics and Computational Science Program
dc.identifier.journalACM Transactions on Graphics
dc.eprint.versionPost-print
dc.contributor.institutionMax Planck Institute for Informatics
dc.contributor.institutionStanford University
dc.relation.embedded<iframe width="560" height="315" src="https://www.youtube.com/embed/VC5yIl7anhM?rel=0" frameborder="0" allow="autoplay; encrypted-media" allowfullscreen></iframe>
kaust.personJiang, Caigui
kaust.personTang, Chengcheng
kaust.personWonka, Peter
refterms.dateFOA2018-06-13T18:36:52Z


Files in this item

Thumbnail
Name:
structure_final_KAUST.pdf
Size:
50.25Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record