What Is the Region Occupied by a Set of Points?

  • Antony Galton
  • Matt Duckham
Conference paper

DOI: 10.1007/11863939_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4197)
Cite this paper as:
Galton A., Duckham M. (2006) What Is the Region Occupied by a Set of Points?. In: Raubal M., Miller H.J., Frank A.U., Goodchild M.F. (eds) Geographic Information Science. GIScience 2006. Lecture Notes in Computer Science, vol 4197. Springer, Berlin, Heidelberg


There are many situations in GIScience where it would be useful to be able to assign a region to characterize the space occupied by a set of points. Such a region should represent the location or configuration of the points as an aggregate, abstracting away from the individual points themselves. In this paper, we call such a region a ‘footprint’ for the points. We investigate and compare a number of methods for producing such footprints, with respect to nine general criteria. The discussion identifies a number of potential choices and avenues for further research. Finally, we contrast the related research already conducted in this area, highlighting differences between these existing constructs and our ‘footprints’.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Antony Galton
    • 1
  • Matt Duckham
    • 2
  1. 1.School of Engineering, Computer Science, and MathematicsUniversity of ExeterExeterUK
  2. 2.Department of GeomaticsUniversity of MelbourneVictoriaAustralia

Personalised recommendations