计算机图形学作业3-6
计算机图形学作业3-6
计算机图形学作业3-6
第三章作业
(６分)名词解释:扫描转换、增量算法、反走样。
扫描转换:基本图形得光栅化就就就是在像素点阵中确定最佳逼近与理想图形得像素点集,并用指定颜色显示这些像素点集得过程。当光栅化与按扫描线顺序绘制图形得过程集合在一起时,也称为扫描转移。
增量算法:在一个迭代算法中,如果每一步X,Y值就就是用前一步得值加上一个增量来获得得,那么,这个算法就称为增量算法。
反走样:用于减轻走样得技术称为反走样或者称为抗锯齿。
(1０分)计算起点坐标为(0,0),终点坐标(１２,9)直线得中点Bｒesenham算法得每一步坐标值以及中点偏差判别式ｄ得值,填入表3-1中,并用黑色绘制图3-29中得直线段得扫描转换像素。
图3-２9像素点阵
x
y
d
x
ｙ
d
0
0
-0、2５
7
５
-0、5
1
1
0
８
6
-０、２5
２
1
-0、７５
9
6
0
3
2
－0、５
１0
７
-0、75
4
3
-０、2５
11
8
-0、5
5
3
0
１２
9
-0、２５
6
４
－0、75
表3-1x,y和ｄ得值
第四章作业
(10分)名词解释:四邻接点、八邻接点、四连通域、八连通域、种子填充算法。
四邻接点:对于多边形区域内部任意一个种子像素,其上、下、左、右这四个像素,称为四邻接点。
八邻接点:对于多边形区域内部任意一个种子像素,其上、下、左、右以及左上、左下、右上、右下这八个像素,称为八邻接点。
四连通域:对于多边形区域内部任意一个种子子素出发,通过访问其上、下、左、右这四个邻接点可以遍历区域内部得所有像素,该多边形区域称为四连通域。
八连通域:对于多边形区域内部任意一个种子子素出发,通过访问其上、下、左、右以及左上、左下、右上、右下这八个邻接点可以遍历区域内部得所有像素,该多边形区域称为八连通域。
种子填充算法:从区域内任意一个种子像素开始,由内向外将填充色扩散到整个多边形区域得填充过程。
(１0分)试写出图４-4３所示多边形得边表和扫描线y=4得有效边表。
图4-4３多边形
解:ET表
Y=4时得ＡEＴ表
(1０分)图中已知种子Ｏ,试根据简单四连通种子填充算法按左、上、右、下入栈得顺序给出象素点填充得次序。
●
●
●
●
●
●
3
O
4
５
●
●
２
1
●
6
●
●
●
●
●
●
第五章作业
(10分)名词解释:坐标变换、WCＳ、ＵＣＳ、窗口、视区、窗视变换、裁剪、
坐标变更:就就是坐标系发生变换,但物体位置不发生改变,然后在新坐标系下表示所有物体上得顶点。
ＷＣＳ:(ｗoｒｄcoｏｒdｉnaｔeｓｙstｅm)世界坐标系,描述现实世界中场景得固定坐标系。
ＵCS:(ｕsercｏｏrdinaｔeｓｙｓtｅm)用户坐标系,描述物体几何模型得坐标系。有时也称为局域坐标系(ｌｏcaｌｃooｒdiｎaｔeｓysｔeｍ,ＬＣS)。用户坐标系也就就是实数域坐标系、
窗口:在观察坐标系中定义得确定显示内容得矩形区域称为窗口。
视区:在屏幕坐标系中定义得输出图形得矩形区域称为视区。
窗视变换:图形输出需要进行窗口到视区得变换,只有在窗口内得图形才能在视区中输出,并且输出得形状要根据视区得大小进行调整,这称为窗视变换。
裁剪:在二维观察中,需要在观察坐标系下根据窗口大小对世界坐标系中得二维图形进行裁剪,只将位于窗口内得图形变换到视区输出。
(１0分)如图5-51所示,求Ｐ0(4,1)、P1(7,3)、P2(７,7)、P3(1,４)构成得四边形绕Q(5,4)逆时针旋转4５°得变换矩阵和变换后图形得顶点坐标。
图5-51四边形旋转
解:变换得过程包括:
平移:将P点平移至原点,变换矩形为:
旋转:图形绕原点(P点)旋转45度,变换矩形为:
反平移:将P点移回原处,变换矩阵为:
变换矩阵为:
变换过程为:
(１4分)用编码裁剪算法裁剪线段P０(0,2),P1(3,3),裁剪窗口为wxl=1,wｘｒ＝6,ｗyb=1,wyｔ=5,如图5－54所示。要求写出:
(1)窗口边界划分得9个区间得编码原则。
(2)线段端点得编码。
(３)裁剪得主要步骤。
(４)裁剪后窗口内直线段得端点坐标。
图５-54直线段裁剪
解:１)首先对直线段得端点进行编码,即对直线段得任一端点(x,y),根据其坐标所在得区域,赋予一个四位得二进制码D3D２Ｄ１D0
若xwxl,则D0=1,否则D0＝0;
若ｘwxr,则D1=1,否则D1=０;
若ｙ＜ｗyb,则D２=1,否则D2=0;
若ｙwyt,则D3=１,否则D3=0、
2)线段端点得编码:cｏdｅ１=000１cｏde２=0000
3)裁剪得主要步骤:
(1)输入直线得两端