research-article

Designing inflatable structures

Authors:

Mélina Skouras,

Bernhard Thomaszewski,

Peter Kaufmann,

Eitan Grinspun,

Markus GrossAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 33, Issue 4

Article No.: 63, Pages 1 - 10

https://doi.org/10.1145/2601097.2601166

Published: 27 July 2014 Publication History

Abstract

We propose an interactive, optimization-in-the-loop tool for designing inflatable structures. Given a target shape, the user draws a network of seams defining desired segment boundaries in 3D. Our method computes optimally-shaped flat panels for the segments, such that the inflated structure is as close as possible to the target while satisfying the desired seam positions. Our approach is underpinned by physics-based pattern optimization, accurate coarse-scale simulation using tension field theory, and a specialized constraint-optimization method. Our system is fast enough to warrant interactive exploration of different seam layouts, including internal connections, and their effects on the inflated shape. We demonstrate the resulting design process on a varied set of simulation examples, some of which we have fabricated, demonstrating excellent agreement with the design intent.

Supplementary Material

ZIP File (a63-skouras.zip)

Supplemental material.

Download
71.35 MB

References

[1]

Bächer, M., Bickel, B., James, D. L., and Pfister, H. 2012. Fabricating articulated characters from skinned meshes. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4.

Digital Library

[2]

Baginski, F., Barg, M., and Collier, W. 2008. Existence theorems for tendon-reinforced thin wrinkled membranes subjected to a hydrostatic pressure load. Math. Mech. Solids 13, 6.

[3]

Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. (Proc. SIGGRAPH) 26, 3.

Digital Library

[4]

Bickel, B., Kaufmann, P., Skouras, M., Thomaszewski, B., Bradley, D., Beeler, T., Jackson, P., Marschner, S., Matusik, W., and Gross, M. 2012. Physical face cloning. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4.

Digital Library

[5]

Byrd, R. H., Curtis, F. E., and Nocedal, J. 2010. An inexact newton method for nonconvex equality constrained optimization. Mathematical Programming 122, 2.

Digital Library

[6]

Calì, J., Calian, D. A., Amati, C., Kleinberger, R., Steed, A., Kautz, J., and Weyrich, T. 2012. 3d-printing of non-assembly, articulated models. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31, 6.

Digital Library

[7]

Ceylan, D., Li, W., Mitra, N. J., Agrawala, M., and Pauly, M. 2013. Designing and fabricating mechanical automata from mocap sequences. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31, 6.

Digital Library

[8]

Chen, D., Levin, D. I. W., Didyk, P., Sitthi-Amorn, P., and Matusik, W. 2013. Spec2Fab: A reducer-tuner model for translating specifications to 3D prints. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4.

Digital Library

[9]

Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. ACM Trans. Graph. (Proc. SIGGRAPH) 21, 3.

Digital Library

[10]

Choi, K.-J., and Ko, H.-S. 2003. Extending the immediate buckling model to triangular meshes for simulating complex clothes. Eurographics 2003 Short Presentations, 187--191.

[11]

Coros, S., Thomaszewski, B., Noris, G., Sueda, S., Forberg, M., Sumner, R. W., Matusik, W., and Bickel, B. 2013. Computational design of mechanical characters. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4.

Digital Library

[12]

Furuta, Y., Umetani, N., Mitani, J., Igarashi, T., and Fukui, Y. 2010. A film balloon design system integrated with shell element simulation. Eurographics - Short papers, 33--36.

[13]

Hormann, K., Lévy, B., and Sheffer, A. 2007. Mesh parameterization: Theory and practice. In ACM SIGGRAPH Courses.

Digital Library

[14]

Hullin, M. B., Ihrke, I., Heidrich, W., Weyrich, T., Damberg, G., and Fuchs, M. 2013. Computational fabrication and display of material appearance. In Eurographics STARs.

[15]

Igarashi, Y., and Igarashi, T. 2008. Pillow: Interactive flattening of a 3d model for plush toy design. In Proc. of the 9th International Symposium on Smart Graphics, SG 2008, 1--7.

Digital Library

[16]

Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developablemesh segmentation. Comput. Graph. Forum 24, 3, 581--590.

[17]

