当前位置:文档之家› 计算机图形学复习重点

计算机图形学复习重点

计算机图形学复习重点
计算机图形学复习重点

1:简述计算机图像学与数字图像处理和计算几何以及模式识别等学科之间的区别:计算机图形学研究计算机显示图像,即现实世界在计算机中的表示,其逆过程就是计算机视觉;图像处理:对图像进行处理包括图像变换,图像分析,边缘检测,图像分割等。模式识别:对数据的模式分析,涉及数据分析统计学,模式分类等。

2:第一台图像显示器是起源于:1950年麻省理工的旋风一号。

3:I.E萨瑟兰德被誉为计算机图像学之父,1963年他的SKETCHPAD被作为计算机图像学作为一个新学科的出现的标志。

4:列举计算机图像学的应用领域:计算机辅助绘图设计;事务管理中的交互式绘图;科学技术可视化;过程控制;计算机动画及广告;计算机艺术;地形地貌和自然资源的图形显示。5:计算机图形系统包括哪些组成:硬件设备和相应的程序系统(即软件)两部分组成。6:图像系统的基本功能:计算功能;存储功能;输入功能;输出功能;对话功能。

7:图像系统的分类:用于图形工作站的图形系统;以PC为基础的图形系统;小型智能设备上的图形系统

8:显示器的分类:阴极射线管(CRT);液晶显示器(LCD);LED(发光二极管)显示器;等离子显示器。

9:什么是CRT?其组成部分:即阴极射线管。组成有电子枪,加速结构,聚焦系统,偏转系统,荧光屏。

10:彩色阴极射线管生成彩色的方法:射线穿透法。应用:主要用于画线显示器。优点:成本低。缺点:只能产生有限几种颜色;影孔板法。

11:显示器的刷新方式经历了哪几个阶段:随机扫描显示;直视存储管式显示;光栅扫描显示。

12:什么是显示处理器,它与CPU是一回事吗?:显示处理器又称视觉处理器,是一种专门在PC,游戏机和一些移动设备上图像运算工作的微处理器,是显卡中重要组成部分。它的作用是代替CPU完成部分图形处理功能,扫描转换,几何变换,裁剪,光栅操作,纹理映射等。

13:什么是显存,它与内存的区别:显存全称显示内存,即显示卡专用内存。它负责存储显示芯片需要处理的各种数据。电脑的内存是指CPU在进行运算时的一个数据交换的中转站,数据由硬盘调出经过内存条再到CPU。区别:显存是显卡缓冲内存。内存是电脑的内部存储器。是不同的概念。

14:黑白显示器需要1个位平面;256级灰度显示器需要8个,真彩色需要24个位平面。15:OpenGL是什么?它在计算机图形学中的作用?OpenGL是一个工业标准的三维计算机图形软件接口,可以方便的用它开发出高质量的静止或动画三维彩色图形,并有多种特殊视觉效果,如光照,文理,透明度,阴影等。

16:图元:图形元素,可以编辑的最小图形单位。是图形软件用于操作和组织画面的最基本素材,是一组最简单,最通用的几何图形或字符。基本二维图元包括:点,直线,圆弧,多边形,字体符号和位图等。

17:直线的生产算法有:逐点比较法;数值微分法(DDA);中点画线法;Bresenham算法。18:采用哪种平移方法可以使任意二维直线变为第一和第二象限中的直线:逐点比较法。19:交互式图形系统的基本交换任务包括:定位,选择,文字输入,数值输出。定位任务是向应用程序指定一个点的坐标,定位中考虑的基本问题:坐标系统;分辨率;网格;反馈。选择任务是指从一个被选集中挑选出一个元素来。在作图系统中,操作命令、属性值、物种种类、物体等都可能是被选集。被选集可根据其元素的变化程度分为可变集和固定集。可变集的选择技术:指名和拾取。固定集的选择技术:指名技术、功能键、菜单技术、模式识

别。菜单设计中的问题:菜单顺序、菜单层次、菜单的放置、被选项的着重表示、菜单项的大小和形状。文字输入任务是指向应用程序输入一个字符串。输入一个命令或菜单项不是文字输入的任务。

