变形体的实时的碰撞检测方法
Real-time collision detection method for deformable bodies
摘要:
提出了一种基于物体物理特性的实时的【形】碰撞检测方法。传统的碰撞检测方法往往依赖于计算多边形之间的相交的几何关系。当应用于可变形物体时,这种技术在计算上非常昂贵。作为替代方案,我们隐式地近似球形表面中的3D网格。这使我们能够以极快的速度执行粗略的碰撞检测。然后应用基于动态规划的过程来识别碰撞的细节。我们的方法证明了更好的预防碰撞隧道和工作效率比国家的最先进的。
英文摘要:
This paper presents a real-time solution for collision detection between objects based on the physics properties. Traditional approaches on collision detection often rely on the geometric relationships that computing the intersections between polygons. Such technique is very computationally expensive when applied for deformable objects. As an alternative, we approximate the 3D mesh in an spherical surface implicitly. This allows us to perform a coarse-level collision detection at extremely fast speed. Then a dynamic programming based procedure is applied to identify the collision in fine details. Our method demonstrates better prevention to collision tunnelling and works more efficiently than the state-of-the-arts.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。