画家算法中漏点产生原因分析及消除方法

摘要

Ｚ缓冲算法是消隐算法中常用的一种。它对多边形按深度排序后依次输出，这就象油画家作画一样，因此该算法又称“油画家算法”。该文对该算法从多边形排序到多边形扫描转换分别提出了改进的方法，使得算法的效率大大提高。同时发现，在用改进后的算法输出明暗效果图时，物体上总存在一些未被扫描转换的黑点（又称“漏点”）。该文对“漏点”产生的机制进行了分析，并且提出几种消除“漏点”