计算机图形学自己整理.docVIP

图形输入设备：键盘、鼠标器、光笔、触摸屏、操纵杆、跟踪球和空间球、数据手套、数字化仪、图像扫描仪、声频输入系统和视频输入系统等。? 图形输出设备：阴极射线管、CRT图形显示器、平板显示器和三维观察设备等。 阴极射线管由五部分组成：电子枪、加速电极、聚焦系统、偏转系统和荧光屏 荧光屏上涂有一层荧光粉，受到电子束打击时会发出荧光。当打击结束后，荧光仍会保持一段时间才消失，这种现象称为余辉，荧光亮度随着时间按指数衰减，为了使人们看到一个稳定而不闪烁的图形，整个画面必须在每秒钟内重复显示许多次，这也称为屏幕刷新。CRT上用的荧光物质有多种，除颜色不同外，荧光物质的主要差别在于它们的余辉保持时间，短余辉荧光层需要较高刷新速度，才能保证屏幕图像不闪烁。短余辉荧光层用于动画，而长余辉荧光层则用来显示高复杂程度的静态图形。对于图形显示CRT，通常采用余辉时间为10μs～60μs的荧光材料。 用CRT产生彩色显示的两种基本技术是电子束穿透法和荫罩法。 电子束穿透法：用于随机扫描显示器。两层荧光层，通常是一红一绿，涂覆在CRT屏幕的内层，而显示的颜色取决于电子束穿透进荧光层的深浅。慢速的电子束只激活外面的红色层，快速的电子束穿过红色层并激活里面的绿色层。而中速的电子束，通过红、绿光发射的组合，来生成另外的两种颜色：橙色和黄色。电子束穿透法是随机扫描显示器生成彩色的廉价途径，但只可能有四色，而且图形质量不如其它方法。 荫罩式： 根据屏幕上荧光点的排列不同，控制栅也就不一样。普通的显示器一般用三角的排列方式，这种显像管被称为荫罩式显像管。荫罩法常用于光栅扫描系统，因为它能产生的彩色范围比电子束穿透法宽广得多。工作原理：电子枪发射的电子束去轰击各自的荧光粉单元，受到高速电子束的激发，这些荧光粉单元分别发出强弱不同的红、绿、蓝三种光，从而混合产生不同色彩的像素，大量的不同色彩的像素组成了一张漂亮的画面，而不断变换的画面就成为可动的清晰而细腻的图像。 荫栅式：荫栅式显象管的红、绿、蓝三色荧光点在屏幕上呈垂直条形排列，并将荫罩网改为条状荫栅，这种条状荫栅由固定在一个拉力极大的铁框中的互相平行的垂直铁线阵列组成，且整个栅栏从屏幕顶一直通到屏幕底。电子枪发出的三个电子束穿过栅条打在荧光条上使其发光。 图元生成算法的要求：准确、亮度均匀、速度快。前面已经知道，矢量显示（随机扫描显示器）和光栅显示是两种完全不同的图形显示技术。目前，光栅显示技术占主要地位。原因：1、光栅显示可以用颜色或图案来填充一个区域；2、光栅显示以象素为单位进行读写和存储，可以实现对物体细节的描述；3、图形的任意部分均可以被移动和复制。 光栅平面显示的直线：但在光栅显示平面上，我们只能用二维光栅格网上尽可能靠近这条直线的象素点的集合来表示它。每个象素具有一定的尺寸，是显示平面上可被访问的最小单位，它的坐标x和y只能是整数，也就是说相邻象素的坐标值是阶跃的而不是连续的。 所以要求绘制算法应该：1、最接近数学上的直线；2、沿着线段分布的象素应均匀；3、画线速度尽可能的快。 生成直线的DDA算法 ： 直线DDA算法特点：该算法简单，实现容易，但由于在循环中涉及实型数的运算，因此生成直线的速度较慢。 生成直线的Bresenham算法 ： 直线Bresenham算法特点：由于程序中不含实型数运算，因此速度快、效率高，是一种有效的画线算法 圆的生成：1、直角坐标法2、极坐标法 中点算法生成圆 ：假设M是E和SE的中点，即 1、当F(M)0时，M在圆内(圆弧A)，这说明点E距离圆更近，应取点E作为下 一 象素点； 2、 当F(M)0时，M在圆外(圆弧B)，表明SE点离圆更近，应取SE点； 3、当F(M)=0时，在E点与SE点之中随便取一个即可，我们约定取SE点。 正负算法生成圆： 区域填充：区域填充一般分两类：多边形填充和种子填充 一、多边形填充： 二、种子填充：四连通，八连通 ①边相关扫描线多边形填充算法 边相关扫描线填充算法特点：该算法充分利用多边形的边相关性和扫描线的相关性，使用ET表对多边形的非水平边进行登记；用AET表的建立和更新来支持填充，大大地减少了求交点的计算量，有效地提高了填充速度。 ②扫描线种子填充算法 扫描线种子填充算法步骤：(1)种子象素入栈。(2)栈非空时象素出栈，否则结束。(3)对出栈象素及左、右两边象素填充，直到遇边界XL、XR。(4)在(XL ，XR) 内查相临的上、下两条扫描线是否为边界或已填充,如不是，则将每区间的最右边的象素入栈。回到(2)。 ③边标志填充算法 边标志填充算法特点：该算法思想简单，实现容易。既不需要求交点、交点排序、边的登记，也不需要使用链表、堆栈等数据结构。 边标志填充算法错误处理：①对于多边形顶点为局部极值点时，扫描线与多边形的相