%0 Journal Article %A 陈怀友 %A 王海玲 %A 印桂生 %A 张菁 %T 基于拓扑层次图的碰撞检测算法 %D 2011 %R %J 计算机应用 %P 347-350 %V 31 %N 02 %X 为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法。利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法——改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的速度和准确性。实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求。 %U http://www.joca.cn/CN/abstract/article_13585.shtml