虚拟漫游中的碰撞检测问题的解决方法

摘要

碰撞检测是虚拟漫游中的关键技术.在进行虚拟漫游时,为了避免观察者飞入地下或穿墙而过等不真实情况的发生,就需要进行碰撞检测.解决虚拟漫游中碰撞检测问题的一种方法是:将场景中运动的观察者转化为一个视点,场景中的物体表面剖分成三角形,运动的观察者与静态的虚拟场景之间的碰撞检测问题,就转化为点与三角形之间的碰撞检测问题;此方法的优化方法是对场景中的三角形进行过滤,以减少不必要的计算.文中给出了此方法的具体算法及其优化方法.