带噪声的点云数据的隐式曲面重建算法.pdfVIP

维普资讯 第43卷 第 1期 西 南 交 通 大 学 学 报 Vo1．43 No．1 2008年2月 JOURNALOFSOUTHWESTJIAOTONGUNIVERSIrY Feb．2008 文章编号：0258-2724(2008)01-0029-06 带噪声的点云数据的隐式曲面重建算法 杨 军 2， 诸 昌钤 (1．西南交通大学信息科学与技术学院，四川 成都 610031；2．兰州交通大学机 电工程学院，甘肃 兰州 730070) 摘 要：针对三维扫描获取的带噪声和离群点的点云数据，提出了隐式曲面重建算法．用基于均值漂移的滤波 算子，把每个采样点移动到核密度函数的局部最大值的点，以限制噪声并剔除离群点．然后，用 自适应的八叉树 空间划分方法将降噪后的采样点数据分成小的子域．最后，在每个子域内计算局部形状函数 ，并用单位分解法将 所有的局部形状函数加权求和以逼近模型的全局函数．实验表明，该方法是鲁棒的，能用带噪声和离群点的点云 数据实现多分辨三维重建 ，得到细节丰富的曲面． 关键词：均值漂移；空间划分 ；形状函数；单位分解 ；曲面重建；点云；噪声 中图分类号：TP391．4 文献标识码：A Algorithm forImplicitSurfaceReconstructionfrom PointCloudDatawithNoises YANGJun ， ZHU Changqian (1．SchoolofInformationScienceandTech．，SouthwestJiaotongUniversity，Chengdu610031，China；2．Schoolof MechanicalnadElectricalEng．，LanzhouJiaotongUniversity，Lanzhou730070，China) Abstract：Analgorithm forreconstructingsurfacesfrompointcloudswithnoisesandoutliersacquired wiht a3D scannerwaspresented．Inhtealgorithm，eachpointisshinedusingafilteringoperator basedonmeanshiftschemetohtelocalmaximum ofkerneldensiyt functiontosuppressnoisesand removehteoufliers．Thefiltereddataaredividedintosubdomainsusinganadaptiveoctreesubdivision mehtod．A localshapefunctioniscomputedoneachsubdomain，andallhtelocalshapefunctionswiht hteirweightsaresummedupusinghtemehtodofpartitionofuniyt toapproximatehteglobal domain． Numericalexperimentsdemons~atehtathteproposedmehtodisrobustnadaccuratenadconvenientin implementingmulti-resolution3Dreconstructionfrom pointcloudsdatacontainingnoisesandoutl／ers． Keywords：mena shift；spacesubdivision；shapefunction；partitionofunity；surfacereconstruction； pointcloud；noise 随着计算机图形学和三维