Investigating Recursive Point Voronoi Diagrams

  • Authors:
  • Barry Boots;Robert Feick;Narushige Shiode;Steven Roberts

  • Affiliations:
  • -;-;-;-

  • Venue:
  • GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.