Efficient Transfer of Contact-Point Local Deformations for Data-Driven Simulations

We present a new approach for data-driven deformation enrichment, which requires a much smaller set of examples. The central idea is to reuse deformation samples. This is done by transferring pre-generated examples from one contact point to another, when the surrounding material as well as the induced deformation are similar. Our similarity notion is derived from two descriptors that use multivariate Hermite polynomials as a basis. The first descriptor comprehends information on the local material density near a contact point, which allows us to segment an object into regions with similar material neighborhoods. At each characteristic location, multiple samples are obtained for different interaction patterns. The obtained information is then encoded in the second descriptor – the deformation descriptor. At run-time, the two descriptors are evaluated at the current contact point. Based on the similarity to the example descriptors, suitable pre-generated data is selected, interpolated, and used to enrich an object surface. We demonstrate our method in several applications and provide quantitative evaluations.

[1]  Eitan Grinspun,et al.  Example-based elastic materials , 2011, ACM Trans. Graph..

[2]  Byung-Uck Kim,et al.  A deformation transformer for real-time cloth animation , 2010, ACM Trans. Graph..

[3]  Matthias Harders,et al.  Enriching coarse interactive elastic objects with high-resolution data-driven deformations , 2012, SCA '12.

[4]  Miguel A. Otaduy,et al.  Animating Wrinkles by Example on Non-Skinned Cloth , 2013, IEEE Transactions on Visualization and Computer Graphics.

[5]  Derek Bradley,et al.  Wrinkling Captured Garments Using Space‐Time Data‐Driven Deformation , 2009, Comput. Graph. Forum.

[6]  Simon Altmann,et al.  Mathematics and Social Utopias in France , 2005 .

[7]  Tae-Yong Kim,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2008) Drivenshape -a Data-driven Approach for Shape Deformation , 2022 .

[8]  Edilson de Aguiar,et al.  Stable spaces for real-time clothing , 2010, ACM Trans. Graph..

[9]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

[10]  Stefan Gumhold,et al.  Multiresolution rendering with displacement mapping , 1999, Workshop on Graphics Hardware.

[11]  Matthias Harders,et al.  Data-Driven Simulation of Detailed Surface Deformations for Surgery Training Simulators , 2014, IEEE Transactions on Visualization and Computer Graphics.

[12]  Paul G. Kry,et al.  Embedded thin shells for wrinkle simulation , 2013, ACM Trans. Graph..

[13]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[14]  Janusz Badur,et al.  Finite rotations in the description of continuum deformation , 1983 .

[15]  José Luis Silván-Cárdenas,et al.  The multiscale Hermite transform for local orientation analysis , 2006, IEEE Transactions on Image Processing.

[16]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[17]  Sylvain Lefebvre,et al.  Dynamic element textures , 2013, ACM Trans. Graph..

[18]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..

[19]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

[20]  Byung-Uck Kim,et al.  Real-time data driven deformation using kernel canonical correlation analysis , 2008, ACM Trans. Graph..

[21]  Peter-Pike J. Sloan,et al.  Physics-inspired upsampling for cloth simulation in games , 2011, ACM Trans. Graph..

[22]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[23]  Zoran Popovic,et al.  Articulated body deformation from range scan data , 2002, SIGGRAPH.

[24]  Takeo Igarashi,et al.  Real-time example-based elastic deformation , 2012, SCA '12.

[25]  H. Grad Note on N‐dimensional hermite polynomials , 1949 .

[26]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[27]  Gábor Székely,et al.  Data-Driven Haptic Rendering of Visco-Elastic Effects , 2008, 2008 Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

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

[29]  Matthias Harders,et al.  Data-driven haptics: Addressing inhomogeneities and computational formulation , 2013, 2013 World Haptics Conference (WHC).

[30]  M. Otaduy,et al.  Capture and modeling of non-linear heterogeneous soft tissue , 2009, ACM Trans. Graph..

[31]  Markus H. Gross,et al.  Pose-space animation and transfer of facial details , 2008, SCA '08.

[32]  Nadia Magnenat-Thalmann,et al.  A data-driven approach for real-time clothes simulation , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[33]  Mo Dai,et al.  Rotation and translation invariants of Gaussian-Hermite moments , 2011, Pattern Recognit. Lett..

[34]  S. Gill Williamson,et al.  A Comprehensive Introduction to Linear Algebra , 1989 .