Issue No. 02 - February (1982 vol. 4)
Chul E. Kim , Department of Computer Science, University of Maryland, College Park, MD 20742; Department of Computer Science, Washington State University, Pullman, WA 99163.
Azriel Rosenfeld , FELLOW, IEEE, Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.
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.
Chul E. Kim, Azriel Rosenfeld, "Digital Straight Lines and Convexity of Digital Regions", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 149-153, February 1982, doi:10.1109/TPAMI.1982.4767221