Collision Detection Algorithm in 3D Gravity & Magnetic Interactive Interpretation Platform

It is necessary to embeded the collision detection algorithm into 3D gravity & magnetic interactive interpretation platform because overlap of the geological bodies lead to repeated forward computation which will result in wrong interpretation of the data. In this paper, we applied the collision detection algorithm into the field of geology exploration initially to solve the problem of 3D geological shapes' overlap. We presented a new algorithm GSCDA (group selection collision detection algorithm) which can minimize the number of geogical bodies that to be computed and satisfy the requirement of real-time. Then, intersection algorithm for regular and arbitrary complex geological models are described. GSCDA is realized in my 3D gravity & magnetic interpretation system using VC++ and OpenGL. The algorithm also have referenced meaning to geological bodies' intersection in 3D geological modeling field. After 1990's annual USA SEG meeting, visualization technology is paid highly attention in physical geography. Many 3D visual gravity & magnetic anomalies interpretation software is developed. Such as: ModelVision Pro is a gravity and magnetic inversion tool developed by Australian Encom Technology company. It simulates 3D geological body with a series of vertical or horizontal polygon prism, sphere, ellipsoid, vertical or horizontal cylinder and elliptical cylinder. GM-SYS is 3D gravity and magnetic modeling software for surface oriented models, developed as an extension for Oasis montaj. The extension allows geoscientists to model complicated 3 dimensional subsurface structures of any size or scale. it requires MagMap, utilizes frequency-domain calculations based on Parker's algorithm ( 18 )

[1]  Tomas Akenine-Möller,et al.  Collision Detection for Continuously Deforming Bodies , 2001, Eurographics.

[2]  Andre LaMothe,et al.  Tricks of the Windows Game Programming Gurus , 1999 .

[3]  George Baciu,et al.  RECODE: an image-based collision detection algorithm , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[4]  Li Xiao-an.  A new collision detection algorithm in robot soccer simulation platform , 2005 .

[5]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[6]  Ilan Shimshoni,et al.  A fast triangle to triangle intersection test for collision detection , 2006, Comput. Animat. Virtual Worlds.

[7]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[8]  Andre LaMothe.  Tricks of the Windows Game Programming Gurus with CDROM , 2002 .

[9]  Martin Held,et al.  ERIT - A Collection of Efficient and Reliable Intersection Tests , 1997, J. Graphics, GPU, & Game Tools.

[10]  O. Devillers,et al.  Faster Triangle-Triangle Intersection Tests , 2002 .

[11]  Tomas Akenine-Möllser,et al.  Fast 3D Triangle-Box Overlap Testing , 2001 .

[12]  George Baciu,et al.  RECODE: an image‐based collision detection algorithm , 1999 .

[13]  Tomas Akenine-Möller.  Fast 3D Triangle-Box Overlap Testing , 2001, J. Graphics, GPU, & Game Tools.

[14]  Olivier Devillers,et al.  Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates , 2003, J. Graphics, GPU, & Game Tools.

[15]  Robert L. Parker,et al.  The Rapid Calculation of Potential Anomalies , 1973 .

[16]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[17]  Tomas Möller,et al.  A fast triangle-triangle intersection test , 1997 .