Investigating recursive point Voronoi diagrams

Citation:

Boots, B. , Feick, R. , Shiode, N. , & Roberts, S. . (2002). Investigating recursive point Voronoi diagrams. International Conference on Geographic Information Science. Springer Berlin Heidelberg.

Abstract:

Recursive Voronoi diagrams (RVDs) use Voronoi concepts to tessellate a space with respect to a given set of generators and repeat the construction every time with a new generator set consisting of objects selected from the previous generator set plus features of the current tessellation. In this paper, we investigate the behaviour of three variants of a single recursive Voronoi construction involving point generators. We describe how these structures may be constructed in Arc/Info. Although we suggest that RVDs have a number of potential uses in GIS, we focus on a spatial modelling perspective and examine some of their statistical characteristics. The RVDs examined are found to be fractal in nature.

Notes:

Last updated on 10/17/2016