基于OpenGL的复杂多面体模型间距离计算及碰撞检测  

Distance computation and collision detection between complex polyhedra using OpenGL

作　　者：张翔[1] 廖文和[1] 俞青[2] 戴宁[1] 安涛[1] 

机构地区：[1]南京航空航天大学机电学院,南京210016 [2]南京市口腔医院修复科,南京210008

出　　处：《东南大学学报（自然科学版）》2006年第2期232-236,共5页Journal of Southeast University：Natural Science Edition

基　　金：国家高技术研究发展计划(863计划)资助项目(2005AA42040);南京市医学科技发展计划资助项目(ZKX0420)

摘　　要：提出了一种基于图形空间,利用OpenGL选择模式实现复杂多面体模型间距离计算及碰撞检测的新方法.可用于计算任意多面体模型上的所有顶点沿法向到目标多面体模型的有符号距离,并判断模型间的碰撞情况.以上下颌牙齿多面体模型为例,计算出了上颌模型顶点到下颌模型的距离,并以上颌模型的距离图显示,以此为依据,分析了模型间碰撞情况,验证了新方法的有效性.最后对该方法的运算效率进行了分析.计算得到的距离图在口腔修复体牙合面间碰撞区域的识别及标准冠牙合面调整等方面得到了较好的应用.A new algorithm for computing the distance and detecting the collision between complex polyhedra is proposed. This algorithm, which is based on image space using the OpenGL selection mode, can be used to compute the signed distance from any vertex on an arbitrary polyhedron to the target polyhedron in the direction of normal vector, and according to the distance map the collision detection between polyhedra can be performed. The lower and upper jaws model is used as an example to demonstrate the effectiveness of the proposed method. The distance map of the upper jaw to the lower is obtained and presented, which is then used to perform collision detection between the jaws. At last the efficiency of the algorithm is analyzed. The distance map has been well used in the identification of collision regions between the lower and upper jaws, the adjustment of the occulsal surface of the generic teeth, etc.

关 键 词：距离计算 碰撞检测 距离图 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] R783.3[自动化与计算机技术—计算机科学与技术]