第三章计算机图形学基础重点.docVIP

第三章计算机图形学基础重点 坐标系 世界坐标系 由于大部分的输入输出设备均以使用直角坐标系最为方便，如显示屏幕、绘图机等，因而直角坐标系(又称笛卡尔坐标系)成为计算机图形学最常用的用户坐标系、也称为世界坐标系。 设备坐标系 设备坐标系是指图形系统对图形进行输出的坐标系，大多数是二维的，也有个别是三维的。 设备坐标系的坐标原点往往因设备而异，如显示器屏幕以左上角为坐标原点、自左向右为x轴正方向、自上而下为y轴正方，如图3—2所示。 图3—2 显示器上的设备坐标系 规格化设备坐标系 规格化设备坐标系是介于世界坐标系与设备坐标系之间的一种坐标系，它也是与设备无关的坐标系，约定坐标轴的取值范围是从0.0到1.0。 二、三种坐标系之间的关系 齐次坐标及其优点 在数学上，齐次坐标是空间位置向量的一种表示方法。所谓齐次坐标表示法就是由n+l维向量表示一个n维向量。 设一个n维空间向量为：（x1， x2， x3 ，…..xn） 在n+1维空间表示为: （hx1， hx2， hx3 ，…..hxn，h） 其中的h是一个不为零的比例因子，称它为n维空间向量的齐次坐标。 采用齐次坐标的优点： ①用齐次坐标方式进行变换运算不但可以产生正常坐标变换的同样效果，而且可以简化正常坐标变换过程。 ②在图形变换中引入齐次坐标表示，还能使各种基本变换，如旋转、平移和比例交换等，具有统一的变换矩阵格式，并且可以将它们结合在一起进行组合变换，同时也便于计算。 二维图形变换 四、窗口与视区的概念、窗口一视区变换 五、二维图形的几何变换及复合变换 平移变换、旋转变换、错切变换、对称变换、比例变换 八、自由曲线和自由曲面的数学表示 数学上通常用3种方式表示曲线和曲面：显式表示、隐式表示和参数表示。 (1)显式表示 对于一条平面曲线，可显式地表示为： y＝f(x) 在这种显式方程表示中，不能表示为封闭或多值曲线，如圆等 (2)隐式表示 用隐式方程表示曲线和曲面的形式为： F(x，y，z)＝0 这种隐式方程可表示多值曲线．如各种圆锥曲线(抛物线、椭圆、双曲线)等． 且在曲线求交等计算中存在一些优势，但仍存在曲线与坐标轴选取相关、会出现斜率为无穷大、不便于计算和编程等问题。 (3)参数表示 所谓参数表示，就是将曲线或曲面上点的坐标表示为某些参数的函数。例如：三维曲线上点的坐标可表示为参数t的函数： 为便于计算机处理，曲线上一点常用其矢量表示，如下所示： 九、几何连续性的描述方法、（参数连续） 十、Bezier曲线的性质 1、端点性质 在曲线的起点处，t=0，代入公式： 这说明Bezier曲线的起点和终点分别是特征多边形的第一个顶点和最后一个顶点。（曲线过特征多边形的两个端点）且端点切线矢量方向与特征多边形的首末两条边的走向一致。 （ 曲线在起点和终点处的切线分别是特征多边形的第一条边和最后一条边，且切矢的模长分别为相应边长的n倍。） 2、几何不变性 设Bezier曲线的控制点为P0,P1…Pn，现各点位置不变，但将顺序颠倒，则新特征多边形的控制点Pn，Pn-1…P1，P0，即(I=1,2…….n)；对应的新Bezier曲线与原Bezier曲线的形状相同，只是曲线的走向相反。其公式推导如下： 3、凸包性 由于 且0≤(t)≤1，0≤t≤1 (i＝0，1，2，…，n)，这一结果说明，当t在[0，1]区间变化时P(t)是以(t)为权因子的特征多边形各控制点PI的加权平均，这意味着Bezier曲线各点均应落在由特征多边形各顶点所构成的凸包之中。 即当特征多边形为凸时，Bezier曲线也是凸的；当特征多边形有凹有凸时，其曲线的凸凹形状与之对应，且在其凸包范围内。如图所示。 4、全局控制性 由Bezier曲线表达式不难发现，当修改特征多边形中的任一顶点，均会对整体曲线产生影响，因此Bezier曲线缺乏局部修改能力 十一、Bezier曲线段拼接 工程应用中，一般采用三次Bezier曲线拼接，来设计图形，而不是采用高阶曲线。为使连接处的曲线光滑连续，控制点的选择应满足一定条件。 Bezier曲线段的拼接 设有两Bezier曲线段P(t)和Q(t)，其控制点分别为P0，P1，P2，P3和Q0，Q1，Q2，Q3。 P3=Q0，则P(t)和Q(t)在P3（Q0）处位置连续。 实现一阶连续的条件是：P3=Q0， P2，P3（Q0），Q1在一条直线上，且P2 、Q1在P3（Q0）两侧，则P(t)和Q(t)在P3（Q0）处一阶导数连续， 实现二阶连续的充要条件是：在连接处两曲线的切平面重合，并且，在连接处两曲线的曲率相等。 十二、Bezier曲线的缺点 以伯恩斯坦基（Bernstein）多项式为基函数的Bezier曲线具有许多优