北华航天工业学院 计算机图形学考点小结.pdfVIP

第一章 计算机图形学：一门研究用计算机将数据转换成图形，并在专门的设备上进行显示的过 程，着重研究图形生成和处理原理、方法和技术。 应用领域：图形用户界面设计、地理信息系统、虚拟现实、计算机动画、科学计算可视 化、计算机辅助设计与制造。 计算机图形学的研究对象是图形。 构成图形的要素有两个：几何要素和非几何要素。 计算机中表示一个图形的两种方法：点阵法和参数法。 计算机图形学的研究内容：图形的输入；图形的处理；图形的生成和输出。 光栅扫描显示器中的电子束按照固定的扫描线和扫描顺序从左到右、自上而下进行扫描。 采用查色表的目的是使得在帧缓冲器但愿的位数不增加的情况下，具有在大范围内挑选 颜色的能力。 第二章 扫描转换：将顶点表示的图形转换为像素表示的图形称为光栅图形的扫描转换。 SRGP 支持的基本图元包括直线段、折线、多边形、圆弧、字符等。 第三章 图元生成：完成从图元的参数表示形式转换成点阵表示形式，通常也称为扫描转换图元。 生成直线段的三种算法：DDA 算法、中点算法、Bresenham 算法。 绘制宽图元的三个基本方法：用像素赋值方法产生宽图元；移动刷子产生宽图元；用填 充图形表示宽图元。 线型控制一般用一个位屏蔽器来实现。 图元：线元、线宽、颜色。 第四章 对矩形区域来说，填充矩形的规则意味着左、下边的像素属于矩形，而右、上边的像素 不属于该矩形。 多边形有两种重要的表示方法：顶点表示和点阵表示。 顶点表示是用多边形的顶点序列来刻画多边形。 点阵表示是用位于多边形内部的像素的集合来刻画多边形。 扫描转换多边形：从多边形顶点表示到点阵表示的转换。 三个扫描转换多边形的算法：逐点判断算法、扫描线算法和边缘填充算法。 扫描线算法三个步骤：求扫描线与多边形各边的交点；对所求得的交点按x 坐标从小到 大排序；将交点两两配对，并填充每一区域。 在光栅图形中，区域可采用内点表示和边界表示两种方法。 区域填充是指先将区域内的一点赋于指定的颜色，然后将该颜色扩展到整个区域的过程。 4 连通区域：任取区域内两点，若在该区域内，通过上下左右四个方面的运动，这两点 相互可达，则称该区域是4 连通的。 8 连通区域：任取区域内两点，若在该区域内，通过水平、垂直、两个对角线八个方向 的运动，这两点相互可达，则称该区域是8 连通的。 4 连通→8 连通，反之不成立 多边形扫描转换与区域填充的比较： 联系：两类问题在一定的条件下可以相互转化，当已知顶点表示的多边形内一点作 为种子点，并用扫面转换直线段的算法将多边形的边界表示成8 连通区域后，多边形扫描转 换问题便可转化为区域填充问题。 差别：基本思想不同；多边界的要求不同；基于的条件不同。 字符的图形有两种表示方法：点阵表示和矢量表示。 第五章 混淆：用离散的量 （像素）表示连续的量 （图形）而引起的失真。 反混淆：用于减少或消除混淆的技术。 光栅图形的混淆现象：边界呈阶梯状，图形细节失真，狭小图形遗失。 反混淆方法：提高分辨率方法、非加权区域采样方法、加权区域采样方法。 非加权区域采样反混淆方法的步骤： 1、将直线段看作具有一定宽度的狭长矩形； 2、当直线段与像素有交时，求出两者相交区域的面积； 3、根据相交区域的面积，确定该像素的亮度值。 非加权区域采样反混淆方法的性质： 1、直线段对一个像素亮度的贡献与两者相交区域的面积成正比，从而和直线段与 像素中心点的距离成反比。 2、当直线段和一个像素不相交时，它对该像素的亮度没有影响。 3、相同面积的相交区域对像素的亮度的贡献相同，而与这个相交区域落在像素内 什么位置无关。