平行轮廓线自适应插值的三维表面重构算法A 3D surface reconstruction algorithm based on adaptive interpolation of planar contours
孟耀伟,孙毅中
摘要(Abstract)：
针对稀疏点轮廓线在三维表面重构中存在的不够光滑、匹配易出错和难以交互等问题,提出了基于轮廓线插值的三维表面重构方法,并通过实验进行验证。文章分析了三维表面重构的形式化表达方法和准则,提出了基于虚跨距解决稀疏点轮廓线三维重构的基本思想;基于同步前进算法和虚跨距,设计了自适应等比例插值的同步前进三角面镶嵌算法;针对轮廓线插值违背三角表面重构拓扑准则的规律进行了分析,提出了相应的修正算法,保证了三角网的拓扑一致性。试验结果表明:本算法所构建的三角网表面更为光滑,各个三角面的大小更为均匀,具有更好的鲁棒性和交互性,对稀疏和稠密坐标点的轮廓线均能构建出更为理想的三维表面模型。
关键词(KeyWords)： 三维表面重建;轮廓线;插值;地质体建模
基金项目(Foundation): 国家自然科学基金项目(41301405);; 江苏高校优势学科建设工程资助项目;; 许昌市科技发展计划项目(140202044)
作者(Author): 孟耀伟,孙毅中
DOI: 10.16251/j.cnki.1009-2307.2016.05.026
参考文献(References)：
- [1]CHEN Y C,CHEN Y C,CHIANG A S,et al.A reliable surface reconstruction system in biomedicine[J].Computer Methods and Programs in Biomedicine,2007,86(2):141-152.
- [2]KEPPEL E.Approximating complex surfaces by triangulation of contour lines[J].IBM Journal of Research and Development,1975,19(1):2-11.
- [3]FUCHS H,KEDEM Z M,USELTON S P.Optimal surface reconstruction from planar contours[J].Communications of the ACM,1977,20(10):693-702.
- [4]EKOULE A B,PEYRIN F C,ODET C L.A triangulation algorithm from arbitrary shaped multiple planar contours[J].ACM Transactions on Graphics(TOG),1991,10(2):182-199.
- [5]CHRISTIANSEN H N,SEDERBERG T W.Conversion of complex contour line definitions into polygonal element mosaics[J].ACM Siggraph Computer Graphics,1978,12(3):187-192.
- [6]GANAPATHY S,DENNEHY T G.A new general triangulation method for planar contours[J].ACM Siggraph Computer Graphics,1982,16(3):69-75.
- [7]COOK L T,DWYER S J I,BATNITZKY S,et al.A Three-Dimensional Display System for Diagnostic Imaging Applications[J].Computer Graphics and Applications,IEEE,1983,3(5):13-19.
- [8]BOISSONNAT J D.Shape reconstruction from planar cross sections[J].Computer Vision,Graphics,and Image Processing,1988,44(1):1-29.
- [9]马洪滨,郭甲腾.一种新的多轮廓线重构三维形体算法:切开-缝合法[J].东北大学学报:自然科学版,2007,28(1):111-114.
- [10]JONES M W,CHEN M.A new approach to the construction of surfaces from contour data[J].Computer Graphics Forum,1994,13(3):75-84.
- [11]BRAUDE I,MARKER J,MUSETH K,et al.Contourbased surface reconstruction using MPU implicit models[J].Graphical Models,2007,69(2):139-157.
- [12]VAN D,ELSEN P A,POL E J D,et al.Medical image matching-a review with classification[J].Engineering in Medicine and Biology Magazine,IEEE,1993,12(1):26-39.
- [13]周焰,李德华,陈振羽,等.三维物体表面三角划分的快速算法[J].中国图象图形学报,2000,5A(9):764-768.
- [14]何金国,查红彬.基于BPLI从二维平行轮廓线重建三维表面的新算法[J].北京大学学报:自然科学版,2003(3):399-411.
- [15]李梅,毛善君,马蔼乃.平行轮廓线三维矿体重建算法[J].计算机辅助设计与图形学学报,2006(7):1017-1021.
- [16]杨洋,潘懋,吴耕宇,等.一种新的轮廓线三维地质表面重建方法[J].地球信息科学学报,2015,17(3):253-259.
- [17]周良辰,林冰仙,闾国年.虚拟钻孔控制的地质剖面图构建算法与实现[J].地球信息科学学报,2013,15(3):356-361.
- [18]MAO P,ZHAO L L,ZHONG B G.3-D geological modeling-concept,methods and key techniques[J].ACTA GEOLOGICA SINICA English Edition,2012,86(4):1031-1036.