基于胶囊体的三维城市模型实时碰撞检测算法

摘要

针对复杂三维城市模型动态可视化中实时碰撞检测的可靠性和高性能需求，本文充分顾及离散检测与连续检测的特点，建立了视点运动空间的胶囊体模型，并定义了其描述参数，提出了基于该模型进行实时碰撞检测的“两步检测”算法。其中，预检测显著提高了计算效率，而精检测则有力地保证了检测的准确性。利用典型的虚拟建筑环境进行实验，证明了该算法的有效性。