第三章 cadcam技术基础-计算机图o形处理换技术.pptVIP

2. Z缓冲区算法 为了避免画家算法复杂的运算，人们提出了Z缓冲区算法。Z缓冲区算法又称为深度缓存算法，是一种简单的面消隐算法。这种算法需要一个帧缓冲区(FB)来存放各个像素的亮度值，还需要有一个Z缓冲区(ZB)来存放每个像素的深度值，即Z坐标。因此这种算法被称为Z缓冲区算法。 帧缓冲区设置成背景色； Z缓冲区设置成最小值； For (每个多边形) { 扫描转换该多边形； for (多边形所覆盖的每个像素(x,y)) { 计算多边形在该像素的深度值Z(x,y)； if (Z(x,y)小于Z缓冲区在(x,y)处的值) { 把Z(x,y)存入Z缓冲区中的(x,y)处； 把多边形在(x,y)处的亮度值存入帧缓冲区的(x,y)处； } } } 算法结束后，显示器帧缓冲区FB中存放的就是消隐后的图像。 Z缓冲区算法比画家算法排序灵活简单，有利于硬件实现。在Z缓冲区算法算法中，屏幕上哪个像素点的颜色先计算，哪个后计算，其先后顺序是无关紧要的，不影响消隐结果。因此，该算法不需要预先排队，从而省去了各个方向的排序时间。Z缓冲器算法的处理方法比较简单，一般的隐面都能够显示消除。但是必须对每个像素进行大量的重复运算，计算时间很长。 （2）以Y轴为对称线的对称变换 变换后，