Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 6 / Issue 4

available in:   PDF (201 kB) PS (76 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-006-04-0447


Region-Based Discrete Geometry

M. B. Smyth (Department of Computing, Imperial College, UK)

Abstract: This paper is an essay in axiomatic foundations for discrete geometry intended, in principle, to be suitable for digital image processing and (more speculatively) for spatial reasoning and description as in AI and GIS. Only the geometry of convexity and linearity is treated here. A digital image is considered as a finite collection of regions, regions are primitive entities (they are not sets of points). The main result (Theorem 20) shows that finite spaces are sufficient. The theory draws on both region-based topology (also known as mereotopology) and abstract convexity theory.

Keywords: convexity, discrete geometry, mereotopology, regions