View-dependent adaptive cloth simulation

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. 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, producing a 2× speed-up for a single character and more than 4× for a small group.

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

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

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

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

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

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

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

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

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

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

[11]  James F. O'Brien,et al.  Liquid simulation on lattice-based tetrahedral meshes , 2007 .

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

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

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

[15]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

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

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

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

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

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

[22]  Markus H. Gross,et al.  Two-scale particle simulation , 2011, ACM Trans. Graph..

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

[24]  Matthias Müller,et al.  Real-time Eulerian water simulation using a restricted tall cell grid , 2011, ACM Trans. Graph..

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

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

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

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

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

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

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

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

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

[34]  Nadia Magnenat-Thalmann,et al.  Resolving surface collisions through intersection contour minimization , 2006, ACM Trans. Graph..

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