基于视点的碰撞检测算法的应用研究

Research On Application of Observer-Based Collision Detection

本文对三维道路漫游系统设计中的动态视点与静态的三维场景之间的碰撞检测性能进行了研究。把运动的观察者与静态的虚拟场景之间的碰撞检测问题,转化为视点与三角形之间的碰撞检测问题。并利用漫游过程中的规律性,采用BSP树对整个碰撞检测进行优化。实验表明,该设计方法大大加快了碰撞检测的速度,满足检测的快速,准确的要求。

This paper research the collision detection between active observer and static virtual environment of three-dimensional- Road walkthrough system, the collision detection between active observer and static virtual environment is converted to the collision detection between a point and triangle. Optimized collision detection which is based on the characteristics of walkthrough system is realized through BSP tree, The experiment results show that the algorithm speeds up the detection.