第九章：消隐.pdf

第九章：消 隐 合肥工业大学，计算机与信息学院 导 论 正确地绘制每 导 论 按正确的顺序绘 个像素 制多边形 对象空间消 图像空间消 隐算法 隐算法 消隐算法 深度缓存器算法 区间扫描线算法 深度排序算法 区域细分算法 光线投射法 BSP算法 多边形区域排序算法 深度缓存器算法 基本过程： P (x y z ) 将点P （x, y, z ）投影 到像素（x ，y ） 根据P的颜色设置像 素（x ，y ）的颜色 问题： 多个点P1,P2等投影到 同一个像素 深度缓存器算法 帧缓存（颜色） Z 缓存（0 ～1 深度） -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0.0 -1 -1 -1 -1 -1 0.1 0.1 0.1 0.1 0.1 -1 -1 -1 -1 -1 0.0 -1 -1 -1 -1 -1 -1 -1 0.0 -1 -1 -1 -1 -1 0.2 0.2 0.2 0.2 0.2 -1 -1 -1 -1 -1 0.0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 深度缓存器算法 初始化：把Z缓存中各(x,y)单元置为z的最小 值，而帧缓存各(x,y)单元置为背景色。 在把物体表面相应的多边形扫描转换成帧缓存 中的信息时，对于多边形内的每一采样点(x,y) 进行处理： 计算采样点(x,y)的深度z(x,y)； 如z(x,y) 大于Z缓存中在(x,y)处的值，则把z(x,y)存入 Z缓存中的(x,y)处，再把多边形在z(x,y)处的颜色值 存入帧缓存的(x,y)地址中。 计算采样点(x,y)的深度z(x,y) Ax By D − − − z (x, y ) C 利用相关性！