计算机辅助几何设计与非均匀有理B样条.doc

2013-2014学年第二学期 硕士研究生课程《NURBS曲线曲面基础》大作业 一．课程大作业内容： 请同学们结合所学的《NURBS曲线曲面基础》和《数值分析》等课程知识，研读施法中编著的《计算机辅助几何设计与非均匀有理B样条》一书，写一篇3--5万字左右的《计算机辅助几何设计与非均匀有理B样条》研读报告。报告要把握全局，重点研究曲线曲面的基本理论和贝齐尔—B样条—NURBS方法；要着重论述它们的由来、基本思路或解决问题的途径、基本概念、基本性质、数学模型及其计算算法。报告还要对本学科的发展进行综述和展望。 二．交卷日期：2014年6月20日前 三．交卷形式：同时提高纸质文档和与纸质文档相同版本的电子文档。 四．文档格式：要求文档具有长安大学研究生大作业首页、试题页、中英文摘要、目录和具体章节内容，可参考长安大学硕士学位研究生论文撰写规范的相关要求。 目 录 摘 要 8 ABSTRACT 9 第一章 绪论 10 1．CAGD的发展史研读 10 2.CAGD研究问题描述 12 3.计算机对形状处理的要求 12 第二章 曲线和曲面的基本理论 13 2.1 CAGD中矢量、点与直线 13 2.2 曲线与曲面的参数表示 15 2.2.1 曲线曲面参数表示的基础知识 16 2.2.2 显式、隐式和参数表示 16 2.2.3位置矢量、切矢量、法矢量、曲率和挠率 18 2.3 曲线论知识点 18 2.4 曲面论 26 第三章 NURBS曲线 34 3.1曲线应用概述 34 3.2参数有理曲线 35 3.2.1参数有理曲线的定义 35 3.2.2参数有理曲线的性质 37 3.3 权因子的几何意义 38 3.4二次曲线的NURBS表示 40 3.4.1二次曲线的隐式方程 40 3.4.2 二次曲线的有理Bézier表示 41 3.4.3 圆的NURBS表示 44 3.4.4 有理Bézier曲线的参数变换 48 3.4.5 有理二次Bézier曲线的确定 50 第四章 曲线的几何处理技术 52 4.1曲线求交 52 4.1.1两直线段相交 53 4.1.2直线段与曲线段相交 53 4.1.3曲线与曲线相交 53 4.1.4 Bézier曲线的离散求交算法 55 4.2 曲线的等距线 56 4.3曲线的过渡 57 第五章 参数多项式插值与逼近 59 5.1插值与逼近的问题引入 59 5.2参数差值方法简述 60 5.2.1 对数据点实行参数化 60 5.2.2其它方法概述 60 第六章 参数样条曲线曲面 62 6.1参数样条曲线曲面基础知识 62 6.2参数双三次样条曲面 63 6.2.1曲面设计技术概述 63 6.2.2曲面模型 64 6.2.3曲面造型的要求 66 6.2.4高维曲面 66 6.2.5 曲面表示形式的选取 67 6.2.6曲面造型方法及显示 68 6.3双三次样条函数 68 6.3.1双三次样条函数的定义 68 6.3.2 双三次插值样条函数的确定 70 6.3.2.1双三次样条函数的表示 70 6.3.2.2 边界条件 71 6.3.2.3存在唯一性定理 71 6.2.3.4三次插值样条函数的求解 72 6.4参数双三次样条曲面 75 6.4.1曲面数据点的参数化 75 6.4.2参数双三次样条曲面方程 77 6.4.3未知偏导矢的求解 78 6.4.4计算插值曲面 79 6.5 Ferguson样条曲面 79 6.6Coons双三次样条曲面 80 第七章 Bézier曲面 80 7.1Bézier曲面的定义及性质 81 7.2低次Bézier曲面 82 7.2.1双一次Bézier曲面 82 7.2.2双二次Bézier曲面 83 7.2.3双三次Bézier曲面 83 7.3de Casteljau算法 84 7.4Bézier曲面的分割 86 7.5Bézier曲面的升阶 87 7.6Bézier曲面的偏导矢与法矢 88 7.7非参数Bézier曲面 89 7.8Bézier曲面的矩阵表示 90 7.9Bézier曲面片的连续性 91 7.10Bézier曲面片的几何连续性 94 7.10.1 连续性条件 94 7.10.2 连续性条件 95 7.10.3 参数曲面的连续性 98 7.11具有面角点的Bézier曲面片的拼接 98 第八章 几何连续性 103 8.1参数连续性分析 103 8.2连续性条件 105 8.3Nu三次样条曲线 106 8.4参数曲线几何连续性定义 108 8.5几何连续的组合Bézier曲线 113 8.5.1Bézier曲线连续的几何关系 113 8.5.2组合三次Bézier曲线的构造 116 8.5.3二次Be