TY - JOUR
T1 - Line rasterization algorithms that satisfy the subset line property
AU - Lierop, van, M.L.P.
AU - Overveld, van, C.W.A.M.
AU - Wetering, van de, H.M.M.
PY - 1988
Y1 - 1988
N2 - 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.
AB - 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.
U2 - 10.1016/0734-189X(88)90020-5
DO - 10.1016/0734-189X(88)90020-5
M3 - Article
VL - 41
SP - 210
EP - 228
JO - Computer Vision, Graphics, and Image Processing
JF - Computer Vision, Graphics, and Image Processing
SN - 0734-189X
IS - 2
ER -