三次样条曲线生成算法研究.docVIP

三次样条曲线的生成算法 本文由天空乐园河南自考网整理分享 摘要 三次样条函数曲线具有的最高多项式插值精度是三次多项式函数，对其进行推广构造的三次参数样条曲线应至少具有同样的插值精度。 本文讨论了构造三次参数样条曲线中节点选取问题，相邻两节点之间的跨度规范化为 1，提出了构造 2GC 三次参数样条曲线的新方法。文中首先讨论了 2GC 三次参数样条曲线需满足的连续性方程，然后讨论了平面有序五点确定一组三次多项式函数曲线和平面有序六点唯一确定一条三次多项式函数曲线。 在此基础上， 提出了为给定数据点选取节点值的新方法。 新方法构造的 2GC 三次参数样条曲线具有三次多项式函数的插值精度。 最后以具体数据点对新方法和已有的四种节点选取方法构造的插值曲线的精度做了比较。 关键词：三次样条曲线；曲线拟合；计算机图形学 自1946年美国数学家 I. J. Schoenberg 提出样条函数[1]以来，样条函数以其构造简单、易于计算又有很好的力学背景等特点而被广泛用于科学计算、 工程设计和计算机辅助设计等领域，成为最重要的曲线和曲面构造方法之一。在样条函数的应用中，三次样条函数由于具有极小模性质、 最佳逼近性质和很强的收敛性[2,3,4]等而成为最主要的方法应用于构造插值曲线和曲面。 用样条函数方法构造三次插值曲线，曲线的连续性基本可满足实际应用的要求。当曲线的端点条件确定之后，曲线的精度和形状