计算机图形学(第五章曲线曲面[恢复]).ppt

第三章 曲线与曲面; 从卫星的轨道、导弹的弹道，到汽车和飞机等的外形，直至日常生活中的图案和花样设计 ;;早期手工绘图;工业产品的形状大致上可分为两类： 一类是仅由初等解析曲面例如平面、圆柱面、圆锥面、球面、圆环面等组成，大多数机械零件属于这一类。 第二类以复杂方式自由地变化的曲线曲面即所谓自由曲线曲面组成，如飞机、汽车、船舶的外形零件。自由曲线曲面因不能由画法几何与机械制图表达清楚，成为摆在工程师面前首要解决的问题。 ;;;存在的问题;1963年，美国波音(Boeing)飞机公司的Ferguson将曲线曲面表示成参数矢量函数形式，从此，参数形式成为自由曲线曲面数学描述的标准形式。 1964年 MIT的孔斯（Coons）用封闭曲线的四条边界定义一块曲面； 1971年 雷诺汽车公司的贝塞尔（Bezier）发表了一种用控制多边形定义曲线和曲面的方法；同期，法国雪铁龙（Citroen） 汽车公司的德卡斯特里奥（de Castelijau）也独立地研究出与Bezier类似的方法。  1972年 德布尔（DeBoor）给出了B样条的标准计算方法；;1974年，美国通用汽车公司的戈登（Gorden）和里森费尔德（Riesenfeld）将B样条理论用于形状描述，提出了B样条曲线和曲面。 1975年，美国Syracuse大学的佛斯普里尔（Versprill）提出了有理B样条方法。 80年代后期皮格尔（Piegl）和蒂勒（Tiller）将有理B样条发展成非均匀有理B（NURBS）样条方法，并已成为当前自由曲线和曲面描述的最广为流行的技术。;曲线曲面的基础知识;;显式表示;隐式表示;隐式表示;曲线的非参数表示存在问题;参数表示;通常将参数区间规范化为[0,1] 参数方程中的参数可以代表任何量，如时间、角度等 连接 和 两点的直线段的参数方程可写为;更大的自由度 参数方程的形式不依赖于坐标系的选取，具有形状不变性； 在参数表示中，变化率以切矢量表示，不会出现无穷大的情况； 对参数表示的曲线、曲面进行平移、比例、旋转等几何变换比较容易； 用参数表示的曲线曲面的交互能力强，参数的系数几何意义明确，并提高了自由度，便于控制形状。;一些概念;一些概念;;Bezier曲线;Bezier曲线生成;一般称折线P0P1P2…Pn为P(t)的控制多边形；称P0,P1,P2,…Pn各点为P(t)的控制顶点。Bezier曲线P(t)与其控制多边形的关系可以这样认为：控制多边形P0P1P2…Pn是P(t)的大致形状的勾画；P(t)是对P0P1P2…Pn的逼近;Bezier曲线的特点;Bezier曲线的性质;;;几何不变性 曲线的形状仅与其控制顶点有关，而与具体坐标系的选择无关。 曲线的可分割性 采用德卡斯特里奥算法进行分割 如何进行分割 ;Bezier曲线分割;将分割成的两段曲线继续不断地分割下去，所生成的控制顶点序列将收敛于曲线P(t)，这一点称为Bezier曲线的收敛性。 Bezier 曲线具有的收敛性质，保证了在适当次数的分割之后，分得的每一段曲线都能由其两端点的连线所代替。所以可以利用Bezier曲线的分割性和收敛性来生成Bezier曲线。 ;几何解释;一次Bezier曲线;二次Bezier曲线;三次Bezier曲线;;练习;B样条曲线;　B样条曲线 　１.从 Bezier 曲线到Ｂ样条曲线 　Bezier 曲线在应用中的不足： 缺乏灵活性　一旦确定了特征多 　边形的顶点数(m个)，也就决定了曲 　线的阶次(m-1次)，无法更改； 　 控制性差　当顶点数较多时，曲 　线的阶次将较高，此时，特征多边形 　对曲线形状的控制将明显减弱；;B-Spline;复杂曲线如何表示 多段Bezier 连接点的光滑(导数相同)比较难 ;　为了克服 Bezier 曲线存在的问题， 　Gordon 等人拓展了 Bezier曲线，就 　外形设计的需求出发，希望新的曲线 　要： 易于进行局部修改； 　　　 更逼近特征多边形； 　　 是低阶次曲线。 　于是，用 n次Ｂ样条基函数替换了伯 　恩斯坦基函数，构造了称之为Ｂ样条 　曲线的新型曲线。;44;B-Spline;　2.Ｂ样条曲线的数学表达式 　Ｂ样条曲线的数学表达式为： 　;给定参数t轴上的一个分割ti(ti≤ti+1，i=0，±1，±2…)。由递推关系所定义的Bi，k(t)称为k阶(或k-1次）B样条基函数。并约定0/0＝0。;;一次均匀B样条曲线;　二次Ｂ样条曲线 　在二次Ｂ样条曲线中，n=2,k=0,1,2 　其基函数形式为： 　 　; 有了基函数，因此可写出二次Ｂ样条 　曲线的分段表达式为： 　 　( i=