天津大学图形学期末总结.doc

DDA算法：条件和步骤 不足之处：算法复杂度为加法和取整，取整操作和浮点运算仍十分耗时。 Bresenham画线算法： Bresenham画圆算法： 中点画圆算法： 直线段参数表示： Bezier曲线的性质： Bezier曲线的不足： Cohen-Sutherland 算法步骤(只是针对一条直线)： 算法缺点：裁剪一条直线段仍然需要多次求交！ Sutherland-Hodgman算法总体策略： 其总体策略是顺序地将每一线段的一对顶点送给一组裁剪器（左、右、下、上）。一个裁剪器完成一对顶点的处理后，该边裁剪后留下的坐标值送给下一个裁剪器。 逐边裁剪，两次分解（总结） ? 第一次分解：将多边形关于矩形窗口的裁剪分解为它关于窗口四条边所在直线的裁剪； ? 第二次分解：将多边形关于一条直线的裁剪分解为多边形各边关于该直线的裁剪。 Weiler-Atherton算法步骤： 逐点判断算法描述： for(y=0; y=y_resolution; y++) for(x=0; x=x_resolution; x++) { if(inside(polygon, x+0.5, y+0.5)) setpixel(framebuffer,x,y,polygon_color) else setpixel(framebuffer,x,y,background_color) } 逐点判断算法的不足： 速度慢：几十万甚是几百万像素的多边形内外判断，大量的求交、乘除运算；没有考虑像素之间的联系 扫描线算法的优点：扫描线算法充分利用了相邻像素之间的连贯性，避免了对像素的逐点判断和求交运算，提高了算法效率。 多边形扫描转换算法： 1. (y初始化) 取扫描线纵坐标y的初始值为ET中非空元素的最小序号(y=2) 2. (AEL初始化) 将边的活化链表AEL设置为空 3. 按从下到上的顺序对纵坐标值为y的扫描线(当前扫描线)执行如下步骤，直到分类边表ET和边的活化链表AEL都变成空为止 a) 如果分类边表ET中的第y类元素非空，则将属于该类的所有边从ET中取出并插入边的活化链表AEL中(同时将ET中相应的边表删除)，AEL中的各边按照x值(x值相等时，按dx值)递增方向排序； b) 若对于当前扫描线，边的活化链表非空，则将AEL中的边交点两两依次配对。每一对边与当前扫描线的交点区间位于多边形内部，依次对这些区间上的像素按多边形属性着色 c) 将边的活化链表AEL中满足y=ymax的边删除； d) 将边的活化链表AEL中剩下的每一条边的x累加dx，即：x=x+dx; e) 将当前扫描线的纵坐标值y累加，即y=y+1。 优缺点： 优点：充分利用多边形的区域、扫描线和边的连贯性，避免了反复求交的大量运算 不足： 算法的数据结构和程序结构复杂②对各种表的维持和排序开销太大，适合软件实现而不适合硬件实现 徐庆 消隐是什么？怎样用Z缓冲器算法实现消隐？ 消隐的基本概念(隐藏线或面消除)：相对于观察者，确定场景中哪些物体是可见或部分可见的，哪些物体是不可见的。消隐可增加图形的真实感。 z缓冲器算法描述 (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算法（） { 帧缓存全置为背景色 深度缓存全置为最小Z值 for(每一个多边形) { 扫描转换该多边形 for(该多边形所覆盖的每个象素(x,y) ) { 计算该多边形在该象素的深度值Z(x,y); if(Z(x,y)大于Z缓存在(x,y)的值) { 把Z(x,y)存入Z缓存中(x,y)处 把多边形在(x,y)处的颜色值存入帧缓存的(x,y)处 } } } } 叙述计算机图形学、图像处理和计算几何的关系。计算机图形学的本质是什么？谈一谈计算机图形学的趋势。 计算机图形学是一门利用计算机技术从给定的几何元素等的几何描述来生成数字图像的学科。 图形学的两大目标是图像的真实（realism）和实时（real time）。 Descibe the rgb color model: 三原色光模式(RGB color model，又译RGB颜色模型)是一种加色模型，是用三种原色──红色、绿色和蓝色的色光以不同的比例相加，以产生多种多样的色光。【维基百科】 色调映