「计算机图形学知识点」

1、 计算机图形系统 硬件：图形输入、处理、显示、存储、输出等设备 软件：图形生成、显示、处理算法以及图形数据存储、交换格式等 2、 硬件设备的发展:图形显示器是计算机图形学中的关键设备 画线显示器——存储管式显示器——刷新式光栅扫描显示器——液晶显示器和等离子显示器 3、随机扫描显示器：(由电子束的随机运动产生光点）随机扫描方式指屏幕上的图形是按矢量线段一笔一笔画出的，其顺序完全按用户的绘图指令来决定。又称为画线式显示器、矢量式显示器 存储管式显示器：【特点】不需刷新,价格较低，缺点是不具有动态修改图形功能，不适合交互式 液晶显示器：体积小，辐射弱等 离子显示器：平板式、透明。显示图形无锯齿现象;不需要刷新缓冲存储器。 4、输入设备:将各种形式的信息转换成适宜计算机处理的形式 图形输入设备从逻辑上分为6种: 定位(Ｌoｃator)、笔划(Stroｋe)、数值(Valuaｔor)、选择(Chｏice)、拾取(Piｃk)、字符串（String） 5、计算机图形学算法研究的发展：1）光栅扫描图形生成;2）图形变换;３）真实感图形生成； 4）几何建模;5)曲线与曲面生成算法;６)图形学应用算法 计算机图形学的应用领域:图形用户界面 、计算机辅助设计与制造(CAD／ＣAM) 、科学计算可视化、地理信息系统、娱乐、计算机艺术、虚拟现实、逆向工程 6、计算机图形:计算机图形是通过计算机利用算法在专用显示设备上设计和构造出来的。 7、计算机视觉与模式识别:图形学的逆过程，分析和识别输入的图像并从中提取二维或三维的数据模型（特征）。手写体识别、机器视觉。 8、逆向工程：也称反求工程、反向工程)是一种现代化新产品开发技术，解决了由产品实物模型到产品数字模型,进而作修改和详细设计，快速开发出新产品的过程，为现代设计方法和快速原型制造等提供了技术支持。 9、计算机图形学研究的内容:图形的输入、表示（存储)、处理、显示与输出。

