改进的重采样算法研究.pdfVIP

机械 设计 与制造 第4期 244 Machinery Design Manufacture 2015年 4月 改进的重采样算法研究 吴禄慎，李 泽，陈华伟，王伟杰 (南昌大学 机电工程学院，江西 南昌 330031) 摘 要：针对逆向工程中点云数据过多导致拟合曲面光顺性、精度等方面难以达到要求的问题 ，通过分析对比多种重 采样算法的特点，提 出一种改进的重采样算法一在区域划分基础上的混合采样法。该算法首先利用曲率估算算法计算 各点曲率，然后根据曲率特征将点云数据划分为特征区域和平坦区域 ，接着对特征区域进行曲率采样，对平坦区域进 行均匀采样。通过实验表明，该算法能够有效地减少点云数据，保留细节特征防止出现空白区域，最终获得较高曲面拟 合精度。 关键词：重采样算法；区域划分；混合采样；拟合精度；均匀采样；曲率采样 中图分类号：TH16；TP391；TQ330．1+1 文献标识码：A 文章编号：1001—3997(2015)04—0244—04 ResearchonImprovedRe-SamplingAlgorithm wULu-shen，LIZe，CHENHua—wei，WANGWei-jie (SchoolofMechanicalElectricalEngineering，NanchangUniversity，JiangxiNanchang330031，China) Abstract：Inreverseengineering，toomuchcloudpointwillmakeitdfificuhtOmeettherequirementofmanufacturing，like thesmoothnadtheaccuracyofthefittingsurfacenadSO0 Aimedatsolvingtheseproblems．na improvedre-sampling algorithmisputforwardbyanalyzingandcomparingwithdifferentkindofre-samplingalgorithm．whichisnamed，ned samplingmethodbasedOnregional division, Firstly，itsineedtOuseculvcltureestimationalgorithm tOcalculatethecurvature ofeachpoint．Second~，cloudpointwillbedividedintotworegio．~nmaely atureregionnadflatregion，becauseof differentcharacteristicaboutcurvature．Finally， ature gionwillbesmapledwithcurvaturesmaplingalgorithm，flatregion willbesampledwithuniofrmsamplingalgorithm．Accordingtotheexperiment．itsiprovedthattheimprovedre-smapling algorithm iseffectiveinreducingthenumberofcloudpointandsavingdetailchraacteristicofmoldnadavoidingthe apperaanceofblankraeanadattainingbetteraccuracy． KeyW ords：Re--SamplingAlgorithm ；RegionalDivision；M ixedSampling；FittingAccuracy；Uniform Sampling；Cur- vature Sampling 1引言 减少点云数据、提高拟合精度是亟