基于拓扑层次图的碰撞检测算法

• 作者: 印桂生 张菁 王海玲 陈怀友
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 碰撞检测 拓扑层次图 方向包围盒树 A*算法
• 年，卷（期）: 2011,（2）
• 页码范围: 347-350
• 分类号: TP391.9
• 字数: 5327字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00347

摘要

为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法.利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法--改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的速度和准确性.实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印桂生	哈尔滨工程大学计算机科学与技术学院	113	842	16.0	23.0
2	张菁	哈尔滨工程大学计算机科学与技术学院	31	375	10.0	19.0
3	王海玲	哈尔滨工程大学计算机科学与技术学院	4	28	3.0	4.0
4	陈怀友	哈尔滨工程大学计算机科学与技术学院	2	19	2.0	2.0