Canopy-frame interactions for umbrella simulation

We resolve the canopy-frame interactions for umbrella simulation in this paper. An umbrella is a heterogeneous articulated system that consists of a frame composed of elastic ribs and other rigid components, and a fabric-made canopy bound to the frame. The canopy interacts with the frame through the binding constraint and collisions. Since the flexible canopy and elastic ribs have different stiffness, we employ a bi-time-step scheme to obtain tractable performance. It evolves the frame with a smaller time step but the canopy with a larger time step. We resolve the canopy-frame interactions by changing the canopy positions and velocities at an interval of the larger time step, which is limited to be an integer multiple of the smaller time step. These displacements and velocity changes are transferred into opposite impulses and forces, and applied to the frame in the following smaller time steps. With these transformations, the solution of the canopy-frame interactions is independent of the difference of the two time steps. Moreover, we adopt a projection-based algorithm to accurately detect the canopy-frame collisions. We demonstrate the effectiveness of our method with several umbrella animations.

[1]  David Harmon,et al.  Asynchronous contact mechanics , 2009, SIGGRAPH 2009.

[2]  James F. O'Brien,et al.  Multi-resolution isotropic strain limiting , 2010, SIGGRAPH 2010.

[3]  Sebastian Wolff,et al.  Asynchronous variational integration using continuous assumed gradient elements , 2013, Computer methods in applied mechanics and engineering.

[4]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[5]  Nuttapong Chentanez,et al.  Long range attachments - a method to simulate inextensible clothing in computer games , 2012, SCA '12.

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

[7]  Doug L. James,et al.  Energy-based self-collision culling for arbitrary mesh deformations , 2012, ACM Trans. Graph..

[8]  Robert Bridson,et al.  Efficient geometrically exact continuous collision detection , 2012, ACM Trans. Graph..

[9]  Doug L. James,et al.  BD-tree: output-sensitive collision detection for reduced deformable models , 2004, SIGGRAPH 2004.

[10]  Matthias Teschner,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Cosserat Nets , 2022 .

[11]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[12]  E. Grinspun,et al.  Discrete elastic rods , 2008, SIGGRAPH 2008.

[13]  Doug L. James,et al.  Subspace self-collision culling , 2010, ACM Transactions on Graphics.

[14]  James F. O'Brien,et al.  Near-exhaustive precomputation of secondary cloth effects , 2013, ACM Trans. Graph..

[15]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[16]  J. Spillmann,et al.  CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects , 2007, SCA '07.

[17]  Juntao Ye,et al.  Simulating Inextensible Cloth Using Impulses , 2008, Comput. Graph. Forum.

[18]  Miguel A. Otaduy,et al.  Star-contours for efficient hierarchical self-collision detection , 2010, SIGGRAPH 2010.

[19]  Denis Zorin,et al.  Asynchronous integration with phantom meshes , 2011, SCA '11.

[20]  Dinesh Manocha,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, SIGGRAPH 2005.

[21]  Huamin Wang,et al.  Modeling friction and air effects between cloth and deformable bodies , 2013, ACM Trans. Graph..

[22]  Qinping Zhao,et al.  Optimizing neighborhood projection with relaxation factor for inextensible cloth simulation , 2013, The Visual Computer.

[23]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[24]  Sebastian Wolff,et al.  Distance fields on unstructured grids: Stable interpolation, assumed gradients, collision detection and gap function , 2013, Computer methods in applied mechanics and engineering.

[25]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[26]  Dinesh Manocha,et al.  Multi-core collision detection between deformable models , 2009, Symposium on Solid and Physical Modeling.

[27]  Eitan Grinspun,et al.  Parsing sewing patterns into 3D garments , 2013, ACM Trans. Graph..

[28]  Alla Sheffer,et al.  Design preserving garment transfer , 2012, ACM Trans. Graph..

[29]  Raanan Fattal,et al.  Efficient simulation of inextensible cloth , 2007, SIGGRAPH 2007.

[30]  Ronald Fedkiw,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Robust High-resolution Cloth Using Parallelism, History-based Collisions and Accurate Friction , 2022 .

[31]  Etienne Burdet,et al.  Dynamic thread for real-time knot-tying , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[32]  Dinesh Manocha,et al.  VolCCD: Fast continuous collision culling between deforming volume meshes , 2011, TOGS.

[33]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[34]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[35]  Wolfgang Straßer,et al.  Continuum‐based Strain Limiting , 2009, Comput. Graph. Forum.

[36]  David Harmon,et al.  Robust treatment of simultaneous collisions , 2008, SIGGRAPH 2008.

[37]  J. Marsden,et al.  Asynchronous Variational Integrators , 2003 .

[38]  M.Y. Lv,et al.  A fast self-collision detection method for cloth animation based on constrained particle-based model , 2007, Second Workshop on Digital Media and its Application in Museum & Heritages (DMAMH 2007).

[39]  Eitan Grinspun,et al.  Speculative parallel asynchronous contact mechanics , 2012, ACM Trans. Graph..

[40]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[41]  M. Gross,et al.  Unified simulation of elastic rods, shells, and solids , 2010, SIGGRAPH 2010.

[42]  P. Volino,et al.  Collision and Self-Collision Detection :Efficient and Robust Solutions for Highly Deformable Surfaces , 1995 .

[43]  Daniel Thalmann,et al.  Efficient collision detection within deforming spherical sliding contact , 2007, IEEE Transactions on Visualization and Computer Graphics.

[44]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH Courses.

[45]  Li Liu,et al.  Material-aware cloth simulation via constrained geometric deformation , 2013, Comput. Graph..

[46]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[47]  Jean-Claude Latombe,et al.  Real-time knot-tying simulation , 2004, The Visual Computer.