汪老师课件7隐藏面的消除.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 扫描线Z缓冲器算法 改进之二：采用多边形分类表、活化多边形表避免多边形与扫描线的盲目求交 扫描线Z缓冲器算法 扫描线Z缓冲器算法 算法 扫描线Z缓冲器消隐算法 { 建立多边形分类表； for(v=0; v vmax; v++) //初始化 { for(u=0; uumax; u++) { 置Z缓冲器的第u个单元的深度值为-1（最小的深度值）; 置帧缓冲器的第(u,v)单元的颜色值为背景色； } 建立活化多边形 表； for(活化多边形 表中的每一个多边形） { 求出多边形在投影平面上的投影与当前扫描线的相交区间； for(该区间内的每一个像素） { 计算多边形在当前像素处的深度值，记为d； if(dZ缓冲器的第(u,v)单元的值） { 置Z缓冲器的第(u,v)单元的深度值为d; 置帧缓冲器的第u个单元的颜色值为当前多边形颜色值； } } } } 扫描线Z缓冲器算法 改进之三：利用边、边的分类表、边对、活化边对表避免边与扫描线的盲目求交 扫描线Z缓冲器算法 扫描线Z缓冲器算法 算法 扫描线Z缓冲器消隐算法 { 建立多边形分类表； 建立每一个多边形的边的分类表； for(v=0; v vmax; v++) //初始化 { for(u=0; uumax; u++) { 置Z缓冲器的第u个单元的深度值为-1（最小的深度值）; 置帧缓冲器的第(u,v)单元的颜色值为背景色； } 建立活化多边形 表； for(活化多边形 表中的每一个多边形） { 建立活化边对表； for(活化边对表中的每一个边对） for(该区间内的每一个像素） { 计算多边形在当前像素处的深度值，记为d； if(dZ缓冲器的第(u,v)单元的值） { 置Z缓冲器的第(u,v)单元的深度值为d; 置帧缓冲器的第u个单元的颜色值为当前多边形颜色值； } } } } 扫描线Z缓冲器算法 改进之四：利用连贯性计算深度 水平方向 竖直方向 umax vmax 扫描线Z缓冲器算法 缺点 在每一个被多边形覆盖像素处需要计算深度值 被多个多边形覆盖的像素需要多次计算深度值 v 扫描线算法 改进之一：在一条扫描线上，以区间为单位确定多边形的可见性(区间上任取一点计算深度) 扫描线算法 例外：多边形相互贯穿 改进之二：不需要Z-Buffer 扫描线算法 数据结构 多边形分类表 活化多边形表 边的分类表 活化边表 扫描线算法 扫描线消隐算法 { 建立多边形分类表； 建立每一个多边形的边的分类表； for(v=0; v vmax; v++) //初始化 { 建立活化边表； for(u=0; uumax; u++) { 置Z缓冲器的第u个单元的深度值为-1（最小的深度值）; 置帧缓冲器的第(u,v)单元的颜色值为背景色； } for(活化边表中的每一个区间） { 计算覆盖该区间的所有多边新的深度值，记最前面的多边形为P； 以P的颜色显示该区间； } } 区域子分算法（1/2） 原理 利用区域的连贯性提高排序的效率 分割窗口直到窗口足够简单 区域子分算法（2/2） 窗口足够简单的条件 光线投射算法（1/3) 原理 光线投射算法(2/3) 基本问题 光线与物体表面的求交 光线投射算法(3/3) 光线投射算法 { for(v=0;v=vmax;v++) for(u=0;u=umax;u++) { 形成通过像素(u,v)的投影线； for(场景中的每一个多边形） 将投影线与多边形求交； if(有交点) 以最近交点所属多边形的颜色显示像素(u,v); else 以背景颜色显示像素(u,v); } } 作业 任选一个： 实现一个画家算