Digital Geometry: Introduction and Bibliography

Digital geometry deals with geometrical properties of "digital objects", which are usually taken to be sets of lattice points in the discrete space Zn. Such objects are often the result of applying a "digitization" process to objects in the Euclidean space Rn. A central theme in digital geometry is how to characterize digital objects that could be the digitizations of "real" objects that have given geometric properties. The literature on digital geometry dates back to the late 1960's. The report includes a bibliography of more then 900 papers on the subject, organized by topic. It outlines the main lines of development of the field, and indicates areas in which interesting problems remain open. * Center for Automation Research, University of Maryland, College Park, MD 20742-3275, USA This Material was presented at the "Digital Geometry Day 1997", 29 January 1997, University of Auckland, organised by the CITR at Tamaki and SMIS.