Variable Resolution Spatial Interpolation Using the Simple Recursive Point Voronoi Diagram
8 September 2003
B. Boots and R.D. Feick
This paper introduces a procedure for progressively increasing the density of an initial point set that can be used as a basis for interpolating surfaces of variable resolution from sparse samples of data sites. The procedure uses the Simple Recursive Point Voronoi Diagram in which Voronoi concepts are used to tessellate space with respect to a given set of generator points. The construction is repeated every time with a new generator set, which comprises members selected from the previous generator set plus features of the current tessellation. We show how this procedure can be implemented in Arc/Info and present an illustration of its application using a known surface. Initial results suggest that the procedure has considerable potential and we discuss further methods for evaluating and extending it.
Reference: Proceedings of the 7th International Conference on GeoComputation, University of Southampton, United Kingdom, 8 - 10 September 2003.
CD-ROM. Produced by D.Martin, "GeoComputation CD-ROM".