基于GPU的快速双向连续碰撞处理
Fast GPU-Based Two-Way Continuous Collision Handling
摘要:
步进投影是一种在基于物理的动画中模拟非穿透可变形体的常用方法。首先在不考虑接触的情况下及时整合系统,然后解决潜在的交叉点,实际上在可扩展性和效率之间取得了良好的平衡。然而,现有的方法可能是有缺陷的和不安全的,当时间步长是大的,采取失败的风险或要求重复的碰撞测试和解决,严重降低性能。在本文中,我们提出了一种新的双向方法,快速和可靠的连续碰撞处理。我们的方法在中间时间积分状态和前一个无交叉状态的两端启动优化,逐步生成分段线性路径,最终为下一个时间步找到可行的解决方案。从技术上讲,我们的方法以较低的成本在向前一步和向后一步之间交错,直到结果有条件收敛。由于一组统一的基于体积的接触约束,我们的方法可以灵活,可靠地处理各种余维变形体,包括体积体,布,头发和沙子。实验表明,该方法具有安全性、鲁棒性、物理上的可靠性和数值上的高效性,特别适用于大变形或大时间步长的情况。
英文摘要:
Step-and-project is a popular way to simulate non-penetrated deformable bodies in physically-based animation. First integrating the system in time regardless of contacts and post resolving potential intersections practically strike a good balance between plausibility and efficiency. However, existing methods could be defective and unsafe when the time step is large, taking risks of failures or demands of repetitive collision testing and resolving that severely degrade performance. In this paper, we propose a novel two-way method for fast and reliable continuous collision handling. Our method launches the optimization at both ends of the intermediate time-integrated state and the previous intersection-free state, progressively generating a piecewise-linear path and finally reaching a feasible solution for the next time step. Technically, our method interleaves between a forward step and a backward step at a low cost, until the result is conditionally converged. Due to a set of unified volume-based contact constraints, our method can flexibly and reliably handle a variety of codimensional deformable bodies, including volumetric bodies, cloth, hair and sand. The experiments show that our method is safe, robust, physically faithful and numerically efficient, especially suitable for large deformations or large time steps.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。