采用胶囊体进行三维城市模型的实时碰撞检测

Real-Time Collision Detection Algorithm Using Capsule to Model 3D City

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

To achieve high reliability and performance of real-time collision detection in dynamic visualization of complicated 3D city models, the capsule primitive is defined to model the viewpoint＇s moving 3D space, and a two-step collision detection algorithm based on the capsule is proposed. This algorithm concerns with both the advantages of discrete and continuous detections, in which the first step of pre-detection significantly increases the computational efficiency, while the second step of intensive detection potently ensures the detection precision. The experimental result shows that the proposed algorithm is effective.