Simulation of Non-penetrating Elastic Bodies Using Distance Fields
Simulation of Non-penetrating Elastic Bodies Using Distance Fields
复制标题
DOI：
--
复制
发表时间：
2000-05
期刊：
影响因子：
--
通讯作者：
G. Hirota;Susan Fisher;M. Lin
中科院分区：
文献类型：
--
作者：
G. Hirota;Susan Fisher;M. Lin
本文提出了一种有效的非贯穿非线性弹性柔性体数值模拟算法。我们使用有限单元法离散的连续体模型的非刚性物体和快速行进水平集方法预先计算的距离ELD为每个未变形的身体。当物体变形时，距离elds相应地变形以估计穿透深度，从而允许在两个碰撞的弹性体之间实施非穿透约束。该方法可以以统一的方式自动处理自穿透和互穿透。我们结合了联合收割机拟粘性牛顿迭代和自适应步长增量加载的预测校正格式。我们的数值方法是能够实现数值稳定性和效率为我们的模拟。我们证明了它的有效性上一个中等复杂的动画场景。
We present an e cient algorithm for simulation of non-penetrating exible bodies with nonlinear elasticity. We use nite element methods to discretize the continuum model of non-rigid objects and the fast marching level set method to precompute a distance eld for each undeformed body. As the objects deform, the distance elds 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 e ciency for our simulation. We demonstrate its e ectiveness on a moderately complex animated scene.