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