基于包围盒碰撞检测算法的研究
在虚拟现实仿真系统中,由于仿真模型的运动会发生物体之间的碰撞,提高虚拟仿真系统的真实性及碰撞检测的实时性是目前图形图像学领域的研究热点.本文主要从两个方面来优化碰撞检测算法,首先是在AABB包围盒的传统碰撞检测算法I-COLLIDE算法的排序方式上进行了改进,采用简单选择排序进行投影值的排序,此排序方法采用二维投影排序,在进行算法排序之前先对坐标轴进行划分,并将某个对象的包围盒的边作为边界固定,减少了相交测试的次数,从而提高了碰撞检测的效率;其次,针对AABB与OBB包围盒各自的优点,易变结构的对象模型与刚体模型发生碰撞时分别采用AABB和OBB包围盒进行混合包围盒碰撞检测算法,将AABB看成是OBB的特殊形式,因此采用OBB包围盒的分离轴原理进行碰撞检测.实验表明,在较多对象模型的情况下通过改进的排序算法减少了碰撞检测的时间;混和包围盒结合了AABB与OBB包围盒的优势,快速排除明显不相交的几何元素,提高了碰撞检测的效率,因而本研究在排序算法的改进方面和包围盒的选取问题上都得到了较好的效果.
虚拟仿真系统 碰撞检测算法 简单选择排序 混合包围盒
刘娜 申闫春
北京信息科技大学虚拟现实与系统仿真研究所,北京 100192
国内会议
珠海
中文
239-244
2014-11-14（万方平台首次上网日期，不代表论文的发表时间）