期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于拓扑层次图的碰撞检测算法 被引量:3
1
作者 王海玲 印桂生 +1 位作者 陈怀友 张菁 《计算机应用》 CSCD 北大核心 2011年第2期347-350,共4页
为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法。利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率... 为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法。利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法———改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的速度和准确性。实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求。 展开更多
关键词 碰撞检测 拓扑层次图 方向包围盒树 A*算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部