title: Digital straight lines and convexity of digital regions.
abstract: It is shown that a digital region is convex if and only if every pair of points in the region is connected by a digital straight line segment contained in the region. The midpoint property is shown to be a necessary but not a sufficient condition for the convexity of digital regions. However, it is shown that a digital region is convex if and only if it has the median-point property.
authors.affiliation: Department of Computer Science, University of Maryland, College Park, MD 20742; Department of Computer Science, Washington State University, Pullman, WA 99163.
authors.forename: C E
authors.initials: CE
authors.lastname: Kim
authors.forename: A
authors.initials: A
authors.lastname: Rosenfeld