4.7 Article

A General Two-Stage Initialization for Sag-Free Deformable Simulations

期刊

ACM TRANSACTIONS ON GRAPHICS
卷 41, 期 4, 页码 -

出版社

ASSOC COMPUTING MACHINERY
DOI: 10.1145/3528223.3530165

关键词

deformable simulation; mass-spring system; FEM; MPM; PBD; inverse problem; inverse simulation

资金

  1. NSF [1956085]
  2. Direct For Computer & Info Scie & Enginr
  3. Div Of Information & Intelligent Systems [1956085] Funding Source: National Science Foundation

向作者/读者索取更多资源

Initializing simulations of deformable objects is crucial, and to tackle the sagging problem, the authors propose a novel solution that avoids solving a global nonlinear optimization problem by performing the initialization in two stages. This solution can be applied to various simulation systems and materials and can handle frictional contact much faster than prior work.
Initializing simulations of deformable objects involves setting the rest state of all internal forces at the rest shape of the object. However, often times the rest shape is not explicitly provided. In its absence, it is common to initialize by treating the given initial shape as the rest shape. This leads to sagging, the undesirable deformation under gravity as soon as the simulation begins. Prior solutions to sagging are limited to specific simulation systems and material models, most of them cannot handle frictional contact, and they require solving expensive global nonlinear optimization problems. We introduce a novel solution to the sagging problem that can be applied to a variety of simulation systems and materials. The key feature of our approach is that we avoid solving a global nonlinear optimization problem by performing the initialization in two stages. First, we use a global linear optimization for static equilibrium. Any nonlinearity of the material definition is handled in the local stage, which solves many small local problems efficiently and in parallel. Notably, our method can properly handle frictional contact orders of magnitude faster than prior work. We show that our approach can be applied to various simulation systems by presenting examples with mass-spring systems, cloth simulations, the finite element method, the material point method, and position-based dynamics.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据