一种面向三维地质剖面数据的形体表面重构算法
详细信息 查看官网全文
- 英文论文题名：A surface reconstruction algorithm for geological profile data in 3D space
- 论文作者：黄继先 ; 毛先成 ; 邓浩
- 英文论文作者：HUANG Jixian ; MAO Xiancheng ; DENG Hao ; School of Geoscience and Environmental Engineering ; Key Laboratory of Metallogenic Prediction of Nonferrous Metals ; Ministry of Education ; Central South University
- 年：2016
- 作者机构：中南大学地球科学与信息物理学院有色金属成矿预测教育部重点实验室;
- 论文关键词：三维重构 ; 地质剖面 ; 轮廓线重构 ; 三维建模
- 英文论文关键词：3D-reconstruction ; geological profile ; contours reconstruction ; 3D geological modeling
- 会议召开时间：2016-10-21
- 会议录名称：第十五届全国数学地质与地学信息学术研讨会论文集
- 英文会议录名称：Proceedings of the 15th National Workshop on Mathematical Geosciences and Geoinformatics
- 语种：中文
- 分类号：P628
- 学会代码：ZSYD
- 会议名称：第十五届全国数学地质与地学信息学术研讨会
- 会议地点：中国湖南长沙
- 主办单位：中国地质学会数学地质与地学信息专业委员会、中南大学、湖南省国土资源厅、湖南省地质学会
- 学会名称：中国地质学会数学地质与地学信息专业委员会
- 页数：8
- 文件大小：1493k
- 原文格式：D
- 会议级别：全国
摘要
三维表面形体重构方法大多是基于二维平行轮廓线的,这种基于二维平行轮廓线的方法已广泛应用于医学影像、地学建模等领域。但是,在地学建模领域,利用地质剖面进行三维表面重建时,难免会有既不平行也不交叉的剖面出现。针对这种情况,该文基于最短对角线法的基本思路,提出了一种面向地质剖面的三维空间轮廓线表面形体重构方法。该方法从平行剖面拓展到任意排列的剖面,在实现三维空间相关运算的基础上,通过基于均匀插值的三维非凸变换方法对原算法进行了改进,既适用于平行和非平行地质剖面的三维形体重构,同时,又能处理真实地质剖面可能出现的复杂情形,譬如轮廓线不对中、轮廓线上点分布不均匀、轮廓线非凸等。最后,利用矿区真实地质剖面实现了形体重构,验证了本算法的适应性和健壮性;同时,通过与三维建模软件GOCAD进行比较,验证了本算法的先进性和实用性。
From the existing research of 3D-reconstruction we can find: most reconstruction algorithms are based on 2D planar contours and are widely applied in medical images and geological modeling. But in the area of Geoscience, sometimes contours which are neither planar nor cross can emerge. Inspired by the shortest diagonal method, in this paper, a 3D geological surface reconstruction method tailored for geological profiles is presented, which is expanded from 2D to 3D space, not only allows the reconstruction from parallel geological cross-sections, but also achieves good performance when given arbitrary cross-sections. In this method, uniform interpolation is applied to passivate the sharp edges while maintaining the accuracy, and a new non-convex contours transformation algorithm is proposed to avoid the crossings in which commonly-used recursive operation is discarded and the complexity of algorithm is correspondingly reduced. This method is more adaptive and robust to handle complex scenarios existing in the geological sections such as non-aligned contours, non-convex contours and contours of uneven vertices, which is validated with the surface reconstruction test with practical geological profile data. The comparison with the commercial 3D modeling software GOCAD further shows good progressiveness and practicability of the method.
From the existing research of 3D-reconstruction we can find: most reconstruction algorithms are based on 2D planar contours and are widely applied in medical images and geological modeling. But in the area of Geoscience, sometimes contours which are neither planar nor cross can emerge. Inspired by the shortest diagonal method, in this paper, a 3D geological surface reconstruction method tailored for geological profiles is presented, which is expanded from 2D to 3D space, not only allows the reconstruction from parallel geological cross-sections, but also achieves good performance when given arbitrary cross-sections. In this method, uniform interpolation is applied to passivate the sharp edges while maintaining the accuracy, and a new non-convex contours transformation algorithm is proposed to avoid the crossings in which commonly-used recursive operation is discarded and the complexity of algorithm is correspondingly reduced. This method is more adaptive and robust to handle complex scenarios existing in the geological sections such as non-aligned contours, non-convex contours and contours of uneven vertices, which is validated with the surface reconstruction test with practical geological profile data. The comparison with the commercial 3D modeling software GOCAD further shows good progressiveness and practicability of the method.
引文
[1]Keepei E.Approximating complex surface by triangulation of contour lines[R].IBM J R&D,1975.
[2]Choi YK,Park KH.A heuristic triangulation algorithmfor multiple planar contours using an extendeddouble branching procedure[J].The Visual Computer,1994,10(7):372-387.
[3]Park H,Kim K.3-D shape reconstruction from 2-Dcross-sections[J].Journal of Design and Manufacturing,1995,5:171-185.
[4]唐泽圣等.三维数据场可视化[M].北京:清华大学出版社,1999.Tang Zesheng.et.al.Visualization of 3D data field[M].Bei Jin:Tsinghua University press,1999.
[5]Fuchs H,Kedem Z.Optimal surface reconstruction from plannar contours[C],CACM,1977.
[6]Christiansen H N,Sederberg T W.Conversion of Complex Contour Line Definitions into Polygonal Element Mosaics[J].Computer Graphics,1978,12(2):187-192.
[7]Ganapathy S.Dennehy T G.A New General Triangulation Method for Planar Contours[J].Computer Graphics,1982,16(3):69-75.
[8]马洪滨,郭甲腾.一种新的多轮廓线重构三维形体算法:切开-缝合法[J].东北大学学报(自然科学版),2007,28(1):111-114.Ma Hongbin,Guo Jiateng.Cut-and-Sew Algorithm:a New Multi-Contour Reconstruction Algorithm[J].Journal of Northeastern University(Natural Science),2007,28(1):111-114.
[9]孙立双.矿体三维建模及储量计算关键问题研究[D],沈阳:东北大学,2007Sun Lishuang.Research on Ore body 3D Modeling And Reserves Calculation Key Problems[D].Sheng Yang:Northeastern University,2007.
[10]毛先成,卢晓琴,徐志强.基于钻孔数据的复杂轮廓线三角面片的重构[J].计算机工程与应用,2009,45(23):179-181.Mao Xiancheng,Lu Xiaoqin,Xu Zhiqiang.Triangle tiles reconstruction from drill data-based complex contours[J].Computer Engineering and Applications,2009,45(23):179-181.
[11]Bermano A.,Vaxman A.,Gotsman C.Online Reconstruction of 3D Objects from Arbitrary Cross-Sections[C].ACM Transactions on Graphics.2011,30(5):113:1-113:14.
[12]Liu L.,Bajaj C.,Deasy J.O.et al.Surface Reconstruction From Non-parallel Curve Networks[C].EUROGRAPHICS2008.Blackwell Publishing,27(2):155-163.
[13]Jong Seung Park.Joon Hee Han.Euclidean reconstruction from contour matches[J].Pattern Recognition.2002,35:2109-2124.
[14]Huysmans T.,Haex B.,Audekercke R.Van,Vander Sloten J.,Van der Perre G..Three-dimensional mathematical reconstruction of the spinal shape,based on active contours[J].Journal of Biomechanics.2004,37:1793-1798.
[15]彭省临,赖健清,毛先成等.危机矿山隐伏矿大比例尺定位定量预测技术研究[M].北京:地质出版社,2012.Peng Shenglin,Lai Jianqing,Mao Xiancheng et.al.Study on large-scale positioning and quantitative prediction method aboutconcealed ore-deposit in crisis mines[M].Bei Jin:Geological Publishing House,2012.
[16]郭甲腾.基于剖面的三维地质建模与可视化研究[D].沈阳:东北大学,2005.Guo Jiateng.3D Geological Modeling and Visualization based on Sections[D].Sheng Yang:Northeastern University,2005.
[17]Memari P,Boissonnat JD.Provably Good 2D Shape Reconstructionfrom Unorganized Cross-Sections[C].Eurographics Symposium on Geometry Processing 2008,Blackwell Publishing.27(5):1403-1410.
[18]Barequet G.,Vaxman A.Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections.Euro graphics Symposium on Geometry Processing 2009,2009,28(5):1327-1337.
[19]刘刚.基于断层轮廓数据的三维形体重构技术的研究[D],青岛:山东科技大学,2006.Liu Gang.Study on 3D reconstruction from a collection of planar contours[D].Qing Dao:Shandong University of Science and Technology,2006.
[20]Ekoule A B,Peyrin F C,det C L.1991.A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours[C].ACM Transactions on Graphics,10(2),182-199.
[2]Choi YK,Park KH.A heuristic triangulation algorithmfor multiple planar contours using an extendeddouble branching procedure[J].The Visual Computer,1994,10(7):372-387.
[3]Park H,Kim K.3-D shape reconstruction from 2-Dcross-sections[J].Journal of Design and Manufacturing,1995,5:171-185.
[4]唐泽圣等.三维数据场可视化[M].北京:清华大学出版社,1999.Tang Zesheng.et.al.Visualization of 3D data field[M].Bei Jin:Tsinghua University press,1999.
[5]Fuchs H,Kedem Z.Optimal surface reconstruction from plannar contours[C],CACM,1977.
[6]Christiansen H N,Sederberg T W.Conversion of Complex Contour Line Definitions into Polygonal Element Mosaics[J].Computer Graphics,1978,12(2):187-192.
[7]Ganapathy S.Dennehy T G.A New General Triangulation Method for Planar Contours[J].Computer Graphics,1982,16(3):69-75.
[8]马洪滨,郭甲腾.一种新的多轮廓线重构三维形体算法:切开-缝合法[J].东北大学学报(自然科学版),2007,28(1):111-114.Ma Hongbin,Guo Jiateng.Cut-and-Sew Algorithm:a New Multi-Contour Reconstruction Algorithm[J].Journal of Northeastern University(Natural Science),2007,28(1):111-114.
[9]孙立双.矿体三维建模及储量计算关键问题研究[D],沈阳:东北大学,2007Sun Lishuang.Research on Ore body 3D Modeling And Reserves Calculation Key Problems[D].Sheng Yang:Northeastern University,2007.
[10]毛先成,卢晓琴,徐志强.基于钻孔数据的复杂轮廓线三角面片的重构[J].计算机工程与应用,2009,45(23):179-181.Mao Xiancheng,Lu Xiaoqin,Xu Zhiqiang.Triangle tiles reconstruction from drill data-based complex contours[J].Computer Engineering and Applications,2009,45(23):179-181.
[11]Bermano A.,Vaxman A.,Gotsman C.Online Reconstruction of 3D Objects from Arbitrary Cross-Sections[C].ACM Transactions on Graphics.2011,30(5):113:1-113:14.
[12]Liu L.,Bajaj C.,Deasy J.O.et al.Surface Reconstruction From Non-parallel Curve Networks[C].EUROGRAPHICS2008.Blackwell Publishing,27(2):155-163.
[13]Jong Seung Park.Joon Hee Han.Euclidean reconstruction from contour matches[J].Pattern Recognition.2002,35:2109-2124.
[14]Huysmans T.,Haex B.,Audekercke R.Van,Vander Sloten J.,Van der Perre G..Three-dimensional mathematical reconstruction of the spinal shape,based on active contours[J].Journal of Biomechanics.2004,37:1793-1798.
[15]彭省临,赖健清,毛先成等.危机矿山隐伏矿大比例尺定位定量预测技术研究[M].北京:地质出版社,2012.Peng Shenglin,Lai Jianqing,Mao Xiancheng et.al.Study on large-scale positioning and quantitative prediction method aboutconcealed ore-deposit in crisis mines[M].Bei Jin:Geological Publishing House,2012.
[16]郭甲腾.基于剖面的三维地质建模与可视化研究[D].沈阳:东北大学,2005.Guo Jiateng.3D Geological Modeling and Visualization based on Sections[D].Sheng Yang:Northeastern University,2005.
[17]Memari P,Boissonnat JD.Provably Good 2D Shape Reconstructionfrom Unorganized Cross-Sections[C].Eurographics Symposium on Geometry Processing 2008,Blackwell Publishing.27(5):1403-1410.
[18]Barequet G.,Vaxman A.Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections.Euro graphics Symposium on Geometry Processing 2009,2009,28(5):1327-1337.
[19]刘刚.基于断层轮廓数据的三维形体重构技术的研究[D],青岛:山东科技大学,2006.Liu Gang.Study on 3D reconstruction from a collection of planar contours[D].Qing Dao:Shandong University of Science and Technology,2006.
[20]Ekoule A B,Peyrin F C,det C L.1991.A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours[C].ACM Transactions on Graphics,10(2),182-199.