一种复杂轮廓线的真三维TIN算法
|
摘要
针对多层轮廓线三维重构问题,研究了真三维复杂轮廓线的空间分布特征,通过引入参考基准面概念,提出了一种顾及局部平展特性的真三维TIN生成算法。该方法在递增生成表面过程中,利用了加权最小三角化方法,动态建立参考基准面,将三角面片自身形态和局部邻接轮廓点的相对空间关系有机地结合起来,避免了面片的遮掩重叠和自相交,使得重建表面和原始表面的拓扑差异最小。选取三维地震量测的多层反射波剖面数据进行了实验,并对不同算法得到的实验结果进行了分析比较,得出实验结论:本文算法快速可靠,重建出来的三维表面过渡光滑、自然,更接近实际的表面形态。该方法对于石油、地质勘探三维地质构造形态辅助解译具有现实的应用意义。
For the purpose of surface reconstruction from serial sectional contours,the spatial distribution characteristics of complicated serial sectional contours are analyzed,and an efficient algorithm is proposed for true three-dimensional TIN modelling concerning the reference plane.Starting with a seed edge,the new point of triangle is selected based on the local flatness of surface and minimum-weight triangulation.Not only the shape of triangle patch but also the spatial relationship between triangle and neighbor points are considered in the triangulation criterion.This method guarantees to produce non self-intersected surface and the reconstructed surfaces are then close to the actual surface.Experiment is carried out with multi-layer reflected wave data from three-dimensional seismic exploration.
For the purpose of surface reconstruction from serial sectional contours,the spatial distribution characteristics of complicated serial sectional contours are analyzed,and an efficient algorithm is proposed for true three-dimensional TIN modelling concerning the reference plane.Starting with a seed edge,the new point of triangle is selected based on the local flatness of surface and minimum-weight triangulation.Not only the shape of triangle patch but also the spatial relationship between triangle and neighbor points are considered in the triangulation criterion.This method guarantees to produce non self-intersected surface and the reconstructed surfaces are then close to the actual surface.Experiment is carried out with multi-layer reflected wave data from three-dimensional seismic exploration.
引文
[1]Keppel E.Approximating Complex Surface by Tri-angulation of Contour Lines[J].IBM Journal of Re-search and Development,1975(19):11-12
[2]Fuchs H,Kedem Z M,Uselton S P.Optimal Sur-face Reconstruction from Planar Contours[J].Com-munication of the ACM,1977,10(20):693-702
[3]Christiansen H N,Sederberg T W.Conversion ofComplex Contour Line Definitions into PolygonalElement Mosaics[J].Computer Graphics,1978,3(12):187-192
[4]Ekoule A B,Peyrin F C,Odet C L.A Triangula-tion Algorithm from Arbitrary Shaped Multiple Pla-nar Contours[J].ACM Transactions on Graphics,1991,2(10):182-199
[5]Barequet G,Sharir M.Piecewise-linear Interpola-tion Between Polygonal Slices[C].10th Annu.ACM Sympos.Computational Geometry,NewYork,1994
[6]Barequet G,Shapiro D,Tal A.Multilevel SensitiveReconstruction of Polyhedral Surface from ParallelSlices[J].The Visual Computer,2000,16:116-133
[7]Barequet G,Michael T G,Aya Levi-Steiner,et al.Contour Interpolation by Straight Skeletons[J].Graphical Models,2004,4(66):245-260
[8]何国金,查红彬.基于BPLI从二维平行轮廓线重建三维表面的新算法[J].北京大学学报(自然科学版),2003,3(39):399-411
[9]邓小英,李英,张宏梅,等.用序列二维轮廓线重建三维形体表面的方法[J].吉林大学学报(信息科学版),2003,5(21):98-100
[2]Fuchs H,Kedem Z M,Uselton S P.Optimal Sur-face Reconstruction from Planar Contours[J].Com-munication of the ACM,1977,10(20):693-702
[3]Christiansen H N,Sederberg T W.Conversion ofComplex Contour Line Definitions into PolygonalElement Mosaics[J].Computer Graphics,1978,3(12):187-192
[4]Ekoule A B,Peyrin F C,Odet C L.A Triangula-tion Algorithm from Arbitrary Shaped Multiple Pla-nar Contours[J].ACM Transactions on Graphics,1991,2(10):182-199
[5]Barequet G,Sharir M.Piecewise-linear Interpola-tion Between Polygonal Slices[C].10th Annu.ACM Sympos.Computational Geometry,NewYork,1994
[6]Barequet G,Shapiro D,Tal A.Multilevel SensitiveReconstruction of Polyhedral Surface from ParallelSlices[J].The Visual Computer,2000,16:116-133
[7]Barequet G,Michael T G,Aya Levi-Steiner,et al.Contour Interpolation by Straight Skeletons[J].Graphical Models,2004,4(66):245-260
[8]何国金,查红彬.基于BPLI从二维平行轮廓线重建三维表面的新算法[J].北京大学学报(自然科学版),2003,3(39):399-411
[9]邓小英,李英,张宏梅,等.用序列二维轮廓线重建三维形体表面的方法[J].吉林大学学报(信息科学版),2003,5(21):98-100
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心