一种基于厚度的柔性场景连续碰撞检测方法

专利申请号：CN201310211619.2

公 开 号：CN103337091A

发 明 人：杜鹏 王毅刚 唐敏 童若锋 

代 理 人：杜军

代理机构：33200 杭州求是专利事务所有限公司

专利类型：发明申请

申 请 日：20131002

公 开 日：20130530

专利主分类号：G06T17/00(20060101)

关 键 词：碰撞检测 三角形网格 层次结构 准确性和效率 场景 三角形构造 场景模型 结果影响 测试树 重叠 检测 

摘      要：本发明公开了一种基于厚度的柔性场景连续碰撞检测方法。现有方法非常耗时，且在很多场合下，模型厚度对碰撞检测的结果影响很大。本发明包括如下步骤：步骤(1)对待检测的三角形网格柔性场景模型中的每个三角形构造对应的包围盒，进而为三角形网格柔性场景建立包围盒层次结构；步骤(2)根据包围盒层次结构，构建包围盒测试树，进而输出存在包围盒重叠的叶节点；步骤(3)对步骤(2)输出的叶节点对应的三角形对进行精确连续碰撞检测。本发明通过构造基于厚度的3次方程，实现了对三角形对进行精确连续碰撞检测的目标，提高了碰撞检测的准确性和效率。