Line rasterization algorithms that satisfy the subset line property

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
1 Downloads (Pure)


In this paper two subset line properties are introduced; the difference concerns the domain of the end points of the line segments under consideration, viz. Q2 and Z2 respectively. For both properties, a recursive and a nonrecursive algorithm to generate raster line segments are derived. All algorithms use integer arithmetic only. The accuracy of the algorithms in representing lines will be discussed, as well as their time complexity.
Original languageEnglish
Pages (from-to)210-228
Number of pages19
JournalComputer Vision, Graphics, and Image Processing
Issue number2
Publication statusPublished - 1988


Dive into the research topics of 'Line rasterization algorithms that satisfy the subset line property'. Together they form a unique fingerprint.

Cite this