Kilian, M., Flöry, S., Chen, Z., Mitra, N. J., Sheffer, A., and Pottmann, H. 2008. Curved folding. ACM Trans. Graph. (Proc. SIGGRAPH) 27, 3.

Digital Library

[18]

Lau, M., Ohgawara, A., Mitani, J., and Igarashi, T. 2011. Converting 3d furniture models to fabricatable parts and connectors. ACM Trans. Graph. 30, 4.

Digital Library

[19]

Massarwi, F., Gotsman, C., and Elber, G. 2007. Papercraft models using generalized cylinders. In Proc. of Pacific Graphics '07, IEEE.

Digital Library

[20]

Mitani, J., and Suzuki, H. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graph. (Proc. SIGGRAPH) 23, 3.

Digital Library

[21]

Mori, Y., and Igarashi, T. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graph. (Proc. SIGGRAPH) 26, 3.

Digital Library

[22]

Narain, R., Samii, A., and O'Brien, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31, 6.

Digital Library

[23]

O'Brien, J. F., and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '99, 137--146.

Digital Library

[24]

Öztireli, C., Guennebaud, G., and Gross, M. 2009. Feature preserving point set surfaces based on non-linear kernel regression. Comput. Graphics Forum (Proc. Eurographics) 28, 2.

[25]

Pipkin, A. C. 1986. The relaxed energy density for isotropic elastic membranes. IMA Journal of Applied Mathematics 36.

[26]

Rohmer, D., Popa, T., Cani, M.-P., Hahmann, S., and Sheffer, A. 2010. Animation wrinkling: Augmenting coarse cloth simulations with realistic-looking wrinkles. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 29, 6.

Digital Library

[27]

Shatz, I., Tal, A., and Leifman, G. 2006. Paper craft models from meshes. The Visual Computer 22, 9.

Digital Library

[28]

Sheffer, A., Lévy, B., Mogilnitsky, M., and Bogomyakov, A. 2005. Abf++: Fast and robust angle based flattening. ACM Trans. Graph. 24, 2 (Apr.).

Digital Library

[29]

Shewchuk, J. R. 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering, vol. 1148.

Digital Library

[30]

Skouras, M., Thomaszewski, B., Bickel, B., and Gross, M. 2012. Computational design of rubber balloons. Comput. Graphics Forum (Proc. Eurographics) 31, 2.

Digital Library

[31]

Skouras, M., Thomaszewski, B., Coros, S., Bickel, B., and Gross, M. 2013. Computational design of actuated deformable characters. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4.

Digital Library

[32]

Solomon, J., Vouga, E., Wardetzky, M., and Grinspun, E. 2012. Flexible developable surfaces. Comput. Graphics Forum 31, 5.

Digital Library

[33]

Steigmann, D. J. 1990. Tension-field theory. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences 429, 1876.

[34]

Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '05.

Digital Library

[35]

Tutte, W. T. 1963. How to draw a graph. Proc. London Math. Soc. 3, 13, 743767.

[36]

Umetani, N., Kaufman, D. M., Igarashi, T., and Grinspun, E. 2011. Sensitive couture for interactive garment modeling and editing. ACM Trans. Graph. (Proc. SIGGRAPH) 30, 4.

Digital Library

[37]

Umetani, N., Igarashi, T., and Mitra, N. J. 2012. Guided exploration of physically valid shapes for furniture design. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4.

Digital Library

[38]

Wang, C. C., and Tang, K. 2010. Pattern computation for compression garment by a physical/geometric approach. Computer-Aided Design 42, 2.

Digital Library

[39]

Wang, C. 2008. Computing length-preserved free boundary for quasi-developable mesh segmentation. IEEE Transactions on Visualization and Computer Graphics 14, 1 (Jan.).

Digital Library

[40]

Wicke, M., Ritchie, D., Klingner, B. M., Burke, S., Shewchuk, J. R., and O'Brien, J. F. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 4.

Digital Library

[41]

Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. Graph. (Proc. SIGGRAPH) 27, 3.

Digital Library

[42]

Zhu, L., Xu, W., Snyder, J., Liu, Y., Wang, G., and Guo, B. 2012. Motion-guided mechanical toy modeling. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31, 6.

Digital Library

Cited By

