High Resolution Representation and Simulation of Braiding Patterns

From the hand-crafted to the highly engineered, braided structures have demonstrated broad versatility across scales, materials, and performance types, leading to their use in a plethora of application domains. Despite this prevalence, braided structures have seen little exploration within a contemporary architectural context. Within the flora robotica project, complex braided structures are a core element of the architectural vision, driving a need for generalized braid design modeling tools that can support fabrication. Due to limited availability of existing suitable tools, this interest motivates the development of a digital toolset for design exploration. In this paper, we present our underlying methods of braid topology representation and physics-based simulation for hollow tubular braids. We contextualize our approach in the literature where existing methods for this class of problem are not directly suited to our application, but offer important foundations. Generally, the tile generation method we employ is an already known approach, but we meaningfully extend it to increase the flexibility and scope of topologies able to be modeled. Our methods support design workflows with both predetermined target geometries and generative, adaptive inputs. This provides a high degree of design agency by supporting real-time exploration and modification of topologies. We address some common physical simulation problems, mainly the overshooting problem and collision detection optimization, for which we develop dynamic simulation constraints. This enables unrolling into realistically straight strips, our key fabrication-oriented contribution. We conclude by outlining further work, specifically the design and realization of physical braids, fabricated robotically or by hand.

[1]  Takeo Igarashi,et al.  Knitting a 3D Model , 2008, Comput. Graph. Forum.

[2]  Mark Pauly,et al.  Projective dynamics , 2014, ACM Trans. Graph..

[3]  Ergun Akleman,et al.  Weaving Methods in Architectural Design , 2011 .

[4]  Mark Pauly,et al.  Shape‐Up: Shaping Discrete Geometry with Projections , 2012, Comput. Graph. Forum.

[5]  Mary Katherine Heinrich,et al.  Self-Organized Construction with Continuous Building Material: Higher Flexibility Based on Braided Structures , 2016, 2016 IEEE 1st International Workshops on Foundations and Applications of Self* Systems (FAS*W).

[6]  Markus H. Gross,et al.  Optimized Spatial Hashing for Collision Detection of Deformable Objects , 2003, VMV.

[7]  S. Kawabata,et al.  3—THE FINITE-DEFORMATION THEORY OF PLAIN-WEAVE FABRICS PART I: THE BIAXIAL-DEFORMATION THEORY , 1973 .

[8]  Sebastian Risi,et al.  Flora Robotica - Mixed Societies of Symbiotic Robot-Plant Bio-Hybrids , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[9]  G. Pólya,et al.  Combinatorial Enumeration Of Groups, Graphs, And Chemical Compounds , 1988 .

[10]  Christian Mercat,et al.  Les entrelacs des enluminures celtes , 1997 .

[11]  Hao Wang Proving theorems by pattern recognition — II , 1961 .

[12]  Steve Marschner,et al.  Stitch meshes for modeling knitted clothing with yarn-level detail , 2012, ACM Trans. Graph..

[13]  Ergun Akleman,et al.  Single-cycle plain-woven objects , 2010, 2010 Shape Modeling International Conference.

[14]  James F. O'Brien,et al.  Folding and crumpling adaptive sheets , 2013, ACM Trans. Graph..

[15]  E. Akleman,et al.  Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems , 2009, SIGGRAPH '09.

[16]  K. Chung,et al.  Optimum Modeling of 3-D Circular Braided Composites. , 2004 .

[17]  Ergun Akleman,et al.  Extended graph rotation systems as a model for cyclic weaving on orientable surfaces , 2015, Discret. Appl. Math..

[18]  David Branscomb,et al.  New Directions in Braiding , 2013 .

[19]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .

[20]  Ugur Güdükbay,et al.  Procedural visualization of knitwear and woven cloth , 2007, Comput. Graph..

[21]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[22]  Kun Zhou,et al.  Mesh quilting for geometric texture synthesis , 2006, ACM Trans. Graph..

[23]  M. Shashkov,et al.  The Construction of Compatible Hydrodynamics Algorithms Utilizing Conservation of Total Energy , 1998 .

[24]  Elaine Cohen,et al.  Computer Generated Celtic Design , 2003, Rendering Techniques.

[25]  Riccardo La Magna,et al.  Design Tools and Workflows for Braided Structures , 2018 .

[26]  Wojciech Matusik,et al.  A Compiler for 3 D Machine Knitting , 2016 .