计算机图形学课程.ppt

计算机图形学;计算机图形学;计算机图形学;计算机图形学;计算机图形学;计算机图形学;计算机图形学;计算机图形学;计算机图形学;计算机图形学;第1章计算机图形系统;第1章计算机图形系统;第1章计算机图形系统;第1章计算机图形系统;第1章计算机图形系统;第1章计算机图形系统;第1章计算机图形系统;第1章计算机图形系统;下页;下页;2－1二维图形变换

点用行向量（x,y）来表示。

一、平移变换

点p(x,y)沿坐标轴方向移动一定距离xw,yw

;数学表示：X=x+xw

Y=y+yw其中xw,yw称为平移常数。

若用二维矩阵表示，则有

[X,Y]=[x,y]·

=[ax+cy,bx+dy]

ax+cy≠x+xwbx+dy≠y+yw

无法用二维矩阵表示。

;§2-1二维变换;§2-1二维变换;§2-1二维变换;矩阵方法表示有两种形式：

变换矩阵Ts1=

[XY1]=[xy1]?Ts1=[x?Sxy?Sy1]

变换矩阵Ts2=

[X’Y’H]=[xy1]?Ts2=[xys]其中：H=s

;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-1二维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-2三维变换;§2-3投影变换;§2-3投影变换;§2-3投影变换;§2-3投影变换;§2-3投影变换;§2-3投影变换;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;删除运算

顺序表结点删除运算是指在顺序表中删除下标为i的结点，使得长度为n的顺序表变成长度为n-1的顺序表。

顺序表删除结点运算的步骤如下：

将ai+1……an之间的结点顺序依次向前移动。

在线性表的顺序存储结构中，其特点是存取表方便。但也有其缺点。例如，进行插入和删除运算时需移动大量的结点、效率较低等。

数组结构是线性表结构，常采用顺序存储结构，也有线性表的优、缺点。;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;双向链表

在循环链表中，每个结点只含有一个指向其后继的指针域。若想快速确定一个结点的前趋，则可以在单链表的基础上，每个结点再加上一个指针域，存储其前趋的地址，这样就构成了双向链表。

链表中所有结点通过LL和RL两个指针链接在一起，加上头结点，构成一个双向链表。

由于双向链表是一种对称结构，每个结点既有指向其前趋的指针域，又有指向其后继的指针域，因此与单链表相比，要在双向链表中查找一个已知结点的前趋和后继要方便得多。;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第3章数据结构;第4章窗口与裁剪;第4章窗口与裁剪;为了保证窗口内点相对于窗口与视区内对应点相对于视区的比例关系，坐标之间应当满足下列关系：

窗口内点到窗口左边界的距离与窗口长度之比等于视