计算机图形学基础知识.docxVIP

计算机图形学复习资料 第一章 1 计算机图形学定义 指用计算机产生对象图形输出的技术。 确切地说，计算机图形学是研究通过计算机将数据转换为图形，并在专门显示设备上显示的原理、方法和技术的学科。 2 计算机生成图形的过程 对象?模型?图形 对象：客观存在的实体。可以是各种具体的、实在的物体，也可以是抽象的、假想的事物。模型：能够正确地表达出一个对象性质、结构和行为的描述信息。 图形：对象的一种外在表现形式，它是对象有关信息的具体体现。 3 与其他学科的关系 图象处理是指用计算机来改善图象质量的数字技术。 模式识别是指用计算机对输入图形进行识别的技术。 计算几何学是研究几何模型和数据处理的学科。 交互式计算机图形学是指用计算机交互式地产生图形的技术。 4 图形学主要研究内容 1.图形的生成和表示技术 2.图形的操作与处理方法 3.图形输出设备与输出技术的研究 4.图形输入设备、交互技术及用户接口技术的研究 5.图形信息的数据结构及存储、检索方法 6.几何模型构造技术 7.动画技术 8.图形软硬件的系列化、模块化和标准化的研究 9.科学计算的可视化 5 图形系统的硬件 计算机图形系统： 计算机(CPU)、图形处理器(GPU)、图形显示器、输入设备和硬拷贝设备 CRT图形显示器工作方式有两种：随机扫描方式和光栅扫描方式 随机扫描 光栅扫描 光栅扫描 不是摘录于PPT的：（ 作为一个图形系统，至少应具有计算、存储、输入、输出、对话等五个方面的基本功能。 计算机图形系统主要有三部分构成：人、图形软件包、图形硬件设备。 图像硬件设备通常由图形处理器、图形输入设备和输出设备构成。） 6 基本概念（性能指标） 象素 屏幕上可以点亮或熄灭的最小单位 分辨率 显示屏上象素的总数，常用每行象素数与行数的乘积表示 亮度等级或称灰度等级数目是指单色显示器象素的亮度可以有多少种不同的变化 帧存储器 存储屏幕上每个象素对应的颜色或亮度值 7 颜色系统 RGB（红、绿、蓝）、 颜色查询表（color lookup table）、 CMY（青、品红、黄）、 HSV（色彩、饱和度、亮度） 8 计算机图形标准 计算机图形的标准是指图形系统及其相关应用系统中各界面之间进行数据传送和通信的接口标准，以及供图形应用程序调用的子程序功能及其格式标准，前者为数据及文件格式标准，后者为子程序界面标准. 10 图形软件标准的形成 一些非官方图形软件，广泛应用于工业界，成为事实上的标准 DirectX (MS) Xlib(X-Window系统) OpenGL(SGI) Adobe公司Postscript 11 计算机图形学的应用 计算机辅助设计及计算机辅助制造 科学计算可视化 地图制图与地理信息系统 计算机动画、游戏 用户接口 计算机艺术  第二章 图形基元的显示 第一节 直线扫描转换算法 第二节 圆的扫描转换算法 第三节 椭圆扫描转换算法 第四节 线宽与线型的处理 第五节 区域填充 1 基本概念 扫描转换 将图形描述转换成用象素矩阵表示的过程 图形基元（输出图形元素）图形系统能产生的最基本图形 线段、圆、椭圆、多边形 第一节 直线扫描转换算法 DDA直线扫描转换算法 中点画线法 Bresenham画线算法 1 DDA算法 最基本思想： 从x的左端点x0开始，向x右端点步进，步长=1(个像素)。X步进后，用y=kx+b计算相应的y坐标。最后取像素点(x, 取整round(y))作为当前点的坐标。即当x每递增1，y递增k。 PS：实际代码时用Y+0.5替代取整。 PS2：当 |k|1时，必须把x，y地位互换。按照从(x1, y1)到(x2, y2)方向不同，分8个象限。例如对于方向在第1a象限内的直线而言，取增量值Dx=1，Dy=k。对于方向在第1b象限内的直线而言，取增量值Dy=1，Dx=1/k。其余同理。 优点： 最简单，最直接的画线算法。采用增量的思想，每计算一个像素，只需计算一个加法。 缺点： 由于斜率很可能是小数（浮点数），因此每个加法都意味着是浮点运算，浮点运算不利于硬件实现；每次加法后还必须进行一次四舍五入后的取整运算。 2 中点画线法 假设当前像素点为P(xp, yp) ，则下一个像素点为P1（右） 或P2（右上） 。 设M=(xp+1, yp+0.5)，为p1与p2之中点，Q为理想直线与x=xp+1垂线的交点。将Q与M的y坐标进行比较。 当M在Q的下方，则P2应为下一个像素点；M在Q的上方，应取P1为下一点。 具体算式： d=F(M)=F(xp+1,yp+0.5) =a(xp+1)+b(yp+0.5)+c （a=y0-y1， b=x1-x0，c=x0y1