三维场景漫游中碰撞检测问题的研究与实现

碰撞检测问题是三维场景漫游的技术难点。论文在对国内外已有碰撞检测算法进行分析比较的基础上,针对三维城市景观系统的数据特点,提出了基于回避三角形分割的二叉空间分割算法的碰撞检测算法。经实践证明,该算法对于场景漫游过程中产生的碰撞问题,可以进行快速有效地检测。

The Research and Realization of the Collision Detection in Walkthrough in 3D Scene

Collision detection is the choke point of roam in 3D scene.Aiming at the characteristic of date structure used in the system of 3D scene for city,the paper analyzes and compares many kinds of prevalent arithmetics domestic and outside,and then realizes the arithmetic based on binary space partition which avoids the partition of triangles and gives some optimization on it.In many experiments,this arithmetic can easily detect the collision when roaming,and can take the corresponding response.