关键词: Bresenham算法, 直线, 反走样, Hemisphere-filter器, 像素灰度

Abstract: Algorithms for straight line drawing are important for computer graphics and application，in which Bresenham’s algorithm is most efficient one.Using the bilateral symmetry of the straight line can make it much faster being limited by CRT.The straight line drawed with discrete pixels is often distorted，and needs to be anti-aliased in application.In this paper，a new anti-aliasing technique is given according to the symmetry of the straight line，based on Bresenham’s algorithm and the Hemisphere filter anti-aliasing technique.

Key words: Bresenham’s algorithm, straight line, anti-aliasing, Hemisphere-filter, pixel’s gray scale