散乱点云边缘提取

《散乱点云边缘提取》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、网络出版时间：2014-09-2915:57网络出版地址：http://www.cnki.net/kcms/doi/10.3778/j.issn.1002-8331.1404-0070.htmlComputerEngineeringandApplications计算机工程与应用散乱点云特征边缘交互提取*刘增艺，江开勇，林俊义*LIUZengyi,JIANGKaiyong,LINJunyi华侨大学数字化视觉测量厦门市重点实验室，福建厦门361021XiamenKeyLaboratoryofDigitalVisionMeasurement,HuaqiaoUniversit

2、y,Xiamen,Fujian,361021,ChinaLIUZengyi,JIANGKaiyong,LINJunyi.Interactiveextractionofboundaryofspecifiedtargetfeatureonscatteredpointcloud.ComputerEngineeringandApplicationsAbstract：Amethodofinteractiveextractionofboundaryofspecifiedtargetfeaturewasproposedtoextracttheboundaryofspecifiedt

3、argetfeaturefromthescatteredpointcloudwithmultiplefeatureboundary.Firstly,thepointcloudofspecifiedfeatureanditssurroundingwaspickedup.ThetopologicalrelationsofscatteredpointcloudwasestablishedwithKDtree,thenthek-nearestpointsofeachpointwouldbesearched.Whetherthepointistheboundarypointwa

4、sjudgedbythemaximumvalueofangledifferencewhichcalculatedbyprojectionpointsontheleastsquareplanewiththek-nearestpoints.Lastly,onepointontheboundaryofthespecifiedfeaturewaspickedupastheseedpoint,thenaccordingtoafixeddirectiontosearchforboundarypoints,untiltheentireclosedboundarywasextract

5、ed.Experimentsshowthat,thismethodcanaccuratelyobtainanyspecifiedtargetfeatureboundaryonthescatteredpointcloud.Keywords:scatteredpointcloud;boundaryextraction;interactive;targetfeature摘要：为了在具有多个特征边界的散乱点云上提取指定目标特征边界，提出了一种基于目标特征边界交互提取的算法。首先拾取目标特征及其周围的点云。利用KD树建立散乱点云的空间拓扑关系，计算出每个数据点的k邻域。然后通过

6、数据点k邻域构成的最小二乘平面的投影点角度差，根据角度差的最大值来判断该点是否为边界点。最后再拾取目标特征边界上的某个点作为种子点，按照某一个固定方向搜索边界点，直到搜索整条封闭边界为止。实验表明，该方法能够准确获取散乱点云上任意指定目标特征的边界。关键词：散乱点云；边界提取；交互性；目标特征doi:10.3778/j.issn.1002-8331.1404-0070文献标识码：A中图法分类号：TP391.41测量点。边界不仅作为表达曲面的重要几何1引言特征，而且作为求解曲面的定义域，对重建[1]随着激光测量技术的不断发展，产品模曲面模型的品质和精度起着重要的作用。型

7、数字化测量设备的不断推陈出新，使得逆散乱点云边界提取在诸多领域里得到广泛向工程技术得到了长足的发展。通过逆向工的应用，例如逆向工程中的曲面重建、欠采程技术可将产品复杂表面离散为无序的三样区域的检测、孔洞修补、曲面几何特征提维点，即通常所谓的点云。获得这些点云即取、文物的保护与修复等。在三维检测领域可进行反求工程设计，也可进行非接触式测里，点云上特征边界提取的准确性决定了该量。点云边界是指能够表达实物特征边界的特征检测精度。例如汽车覆盖件上的曲面圆基金项目：国家科技支撑计划资助项目（2012BAF12B15），国家自然科学基金资助项目（50975100