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

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

作　　者：许伟平[1] 朱庆[1] 张叶廷[1] 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2009年第9期1030-1033,共4页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(40871212;40701144);国家863计划资助项目(2006AA12Z224)

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

关 键 词：碰撞检测 三维城市模型 胶囊体 

分 类 号：P208[天文地球—地图制图学与地理信息工程]