摘要
Ｚ缓冲算法是消隐算法中常用的一种。它对多边形按深度排序后依次输出，这就象油画家作画一样，因此该算法又称“油画家算法”。该文对该算法从多边形排序到多边形扫描转换分别提出了改进的方法，使得算法的效率大大提高。同时发现，在用改进后的算法输出明暗效果图时，物体上总存在一些未被扫描转换的黑点（又称“漏点”）。该文对“漏点”产生的机制进行了分析，并且提出几种消除“漏点”
Z buffer algorithm is a common algorithm in the hiding line removing algorithms. In this paper an advanced algorithm is presented which can improve the speed and size of the algorithm. But some leak points are found on the object when it is transferred by this algorithm. The reason is analysed, and some methods to remove the leak points are presented.
出处
《南京理工大学学报》
CAS
CSCD
1996年第4期327-330,共4页
Journal of Nanjing University of Science and Technology
关键词
画家算法
漏点
计算机图形学
消隐算法
algorithms, picture images
hiding line removing, Z buffer,shading
