Intersection Detection Algorithm Based on Hybrid Bounding Box for Geological Modeling With Faults

Abstract

In the process of 3D modeling of geological body with fault, it is the primary problem to calculate the intersecting line between fault plane and various geological models. To quickly locate geological models intersecting fault planes, this paper adopts the algorithm of intersection detection of hybrid bounding boxes. Firstly, the principal component analysis is used to generate the bounding box of the tightly bounding geological model. Then, based on the separation axis theorem, an improved algorithm is proposed to realize the intersection detection of hybrid bounding boxes, which effectively reduces the number of detection and improves the efficiency. Experimental results show that this algorithm can greatly shorten the time of intersection test, and improve the efficiency of intersection calculation. This paper provides an algorithm basis for quickly locating the geological model cut by fault plane.

Keywords

• Geological modeling
• hybrid bounding box
• oriented bounding box (OBB)
• principal component analysis (PCA)
• separation axis theorem (SAT)