What Is the Region Occupied by a Set of Points?
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’.
KeywordsConvex Hull Voronoi Diagram Empty Space Delaunay Triangulation Jordan Curve
Unable to display preview. Download preview PDF.
- 3.van Kreveld, M.: Finding the wood by the trees. CG Tribune (1998), http://www.inria.fr/prisme/personnel/bronnimann/cgt/cgt10.ps
- 4.Duckham, M., Kulik, L., Worboys, M., Galton, A.: Efficient characteristic hulls (in preparation, 2006)Google Scholar
- 7.Arampatzis, A., van Kreveld, M., Reinbacher, I., Jones, C.B., Vaid, S., Clough, P., Joho, H., Sanderson, M., Benkert, M., Wolff, A.: Web-based delineation of imprecise regions. In: Workshop on Geographic Information Retrieval (SIGIR 2004) (2004) (accessed July 8, 2005), http://www.geo.unizh.ch/~rsp/gir/abstracts/arampatzis.pdf
- 9.Traka, M., Tziritas, G.: Panoramic view construction. Signal Processing: Image Communication 18, 465–481 (2003)Google Scholar
- 10.Amenta, N., Choi, S., Kolluri, R.: The power crust. In: Sixth ACM Symposium on Solid Modeling and Applications, pp. 249–260 (2001)Google Scholar