扫描线Z- buffer算法 ■由来:Z缓冲器算法中所需要的Z缓冲器容量较大, 为克服这个缺点可以将整个绘图区域分割成若干个 区域,然后一个区域一个区域地显示,这样Z缓冲器的 单元数只要等于一个区域内像素的个数就可以 ■如果将小区域取成屏幕上的扫描线,就得到扫描线Z 缓冲器算法。 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 16 扫描线Z-buffer算法 ◼ 由来：Z缓冲器算法中所需要的Z缓冲器容量较大， 为克服这个缺点可以将整个绘图区域分割成若干个小 区域，然后一个区域一个区域地显示，这样Z缓冲器的 单元数只要等于一个区域内像素的个数就可以了。 ◼ 如果将小区域取成屏幕上的扫描线，就得到扫描线Z 缓冲器算法
扫描线Z- buffer算法 ■算法思想: ■在处理当前扫描线时,开一个一维数组作为当 前扫描线的Z- buffer。首先找出与当前扫描线 相关的多边形,以及每个多边形中相关的边对 对每一个边对之间的小区间上的各象素,计算 深度,并与Z- buffer中的值比较,找出各象素 处可见平面。 ■写帧缓存。采用增量算法计算深度 2021/1/21 浙江大学计算机图形学 17
2021/1/21 浙江大学计算机图形学 17 扫描线Z-buffer算法 ◼ 算法思想: ◼ 在处理当前扫描线时，开一个一维数组作为当 前扫描线的Z-buffer。首先找出与当前扫描线 相关的多边形，以及每个多边形中相关的边对。 ◼ 对每一个边对之间的小区间上的各象素，计算 深度，并与Z-buffer中的值比较，找出各象素 处可见平面。 ◼ 写帧缓存。采用增量算法计算深度