计算机图形学.docxVIP

图形的两种表示方法：点阵法：枚举出图形中所有的点来表示图形，强调图形由点构成，及其点的属性（颜色）：像素图或图象。光栅图(位图)应用较普遍；放大或缩小会丢失信息，失真；有锯齿边缘；显示真实的图像、纹理；复杂度与分辨率有关；画笔Paint,Photoshop；*.bmp、*.pcx、*.gif、*.jpg、*.tif。参数法：由图形的形状参数和属性参数来表示图形。矢量图由代数式来表示图形对象；可提供比较鲜明的线条，适用绘制图形和三维建设；放大或缩小不失真；复杂图与对象的多少有关，与分辨率无关。Word,PowerPoint, CorelDraw, CAD；*.dwg、*.dxf、*.cdr、*.wmf、*.emf计算机图形学的研究起源于麻省理工学院。1963年MIT林肯实验室Ivan.E.Sutherland的博士论文Sketchpad：一个人机通信的图形系统。确立学科分支，对交互图形生成技术的发展奠定了基础。阴极射线管（CRT）利用电场产生高速的聚焦电子束，再由偏转系统控制，轰击荧光屏产生图像。构成：1、电子枪（电灯丝，阴极（由灯丝加热发出电子束）和控制栅（加上负电压后，能够控制通过其中小孔的带负电的电子束的强弱，通过控制电子数量，控制荧光屏上相应点的亮度）组成。）2、聚焦系统（通过电场或磁场控制电子束，以保证电子束在轰击屏幕时，汇聚成很细的点。）3、加速电极（加正的高压电，使电子束高速运动）4、偏转系统（控制电子束产生偏转。衡量CRT偏转系统性能的最重要的指标是灵敏度。）5、荧光屏（电子束轰击内表面荧光涂层，发光）分辨率：水平和竖直方向单位长度上能识别的最大光点数，光点一像素彩色CRT（影孔板法）通常用于光栅扫描显示器中，颜色范围广，每个像素有三个荧光点（红、绿、蓝三基色）。三支电子枪，影孔板紧靠荧光涂层。电子枪、影孔板中的一个小孔和一个像素呈一直线。调节各电子枪发生的电子束中所含电子的数目，即可控制各色光点亮度。廉价的彩色显示器，它的电子枪，只有开、关两种状态，只能产生2×2×2=8种颜色。若每个电子枪发出的电子束的强度等级有256个等级，则显示器显示28×28×28＝16M种颜色。（真彩色）帧缓冲存储器高分辩率和真彩模式下，要求视频控制器对帧缓存有较快的存取速率，隔行扫描方法。较快的存储容量，查找表法。图形输入设备：键盘；二维定位设备，如鼠标、光笔、图形输入板、触摸屏，语音；三维输入设备（如空间球、数据手套、数据衣)。图形输入设备从逻辑上分：定位设备，笔画设备，数值设备，选择设备，拾取设备，字符串设备。常用颜色模型：RGB，通常使用于彩色光栅图形显示设备中；真实感图形学中的主要的颜色模型；红、绿、蓝原色；面向硬件。CMY，以青、品红、黄为原色构成的颜色模型；图形打印、绘制设备，面向硬件。HSV，对应画家本色原理，直观的颜色描述；面向用户。HLS，基于颜色参数的模型；面向用户。直线的属性包括线型，线宽和颜色。常见的直线生成算法有DDA算法，中点画线算法，Bresenham画线算法。多边形填充算法：多边形区域填充，有效边表扫描线填充算法，边缘填充算法，栅栏填充算法，边标志算法，种子填充法。在光栅显示系统中，用来表示图形的是离散的象素。这种用离散量表示连续量引起的失真现象称之为走样（混淆）；用于减少或消除这种效果的技术称为反走样（混淆）。走样现象：阶梯状走样、狭小图形丢失、丢失细节。减少或消除走样现象：提高分辨率方法、简单区域采样、加权区域采样。一个八连通区域的边界是四连通式的，一个四连通式区域的边界是八连通式的。在多边形扫描转换中，对于一条扫描线，多边形的填充过程可分为求交，排序，配对，填充。包含性检查的方法：射线法。由被测点向某方向作射线，计算此射线与多边形所有边的交点个数。若奇数，则被测点在多边形内部；若偶数（包括0），则该点在多边形的外部。“左闭右开”的原则，在射线左边的边与该射线相交时交点有效，应计数；而在射线右边的边与射线相交时交点无效，不计数。交点的异常处理：1若扫描线与多边形相交的边分处扫描线的同侧,且yiyi+1, yiyi-1（即在多边形两边的下方）则计2个交点;2若扫描线与多边形相交的边分处扫描线的同侧,且yiyi+1, yiyi-1（即在多边形两边的上方）,则计0个交点。3若扫描线与多边形相交的边分处扫描线的两侧,则计一个交点；4扫描线与多边形边界重合,实际处理不计交点。只需检查顶点的两条边的另外两个端点的y值，按这两个y值中大于交点y值的个数是0，1，2来决定 为了能够区分ASCII码与汉字编码，采用字节的最高位来标识：最高位为0表示ASCII码；最高位为1表示表示汉字编码。二维线段裁剪算法有直接求交法，编码裁剪法，中点分割算法方法。编码裁剪法基本思想：对于每条线段P1P2分为三种情况处理分为三种情况