Recursive Voronoi Diagrams

Barry Boots and Narushige Shiode
Additional contact information
Barry Boots: Department of Geography and Environmental Studies, Wilfrid Laurier University Waterloo, Ontario N2L 3C5, Canada
Narushige Shiode: Centre for Advanced Spatial Analysis, University College London, 1-19 Torrington Place, London WC1E 6BT, England

Environment and Planning B, 2003, vol. 30, issue 1, 113-124

Abstract: This paper introduces procedures involving the recursive construction of Voronoi diagrams and Delaunay tessellations. In such constructions, Voronoi and Delaunay concepts are used to tessellate an object space with respect to a given set of generators and then 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. Such constructions are shown to provide an integrating conceptual framework for a number of disparate procedures, as well as extending the existing functionality of the basic Voronoi and Delaunay procedures to variable spatial resolutions. Further, because they are shown to be fractal in nature, it is suggested that this characteristic can be exploited in the development of new strategies for spatial modelling.

Date: 2003
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b12984 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:30:y:2003:i:1:p:113-124

DOI: 10.1068/b12984

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().