随着虚拟环境的复杂度不断增大，虚拟仿真应用对物体之间碰撞检测精度和速度的需求也逐渐提高。本文在传统复合层次包围盒碰撞检测算法基础上，针对碰撞检测过程中对层次树的遍历存在重复检测的问题，利用时空相关性理论建立跟踪表，缩短了层次树遍历路径并减少了相交检测次数。同时，对于节点之间包围盒的相交检测，依据包围盒所在节点的层次以不同的方式进行分离轴的选择，从而减少相交检测过程中的分离轴测试次数，提升检测效率。多组对比实验证明，改进后的算法可以有效提高检测效率。
科研之友
微信
新浪微博
Facebook
分享链接