20:在基本交互任务的基础上,可以形成三种形式的组合交互任务:对话框(用来设定多个参数);构造(用来构造需要两个或多个位置的形体);操作(修改已有的几何形体的形状,调整物体之间的相对位置。

21:文件编辑器中文件存储的是字符图形。字符:在计算机中,字符是由数字编码来唯一识别的图案。该编码所显示的字符图形是由该编码所属的字符集决定。最基本的字符编码是ASCII码,它可以表示128个基本字符,包括英文字母、数字、标点符号,另一类字符是各国的语言文字字符。根据存储与显示方式的不同,字库主要有:存储字库和显示字库。22:Linux下的字体效果与windows下的不同原因是:系统的字体库中字符的图形信息的不同。把Linux下的字体变得和windows下的一样的方法:在Linux系统下下载安装windows 的字体库。

23:图形的走样现象表现形式有:倾斜的直线和区域边界处呈现阶梯状、锯齿状;图形细节失真;非常细的线或很小的店由于低分辨率而不能被显示出来。走样:对图形进行光栅化时,用离散的像素表示连续直线和区域边界时引起的失真现象。反走样:用于减少或消除走样的技术。常用的反走样技术:超采样法;线段反走样技术。

24:判断一个像素是否落在某一多边形内的包含性检查方法有:射线法和弧长法。射线法:由被测点向某方向做射线,计算此射线与多边形所有边的交点个数。奇数在内部,偶数在外部。计左边不计右边。弧长法:以被测点为圆心作单位圆,将全部有向边向单位圆作镜像投影,并计算其在单位圆上弧长的代数和。为0则在外部,为2*pi则在内部。

25:扫描线种子填充算法的步骤:(1)初始化时,向堆栈压入一个种子像素,并在堆栈为空时结束。While(栈不空){}(2)从堆栈中推出一个种子像素(3)沿着扫描线,对种子像素的左右象素进行填充,直到遇到边界象素为止(4)区段内最左和最右象素记为Xl和XR,在Xl

26:某矩阵绕着其中心逆时针旋转θ角,需要用到的交换步骤:将矩形的顶点用齐次坐标系矩阵表示T;平移坐标系,使中心点成为原点,写出平移矩阵T1;相对于原点(中心点)逆向旋转θ,写出变换矩阵T2;作T1的逆变换,使坐标系复原,T3。变换后的矩阵为T*T1*T2*T3。

27:平移变换矩阵【1 0 0;0 1 0;L M 1】缩放变换矩阵【A 0 0;0 D 0;0 0 1】旋转变换矩阵【cosθ sinθ 0; sinθ cosθ 0; 0 0 1】。

28:实体的表示方法:多边形表示和细分表示。

29:简述CSG法的基本原理:CSG法即构造实体几何法,是用计算机进行实体构造的一种构造表示方法,也是一种新的构形思维方式。它把复杂的实体看成由若干较简单的最基本实体经过一些有序的布尔运算而构造出来,这些简单的最基本的实体称为体素。

30:简述八叉树表示法的基本原理:八叉树是四叉树的继续扩展。它设想将空间通过三个坐标平面XY,XZ,YZ划分为八个子空间。八叉树中的每一个结点对应着每一个子空间。优点:便于局部修改、进行集合运算和简化消隐算法。缺点:占用存储空间大。

31:投影:投影是将n维的点变换成小于n维的点。投影变换:将三维空间中的物体变换到二维平面上的过程。平面几何投影的分类:透视投影(一二三点透视)、平行投影(正(三视图、正轴测(等轴测、正二、三测))、斜(斜等测、斜二测)投影)。等轴测:投影面与三个坐标轴之间的夹角都相等。中心透视投影的矩阵:【1 0 0 0;0 1 0 0;0 0 1 1/d;0 0 0

0】

32:三维输出流水线包括的转换步骤:观察空间的定义;用户坐标系到观察坐标系的转换;观察空间到规范化投影空间的转换;投影空间到图像空间的转换;三维裁剪;正投影;三维变换输出。

33:根据消隐对象的类型,消隐算法分为两类:线消隐(消除物体上的不可见线段)面消隐(消除物体上的不可见的面)。根据消隐空间的不同,消隐算法分为:物体算法的消隐算法(计算量正比于K^2);图像空间的消隐算法(计算量正比于mnk)。消隐算法涉及的原则:排序、相关性。常用的消隐算法:后面向消隐;画家算法;四叉树区域再分算法;深度缓存算法;扫描线深度缓冲算法。

34:一个多边形表面为后面向的判别:依据面的法向,设N=(A,B,C)为平面多边形的法线向量,N为多边形正面的方向。因为观察方向为Z轴正方向,当C>0时,多边形的面背对观察者,为后向面。当C=0时,多边形的面平行于视线,其投影是直线,也归为后向面。35:画家算法:也称为区域深度排序或优先级算法。多边形是以到观察者的距离为顺序画出的。基本思想:①先把屏幕设置成背景色②把物体各个面按其距离观察点的远近进行排序,距离观察点远者放在表头,距离观察者近者放在表尾,构建一个按深度远近排序的表,改标称为深度优化表。③按照从表头到表尾的顺序逐个绘制物体。缺点:仅依据深度优化排序对相互交叉的多边形无法确定优先级。

36:简单光反射模型中包括哪几项:漫反射(Id=Ip*Kd*cosθ,Ip为入射光的强度,Kd为漫反射系数,θ为光线的入射角)(当光线照射到表面粗糙、无光泽的物体上,物体表面表现为漫反射形式,即光线沿各个不同方向都做相同的散射,故从各个角度观察物体都有相同的亮度)镜面反射(Is=Ip*Ks*cos(n)a,Is为镜面反射光在观察方向上的光强,Ip为电光源的强度,K书为镜面反射系数,a为视点方向V与镜面反射方向R之间的夹角,n是与物体表面光滑度有关的一个常数,一般取1-2000,表面越光滑,n越大)(光照射到光滑表面,镜面反射的光取决于入射光的角度、波长和反射表面的材料性质)环境光(Ie=Ka*Ia,Ka为环境光系数,Ie为环境光的反射强度,Ia为环境光的光强)(光源照射到周围物体上,反射出来的光照射到该物体上也能让我们看见它。这种光叫环境光或泛光。环境光亮度均匀,通常由多个物体经多重反射形成,因此无法精确计算光强。在简单光照模型中,把它处理为常数)。37:Gouroud法和法向插值法在解决物体表面多边形明暗处理时在计算上的区别:前者是显示漫反射曲面的一种有效的方法,它虽然也能模拟镜面反射,但高光域的形状取决于多边形的相对位置,亮度插值法的优点在于它的计算量小,只要求计算各顶点的亮度,然后用双线性插值法就可以求出其它各点的亮度。后者可以生成高光,但计算量大,既要计算各顶点的法向量,插值计算曲面上各点的法向量,还要用光照模型计算各像素点的亮度值。

计算机图形学总结

第一章绪论 计算机图形学的基本概念 计算机图形学:是研究怎样用数字计算机生成、处理和显示图形的一门学科。 图形:计算机图形学的研究对象。 构成图形的要素:几何要素——几何属性(点、线、面、体) 非几何要素——视觉属性(明暗、灰度、色彩、纹理、透明性、线型、线宽) 表示图形的方法:点阵表示;参数表示 研究内容 计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法,构成了计算机图形学的主要研究内容。 图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法,以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。 计算机图形学的应用 图形用户界面;计算机辅助设计与制造(CAD/CAM);4 科学计算的可视化:CT; 真实感图形实时绘制与自然景物仿真;地理信息系统(GIS);Virtual Reality(虚拟现实、灵境);事务和商务数据的图形显示;地形地貌和自然资源的图形显示 过程控制及系统环境模拟;电子出版及办公自动化;计算机动画及广

告 计算机艺术;科学计算的可视化;工业模拟;计算机辅助教学 当前研究热点: 1.真实感图形实时绘制 2.野外自然景物的模拟3 与计算机网络技术的紧密结合 4 计算机动画 5 用户接口 6 计算机艺术 7 并行图形处理 所熟悉的图形软件包 图形软件的标准 GKS (Graphics Kernel System) (第一个官方标准,1977) PHIGS(Programmer’s Herarchical Iuteractive Graphics system) 一些非官方图形软件,广泛应用于工业界,成为事实上的标准 DirectX (MS) Xlib(X-Window系统) OpenGL(SGI) Adobe公司Postscript CAGD(Computer Aided Geometric Design) 图形系统的功能1.计算功能2.存储功能3.对话功能4.输入功能5.输出功能 图形输入设备 1 键盘和鼠标 2 跟踪球和空间球 3 光笔 4 数字化仪 5 触摸板 6 扫描仪

2011计算机图形学复习题

一、填空题(共10分,每空1分) 1、目前常用的PC 图形显示子系统主要由3个部件组成: 帧缓冲存储器、显示控制器、ROM BIOS 。 2、 图形的输入设备有 键盘、鼠标、光笔; 图形的显示设备有CRT 显示器、LCD 、投影仪。 3、形体的定义和图形的输入输出都是在一定的坐标系下进行的,通常这些坐标系分为:建模坐标系,用户坐标系,观察坐标系,规格化设备坐标系和 设备坐标系。 4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从 给定的位置 开始涂描直到 指定的边界条件 为止。 5、X 扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤:(求交)、(排序)、(交点配对)、(区间填色)。 6、一个交互式计算机图形系统应具有 计算 、 存储 、 对话 、 输入 和 输出 等五个方面的功能。 7. 将三维物体变为二维图形的变换称为(投影变换),其有两种基本方式:(平行投影)、(透视投影)。 8、用一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的(拟和),而用控制点列来指定曲线曲面的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面的(逼近)。 9、对于基本几何变换,一般有平移、旋转、反射和错切等,这些基本几何变换都是相对于(坐标原点)和(坐标轴)进行的几何变换。 二、选择题(共20分,每题2分) 1.计算机图形学与计算机图象学的关系是( B )。 A )计算机图形学是基础,计算机图象学是其发展 B )不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分 C )同一学科在不同场合的不同称呼而已 D )完全不同的学科,两者毫不相干 2. 分辨率为2048×1024的显示器需要多少字节位平面数为32的帧缓存?( B ) A )64K B ; B )8MB ; C )32MB ; D )16MB 3.下列有关反走样的叙述,错误的是( A ) A )减少或克服图形失真的技术叫做反走样; B )提高分辨率是反走样的方法之一; C )半色调技术是利用多级光强提高视觉分辨率的技术; D )对于多灰度或多彩色显示器,图形的边缘可采用模糊技术而改善锯齿显示效果。 4.计算机绘图设备一般使用什么颜色模型?( A ) A )RG B ; B )CMY ; C )HSV ; D )HLS 5.使用下列二维图形变换矩阵,将产生变换的结果为( D ) ??002

