计算机图形学基础知识重点整理

《计算机图形学基础知识重点整理》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计党机阁形学复习资料第一章1图形学定义TSO的定义：计算机图形学是研允怎样利用计算机农示、生成、处理和显示图形的原理、算法、方法和技术的一门学科。通俗定义：计算机阁形学以表达现实世界屮的对象及景物为主耍目标，其核心是解决如何用阁形方式作力人和计算机之间传递信息的手段，即人机界面问题。计算机图形学的研宄对象一一图形。图形是从客观世界物体中抽象出来的带有颜色及形状信总的图和形。图形的构成要索：儿何要索：点、线、面、体等描述对象的轮廓、形状。非儿何要索：描述对象的颜色、材质等。图形的表示方法：点阵法：枚举出图形中所冇

2、点（简称图像）。参数法：由图形的形状参数（简称图形）。2图形与图像图像：狭义上乂称为点阵图或位图图像。图像是指整个显示平而以二维矩阵表示，矩阵的每一点称为一个像索，由像索点所取亮度或颜色愤不同所构成的二维岡面。特点：A文件所占的空间大。B位图放人到-•定的倍数后会产生锯齿。C位图图像在农现色彩、色调方而的效果比矢量图更加优越。图形：狹义上又称为矢量图形或参数图形。按照数学方法定义的线条和曲线组成，含宥儿何属性。或者说史强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。特点：A文件小。B可采取高分

3、辨印刷。C图形可以无限缩放。3阁形学过程3D几何建模、3D动画设咒、绘制（光照和纹理）、生成图像的存储和玆示4与图像处理计算机图形学：研宂模型及数据的建立和由模型生成图像的过程和方法。（模型到图像）图像处理：将客观京物数字化成图像，研究数字化图像的采集、去噪、压缩、增强、锐化、复原及熏建等。（阁像到特征）对立统一的关系。5计算机图形信息的特点图形信息表达直观，易于理解。图形信息表达精确、精炼。阁形信息能“实时”的反映事物的分布和变化规律6计算机图形学的应用计算机辅助没计及计算机辅助制造科学计算可视化地图制图与地

4、理信息系统计算机动W、游戏川户接门计算机艺术7计算机图形系统作为一个阁形系统，至少应具冇计算、存储、输入、输出、对话等五个方面的基本功能。计算机图形系统主耍冇三部分构成：人、图形软件包、图形硬件设备。图像硬件设备通常由图形处理器、图形输入没备和输出设备构成。第二章1图形的扫描转换确定一个像素集合及其颜色，用于显示一个阁形的过程，称为阁形的拍描转换。从本质上讲，阁形的扫描转换是由参数表示形式到点阵表示形式的转换过程。PS1：在输出没备上输出一个点，首先需要计算出最逼近该点的像素位置，其次需要把应用程序中的坐标信息

5、转换成所用输出设备的相应指令PS2：在显示器宥限个像索屮，确定敁佳逼近该克线的一组像索，并且按扫描线顺序，对这些像索进行写操作，这个过程称为直线的扫描转换。2DDA算法最基本思想：从x的左端点xO开始，向x占端点步进，步长=1(个像索)。X步进后，用y=kx+b计算和应的y坐秘。敁后取像索点(X，取整rmrndG))作为当前点的唑标。即当x每递增1,y递增k。PS：实际代码时用Y+0.5替代取整。PS2:当

6、k

7、>l时，必须把x，y地位互换》按照从(xl,yl)到(x2,y2)方向不同，分8个象限。例如对于方向

8、在第la象限内的直线而言，取增量值Dx=l，Dy=k。对于方向在第lb象限内的直线而言，取增量值Dy=l，Dx=l/k。其余同理。优点：最简单，最直接的幽线算法。采用增最的思想，每计算一个像素，只需汁算一个加法。缺点：由于斜率很可能是小数(浮点数)，因此每个加法都意味着是浮点运算，浮点运算不利于硬件实现；每次加法后还必须进行一次四舍五入后的取整运算。3屮点画线法假设当前像素点为P(xp,yp)，则下一个像素点为Pl(右)或P2(右上)。设M=(xp+1,yp+0.5)，为pi与p2之中点，Q为理想直线与x=xp

9、+l垂线的交点。将Q与M的y坐标进行比较。当M在Q的下方，则P2应为下一个像素点；M在Q的上方，应取P1为下一点。具体算式：d=F(M)=F(xp+1,yp+0.5)=a(xp+l)+b(yp+0.5)+c(a=yO-yl，b=xl-xO，c=xOyl-xlyO)当d〈0,M在Q点下方，取右上方P2为下一个像素；当d>0,M在Q点上方，取右方P1为下一个像素；当d=0,选Pl或P2均可，约定取P1为下一个像索：改进1:根据前一点的判别式值d和整数增最即讨得到后一点的判别式值d’。因此可采用增最计算，只冇加法，提

10、髙运算效率。若当前像素处于d〉0情况，则取正右力*像素Pl(xp+1,yp),要判下一个像素位置，应计算d’=d+a；若d〈0吋，则取右上方像素P2(xp+1,yp+1)。要判断再下一像素，则要计算d’-d+a+b改进2:由于只判别d的符号确定下一个像索位置，因此可以用2d来判别，化为整数兑法。递推算法中只包含加、减运算，便于硬件实现。d’=d+2a;d’=d+2(a+b)4Brese