The Three-Dimensional Entity Creation Algorithm for Surface Reconstruction Based on Two-Dimensional Contour Lines

Abstract

By the use of "cut and suture" algorithm and the introduction of control points, a three-dimensional entity creation algorithm was proposed, with the characteristics of the local flat taken into account. This method cut the adjacent contour lines into two parallel line segments through the automatic search of feature contour's control points (or human interaction selection). After the construction of unconstrained Delaunay triangulation network on the basis of lines' planar points, line sections were sutured from the incisions, followed by the completion the three-dimensional entity surface reconstruction of contours. The multi-layers ore profile data based on drilling geological interpretation were tested. The results show that this algorithm is fast and reliable. The reconstructed three-dimensional surface is smooth and natural, similar to the actual surface morphology.The method bears a practical merit for assisting the interpretation of three-dimensional geological forms in geological survey.