一种快速精确的反走样直线算法及其嵌入式实现

A rapid and precise anti-aliasing line drawing algorithm and its implementation in embedded system

针对嵌入式应用中快速绘制反走样直线的问题,分析了各种反走样直线绘制方法的特点,给出了一种快速精确的反走样直线绘制算法,该算法指出了图像边缘像素点的灰度值与边缘点到直线中心的距离、直线的斜率和直线的灰度值的关系.该算法可用于绘制任意宽度、任意灰度的直线,有详细的实现过程,并对算法进行了优化,提高了算法的执行速度.

By analyzing the characteristics of various anti-aliasing line drawing algorithm ,an algorithm for drawing anti-aliased straight lines in embedded systems was presented ,which pointed out that the gray level of the pixels on line edge has relations with the distance between the pixels on line edge and on line center ,the slope and the gray level of straight line .The algorithm could be used to draw line of any width and of any gray level .A detailed implementation process was offered in the paper ,and the algorithm was optimized to improve the execution speed .