复杂场景中基于拓扑空间网格的碰撞检测算法

摘要：

为了提高复杂场景的碰撞检测效率,提出一种基于拓扑空间网格的碰撞检测算法.由于场景中存在众多形状复杂、尺寸不一且运动状态不同的物体,首先采取场景预处理对空间进行均匀八叉树网格划分,建立物体方向包围盒层次树与空间网格拓扑结构,利用静态大尺寸物体分割策略提升定位精确性,然后在实时检测中利用拓扑空间网格及投影相交测试排除大量不相交物体对,利用层次包围盒算法对潜在碰撞对进行精确检测并计算出碰撞点.实验结果表明,本算法有效地提高了实时检测的效率,适用于复杂虚拟场景中的碰撞检测.

关键词：碰撞检测、拓扑空间网格、方向包围盒、大尺寸物体分割、层次包围盒

所属期刊栏目：26

资助基金：国家重点研发计划项目2016YFC0801801;国家自然科学基金41430318;北京市自然科学基金4142015

在线出版日期：2018-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：116-123