[1]张翔,廖文和,俞青,等.基于OpenGL的复杂多面体模型间距离计算及碰撞检测[J].东南大学学报(自然科学版),2006,36(2):232-236.[doi:10.3969/j.issn.1001-0505.2006.02.011]
 Zhang Xiang,Liao Wenhe,Yu Qing,et al.Distance computation and collision detection between complex polyhedra using OpenGL[J].Journal of Southeast University (Natural Science Edition),2006,36(2):232-236.[doi:10.3969/j.issn.1001-0505.2006.02.011]
点击复制

基于OpenGL的复杂多面体模型间距离计算及碰撞检测()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
36
期数:
2006年第2期
页码:
232-236
栏目:
计算机科学与工程
出版日期:
2006-03-20

文章信息/Info

Title:
Distance computation and collision detection between complex polyhedra using OpenGL
作者:
张翔1 廖文和1 俞青2 戴宁1 安涛1
1 南京航空航天大学机电学院, 南京 210016; 2 南京市口腔医院修复科, 南京 210008
Author(s):
Zhang Xiang1 Liao Wenhe1 Yu Qing2 Dai Ning1 An Tao1
1 College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2 Department of Prosthodontics, Nanjing Stomatolgy Hospital, Nanjing 210008, China
关键词:
距离计算 碰撞检测 距离图
Keywords:
distance computation collision detection distance map
分类号:
TP391.72;R783.3;R783.4
DOI:
10.3969/j.issn.1001-0505.2006.02.011
摘要:
提出了一种基于图形空间,利用OpenGL选择模式实现复杂多面体模型间距离计算及碰撞检测的新方法.可用于计算任意多面体模型上的所有顶点沿法向到目标多面体模型的有符号距离,并判断模型间的碰撞情况.以上下颌牙齿多面体模型为例,计算出了上颌模型顶点到下颌模型的距离,并以上颌模型的距离图显示,以此为依据,分析了模型间碰撞情况,验证了新方法的有效性.最后对该方法的运算效率进行了分析.计算得到的距离图在口腔修复体牙合面间碰撞区域的识别及标准冠牙合面调整等方面得到了较好的应用.
Abstract:
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.

参考文献/References:

[1] 范昭伟,万华根,高曙明.基于图像的快速碰撞检测算法[J].计算机辅助设计与图形学学报,2002,14(9):805-809.
  Fan Zhaowei,Wan huagen,Gao shuming.A fast collision detection algorithm in image space[J].Journal of Computer-Aided Design & Computer Graphics,2002,14(9):805-809.(in Chinese)
[2] Gottschalk S,Lin M,Manocha D.Obb-tree:a hierarchical structure for rapid interference detection[C] //Computer Graphics Proceeding of SIGGRAPH’96.New Orleans,1996:171-180.
[3] Fan Z W,Wan H G,Gao S M.Simple and rapid collision detection using multiple viewing volumes[C] //Proceedings of the 2004 ACM SIGGRAPH International Conference on Virtual Reality Continuum and Its Applications in Industry.Singapore,2004:95-99.
[4] Jimenez P,Thomas F,Torras C.3D collision detection:a survey[J]. Computers & Graphics,2001,25(2):269-285.
[5] Shinya M,Forgue M.Interference detection through rasterization[J]. The Journal of Visualization and Computer Animation,1991,4(2):131-134.
[6] Rossignac J,Menocha A,Schneider B O.Interactive inspection of solids:cross-section and interfences[J]. Computer Graphics,1992, 26(2):353-360.
[7] Baciu G,Wong W S K.Image-based techniques in a hybrid collision detector[J].IEEE Transactions on Visualization and Computer Graphics,2003,9(2):254-271.
[8] Gilbert E G,Johnson D W,Keerthi S S.A fast procedure for computing the distance between objects in tree-dimensional space[J].IEEE Journal of Robotics and Automation,1988,4(2):193-203.
[9] Myszkowski K,Okunev O,Kunii T L.Fast collision detection between complex solids using rasterizing graphics hardware[J].The Visual Computer, 1995,11(9):497-511.
[10] Lombardo J C,Cani M P,Neyret F.Real-time collision detection for virtual surgery[C] //Computer Animation’99.Geneva,1999:33-39.
[11] Shreiner D,Woo M,Neider J,et al.OpenGL编程指南[M].4版.北京:人民邮电出版社,2005:377-394.

备注/Memo

备注/Memo:
基金项目: 国家高技术研究发展计划(863计划)资助项目(2005AA42040)、南京市医学科技发展计划资助项目(ZKX0420).
作者简介: 张翔(1973—),男,博士生; 廖文和(联系人),男,教授,博士生导师,njwho@nuaa.edu.cn.
更新日期/Last Update: 2006-03-20