[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的复杂多面体模型间距离计算及碰撞检测() 分享到： var jiathis_config = { data_track_clickback: true };

36

2006年第2期

232-236

2006-03-20

文章信息/Info

Title:
Distance computation and collision detection between complex polyhedra using OpenGL

1 南京航空航天大学机电学院, 南京 210016; 2 南京市口腔医院修复科, 南京 210008
Author(s):
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:

TP391.72;R783.3;R783.4
DOI:
10.3969/j.issn.1001-0505.2006.02.011

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.