Investigating recursive point Voronoi diagrams

Narushige Shiode; Steven Roberts; Barry Boots; Robert Feick

doi:10.1007/3-540-45799-2.

Investigating recursive point Voronoi diagrams

Narushige Shiode
, Steven Roberts
, Barry Boots
, Robert Feick

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › 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 language	English
Title of host publication	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
DOIs	https://doi.org/10.1007/3-540-45799-2.
Publication status	Published - 25 Sept 2002

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

10.1007/3-540-45799-2.

https://doi.org/10.1007/3-540-45799-2_1

1 Paper

Investigating recursive point Voronoi diagrams
Shiode, N., Roberts, S., Boots, B. & Feick, R., 25 Sept 2002.
Research output: Contribution to conference › Paper › peer-review

Cite this

Shiode, N., Roberts, S., Boots, B., & Feick, R. (2002). Investigating recursive point Voronoi diagrams. In 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 https://doi.org/10.1007/3-540-45799-2.

Shiode, Narushige ; Roberts, Steven ; Boots, Barry et al. / Investigating recursive point Voronoi diagrams. 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. 2002.

@inproceedings{0f7289d10dc8463780835548ff2ff2df,

title = "Investigating recursive point Voronoi diagrams",

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.",

keywords = "Computer science and informatics",

author = "Narushige Shiode and Steven Roberts and Barry Boots and Robert Feick",

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",

year = "2002",

month = sep,

day = "25",

doi = "10.1007/3-540-45799-2.",

language = "English",

booktitle = "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",

}

Shiode, N, Roberts, S, Boots, B & Feick, R 2002, Investigating recursive point Voronoi diagrams. in 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. https://doi.org/10.1007/3-540-45799-2.

Investigating recursive point Voronoi diagrams. / Shiode, Narushige; Roberts, Steven; Boots, Barry et al.
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. 2002.

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

TY - GEN

T1 - Investigating recursive point Voronoi diagrams

AU - Shiode, Narushige

AU - Roberts, Steven

AU - Boots, Barry

AU - Feick, Robert

N1 - 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

PY - 2002/9/25

Y1 - 2002/9/25

N2 - 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.

AB - 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.

KW - Computer science and informatics

U2 - 10.1007/3-540-45799-2.

DO - 10.1007/3-540-45799-2.

M3 - Conference contribution

BT - 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

ER -

Shiode N, Roberts S, Boots B, Feick R. Investigating recursive point Voronoi diagrams. In 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. 2002 doi: 10.1007/3-540-45799-2.

Investigating recursive point Voronoi diagrams

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Research output

Investigating recursive point Voronoi diagrams

Cite this