2022年计算机图形学复习课总结 .pdf

绪论1 点阵法和参数法的概念。图形、图像的概念。点阵法 是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。通常把参数法描述的图形叫做图形（Graphics）把点阵法描述的图形叫做图象（Image）2 计算机图形学的概念？计算机图形学是研究怎样用计算机表示、生成、处理和显示图形的一门学科。3图形包括哪两方面的要素，试举例说明。图形包括两方面的要素，其中有几何要素和非几何要素1. 几何要素：点，线，面，体等；2. 非几何要素：明暗，灰度，色彩等4一个交互性的图形系统具有哪些功能？5 个功能： 输入功能、存储功能、计算功能、输出功能和交互功能5图形输出设备包括什么？常用的图形绘制设备有哪两种？图形输出设备包括图形显示设备和图形绘制设备，常用的图形绘制设备有打印机和绘图仪。6与计算机图形学相关的学科有哪些？各自研究的内容是什么？精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 11 页计算机视觉： 研究用计算机来模拟生物外显或宏观视觉功能的科学和技术图像处理： 对图象进行各种加工以改善图象的视觉效果C 语言程序基础（课件中p17, p55-59，常用画图函数）1 已知画“王”的C 语言程序（如下） ，要求改编一个画“田”字的程序，该字的字高和字宽均为50，字的左上角点坐标为（60, 80） 。#include graphics.h #include conio.h main() int gdriver=DETECT,gmode; int x,y; initgraph(&gdriver,&gmode,“” ); /*初始化图形系统 */ cleardevice(); /*清除图形屏幕 */ moveto(100,40); /*绝对移动光标 */ linerel(40,0); /*从当前位置按增量方式画线*/ x=getx(); y=gety(); moveto(x,y+20); linerel(-40,0); moverel(0,20); /* 以增量方式移动当前光标*/ linerel(40,0); moverel(-20,0); linerel(0,-40); getch(); closegraph(); /* 关闭图形系统，返回文本模式*/ 2 画一个填充颜色的圆（画一个填充颜色的矩形，已知矩形的左下角（0,20） ，右上角坐标为（ 100,120） ） ，圆心坐标（60,60） ，半径100，要求背景色为1 号色（ blue） ，圆的边界色为红色，填充色为 Green ， （函数：circle floodfill ）#include graphics.h 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 11 页#include conio.h main() int gdriver=DETECT,gmode; initgraph(&gdriver,&gmode,“ c:tcbgi); setbkcolor(1); /*设置背景色，蓝色*/ setcolor(4); /* 设置前景色，红色*/ circle(100,100,80); /*圆心 100，100，半径为 80*/ setfillstyle(SLASH_FILL,2); /* 用粗斜杠填充和填充绿色*/ floodfill(100,100,4); /*填充一个封闭圆*，从圆心开始，边界用 4号颜色红色进行填充/ getch(); closegraph(); setfillstyle(SOLID_FILL,GREEN); /*实填充，颜色为绿色* / bar(100,100,150,200); setfillstyle(4,RED); /*用粗斜杠填充, 颜色为红色 */ bar3d(200,100,250,200,10,1); /*三维条形的深度为10，放置顶盖 */ getch(); closegraph(); 3 画五颜六色的圆。其图形如图所示：程序如下：#include graphics.h #include conio.h main() int i,start,end; int gd,gm; detectgraph(&gd,&gm); initgraph(&gd,&gm,); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 11 页start=0; end=20; for(i=0;i18;i+) setfillstyle(SOLID_FILL,i); /*填充类型和颜色 */ pieslice(300,200,start,end,100); /*扇形填充 */ start+=20; end+=20; getch(); restorecrtmode(); /* 恢复屏幕在初始化前的模式*/ 圆心（ 300，200） ，半径 100，start 为起始角， end 为终止角几何表示1、图形信息包括：几何信息和拓扑信息2、 计算机中表示三维形体的模型，如果按照几何特点进行分类，大体上可以分为三种哪三种？线框模型、表面模型和实体模型。线框模型 :只用顶点和邻边表示三维形体；缺点：具有二义性，容易构造出无效的实体。表面模型：边界表示 （Boundary representation, B-reps ） ；构造表示（扫描表示、构造实体几何表示和特征表示） ；分解表示精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 11 页图形变换1、什么是齐次坐标，规范化的齐次坐标？为什么要进行规范化？2、图形变换的标准形式：平移矩阵：旋转矩阵：逆时针比例变换矩阵：例题 1. 已知三角形各顶点坐标为（10，10） ， （10，30） ， （ 30，15） ，试对其进行下列变换，写出变换矩阵，画出变换后的图形。（1）沿 X 向平移 20，沿 Y 向平移 15，再绕原点逆时针方向旋转90 度（2）绕原点旋转，再沿X 向平移 20，沿 Y 轴平移 15 smlqdcpbayxTyxyxD11121010001yxTT1000000yxSS1000cossin0sincos精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 11 页解： （1）由二维图形变换相关知识，可得变换矩阵为1 0 0 cos90 sin 90 0 0 1 0 0 1 0 -sin90 cos90 0 = -1 0 0 25 15 1 0 0 1 -15 2 1 根据得出的新坐标可画出图形（图形略）（2）变换矩阵为：0 1 0 1 0 0 T= -1 0 0 0 1 0 0 0 1 25 15 1 由得出的新坐标画图3、相对固定点的变换步骤：相对某个参考点(xF,yF)作二维几何变换，其变换过程为：(1) 将固定点平移至坐标原点，进行平移变换(2) 针对原点进行二维几何变换。(3) 进行反平移，将固定点移回至原来的位置4、窗视变换：窗视变换矩阵推导的步骤：1、将窗口左下角点(wxl, wyb)移至用户坐标系的坐标原点: 2、针对原点进行比例变换，计算比例变换系数3、 进行反平移：将视区左下角点移至设备坐标系原来的位置(vxl, vyb)。wybwytvybvytSy)()(wxlwxrvxlvxrSx精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 11 页写出实现下述映射的规范化变换，将左下角在（1，1） ，右上角在（3，5）的窗口映射到（a）规范化设备的全屏幕视区；（b）左下角在（ 0， 0） ，右上角在21,21的视区。（a） 窗口参数是5, 1,3, 1maxminmaxminwywywxwx。视区参数是1,0, 1,0maxminmaxminvyvyvxvx。那么41,21yxss且窗视变换矩阵为？（b） 窗口参数同（a） 。视区参数是21, 0,21, 0minmaxmaxminwyvyvxvx。那么81,41yxss且窗视变换矩阵为？图形生成直线生成算法：DDA 算法， 中点算法， Bresenham算法 ，重点掌握第一种和第三种，K1 的情况（课件中 P16， P24，p36 ）DDA 算法的步骤：1) 计算 x 的增量， y 的增量； 2）计算斜率k：3）xi+1=xi+1, yi+1=yi+k 10000vybSwybvxlSwxlSSTyxyx精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 11 页改进的中点算法步骤：1) 计算 x 的增量， y 的增量；2）计算斜率k； 3）计算 d0， d1，d2， d0=2a+b, d1=2a, d2=2a+2b , 4）如果 d=0, y 方向不前进，增量为d1。改进的 Bresenham算法算法步骤 为：1.输入直线的两端点P0(x0,y0)和 P1(x1,y1)。2.计算初始值 x、y、e=-0.5、x=x0、y=y0。3.绘制点 (x,y)。4.e 更新为 e+k，判断 e 的符号。若 e0，则(x,y)更新为 (x+1,y+1)，同时将 e更新为 e-1；否则(x,y)更新为 (x+1,y)。5.当直线没有画完时，重复步骤3 和 4。否则结束。计算步骤：1）计算 x 的增量， y 的增量；2）计算斜率k； 3） e0=-0.5， e=e0+k, 4）若 e0，则 (x,y) 更新为 (x+1,y+1) ，同时将e更新为 e-1；否则 (x,y)更新为 (x+1,y) 。例题：1一条直线的两个端点是（0，0）和（ 10，6） ，计算 x 从 0 变到 6时 y 所对应的值，并画出结果。（ DDA 算法）2 请指出用 Bresenham 算法扫描转换从像素点（0，0）到（ 8，5）的线段时的像素位置，并画图表示。圆的生成算法改进的 Bresenham 画圆算法1 输入圆的半径 R。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 11 页2.计算初始值 d=1-R、x=0、y=R。3.绘制点 (x,y)及其在八分圆中的另外七个对称点。4.判断 d 的符号。若 d0，则先将 d 更新为 d+2x+3，再将 (x,y)更新为(x+1,y)；否则先将 d 更新为 d+2(x-y)+5，再将(x,y)更新为 (x+1,y-1)。5.当 xy 时，重复步骤 3 和 4。否则结束。例题：利用中点Bresenham 算法扫描转换圆心在O(0,0), R 为 8 的圆 位于（ 0，R）至（2,2RR）区间图形裁剪1、 图形裁剪的概念，为什么要进行图形裁剪？图形裁剪的主要工作？（ a.图形元素在窗口内外的判别；b.图形元素与窗口的交点。 ）2、 已知窗口和点的坐标，要求写出点的区域编码例题：左下角 L（ 3，1） ，右上角为R（2，6）的矩形窗口。请写出图中的线段端点的区域编码。解答：A（ 4,2） 0001 B（ 1，7） 1000 C（ 1,5） 0000 D（3，8） 1010 E（ 2,3） 0000 F（1， 2） 0000 G（1,2） 0100 H（3，3） 0010 I（ 4,7） 1001 J（ 2，0） 1000 Xmin=-3 Xmax=2 ymax=6 ymin=1 A(-4,2) F(1,2) E(-2,3) G(1,-2) H(3,3) C(-1,5) D(3,8) I(-4,2) J(-2,10) B(-1,7) x y 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 11 页3、 掌握 Cohen-Sutherland直线裁剪算法裁剪一条线段时， 先求出端点 p1 和 p2 的编码 code1和 code2，然后：(1)若 code1|code2=0 ，对直线段应简取之。 （取位或运算）(2)若 code1&code20，对直线段可简弃之。（取位与运算）(3)若上述两条件均不成立。则需求出直线段与窗口边界的交点。在交点处把线段一分为二，其中必有一段完全在窗口外，可以弃之。再对另一段重复进行上述处理， 直到该线段完全被舍弃或者找到位于窗口内的一段线段为止。区域填充1多边形的两种表示方法：顶点法和点阵法2多边形的扫描转换：多边形顶点表示转换为点阵表示3扫描线填充的四个步骤？a.求交b.排序c.交点配对d.区间填色4交点的取舍问题：共享顶点的两条边在扫描线的同一边，计 2 次交点； 若共享顶点的两条边分别落在扫描线的两边，计1 次交点。改进的有效边表算法精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 11 页存在问题：? 如何判断一条边开始进入下一条扫描线，以便将此边插入到活性边表中? 如何判断扫描线何时离开一条边，以便及时从活性边表中将该边删除解决办法：1.利用相邻扫描线之间的相关性，构造有效边表AET（Active Eges Table ） ，表中只记录与当前扫描线相交的活动边，而且这些边按照与扫描线y 交点的 x坐标排序，以便交点匹配和填充。2.先构造边表（ ET） ，再构造活动边表AET 解决上述问题的具体措施是建立边表为什么图形会出现走样？什么是图形的发走样技术？常用的反走样方法有哪些？消隐的概念，为什么要进行消隐？消隐算法研究多边形之间的遮挡关系。消隐的结果与被观察的物体有关，也与视点的位置有关。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 11 页