计算机图形学课程设计报告

一、设计内容与要求 1.1、设计题目 算法实现时钟运动 1.2、总体目标和要求 (1)目标:以图形学算法为目标,深入研究。继而策划、设计并实现一个能够表现计算机图形学算法原理的或完整过程的演示系统,并能从某些方面作出评价和改进意见。通过完成一个完整程序,经历策划、设计、开发、测试、总结和验收各阶段,达到巩固和实践计算机图形学课程中的理论和算法;学习表现计算机图形学算法的技巧;培养认真学习、积极探索的精神。 (2)总体要求:策划、设计并实现一个能够充分表现图形学算法的演示系统,界面要求美观大方,能清楚地演示算法执行的每一个步骤。(3)开发环境:Viusal C++ 6.0 1.3、设计要求 内容: (1)掌握动画基本原理; (2)实现平面几何变换; 功能要求: (1)显示时钟三个时针,实现三根时针间的相互关系;

(2)通过右键菜单切换时钟背景与时针颜色; 1.4设计方案 通过使用OpenGL提供的标准库函数,综合图形学Bresenham画线和画圆的算法,OpenGL颜色模型中颜色表示模式等实现指针式时钟运动,并通过点击右键菜单实习时钟背景与时针颜色的转换。根据Bresenham画线和画圆的算法,画出时钟的指针和表盘。再根据OpenGL颜色模型定义当前颜色。设置当时钟运行时交换的菜单,运行程序时可变换时钟背景与时针的颜色。最后再设置一个恢复菜单恢复开始时表盘与指针的颜色。

二、总体设计 2.1、过程流程图

2.2、椭圆的中点生成算法 1、椭圆对称性质原理: (1)圆是满足x轴对称的,这样只需要计算原来的1/2点的位置;(2)圆是满足y轴对称的,这样只需要计算原来的1/2点的位置; 通过上面分析可以得到实际上我们计算椭圆生成时候,只需要计算1/4个椭圆就可以实现对于所有点的生成了。 2、中点椭圆算法内容: (1)输入椭圆的两个半径r1和r2,并且输入椭圆的圆心。设置初始点(x0,y0)的位置为(0,r2); (2)计算区域1中央决策参数的初始值 p = ry*ry - rx*rx*ry + 1/4*(rx*rx); (3)在区域1中的每个Xn为止,从n = 0 开始,直到|K|(斜率)小于-1时后结束; <1>如果p < 0 ,绘制下一个点(x+1,y),并且计算 p = p + r2*r2*(3+2*x); <2>如果P >=0 ,绘制下一个点(x+1,y-1),并且计算 p = p + r2*r2*(3+2*point.x) - 2*r1*r1*(y-1) (4)设置新的参数初始值; p = ry*ry(X0+1/2)*(X0+1/2) + rx*rx*(Y0-1) - rx*rx*ry*ry; (5)在区域2中的每个Yn为止,从n = 0开始,直到y = 0时结束。 <1>如果P>0的情况下,下一个目标点为(x,y-1),并且计算 p = p - 2rx*rx*(Yn+1) + rx*rx;

计算机图形学复习题及答案

计算机图形学复习题及答 案 This manuscript was revised on November 28, 2020

中南大学现代远程教育课程考试模拟复习试题.及参考答案 计算机图形学 一、名词解释 1.图形 2.像素图 3.参数图 4.扫描线 5.构造实体几何表示法 6.投影 7.参数向量方程 8.自由曲线 9.曲线拟合 10.曲线插值 11.区域填充 12.扫描转换 二、判断正误(正确写T,错误写F) 1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位 图。() 2.光栅扫描显示器的屏幕分为m行扫描线,每行n个点,整个屏幕分为m╳n个点,其中每个点称为一个像 素。―――――――――――――――――――――() 3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘 制。――――――――――――――――-() 4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。―――――――――――() 5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效 果。―――――――――――――――――――――――――()

6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内 部。―――――――――――――――――――――――() 7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。――――――() 8.齐次坐标表示法用n维向量表示一个n+1维向 量。―――――――――――――() 9.实体的边界由平面多边形或空间曲面片组成。―――――――――――――――() 10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――() 11.实体几何性质包括位置、长度和大小 等。―――――――――――――――――() 12.实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。―――() 13.实体的扫描表示法也称为推移表示法,该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物 体。――――――――――――――――――――――――() 14.如果投影空间为平面,投影线为直线,则称该投影为平面几何投影。――――-() 15.平面几何投影分为两大类:透视投影和平行投影。――――――――――――- () 16.当投影中心到投影面的距离为有限值时,相应的投影为平行投 影。――――――() 17.当投影中心到投影面的距离为无穷大时,相应的投影即为透视投影。―――――()

计算机图形学必考知识点

