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

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