3D weaving with curved ribbons

Abstract

Basket weaving is a traditional craft for creating curved surfaces as an interwoven array of thin, flexible, and initially straight ribbons. The three-dimensional shape of a woven structure emerges through a complex interplay of the elastic bending behavior of the ribbons and the contact forces at their crossings. Curvature can be injected by carefully placing topological singularities in the otherwise regular weaving pattern. However, shape control through topology is highly non-trivial and inherently discrete, which severely limits the range of attainable woven geometries. Here, we demonstrate how to construct arbitrary smooth free-form surface geometries by weaving carefully optimized curved ribbons. We present an optimization-based approach to solving the inverse design problem for such woven structures. Our algorithm computes the ribbons' planar geometry such that their interwoven assembly closely approximates a given target design surface in equilibrium. We systematically validate our approach through a series of physical prototypes to show a broad range of new woven geometries that is not achievable by existing methods. We anticipate our computational approach to significantly enhance the capabilities for the design of new woven structures. Facilitated by modern digital fabrication technology, we see potential applications in material science, bio- and mechanical engineering, art, design, and architecture.

References

1. Ergun Akleman, Jianer Chen, Qing Xing, and Jonathan L Gross. 2009. Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems. ACM Transactions on Graphics (TOG) 28, 3 (2009), 1--8.
2. Nicholas Fox Weber Albers, Anni, Manuel Cirauqui, and T'ai Smith. 2017. On Weaving: New Expanded Edition. Princeton University Press, Princeton, NJ, USA.
3. Phil Ayres, Alison Grace Martin, and Mateusz Zwierzycki. 2018. Beyond the Basket Case: a principled approach to the modelling of Kagome weave patterns for the fabrication of interlaced lattice structures using straight strips. In Advances in Architectural Geometry 2018. Chalmers University of Technology, 72--93.
4. Phil Ayres, Adam Orlinski, Moritz Heimrath, Soraya Bornaz, and Alison Martin. 2020. Architectural Scale Kagome Weaving: Design Methods and Fabrication Concepts. In Fabricate Conference Proceedings.
5. Changyeob Baek, Alison Martin, Samuel Poincloux, Tian Chen, and Pedro Reis. 2020. How to weave a perfect sphere with curved strips. arXiv (2020).
6. B.K. Behera and P.K. Hari. 2010. Woven Textile Structure: Theory and Applications. Elsevier Science. https://books.google.ch/books?id=oJVwAgAAQBAJ
7. Miklós Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete viscous threads. ACM T Graphic 29, 4 (2010), 116.
8. Miklós Bergou, Max Wardetzky, Stephen Robinson, Basile Audoly, and Eitan Grinspun. 2008. Discrete elastic rods. ACM T Graphic 27, 3 (2008), 63.
9. Amit H. Bermano, Thomas Funkhouser, and Szymon Rusinkiewicz. 2017. State of the Art in Methods and Representations for Fabrication-Aware Design. Comput. Graph. Forum 36, 2 (May 2017), 509--535.
10. Marcel Campen and Leif Kobbelt. 2014. Dual Strip Weaving: Interactive Design of Quad Layouts Using Elastica Strips. ACM Trans. Graph. 33, 6, Article 183 (Nov. 2014), 10 pages.
11. Weikai Chen, Xiaolong Zhang, Shiqing Xin, Yang Xia, Sylvain Lefebvre, and Wenping Wang. 2016. Synthesis of Filigrees for Digital Fabrication. ACM Trans. Graph. 35, 4, Article 98 (July 2016), 13 pages.
12. Gary P. T. Choi, Levi H. Dudte, and L. Mahadevan. 2019. Programming shape using kirigami tessellations. Nature Materials 18, 9 (2019), 999--1004.
13. Bailin Deng, Helmut Pottmann, and Johannes Wallner. 2011. Functional webs for freeform architecture. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 1369--1378.
14. Levi Dudte, Etienne Vouga, Tomohiro Tachi, and Lakshminarayanan Mahadevan. 2016. Programming curvature using origami tessellations. Nature Materials 15 (01 2016).
15. I. Fajar and Aswin Indraprastha. 2016. Computational Weaving Grammar of Traditional Woven Pattern. In Proceedings of the 8th ASCAAD Conference. 75--84.
16. Akash Garg, Andrew O Sageman-Furnas, Bailin Deng, Yonghao Yue, Eitan Grinspun, Mark Pauly, and Max Wardetzky. 2014. Wire mesh design. ACM Transactions on Graphics 33, 4 (2014).
17. S. A. Gladman, Elisabetta A. Matsumoto, Ralph G. Nuzzo, L. Mahadevan, and Jennifer A. Lewis. 2016. Biomimetic 4D printing. Nature Materials 15 (25 01 2016), 413 EP -.
18. Ruslan Guseinov, Eder Miguel, and Bernd Bickel. 2017. CurveUps: Shaping objects from flat plates with tension-actuated curvature. ACM Transactions on Graphics (TOG) 36, 4 (2017), 1--12.
19. Mike Hansell and Raith Overhill. 2000. Bird Nests and Construction Behaviour. Cambridge University Press.
20. Y. Igarashi. 2019. BandWeavy: Interactive Modeling for Craft Band Design. IEEE Computer Graphics and Applications 39, 5 (2019), 96--103.
21. Wenzel Jakob, Marco Tarini, Daniele Panozzo, and Olga Sorkine-Hornung. 2015. Instant Field-Aligned Meshes. ACM Trans. Graph. 34, 6, Article 189 (Oct. 2015), 15 pages.
22. Caigui Jiang, Florian Rist, Helmut Pottmann, and Johannes Wallner. 2020. Freeform quad-based kirigami. ACM Trans. Graphics 39, 6 (2020). Proc. SIGGRAPH Asia.
23. Matthew Kaplan and Elaine Cohen. 2003. Computer Generated Celtic Design. In Proceedings of the 14th Eurographics Workshop on Rendering (Leuven, Belgium) (EGRW '03). Eurographics Association, Goslar, DEU, 9--19.
24. Martin Kilian, Aron Monszpart, and Niloy J. Mitra. 2017. String Actuated Curved Folded Surfaces. ACM Trans. Graph. 36, 4, Article 64a (May 2017), 13 pages.
25. Mina Konaković, Keenan Crane, Bailin Deng, Sofien Bouaziz, Daniel Piker, and Mark Pauly. 2016. Beyond Developable: Computational Design and Fabrication with Auxetic Materials. ACM Trans. Graph. 35, 4, Article 89 (July 2016), 11 pages.
26. Mina Konaković-Luković, Julian Panetta, Keenan Crane, and Mark Pauly. 2018. Rapid deployment of curved surfaces via programmable auxetics. ACM Transactions on Graphics (TOG) 37, 4 (2018), 106.
27. Urszula Lewandowska, Wojciech Zajaczkowski, Stefano Corra, Junki Tanabe, Ruediger Borrmann, Edmondo M Benetti, Sebastian Stappert, Kohei Watanabe, Nellie AK Ochs, Robin Schaeublin, et al. 2017. A triaxial supramolecular weave. Nature Chemistry 9, 11 (2017), 1068--1072.
28. Max Limper, Nicholas Vining, and ALLA SHEFFER. 2018. Box Cutter: Atlas Refinement for Efficient Packing via Void Elimination. ACM Trans. Graph. 37, 4, Article 153 (July 2018), 13 pages.
29. James Mallos. 2009. How to Weave a Basket of Arbitrary Shape. In Proceecings of the Eighth Interdisciplinary Conference of The International Society of the Arts, Mathematics, and Architecture.
30. Luigi Malomo, Jesús Pérez, Emmanuel Iarussi, Nico Pietroni, Eder Miguel, Paolo Cignoni, and Bernd Bickel. 2018. FlexMaps: Computational Design of Flat Flexible Shells for Shaping 3D Objects. ACM Trans. Graph. 37, 6, Article 241 (Dec. 2018), 14 pages.
31. Robert McNeel et al. 2010. Rhinoceros 3D, Version 6.0. Robert McNeel & Associates, Seattle, WA (2010).
32. Eder Miguel, Mathias Lepoutre, and Bernd Bickel. 2016. Computational design of stable planar-rod structures. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1--11.
33. Julian Panetta, Mina Konaković-Luković, Florin Isvoranu, Etienne Bouleau, and Mark Pauly. 2019. X-Shells: A new class of deployable beam structures. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--15.
34. Jesús Pérez, Miguel A. Otaduy, and Bernhard Thomaszewski. 2017. Computational Design and Automated Fabrication of Kirchhoff-Plateau Surfaces. ACM Trans. Graph. 36, 4, Article 62 (July 2017), 12 pages.
35. Jesús Pérez, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, José A. Canabal, Robert Sumner, and Miguel A. Otaduy. 2015. Design and Fabrication of Flexible Rod Meshes. ACM Trans. Graph. 34, 4, Article 138 (July 2015), 12 pages.
36. Nico Pietroni, Bernd Bickel, Luigi Malomo, and Paolo Cignoni. 2019. State of the Art on Stylized Fabrication. In SIGGRAPH Asia 2019 Courses (Brisbane, Queensland, Australia) (SA '19). Association for Computing Machinery, New York, NY, USA, Article 118, 1 pages.
37. Stefan Pillwein, Kurt Leimer, Michael Birsak, and Przemyslaw Musialski. 2020. On Elastic Geodesic Grids and Their Planar to Spatial Deployment. ACM Trans. Graph. 39, 4, Article 125 (July 2020), 12 pages.
38. Helmut Pottmann, Qixing Huang, Bailin Deng, Alexander Schiftner, Martin Kilian, Leonidas Guibas, and Johannes Wallner. 2010. Geodesic Patterns. In ACM SIGGRAPH 2010 Papers (Los Angeles, California) (SIGGRAPH '10). Association for Computing Machinery, New York, NY, USA, Article 43, 10 pages.
39. Sohel Rana and Raul Fangueiro. 2015. Braided Structures and Composites: Production, Properties, Mechanics, and Technical Applications. CRC Press.
40. Andrew O. Sageman-Furnas, Albert Chern, Mirela Ben-Chen, and Amir Vaxman. 2019. Chebyshev Nets from Commuting PolyVector Fields. ACM Trans. Graph. 38, 6, Article 172 (Nov. 2019), 16 pages.
41. Lene Schepper and Anna Schepper. 2014. Sphere 010 Open. https://papermatrix.wordpress.com/2014/12/05/sphere-010-open/
42. Christian Schüller, Roi Poranne, and Olga Sorkine-Hornung. 2018. Shape Representation by Zippables. ACM Trans. Graph. 37, 4, Article 78 (July 2018), 13 pages.
43. Emmanuel Siéfert, Etienne Reyssat, José Bico, and Benoît Roman. 2019. Bio-inspired pneumatic shape-morphing elastomers. Nature Materials 18, 1 (2019), 24--28.
44. Ye Tao, Guanyun Wang, Caowei Zhang, Nannan Lu, Xiaolian Zhang, Cheng Yao, and Fangtian Ying. 2017. WeaveMesh: A Low-Fidelity and Low-Cost Prototyping Approach for 3D Models Created by Flexible Assembly. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems (Denver, Colorado, USA) (CHI '17). Association for Computing Machinery, New York, NY, USA, 509--518.
45. Josh Vekhter, Jiacheng Zhuo, Luisa F Gil Fandino, Qixing Huang, and Etienne Vouga. 2019. Weaving Geodesic Foliations. ACM Trans. Graph. 38, 4, Article 34 (July 2019), 22 pages.
46. Qing Xing, Gabriel Esquivel, Ergun Akleman, Jianer Chen, and Jonathan Gross. 2011. Band Decomposition of 2-Manifold Meshes for Physical Construction of Large Structures. In ACM SIGGRAPH 2011 Posters (Vancouver, British Columbia, Canada) (SIGGRAPH '11). Association for Computing Machinery, New York, NY, USA, Article 58, 1 pages.
47. Jonas Zehnder, Stelian Coros, and Bernhard Thomaszewski. 2016. Designing Structurally-Sound Ornamental Curve Networks. ACM Trans. Graph. 35, 4, Article 99 (July 2016), 10 pages.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

  • Modeling and simulation

    • Simulation theory