文件名称：面向虚拟环境漫游的快速碰撞检测算法 (2006年)
文件大小：1.43MB
文件格式：PDF
更新时间：2024-05-11 19:23:02
自然科学 论文
分析了虚拟漫游中的碰撞检测失真现象，讨论了克服碰撞检测失真的方法，根据漫游碰撞检测精度要求不高的特点，提出了一种虚拟环境漫游的快速碰撞检测算法。该算法采用包围球来代替化身，先通过三次半空间剔除来建立碰撞形体集，再利用化身运动的几何连贯性将碰撞形体集分割成碰撞形体子集，最后通过实施对球与多边形的碰撞检测来计算碰撞点和可移动距离。实验表明，该算法能在基本不降低帧率的情况下对虚拟环境进行漫游，对一个由1796个形体组成的虚拟环境，碰撞检测开关处于开和关两种状态时的帧率分别为13.268帧/s和13.340帧/s