3d Geologic Body Subtly Modeling Based On Space Discretized Points

3D Geologic modeling is a geological analysis technology in 3D environment by computer. The traditional simulation and expression of geological information put the 3D space information on a plane. There is space information loss and distortion, making process complicated and difficult to update the information deficiencies. 3D geologic body space model can be directly get underground geologic body. It has important practical value in geological prospecting and mining development.Based on the study of the convex hull and Delaunay triangulation algorithm, the paper calculate the convex hull of discrete points combining tetrahedron subdivision algorithm and fast convex hull technology. It achieved the convex hull geological modeling and volume calculation. The 3D file generated by system can be directly opened and edited by Lion King 3D Visualization System. Large volume data and accuracy is the two major of geological features. In view of the above characteristics, the algorithm is optimized in two. First, Use one and two dimensional extreme point to construct maximum initial convex hull in order to put the as much as point in it by rapid convex Hull. Second, check point and the convex hull position by vector scalar product in order to excluding the internal point of the initial convex hull.Based on the study of convex hull geological modeling, the paper gives a maximum volume non-convex hull geological construction algorithm generated by discrete points and optimizes the algorithm. The algorithm applies to a given point must be generated in the geological situation of the vertices. It summarizes a judging method which can judge two triangles do not intersect in 3D space and proved it.Through the practical application of a coal mine in Shandong Province shows that geological body model generated by the module can reproduction subsurface geological body shape intuitively, and can accurately calculate the volume of geological bodies. It plays a better guide and practical value in the deep exploration and mining development, with great practical value.