Digital images of geometric pictures

Abstract Digital geometric pictures, which are the digital images of real geometric pictures, are introduced. Especially, rectangles, equilateral triangles, and isosceles right triangles are treated here. Characterizations of sets of lattice points constructing parallel lines and right angles are investigated first. A necessary and sufficient condition for a given finite set of lattice points to be the digital image of a rectangle is given by making use of these characterizations. Then, characterizations of angles of 60° and 45° are investigated from a point of view of digital geometry. Finally, necessary and sufficient conditions for digitized equilateral triangles and isosceles right triangles are shown.

[1]  Arnold W. M. Smeulders,et al.  Discrete Representation of Straight Lines , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Chul E. Kim,et al.  Digital Convexity, Straightness, and Convex Polygons , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Azriel Rosenfeld,et al.  How a Digital Computer can Tell whether a Line is Straight , 1982 .

[4]  Chul E. Kim,et al.  Digital Disks , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Chul E. Kim On cellular straight line segments , 1982, Comput. Graph. Image Process..

[6]  AZRIEL ROSENFELD,et al.  Digital Straight Line Segments , 1974, IEEE Transactions on Computers.