Digital Lines and Digital Convexity

  • Authors:
  • Ulrich Eckhardt

  • Affiliations:
  • -

  • Venue:
  • Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Euclidean geometry on a computer is concerned with the translation of geometric concepts into a discrete world in order to cope with the requirements of representation of abstract geometry on a computer. The basic constructs of digital geometry are digital lines, digital line segments and digitally convex sets. The aim of this paper is to review some approaches for such digital objects. It is shown that digital objects share much of the properties of their continuous counterparts. Finally, it is demonstrated by means of a theorem due to Tietze (1929) that there are fundamental differences between continuous and discrete concepts.