View-Dependent Adaptive Cloth Simulation with Buckling Compensation

This paper describes a method for view-dependent cloth simulation using dynamically adaptive mesh refinement and coarsening. Given a prescribed camera motion, the method adjusts the criteria controlling refinement to account for visibility and apparent size in the camera's view. Objectionable dynamic artifacts are avoided by anticipative refinement and smoothed coarsening, while locking in extremely coarsened regions is inhibited by modifying the material model to compensate for unresolved sub-element buckling. This approach preserves the appearance of detailed cloth throughout the animation while avoiding the wasted effort of simulating details that would not be discernible to the viewer. The computational savings realized by this method increase as scene complexity grows. The approach produces a 2× speed-up for a single character and more than 4× for a small group as compared to view-independent adaptive simulations, and respectively 5× and 9× speed-ups as compared to non-adaptive simulations.

[1]  Matthias Müller,et al.  Real-time Eulerian water simulation using a restricted tall cell grid , 2011, SIGGRAPH 2011.

[2]  Christopher Wojtan,et al.  Highly adaptive liquid simulations on tetrahedral meshes , 2013, ACM Trans. Graph..

[3]  James F. O'Brien,et al.  Adaptive anisotropic remeshing for cloth simulation , 2012, ACM Trans. Graph..

[4]  Nadia Magnenat-Thalmann,et al.  Resolving surface collisions through intersection contour minimization , 2006, SIGGRAPH 2006.

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

[6]  James F. O'Brien,et al.  Adaptive tearing and cracking of thin sheets , 2014, ACM Trans. Graph..

[7]  David A. Forsyth,et al.  View-dependent culling of dynamic systems in virtual environments , 1997, SI3D.

[8]  Ming C. Lin,et al.  Modeling hair using level-of-detail representations , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

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

[10]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[11]  Markus Gross,et al.  Two-scale particle simulation , 2011, SIGGRAPH 2011.

[12]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[13]  Ming C. Lin,et al.  Automatic simplification of particle system dynamics , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[14]  Brian Arthur Barran.  View dependent fluid dynamics , 2006 .

[15]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998 .

[16]  Ming C. Lin,et al.  Adaptive dynamics of articulated bodies , 2005, SIGGRAPH '05.

[17]  Pizzanu Kanongchaiyos,et al.  Enhanced view-dependent adaptive grid refinement for animating fluids , 2011, VRCAI '11.

[18]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, ACM Trans. Graph..

[19]  Ling Li,et al.  Cloth Animation with Adaptively Refined Meshes , 2005, ACSC.

[20]  Huamin Wang,et al.  Multi-resolution isotropic strain limiting , 2010, ACM Trans. Graph..

[21]  Houman Borouchaki,et al.  Adaptive meshing for cloth animation , 2005, Engineering with Computers.

[22]  Elaine Cohen,et al.  Physical modeling with B-spline surfaces for interactive design and animation , 1990, I3D '90.

[23]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[24]  Mark A. Duchaineau,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[25]  Terry Hewitt,et al.  Adaptive refinement for mass/spring simulations , 1996 .

[26]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[27]  James F. O'Brien,et al.  Eurographics/acm Siggraph Symposium on Computer Animation (2007) Liquid Simulation on Lattice-based Tetrahedral Meshes , 2022 .

[28]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

[29]  Jacob Beaudoin,et al.  Simulation levels of detail for plant motion , 2004, SCA '04.

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

[31]  Jihad El-Sana,et al.  Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[32]  Insung Ihm,et al.  View‐Dependent Adaptive Animation of Liquids , 2006 .

[33]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[34]  Jessica K. Hodgins,et al.  Simulation Levels of Detail for Real-time Animation , 1997, Graphics Interface.