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.