The Community for Technology Leaders
Green Image
Issue No. 06 - June (1982 vol. 4)
ISSN: 0162-8828
pp: 618-626
Chul E. Kim , Department of Computer Science, University of Maryland, College Park, MD 20742; Department of Computer Science, Washington State University, Pullman, WA 99163.
New schemes for digitizing regions and arcs are introduced. It is then shown that under these schemes, Sklansky's definition of digital convexity is equivalent to other definitions. Digital convex polygons of n vertices are defined and characterized in terms of geometric properties of digital line segments. Also, a linear time algorithm is presented that, given a digital convex region, determines the smallest integer n such that the region is a digital convex n-gon.

C. E. Kim, "Digital Convexity, Straightness, and Convex Polygons," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 618-626, 1982.
86 ms
(Ver 3.3 (11022016))