Investigating recursive point Voronoi diagrams

Narushige Shiode, Steven Roberts, Barry Boots, Robert Feick

    Research output: Contribution to conference › Paper › peer-review

    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.
    Original languageEnglish
    DOIs
    Publication statusPublished - 25 Sept 2002
    Event2nd International Conference on Geographic Information Science, (GIScience 2002) - Boulder, U.S.
    Duration: 25 Sept 2002 → 28 Sept 2002

    Conference

    Conference2nd International Conference on Geographic Information Science, (GIScience 2002)
    Period25/09/02 → 28/09/02

    Bibliographical note

    Note: Published in: Egenhofer, Max J. and Mark, David M. (eds.) (2002) Geographic Information Science : Second International Conference, GIScience 2002 Boulder, CO, USA, September 25-28, 2002 Proceedings. Berlin, Germany : Springer. pp. 1-21. (Lecture Notes in Computer Science, vol. 2478) ISSN (print) 0302-9743 ISBN 9783540442530

    Keywords

    • Computer science and informatics

    Access to Document

    Fingerprint

    Dive into the research topics of 'Investigating recursive point Voronoi diagrams'. Together they form a unique fingerprint.
    View full fingerprint
    • 1 Conference contribution

    • Investigating recursive point Voronoi diagrams

      Shiode, N., Roberts, S., Boots, B. & Feick, R., 25 Sept 2002, Published in: Egenhofer, Max J. and Mark, David M. (eds.) (2002) Geographic Information Science : Second International Conference, GIScience 2002 Boulder, CO, USA, September 25-28, 2002 Proceedings. Berlin, Germany : Springer. pp. 1-21. (Lecture Notes in Computer Science, vol. 2478) ISSN (print) 0302-9743 ISBN 9783540442530.

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Cite this