基于OBB包围盒碰撞检测算法的优化
梁凯
王春玲
毋涛
鲍天翼
西安工程大学计算机科学学院 西安 710048
摘要：碰撞检测是提高虚拟环境真实性的基本问题之一.包围盒的紧密型直接影响到检测效率,OBB包围盒的优点是紧密性好,使包围盒更逼近物体,但每次检测都对所有包围盒进行计算十分复杂,导致检测效率低.针对这一问题,在OBB包围盒碰撞检测算法的基础上进行优化.算法通过偏球率对物体分类,并采用合适的包围盒.同时在外层构建AABB包围盒,排除掉必不相交的物体对.实验结果证明,优化算法减少了相交测试的时间,并且提高了碰撞检测的效率.
关键词：虚拟环境碰撞检测包围盒物体分类相交测试
分类号：TP391.41(计算技术、计算机技术)
论文发表日期：2025-09-20
在线出版日期：2025-12-23（本平台首次上网日期，不代表文献的发表时间）
页数：6( 2398-2403 )
英文信息