Issue No. 08 - August (1991 vol. 13)

ISSN: 0162-8828

pp: 847-852

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.85678

ABSTRACT

<p>A 1:1 correspondence is established between digital straight lines which start at a fixed point and a simple set of quadruples of integer parameters. Such a representation by parameters is useful for enumeration, First, the authors show a 1:1 correspondence between point pairs in a planar set of points and the linear dichotomies of this set. Then, from the equivalence between digital lines and linear dichotomies of points on the digitization grid, they prove a 1:1 and 'onto' correspondence between digital straight lines starting at a fixed point and a well-defined set of pairs of grid points. It follows that four parameters uniquely represent any given digital line with a fixed starting point. An O(N) algorithm is given for determining the parameters from the digital line, as well as O(log N) algorithms for transforming between these parameters and the parameters suggested by L. Dorst and A.W.M. Smeulders (1984).</p>

INDEX TERMS

computational geometry; computational complexity; parameterization; digital straight lines; 1:1 correspondence; point pairs; linear dichotomies; equivalence; computational complexity; computational geometry

CITATION

J. Koplowitz, M. Lindenbaum, "A New Parameterization of Digital Straight Lines",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 13, no. , pp. 847-852, August 1991, doi:10.1109/34.85678