ab速求值算法及其在数控插补中的应用.pdfVIP

Computer助g妇e一昭andApplications计算机工程与应用 B样条快速求值算法及其在数控插补叶l的应用 孙海洋，范大鹏 SUN Hai-yang，FANDa-peng 国防科学技术大学，长沙410073 National of UniversityDefense 410073，China Technology，Changstm E-mail：sunhhyy06@vahoo．com．en SUN to functionsits in Hal-yang，FANDa-peng．Fastalgorithm B—splint and CNC COmpute applicationinterpolation． and Computer Applications。2007．43(34)：81-84． Engineering thedeBoor-Coxformulaof fast to functionsis Abstract：Throughanalyzing B-splines，aalgorithm computeB—spline proposed basedon function’5 vector To nOll／mlovalues．the Call the extendingoperationcalculate^degreeB-spline iiltsⅢ-algorithmimprove 2k+1times．Asits inCNCreal—time of ctlrve8．to computingefficiency application interpolation by B-spline much ctlrvcanditsderivatives．the coilachieve withdeBoor B—spline proposedalgorithm higher efficiency computing eg呻pares algorithm． Boer Keywords：B—splinefunctions；B-splinecurve；dealgorithm；fastcalculation；CNCinterpolation 摘要：通过对B样奈的deBoor-Cox定义式分析，给出了一种基于向量扩展的B样条基函数快速求值算法。该算击能够将h次 B样务非零值计算效率提高2k+l倍。该算法用于数控实时插补中的B样务曲线求值求导运算时，可获得比deBoor算法更高的 计算效率。 关键词：B样鲁；B样条曲线；deBoor算法；快速计算；数控插补 文章编号：1002—8331(2007)34-0081-04文献标醇{码：A 中图分类号：TP273 1引言 Boor-Cox递推定义方法。由于deBoor-Cox递推定义很好地揭 示了B样条基函数的性质，并给出了稳定可靠的B样条基函 ftmction)简称B样条，作为样条 B佯