基于Delaunay三角化的噪声点云非均匀采样.pdfVIP

JournalofComputerApplications ISSN 1001．9081 2014．．10．．10 计算机应用，2014，34(10)：2922—2924，2929 C0DENJYIIDU http：／／www．joca．ca 文章编号：1001—9081(2014)10—2922—03 doi：10．11772／j．issn．1001—9081．2014．10．2922 基于Delaunay三角化的噪声点云非均匀采样 李国俊 ，李宗春，侯东兴 (信息工程大学 地理空间信息学院，郑州450052) (通信作者电子邮箱 1010551750@qq．corn) 摘 要：针对基于Delaunay三角化 曲面重建方法要 求点云密度满足 8一sample条件，提出了一种基于Delaunay三 角化的噪声点云非均匀采样算法。首先，利用 ．邻近点的Voronoi顶点计算出各点的负极点来逼近曲面中轴(MA)； 然后，根据近似中轴估计出曲面局部特征尺度 (LFS)；最后 ，结合 BoundCocone算法，删除多余的非边界点。实例表 明，该算法可以准确、稳健地简化噪声点云，同时可以很好地保留曲面边界特征，经简化后的点云适用于基于Delaunay 三角化的曲面重建方法。 关键词：Delaunay；边界探测；非均匀采样；曲面重建 中图分类号：TP391 文献标志码：A Delaunay-·basedNon-·uniform samplingfornoisypointcloud LIGuojun’，LIZongchun，HOUDongxing (InsituteofGeographysp elnfornmtion，InformationEngineeringUniversity，ZhengzhottHenna 450052，China) Abstract：Tosatisfy 一sampleconditionforDelaunay—basedtriangulationsurfacereconstructionalgorithm．aDelaunay— basednon·uniform samplingalgorithm ofrnoisypointcloudswasproposed．Firstly，thesurfaceMedialAxis(MA)was approximatedby the negative polescomputed byk-nearestneighbors’Voronoive~ices．Secondly，the LocalFeature Size (LFS)ofsurfacewasestimatedwiththeapproximatedmedialaxis．Finally，combinedwiththeBoundCoconealgorithm，the unwantedinteriorpointswereremoved．Experimentsshowthatthenewalgorithm cansimplifynoisypointcloudsaccuratelyand robustlywhilekeepingtheboundaryfeatureswel1．ThesimplifiedpointcloudsayesuitableforDelaunay—basedtriangulation surfacereconstructionalgorithm． Keywords：Delaunay；boundary detection；non—uniofmr sampling；surfacereconstruction 的曲面重建方法 ，并实例对 比分析了不同算法的曲面重建效 0 引言