第7章曲线与曲面 曲线和曲面是计算机图形学中重要的研究内 容之一,在实际工作中有广泛的应用。实验、 统计数据的表示,设计、分析和优化的结果显 示,以及汽车、飞机的外型设计都需要用到曲 线和曲面的知识。本章主要介绍曲线和曲面的 基础知识、常用曲线、曲面的数学基础、性质 和分析,并且通过实验对所涉及到的算法进彳 程序设计。 71基础知识 所谓自由曲线和曲面,指的是形状比较复杂 不能用二次方程表示的曲线和曲面。在自
第7章 曲线与曲面 曲线和曲面是计算机图形学中重要的研究内 容之一,在实际工作中有广泛的应用。实验、 统计数据的表示,设计、分析和优化的结果显 示,以及汽车、飞机的外型设计都需要用到曲 线和曲面的知识。本章主要介绍曲线和曲面的 基础知识、常用曲线、曲面的数学基础、性质 和分析,并且通过实验对所涉及到的算法进行 程序设计。 7.1 基础知识 所谓自由曲线和曲面,指的是形状比较复杂、 不能用二次方程表示的曲线和曲面。在自
由曲线和曲面设计中,必须首先研究它的数 学表示形式,并通过计算机图形学的技术 将数学表示(模型)在计算机屏幕上以图 形的形式显示出来 7.11曲线的数学表示 曲线的数学表示形式有显式、隐式和参数 种表示形式。 (1)显式表示:对于一条平面曲线,显 式表示的一般形式是:y=x),即一个x对 应一个y值。例如,一条直线方程y=mx+b 显然,显式表示只能表示直线方程,而不 能表示封闭或多值曲线,如圆、椭圆等
由曲线和曲面设计中,必须首先研究它的数 学表示形式,并通过计算机图形学的技术 将数学表示(模型)在计算机屏幕上以图 形的形式显示出来。 7.1.1 曲线的数学表示 曲线的数学表示形式有显式、隐式和参数 三种表示形式。 (1)显式表示:对于一条平面曲线,显 式表示的一般形式是:y=f(x),即一个x对 应一个y值。例如,一条直线方程y=mx+b。 显然,显式表示只能表示直线方程,而不 能表示封闭或多值曲线,如圆、椭圆等
(2)隐式表示:隐式表示的一般形式是: f(xy)=0。例如,圆锥曲线的一般方程为 ax2+2bxy+cy2+2dx+2e+f=0,通过定义不同 的方程系数,可得到不同的圆锥曲线, 型的圆锥曲线是抛物线、双曲线和椭圆 显式表示和隐式表示两种方式属于非参数 方程,在进行图形显示过程中会出现如下 问题:①与坐标轴相关:;②会出现斜率为 无穷大的情况(如垂直线);③对于非平 面曲线、曲面难以用常系数的非参数化函 数表示;④不便于计算和编程序。因此, 在计算机图形显示中曲线和曲面经常用参
(2)隐式表示:隐式表示的一般形式是: f(x,y)=0。例如,圆锥曲线的一般方程为: ax2+2bxy+cy2+2dx+2ey+f=0,通过定义不同 的方程系数,可得到不同的圆锥曲线,典 型的圆锥曲线是抛物线、双曲线和椭圆。 显式表示和隐式表示两种方式属于非参数 方程,在进行图形显示过程中会出现如下 问题:① 与坐标轴相关;② 会出现斜率为 无穷大的情况(如垂直线);③对于非平 面曲线、曲面难以用常系数的非参数化函 数表示;④ 不便于计算和编程序。因此, 在计算机图形显示中曲线和曲面经常用参
数方程来表示。 (3)参数表示:在平面曲线的参数表示中, 曲线上每一点的坐标均要表示成 数 形式,参数表示的一般形式为: y-yt 曲线上点矢量表示为: P(t=[x(t),y(t)] 参数曲线的切矢量(或导函数)是: P(t=x'(t,y(tI 通常经过对参数变量的规格化,使t在[0 闭区间内变化,对此区间内的参数曲线进 研究。利用参数表示曲线具有很多
数方程来表示。 (3)参数表示:在平面曲线的参数表示中, 曲线上每一点的坐标均要表示成一个参数 形式,参数表示的一般形式为: x=x(t) y=y(t) 曲线上点矢量表示为: P(t)=[ x(t), y(t)] 参数曲线的切矢量(或导函数)是: P’(t)=[ x’(t), y’(t)] 通常经过对参数变量的规格化,使t在[0, 1]闭区间内变化,对此区间内的参数曲线进 行研究。利用参数表示曲线具有很多
优越性,对曲线的形状也更容易控制,因 此自由曲线一般都是由参数方程来表示。 例如,通过两点p1(x1y1)和p2(x2,y2)的直 线段参数方程表示为: )=p1+(p2-p1),其中t∈[O,1], p(t=x(t,y(t pl=xl,yl p2=x2, y2 x(t)=x1+(X2-x1)t yt)=y1+(y2-y1) 7.1.2插值、逼近、拟合和光顺 在研究和应用曲线和曲面时,经常要用到值 逼近、拟合和光顺技术,下面具体解释 下这四个概念的含义及其所采用的技
优越性,对曲线的形状也更容易控制,因 此自由曲线一般都是由参数方程来表示。 例如,通过两点p1(x1,y1)和p2(x2,y2)的直 线段参数方程表示为: p(t)=p1+(p2-p1)t,其中t∈[0,1], p(t)=[x(t),y(t)], p1=[x1,y1], p2=[x2,y2] 即 x(t)=x1+(x2-x1)t y(t)=y1+(y2-y1)t 7.1.2 插值、逼近、拟合和光顺 在研究和应用曲线和曲面时,经常要用到值、 逼近、拟合和光顺技术,下面具体解释一 下这四个概念的含义及其所采用的技