基于SOM的散乱点云法矢计算.pdfVIP

第 38卷 第 8期 计 算 机 工 程 2012年4月 V01．38 NO．8 ComputerEngineering April2012 ·开发研究与设计技术 · 文章编号：1000l3428(2012)08__0287-_04 文献标识码：A 中图分类号：TP391 基于SOM 的散乱点云法矢计算 曾 锋 。，钟治初 。，杨 通 ，姚 山 (1．嘉应学院计算机学院，广东 梅州 514015；2．大连理工大学三束材料改性教育部重点实验室，辽宁 大连 l16024) 摘 要：点云法矢计算对点云分布密度较敏感，而且在尖锐边界处计算误差较大。为此，提出一种基于 自组织神经网络(SOM)的散乱点云 法矢计算方法。为利用散乱点云拓扑和几何信息计算法矢，以球面 SOM 学习点云拓扑结构，得到被测曲面的三角网格近似图，使用三角 网格构成的连通图组织点云数据结构，通过 l，-近邻点拟合微切平面，从而计算点云法矢，并调整点云法矢指向。实验结果表明，该方法具 有较高的计算精度，法矢误差在0，08以内，标准差为O．009。 关键诃：散乱点；拓扑信息；自组织神经网络；法矢计算；逆向工程 ScatteredPointCloudNormalV_ectorCalculationBased0nSoM ZENG Feng ，ZHONG Zhi．chu ，YANGTong ，YAO Shan (1．CollegeofComputerScience，JiayingUniversity,Meizhou514015，China；2．KeyLaboratoryofMaterialsModificationbyLaser, LonandElectronBeams，Ministry ofEducation，DalianUniversityofTechnology,Dalian116024，China) [Abstract]Thepointcloudnormalvectorcalculationissensitivetodistributiondensity,andthecalculationerrorisbiginsharpborderpresently． InordertosolvethisproblemamethodofnomralvectorcalculationbasedonSelfOrganizationMap(SOM)ispresented．Thegeometricaland topologicalinformationonscatteredpointcloudareemployedtoestimatethenomr alvector．A sphereSOM istrainedtoapproximatethesampled surfacewithtriangularmeshes．PointcloudisclusteredonthenodesofSOM，afterhtatplanefittedbythek-neighborpointsgivesallestimationof thepointnorma1．Andtheestimatedpointcloudnormalvectorsarealignedbyadjustingpatchnomra1．Experimentalresultsshowthattherelative errorislessthan0．08andthestandarddeviationis0．009．Themethodhashighcalculationprecision． [Keywords]scatteredpoint；topologicalinformation；SelfOrganizationMap(SOM)；nomralvectorcalculation；reverseengineering DOI：10．3969／j．issn．1000—3428．20l2．08．091 1 概述 利用 Voron