Premium
An All‐integer Algorithm for Drawing Anti‐aliased Straight Lines
Author(s) -
Kui Liu Yong
Publication year - 1994
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1340219
Subject(s) - integer (computer science) , subtraction , simple (philosophy) , algorithm , computer science , sign (mathematics) , computer graphics (images) , arithmetic , mathematics , programming language , mathematical analysis , philosophy , epistemology
An algorithm for drawing anti‐aliased straight lines based on Bresenharn'sline algorithm is presented in this paper. Only integer calculations are required. Multiplications or divisions are not needed (only simple addition/subtraction and sign testing are used). The algorithm can be used to choose between 2n intermediate grey levels between black and white.