一种3次B样条曲线的快速插补方法及系统

摘要

本发明提供一种3次B样条曲线的快速插补方法及系统，所述的方法包括：采用B样条节点插入技术将原始3次B样条曲线转换为连续的多段3次贝奇尔曲线；针对每一段所述3次贝奇尔曲线，构造对应的快速插补模型；利用构造的所述快速插补模型，对相应的3次贝奇尔曲线进行快速插补；遍历每一段3次贝奇尔曲线，直到所有的3次贝奇尔曲线均快速插补完毕。本发明采用B样条的节点插入技术与微分递推求值技术来进行3次B样条插补，整个插补过程不涉及任何B样条基函数的求值求导计算，插补计算的效率高。