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

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

【技术实现步骤摘要】

【技术保护点】
一种基于厚度的柔性场景连续碰撞检测方法，其特征在于包括如下步骤：?步骤(1)对待检测的三角形网格柔性场景模型中的每个三角形构造对应的包围盒，进而为三角形网格柔性场景建立包围盒层次结构；步骤(2)根据包围盒层次结构，构建包围盒测试树，进而输出存在包围盒重叠的叶节点；步骤(3)对步骤(2)输出的叶节点对应的三角形对进行精确连续碰撞检测。

【技术特征摘要】

【专利技术属性】
技术研发人员：杜鹏，王毅刚，唐敏，童若锋，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：