摘要
为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法。利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法———改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的速度和准确性。实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求。
To improve real-time and accurate performance of collision detection in virtual environment,a collision detection method based on topology hierarchy graph was proposed.Firstly,the original model was separated into convex set using the relationship of topology,and combining the merit of convex set and Oriented Bounding Box（OBB）,a topology hierarchy graph for model was constructed,which effectively eliminated non-intersected bounding box and enhanced detection accuracy.By using intelligent search algorithm-improved A＊ algorithm to search for Potential Collision Sets（PCS）,thus the speed and accuracy of collision detection were improved.The experimental results show that the algorithm has higher accuracy and efficiency for real-time collision detection in virtual environment.
出处
《计算机应用》
CSCD
北大核心
2011年第2期347-350,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(90718003)
国家863计划项目(2007AA01Z401)
关键词
碰撞检测
拓扑层次图
方向包围盒树
A＊算法
collision detection
topology hierarchy graph
Oriented Bounding Box（OBB） tree
A＊ algorithm
