基于曲面精确表示的碰撞检测方法

摘要

一种基于曲面精确表示的碰撞检测方法，其步骤如下：一、包围盒粗判:若包围盒无交,则返回无碰撞；二、利用几何体的特殊几何特性,进行粗判排除无交情况,例如利用圆柱体的上下底面排除在上底面以上及在下底面以下的几何体；三、利用几何体的对称性及相对特殊位置关系，对某些特殊情况(比如可能转化为二维的情况)直接计算出碰撞点，判断出有无碰撞,例如两个轴线相交的圆环体，可以在两轴线所在平面内判断碰撞；四、排除几何体1和几何体2相互包含的情况；五、检测几何体的边界碰撞；六、几何体的表面内部碰撞检测；七、返回无碰撞。本发明实现了快速准确地对两个几何体进行干涉检查的方法，速度快，精度高。