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.

• Periodical: Applied Mechanics and Materials (Volumes 143-144)
• Pages: 323-328
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.143-144.323
• Online since: December 2011
• Authors: Chao Ning, Zhong Lin Xiang, Yan Wang, Sha Zhang
• Keywords: Contour, Ore Body Model, Three-Dimensional Surface Reconstruction, Triangulated Irregular Network

References

[1] Zhu Qing, Li Fengchun, Zhang Yeting. The True Three-Dimensional TIN Algorithm of a Complex Contour[J]. Wuhan University (Information Science), 2007, 3(32): 259-262(in Chinese).

[2] Keppel E. Approximating Complex Surface by Triangulation of Contour Lines [J]. IBM Journal of Research and Development, 1975(19): 11-12.

DOI: 10.1147/rd.191.0002

[3] Fuchs H, Kedem Z M, Uselton S P. Optimal Surface Reconstruction from Planar Contours[J]. Communication of the ACM, 1977, 10(20): 693-702.

DOI: 10.1145/359842.359846

[4] Christiansen H N, Sederberg T W. Conversion of Complex Contour Line Definitions into Polygonal Element Mosaics[J]. Computer Graphics, 1978, 3 (12): 187-19.

DOI: 10.1145/965139.807388

[5] Deng Xiaoying, Li Ying, etc., The Method of Using Sequence of Two-dimensional Contours to Reconstruct Three-dimensional Shape Surface [J]. Jilin University (Information Science), 2003, 5(21): 98-100 ( in Chinese).

[6] Wu Xiaobo, Wang Shixin, Xiao Chunsheng. The Study on generation algorithm of Delaunay triangulation[J]. Surveying and Mapping Journal, 1999, 28(1): 28-32. ( in Chinese).

[7] Li Lixin, Tan Jianrong. The Multi-Forcediagonal Exchange Algorithm of Constrained Delaunay Triangulation Embedded in the Constrained Side [J]. Computers Journal, 1999, 22(10): 1115-1118. ( in Chinese).

[8] Xiang Zhonglin, Wang Yan, Wang Runhuai etc., The Study of Mine Three-dimensional Geological Modeling and Visualization Based on drilling data[J]. Geology and Exploration. 2009, 45(1): 213-216. ( in Chinese).