结合多边形扫描线填充算法,将Wu直线反走样算法的基本思想推广到三角形反走样中。同时提出了一种三角形顶点处反走样的处理方法,实现了对三角形绘制和反走样的全过程。最后,给出了算法实验结果分析及实际应用。
This Paper extends the basic idea of Wu anti-aliasing line algorithm to anti-aliasing for triangles with the combination of polygon scanning fill algorithm. An efficient algorithm to eliminate the aliasing at the vertexes of a triangle was proposed and the whole process of triangle drawing and anti-aliasing was realized as well. Finally the analysis of the algorithm' s experimental results and its application were presented.