Title :
Digital Straight Line Segments
Author :
Rosenfeld, Azriel
Author_Institution :
Computer Science Center, University of Maryland
Abstract :
It is shown that a digital arc S is the digitization of a straight line segment if and only if it has the "chord property:" the line segment joining any two points of S lies everywhere within distance 1 of S. This result is used to derive several regularity properties of digitizations of straight line segments.
Keywords :
Digital pictures, digital straight lines.; Computer science; Joining IEEE; Lattices; Solids; Sufficient conditions; Terminology; Digital pictures, digital straight lines.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1974.223845
