On the Number of Digital Straight Line Segments.

Thumbnail Image
Files
TR_87-94.pdf(607.67 KB)
No. of downloads: 1036
Publication or External Link
Date
1987
Authors
Berenstein, Carlos A.
Lavine, David
Advisor
Citation
DRUM DOI
Abstract
Let L_N be the number of digital line segments of length N that correspond to lines of the form y = ax + BETA, 0 <= a, BETA <=1. In a previous paper [4], a closed form expression for the quantity L_N was obtained. We prove an asymptotic estimate for L_N that might prove useful for many applications. Namely,
Notes
Rights