一种改进的三维点集表面重建的区域生长算法  

An Improved Region-Growing Algorithm for Surface Reconstruction from 3D Irregular Points

作　　者：朱庆[1] 李逢春[1] 张叶廷[1] 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2006年第8期667-670,共4页Geomatics and Information Science of Wuhan University

基　　金：国家973计划资助项目(2002CB312101);湖北省青年杰出人才基金资助项目(2004ABB018)

摘　　要：介绍了一种改进的三维点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法,充分利用了法向信息,采用由粗到精的提取策略,减少了候选表面三角形的数量,显著加快了表面重构的整体效率。提出了相应的局部拓扑一致性检测方法,确保了算法的稳健性,解决了传统算法的重叠面片和表面空洞等问题,并且重构的三角网格表面与被采样的物体表面拓扑差别最小。实验结果表明,本文算法可以重构具有任意拓扑的复杂表面。An improved growing algorithm is presented for surface reconstruction from true three-dimensional points. Firstly, a novel method is designed for neighboring triangle location. This method takes the full advantages of surface normal to extract a preliminary set of candidate triangles. A method for local topological consistency test is proposed to ensure topologically correct reconstruction, the reconstructed surface thus has only small topological difference from the original surface. Experimental results show that the algorithm can efficiently obtain the reconstructed mesh surface with arbitrary tooology.

关 键 词：表面重建 三维Delaunay剖分 区域生长 

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