Line rasterization algorithms that satisfy the subset line property

✍ Scribed by M.L.P van Lierop; C.W.A.M van Overveld; H.M.M van de Wetering

• Publisher: Elsevier Science
• Year: 1988
• Weight: 1016 KB
• Volume: 41
• Category: Article
• ISSN: 0734-189X
• DOI: 10.1016/0734-189x(88)90020-5

✦ Synopsis

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. Q* and Z* 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. 0 1988 Academic PXSS, IX *The investigations were partly supported by the Netherlands Technology Foundation (SW).