In this paper, an efficient algorithm is presented for drawing anti-aliased straight lines for two grey-level case; experimental results show that it is faster than Liu's algorithm [6]. Specifically, Liu's algorithm determines the grey-level of one pixel at a time while our algorithm determines the grey-levels of many pixels at the same time. In addition, our results for the two grey-level case can be extended to the multiple grey-level case.