一种改进的B样条曲线曲面正交距离拟合算法.pdfVIP

浙 江 大 学 学 报 (理学版) 第 42卷第 1期 JournalofZhejiangUniversity(ScienceEdition) http：／／www．journals．zju．edu．cn／sci VOJ1．42No．1 2015年 1月 an．2015 DOI：10．3785／j．issn．1008—9497．2015．O1．003 一 种改进 的B样条 曲线 曲面正交距离拟合算法 余胜蛟 ，冯仁 忠 (1．北京航空航天大学 数学与系统科学学院，北京 100191；2．北京航空航天大学 数学、信息与行为教育部重点 实验室，北京 100191) 摘 要 ：提 出了一种改进 的B样条曲线曲面拟合 的正交距离算法．在此类算法 中，需要求解点投影 问题 以得到数据 点的垂足，考虑到控制顶点对投影 的影响，利用泰勒展式对投影算法的初值进行修正，加快 了求解点投影 问题 的速 度 ，从而提高了拟合算法的稳定性和效率．数值实验表明，改进算法 比修正前的方法更加稳定，与变量投影法及 I一 BFGS算法相 比，达到最优解的计算时间更短，迭代步数更少． 关 键 词 ：B样条拟合 ；点投影 ；正交距离；泰勒展式 中圈分类号 ：TP391．7 文献标志码 ：A 文章编号 ：1008—9497(2015)01—016—05 YU Shengjiao ，FENGRenzhong’(1．SchoolofMathematicsandSystemsScience，BeihangUniversity．Bei jing100191，China；2．KeyLaboratoryofMathematics，InformaticsandBehavioralSemantics，Ministryo／ Education，BeihangUniversity，Beijing 100191，China) Animprovedorthogonaldistancefittingalgorithm forB-splinecurvesandsurfaces．JournalofZhejiangUniversity(Sci— enceEdition)，2015，42(1)：016-020 Abstract：Animprovedorthogonaldistancefitting (ODF)algorithm ispresentedforB-splinecurvesandsurfaces． Consideringthenecessityoffoot—pointcalculationofthisalgorithm andtheinfluenceofmovingcontrolpointsonthe pointprojectionalgorithm，weusetheTaylorexpansiontopredictacorrectadjustmentfortheinitialvaluesofpoint projectionalgorithm，whichacceleratesthefoot—pointcalculationandresultsinanimprovementofstabilityandeffi— ciencyofthefittingalgorithm．Bythenumericaltests，wecanfindthatouralgorithm ismorerobustthanthatwith outinitia1valuecorrectionandperformsbetterthanbothGauss—Newton—basedva