Phong Lighting 该模型计算效率高、与物理事实足够接近。Phong模型利用4个向量计算表面任一点的颜色值,考虑了光线和材质之间的三种相互作用:环境光反射、漫反射和镜面反射。Phong模型使用公式:I s=K s L s cosαΦα:高光系数。计算方面的优势:把r和v归一化为单位向量,利用点积计算镜面反射分量:I s=K s L s max((r,v)α,0),还可增加距离衰减因子。 在Gouraud着色这种明暗绘制方法中,对公用一个顶点的多边形的法向量取平均值,把归一化的平均值定义为该顶点的法向量,Gouraud着色对顶点的明暗值进行插值。Phong着色是在多边形内对法向量进行插值。Phong着色要求把光照模型应用到每个片元上,也被称为片元的着色。 颜色模型RGB XYZ HSV RGB:RGB颜色模式已经成为现代图形系统的标准,使用RGB加色模型的RGB三原色系统中,红绿蓝图像在概念上有各自的缓存,每个像素都分别有三个分量。任意色光F都可表示为F=r [ R ] + g [ G ] + b [ B ]。RGB颜色立方体中沿着一个坐标轴方向的距离代表了颜色中相应原色的分量,原点(黑)到体对角线顶点(白)为不同亮度的灰色 XYZ:在RGB 系统基础上,改用三个假想的原色X、Y、Z建立了一个新的色度系统, 将它匹配等能光谱的三刺激值,该系统称为视场XYZ色度系统,在XYZ空间中不能直观地评价颜色。 HSV是一种将RGB中的点在圆柱坐标系中的表示法,H色相S饱和度V明度,中心轴为灰色底黑顶白,绕轴角度为H,到该轴距离为S,沿轴高度为S。 RGB优点:笛卡尔坐标系,线性,基于硬件(易转换),基于三刺激值,缺点:难以指定命名颜色,不能覆盖所有颜色范围,不一致。 HSV优点:易于转换成RGB,直观指定颜色,’缺点:非线性,不能覆盖所有颜色范围,不一致 XYZ:覆盖所有颜色范围,基于人眼的三刺激值,线性,包含所有空间,缺点:不一致 交互式计算机程序员模型 (应用模型<->应用程序<->图形库)->(图形系统<->显示屏).应用程序和图形系统之间的接口可以通过图形库的一组函数来指定,这和接口的规范称为应用程序编程人员接口(API),软件驱动程序负责解释API的输出并把这些数据转换为能被特定硬件识别的形式。API提供的功能应该同程序员用来确定图像的概念模型相匹配。建立复杂的交互式模型,首先要从基本对象开始。良好的交互式程序需包含下述特性:平滑的显示效果。使用交互设备控制屏幕上图像的显示。能使用各种方法输入信息和显示信息。界面友好易于使用和学习。对用户的操作具有反馈功能。对用户的误操作具有容忍性。Opengl并不直接支持交互,窗口和输入函数并没有包含在API中。 简单光线跟踪、迭代光线跟踪 光线跟踪是一种真实感地显示物体的方法,该方法由Appel在1968年提出。光线跟踪方法沿着到达视点的光线的相反方向跟踪,经过屏幕上每一象素,找出与视线所交的物体表面点P0,并继续跟踪,找出影响P0点光强的所有的光源,从而算出P0点上精确的光照强度。光线跟踪器最适合于绘制具有高反射属性表面的场景。优缺点:原理简单,便于实现,能生成各种逼真的视觉效果,但计算量开销大,终止条件:光线与光源相交光线超出视线范围,达到最大递归层次。一般有三种:1)相交表面为理想漫射面,跟踪结束。2)相交表面为理想镜面,光线沿镜面反射方向继续跟踪。3)相交表面为规则透射面,光线沿规则透射方向继续跟踪。 描述光线跟踪简单方法是递归,即通过一个递归函数跟踪一条光线,其反射光想和折射光线再调用此函数本身,递归函数用来跟踪一条光线,该光线由一个点和一个方向确定,函数返回与光线相交的第一个对象表面的明暗值。递归函数会调用函数计算指定的光线与最近对象表面的交点位置。 图形学算法加速技术BVH, GRID, BSP, OCTree 加速技术:判定光线与场景中景物表面的相对位置关系,避免光线与实际不相交的景物表面的求交运算。加速器技术分为以下两种:Bounding Volume Hierarchy 简写BVH,即包围盒层次技术,是一种基于“物体”的场景管理技术,广泛应用于碰撞检测、射线相交测试之类的场合。BVH的数据结构其实就是一棵二叉树(Binary Tree)。它有两种节点(Node)类型:Interior Node 和Leaf Node。前者也是非叶子节点,即如果一个Node不是Leaf Node,它必定是Interior Node。Leaf Node 是最终存放物体/们的地方,而Interior Node存放着代表该划分(Partition)的包围盒信息,下面还有两个子树有待遍历。使用BVH需要考虑两个阶段的工作:构建(Build)和遍历(Traversal)。另一种是景物空间分割技术,包括BSP tree,KD tree Octree Grid BSP:二叉空间区分树 OCTree:划分二维平面空间无限四等分 Z-buffer算法 算法描述:1、帧缓冲器中的颜色设置为背景颜色2、z缓冲器中的z值设置成最小值(离视点最远)3、以任意顺序扫描各多边形a) 对于多边形中的每一个采样点,计算其深度值z(x,y) b) 比较z(x, y)与z缓冲器中已有的值zbuffer(x,y)如果z(x, y) >zbuffer(x, y),那么计算该像素(x, y)的光亮值属性并写入帧缓冲器更新z缓冲器zbuffer(x, y)=z(x, y) Z-buffer算法是使用广泛的隐藏面消除算法思想为保留每条投影线从COP到已绘制最近点距离,在投影后绘制多边形时更新这个信息。存储必要的深度信息放在Z缓存中,深度大于Z缓存中已有的深度值,对应投影线上已绘制的多边形距离观察者更近,故忽略该当前多边形颜色,深度小于Z缓存中的已有深度值,用这个多边形的颜色替换缓存中的颜色,并更新Z缓存的深度值。 void zBuffer() {int x, y; for (y = 0; y < YMAX; y++) for (x = 0; x < XMAX; x++) { WritePixel (x, y, BACKGROUND_VALUE); WriteZ (x, y, 1);} for each polygon { for each pixel in polygon’s projection { //plane equation doubl pz = Z-value at pixel (x, y); if (pz < ReadZ (x, y)) { // New point is closer to front of view WritePixel (x, y, color at pixel (x, y)) WriteZ (x, y, pz);}}}} 优点:算法复杂度只会随着场景的复杂度线性增加、无须排序、适合于并行实现 缺点:z缓冲器需要占用大量存储单元、深度采样与量化带来走样现象、难以处理透明物体 着色器编程方法vert. frag 着色器初始化:1、将着色器读入内存2、创建一个程序对象3、创建着色器对象4、把着色器对象绑定到程序对象5、编译着色器6、将所有的程序连接起来7、选择当前的程序对象8、把应用程序和着色器之间的uniform变量及attribute变量关联起来。 Vertex Shader:实现了一种通用的可编程方法操作顶点,输入主要有:1、属性、2、使用的常量数据3、被Uniforms使用的特殊类型4、顶点着色器编程源码。输入叫做varying变量。被使用在传统的基于顶点的操作,例如位移矩阵、计算光照方程、产生贴图坐标等。Fragment shader:计算每个像素的颜色和其他属性,实现了一种作用于片段的通用可编程方法,对光栅化阶段产生的每个片段进行操作。输入:Varying 变量、Uniforms-用于片元着色器的常量,Samples-用于呈现纹理、编程代码。输出:内建变量。 观察变换 建模变换是把对象从对象标架变换到世界标架 观察变换把世界坐标变换成照相机坐标。VC是与物理设备无关的,用于设置观察窗口观察和描述用户感兴趣的区域内部分对象,观察坐标系采用左手直角坐标系,可在用户坐标系中的任何位置、任何方向定义。其中有一坐标轴与观察方向重合同向并与观察平面垂直。观察变换是指将对象描述从世界坐标系变换到观察坐标系的过程。(1):平移观察坐标系的坐标原点,与世界坐标系的原点重合,(2):将x e,y e轴分别旋转(-θ)角与x w、y w轴重合。 规范化设备坐标系 规范化设备坐标系是与具体的物理设备无关的一种坐标系,用于定义视区,描述来自世界坐标系窗口内对象的图形。 光线与隐式表面求交 将一个对象表面定义为f(x,y,z)=f(p)=0,来自P0,方向为d的光线用参数的形式表示为P(t)=P0+td. 交点位置处参数t的值满足:f(P0+td)=0,若f是一个代数曲面,则f是形式为X i Y j Z k的多项式之和,求交就转化为寻求多项式所有根的问题,满足的情况一:二次曲面,情况二:品面求交,将光线方程带入平面方程:p*n+c=0可得到一个只需做一次除法的标量方程p=p0+td。可通过计算得到交点的参数t的值:t=(p0*n+c)/(n*d). 几何变换T R S矩阵表示 三维平移T 三维缩放S旋转绕z轴Rz( ) 100dx 010dy 001dz 0001 Sx000 0Sy00 00Sz0 0001 cos-sin00 sin cos00 0010 0001 θθ θθ 旋转绕x轴Rx(θ) 旋转绕y轴Ry(θ) 1000 0cos-sin0 0sin cos0 0001 θθ θθ cos0sin0 0100 -sin0cos0 0001 θθ θθ 曲线曲面 Bezier曲线性质:Bezier曲线的起点和终点分别是特征多边形的第一个顶点和最后一个顶点。曲线在起点和终点处的切线分别是特征多边形的第一条边和最后一条边,且切矢的模长分别为相应边长的n倍;(2)凸包性;(3)几何不变性(4)变差缩减性。端点插值。 均匀B样条曲线的性质包括:凸包性、局部性、B样条混合函数的权性、连续性、B样条多项式的次数不取决于控制函数。 G连续C连续 C0连续满足:C1连续满足: (1)(0) p(1)=(1)(0)(0) (1)(0) px qx py q qy pz qz == ???? ???? ???? ???? (1)(0) p'(1)=(1)'(0)(0) (1)(0) p x q x p y q q y p z q z == ???? ???? ???? ???? C0(G0)连续:曲线的三个分量在连接点必须对应相等 C1连续:参数方程和一阶导数都对应相等 G1连续:两曲线的切线向量成比例 三维空间中,曲线上某点的导数即是该点的切线,只要求两个曲线段连接点的导数成比例,不需要导 数相等,即p’(1)=aq’(0) 称为G1几何连续性。将该思想推广到高阶导数,就可得到C n和G n连续性。

计算机图形学心得体会

计算机图形学心得体会 姓名: 学号: 201203284 班级: 计科11202 序号: 31 院系: 计算机科学学院

通过一个学期的学习,经过老师细心的讲解,我对图形学这门课有了基础的认识,从您的课上我学到了不少知识,基本上对图形学有了一个大体的认识。上课的时候,您的PPT做的栩栩如生,创意新颖的FLASH就吸引了我的眼球,再加上您那详细生动的讲解,就让我对这门课产生了浓厚的兴趣,随着一节一节课的教学,您的讲课更加深深地吸引了我,并且随着对这门课越来越深入的了解更促使我产生了学好这门的欲望。您教会了我们怎们做基本知识,还教了我们不少的算法。听您的课可以说是听得津津有味。以下就是我对计算机图形学这门课的认识。 一、图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看图形主要分为两类一类是基于线条信息表示的如工程图、等高线地图、曲面的线框图等另一类是明暗图也就是通常所说的真实感图形。计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。为此必须建立图形所描述的场景的几何表示再用某种光照模型计算在假想的光源、纹理、材质属性下的光照明效果。所以计算机图形学与另一门学科计算机辅助几何设计有着密切的关系。事实上图形学也把可以表示几何场景的曲线曲面造型技术和实体造型技术作为其主要的研究内容。同时真实感图形计算的结果是以数字图像的方式提供的计算机图形学也就和图像处理有着密切的关系。 二、计算机图形学的研究内容非常广泛如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、非真实感绘制以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。1990年的第11届亚洲运动会上首次采用了计算机三维动画技术来制作有关的电视节目片头。继而以3D Studio 为代表的三维动画微机软什和以Photostyler、Photoshop等为代表的微机二维平面设计软件的普及对我国计算机动画技术的应用起到了推波助谰的作用。计算机动画的应用领域十分宽广除了用来制作影视作品外在科学研究、视觉模拟、电子游戏、工业设计、教学训练、写真仿真、过程控制、平面绘画、机械设计等许多方面都有重要应用如军事战术模拟。 三、科学计算可视化它将科学计算过程中及计算结果的数据转换为几何

计算机图形学复习资料

第一章 一、什么是计算机图形学? 计算机图形学是研究如何利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。 国际标准化组织(ISO)定义: 计算机图形学是研究通过计算机将数据转换为图形,并在专门显示设备上显示的原理、方法和技术的学科 电气与电子工程协会(IEEE)定义: 计算机图形学是利用计算机产生图形化的图像的艺术和学科。 三、举例说明计算机图形学有哪些应用,分别用来解决什么实际问题? 应用领域: 1.计算机辅助设计与制造(CAD,CAM) 用于大楼,汽车,飞机,建筑工程,电子路线等的设计和制作过程中。 2.计算机辅助绘图 计算机辅助绘图的典型例子包括计算机可视化,近年来,这种技术已用于有限元分析的后处理,分子模型构造,地震数据处理,大气科学,生物信息及生物化学等领域。 3.计算机辅助教学(CAI) 4.办公自动化和电子出版社 5.计算机艺术 6.在工业控制及交通方面的应用 7.在医疗卫生方面的应用 8.图形用户界面 四、人机交互,什么是一致性原则 人机交互学是一门关于设计、评估和执行交互式计算机系统以及研究由此而发生的相关现象的学科。 一致性原则:指在设计系统的各个环节时,应遵从统一的、简单的规则,保证不出现例外和特殊的情况,无论是信息显示还是命令输入都应如此 一致性原则包含这样一些内容:1.一个特定的图符应该始终只有一个含义而不能依靠上下文来代表多个动作或对象;2.菜单总是放在相同的关联位置,使用户不必总是去寻找;3.键盘上的功能键,控制键以及鼠标上的按钮的定义需要前后一致;4.总是使用一种彩色编码,使相同的颜色在不同的情况下不会有不同的含义;5.输入时交互式命令和语法的一致性等 第二章 四、CRT的组成和工作原理是什么? CRT(Cathode Ray Tube)阴极射线管 ?是一种真空器件,它利用电磁场产生高速的、经过聚焦的电子束,偏转到屏幕的不

计算机图形学复习

1.图像-和图像的定义 答:图形是指由点、线、面、体等几何要素和明暗、灰度(亮度)、色彩等非几何要素构成的,从现实世界中抽象出来的带有灰度、色彩及形状的图或形。 图像是指以点阵图形式呈现,在计算机中以具有颜色信息的点阵来表示的图形,它更强调整体形式,描述一个个点—像素(pixel)或图像单元(pels),记录点及它的灰度或色彩。 2.什么是刷新率 答:显示器的扫描频率,也叫刷新率。 3.什么是分辨率 答:就是屏幕图像的精密度,是指显示器所能显示的像素的多少。由于屏幕上的点、线和面都是由像素组成的,显示器可显示的像素越多,画面就越精细,同样的屏幕区域内能显示的信息也越多,所以分辨率是个非常重要的性能指标之一。可以把整个图像想象成是一个大型的棋盘,而分辨率的表示方式就是所有经线和纬线交叉点的数目。 4.什么是光栅化 确定最佳逼近图形的像素集合,并用指定属性写像素的过程称为图形光栅化(或图形的扫描转换). 5.基本显示设备的成像原理 ●向量型:作画机构随着图形输出形状而移动并成像 ●光栅扫描型:作画机构按光栅矩阵扫描整张图面,并按输出内容对图面成像。 6.LCD和CRT的构造 CRT由四部分组成:电子枪、聚焦系统、偏转系统和荧光屏,这四部分都在真空管内。电子枪由灯丝、阴极和控制栅极组成。 7.openGL 和D3D在代码中实施时所要的步骤 ●OpenGL库是在硬件支持标准基础上,提供的一个硬件图形加速软件库,让应用程 序能够高效地访问硬件的功能。 OpenGL流水线架构 8.走样和反走样,剪裁,消隐 裁剪:确定一个图形的哪些部分在窗口内,必须显示,那些部分落在窗口之外,不用显示的过程.走样:对图形进行光栅化时,由于显示器的空间分辨率有限,对于非水平、垂直、+45O的直线,因像素逼近误差,使所画图形产生畸变的显现称为走样 反走样:用于减少或消除走样的技术称为反走样。 消隐:计算机为了反映真实的图形,把隐藏的部分从图中消除。 9.图形标准,MFC的应用

计算机图形学复习资料及答案

2.1 计算机图形系统主要具有哪些功能? 答案:1. 计算功能 2. 存储功能 3. 输入功能 4. 输出功能 5. 交互功能 2.5 分辨率为800×600,能显示216种颜色的显示器,至少需要选用帧缓存的容量为 (1)512KB (2)1MB (3)2MB (4)3MB 。 答案:(2) 2.7 灰度等级为256,分辨率为1024×768的显示器,至少需要选用帧缓存的容量为 (1)512K (2)1M (3)2M (4)3M 。 答案:(2) 3.4 多边形的顶点和点阵表示各有什么优缺点? 答案:顶点表示是用多边形的顶点序列来描述多边形。该表示几何意义强、占内存少、几何变换方便;但它不能直观地说明哪些像素在多边形内,故不能直接用于面着色。 点阵表示用位于多边形内的像素的集合来描述多边形。该方法虽然没有多边形的几何信息,但便于用帧缓存表示图形,可直接用于面着色。 3.5 在多边形的扫描线算法中,是如何处理奇点的? 答案:为使每一条扫描线与多边形P 的边界的交点个数始终为偶数,规定当奇点是多边形P 的极值点时,该点按两个交点计算,否则按一个交点计算。在实际计算过程中,可采用如下方法处理非极值点:若i P 是非极值点,则将i i P P 1-, 1+i i P P 两边中位于扫描线i y y =上方的那条边在i P 处截去一个单位长,这样就可以保证扫描线i y y =只和i i P P 1-,1 +i i P P 中的一边相交,只有一个交点。 3.6 任意给定五边形的五个顶点坐标,利用多边形填充的扫描线算法,编写程序生成一个实心五边形。 答案:(略) 3.11 解释走样和反走样的概念,以及反走样的几种表现形式。 答案:图形信号是连续的,而它们在光栅显示器上对应的图形则是由一系列相同亮度的离散像素组成。用离散的像素表示连续的直线或多边形的边界必然会引起图形的失真,即光滑的线段变成了阶梯的形状,这种现象就称为走样。用于减轻或消除这种效果的技术就称为反走样。 光栅图形的走样现象除产生阶梯状的边界外,还有图形的细节失真、狭小图形遗失等。 3.12 简要叙述几种反走样算法的原理和优缺点。 答案:1、提高分辨率的反走样算法 2、区域采样的反走样算法 3、加权区域采样的反走样算法 (具体原理、优缺点见课本) 4.2 写出下列二维图形变换的变换矩阵 (1). 沿x 轴正向移动一个绘图单位,同时,沿y 轴负向移动一个绘图单位。 '101'011x x y y ????????=+????????-????????,'101'01110011x x y y ?????? ??????=-???????????? ?????? (2). 绕原点逆时针旋转90度 '01'10x x y y -?????? =???????????? (3). 沿x 轴负向移动2个绘图单位,同时,沿y 轴正向移动2个绘图单位。

计算机图形学复习重点

1:简述计算机图像学与数字图像处理和计算几何以及模式识别等学科之间的区别:计算机图形学研究计算机显示图像,即现实世界在计算机中的表示,其逆过程就是计算机视觉;图像处理:对图像进行处理包括图像变换,图像分析,边缘检测,图像分割等。模式识别:对数据的模式分析,涉及数据分析统计学,模式分类等。 2:第一台图像显示器是起源于:1950年麻省理工的旋风一号。 3:I.E萨瑟兰德被誉为计算机图像学之父,1963年他的SKETCHPAD被作为计算机图像学作为一个新学科的出现的标志。 4:列举计算机图像学的应用领域:计算机辅助绘图设计;事务管理中的交互式绘图;科学技术可视化;过程控制;计算机动画及广告;计算机艺术;地形地貌和自然资源的图形显示。5:计算机图形系统包括哪些组成:硬件设备和相应的程序系统(即软件)两部分组成。6:图像系统的基本功能:计算功能;存储功能;输入功能;输出功能;对话功能。 7:图像系统的分类:用于图形工作站的图形系统;以PC为基础的图形系统;小型智能设备上的图形系统 8:显示器的分类:阴极射线管(CRT);液晶显示器(LCD);LED(发光二极管)显示器;等离子显示器。 9:什么是CRT?其组成部分:即阴极射线管。组成有电子枪,加速结构,聚焦系统,偏转系统,荧光屏。 10:彩色阴极射线管生成彩色的方法:射线穿透法。应用:主要用于画线显示器。优点:成本低。缺点:只能产生有限几种颜色;影孔板法。 11:显示器的刷新方式经历了哪几个阶段:随机扫描显示;直视存储管式显示;光栅扫描显示。 12:什么是显示处理器,它与CPU是一回事吗?:显示处理器又称视觉处理器,是一种专门在PC,游戏机和一些移动设备上图像运算工作的微处理器,是显卡中重要组成部分。它的作用是代替CPU完成部分图形处理功能,扫描转换,几何变换,裁剪,光栅操作,纹理映射等。 13:什么是显存,它与内存的区别:显存全称显示内存,即显示卡专用内存。它负责存储显示芯片需要处理的各种数据。电脑的内存是指CPU在进行运算时的一个数据交换的中转站,数据由硬盘调出经过内存条再到CPU。区别:显存是显卡缓冲内存。内存是电脑的内部存储器。是不同的概念。 14:黑白显示器需要1个位平面;256级灰度显示器需要8个,真彩色需要24个位平面。15:OpenGL是什么?它在计算机图形学中的作用?OpenGL是一个工业标准的三维计算机图形软件接口,可以方便的用它开发出高质量的静止或动画三维彩色图形,并有多种特殊视觉效果,如光照,文理,透明度,阴影等。 16:图元:图形元素,可以编辑的最小图形单位。是图形软件用于操作和组织画面的最基本素材,是一组最简单,最通用的几何图形或字符。基本二维图元包括:点,直线,圆弧,多边形,字体符号和位图等。 17:直线的生产算法有:逐点比较法;数值微分法(DDA);中点画线法;Bresenham算法。18:采用哪种平移方法可以使任意二维直线变为第一和第二象限中的直线:逐点比较法。19:交互式图形系统的基本交换任务包括:定位,选择,文字输入,数值输出。定位任务是向应用程序指定一个点的坐标,定位中考虑的基本问题:坐标系统;分辨率;网格;反馈。选择任务是指从一个被选集中挑选出一个元素来。在作图系统中,操作命令、属性值、物种种类、物体等都可能是被选集。被选集可根据其元素的变化程度分为可变集和固定集。可变集的选择技术:指名和拾取。固定集的选择技术:指名技术、功能键、菜单技术、模式识

计算机图形学复习题及答案

计算机图形学复习题及答 案 Newly compiled on November 23, 2020

中南大学现代远程教育课程考试模拟复习试题.及参考答案 计算机图形学 一、名词解释 1.图形 2.像素图 3.参数图 4.扫描线 5.构造实体几何表示法 6.投影 7.参数向量方程 8.自由曲线 9.曲线拟合 10.曲线插值 11.区域填充 12.扫描转换 二、判断正误(正确写T,错误写F) 1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位 图。() 2.光栅扫描显示器的屏幕分为m行扫描线,每行n个点,整个屏幕分为m╳n个点,其中每个点称为一个像 素。―――――――――――――――――――――()

3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘 制。――――――――――――――――-() 4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。―――――――――――() 5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效 果。―――――――――――――――――――――――――() 6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内 部。―――――――――――――――――――――――() 7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。――――――() 8.齐次坐标表示法用n维向量表示一个n+1维向 量。―――――――――――――() 9.实体的边界由平面多边形或空间曲面片组成。―――――――――――――――() 10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――() 11.实体几何性质包括位置、长度和大小 等。―――――――――――――――――()

计算机图形学 发展

计算机图形学的发展 1963年,伊凡?苏泽兰(Ivan Sutherland)在麻省理工学院发表了名为《画板》的博士论文,它标志着计算机图形学的正式诞生。至今已有三十多年的历史。此前的计算机主要是符号处理系统,自从有了计算机图形学,计算机可以部分地表现人的右脑功能了,所以计算机图形学的建立具有重要的意义。近年来,计算机图形学在如下几方面有了长足的进展: 1、智能CAD CAD 的发展也显现出智能化的趋势,就目前流行的大多数CAD 软件来看,主要功能是支持产品的后续阶段一一工程图的绘制和输出,产品设计功能相对薄弱,利用AutoCAD 最常用的功能还是交互式绘图,如果要想进行产品设计,最基本的是要其中的AutoLisp语言编写程序,有时还要用其他高级语言协助编写,很不方便。而新一代的智能CAD 系统可以实现从概念设计到结构设计的全过程。例如,德国西门子公司开发的Sigraph Design软件可以实现如下功能:(1)从一开始就可以用计算机设计草图,不必耗时费力的输入精确的坐标点,能随心所欲的修改,一旦结构确定,给出正确的尺寸即得到满意的图纸;(2)这个软件中具有关系数据结构,当你改变图纸的局部,相关部分自动变化,在一个视图上的修改,其他视图自动修改,甚至改变一个零件图,相关的其它零件图以及装配图的相关部分自动修改:(3)在各个专业领域中,有一些常用件和标准件,因此,

希望有一个参数化图库。而Sigraph不用编程只需画一遍图就能建成自己的图库;(4)Sigraph还可以实现产品设计的动态模拟用于观察设计的装置在实际运行中是否合理等等。智能CAD的另一个领域是工程图纸的自动输入与智能识别,随着CAD技术的迅速推广应用,各个工厂、设计院都需将成千上万张长期积累下来的设计图纸快速而准确输入计算机,作为新产品开发的技术资料。多年来,CAD 中普遍采用的图形输入方法是图形数字化仪交互输入和鼠标加键盘的交互输入方法.很难适应工程界大量图纸输入的迫切需要。因此,基于光电扫描仪的图纸自动输入方法已成为国内外CAD工作者的努力探索的新课题。但由于工程图的智能识别涉及到计算机的硬件、计算机图形学、模式识别及人工智能等高新技术内容,使得研究工作的难点较大。工程图的自动输入与智能识别是两个密不可分的过程,用扫描仪将手绘图纸输入到计算机后,形成的是点阵图象。 CAD 中只能对矢量图形进行编辑,这就要求将点阵图象转化成矢量图形。而这些工作都让计算机自动完成。这就带来了许多的问题。如(1)图象的智能识别;(2)字符的提取与识别;(3)图形拓扑结构的建立与图形的理解;(4)实用化的后处理方法等等。国家自然科学基金会和863计划基金都在支持这方面的研究,国内外已有一些这方面的软件付诸实用,如美国的RVmaster,德国的VPmax,以及清华大学,东北大学的产品等。但效果都不很理想,还未能达到人们企盼的效果。 2 计算机美术与设计 2.1 计算机美术的发展

《计算机图形学》复习试题

计算机图形学模拟试卷 计算机图形学课程试卷(卷) 注意:1、本课程为必修(表明必修或选修),学时为 51 ,学分为 3 2、本试卷共 3 页;考试时间 120 分钟;出卷时间:年 12 月 3、姓名、学号等必须写在指定地方;考试时间:年 1 月 11 日 4、本考卷适用专业年级:任课教师: (以上内容为教师填写) 专业年级班级 学号姓名 一、名词解释(15分) 1.国际标准化组织(ISO)对计算机图形学的定义

2.象素图 3.正投影 4.纹理 5.位图 二、写出下列述语的全称及中文含义。 1、GKS (Graphics Kernel System):图形核心系统 2、PHIGS(Programmer's Hierarchical Interactive Graphics System):程序员级分层结构交互图形系统 (Programmer's Hierarchical Interactive Graphics Stander):面向程序员的层次交互图形标准 3、CAD (Computer Assistant Design):计算机辅助设计 4、CAM (computer Aided Manufacturing):计算机辅助制造 5、CAGD (Computer Aided Geometric Design):计算机辅助几何设计 6、CIMS (Computer Integrated Manufacturing Systems):计算机集成制造系统 7、API (Application Programming Interface):应用程序编程接口 8、DPI (Dot Per Inch):指在每英寸长度内的点数。 9、CPU (Central Processing Unit):中央处理器 10、DPU (Distributed Processor Unit):数据保护单元 11、MBR (Minimum Bounding Rectangle) :最小外包矩形 12、CRT (Cathode Ray Tube):阴极射线管 13、LED (Light Emitting Diode):发光二极管

计算机图形学考试简答题复习.

计算机图形学考试简答题复习 1、简述计算机动画的概念,它经历了哪几个阶段的发展?(2分) 计算机动画是指采用图形与图像的处理技术,借助于编程或动画制作软件生成 一系列的景物画面,其中当前帧是前一帧的部分修改。计算机动画是采用连续播放静止图像的方法产生物体运动的效果。 60年代: 二维计算机辅助动画系统 70年代: 三维图形与动画的基本技术的开发; 80年代: 优化70年代出现的模型和阴影技术; 90年代: 动力学仿真技术、三维仿真演员系统 2、计算机图形学、图象处理、计算机视觉这三者之间有什么联系和区别?(2分) 1. 数字图像处理主要研究的内容 数字图像处理(digital image processing)是用计算机对图像信息进行处理的一 门技术,使利用计算机对图像进行各种处理的技术和方法。 数字图像处理主要研究的内容有以下几个方面:1) 图像变换由于图像阵列很大,直接在空间域中进行处理,涉及计算量很大。因此,往往采用各种图像变 换的方法,如傅立叶变换、沃尔什变换、离散余弦变换等间接处理技术,将空 间域的处理转换为变换域处理,不仅可减少计算量,而且可获得更有效的处理(如傅立叶变换可在频域中进行数字滤波处理)。目前新兴研究的小波变换在 时域和频域中都具有良好的局部化特性,它在图像处理中也有着广泛而有效的 应用。2) 图像编码压缩图像编码压缩技术可减少描述图像的数据量(即比特数),以便节省图像传输、处理时间和减少所占用的存储器容量。压缩可以在 不失真的前提下获得,也可以在允许的失真条件下进行。编码是压缩技术中最 重要的方法,它在图像处理技术中是发展最早且比较成熟的技术。3) 图像增 强和复原图像增强和复原的目的是为了提高图像的质量,如去除噪声,提高图

