计算机图形学chp8_SurfaceHidden要点.ppt

* Z缓冲器算法 算法描述： for ( v= 0;vvmax;v++) for (u= 0; uumax; u++) { 将帧缓冲器的第(u,v)单元置为背景色； 将Z缓冲器的第(u,v)单元置为-1(可见的最小深度值) } for (每个多边形） for （多边形在投影平面上的投影区域内的每个像素(u,v) ） { 计算多边形在当前像素(u,v)处的深度值d； if (d Z缓冲器的第(u,v)单元的值） { 置帧缓冲器的第(u,v)单元值为当前多边形颜色； 置Z缓冲器的第(u,v)单元值为d; } } * Z-Buffer Z-Buffer算法在象素级上以近物取代远物。形体在屏幕上的出现顺序是无关紧要的。 这种取代方法实现起来远比总体排序灵活简单，有利于硬件实现。 缺点：占用空间大，没有利用图形的相关性与连续性。 * 改进算法 只用一个深度缓存变量zb的改进算法。 一般认为，Z-Buffer算法需要开一个与图象大小相等的缓存数组ZB，实际上，可以改进算法，只用一个深度缓存变量zb。 * 算法过程 z-Buffer() { 帧缓存全置为背景色 for(屏幕上的每个象素(i,j)) { 深度缓存变量zb置最小值MinValue for(多面体上的每个多边形Pk) { if(象素点(i,j)在pk的投影多边形之内) { 计算Pk在(i,j)处的深度值depth; * if(depth大于zb) { zb = depth; indexp = k; } } } If(zb != MinValue) 计算多边形Pindexp在交点 (I,j) 处的光照颜色并显示 } } * 关键问题：判断象素点(i,j)是否在pk的投影多边形之内 计算多边形 在点（i，j）处的深度。设多边形Pk的平面方程为： * 扫描线Z缓冲器算法 由来：Z缓冲器算法中所需要的Z缓冲器容量较大，为克服这个缺点可以将整个绘图区域分割成若干个小区域，然后一个区域一个区域地显示，这样Z缓冲器的单元数只要等于一个区域内像素的个数就可以了。 如果将小区域取成屏幕上的扫描线，就得到扫描线Z缓冲器算法。 * 算法描述 for ( v= 0;vvmax;v++) { for (u= 0; uumax; u++) //对绘图窗的每一条扫描线初始化 { 将帧缓冲器的第(u,v)单元置为背景色； 将Z缓冲器的第u单元置为-1（可见的最小深度值 ） } for (每个多边形） { 求出多边形在投影平面上的投影与当前扫描线的相交区间 for （该区间内的每个像素(u,v) ） { 计算多边形在该像素处的深度值d； if (d Z缓冲器的第u单元的值） { 置帧缓冲器的第(u,v)单元值为当前多边形颜色； 置Z缓冲器的第u单元值为d; } } } } 扫描线Z缓冲器算法 * 数据结构 多边形Y表：将所有多边形存在多边形Y表中。 根据多边形顶点中最小的y坐标，插入多边形Y表中的相应位置。 多边形Y表中只保存多边形的序号和其顶点的最大y坐标。根据序号可以从定义多边形的数据结构中取多边形信息 待消隐对象 多边形y表 * 活化多边形表APT:与当前扫描线相交的多边形。APT是一个动态的链表 边Y表ET:活化多边形表中的每一个多边形都有一个边表ET 多边形P1的边表ET * 活化边对表AET 在一条扫描线上，同一多边形的相邻两条边构成一个边对。活化边表AET中存放当前多边形中与当前扫描线相交的各边对的信息。 xl ?xl ylmax xr ?xr yr max zl IP ?za ?zb (示意图见下页) * * 扫描线Z-buffer算法() { 建多边形y表；对每一个多边形根据顶点最小的y值，将多边形置入多边形y表。 活化