Rist FWang ZPellis DPalma MLiu DGrinspun EMichels D(2024)A Flexible Mold for Facade Panel FabricationACM Transactions on Graphics10.1145/368790643:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687906
Rambold LKovacs RLempert CAbdullah MLendowski HFritzsche LTaraz MBaudisch P(2024)Demonstrating AirTied: Automatic Personal Fabrication of Truss StructuresAdjunct Proceedings of the 9th ACM Symposium on Computational Fabrication10.1145/3665662.3673262(1-3)Online publication date: 7-Jul-2024
https://dl.acm.org/doi/10.1145/3665662.3673262
Numerow LLi YCoros SThomaszewski B(2024)Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical SystemsACM Transactions on Graphics10.1145/365815243:4(1-11)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658152
Show More Cited By

Index Terms

Designing inflatable structures
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

PneuFab: Designing Low-Cost 3D-Printed Inflatable Structures for Blow Molding Artifacts
CHI '23: Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems

Access to computer-aided fabrication tools, such as 3D printing, empowers various craft techniques to democratize the creation of artifacts. To afford new blow molding techniques in the field of Human-Computer Interaction, we make efforts to simplify ...
Computational design of skintight clothing

We propose an optimization-driven approach for automated, physics-based pattern design for tight-fitting clothing. Designing such clothing poses particular challenges since large nonlinear deformations, tight contact between cloth and body, and body ...
Computational design and fabrication of hanging structures
SA '17: SIGGRAPH Asia 2017 Technical Briefs

In this paper, we present a method for computational design and fabrication of hanging structures. A hanging structure is composed of a series of linked rods, and forms a specific shape under gravity. Given a user-specified shape, our algorithm ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 33, Issue 4

July 2014

1366 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2601097

Issue’s Table of Contents

Copyright © 2014 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 the author(s) 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: 27 July 2014

Published in TOG Volume 33, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Swiss National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

125
Total Citations
View Citations
2,715
Total Downloads

Downloads (Last 12 months)343
Downloads (Last 6 weeks)61

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rist FWang ZPellis DPalma MLiu DGrinspun EMichels D(2024)A Flexible Mold for Facade Panel FabricationACM Transactions on Graphics10.1145/368790643:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687906
Rambold LKovacs RLempert CAbdullah MLendowski HFritzsche LTaraz MBaudisch P(2024)Demonstrating AirTied: Automatic Personal Fabrication of Truss StructuresAdjunct Proceedings of the 9th ACM Symposium on Computational Fabrication10.1145/3665662.3673262(1-3)Online publication date: 7-Jul-2024
https://dl.acm.org/doi/10.1145/3665662.3673262
Numerow LLi YCoros SThomaszewski B(2024)Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical SystemsACM Transactions on Graphics10.1145/365815243:4(1-11)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658152
Ren YPanetta JSuzuki SKusupati UIsvoranu FPauly M(2024)Computational Homogenization for Inverse Design of Surface-based InflatablesACM Transactions on Graphics10.1145/365812543:4(1-18)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658125
Zhang RMueller SBernstein GSchulz ALeake M(2024)WasteBanned: Supporting Zero Waste Fashion Design Through Linked EditsProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676395(1-13)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676395
Larionov ELongva AAscher UBender JPai D(2024)Implicit Frictional Dynamics With Soft ConstraintsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.343741730:12(7776-7787)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3437417
Zhao LSun B(2024)Bending performance of an inflation-powered bistable folding beamEngineering Structures10.1016/j.engstruct.2023.117207300(117207)Online publication date: Feb-2024
https://doi.org/10.1016/j.engstruct.2023.117207
Yan HZhang YTeng XJiang WXie YWu WChen WZhang CRen X(2024)3D compression-twist lattice metamaterials for surface reconfigurability of future architectureComposite Structures10.1016/j.compstruct.2024.118075337(118075)Online publication date: Jun-2024
https://doi.org/10.1016/j.compstruct.2024.118075
Maestre JHinchet RCoros SThomaszewski B(2023)ToRoS: A Topology Optimization Approach for Designing Robotic SkinsACM Transactions on Graphics10.1145/361838242:6(1-11)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618382
Ferguson ZSchneider TKaufman DPanozzo D(2023)In-Timestep Remeshing for Contacting ElastodynamicsACM Transactions on Graphics10.1145/359242842:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592428
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.

Figures

Tables

Media

View Issue’s Table of Contents