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

三次B样条曲线 1 一次Bezier曲线由两个控制顶点确定，此时，相应的曲线表达式为 尸1-必/ 这是一条连接P0和P1的直线段 2 二次Bezier曲线由三个控制顶点确定， 此时，相应的曲线表达式为 尸⑺1 _ 孔 2rl - tR t2P2 对应于一条抛物线。 3 常用 的三次Bezier曲线，由4个控制顶点确定 8。*1 项缶3。3妇2 B23t3t2l-tB33tt3 相应的Bezier曲线为 尸。1 一R 3/1 匕 3 尸1 尸乙 ■-1 3 -3 r a pz[ t2 t 1 3 -6 -3 3 3 0 0 0 p、 p2 1 0 0 0 p._ 裁剪的目的是 答判断图形元素是否落在裁剪窗口之内并找出其位于内部的部分 消隐分类 按消隐对象分类 2. 线消隐 消隐对象是物体上的边，消除的是物体上不可见的边。 1. 面消隐 消隐对象是物体上的面，消除的是物体上不可见的面 按消隐空间分类 1. 物体空间消隐算法 2. 图像空间消隐算法 3. 物体空间和图像空间消隐算法 什么是消隐 答真实感图形绘制过程中，由于投影变换失去了深度信息，往往导致图形的二义性。要 消除这类二义性，就必须在绘制时消除被遮挡的不可见的线或面，习惯上称之为消除隐藏线 和隐藏面，或简称为消隐 图象的分辨率指的是 答分辨率resolution,港台称之为解析度就是屏幕图像的精密度，是指显示器所能显示 的像素的多少。由于屏幕上的点、线和面都是由像素组成的，显示器可显示的像素越多，画 面就越精细，同样的屏幕区域内能显示的信息也越多，所以分辨率是个非常重要的性能指标 之一。可以把整个图像想象成是一个大型的棋盘，而分辨率的表示方式就是所有经线和纬线 交叉点的数目。 简述体素构造CSG的原理和方法 答CSG Constructive Solid Geometry 体素构造表示法，是用计算机进行实体造 型的一种构形方法，也是一种新的构形思维方式。这种构形方法的描述，既符合空间形体 的构形过程，又能满足计算机实体造型的要求。 体素构造表示法把复杂的实体，看成 由若干较简单的最基本实体经过一些有序的布尔运算而构造出来，这些简单的最基本的实 体称为体素。 简述局部光照模型与整体光照模型的区别 答简单光照模型亦称局部光照模型其假定物体是不透明的，只考虑光源的直接 照射，而将光在物体之间的传播效果笼统地模拟为环境光。 整体光照模型考虑周围环境对当前景物表面的光照影响和光在环境景物之间的传递， 能表现自然界复杂场景的高质量真实感图形。 简述图形和图像的区别 答1、图形是矢量的概念。 它的基本元素是图元，也就是图形指令；而图像是位图的概 念，它的基本元素是像素。 图像显示更逼真些，而图形则更加抽象，仅有线、点、面等 元素。 2 、图形的显示过程是依照图元的顺序进行的。而图像的显示过程是按照位图中所安排 的像素顺序进行的，与图像内容无关。 3 、图形可以进行变换且无失真，而图像变换则会发生失真。例如当图像放大时边界会 产生阶梯效应，即通常说的锯齿。 4 、图形能以图元为单位单独进行属性修改、编辑等操作。而图像则不行，因为在图像中 并没有关于图像内容的独立单位，只能对像素或图像块进行处理。 5 、图形实际上是对图像的抽象。在处理与存储时均按图形的特定格式进行，一旦上了 屏幕，它就与图像没有什么两样了。在抽象过程中，会丢失一些原型图像信息。换句话说， 图形是更加抽象的图像。 描述光线跟踪算法的基本原理。 答光线跟踪Ray tracing来自于几何光学的一项通用技术,它通过跟踪与光学表面发生交互作 用的光线从而得到光线经过路径的模型。 1. 由视点向屏幕上所有象素中心发射光线 2. 每一根光线与场景中所有景物求交，找到最近的交点； 3. 计算该点处由光源直接照射产生的光亮度II； 4. 若该点处表面为镜面或透射面，则作递归光线跟踪，计算周围环境通过该点向观察 者方向投射的整体镜面反射光亮度Ir和透射光亮度It； 5. 显示每一象素处的光亮度 真实感图像学中定义纹理的方法有哪些分别说明。 答有离散法、连续函数法、参数法 离散法将纹理图象数据定义在一个二维数组中，这个数组可以是各种图形或图象。用 这种方法定义的纹理，方法灵活，修改也方便，比较适合于交互式系统的纹理映射显示。 连续函数法任何定义在二维空间（ue[O, l],ve[O, 1]）的函数均可作为纹理函数，实 际应用中常采用一些特殊函数。 参数法同一些CAD系统中描述区域填充图案一样，用一些参数定义纹理模型，纹理模 型可以用文本性文件描述，尤其适合于对构成一个场景的各景物定义各自的纹理模型，纹理 使用时，由一个通用的解释程序（对纹理先解释再映射 多边形填充扫描线算法包括哪些计算步骤 答对于一个给定的多边形，用一组水平（垂直）的扫描线进行扫描，求出每条扫描线 与多边形边的交点，这些交点将扫描线分割为相间排列的落在多边形内和外的线段， 将落在多边形内的线段上的所有象素点赋以给定的多边形的颜色值。 计算过程如下 （1）求交计算扫描线与多边形各边的交点； （2）排序把所有交点按递增顺序进行排序； （3）交点配对每对交点表示扫描线与多边形的一个相交区间； （4）区间填色相交区间内的象素置成多边形颜色，相交区间外的象素置成背景色。 证明Bezier曲线中Bernstein基函数的对称性。 W 1 [1 _ 1 写出lkll的情况下中点画线的算法程序。 void Midpoint Line int xO,int yO,int xl, int yl,int color { int a, b, dl, d2, d, x, y; ayO-yl; bxlxO; d2*ab; dl2*a; d22* ab; xxO; yyO； drawpixel x, y, color; while xxl { if d0 {x; y; dd2; } else {x; ddl; } drawpixel x, y, color; } /* while */ } /* mid PointLine */ 写出边界表示的八连通区域的递归填充算法。 void BoundaryFill8 int x,int y,int boundarycolor,int newcolor int colorgetpixel; ifcolornewcolor colorboundarycolor { putpixelx, y, newcolor; BoundaryFill8x, y1, boundarycolor, newcolor;