开发动态WEB网站的几种技术

先确定一些满足条件的、位于曲线上的坐标点，然 后借用曲线板把这些点分段光滑地连接成曲线。绘出 的曲线的精确程度，则取决于所选择的数据点的精度 和数量，坐标点的精度高，点的数量取得多，则连成 的曲线愈接近于理想曲线。
其实，上面所说的方法也就是用计算机来绘制各类 曲线的基本原理。 由于图形输出设备的基本动作是显示像素点或者是 画以步长为单位的直线段，所以，一般除了水平线和 垂直线以外，其它的各种线条，包括直线和曲线，都 是有很多的短直线段构成的锯齿形线条组成的。从理 论上讲，绝对光滑的理想曲线是绘不出来的。
i
i+1
1阶参数连续性：
记作C1连续性，指代表两个相邻曲线段的方程在相 交点处有相同的一阶导数（切线）：
pi (ti1 ) p( i 1) (t ( i 1) 0 ) (ti1 ) p( i 1) (t ( i 1) 0 ) 且pi
i
i+1
2阶参数连续性：
记作C2连续性，指两个相邻曲线段的方程在相交点 处具有相同的一阶和二阶导数。类似地，还可定义高 阶参数连续性。
(a)0阶连续性
(b)1阶连续性
(c)2阶连续性
对于C2连续性，交点处的切向量变化率相等，即 切线从一个曲线段平滑地变化到另一个曲线段。
（2）几何连续性
曲线段相连的另一个连续性条件是值几何连续性。 与参数连续性不同的是，它只需曲线段在相交处的参 数导数成比例即可。 0阶几何连续性，记作G0连续性，与0阶参数连续 性的定义相同，满足：
假设有一系列离散的型值点。现在要求用一条光滑 的曲线把这些点连接起来，绘成曲线图形。
显然，由于这些型值点是经过实际的测量得到的， 因此带有某些随机性，不可能用现有的任何一种曲线 方程来描述这些由测量点所决定的曲线图形，所以寻 找另外一种生成这样曲线的方法。 在拟合生成曲线的众多方法中，一般总要选择一种 简单一些的曲线作为拟合生成其它曲线的基本曲线， 然后对这种基本曲线作一些适当的数学处理，来生成 完整的拟合曲线。
二、曲线曲面基础
1、曲线曲面数学描述的发展
弗格森双三次曲面片 孔斯双三次曲面片 样条方法 Bezier方法 B样条方法 有理Bezier 非均匀有理B样条方法
2、曲线曲面的表示要求
唯一性 几何不变性 易于定界 统一性 易于实现光滑连接 几何直观
3、曲线曲面的表示
x(t ) an t n a2t 2 a1t 1 a0 n 2 1 y ( t ) b t b t b t b0 n 2 1 z (t ) c t n c t 2 c t 1 c n 2 1 0 t [0,1]
抛物样条曲线，顾名思义，就是选择抛物线这样一 种较为简单的二次曲线作为基本曲线，来拟合给定离 散型值点生成的曲线。
2、过三点定义一段抛物线 由于离散点的要求，首先要解决由给定点定义抛物 线问题。 设有不在同一直线上的三 点：P1，P2，P3 ，现在要求 通过该给定的三点定义一条 抛物线。
P2 P1
CAGD是综合了微分几何、代数几何、数值计算、 逼近论、拓扑学以及数控技术等的一门边缘性学科 。依据定义形状的几何信息可建立相应的曲线曲面 方程，即数学模型。并在计算机上通过计算和处理 程序，计算出曲线曲面上大量的点及其它信息。
实际上，在形状信息的计算机表示、分析与综合中 ，核心的问题是计算机表示，即需建立既适合于计算 机处理，又有效地满足形状表示与几何设计要求，同 时还便于进行形状信息传递和产品数据交换的形状描 述的数学方法。计算机处理曲线曲面的内容是很丰富 的，本章只讨论其中曲线曲面的表示与设计的基本方 法。
P3
假设采用矢量表达式来表示参数化的二次曲线，那 么可以把抛物线的表达式写成如下的一般形式：
p(t ) A1 A2t A3t
2
（0 ≤t ≤1）
抛物线是一条二次曲线，所以参数t的最高次数为2。
只要确定了上式中的三个系数A1，A2和A3，那么 就确定了抛物线的表达式，随之抛物线的曲线图形也 就可以确定。
在解析几何中，空间曲线上一点p的每个坐标被表 示为某个参数t的函数：
x x(t ) y y(t ) z z (t )
把三个方程合在一起，三个坐标分量就组成曲线上 该点的位置矢量，曲线被表示为参数t的矢量函数：
p(t ) ( x, y, z ) ( x(t ), y (t ), z (t ))
将上面方程改写为矩阵形式：
x(t ) tn p (t ) y ( t ) z (t )


t
an 1 a1 a0

