Real-Time 3D Topological Braiding Simulation with Penetration-Free Guarantee

Bilisik, 2013, Three-dimensional braiding for composites: A review, Text Res J, 83, 1414, 10.1177/0040517512450766 Schreiber, 2016, Three-dimensional hexagonal braiding, 79 Kyosev, 2019 Kyosev, 2014 Del Rosso, 2019, Finite element simulation of the braiding process, Mech Adv Mater Mod Process, 5, 1, 10.1186/s40759-019-0041-4 He, 2020, Mathematical and geometrical modeling of braided ropes bent over a sheave, J Eng Fibers Fabr, 15 Kim, 2017, Simulation of maypole braiding process with multi-layer interlocking yarns, J Text Inst, 108, 579, 10.1080/00405000.2016.1176621 Pickett, 2009, Comparison of analytical and finite element simulation of 2D braiding, Plast Rubber Compos, 38, 387, 10.1179/146580109X12540995045769 Hans, 2015, Finite element simulation of the braiding process for arbitrary mandrel shapes, Composites A, 77, 124, 10.1016/j.compositesa.2015.06.003 Bargteil, 2018, An introduction to physics-based animation, 1 Macklin, 2016, XPBD: Position-based simulation of compliant constrained dynamics, 49 Deul, 2018, Direct position-based solver for stiff rods, Comput Graph Forum, 37, 313, 10.1111/cgf.13326 Macklin, 2014, Unified particle physics for real-time applications, ACM Trans Graph, 33, 1, 10.1145/2601097.2601152 Li, 2020, Incremental potential contact: Intersection- and inversion-free large deformation dynamics, ACM Trans Graph (SIGGRAPH), 39, 10.1145/3386569.3392425 Li, 2021, Codimensional incremental potential contact, ACM Trans Graph, 40, 1, 10.1145/3450626.3459852 Provot, 1999, Collision and self-collision handling in cloth model dedicated to design garments, Graph Interface, 97, 1 Brown, 2004, Real-time knot-tying simulation, Vis Comput, 20, 165, 10.1007/s00371-003-0226-y Remion, 1999 Kaldor, 2008, Simulating knitted cloth at the yarn level, ACM Trans Graph, 27, 1, 10.1145/1360612.1360664 Pai, 2002, Strands: Interactive simulation of thin solids using cosserat models, Comput Graph Forum, 21, 10.1111/1467-8659.00594 Spillmann J, Teschner M. Corde: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In: SCA ’07. 2007. Husken, 2011, Realtime simulation of stiff threads using large timesteps Bergou, 2008, Discrete elastic rods, 1 Kaldor, 2010, Efficient yarn-based cloth with adaptive contact linearization, ACM Trans Graph, 29, 10.1145/1778765.1778842 Jawed, 2018 Choi, 2021, Implicit contact model for discrete elastic rods in knot tying, J Appl Mech, 88, 10.1115/1.4050238 Baraff D, Witkin A. Large steps in cloth simulation. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques. 1998, p. 43–54. Liu, 2013, Fast simulation of mass–spring systems, ACM Trans Graph, 32, 1 Bouaziz, 2014, Projective dynamics: fusing constraint projections for fast simulation, ACM Trans Graph, 33, 1, 10.1145/2601097.2601116 Liu, 2017, Quasi-Newton methods for real-time simulation of hyperelastic materials, ACM Trans Graph, 36, 1, 10.1145/3072959.2990496 Ly, 2020, Projective dynamics with dry frictional contact, ACM Trans Graph, 39, 10.1145/3386569.3392396 Kee, 2021, Constrained projective dynamics: real-time simulation of deformable objects with energy–momentum conservation, ACM Trans Graph, 40, 1, 10.1145/3450626.3459878 Lan, 2022, Penetration-free projective dynamics on the GPU, ACM Trans Graph, 41, 1 Müller, 2006, Position based dynamics, J Vis Commun Image Represent, 18, 109, 10.1016/j.jvcir.2007.01.005 Bridson, 2002, Robust treatment of collisions, contact and friction for cloth animation, ACM Trans Graph, 21, 10.1145/566654.566623 Tang, 2018, 1 Macklin M, Erleben K, Müller M, Chentanez N, Jeschke S, Corse Z. Local optimization for robust signed distance field collision. In: Proceedings of the ACM on computer graphics and interactive techniques, vol. 3, no. 1. 2020, p. 1–17. Ferguson, 2021, Intersection-free rigid body dynamics, ACM Trans Graph, 40, 1, 10.1145/3450626.3459802 Lan, 2023, Affine body dynamics: fast, stable and intersection-free simulation of stiff materials, ACM Trans Graph, 41, 1, 10.1145/3592104 Wang, 2021, A large-scale benchmark and an inclusion-based algorithm for continuous collision detection, ACM Trans Graph, 40, 1 Kim, 2009, Pccd: Parallel continuous collision detection Aamodt, 2018, General-purpose graphics processor architectures, Synth Lect Comput Archit, 13, 1 Karras T. Maximizing parallelism in the construction of bvhs, octrees, and k-d trees. In: EGGH-HPG’12. 2012. Zhao, 2023, Leveraging ray tracing cores for particle-based simulations on GPUs, Internat J Numer Methods Engrg, 124, 696, 10.1002/nme.7139 Tang, 2016, CAMA: Contact-aware matrix assembly with unified collision handling for GPU-based cloth simulation, Comput Graph Forum (Proc Eurographics 2016), 35, 511, 10.1111/cgf.12851 Huang K, Ruan J, Zhao Z, Li C, Wang C, Qin H. A General Novel Parallel Framework for SPH-centric Algorithms. In: Proceedings of the ACM on computer graphics and interactive techniques, vol. 2, no. 1. 2019, p. 1–16. Lumelsky, 1985, On fast computation of distance between line segments, Inf Process Lett, 21, 55, 10.1016/0020-0190(85)90032-8