research-article

Sparse meshless models of complex deformable solids

Authors:

François Faure,

Benjamin Gilles,

Guillaume Bousquet,

Dinesh K. PaiAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 30, Issue 4

Article No.: 73, Pages 1 - 10

https://doi.org/10.1145/2010324.1964968

Published: 25 July 2011 Publication History

Abstract

A new method to simulate deformable objects with heterogeneous material properties and complex geometries is presented. Given a volumetric map of the material properties and an arbitrary number of control nodes, a distribution of the nodes is computed automatically, as well as the associated shape functions. Reference frames attached to the nodes are used to apply skeleton subspace deformation across the volume of the objects. A continuum mechanics formulation is derived from the displacements and the material properties. We introduce novel material-aware shape functions in place of the traditional radial basis functions used in meshless frameworks. In contrast with previous approaches, these allow coarse deformation functions to efficiently resolve non-uniform stiffnesses. Complex models can thus be simulated at high frame rates using a small number of control nodes.

Supplementary Material

MP4 File (tp065_11.mp4)

Download
23.60 MB

References

[1]

Adams, B., Ovsjanikov, M., Wand, M., Seidel, H.-P., and Guibas, L. 2008. Meshless modeling of deformable shapes and their motion. In Symposium on Computer Animation, 77--86.

Digital Library

[2]

Allard, J., Cotin, S., Faure, F., Bensoussan, P.-J., Poyer, F., Duriez, C., Delingette, H., and Grisoni, L. 2007. SOFA - an open source framework for medical simulation. In Medicine Meets Virtual Reality, MMVR 15, 2007, 1--6.

[3]

Allard, J., Faure, F., Courtecuisse, H., Falipou, F., Duriez, C., and Kry, P. 2010. Volume contact constraints at arbitrary resolution. ACM Transactions on Graphics 29, 3.

Digital Library

[4]

An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5, 1--10.

Digital Library

[5]

Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. SIGGRAPH Comput. Graph. 32, 106--117.

[6]

Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3 (Aug.), 982--990.

[7]

Bathe, K. 1996. Finite Element Procedures. Prentice Hall.

[8]

Fries, T.-P., and Matthies, H. 2003. Classification and overview of meshfree methods. Tech. rep., TU Brunswick, Germany.

[9]

Galoppo, N., Otaduy, M. A., Moss, W., Sewall, J., Curtis, S., and Lin, M. C. 2009. Controlling deformable material with dynamic morph targets. In Proc. of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games.

[10]

Gilles, B., Bousquet, G., Faure, F., and Pai, D. 2011. Frame-based elastic models. ACM Transactions on Graphics.

[11]

Gross, M., and Pfister, H. 2007. Point-Based Graphics. Morgan Kaufmann.

[12]

Irving, G., Teran, J., and Fedkiw, R. 2006. Tetrahedral and hexahedral invertible finite elements. Graph. Models 68, 2.

Digital Library

[13]

James, D. L., and Pai, D. K. 2003. Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects. ACM Trans. Graph. 22 (January), 47--82.

Digital Library

[14]

Kaufmann, P., Martin, S., Botsch, M., and Gross, M. 2008. Flexible simulation of deformable models using discontinuous galerkin fem. In Symposium on Computer Animation.

Digital Library

[15]

Kavan, Collins, Zara, and O'Sullivan. 2007. Skinning with dual quaternions. In Symposium on Interactive 3D graphics and games, 39--46.

[16]

Kharevych, L., Mullen, P., Owhadi, H., and Desbrun, M. 2009. Numerical coarsening of inhomogeneous elastic materials. ACM Trans. Graph. 28 (July), 51:1--51:8.

Digital Library

[17]

Kim, T., and James, D. L. 2009. Skipping steps in deformable simulation with online model reduction. ACM Trans. Graph. 28 (December), 123:1--123:9.

Digital Library

[18]

Liu, Y., Wang, W., Lévy, B., Sun, F., Yan, D.-M., Lu, L., and Yang, C. 2009. On Centroidal Voronoi TessellationEnergy Smoothness and Fast Computation. ACM Trans. Graph. 28 (08).

[19]

Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint dependent local deformations for hand animation and object grasping. In Graphics interface, 26--33.

[20]

Martin, S., Kaufmann, P., Botsch, M., Wicke, M., and Gross, M. 2008. Polyhedral finite elements using harmonic basis functions. Comput. Graph. Forum 27, 5.

Digital Library

[21]

Martin, S., Kaufmann, P., Botsch, M., Grinspun, E., and Gross, M. 2010. Unified simulation of elastic rods, shells, and solids. SIGGRAPH Comput. Graph. 29, 3.

[22]

Müller, M., and Gross, M. 2004. Interactive virtual materials. In Graphics Interface.

[23]

Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point based animation of elastic, plastic and melting objects. In Symposium on Computer Animation, 141--151.

[24]

Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Transactions on Graphics 24, 3, 471--478.

Digital Library

[25]