计算机图形学上机心得2

计算机图形学 上机心得 指导教师:何朝良 姓名:王奎 学号: 10260107

计算机图形学是利用计算机研究图形的表示、生成、处理和显示的科学。简单地说,计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看,图形主要分为两类,一类是基于线条信息表示的,如工程图、等高线地图、曲面的线框图等,另一类是明暗图,也就是通常所说的真实感图形。经过30多年的发展,计算机图形学已成为计算机科学中最为活跃的分支之一,并得到广泛的应用。 在科技高度发展的今天,计算机在人们之中的作用越来越突出。而C语言作为一种计算机的语言,我们学习它,有助于我们更好的了解计算机,更好的学习计算机图形学。因此,C语言对我们计算机图形学的学习尤其重要,而我们也需要一定的C语言基础知识。 在这个学期里,我们班级的学生在计算机图形学老师何老师的带领下进行了计算机图形学的上机实践学习。在这之前,我们已经对C语言这门课程学习了一个学期,对其有了一定的了解和掌握,这对我们计算机图形的学习打下了良好的基础。但是,万事开头难,在计算机图形学的上机实践的过程中还是遇到了一些问题。 上机实验是学习计算机图形学必不可少的实践环节,上课学习到的知识都需要通过C语言编程做出程序来真正掌握它。对于计算机图形学的学习目的,可以概括为图形的表示、图形的生成、图形的处理和显示,这些都必须通过充分的实际上机操作才能完成。我们上机实验总共包括七个,每个实验之前老师都会给我们做详细的介绍,具体的操作步骤老师也给了一个参考书,这样的话,我们在上机过程中也省去了很多麻烦,节约了很多时间。因此,我们才有了充裕的时间来理解实验原理,并结合自己的想象力,编写出属于自己的程序。 学习计算机图形学除了课堂讲授以外,必须保证有不少于课堂讲授学时的上机时间。因为学时所限,课程安排在周四晚上统一上机实验,所以我们需要有效地利用上机实验的机会,尽快掌握理解计算机图形学的基础知识,为今后的继续学习打下一个良好的基础。课程上机实验的目的,不仅仅是验证教材和讲课的内

相关主题
文本预览
相关文档 最新文档