ComputerEngineeringandApplications计算机工程与应用基金项目：国家科技支撑计划资助项目（2012BAF12B15），国家自然科学基金资助项目（50975100，51175191，51105150），福建省自然科学基金资助项目（2011H2003，2013J01190，2011J01314）；福建省科技计划项目（项目编号：2008H0085）。作者简介:刘增艺(1988－),男,硕士研究生,研究领域为计算机视觉;江开勇(1961－),男,博士,教授，研究领域为计算机视觉，快速成形技术、特种加工技术；林俊义(1977－),男,博士研究生,副教授，研究领域为计算机视觉。E-mail:nqzlzy@163.com散乱点云特征边缘交互提取刘增艺，江开勇*，林俊义LIUZengyi,JIANGKaiyong*,LINJunyi华侨大学数字化视觉测量厦门市重点实验室，福建厦门361021XiamenKeyLaboratoryofDigitalVisionMeasurement,HuaqiaoUniversity,Xiamen,Fujian,361021,ChinaLIUZengyi,JIANGKaiyong,LINJunyi.Interactiveextractionofboundaryofspecifiedtargetfeatureonscatteredpointcloud.ComputerEngineeringandApplicationsAbstract：Amethodofinteractiveextractionofboundaryofspecifiedtargetfeaturewasproposedtoextracttheboundaryofspecifiedtargetfeaturefromthescatteredpointcloudwithmultiplefeatureboundary.Firstly,thepointcloudofspecifiedfeatureanditssurroundingwaspickedup.ThetopologicalrelationsofscatteredpointcloudwasestablishedwithKDtree,thenthek-nearestpointsofeachpointwouldbesearched.Whetherthepointistheboundarypointwasjudgedbythemaximumvalueofangledifferencewhichcalculatedbyprojectionpointsontheleastsquareplanewiththek-nearestpoints.Lastly,onepointontheboundaryofthespecifiedfeaturewaspickedupastheseedpoint,thenaccordingtoafixeddirectiontosearchforboundarypoints,untiltheentireclosedboundarywasextracted.Experimentsshowthat,thismethodcanaccuratelyobtainanyspecifiedtargetfeatureboundaryonthescatteredpointcloud.Keywords:scatteredpointcloud;boundaryextraction;interactive;targetfeature摘要：为了在具有多个特征边界的散乱点云上提取指定目标特征边界，提出了一种基于目标特征边界交互提取的算法。首先拾取目标特征及其周围的点云。利用KD树建立散乱点云的空间拓扑关系，计算出每个数据点的k邻域。然后通过数据点k邻域构成的最小二乘平面的投影点角度差，根据角度差的最大值来判断该点是否为边界点。最后再拾取目标特征边界上的某个点作为种子点，按照某一个固定方向搜索边界点，直到搜索整条封闭边界为止。实验表明，该方法能够准确获取散乱点云上任意指定目标特征的边界。关键词：散乱点云；边界提取；交互性；目标特征doi:10.3778/j.issn.1002-8331.1404-0070文献标识码：A中图法分类号：TP391.411引言随着激光测量技术的不断发展，产品模型数字化测量设备的不断推陈出新，使得逆向工程技术得到了长足的发展。通过逆向工程技术可将产品复杂表面离散为无序的三维点，即通常所谓的点云。获得这些点云即可进行反求工程设计，也可进行非接触式测量。点云边界是指能够表达实物特征边界的测量点。边界不仅作为表达曲面的重要几何特征，而且作为求解曲面的定义域，对重建曲面模型的品质和精度起着重要的作用[1]。散乱点云边界提取在诸多领域里得到广泛的应用，例如逆向工程中的曲面重建、欠采样区域的检测、孔洞修补、曲面几何特征提取、文物的保护与修复等。在三维检测领域里，点云上特征边界提取的准确性决定了该特征检测精度。例如汽车覆盖件上的曲面圆网络出版时间：2014-09-2915:57网络出版地址：http://www.cnki.net/kcms/doi/10.3778/j.issn.1002-8331.1404-0070.html2ComputerEngineeringandApplications计算机工程与应用孔检测，除了用检具检测外，越来越多采用非接触三维扫描检测的方法实现。首先扫描汽车覆盖件的三维点云，然后提取覆盖件上圆孔的边缘三维点，基于曲面圆孔在其轴向的垂直平面上投影必然是圆的原理，在三维空间上寻找该平面以获取曲面圆孔轴线方向，圆孔边缘点投影至该平面利用最小二乘...