cn b1 c1 b0 c0 bn
t [0,1]
三、三次样条
三次多项式方程是能表示曲线段的端点通过特定点 且在连接处保持位置和斜率的连续性的最低阶次的方 程。与更高次的多项式方程相比，三次样条只需要较 少的计算和存储且较稳定。与低次多项式相比，三次 样条在模拟任意曲线形状时更灵活。 给定n+1个点，可得到通过每个点的分段三次多项 式曲线：
A2 4P2 P3 3P 1 A3 2P 1 2P 3 4P 2
把求出的该三个系数的值，代入到抛物线表达式中 ，可得：
P(t ) A1 A2t A3t 2 P 1 (4P 2 P 3 3P 1 )t (2P 2 2P 3 4P 2 )t
2 2 (2t 2 3t 1) P ( 4 t 4 t ) P ( 2 t t )P 1 2 3 2
一类由初等解析曲面，如平面、圆柱面、圆锥面、 球面等组成，它们可以用画法几何与机械制图完全清 楚地表达和传递所包含的全部形状信息。
另一类由以复杂方式自由变化的曲线曲面，即所谓 的自由曲线曲面组成。如飞机、汽车、船舶的外形零 件等。显然，这一类形状单纯用画法几何与机械制图 是不能表达清楚的。 随着计算机的普及和应用，人们发现可以用数学 方法惟一地定义自由曲线曲面的形状，由此导致了 一门学科的诞生：计算机辅助几何设计CAGD（ Computer Aided Geometric Design）
曲线曲面
从卫星的轨道、导弹的弹道，到汽车和飞机等的外 形，直至日常生活中的图案和花样设计，都离不了对 曲线的描述和绘制。可以说，几乎没有一张设计图纸 上是没有曲线的。 在我们遇到的各种各样的曲线中，归纳起来，大概 不外乎两类： 一类是曲线可以用一个标准的解析式来表示，称为 曲线的方程。 第二类曲线的特点是，不能确切给出描述整个曲线 的方程，它们往往是由一些从实际测量得到的一系列 离散数据点来确定。这些数据点也称为型值点。
曲线曲面的拟合：当用一组型值点来指定曲线曲面 的形状时，形状完全通过给定的型值点列。
曲线的拟合
曲线曲面的逼近：当用一组 控制点来指定曲线曲面的形状 时，求出的形状不必通过控制 点列。
曲Hale Waihona Puke 的逼近求给定型值点之间曲线上的点称为曲线的插值。
对于逼近样条，连接控制点序列的折线通常被显示 出来，以提醒设计者控制点的次序。一般将连接有一 定次序控制点的直线序列称为控制多边形或特征多边 形。 5、连续性条件 当许多参数曲线段首尾相连构成一条曲线时，如 何保证各曲线段在连接处具有合乎要求的连续性是 一个重要问题。假定参数曲线段pi以参数形式进行 描述：
这就告诉了我们一个绘制任何曲线的基本原理，就 是要把曲线离散化---把它们分割成很多短直线段，用 这些短直线段组成的折线来逼近曲线。至于这些短直 线段取多长，则取决于图形输出设备的精度。
在实际工程中经常会遇到这样的问题：由离散点来 近似地决定曲线和曲面。如通过测量或实验得到一系 列有序点列，根据这些点列需构造出一条光滑曲线， 以直观地反映出实验特性、变化规律和趋势等。 通常，几何产品的几何形状大致可分为两类或由这 两类组成：
x(t ) a x t 3 bx t 2 c x t d x 3 2 y ( t ) a t b t c yt d y y y z (t ) a t 3 b t 2 c t d z z z z t [0,1]
四、抛物样条曲线
1、抛物样条描述的由来
它等价于笛卡儿分量表示：
p(t ) x(t )i y (t ) j z (t )k
这样，给定一个t值，就得到曲线上一点的坐标。
假设曲线段对应的参数区间为[a,b]，即a≤t≤b。 为方便起见，可以将区间[a,b]规范化成[0,1]，所需 的参数变换为： ta t' ba
不失一般性，假定参数t在[0,1]之间变换，于是， 得到曲线的参数表示形式：
P(1) A1 A2 A3 P3
P(0.5) A1 0.5 A2 0.25A3 P2
解以上三个联立方程：
A1 P 1
P3 A1 A2 A3 P 1 A2 A3 A2 P3 P 1 A3 P2 A1 0.5 A2 0.25A3
p p(t ) t 0, 1
该形式把曲线上表示一个点的位置矢量的各个分 量合写在一起当成一个整体，考虑的是曲线上点之 间的相对位置关系而不是它们与所取坐标系之间的 相对位置关系。
4、插值和逼近样条
在绘图术语中，采用模线样板法表示和传递自由 曲线曲面的形状称为样条。 样条曲线是指由多项式曲线段连接而成的曲线， 在每段的边界处满足特定的连续条件。 样条曲面则可以用两组正交样条曲线来描述。
pi (ti1 ) p(i1) (t(i1)0 )
1阶几何连续性，记作G1连续性，指一阶导数在相 邻段的交点处成比例。
2阶几何连续性，记作G2连续性，指相邻曲线段 在交点处其一阶和二阶导数均成比例。
6、样条描述
计算机图形学中研究最多的是样条参数多项式曲线 ，它是最简单、也是理论和应用最成熟的样条参数曲 线。通常用下面的方程来描述n次参数多项式曲线：