Bezier和B-样条曲线的算法研究.docxVIP

Bezier 和 B- 样条曲线的算法研究 毕业论文 题 目： 系 别： 数学与计算机科学系班 级：学 号：姓 名： 指导教师： 职 称： 起讫日期：Bezier和B-样条曲线的算法研究摘要：样条曲线发展迅速。在基于 PC系 统的 3D Max、AutoCAD Maya等建模工具中，“样条曲线”以“基本图形对象”的存在形式， 实现平面绘图、立体绘图基本功能，是“三维动画”的重要组成元素 ;样条曲线也是几何造型技术的重要内容。“ Bezier和B样条曲线”在样条曲线的发 展史中举足轻重，诸多其他曲线都是由它们发展而来的。本文对 Bezier和B样条曲线的 算法进行全面、系统和深入的研究，重点研究它们的性质和相互的内在关系。关键词： Bezier曲线；B样条曲线；The Investigation of Curve algorithm on ：Spline ：Spline function on on an an of dimensional drawings and three-dimensional drawing for its “basic graphic object form, spline curve is a vital component of three-dimensional animation, it is also important content of geometric modeling techniques. Bezier and B-spline curve is important in the development of spline curve, many other curves are evolved based them. This paper has a comprehensive, systematic and deep research on Bezier and B-spline curve algorithm and focuses on their nature and the intrinsic relationship 第 第2章 between them.Key words ： Bezier curves; B-spline curve; 目 录 第1章 绪论 1 1.1 研究背景 1 样条曲线的发展历程与研究前沿 1 1.1.2 样条曲线的应用 1 1.2 主要工作 2 曲线基础 PAGE PAGE # 2.1 曲线的参数表示 3 2.2 插值与逼近 4 2.2.1 插值 4 2.2.1 逼近 4 2.3 连续性 5 2.3.1 函数的可微性 5 2.3.2 几何连续性 5 2.4 样条描述 16 16 2.5 三次样条 7 第3章 Bezier 和B-样条曲线 9 3.1 Bezier 曲线的算法研究 9 3.1.1 Bezier 曲线的定义 9 3.1.2 Bezier 曲线的性质 12 3.1.3 Bezier 曲线的拼接 13 3.1.4 用 de Casteljau 算法离散生成 Bezier 曲线 14 3.1.5 Bezier 曲线的几个不足 24 24 3.2 B- 样条曲线的算法研究 16 3.2.1 B- 样条曲线的定义 16 3.2.2 B- 样条曲线的分类 17 3.2.3 B- 样条曲线的性质 21 3.2.4 有理样条和NURBS曲线 22 3.3 Bezier 曲线和 B- 样条曲线的比较与相互转换 24 3.3.1 Bezier 曲线和 B- 样条曲线的比较 24 3.3.2 Bezier 曲线和 B- 样条曲线的相互转换 3.4 自由曲线是自由曲面的基础 25 第4章 结论 26 致 谢 27 参考文献 28 附 件 29 第 1 章 绪论 1.1 研究背景 1.1.1 样条曲线的发展历程与研究前沿 1964 年，美国麻省理工学院（MIT）的孔斯（Coo ns）用封闭曲线的4条边界定义一张 曲面。同年，舍恩伯格（Schoenberg ）提出了参数样条曲线、曲面的形式。 1971年，法国 雷诺（ Renault ）汽车公司的贝济埃（ Bezier ）发表了一种用控制多边形定义曲线和曲面 的方法。 1972 年, 德布尔 （de Boor） 给出了 B样条的标准计算方法。1974年，美国通用汽车公司的戈登（Gorden） 和里森费尔德（Riesenfeld ）将B样条理论用于形状描述，提出了 B样条曲线和曲面。 1975年，美国锡拉丘兹（Syracuse ）大学的佛斯普里尔（Versprill ）提出了有理B样条 曲线。20世纪80年代后期，皮格尔（Piegl ）和蒂勒（Tiller ）将有理B样条曲线发展成 非均匀有