平行轮廓线自适应插值的三维表面重构算法  

A 3D surface reconstruction algorithm based on adaptive interpolation of planar contours

作　　者：孟耀伟[1,2] 孙毅中[1] 

机构地区：[1]南京师范大学虚拟地理环境教育部重点实验室,南京210046 [2]许昌学院信息工程学院,河南许昌461000

出　　处：《测绘科学》2016年第5期121-126,共6页Science of Surveying and Mapping

基　　金：国家自然科学基金项目(41301405);江苏高校优势学科建设工程资助项目;许昌市科技发展计划项目(140202044)

摘　　要：针对稀疏点轮廓线在三维表面重构中存在的不够光滑、匹配易出错和难以交互等问题,提出了基于轮廓线插值的三维表面重构方法,并通过实验进行验证。文章分析了三维表面重构的形式化表达方法和准则,提出了基于虚跨距解决稀疏点轮廓线三维重构的基本思想;基于同步前进算法和虚跨距,设计了自适应等比例插值的同步前进三角面镶嵌算法;针对轮廓线插值违背三角表面重构拓扑准则的规律进行了分析,提出了相应的修正算法,保证了三角网的拓扑一致性。试验结果表明:本算法所构建的三角网表面更为光滑,各个三角面的大小更为均匀,具有更好的鲁棒性和交互性,对稀疏和稠密坐标点的轮廓线均能构建出更为理想的三维表面模型。In order to solve the problems of smooth,match and interaction in the 3Dsurface reconstruction from planar contours,a new algorithm was proposed with the adaptive interpolation of contour point in the paper.First,the formalization expression method and rules of 3Dsurface reconstruction were studied,and a new concept of virtual span was proposed.Then,based on the synchronous progress algorithm and virtual span,the detail of adaptive interpolation method and tiling algorithm was described.Finally,according to the violation of 3Dsurface reconstruction rules,the law of topology error was analyzed,in addition the error correction solution was put out to ensure the consistency of topology.By comparing the experimental results of several different algorithms,the algorithm proposed in this paper could not only get smoother surface and more uniform of the triangular size,but also have better robustness and interactivity with sparse or dense point contours.

关 键 词：三维表面重建 轮廓线 插值 地质体建模 

分 类 号：P208[天文地球—地图制图学与地理信息工程]