On the Number of Digital Straight Line Segments.

Loading...
Thumbnail Image

Files

TR_87-94.pdf (607.67 KB)
No. of downloads: 1067

Publication or External Link

Date

1987

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