１、图形显示设备：是一个画点设备。可以把光栅图形显示器看成许多离散点组成的矩阵,每个点都可以发光 2、帧缓冲存储器：是一大块连续存储空间 作用：存放画面的数字信息。 说明：①帧缓冲存储器即通常所说的显存。帧缓冲存储器中单元的数目与显示器上像素的数目相同,单元与像素一一对应，各单元的数值决定了其对应的像素的颜色。 ②通常的显示卡所包含的主要部件即为视频控制器与帧缓冲存储器。视频控制器是负责刷新的部件,它建立了帧缓冲存储器单元与屏幕像素之间的一一对应。 3、位平面：光栅中的每个像素在帧缓冲存储器中至少要有1位(ｂit），每个像素一位的存储容量称为位平面(ｂiｔ plaｎe)。 说明:①画面就是由帧缓冲器中的这些位信息组成的。由于一个二进制位只有两个状态,所以单独一个位平面只能产生黑白(单色)显示。 ②由于帧缓冲器是数字设备,而光栅显示器是模拟设备,所以将帧缓冲器中的信息读出并在光栅CRT显示器上显示时需要将数字量转换成模拟量。这个工作由数模转换器(DＡC)完成。帧缓冲存储器中的每一个像素，只有在读出并转换为模拟量以后才能显示在荧光屏上。 如果增加帧缓冲存储器的位平面数，光栅显示器就可以表示彩色或不同的灰度级。 4、光栅化：把物体的数学描述以及与物体相关的颜色信息转换为屏幕上的像素的过程。 5、计算机图形软件的分类：通用编程软件包和专业应用图形软件包 几何造型平台:ACＩS和Parasolid 通用编程软件包:常常是图形库,提供了生成各种图形、实现图形的处理和输入输出操作、控制和处理各种图形设备以及交互过程中的各种事件,如GLGＬ、OpenGＬOpenGＬ。 专业应用图形软件包:专业应用图形软件包是具有图形处理能力的交互式图形软件系统,为非程序员提供的而且往往应用于某个或某些领域，如AutoCADＡutoCAD、3ＤS MAX3DS MAＸ等。 ６、产生彩色的常用方法：射线穿透法、影孔板法 ７、影孔板类型：点状、栅格式、沟槽式 8、与光栅扫描显示器有关的几个概念 扫描线与扫描顺序、一帧(Frａme)、水平回扫期、垂直回扫期、逐行扫描、隔行扫描 9、可视角度:视线与屏幕中心法向成一定角度时,人们就不能清晰地看到屏幕图象，而那个能看到清晰图象的最大角度被我们称为可视角度。一般所说的可视角度是指左右两边的最大角度相加。 10、液晶显示器分辨率：指其真实分辨率，表示水平方向的像素点数与垂直方向的像素点数的乘积。 1１、计算机图形软件的分类：通用编程软件包和专业应用图形软件包 几何造型平台：ACIＳ和Paraｓｏliｄ 12、图形标准：图形系统及其相关应用系统中各界面之间进行数据传送和通信的接口标准,以及供图形应用程序调用的子程序功能及其格式标准,前者称为数据及文件格式标准，后者称为子程序界面标准。 制定目的:为了在不同的计算机系统和外设之间进行图形应用软件的移植 移植性包括:应用程序在不同系统之间的可移植性、应用程序与图形设备的无关性、图形数据的可移植性、程序员层次的可移植性 1３、应用接口:应用程序与图形软件的接口，隔离了应用程序与处理图形的实际物理设备的联系保证了应用程序在不同系统之间的可移植性 虚拟图形设备接口:图形软件及其外部设备之间的接口,保证了图形软件与图形外部设备的无关性。 数据接口:规定了记录图形信息的数据文件的格式，使得软件与软件之间可以交换图形数据。 1４、ＧL（Grａｐhic Ｌibrａｒy）图形程序库,UNIX下运行,OｐenGＬ—微机, 分类:基本图素;坐标变换；设置属性和显示方式；I/O 处理；真实图形显示。 15、Windｏｗs程序设计是针对事件或消息的处理进行。 Windows程序的执行顺序取决于事件发生的顺序，程序的执行顺序是由顺序产生的消息驱动的,但是消息的产生往往并不要求有次序之分。 １6、应用程序框架:指的是用于生成一般的应用程序所必须的各种面向对象的软件组件的集成集合。 17、类库：一个可以在应用程序中使用的相互关联的C++的集合。 来源：随编译器一起提供的(MFC)、由其他软件公司销售的、由用户自己开发的 18、Ｖisual Ｃ+＋程序设计框架：以Mｙ为工程名，VＣ++自动生成的类： CMyＡpｐ类、ＣMｙＦrame类、CＭyDoc类、ＣＭｙVｉew类(“文档－视图”结构） 19、OｐenＧL:图形硬件的一个软件接口(是一种应用程序编程接口,而不是一种编程语言)。 ２0、OpenGL的背景情况:OｐenGL（oｐeｎ ｇrａphics librａry，开放性图形库）是以SGI的GL三维图形库为基础制定的一个开放式三维图形标准。 2２、OpeｎGL的主要功能：绘制模型、各种变换、着色模、光照处理、纹理映射、位图和图像、 制作动画、选择和反馈、点线和多边形的反走样技术、特殊效果（深度暗示、运动模糊、雾化)。 23、OpeｎGＬ提供了描述点、线、多边形的绘制机制。它们通过gｌBeｇin（)函数和glEｎd(）函数配对来完成。ｇlBｅgiｎ（)函数有一个类型为Gleｎum的参数,ｇＬEnd()函数标志着形状的结束，该函数没有参数。 ２4、OpeｎGｌ函数及结构： 1）核心库,函数以gｌ开头;２)实用库，函数以glu开头;３）辅助库,函数以auｘ开头 ４）Ｗinｄows专用函数,用于连接OpenGL和Windoｗs窗口系统，以wｇｌ开头 5）实用函数工具包(ＧLUT)提供了与任意屏幕窗口系统进行交互的函数库,函数以gｌut开头。 1、 为什么要研究真实感图形学? 真实感图形绘制是计算机图形学研究的重要内容之一,简单地讲，真实感图形绘制就是借助数学、物理、计算机等学科的知识在计算机二维显示屏上产生三维场景的真实逼真图像、图形的过程。真实感图形绘制在人们日常的工作、学习和生活中已经有了非常广泛的应用，如计算机辅助设计、多媒体教育、科学计算可视化、动画制作、电影特技模拟、计算机游戏等许多方面,都可以看到真实感图形在其中发挥了重要的作用，而且人们对于计算机在视觉感受方面的要求越来越严格,这就需要研究更多更逼真的真实感图像生成算法。 2、 真实感图形的生成技术:消隐技术、光照技术、物体表面细节的模拟、阴影的生成、 图形反走样技术、用ＯｐｅｎGＬ生成真实感图形 3、消隐技术: 消除隐藏线、隐藏面（消除不可见的线和面,从而消除图像二义性) 真实图形：经过消隐得到的投影图称为物体的 4、判别可见面算法的分类:按照实现时所基于的坐标系——物空间算法和像空间算法 物空间算法：在定义、描述物体的世界坐标系中实现的。 优点:精度高,与机器精度相同 在工程应用方面特别有用 像空间算法：在观看物体的屏幕坐标系下实现的。（局限于屏幕的分辨率） ５、物空间算法和像空间算法显著区别:在于算法所需要的计算量不同。 ６、为什么判别可见面算法并非在物空间实现？ 1)判别可见面的算法离不开排序 2）排序一般是基于体、面、边或点到视点的距离 3）判别可见面的算法的效率很大程度上取决于排序的效率 ４)扫描线的方式实现像空间算法时容易利用连贯性质，使得像空间算法更具效率 连贯性:是物体特征变化趋势具有局部不变性。 8、提高消隐算法效率的方法： 利用连贯性、包围盒技术、背面剔除、区域分割技术、物体分层表示 9、消隐的基本(核心)问题： 排序 1０、整体排序:画家算法 算法思想： 1） 按多边形离观察者的远近来建立一张表–距观察者远的优先级低，近的优先级高。 2） 如果这张表能正确地建立好,那么只要从优先级低的多边形开始，依次把多边形的颜色填入帧缓冲存储器中以形成该多边形的图形 3） 直到优先级最高的多边形的图形送入帧缓冲器后,整幅图就显示好了。 11、点排序：Z缓冲器算法 优点:算法简单、稳定，便于硬件加速,不需要整个场景的几何数据 缺点:需要Z缓冲器，计算复杂度大 需要计算的像素深度值次数=多边形个数*多边形平均占据的像素个数 12、消除隐藏面主要算法包括： 画家算法、Z缓冲区（Ｚ-Ｂufｆer）算法、扫描线Z-buffeｒ算法、区间扫描线算法、区域子分割算法 光线投射算法