平面NURBS曲线的等距线有理逼近算法.pdfVIP

第6期 组 合 机 床 与 自动 化 加 工 技 术 No．6 2014年6月 ModularMachineTool AutomaticM anufacturingTechnique Jun．2014 文章编号：1001—2265(2014)06—0035—03 DOI：10．13462／j．cnki．mmtamt．2014．06．010 平面 NURBS曲线的等距线有理逼近算法珠 蔡天赐 ，赵玉刚，王 占军，刘新玉 (山东理工大学机械工程学院，山东 淄博 255049) 摘要：基于NURBS曲线导矢的计算公式，首先给出了平面NURBS曲线精确等距线的生成算法，这 种算法稳定可靠、计算精度高，但它生成的等距线不再是有理多项式形式。根据等距曲线逼近的关 键在于参数速度模的逼近，因此利用函数的连分式展开式实现其逼近，在此基础上导出平面NURBS 曲线的等距线有理逼近算法 。最后的实例验证 了所提算法的可行性与有效性。 关键词：NURBS曲线；等距线；参数速度；连分式；有理逼近 中图分类号 ：TH161；TG65 文献标识码 ：A TheRationalApprOximationAlgorithm ofPlanarNURBS CurveandItsOffset CAITian-ci，ZHAOYu—gang，WANGZhan-jun，LIUXin-yu (SchoolofMechanicalEngineering，ShandongUniversityofTechnology，ZiboShandong255049，China) Abstract：BasedonthederivativesofNURBScurve，htegenerationalgorihtm ofoffsetcurveisproposed． Thisalgorithm isstable，reliableandaccurate，buthteoffsetcurveitgeneratesisnolongerarationalpoly· nomialform ．Accordingtohtecruxofoffsetcurveapproximation liesin hteapproximationofparametric speed，hterationalapproximationmethodofhtenorm ofpraametricspeedbasedonthefunctionof。continued rfactionexpansionisprovided．On htatbasis，hterationalapproximation algorihtm ofoffsetcurveisde- rived．Thefinalexamplesverifyhtefeasibilityandeffectivenessofhteproposedalgorihtms． Keywords：NURBS；offsetcurve；praametricspeed；continuedrfaction；rationalapproximation O 引言 有理逼近。算法所得的等距逼近曲线将保持基曲线法 矢的平移方向，当用户改变等距距离时，也不需要重 曲线曲面的等距计算是CAD／CAM系统中的一个 新运行逼近程序 ，只需利用原逼近的信息就可快速生 重要几何运算，在NC加工、机构运动学、道路设计等 成新的等距逼近曲线。另外 ，这种等距逼近程序只需 领域中有着广泛的应用 ，因此受到众多学者的重视 ，研 运行一次即够 ，因而计算量和存储量大为减少。最后 究文献丰富。 的应用实