Nadler, B., and Rubin, M. 2003. A new 3-d finite element for nonlinear elasticity using the theory of a cosserat point. Int. J. of Solids and Struct. 40, 4585--4614.

[26]

Nealen, A., Müller, M., Keiser, R., Boxerman, E., and Carlson, M. 2005. Physically based deformable models in computer graphics. In Comput. Graph. Forum, vol. 25 (4), 809--836.

[27]

Nesme, M., Kry, P., Jerabkova, L., and Faure, F. 2009. Preserving Topology and Elasticity for Embedded Deformable Models. SIGGRAPH Comput. Graph.

[28]

Powell, M. J. D. 1990. The theory of radial basis function approximation. University Numerical Analysis Report.

[29]

Sifakis, E., Der, K. G., and Fedkiw, R. 2007. Arbitrary cutting of deformable tetrahedralized objects. In Symposium on Computer Animation.

Digital Library

[30]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In SIGGRAPH Comput. Graph., M. C. Stone, Ed., vol. 21, 205--214.

Digital Library

[31]

Tournois, J., Wormser, C., Alliez, P., and Desbrun, M. 2009. Interleaving delaunay refinement and optimization for practical isotropic tetrahedron mesh generation. ACM Trans. Graph. 28 (July), 75:1--75:9.

Digital Library

Cited By

Trusty TFei YLevin DKaufman D(2024)Trading Spaces: Adaptive Subspace Time Integration for Contacting ElastodynamicsACM Transactions on Graphics10.1145/368794643:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687946
Trusty TBenchekroun OGrinspun EKaufman DLevin D(2023)Subspace Mixed Finite Elements for Real-Time Heterogeneous ElastodynamicsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618220(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618220
Benchekroun OZhang JChaudhuri SGrinspun EZhou YJacobson A(2023)Fast Complementary Dynamics via Skinning EigenmodesACM Transactions on Graphics10.1145/359240442:4(1-21)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592404
Show More Cited By

Index Terms

Sparse meshless models of complex deformable solids
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Sparse meshless models of complex deformable solids
SIGGRAPH '11: ACM SIGGRAPH 2011 papers

A new method to simulate deformable objects with heterogeneous material properties and complex geometries is presented. Given a volumetric map of the material properties and an arbitrary number of control nodes, a distribution of the nodes is computed ...
Physically based morphing of point-sampled surfaces: Animating Geometrical Models
CASA 2005

This paper presents an innovative method for naturally and smoothly morphing point-sampled surfaces via dynamic meshless simulation on point-sampled surfaces. While most existing literature on shape morphing emphasizes the issue of finding a good ...
Blended Deformable Models

This paper develops a new class of parameterized models based on the linear interpolation of two parameterized shapes along their main axes, using a blending function. This blending function specifies the relative contribution of each component shape on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 30, Issue 4

July 2011

829 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2010324

Issue’s Table of Contents

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2011

Published in TOG Volume 30, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

67
Total Citations
View Citations
1,593
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)7

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Trusty TFei YLevin DKaufman D(2024)Trading Spaces: Adaptive Subspace Time Integration for Contacting ElastodynamicsACM Transactions on Graphics10.1145/368794643:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687946
Trusty TBenchekroun OGrinspun EKaufman DLevin D(2023)Subspace Mixed Finite Elements for Real-Time Heterogeneous ElastodynamicsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618220(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618220
Benchekroun OZhang JChaudhuri SGrinspun EZhou YJacobson A(2023)Fast Complementary Dynamics via Skinning EigenmodesACM Transactions on Graphics10.1145/359240442:4(1-21)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592404
Lan LLi MJiang CWang HYang Y(2023)Second-order Stencil Descent for Interior-point HyperelasticityACM Transactions on Graphics10.1145/359210442:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592104
Ferguson ZJain PZorin DSchneider TPanozzo D(2023)High-Order Incremental Potential Contact for Elastodynamic Simulation on Curved MeshesACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591488(1-11)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591488
Hou WXiong JXia Z(2023)Efficient dynamic modeling of soft tissue deformation using a WSC-integrated order reduction methodJournal of Computational Science10.1016/j.jocs.2023.10208372(102083)Online publication date: Sep-2023
https://doi.org/10.1016/j.jocs.2023.102083
Lan LMa GYang YZheng CLi MJiang C(2022)Penetration-free projective dynamics on the GPUACM Transactions on Graphics10.1145/3528223.353006941:4(1-16)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530069
Cao WLyu LYang ZWu E(2022)An energy constraint position-based dynamics with corrected SPH kernelScience China Information Sciences10.1007/s11432-021-3464-266:1Online publication date: 23-Dec-2022
https://doi.org/10.1007/s11432-021-3464-2
Trusty TChen HLevin D(2021)The shape matching element methodACM Transactions on Graphics10.1145/3450626.345977240:4(1-14)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459772
Lan LYang YKaufman DYao JLi MJiang C(2021)Medial IPCACM Transactions on Graphics10.1145/3450626.345975340:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459753
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents