Deformable Objects Collision Handling with Fast Convergence
Deformable Objects Collision Handling with Fast Convergence
复制标题
快速收敛的可变形物体碰撞处理
DOI：
10.1111/cgf.12765
复制
发表时间：
2015-10
影响因子：
2.5
通讯作者：
Xiaogang Jin
中科院分区：
文献类型：
--
作者：
黄劲;Zherong Pan;Hujun Bao;Xiaogang Jin
提出了一种稳定、高效的可变形物体碰撞接触模拟器。对于稳定性，在碰撞产生的不等式约束下，在每个时间步长内求解由隐式时间积分器导出的最优化问题。为了实现快速收敛，我们将基于MPRGP的求解器从只处理盒子约束扩展到处理一般的线性约束，并证明了它的收敛性。这种推广引入了在每一步中求解稠密线性系统的代价，但为了提高效率，可以通过剪枝冗余冲突来将这些系统归结为对角系统，而不影响总体稳定性。与稳定性的典型方法--迭代约束预测法(ICA)相比，我们的求解器要快一个数量级，特别是对于大变形下的弹性物体。实验结果进一步验证了该算法的有效性、稳健性和稳定性。
We present a stable and efficient simulator for deformable objects with collisions and contacts. For stability, an optimization derived from the implicit time integrator is solved in each timestep under the inequality constraints coming from collisions. To achieve fast convergence, we extend the MPRGP based solver from handling box constraints only to handling general linear constraints and prove its convergence. This generalization introduces a cost of solving dense linear systems in each step, but these systems can be reduced into diagonal ones for efficiency without affecting the general stability via pruning redundant collisions. Our solver is an order of magnitude faster, especially for elastic objects under large deformation compared with iterative constraint anticipation method (ICA), a typical method for stability. The efficiency, robustness and stability are further verified by our results.
登录
查看更多内容
DOI：
--
发表时间：
2000-05
期刊：
--
影响因子：
--
作者：
G. Hirota;Susan Fisher;M. Lin
通讯作者：
G. Hirota;Susan Fisher;M. Lin
DOI：
10.1145/74333.74355
发表时间：
1989-07
期刊：
Proceedings of the 16th annual conference on Computer graphics and interactive techniques
影响因子：
--
作者：
A. Pentland;John Williams
通讯作者：
A. Pentland;John Williams
DOI：
--
发表时间：
2009-03
期刊：
--
影响因子：
--
作者：
Zdenek Dostl
通讯作者：
Zdenek Dostl
影响因子：
6.2
作者：
Erleben, Kenny
通讯作者：
Erleben, Kenny
ICCD：使用基于连接的剔除可变形模型之间的交互式连续碰撞检测
DOI：
10.1109/tvcg.2009.12
发表时间：
2009-07-01
影响因子：
5.2
作者：
Tang, Min;Curtis, Sean;Manocha, Dinesh
通讯作者：
Manocha, Dinesh