What Is the Region Occupied by a Set of Points?
- 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.