Digital Straight Line Segments

  • Authors:
  • A. Rosenfeld

  • Affiliations:
  • Computer Science Center, University of Maryland

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1974

Quantified Score

Hi-index 14.98

Visualization

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.