Recursive voronoi diagrams

Environment and Planning B: Planning and Design

Volumn 30, Issue 1, 2003, Pages 113-124

  Boots, Barry ^a   Shiode, Narushige ^b  

^a WILFRID LAURIER UNIVERSITY   (Canada)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SPATIAL ANALYSIS;

EID: 0037222069     PISSN: 02658135     EISSN: None     Source Type: Journal    
DOI: 10.1068/b12984     Document Type: Article

References (37)

1. Chakroun H, Benie G B, O'Neill N T, Desilets J, 2000, "Spatial analysis weighting using Voronoi diagrams" International Journal of Geographical Information Science 14 319-336
2. De Floriani L, 1989, "A pyramidal data structure for triangle-based surface description" IEEE Computer Graphics and Applications 9(2) 67-78
3. De Floriani L, Puppo E, 1992, "A hierarchical triangle-based model for terrain description", in Theories and Methods of Spatio-temporal Reasoning in Geographic Space Eds A U Frank, I Campari, U Formentini (Springer, Berlin) pp 236-251
4. De Floriani L, Puppo E, 1995, "Hierarchical triangulation for multi-resolution surface description" ACM Transactions on Graphics 14 363-411
5. De Floriani L, Falcidieno B, Pienovi C, 1985, "Delaunay-based representation of surfaces defined over arbitrarily shaped domains" Computer Vision, Graphics, and Image Processing 32 127-140
6. De Floriani L, Marzano P, Puppo E, 1996, "Multiresolution models for terrain surface description" The Visual Computer 12 317-346
7. Du Q, Faber V, Gunzberger M, 1999, "Centroidal Voronoi tessellations: applications and algorithms" SIAM Review 41 637-676
8. Gold C M, 1991, "Problems with handling spatial data-the Voronoi approach" CISM Journal ACSGC 45(1) 65-80
9. Gold C M, 1992, "The meaning of 'neighbour'", in Theories and Methods of Spatio-temporal Reasoning in Geographic Space Eds A U Frank, I Campari, U Formentini (Springer, Berlin) pp 221-235
10. Gold C M, Condal A R, 1995, "A spatial data structure integrating GIS and simulation in a marine environment" Marine Geodesy 18 213-228
11. Gold C M, Remmele P R, Roos T, 1997, "Voronoi methods in GIS", in Algorithmic Foundations of Geographic Information Systems Eds M J Van Kreveld, J Nievergelt, T Roos, P Widmayer (Springer, Berlin) pp 21-25
12. Gürsoy H N, Patrikalakis N M, 1991, "Automated interrogation and adaptive subdivision of shape using medial axis transform" Advances in Engineering Software 13(5/6) 287-302
13. Hutchinson M F, Gallant J C, 1999, "Representation of terrain", in Geographical Information Systems: Principles, Techniques, Applications, and Management, Volume 1 2nd edition, Eds P A Longley, M F Goodchild, D J Maguire, D W Rhind (John Wiley, New York) pp 105-124
14. Kirkpatrick D G, 1979, "Efficient computation of continous skeletons", in Proceedings of the 20th Annual IEEE Symposium on Foundations of Computer Science (Institute of Electrical and Electronics Engineers, New York) pp 18-27
15. Lee D T, 1982, "Medial axis transformation of a planar shape" IEEE Transactions on Pattern Analysis and Machine Intelligence 4 363-369
16. Martinez V J, Jones B J T, Dominguez-Tenreiro R, Van De Weygaert R, 1990, "Clustering paradigms and multifractal measures" Astrophysical Journal 357 50-61
17. Ogniewicz R L, 1993 Discrete Voronoi Skeletons (Hartung-Gorre, Konstanz)
18. Ogniewicz R L, Ilg M, 1992, "Voronoi skeletons: theory and applications", in Proceedings of the 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Illinois (IEEE Computer Society Press, Silver Spring, MD) pp 63-69
19. Ogniewicz R L, Kübler O, 1995, "Hierarchic Voronoi skeletons" Pattern Recognition 28 343-359
20. Okabe A, Sadahiro Y, 1996, "An illusion of spatial hierarchy: spatial hierarchy in a random configuration" Environment and Planning A 28 1533-1552
21. Okabe A, Boots B, Sugihara K, 1994, "Nearest neighbourhood operations with generalised Voronoi diagrams: a review" International Journal of Geographical Information Systems 8 43-71
22. Okabe A, Boots B, Sugihara K, Chiu S N, 2000 Spatial Tessellations: Concepts and Applications of Voronoi Diagrams 2nd edition (John Wiley, Chichester, Sussex)
23. Perry J N, 1995, "Spatial analysis by distance indices" Journal of Animal Ecology 64 303-314
24. Price M A, Armstrong C G, 1997, "Hexagonal mesh generation by medial surface subdivision: part II. Solids with flat and concave edges" International Journal for Numerical Methods in Engineering 40 111-136
25. Price M A, Armstrong C G, Sabin M A, 1995, "Hexagonal mesh generation by medial surface subdivision: part I. Solids with convex edges" International Journal for Numerical Methods in Engineering 38 3335-3359
26. Shi W, Pang M Y C, 2000, "Development of Voronoi-based cellular automata-an integrated dynamic model for geographical information systems" International Journal of Geographical Information Science 14 455-474
27. Shirriff K, 1993, "Generating fractals from Voronoi diagrams" Computations and Graphics 17 165-167
28. Shirriff K, 1998, "Generating fractals from Voronoi diagrams", in Chaos and Fractals Ed. C A Pickover (Elsevier Science, Amsterdam) pp 23-26
29. Sibson R, 1978, "Locally equiangular triangulations" The Computer Journal 21 243-245
30. South R, Boots B, 1999, "Relaxing the nearest centre assumption in central place theory" Papers in Regional Science 78 157-177
31. Storbeck J E, 1990, "Recursive procedures for the spatial structuring of Christaller hierarchies" Environment and Planning B: Planning and Design 17 85-95
32. Stoyan D, Stoyan H, 1994 Fractals, Random Shapes and Point Fields: Methods of Geometrical Statistics (John Wiley, Chichester, Sussex)
33. Takayasu H, 1990 Fractals in the Physical Sciences (Manchester University Press, Manchester)
34. Tam T, Armstrong C G, 1991, "2D finite element mesh generation by medial axis subdivision" Advances in Engineering Software 13(5/6) 313-324
35. Voigtmann A, Becker L, Hinrichs K, 1994, "Hierarchical surface representations using constrained Delaunay (sic) triangulations", in Advances in GIS Research: Proceedings of The Sixth International Symposium on Spatial Data Handling (Taylor and Francis, London) pp 848-867
36. Wright D J, Goodchild M F, 1997, "Data from the deep: implications for the GIS community" International Journal of Geographical Information Science 11 523-528
37. Zaninetti L, 1991, "Dynamical Voronoi tessellation III. The distribution of galaxies" Astronomy and Astrophysics 246 291-300