计算机图形学知识点.docVIP

计算机图形系统 硬件：图形输入、处理、显示、存储、输出等设备 软件：图形生成、显示、处理算法以及图形数据存储、交换格式等 硬件设备的发展：图形显示器是计算机图形学中的关键设备 画线显示器——存储管式显示器——刷新式光栅扫描显示器——液晶显示器和等离子显示器 3、随机扫描显示器随机扫描方式指屏幕上的图形是按矢量线段一笔一笔画出的，其顺序完全按用户的绘图指令来决定。又称为画线式显示器、矢量式显示器 (CAD/CAM) 、科学计算可视化、地理信息系统、娱乐、计算机艺术、虚拟现实、逆向工程 6、计算机图形：计算机图形是通过计算机利用算法在专用显示设备上设计和构造出来的。 7、计算机视觉与模式识别：图形学的逆过程，分析和识别输入的图像并从中提取二维或三维的数据模型（特征）。手写体识别、机器视觉。 8、逆向工程：也称反求工程、反向工程)是一种现代化新产品开发技术，解决了由产品实物模型到产品数字模型，进而作修改和详细设计，快速开发出新产品的过程，为现代设计方法和快速原型制造等提供了技术支持。 9、计算机图形学研究的内容：图形的输入、表示（存储）、处理、显示与输出。 1、图形显示设备：是一个画点设备。可以把光栅图形显示器看成许多离散点组成的矩阵，每个点都可以发光 2、帧缓冲存储器：是一大块连续存储空间 作用：存放画面的数字信息。 说明：①帧缓冲存储器即通常所说的显存。帧缓冲存储器中单元的数目与显示器上像素的数目相同，单元与像素一一对应，各单元的数值决定了其对应的像素的颜色。 ②通常的显示卡所包含的主要部件即为视频控制器与帧缓冲存储器。视频控制器是负责刷新的部件，它建立了帧缓冲存储器单元与屏幕像素之间的一一对应。 3、位平面：光栅中的每个像素在帧缓冲存储器中至少要有1位（bit），每个像素一位的存储容量称为位平面(bit plane)。 说明：①画面就是由帧缓冲器中的这些位信息组成的。由于一个二进制位只有两个状态，所以单独一个位平面只能产生黑白（单色）显示。 ②由于帧缓冲器是数字设备，而光栅显示器是模拟设备，所以将帧缓冲器中的信息读出并在光栅CRT显示器上显示时需要将数字量转换成模拟量。这个工作由数模转换器(DAC)完成。帧缓冲存储器中的每一个像素，只有在读出并转换为模拟量以后才能显示在荧光屏上。 如果增加帧缓冲存储器的位平面数，光栅显示器就可以表示彩色或不同的灰度级。 4、光栅化：把物体的数学描述以及与物体相关的颜色信息转换为屏幕上的像素过程 真实图形：经过消隐得到的投影图称为物体的 4、判别可见面算法的分类：按照实现时所基于的坐标系——物空间算法和像空间算法 物空间算法：在定义、描述物体的世界坐标系中实现的。 优点：精度高，与机器精度相同 在工程应用方面特别有用 像空间算法：在观看物体的屏幕坐标系下实现的。（局限于屏幕的分辨率） 5、物空间算法和像空间算法显著区别:在于算法所需要的计算量不同。 6、为什么判别可见面算法并非在物空间实现？ 1）判别可见面的算法离不开排序 2）排序一般是基于体、面、边或点到视点的距离 3）判别可见面的算法的效率很大程度上取决于排序的效率 4）扫描线的方式实现像空间算法时容易利用连贯性质,使得像空间算法更具效率 连贯性：是物体特征变化趋势具有局部不变性。 8、提高消隐算法效率的方法： 利用连贯性、包围盒技术、背面剔除、区域分割技术、物体分层表示 9、消隐的基本（核心）问题： 排序 10、整体排序：画家算法 算法思想: 按多边形离观察者的远近来建立一张表–距观察者远的优先级低，近的优先级高。 如果这张表能正确地建立好，那么只要从优先级低的多边形开始，依次把多边形的颜色填入帧缓冲存储器中以形成该多边形的图形 直到优先级最高的多边形的图形送入帧缓冲器后，整幅图就显示好了。 11、点排序：Z缓冲器算法 优点：算法简单、稳定，便于硬件加速，不需要整个场景的几何数据 缺点：需要Z缓冲器，计算复杂度大 需要计算的像素深度值次数=多边形个数*多边形平均占据的像素个数 12、消除隐藏面主要算法包括： 画家算法、Z缓冲区（Z-Buffer）算法、扫描线Z-buffer算法、区间扫描线算法、区域子分割算法 光线投射算法 1、Bresenham算法基本思想：助于一个误差量(直线与当前实际绘制像素点的距离)，来确定下一个像素点的位置。算法的巧妙之处在于采用增量计算，使得对于每一列，只要检查误差量的符号，就可以确定该下一列的像素位置。是应用最广泛的直线扫描转换算法！！ 2、扫描线算法 目标：利用相邻像素之间的连贯性，提高算法效率 处理对象：非自交多边形 （边与边之间除了顶点外无其它交点） 基本思想：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，即完成填充工作。 步骤：（1）求交（2）排序（3）配对（4