CAJ | 학술논문

对已有的一种基于直线多段相似性提高算法效率的反走样方法进行了深入研究之后，提出了一种新的快速反走样算法。该算法保证了当直线两端点坐标不为整数时，反走样直线的位置与实际直线基本一致。在避免了浮点运算的同时，还充分利用了直线的多段相似性来提高算法的效率。并将此算法应用于罗盘刻度线的生成，取得了比较明显的效果。
대이유적일충기우직선다단상사성제고산법효솔적반주양방법진행료심입연구지후，제출료일충신적쾌속반주양산법。해산법보증료당직선량단점좌표불위정수시，반주양직선적위치여실제직선기본일치。재피면료부점운산적동시，환충분이용료직선적다단상사성래제고산법적효솔。병장차산법응용우라반각도선적생성，취득료비교명현적효과。
After research the anti-aliasing algorithm which is based on the linear multi-segment similarity. Present a new algorithm according to this anti-aliasing algorithm. The new algorithm guarantee the accuracy of the anti-aliasing line when the coordinate of the linear point is decimal. The algorithm not only avoid decimal operation, but also improve the efficiency of the algorithm by use the feature of linear multi-segment similarity. Furthermore, the practical generation of compass lines has proved the effectiveness of the new method.