图像空间的消隐算法Z－buffer扫描线warnock.PPTVIP

* * * * * * * * * * * * * * * * * * * * * / 41 第九章：真实感图形学 窗口与多边形的覆盖关系：内含、相交、包围和分离。 判断内含和相交关系可以借助于裁剪算法来解决。不必具体求出交点和裁剪，只要判断出多边形含于窗口内或多边形某边与窗口某边有交就可以了。 图9.18? (a)内含 (b)多边形与窗口相交 (c)包围 (d)窗口和多边形分离 * * / 41 第九章：真实感图形学 判断包围和分离的转角检查方法 按顺时针或逆时针方向绕多边形边界一周，累计相邻的两个顶点对窗口所张的角之和∑α，若∑α＝360o, 则多边形包含窗口。若∑α＝0， 则多边形与窗口分离。 * * / 41 第九章：真实感图形学 判断包围和分离区域编码法 把窗口外的平面区域分为八个区，编号为0-7, 多边形的每个顶点一定落在某个区域内，否则为前述的内含或相交关系。顶点所在区的编号就作为顶点的编号。 * * / 41 第九章：真实感图形学 对每条边，令α＝(终点编码)－(起点编码) 若α4 则α＝ α－8; 若α-4 则α＝ α＋8 若α＝±4，将该边在窗口边界分为两段，对每段求α。 对每边的α求和得： 例1: a12=2-0=2 a23=4-2=2 a34=6-4=2 a45=7-6=1 a51=0-7=-7(-4)=-7+8=1 可判断多边形包含窗口 例2: a12=7-0=7(4)=7-8=-1 a23=7-7=0 a34=0-7=-7(-4)=-7+8=1 a45=1-0=1 a51=0-1=-1 可判断多边形与窗口分离 * * / 41 第九章：真实感图形学 a=±4的特殊情况 a12=3-7=-4, a23=2, a31=2, 若a＝-4不做特殊处理，则∑a＝0, 把多边形包含窗口误判为与窗口分离。 若把线段a12分成两段，则a1m=0-7=-7(-4)=-7+8=1, am2=3-0=3,∑a＝1+3+2+2=8, 正确判断多边形包含窗口 a12=1-7=-6(-4)=-6+8=2, a23=3-1=2, a31=7-3=4, 若a=4不做特殊处理，则∑a＝2+2+4=8, 把多边形与窗口分离误判为包含窗口。 若把线段P1P3分成两段，则a3m=0-3=-3, am1=7-0=7(4)=7-8=-1,∑a＝2+2-3-1=0, 正确判断多边形与窗口分离。 * * / 41 第九章：真实感图形学 * * / 41 第九章：真实感图形学 下列情况之一发生时，窗口足够简单，可以直接显示： 所有多边形均与窗口分离。该窗口置背景色 只有一个多边形与窗口相交，或该多边形包含窗口，则先整个窗口置背景色，在对多边形在窗口内部分扫描线算法绘制。 有一个多边形包围了窗口，或窗口与多个多边形相交，但有一个多边形包围窗口，而且在最前面最靠近观察点。 * * / 41 第九章：真实感图形学 光线投射算法 思想：考察由视点出发穿过观察屏幕的一象素而射入场景的一条射线，则可确定出场景中与该射线相交的物体。在计算出光线与物体表面的交点之后，离象素最近的交点的所在面片的颜色为该象素的颜色；如果没有交点，说明没有多边形的投影覆盖此象素，用背景色显示它即可。 从光线投射算法与Z缓冲器算法相比，仅仅是内外循环颠倒一下顺序，所以它们的算法复杂度类似。区别在于光线投射算法不需要Z缓冲器。为提高算法效率可以使用包围盒技术，空间分割技术以及物体的层次表示方法等来加速 。 * * / 41 第九章：真实感图形学 图9.20? 将通过屏幕各象素的投影线与场景中的物体表面求交 * * / 41 第九章：真实感图形学 算法描述： for(屏幕上的每一象素) { 形成通过该屏幕象素(u,v)的射线； ? for(场景中的每个物体) ??? 将射线与该物体求交； ? if (存在交点) ??? 以最近的交点所属的颜色显示象素(u,v) ? else 以背景色显示象素(u,v) }??? * * * * * * * * * * * * * * * * * * * * * * * * / 41 第九章：真实感图形学 9.1 消隐 真实图形在仿真模拟、几何造型、广告影视、指挥控制和科学计算的可视化等许多领域有广泛应用。 用计算机生成三维物体的真实图形，是计算机图形学研究的重要内容。 显示设备描述物体的图形时，必须把三维信息经过某种投影变换，在二维的显示表面上绘制出来。由于投影变换失去了深度信息，往往导致图形的二