论文标题

在投影动态中优化局部碰撞的处理

Optimized Processing of Localized Collisions in Projective Dynamics

论文作者

Wang, Qisi, Tao, Yutian, Brandt, Eric, Cutting, Court, Sifakis, Eftychios

论文摘要

我们提出了一种使用投影动力学范式模拟的体积弹性模型中有效处理接触和碰撞的方法。我们的方法能够以超过半百万的要素对四面体网格进行交互式模拟,前提是该模型满足两个基本属性:模型表面的区域易于碰撞事件,需要提前知道与该表面区域相关的自由度模拟程度,应限于一个小分位(例如5 \%\%\%)的模拟nodes nodes nodes nodes。尽管有意识地描绘了范围,但我们的假设对于常见的动画主题,例如人脸的模拟模型和身体部分。在这种情况下,部分cholesky分解可以将面部碰撞 - 安全子集的行为抽象到Schur补体矩阵中相对于易于碰撞的区域。我们证明了可以将基于惩罚的碰撞项的快速和准确更新纳入此表示形式,并在GPU上以高效率解决。我们还展示了迭代元素旋转部分更新的机会,类似于本地步骤的选择性应用,特别是在较小的碰撞区域上,而没有明确支付与其他模拟网格相关的成本。我们在动画和医疗应用程序中的详细模型中展示了有效且可靠的交互式仿真。

We present a method for the efficient processing of contact and collision in volumetric elastic models simulated using the Projective Dynamics paradigm. Our approach enables interactive simulation of tetrahedral meshes with more than half a million elements, provided that the model satisfies two fundamental properties: the region of the model's surface that is susceptible to collision events needs to be known in advance, and the simulation degrees of freedom associated with that surface region should be limited to a small fraction (e.g. 5\%) of the total simulation nodes. Despite this conscious delineation of scope, our hypotheses hold true for common animation subjects, such as simulated models of the human face and parts of the body. In such scenarios, a partial Cholesky factorization can abstract away the behavior of the collision-safe subset of the face into the Schur Complement matrix with respect to the collision-prone region. We demonstrate how fast and accurate updates of penalty-based collision terms can be incorporated into this representation, and solved with high efficiency on the GPU. We also demonstrate the opportunity to iterate a partial update of the element rotations, akin to a selective application of the local step, specifically on the smaller collision-prone region without explicitly paying the cost associated with the rest of the simulation mesh. We demonstrate efficient and robust interactive simulation in detailed models from animation and medical applications.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源