吉林大学计算机图形学资料汇总报告方案.doc

名词解释 *计算机图形学是指用计算机产生对象图形的输出的技术。更确切的说，计算机图形学是研究通过计算机将数据转换为图形，并在专门显示设备上显示的原理、方法和技术的学科。 *图形学的主要研究内容：图形的生成和表示技术；图形的操作和处理方法；图形输出设备与输出技术的研究；图形输入设备、交互技术和用户接口技术的研究；图形信息的数据结构及存储、检索方法；几何模型构造技术；动画技术；图形软硬件的系列化、模块化和标准化的研究；科学计算的可视化 *能够正确地表达出一个对象性质、结构和行为的描述信息，成为这个对象的模型。 *图像处理是指用计算机来改善图像质量的数字技术。 *模式识别是指用计算机对输入图形进行识别的技术。 *计算几何学是研究几何模型和数据处理的学科。 *交互式计算机图形学是指用计算机交互式地产生图形的技术。 *计算机图形系统的硬件包括五部分： 计算机、显示处理器、图形显示器、输入设备、硬拷贝设备。 *CRT图形显示器工作方式有两种：随机扫描方式和光栅扫描方式。 *随机扫描方式的图形显示器通过画出一系列线段来画出图形。 *一帧：扫描过程所产生的图像。 *像素：在光栅扫描图形显示器中，屏幕上可以点亮或熄灭的最小单位。 *分辨率：显示屏上像素的总数。 *帧存储器：二维矩阵，帧存储大小=分辨率*单元字节，存储屏幕上每个像素对应的颜色或亮度值。 *屏幕上每个像素对应的颜色或亮度值要存储在帧存储器中。 *将图形描述转换成用像素矩阵表示的过程称为扫描转换。 *在光栅扫描显示方式中像素坐标是行和列的位置值，只能取整数。 *图形基元（输出图形元素）：图形系统能产生的最基本图形。 *区域是指光栅网络上的一组像素。 *区域填充是把某确定的像素值送入到区域内部的所有像素中。 *区域填充方法：一类方法是把区域看做是由多边形围成的，区域事实上由多边形的顶点序列来定义，相应的技术称为是以多边形为基础的；另一类方法是通过像素的值来定义区域的内部，这时可以定义出任意复杂形状的区域。相应的技术称为是以像素为基础的。 *通过像素的值的定义区域有两种常用的方法。一种是内定义区域，另一种是由边界定义区域。 *以像素为基础的区域填充主要是依据区域的连通性进行。 *四连通区域是指从区域的一个像素出发，经过连续地向上、下、左、右四个相邻像素的移动，就可以到达区域内的任意另一个像素的区域。（四联通区域必是入连通的，反之未必） *八连通：如果除了要经上下左右的移动，还要经左上、右上、左下和右下的移动，才能由一个像素走到区域中另外任意一个像素。 *利用区域的连通性进行区域填充，除了需要区域应该明确定义外，还需要事先给定一个区域内部像素，这个像素称为种子。做区域填充时，要进行对光栅网格的遍历。 *像素段：将区域内由边界点限定的同一行内相连接的不具有新值newvalue的一组像素称为一个像素段，像素段用它最右边的像素来标识。 *奇偶性质：即一条直线与任意封闭的曲线相交时，总是从第一个交点进入内部，再从第二个交点退出，以下交替的进入退出，即奇数次进入，偶数次退出。当然可能有一些“相切”的点应特殊处理。 *活跃边：与当前扫描线相交的边。 *活跃边表AET：存贮当前扫描线相交的各边的表。 *边表ET：记录多边形的所有边。 *“吊桶”中各项的内容一次是：1、边的另一端点的较大的y坐标ymax；2、与较小的y坐标对应的边的断电的x坐标xmin；3、斜率的倒数，1/m。 *栅栏：指一条与扫描线垂直的线，把多边形一分为二。 *规范化设备坐标系：图形系统为具体设备无关的引入，是二维正方形或三维正方体，即各坐标范围规定为从0到1。 *常见的基本二维图形几何变换有：平移变换、比例变换和旋转变换。 *本体坐标系（模型坐标系）：为规定基本形体而引入的便于描述的坐标系。 *用户坐标系（世界坐标系）：用户引入描述整个形体的坐标系。 *观察坐标系（视觉坐标系/目坐标系）：为说明观察姿态而引入，也就是观察者所处的位置。 *设备坐标系（显示器坐标系/屏坐标系）：是各种图形设备自身规定的在显示表面上采用的坐标系。 *齐次坐标表示法就是用n+1维向量表示一个n维向量。 *窗口就是在用户坐标系中指出的那个要显示出来的区域，这一区域通常为矩形区域 *通常把整个显示屏幕区域称作屏幕域，它是设备输出图形的最大区域，是有限的区域。 *视见区是屏幕域中的一个子区域，通常为矩形区域，它最大与屏幕域等同。视见区用于显示窗口中的图形。 *窗口与视见区的差别在于：窗口是在用户坐标系中确定的，它指出了要显示的图形，也就是我们想要看见什么；而视见区在设备坐标系中确定，它指出了实际显示的图形处于显示屏幕的哪一部分，也就是我们要用显示屏幕的哪部分实际去看。视见区在设备坐标系中定义，也可以用