基于Cox-de Boor递推的任意次NURBS曲线插补算法的研究与仿真

摘要

This paper realized the random degree NURBS curve interpolation based on the Cox-de boor recursion algorithm; Used difference method to estimate the parameters and combined with the practical tools necessary to meet the processing conditions, the feed rate, maximum acceleration of the machine, the maximum chord error bound parameters were compared to optimize the best parameters to achieve a speed adaptive control. This article discussed the control points, knot vector, the weights of the NURBS influence, used the dichotomy nodes to linear search range. It completed random degree NURBS curve interpolation simulation in C + +builder development environment, gave the interpolation and interpolation algorithm flow diagram examples to verify the feasibility of the algorithm.%论文基于Cox-de Boor递推算法实现了任意次NURBS曲线的插补,利用差分插补方法来预估参数,结合机床实际加工过程中所必需满足的条件,将进给速度,机床最大加速度,最大弓高误差分别约束的参数进行比较,优化出最佳参数值,实现了速度自适应控制.论述了控制顶点、节点矢量、权因子对NURBS的影响,利用二分法线性搜索节点区间,给出了系统生成的NURBS曲线插补的NC代码形式,列出了整个插补算法的流程框图,在C++ builder开发环境下完成了对任意次NURBS曲线的插补仿真,验证了算法的可行性.