《图形学复习重点》由会员分享，可在线阅读，更多相关《图形学复习重点（8页珍藏版）》请在金锄头文库上搜索。
1、选择 33%，简答 21%，论述 46% 图形的扫描转换? 确定最佳逼近图形的象素集合，并用指定属性写象素的过程，即指完成从图元的参数表示形式转换成点阵表示形式的过程称为图形的扫描转换或光栅化。直线生成算法有哪些?数值微分法（DDA） Bresenham 画线算法 双步画线算法光照模型着色方式有哪些?均匀着色（任取多边形上一点，利用光照明方程计算出它的颜色用这个颜色填充整个多边形） 光滑着色 （1.插值方法 2. Gouraud(高洛德 )方法 3. Phone(冯 )方法） 纹理类型有哪些?颜色纹理：二维纹理，物体表面花纹、图案三维纹理，木材纹理几何纹理：基于物体表面的微观几何形状 法向扰动
2、计算机图形学定义、其应用领域和前沿？计算机图形学是研究通过计算机将数据转换为图形，并在专门的显示设备上显示的原理、方法和技术的学科图形用户界面（GUI）计算机辅助设计（CAD ）科学可视化（ Scientific Visualization ）计算机艺术（Computer Art）地理信息系统(GIS)计算机动画、广告及娱乐 多媒体系统（Multimedia）虚拟现实系统(Virtual Reality)图形表示方法有哪些？顶点表示：用多边形的顶点序列来表示多边形 点阵表示：用位于多边形内的象素集合来刻画多边形走样概念，走样现象，反走样方法、思想有哪些用离散量（像素）表示连续的量（图形）而引起
3、的失真，称为走样，或称为混淆阶梯（锯齿）状边界图形细节失真狭小图形遗失：动画序列中时隐时现，产生闪烁反走样方法（提高分辨率方法 非加权区域采样 加权区域采样）字符串裁剪可按三个精度有哪些类别字符串裁剪可按三个精度来进行：串精度、字符精度、以及笔画象素精度。GRB、CMY 三基色 是什么？描述颜色的三个量。任意互不相关的三种颜色（任意两种的组合不能产生第三种颜色）构成了颜色空间的一组基，称为三基色。三基色通过适当的混合能产生所有的颜色。最常用的三基色是红色、绿色与蓝色。(RGB 三基色)CMY 三基色三补色： 蓝绿(C, cyan)，品红(M, magenta)，黄(Y, yellow)RGB
4、颜色模型是用红绿蓝为坐标轴定义的单位立方体，什么是像素、分辨率?像素是构成屏幕（图像）的最小元素。分辨率，CRT 在水平或竖直方向单位长度上能识别的最大像素个数，单位通常为 dpi。在假定屏幕尺寸一定的情况下，也可用整个屏幕所能容纳的像素个数描述，如 640*480，填充图元方法中共享边界采用原则 原则：左闭右开，下闭上开裁剪的对象，裁剪算法目的、思想点的裁剪直线的裁剪多边形的裁剪字符的裁剪。在使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图的一部分。因此需要确定图形中哪些部分落在显示区之内，哪些落在显示区之外，以便只显示落在显示区内的那部分图形。这个选择过程称为裁
5、剪 裁剪的实质（目的），就是决定图形中哪些点、线段、文字以及多边形在窗口之内。线宽处理方式有哪些直线线宽处理方式 1.线刷子 2.正方形刷子 其它线宽处理方式1.区域填充 2.改变刷子形状消隐的目的要消除二义性和保持遮挡关系，就必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐藏面，简称为消隐。目的是得到真实感图形什么是深度缓冲器算法：ZBuffer 算法组成：帧缓冲器 - 保存各像素颜色值Z 缓冲器 - 保存各像素物体深度值Z 缓冲器中的单元与帧缓冲器中的单元一一对应基本思想（1）先将 Z 缓冲器中各单元的初始值置为最小值。（2）当要改变某个像素的颜色值时，首先检查当前多边形的
6、深度值是否大于该像素原来的深度值（保存在该像素所对应的 Z 缓冲器的单元中） ，A：如果大于，说明当前多边形更靠近观察点，用它的颜色替换像素原来的颜色；B：否则说明在当前像素处，当前多边形被前面所绘制的多边形遮挡了，是不可见的，像素的颜色值不改变Z 缓冲器算法是所有图像空间算法中最简单的一种隐藏面消除算法。在像素级上以近物取代远物，与形体在屏幕上的出现顺序无关优点1）简单稳定，利于硬件实现2）不需要整个场景的几何数据缺点1）需要一个额外的 Z 缓冲器2）每个多边形占据的每个像素处都要计算深度值，计算量大什么是投影、什么是纹理映射?穿过物体的投影线与投影面相交，在投影面上形成物体的像，这个像记为
7、三维物体在二维投影面上的投影纹理映射是把纹理图象值映射到三维物体的表面的技术图形的基本要素有哪些? 几何要素刻画对象的轮廓、形状等（点，线，面，体） 非几何要素刻画对象的颜色、材质等（颜色，纹理）凹凸多边形的判断方法?方法 1：多边形边的延长线是否划分顶点在两侧方法 2：向量的叉积答：凹凸多边形的判断方法凸多边形(convex)：内角小于 180 度，凹多边形(concave)：存在内角大于 180 度方法 1：多边形边的延长线是否划分顶点在两侧方法 2：向量的叉积，每条边建立一个向量，测试相邻边的叉积 z 坐标的正负（1）如果叉积同号，那么是凸多边形（2）如果叉积不同号，那么是凹多边形多边形
8、表示方法种类及优缺点?种子填充算法 4 连通算法?字符 8 方向编码?什么是 RGB、CMY 、HSV ，各自适用情况?Cohen_sutherland 的直线裁剪算法的思想、步骤，并具体实例分析可见性、裁剪过程，会画图及编码?几种主要二维变换矩阵及计算?轮廓字型法概念与特点?轮廓字型法采用直线、或者二/三次 Bezier 曲线的集合来描述一个字符的轮廓线。轮廓线构成一个或若干个封闭的平面区域特点：这种方法压缩比大，且能保证字符质量，是当今国际上最流行的一种方法，基本上也被认为是符合工业标准化的方法。几何造型的概念、形体模型类别、形体表示方法、形体表示模型，几种主要的过程模型?答：几何造型：通
9、过对简单的几何形体进行平移、旋转，变比等几何变换和并，交等几何运算，产生物体模型的方法。形体模型的类别：线框模型、表面模型、实体模型形体表示模型分为数据模型和过程模型几种主要的过程模型：迭代函数系统、基于文法的模型、粒子系统、动力系统形体表示的方法：特征表示、空间分割表示、推移表示、边界表示、构造实体几何表示、显示器刷新的目的、刷新率?刷新的目的：为了让荧光物质保持一个稳定的亮度值刷新率：每秒钟重绘屏幕的次数加权、非加权区域采样方法，近似面积计算方法步骤?答:非加权区域采样方法扫描转换线段的两点假设像素是数学上抽象的点，它的面积为 0，它的亮度由覆盖该点的图形的亮度所决定直线段是数学上抽象直线
10、段，它的宽度为 0现实像素的面积不为 0；直线段的宽度至少为 1 个像素；假设与现实的矛盾是导致走样出现的原因之一加权区域采样方法 权函数 w(x, y)以像素 A 的中心为原点建立二维坐标系 w(x, y)反应了微面积元 dA 对整个像素亮度的贡献大小 ，与 dA 到像素中心距离 d 成反比。中点画园算法步骤与代码int x,y,h;x=0;y=int(radius);h=1-int(radius);Cirpot(x0,y0,x,y,color);While(x P 2 离直线更近更近-取 P2 。 M 在 Q 的上方- P 1 离直线更近更近-取 P1 M 与 Q 重合， P1、P 2 任
11、取一点。 假设直线方程为：ax+by +c=0 (y=(-a/b)x-c/b) 通过两点不能唯一确定 a,b,c, 取 a=y0-y1, b=x1-x0, c=x0y1-x1y0 F(x,y)=ax+by+c=b(y-(-a/b)x-c/b); 则有欲判断 M 点是在 Q 点上方还是在 Q 点下方，只需把 M 代入 F(x,y),并检查它的符号。点 在 直 线 下 方点 在 直 线 上 方点 在 直 线 上 面0,yxF构造判别式：d=F(M)=F(xp+1,yp+0.5) =a(xp+1)+b(yp+0.5)+c当 d0，M 在直线 (Q 点)上方，取右方 P1；当 d=0，选 P1 或 P
12、2 均可，约定取 P1；代码：void Midpoint Line (int x0,int y0,int x1, int y1,int color) int a, b, d1, d2, d, x, y;a=y0-y1, b=x1-x0, d=2*a+b;d1=2*a, d2=2* (a+b);x=x0, y=y0; drawpixel(x, y, color);while (x0.5，则(x,y) 更新为(x+1,y+1)，同时将 d 更新为 d-1；否则(x,y)更新为(x+1,y) 。5.当直线没有画完时，重复步骤 3 和 4。否则结束。实例，求解扫描线算法的分类表和扫描线的边的活化链表?
13、扫描线多边形区域填充算法的思想和实现步骤?扫描线多边形区域填充算法是按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。对于一条扫描线，多边形的填充过程可以分为四个步骤：（1）求交：计算扫描线与多边形各边的交点； （2）排序：把所有交点按 x 值递增顺序排序；（3）配对：第一个与第二个，第三个与第四个等等；每对交点代表扫描线与多边形的一个相交区间;（4）填色：把相交区间内的象素置成多边形颜色;光照模型?根据光学物理的有关定律，计算物体表面各点投射到观察者眼中的光线的光亮度和色彩组成的数学公式。彩色 CRT 原理?原理：两层荧光涂层，红色光和绿色光两种发光物质绕任意点旋转的步骤、变换矩阵?整个图形学课程结构的梳理，前后关系、和其他。 。 。 。的关系。 。 。 。 。
