Variable Resolution Spatial Interpolation Using The Simple Recursive Point Voronoi Diagram

The basic Voronoi concept involves tessellating an m-dimensional space with respect to a finite set of objects by assigning all locations in the space to the closest member of the object set. This concept can be operationalised in a variety of ways by considering different methods for determining “closeness”, subsets of objects rather than individual objects as generators, moving objects, and different types of spaces, as well as various combinations of these. This versatility has resulted in Voronoi constructions being used increasingly in a wide range of disciplines for spatial data manipulation, spatial interpolation, modelling spatial structures and spatial processes, pattern analysis, and locational optimization (for a review see Okabe et al., 2000).