Skip to main content

The voronoi model and cultural space: applications to the social sciences and humanities

  • Data Models for Spatial and Temporal Data
  • Conference paper
  • First Online:
Spatial Information Theory A Theoretical Basis for GIS (COSIT 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 716))

Included in the following conference series:

Abstract

The Voronoi model of space is becoming more and more important as a tool in the mathematical modelling of space for many application domains. In the Voronoi model, space is neither an empty void within which can be found occasional objects (the vector model), nor a lattice of arbitrary cells (the raster model). Rather, space is a continuous medium filled with proximity fields generated by objects. This representation of space has important implications for domains where geographic space is endowed with cultural characteristics or values. The Voronoi model of space concords fairly closely with the perceptual and linguistic spaces of humans and hence Voronoi zones around objects are meaningful. The Voronoi model of space is also a closer fit to qualitative data representation and analysis than other models. Finally, the Voronoi model permits nested hierarchical relations between entities which increases the richness of the querying capabilities. It is shown that the Voronoi model favors a rich qualitative database of the kind which will be found in culturally intensive application domains.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aurenhammer, F., 1991, “Voronoi Diagrams — A Survey of a Fundamental Geometric Data Structure”, ACM Computing Surveys, Volume 23, 345–405.

    Google Scholar 

  2. Bruegger, B.P., R. Barrera, A.U. Frank, K. Beard and M. Ehlers, 1989, “Research Topics on Multiple Representation”, Proceedings of the NCGIA Specialist Meeting on Multiple Representation, Technical Paper 89–3, NCGIA, Buffalo, New York, 53–67.

    Google Scholar 

  3. Catedra, M, 1991, “ 'Through the Door': A View of Space from an Anthropological Perspective”, in Mark, D., and A.U. Frank (eds), Cognitive and Linguistic Aspects of Geographic Space: Proceedings of a NATO ASI, Kluwer Academic Publishers, Boston, 53–63.

    Google Scholar 

  4. Edwards, G., 1992, “Error Minimization in Integrated GIS/IAS System Design”, Proceedings of the 5th International Symposium on Spatial Data Handling, Charleston, 20–29.

    Google Scholar 

  5. Edwards, G., 1991, “Remote Sensing Image Analysis and Geographic Information Systems: Laying the Groundwork for Total Integration”, Proceedings of the NCGIA Initiative 12 Special Session on Remote Sensing and GIS integration, Baltimore, March.

    Google Scholar 

  6. Edwards, G., P. Gagnon and Y. Bédard, 1993, “Spatial-temporal topology and causal mechanisms in time-integrated GIS: from conceptual model to implementation strategies”, Proceedings of the Canadian Conference on GIS, Ottawa, 842–857.

    Google Scholar 

  7. Frank, A.U., 1992, “Qualitative Spatial Reasoning about Distances and Directions in Geographic Space”, Journal of Visual Languages and Computing, Volume 3, 343–371.

    Google Scholar 

  8. Frank, A.U., and D.M. Mark, 1990, “Language issues for Geographical Information Systems”, in Maguire, D., D.W. Rhind and M.F. Goodchild (eds.), Geographic Information Systems: Principles and Applications, London: Longman.

    Google Scholar 

  9. Gold, C.M., 1992a, “An Object-based Dynamic Spatial Model and its Application in the Development of a User-friendly Digitizing System”, Proceedings of the 5th International Symposium on Spatial Data Handling, Charleston, 495–504.

    Google Scholar 

  10. Gold, C.M., 1992b, “The Meaning of ‘Neighbour'”, in “Theories and Methods of Spatio-Temporal Reasoning in Geographic Space”, Lecture Notes in Computing Science No. 639, Springer-Verlag, Berlin, 220–235.

    Google Scholar 

  11. Gold, C.M., 1992c, “Surface Interpolation as a Voronoi Spatial Adjacency Problem”, Proceedings of the Canadian Conference on GIS, Ottawa, 419–431.

    Google Scholar 

  12. Gold, C.M., 1992d, “Dynamic Spatial Data Structures — the Voronoi Approach”, Proceedings of the Canadian Conference on GIS, Ottawa, 245–255.

    Google Scholar 

  13. Gold, C.M., 1991, “Problems with Handling Spatial Data — the Voronoi Approach”, CISM Journal, Volume 45, 65–80.

    Google Scholar 

  14. Joyce, J., 1960, Ulysses, Penguin Books, Harmondsworth, Middlesex, England, 720 pp.

    Google Scholar 

  15. Nantel, J., 1993, The Forestry Chronicle, in press.

    Google Scholar 

  16. Peuquet, D.J., 1984, “A Conceptual framework and comparison of spatial data models”, Cartographica, Volume 21, 66–113.

    Google Scholar 

  17. Nunes, J., 1991, “Geographic Space as a Set of Concrete Geographical Entities”, in Mark, D., and A.U. Frank (eds), Cognitive and Linguistic Aspects of Geographic Space: Proceedings of a NATO ASI, Kluwer Academic Publishers, Boston, 9–33.

    Google Scholar 

  18. Talmy, L., 1983, “How Language Structures Space”, in Spatial Orientation: Theory, Research and Application, edited by H. Pick and L. Acredolo, New York, Plenum Press, 225–282.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Andrew U. Frank Irene Campari

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Edwards, G. (1993). The voronoi model and cultural space: applications to the social sciences and humanities. In: Frank, A.U., Campari, I. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1993. Lecture Notes in Computer Science, vol 716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57207-4_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-57207-4_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57207-7

  • Online ISBN: 978-3-540-47966-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics