基于拓扑不变性的GSRBF隐式曲面重建  

GSRBF implicit surface reconstruction based on topological invariant

作　　者：王强[1] 况立群[1] 韩燮[1] 李瑞[1] 

机构地区：[1]中北大学计算机与控制工程学院,山西太原030051

出　　处：《计算机工程与设计》2016年第4期1081-1084,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(61379080);国家科技支撑计划基金项目(2013BAH45F02);山西省自然科学基金项目(2014011018-3)

摘　　要：为提高大规模点云曲面重建的精度和效率,提出一种基于拓扑不变性的全局支撑的径向基函数(GSRBF)隐式曲面重建算法。结合Hausdorff算法,根据点云的主曲率和高斯曲率引入一个临界值,防止提取特征点时产生较大误差,构造特征点点云拓扑同胚的拓扑结构;引入八叉树网格划分法进行点云拓扑关系的构造,通过构造与模型控制网格拓扑同胚的拓扑结构来重建曲面的拓扑;构造基函数确定特征点的影响范围,将其归一化得到曲面拓扑上的单位分解,复合单位分解与特征点得到隐式曲面。实验结果表明,该算法适用于任意拓扑的曲面重建,具有较高的精度和效率。An implicit surface reconstruction algorithm based on GSRBF was proposed to enhance the accuracy and efficiency of large-scale point cloud surface reconstruction.According to the principal curvature and Gaussian curvature of point cloud and combining with Hausdorff algorithm,a critical value was used to prevent large errors in feature point extraction.Topological structure was constructed whose feature points cloud topologies are homeomorphic.Octree mesh generation was introduced to construct point cloud topological relations.Surface topology was reconstructed through the construction of a topological structure which was homeomorphous with model control mesh.The base function was structured to determine the scope of the feature points.The base function was normalized to get the unit of decomposition on the surface topology which could be composited with feature points to get implicit surfaces.Experimental results show that the surface reconstruction algorithm is applicable to any topology,and it has high precision and efficiency.

关 键 词：点云重建 拓扑不变性 隐式曲面 豪斯多夫算法 径向基函数 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]