Simulation of Non-penetrating Elastic Bodies Using Distance Fields (2000)
| Citations: | 9 - 2 self |
BibTeX
@MISC{Hirota00simulationof,
author = {Gentaro Hirota and Susan Fisher and Ming C. Lin},
title = {Simulation of Non-penetrating Elastic Bodies Using Distance Fields},
year = {2000}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
: We present an efficient algorithm for simulation of non-penetrating flexible bodies with nonlinear elasticity. We use finite element methods to discretize the continuum model of non-rigid objects and the fast marching level set method to precompute a distance field for each undeformed body. As the objects deform, the distance fields are deformed accordingly to estimate penetration depth, allowing enforcement of non-penetration constraints between two colliding elastic bodies. This approach can automatically handle self-penetration and inter-penetration in a uniform manner. We combine quasi-viscous Newton's iteration and adaptive-stepsize incremental loading with a predictorcorrector scheme. Our numerical method is able to achieve both numerical stability and efficiency for our simulation. We demonstrate its effectiveness on a moderately complex animated scene. Keywords: Deformation, physically-based animation, numerical analysis. 1 Introduction Due to recent advancements in physic...
