河南理工大学计算机图形学考试总结
第一章：1.什么是计算机图形学，它主要研究内容？
答：是一门研究用计算机将数据转换成图形，并在专用设备上显示和处理的学科，它着重研究图形生成和处理的原理、方法和技术，是一门多学科综合应用的新技术。
研究内容分为九个方向：1）基于设备的基本图形生成算法，如直线、圆弧等；2）图形元素的裁剪和几何变换技术；3）曲线和曲面的处理技术：插值、拟合、拼接和分解4）三维几何造型技术；5）三维形体的实时显示和图形的并行处理技术6）真实感图形生成技术和仿真模拟系统；7）随机形体或模糊景物的模拟生成技术；8）虚拟现实环境的生成和控制技术9）三维或高维数据场的可视化技术。
2.图形的构成要素和表示方法？
答：图形的构成要素：几何要素：刻画对象的轮廓、形状等；非几何要素：刻画对象的颜色、材质等。图形的表示方法：点阵表示：是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩把点阵法描述的图形叫做图象；参数表示：是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。通常把参数法描述的图形叫做图形
第二章 1.计算机图形系统由哪几部分组成，各自实现什么功能？
答：作为一个图形系统，至少应具有计算、存储、输入、输出、对话等五个方面的基本功能。计算机硬件+图形输入输出设备+计算机系统软件+图形软件。图像硬件设备通常由图形处理器、图形输入设备和输出设备构成
图形硬件包括高性能的图形计算机系统和图形设备。图形设备由图形输入设备、图形显示设备和图形硬拷贝输出设备组成。图形软件由图形应用数据结构、图形应用软件和图形支撑软件组成。图形输入设备是指可以完成定位、描画、定值、选择、拾取、字符逻辑输入功能的一类物理设备。键盘、鼠标、数字化仪、触摸屏、图像扫描仪、光笔图形显示设备：光栅扫描显示器(CRT)、液晶显示器(LCD)、等离子显示器
2.常用的图形输入、输出设备有哪些？各有何特点？
图形输入设备 1 键盘和鼠标2 跟踪球和空间球3 光笔4 数字化仪5 触摸板6 扫描仪图形输出设备显示器 1 阴极射线管显示器2 液晶显示器（LCD）3 发光二极管显示器4 等离子显示器5 等离子显示器6发光聚合物技术
3.图形软件分为几层？各个层有什么特点？
计算机图形软件的分类：通用编程软件包和专业应用图形软件包几何造型平台：ACIS和Parasolid ；
4.熟悉光栅扫描显示系统的结构。
光栅扫描的图形显示器图形显示子系统主要由三个部件组成：帧缓冲存储器（帧缓存）；显示控制器； ROM BIOS。
5.了解分辨率、帧缓存、像素、像距等常用词语的含义。
像素是用来计算数码影像的一种单位，一个像素通常被视为图像的最小的完整采样。
帧缓冲存储器(Frame Buffer)：简称帧缓存或显存，它是屏幕所显示画面的一个直接映象，又称为位映射图(Bit Map)或光栅。帧缓存的每一存储单元对应屏幕上的一个像素，整个帧缓存对应一帧图像。
分辨率：在水平和垂直方向上每单位长度（如英寸）所包含的像素点的数目
第三章：1.直线的常用生成算法有几种？
2.写出DDA画线算法的原理。
最基本思想：从x的左端点x0开始，向x右端点步进，步长=1(个像素)。X步进后，用y=kx+b计算相应的y坐标。最后取像素点(x, 取整round(y))作为当前点的坐标。即当x每递增1，y递增k。PS：实际代码时用Y+0.5替代取整。PS2：当|k|>1时，必须把x，y
地位互换。按照从(x1, y1)到(x2, y2)方向不同，分8个象限。例如对于方向在第1a象限内的直线而言，取增量值Dx=1，Dy=k。对于方向在第1b象限内的直线而言，取增量值Dy=1，Dx=1/k。其余同理
3.写出Bresenham画线算法的过程或画出其流程图。
基本思想：过各行各列像素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列像素中与此交点最近的像素
算法：假设起始位置像素落在直线上，d = 0；沿横坐标每前进一步，d 的值增加量为k, 即d = d + k；一旦d > 1，即令d = d－1，保证d 介于0与1之间。当d > = 0.5 时，直线接近右上方像素，d < 0.5 时，直线接近右方像素。为便于判别，令e = d －0.5，则当e >= 0，取右上方像素，当e < 0，取右方像素。e 的初始值为－0.5。y在递增时，e在取值范围一般介于-0.5与0.5之间。
4.直线的属性有哪些？
5.圆弧生成的常用算法有哪些？
6.圆弧生成算法的误差判别采用哪种模型？
7.完整圆弧最快的算法是什么？
8.解释：逼近、插值、控制点、型值点等名词
9.名词：区域、区域填充、种子、四连通、八连通、活化链表等
区域是指一组相邻而又相连的像素，且具有相同的属性。
区域填充：指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。区域填充算法要求区域是连通的。
10.掌握区域填充算法的分类和扫描线算法的步骤。
分类：4连通内部表示区域：可以从任一象素出发，通过上、下、左、右等4个方向的移动，到达另一个象素；8连通内部表示区域：从任一个象素出发，需要通过水平、垂直、对角线等8种方向的移动，到达另一个象素
步骤：1）求出扫描线与多边形边的交点2)将交点按照x升序排列3)将排好序的交点两两配对，然后绘制相应线段
11.区域内点的测试方法有哪几种？
12.图形系统中常用的字符有几种？
13.字符的图形表示方法有几种？有什么特点？
第四章：1.什么是实体？实体有哪些属性？
实体的定义将三维物体看做一个点集，它由内点和边界点共同组成。内点：具有完全包含于该点集的充分小的邻域边界点：不具有内点性质的点集
2.构成实体的基本元素有哪些？描述实体的信息哪几部分？
3.欧拉公式是判断实体的条件和公式是什么？
简单多面体的欧拉公式：V-E+F=2 非简单多面体的欧拉公式：V-E+F-H=2
4.实体的表示方法有几种？
实体模型及其表示（1）边界表示：用一组曲面来描述物体。（2）构造实体几何表示：将实体表示成基本体素的集合。（3）空间分割表示：将物体划分为一组小的非重叠的连续实体（通常是立方体）
5.什么是曲线的连续性？解释C0、C1、C2。
6 .Hermite曲线的矩阵形式和参数取值范围。
7.影响Hermite曲线形状因素有哪些？
8.Hermite曲线段的连续条件如何表示？
9.Hermite曲线的边界条件有哪几种？
10.三次Bezier 曲线的矩阵形式如何表示？
11.Bezier 曲线首末端点处的切线和边的关系。
12.Bezier 曲线段的拼接条件及其数学表示。
13.B 样条曲线的矩阵形式。
14.二次、三次B 样条曲线的端点位矢、切矢表示。
15.B 样条曲线具有哪些特使性质。
16.孔斯曲面片的构造条件是什么？
17.孔斯曲面片的四条边界的表示、其上位置矢量的求法？
18.孔斯曲面片的拼接条件怎样表示？
第五章 1.熟记二、三维变换的基本变换矩阵
二维变换矩阵 [x ’ y ’ 1] = [x y 1] T2D
二维变换矩阵2D a b c T d
e f g h i ?? ?= ? ??? ， a b d e ?? ???
对图形进行缩放、旋转、堆成、错切 c f ?? ???
平移 （G H ）
： 投影。（I ）：图形整体伸缩（I>1缩小，I<1放大） 2.根据图形变化，写出二维组合的变换矩阵。
平移变换 比例变换
旋转变换
（当θ为正时，P 点绕坐标原点 逆时针旋转；θ为负时，P 点绕 坐标原点顺时针旋转）
错切变换 1、沿x 方向错切(b=0)2、沿y 方向错切(c=0)3、两个方向错切(b!=0,c!=0)
3.齐次坐标的定义是什么？
它提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。在计算机图形学中使用齐次坐标技术，图形几何变换中的复杂计算可通过将图形的点集矩阵与某些变换矩阵相乘的方式来实现
.齐次坐标就是由n+1维向量表示一个n 维向量。如n 维向量(P1,P2, … ,Pn)表示为（hP1,hP2, hPn,h ），其中h 称为哑坐标。
4.解释窗口、视区、用户坐标系、设备坐标系等名词。
窗口：四条边界：XL 、XR 、YB 、YT 两个角点：(xl ， yb)，(xr 、yt)
[][][]
1101000111y x y x T y T x T T y x y x ++=????
???????=''[][][]1100000011y S x S S S y x y x y x y x ??=???????????=''[][][]1cos sin sin cos 1000cos sin 0sin cos 11θθθθθθθθy x y x y x y x +-=??????????-?=''[][][]1100010111y bx cy x c b y x y x ++=???????????=''
窗口：为了观察和处理图形对象而在世界坐标系中划出的一个坐标区域
视区：在设备坐标系(屏幕坐标系)中划分出用来显示对应窗口所需显示图形的坐标区域。
5.写出主视图、俯视图、左视图的变换矩阵。
6.写出窗口到视区的变换矩阵。
7.解释窗口、视区、用户坐标系、设备坐标系等名词。
8.写出主视图、俯视图、左视图的变换矩阵。
9.写出窗口到视区的变换矩阵。
10.写出直线段编码裁剪算法的原理和步骤。
11.写出多边形逐边裁剪算法的原理和步骤。
12.某直线端点的编码为0010，写出其端点坐标和窗口四
条边界的关系？
第六章：1.基本交互技术包括那些技术？
定位选择数值输入文本输入
2.图形拾取的方式有哪几种？
点拾取线拾取多边形拾取
3.什么是橡皮筋和双缓存技术？二者有何关系？
橡皮筋技术：绘图时跟随光标的直线和曲线，当光标移动时形状随之改变。
双缓存技术：新建一个与图形绘制区域大小相同的位图作为后台缓存，在其上绘制所有图形，绘制的图像不会显示在屏幕上，在刷新屏幕时，只要将此位图绘制出来即可，位图图像代替了原有屏幕上的图像。
关系：在使用橡皮筋技术时最好采用双缓存的方式来显示。
4.什么是图元组？
将一些相关的图元合并为一个组，就是图元组。
5.几何约束主要包括哪几种约束？
定位约束方向约束规则性约束
第七章：1.消隐算法可以分成几类？分类原则是什么？
1) 根据消隐对象：①线消隐：消除物体上不可见的轮廓线。②面消隐：消除物体上不可见的表面。2) 根据消隐算法空间：①物体空间消隐算法，也称对象空间消隐算法：物体空间是指规范化的投影空间，即用户域。该算法通过分析物体之间的空间几何关系，来确定。②图像空间消隐算法：图像空间是指物体投影后的二维空间，即屏幕域。该算法是将物体的投影分解为像素，通过分析像素的可见性，来确定物体的可见性。
2.外法线消隐算法的基本原理是什么？写出其算法步骤。
3.深度缓存消隐算法的基本原理是什么？写出其算法步骤。
深度缓存（Z-buffer）消隐算法包括哪些步骤？解答：深度缓存（Z-buffer）算法是一种典型的、简单的图象空间面消隐算法。该算法需要一个深度缓存数组ZB，此外还需要一个颜色属性数组CB ，它们的大小与屏幕上像素点的个数相同。Z-buffer算法的步骤如下：（1）初始化ZB和CB，使得ZB(i,j)=Zmax,CB(i,j)=背景色，i=1,…，m; j=1,…，n; （2）对多边形P，计算它在点（i,j）处的深度值zi,j, （3）若zi,j< ZB(i,j),则ZB（i,j）=zi,j,CB(i,j)=多边形P的颜色；（4）对每个多边形重复（2）、（3）两步，最终在CB中存放的就是消隐后的图形。这个算法的关键在第（２）步，要尽快判断出哪些点落在一个多边形内，并尽快求出一个点的深度值。这里需要应用多边形点与点之间的相关性，包括水平相关性和垂直相关性。
原理：先将待处理的景物表面上的采样点变换到图像空间（屏幕坐标系），计算其深度值，并根据采样点在屏幕上的投影位置，将其深度与已存储在Z缓存器中相应像素处的原
可见点的深度值进行比较。如果新的采样点的深度（Z值）大于原可见点的深度，表明新的采样点遮住原可见点，则用该采样点处的颜色更新帧缓存器中相应像素的颜色，同时用其深度值更新Z缓存器中的深度值；否则，不作更改
深度排序算法(画家算法)原理：算法先在景物空间中预先计算物体上各多边形可见性的优先级，然后再在图像空间中产生消隐图。计算物体上各多边形可见性的优先级，实际上是按多边形离视点的远近进行排序，确定一个深度优先级表。若场景中任何多边形在深度上均不贯穿或循环遮挡，则各多边形的优先级可完全确定。算法约定距视点近的优先级高，距视点远的优先级低。生成图像时，优先级低的多边形选画，优先级高的多边形后画。这样后画的多边形就会将先画的多边形遮挡住，从而达到消隐的效果。
4.解释外法线、朝前面、凸多边形。
外法线：由形体内部指向外部，或由形体表面指向外部空间。
朝前面：棱边全部可能可见，也有可能部分可见。
凸多边形：若多边形任意两点连线均位于多边形内部，则该多边形为凸多边形。
第八章：1.解释：光照模型、泛光、纯镜面反射光
光照模型：根据光学物理的有关定律，计算物体表面各点投射到观察着眼中的光线的光亮强度和色彩组成的数学表达式。
泛光：光照射到粗糙、无光泽表面的光现象。
纯镜面反射光：光源来自一个方向，反射光集中在反射方向。
2.简述简单光反射模型的组成以及构建步骤。
入射光=漫反射光+镜面反射光+环境光
计算机图形学实验报告
《计算机图形学》实验报告姓名：郭子玉 学号：2012211632 班级：计算机12-2班 实验地点：逸夫楼507 实验时间：15.04.10 15.04.17
实验一 1 实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析实验数据的能力； 编程实现DDA 算法、Bresenham 中点算法；对于给定起点和终点的直线，分别调用DDA 算法和Bresenham 中点算法进行批量绘制，并记录两种算法的绘制时间；利用excel 等数据分析软件，将试验结果编制成表格，并绘制折线图比较两种算法的性能。 2 实验环境和工具 开发环境：Visual C++ 6.0 实验平台：Experiment_Frame_One （自制平台） 3 实验结果 3.1 程序流程图 （1）DDA 算法 是 否 否 是 是 开始 计算k ，b K<=1 x=x+1;y=y+k; 绘点 x<=X1 y<=Y1 绘点 y=y+1;x=x+1/k; 结束
（2）Mid_Bresenham 算法 是 否 否 是 是 是 否 是 否 开始 计算dx,dy dx>dy D=dx-2*dy 绘点 D<0 y=y+1；D = D + 2*dx - 2*dy; x=x+1; D = D - 2*dy; x=x+1; x 3.2程序代码 //-------------------------算法实现------------------------------// //绘制像素的函数DrawPixel(x, y); (1)DDA算法 void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) { //----------请实现DDA算法------------// float k, b; float d; k = float(Y1 - Y0)/float(X1 - X0); b = float(X1*Y0 - X0*Y1)/float(X1 - X0); if(fabs(k)<= 1) { if(X0 > X1) { int temp = X0; X0 = X1; X1 = temp; } 计算机图形学测试题 （一） 1．能在人的视觉系统中产生视觉印象的客观对象，包括自然景物、拍摄到的图片、用数学方法描述的图形等等，都是计算机（A）学的研究对象。 A．图形B．语言C．技术D．地理 2．刻画对象的轮廓、形状等，构成了图形的（B）要素。 A．化学B．几何C．技术D．语言 3．刻画对象的颜色、材质等，构成了图形的非（C）要素。 A．化学B．技术C．几何D．语言 4．点阵表示法枚举出图形中所有的点，简称为数字（D）。 A．图形B．图元C．像素D．图像 5．参数表示法包括了形状参数和属性参数等，简称为（A）。 A．图形B．图元C．像素D．图像 6．计算机辅助设计、科学计算可视化、计算机艺术、地理信息系统、计算机动画及广告影视创作、电脑游戏、多媒体系统、虚拟现实系统等，都是计算机（B）学的实际应用。 A．图像B．图形C．地理D．技术 7．科学计算可视化（Scientific Visualization）在直接分析大量的测量数据或统计数据有困难时可以实现用（C）表现抽象的数据。 A．技术B．几何C．图形D．像素 8．计算机艺术软件工具PhotoShop、CorelDraw、PaintBrush等具有创作轻松、调色方便等（D），但也有难以容入人的灵感等缺点。 A．历史B．现实C．缺点D．优点 9．3D MAX, MAYA等等都是很好的计算机（A）创作工具。 A．动画B．图形C．图像D．像素 10．电子游戏的实时性、逼真性，蕴含了大量先进的计算机（B）处理技术。 A．金融B．图形C．商业D．交易 11．在计算机控制下，对多种媒体信息进行生成、操作、表现、存储、通信、或集成的处理，总要包括文本、（C）、图像、语音、音频、视频、动画等。 A．文本B．语音C．图形D．动画 12．虚拟现实（Virtual Reality）或称虚拟环境（Virtual Environment)是用（D）技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界。 A．控制B．机械C．物理D．计算机 13．媒体包括“连续媒体”和“离散媒体”，计算机总是要把连续的媒体（A）为离散的信息。 A．转换B．计算C．控制D．组合 14．虚拟现实可以让用户从自己的视点出发，利用自然的技能和某些设备对这一生成的（B）世界客体进行浏览和交互考察。 A．现实B．虚拟C．物理D．历史 （二） 15．电子束轰击荧光屏产生的亮点只能持续极短的时间，为了产生静态的不闪烁的图像，电子束必须周期性地反复扫描所要绘制的图形，这个过程称为（C）。 A．启动B．驱动C．刷新D．更新 16．阴极射线管(CRT)的电子枪发射电子束，经过聚焦系统、加速电极、偏转系统，轰击到荧光屏的不同部位，被其内表面的荧光物质吸收，发光产生可见的（D）。 A．电子B．物质C．光线D．图形 17．像素(Pixel:Picture Cell)是构成屏幕（A）的最小元素。 A．图像B．图框C．线D．点 18．分辨率(Resolution)是指在水平或竖直方向单位长度上能识别的最大（B）个数，单位通常为dpi（dots per inch)。 A．图像B．像素C．线D．圆 19．假定屏幕尺寸一定，常用整个屏幕所能容纳的像素个数描述屏幕的（C），如640*480，800*600，1024*768，1280*1024等等。 A．大小B．容量C．分辨率D．亮度 （三） 20．容器坐标系包括坐标原点、坐标度量单位和坐标轴的长度与（D）。 第一章绪论 计算机图形学的基本概念 计算机图形学：是研究怎样用数字计算机生成、处理和显示图形的一门学科。 图形：计算机图形学的研究对象。 构成图形的要素：几何要素——几何属性（点、线、面、体） 非几何要素——视觉属性（明暗、灰度、色彩、纹理、透明性、线型、线宽） 表示图形的方法：点阵表示；参数表示 研究内容 计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法，构成了计算机图形学的主要研究内容。 图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法，以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。 计算机图形学的应用 图形用户界面；计算机辅助设计与制造（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 扫描仪 中南大学信息科学与工程学院 实验报告实验名称 实验地点科技楼四楼 实验日期2014年6月 指导教师 学生班级 学生姓名 学生学号 提交日期2014年6月 实验一Window图形编程基础 一、实验类型：验证型实验 二、实验目的 1、熟练使用实验主要开发平台VC6.0； 2、掌握如何在编译平台下编辑、编译、连接和运行一个简单的Windows图形应用程序； 3、掌握Window图形编程的基本方法； 4、学会使用基本绘图函数和Window GDI对象； 三、实验内容 创建基于MFC的Single Document应用程序（Win32应用程序也可，同学们可根据自己的喜好决定），程序可以实现以下要求： 1、用户可以通过菜单选择绘图颜色； 2、用户点击菜单选择绘图形状时，能在视图中绘制指定形状的图形； 四、实验要求与指导 1、建立名为“颜色”的菜单，该菜单下有四个菜单项：红、绿、蓝、黄。用户通过点击不同的菜单项，可以选择不同的颜色进行绘图。 2、建立名为“绘图”的菜单，该菜单下有三个菜单项：直线、曲线、矩形 其中“曲线”项有级联菜单，包括：圆、椭圆。 3、用户通过点击“绘图”中不同的菜单项，弹出对话框，让用户输入绘图位置，在指定位置进行绘图。 五、实验结果： 六、实验主要代码 1、画直线：CClientDC *m_pDC;再在OnDraw函数里给变量初始化m_pDC=new CClientDC(this); 在OnDraw函数中添加： m_pDC=new CClientDC(this); m_pDC->MoveTo(10,10); m_pDC->LineTo(100,100); m_pDC->SetPixel(100,200,RGB(0,0,0)); m_pDC->TextOut(100,100); 2、画圆： void CMyCG::LineDDA2(int xa, int ya, int xb, int yb, CDC *pDC) { int dx = xb - xa; int dy = yb - ya; int Steps, k; float xIncrement,yIncrement; float x = xa,y= ya; if(abs(dx)>abs(dy)) 《计算机图形学》模拟试卷一 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、计算机图形学与计算机图像学（图像处理）的关系是（）。 [A] 计算机图形学是基础，计算机图像学是其发展 [B] 不同的学科，研究对象和数学基础都不同，但它们之间也有可相互转换部分 [C] 同一学科在不同场合的不同称呼而已 [D] 完全不同的学科，两者毫不相干 2、多边形填充算法中，错误的描述是（）。 [A] 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 [B] 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 [C] 边填充算法较适合于帧缓冲存储器的图形系统 [D] 边标志算法也不能解决象素被重复访问的缺点 3、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。哪种情况下输出的顶点是错误的?（） [A] S和P均在可见的一侧，则输出点P [B] S和P均在不可见的一侧，,则输出0个顶点 [C] S在可见一侧，,P在不可见一侧，则输出线段SP与裁剪线的交点和S [D] S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P 4、下列关于反走样的叙述中，错误的论述为（）。 [A] 把像素当作平面区域来采样[B] 提高分辨率 [C] 增强图像的显示亮度[D] 采用锥形滤波器进行加权区域采样 5、下列关于平面几何投影的叙述中，错误的论述为（）。 [A] 透视投影的投影中心到投影面的距离是有限的 [B] 在平行投影中不可能产生灭点 [C] 在透视投影中，一组平行线的投影仍保持平行 [D] 透视投影与平行投影相比，视觉效果更真实，但不一定能真实反映物体的精确尺寸和形状 6、下列关于Bezier曲线的论述中，错误的论述为（）。 [A] 曲线及其控制多边形在起点和终点具有同样的几何性质 [B] 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向相同 [C] n个控制点控制一条n次Bezier曲线 [D] 某直线与平面Bezier曲线的交点个数不多于该直线与控制多边形的交点个数 7、下面给出的四个选项中，（）不是Bezier曲线具有的性质。 [A] 局部性[B] 几何不变性[C] 变差缩减性[D] 凸包性 一、设计内容与要求 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; 目录 实验一直线的DDA算法 一、【实验目的】 1.掌握DDA算法的基本原理。 2.掌握DDA直线扫描转换算法。 3.深入了解直线扫描转换的编程思想。 二、【实验内容】 1.利用DDA的算法原理，编程实现对直线的扫描转换。 2.加强对DDA算法的理解和掌握。 三、【测试数据及其结果】 四、【实验源代码】 #include #include 反走样：在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。原因是图形信号是连续的，而在光栅显示系统中，用来表示图形的却是一个个离散的象素。这种用离散量表示连续量引起的失真现象称之为走样；用于减少或消除这种效果的技术称为反走样 反走样方法主要有：提高分辨率、区域采样和加权区域采样 提高分辨率：把显示器分辨率提高一倍，锯齿宽度也减小了一倍，所以显示出的直线段看起来就平直光滑了一些。这种反走样方法是以4倍的存储器代价和扫描转换时间获得的。因此，增加分辨率虽然简单，但是不经济的方法，而且它也只能减轻而不能消除锯齿问题。 区域采样方法：假定每个象素是一个具有一定面积的小区域，将直线段看作具有一定宽度的狭长矩形。当直线段与象素有交时，求出两者相交区域的面积，然后根据相交区域面积的大小确定该象素的亮度值。 加权区域采样：相交区域对象素亮度的贡献依赖于该区域与象素中心的距离。当直线经过该象素时，该象素的亮度F是在两者相交区域A′上对滤波器进行积分的积分值 刚体：平移和旋转的组合，保持线段的长度，保持角的大小，图形不变形，为刚体变化 仿射：旋转、平移、缩放的组合为仿射变换，平行边仍然平行，错切变换也为仿射变换 较高次数逼近的三种方法：1将y和z直接表示成x的显函数即y=f(x) z=g(x)2用一个形如f(x,y,z)=0的隐式方程的解来表示曲线3曲线的参数表示 前两方法缺点：1由一个x值不能得到多个y值；这一定义不是旋转不变的；描述具有与坐标轴垂直的切线的曲线是困难的2给定方程的解可能更多；曲线段做链接时，很难确定他们的切线方向在连接点上是否相等 参数表示为什么要选择三做参数：1低于三次的函数控制曲线形状时不够灵活，高于三次的曲线会增加不必要的摆动其增加计算量2三次参数曲线是三维空间中次数最低的非平面曲线3定义高次曲线需要更多条件，这样在交互生成时会造成曲线的摆动而难以控制 G0连续：两条曲线段拼接成一条曲线 G1连续：两条曲线段拼接点处切向量方向相同。若相等（方向、大小）－C1 Gn连续：两条曲线段拼接点处切向量的阶导数方向相同。n阶导数相等－Cn B样条曲线优势：1四点加权求和，调和函数非负且和为1，具有凸壳特性2可证明Qi和Qi+1在连接点处连续3曲线段三次函数，所以整个曲线具有连续4凸壳的对曲线裁剪有用 中点生成算法： TBRL中点生成算法： 计算机图形学模拟试卷 计算机图形学课程试卷(卷) 注意：1、本课程为必修（表明必修或选修），学时为 51 ，学分为 3 2、本试卷共 3 页；考试时间 120 分钟；出卷时间：年 12 月 3、姓名、学号等必须写在指定地方；考试时间：年 1 月 11 日 4、本考卷适用专业年级：任课教师： （以上内容为教师填写） 专业年级班级 学号姓名 一、名词解释(15分) 1．国际标准化组织（ISO）对计算机图形学的定义 2． 象素图 3． 正投影 4． 纹理 5． 位图 二．单项选择题(1.5×10＝15分) （ ）1、在TC 环境下编译绘图程序进行图形初始化时，要寻找文件的格式是？______。 A ）.DOC B ）.CPP C ）.C D ）.BGI （ ）2、图形系统是由四部分组成，分别为 A).应用系统结构；图形应用软件；图形支撑软件；图形设备。 B).计算机；显示器；打印机；图形应用软件。 C).计算机；图形设备；图形支撑软件；图形应用软件。 D).计算机；图形软件；图形设备；应用数据结构。 （ ）3、使用下列二维图形变换矩阵： T=???? ??????111020002 将产生变换的结果为______ 。 A ）图形放大2倍； B ）图形放大2倍，同时沿X 、Y 坐标轴方向各移动1个绘图单位； C ）沿X 坐标轴方向各移动2个绘图单位； D ）上述答案都不对。 （ ）4、图形显示器的工作方式为 A ）.文本方式 B ）.图形方式 C ）.点阵方式 D ）.文本与图形方式 （ ）5、透视投影中主灭点最多可以有几个? A) 3 B)2 C)1 D)0 （ ）6、在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次 B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次 C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次 D) 当射线与多边形的某边重合时,计数1次 （ ）7、下列有关平面几何投影的叙述语句中，正确的论述为 计算机图形学心得体会 姓名: 学号: 201203284 班级: 计科11202 序号: 31 院系: 计算机科学学院 通过一个学期的学习，经过老师细心的讲解，我对图形学这门课有了基础的认识，从您的课上我学到了不少知识，基本上对图形学有了一个大体的认识。上课的时候，您的PPT做的栩栩如生，创意新颖的FLASH就吸引了我的眼球，再加上您那详细生动的讲解，就让我对这门课产生了浓厚的兴趣，随着一节一节课的教学，您的讲课更加深深地吸引了我，并且随着对这门课越来越深入的了解更促使我产生了学好这门的欲望。您教会了我们怎们做基本知识，还教了我们不少的算法。听您的课可以说是听得津津有味。以下就是我对计算机图形学这门课的认识。 一、图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看图形主要分为两类一类是基于线条信息表示的如工程图、等高线地图、曲面的线框图等另一类是明暗图也就是通常所说的真实感图形。计算机图形学一个主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。为此必须建立图形所描述的场景的几何表示再用某种光照模型计算在假想的光源、纹理、材质属性下的光照明效果。所以计算机图形学与另一门学科计算机辅助几何设计有着密切的关系。事实上图形学也把可以表示几何场景的曲线曲面造型技术和实体造型技术作为其主要的研究内容。同时真实感图形计算的结果是以数字图像的方式提供的计算机图形学也就和图像处理有着密切的关系。 二、计算机图形学的研究内容非常广泛如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、非真实感绘制以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。1990年的第11届亚洲运动会上首次采用了计算机三维动画技术来制作有关的电视节目片头。继而以3D Studio 为代表的三维动画微机软什和以Photostyler、Photoshop等为代表的微机二维平面设计软件的普及对我国计算机动画技术的应用起到了推波助谰的作用。计算机动画的应用领域十分宽广除了用来制作影视作品外在科学研究、视觉模拟、电子游戏、工业设计、教学训练、写真仿真、过程控制、平面绘画、机械设计等许多方面都有重要应用如军事战术模拟。 三、科学计算可视化它将科学计算过程中及计算结果的数据转换为几何 计算机图形学 实验报告 姓名：谢云飞 学号：20112497 班级：计算机科学与技术11-2班实验地点：逸夫楼507 实验时间：2014.03 实验1直线的生成 1实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析 实验数据的能力； 编程实现DDA算法、Bresenham中点算法；对于给定起点和终点的 直线，分别调用DDA算法和Bresenham中点算法进行批量绘制，并记 录两种算法的绘制时间；利用excel等数据分析软件，将试验结果编 制成表格，并绘制折线图比较两种算法的性能。 2实验环境和工具 开发环境：Visual C++ 6.0 实验平台：Experiment_Frame_One（自制平台）。 本实验提供名为 Experiment_Frame_One的平台，该平台提供基本 绘制、设置、输入功能，学生在此基础上实现DDA算法和Mid_Bresenham 算法，并进行分析。 ?平台界面：如错误！未找到引用源。所示 ?设置：通过view->setting菜单进入，如错误！未找到引 用源。所示 ?输入：通过view->input…菜单进入.如错误！未找到引用 源。所示 ?实现算法： ◆DDA算法：void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) Mid_Bresenham法：void CExperiment_Frame_OneView::Mid_Bresenham(int X0, int Y0, int X1, int Y1) 3实验结果 3.1程序流程图 1）DDA算法流程图：开始 定义两点坐标差dx，dy，以及epsl，计数k=0，描绘点坐标x,y，x增 量xIncre，y增量yIncre ↓ 输入两点坐标x1,y1,x0,y0 ↓ dx=x1-x0,dy=y1-y0; ＿＿＿＿＿＿＿＿＿↓＿＿＿＿＿＿＿＿＿ ↓↓ 若|dx|>|dy| 反之 epsl=|dx| epsl=|dy| ↓＿＿＿＿＿＿＿＿...＿＿＿＿＿＿＿＿↓ ↓ xIncre=dx/epsl; yIncre=dy/epsl ↓ 填充(强制整形)(x+0.5,y+0.5); ↓←←←← 横坐标x+xIncre; 纵坐标y+yIncre; ↓↑ 若k<=epsl →→→k++ ↓ 结束 2）Mid_Bresenham算法流程图开始 ↓ 定义整形dx,dy,判断值d,以及UpIncre,DownIncre,填充点x,y ↓ 输入x0,y0,x1,y1 ＿＿＿＿＿＿↓＿＿＿＿＿＿ ↓↓ 若x0>x1 反之 x=x1;x1=x0;x0=x; x=x0; 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连续性。 三（8分） 1、在真实感绘制技术中，简单光照模型的反射光由哪几部分组成？ 2、对于用多边形表示的物体，在光照计算时需要进行明暗处理，为什么？ 3、采用Gouraud明暗处理模型计算如图所示点P的颜色值。 四（10分）如图所示，采用Cohen-Sutherland算法对线段进行裁剪时， 1、线段端点P点和Q点的编码各是多少 2、此时是否需要与窗口的边界进行求交运算，为什么（利用编码解释）？ 3、如需要，可以与窗口的哪些边界求交，为什么（利用编码解释）？ 五（15分）采用Bresenham算法转换直线段，起点x0(2,1)、终点x1(12,5)。 1、给出判别式d的表达式（初始条件及递推关系式）： 2 x y d 2 1 -2 3 4 5 6 7 8 六（12分）如图所示三角形ABC，将其绕点（1，1）缩小1倍，采用矩阵的形式计算缩小后三角形各点的规范化齐次坐标，并用OpenGL函数编程实现。 七 计算（18分） 已知三次B 样条曲线方程为 [ ] [0,1] t 0141 030 303631331611)(3212 3 ∈?? ??? ? ? ????????????? ??? ??----? ?=+++i i i i i P P P P t t t t c ， 控制顶点{}{})0,6(),1,5(),0,4(),1,3(),0,2(),1,1(),0,0(...10-==n P P P P 可生成四段B 样条曲线3210,,,c c c c 。 1）B 样条曲线和Bezier 曲线相比，最明显的特点是什么？ 2）求)0(),1(),5.0(),0(),1(' '01101 c c c c c 3）如果调整控制点2P ，将对哪些曲线段产生影响 图形学作业 05计算机2班 2 郑中旭 Subject ： 已知三次B 样条曲线方程为 [ ] [0,1] t 0141 030 3036313 31611)(3212 3 ∈?? ??? ? ? ????????????? ??? ??----? ?=+++i i i i i P P P P t t t t c ， 控制顶点{}{})0,6(),1,5(),0,4(),1,3(),0,2(),1,1(),0,0(...10-==n P P P P 可生成四段B 样条曲线3210,,,c c c c 。 4）B 样条曲线和Bezier 曲线相比，最明显的特点是什么？ 5）求)0(),1(),0(),1(),5.0(),0(),1("" 0''01101 1 c c c c c c c 。 绪论 1点阵法和参数法的概念。图形、图像的概念。 点阵法是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。 参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。 通常把参数法描述的图形叫做图形（Graphics） 把点阵法描述的图形叫做图象（Image） 2 计算机图形学的概念？ 计算机图形学是研究怎样用计算机表示、生成、处理和显示图形的一门学科。 3图形包括哪两方面的要素，试举例说明。 图形包括两方面的要素，其中有几何要素和非几何要素 1. 几何要素：点，线，面，体等； 2. 非几何要素：明暗，灰度，色彩等 4一个交互性的图形系统具有哪些功能？ 5个功能：输入功能、存储功能、计算功能、输出功能和交互功能 5图形输出设备包括什么？常用的图形绘制设备有哪两种？ 图形输出设备包括图形显示设备和图形绘制设备，常用的图形绘制设备有打印机和绘图仪。 6与计算机图形学相关的学科有哪些？各自研究的内容是什么？ 计算机视觉：研究用计算机来模拟生物外显或宏观视觉功能的科学和技术图像处理：对图象进行各种加工以改善图象的视觉效果 C语言程序基础（课件中p17, p55-59，常用画图函数） 1已知画“王”的C语言程序（如下），要求改编一个画“田”字的程序，该字的字高和字宽均为50，字的左上角点坐标为（60, 80）。 #include "graphics.h" #include "conio.h" main() { int gdriver=DETECT,gmode; int x,y; initgraph(&gdriver,&gmode,“”); /*初始化图形系统*/ cleardevice(); /*清除图形屏幕*/ moveto(100,40); /*绝对移动光标*/ linerel(40,0); /*从当前位置按增量方式画线*/ x=getx(); y=gety(); moveto(x,y+20); linerel(-40,0); moverel(0,20); /* 以增量方式移动当前光标*/ linerel(40,0); moverel(-20,0); linerel(0,-40); getch(); closegraph(); /*关闭图形系统，返回文本模式*/ } 2画一个填充颜色的圆（画一个填充颜色的矩形，已知矩形的左下角（0,20），右上角坐标为（100,120）），圆心坐标（60,60），半径100，要求背景色为1号色（blue），圆的边界色为红色，填充色为Green，（函数：circle floodfill） #include "graphics.h"计算机图形学试题1
计算机图形学总结
计算机图形学实验报告 (2)
《计算机图形学》练习试题及参考答案(七)
计算机图形学课程设计报告
计算机图形学实验报告
西安电子科技大学计算机图形学重点总结,缩印必备!
《计算机图形学》复习试题
计算机图形学心得体会
计算机图形学实验报告
计算机图形学必考知识点
计算机图形学试卷
计算机图形学复习课总结