论文部分内容阅读
Ｚ缓冲算法是消隐算法中常用的一种。它对多边形按深度排序后依次输出，这就象油画家作画一样，因此该算法又称“油画家算法”。该文对该算法从多边形排序到多边形扫描转换分别提出了改进的方法，使得算法的效率大大提高。同时发现，在用改进后的算法输出明暗效果图时，物体上总存在一些未被扫描转换的黑点（又称“漏点”）。该文对“漏点”产生的机制进行了分析，并且提出几种消除“漏点”的方法
Z buffer algorithm is commonly used in a blanking algorithm. It sorts the polygons in order of depth, followed by the output, which is like an oil painter’s painting, so the algorithm is also known as the “oil painter algorithm.” In this paper, an improved method is proposed for the algorithm, from polygon to polygon scan conversion, respectively, and the efficiency of the algorithm is greatly improved. At the same time, it is found that there are always some unsharp black points (also called “missing points”) on the object when the shaded effect is output with the improved algorithm. This paper analyzes the mechanism of “leakage point” and proposes several ways to eliminate “leakage point”