大连海事大学计算机图形学总复习课件解析.pptVIP

计算机图形学 计算机图形图形 二维图形； 三维图形 图像处理 图形在计算机中的表示-标量图 点阵法 是用具有颜色信息的点阵来（枚举）表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。 图形在计算机中的表示-矢量图 参数法： 是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。 计算机图形学---研究内容 几何：研究面的表示和处理的方法 动画：研究移动的表示和操作方法 图像拟真/渲染：研究模拟光线传递效果的算法 图像：研究图像的获取或是编辑 1.1 发展历史 1 历史追溯 2 硬件发展 图形显示器的发展 图形输入设备的发展 图形软件及软件标准的发展 历史追溯 二十世纪50年代（酝酿期） 60年代（萌芽期） 70年代（发展期） 80年代（普及期） 90年代（深入发展） 硬件发展 图形显示器的发展 70年代初，刷新式光栅扫描显示器出现，大大地推动了交互式图形技术的发展。 特点：以点阵形式表示图形，使用专用的缓冲区存放点阵，由视频控制器负责刷新扫描。 硬件发展 图形输入设备的发展 图形软件发展及软件标准形成 三种类型的计算机图形软件系统发展： 图形软件发展及软件标准形成 （2）扩充计算机语言，使其具有图形生成和处理的功能，如： Turbo Pascal、Turbo C，AutoLisp等。 特点：简练、紧凑、执行速度快，但可移植性差。 课后习题 3）常用的图形输入设备有：（ ABD ） A 数据手套 B 扫描仪 C 绘图机 D 触摸屏 4）下列哪些是计算机图形学的应用领域：（ ABCD ） A CAD/CAM/CAI B 图像处理 C 数据场可视化 D 艺术造型和模拟 5）下列哪些是常用的图形输出设备：（ ACD ） A 阴极射线管（CRT） B 触摸屏 C 绘图仪 D 打印机 6）图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。 7）图形在计算机中的表示有点阵法（标量图）和参数法（矢量图） 1）DDA算法（digital differential analyzer） 2）Bresenham算法 —常用算法 3）中点画圆算法 4）区域填充 多边形 扫描线多边形填充算法 2）种子填充算法 像素的邻域 连通性 四连通域 八连通域 内—外测试 奇数规则 非零环绕数（nonzero winding number） 2.7 字符生成 5）光栅图形反走样基础 课后习题 1）常用的区域填充方法有：（ BC ） A Bresenham算法 B 扫描线多边形填充算法 C 边界填充算法 D Cohen-SutherLand 算法 2）光栅图形的走样有如下几种：（ ABCD ） A 产生阶梯或锯齿形； B 细节或纹理绘制失真； C 狭小图形遗失； D 实时动画忽隐忽现、闪烁跳跃。 3）输出一条任意斜率的直线，其显示效果一般受到哪些因素影响？（ ABCD ） A 光栅图形显示器的分辨率； B 线宽、线型； C 显示器的所能显示的颜色或灰度级别； D 直线的扫描转换的算法。 4）在计算机图形学中，字符作为一个基本图元，按照存储形式的不同，可以分为位图字体和轮廓字体两类。 5）在计算机图形学中，多边形分为凸多边形和凹多边形两类。 6）像素的连接方式有4-连接、8-连接和混合连接三种类型 7）请说明DDA画线算法的算法思想。若直线起始点在终止点的左侧，请写出DDA画线算法的算法实现步骤。 8）试说明在进行区域填充时，用来判别复杂多边形内侧与外侧点的奇数规则的算法思想。并且利用奇数规则标出下面这个多边形的内-外侧。 9）试说明直线段的过取样反走样算法原理。 答：通过适当地改变图元边界的像素亮度，可以平滑边界以减小锯齿现象，从而减小直线的走样现象。过取样算法原理如下：将每个像素分成n×n个子像素，然后在子像素级对直线进行光栅化，这样就可以得到每个像素中被激活的子像素的个数。在n×n伪光栅上，可以光栅化的子像素最多为n个。每个物理像素的光强与其被激活的子像素数与n的比值成正比。假设一个物理像素中被激活的子像素有m个，其可能的最大光强为Imax，则该像素的光强（亮度）。 10）解释一下光栅图形走样产生的原因，以及反走样的含义。 答：光栅图形的走样现象是由于采用离散量表示连续量引起的。通常，我们把由离散量表示连续量引起的失真称为走样；把减少或克服走样效果的技术称为反走样技术，简称反走样。 1）齐次坐标 2）复合变换 3）连接特性 4）反射 对于x轴的反射 关于y轴的反射 对象相对于垂直xy平面并通过坐标原点的轴进行反射 对象相对于