CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 1982 vol.4 Issue No.06 - June
Issue No.06 - June (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 99164.
A definition of convexity of digital solids is introduced. Then it is proved that a digital solid is convex if and only if it has the chordal triangle property. Other geometric properties which characterize convex digital regions are shown to be only necessary, but not sufficient, conditions for a digital solid to be convex. An efficient algorithm that determines whether or not a digital solid is convex is presented.
Chul E. Kim, "Convex Digital Solids", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.4, no. 6, pp. 612-618, June 1982, doi:10.1109/TPAMI.1982.4767314