Skip to main content
SpringerLink
Log in

The meaning of “neighbour”

  • Technical Papers
  • Conference paper
  • First Online:
Book cover Theories and Methods of Spatio-Temporal Reasoning in Geographic Space

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

Abstract

Traditional vector and raster spatial models as used in many computer systems are examined to determine what is meant by the term “neighbour”. The limitations are examined and the Voronoi spatial model is proposed as a consistent alternative to both. It is then asked whether this new computer model of space bears any resemblance to human spatial reasoning and perception processes. Examination of the work of Blum, Ahuja, Tuceryan, Serra and others suggests that the Voronoi model may indeed relate to visual perception and the concept of “neighbour”.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Ahuja: Dot pattern processing using Voronoi neighbourhoods. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4, 336–343 (1982).

    Google Scholar 

  2. N. Ahuja, M. Tuceryan: Extraction of early perceptual structure in dot patterns: integrating region, boundary and component Gestalt. Computer Vision, Graphics and Image Processing 48, 304–356 (1989).

    Google Scholar 

  3. F. Aurenhammer: Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23, 345–405 (1991).

    Article  Google Scholar 

  4. H. Blum: A transformation for extracting new descriptors of shape. In: W. Whaten-Dunn (ed.): Models for the Perception of Speech and Visual Form. Cambridge, Mass.: M.I.T. Press 1967, pp. 153–171.

    Google Scholar 

  5. H. Blum: Biological shape and visual science (part I). Journal of Theoretical Biology 38, 205–287 (1973).

    PubMed  Google Scholar 

  6. H. Blum, R.N. Nagel: Shape description using weighted symmetric axis features. Pattern Recognition 10, 167–180 (1978).

    Google Scholar 

  7. A.H.J. Christensen: Parallel pairs in automated cartography. Cartographica 23, 62–78 (1986).

    Google Scholar 

  8. S. Dutta: Approximate spatial reasoning: integrating qualitative and quantitative constraints. International Journal of Approximate Reasoning 5, 307–331 (1991).

    Google Scholar 

  9. G. Edwards: Spatial knowledge for image understanding. In: D. Mark, A. Frank (eds.): NATO Advanced Study Institute on Cognitive and Linguistic Aspects of Geographic Space. Kluwer Press 1992.

    Google Scholar 

  10. M.J. Egenhofer, A. Frank: Object-oriented modelling in GIS: inheritance and propagation. Proceedings, Auto-Carto 9, Baltimore, 588–598 (1989).

    Google Scholar 

  11. M. Feuchtwanger: Geographical logical database model requirements. Proceedings, Auto-Carto 9, Baltimore, 599–609 (1989).

    Google Scholar 

  12. J. Freeman: The modelling of spatial relations. Computer Graphics and Image Processing 4, 156 (1975).

    Google Scholar 

  13. C.M. Gold: Further research on Voronoi diagrams — a common basis for many applications. In: Y. Bedard (ed.): Trends and Concerns of Spatial Sciences: Proceedings, Third Annual International Seminar. Laval University, Québec City, Canada 1988.

    Google Scholar 

  14. C.M. Gold: Surface interpolation, spatial adjacency and G.I.S. In: J. Raper (ed.): Three Dimensional Applications in Geographical Information Systems. London: Taylor and Francis Ltd. 1989, pp. 21–35.

    Google Scholar 

  15. C.M. Gold: Spatial data structures — the extension from one to two dimensions. In: L.F. Pau (ed.): NATO Advanced Research Workshop, Mapping and spatial modelling for navigation. NATO ASI Series, vol. F 65. Berlin: Springer 1990, pp. 11–39.

    Google Scholar 

  16. C.M. Gold: Space revisited — back to the basics. In: Proceedings, Fourth International Symposium on Spatial Data Handling, Zurich, pp. 175–189, (1990).

    Google Scholar 

  17. C.M. Gold: Problems with handling spatial data — the Voronoi approach. CISM Journal 45, 65–80 (1991).

    Google Scholar 

  18. C.M. Gold: Dynamic spatial data structures — the Voronoi approach. In: Proceedings, Fourth Canadian Conference on Geographic Information Systems, Ottawa, pp. 245–255, (1992).

    Google Scholar 

  19. S. Nordbeck, B. Rystedt: Computer cartography point-in-polygon problems. B.I.T. 7, 39–64 (1967).

    Google Scholar 

  20. R. Ogniewicz, M. Ilg: Skeletons with Euclidean metric and correct topology and their application in object recognition and document analysis. In: Proceedings, First European Conference on Geographic Information Systems, Amsterdam, pp. 15–24, (1990).

    Google Scholar 

  21. T. Pavlidis: Algorithms for Graphics and Image Processing. Rockville, MD USA: Computer Science Press 1982, 416p.

    Google Scholar 

  22. J. Serra: Image Analysis and Mathematical Morphology. London: Academic Press 1982.

    Google Scholar 

  23. M. Tuceryan, A.K. Jain: Texture segmentation using Voronoi polygons. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 211–216 (1990).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept des Sciences Géodésiques, Pavillon Casault, Université Laval, Sainte-Foy, G1K 7P4, Québec, Canada

    Christopher M. Gold

Authors
  1. Christopher M. Gold
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. U. Frank I. Campari U. Formentini

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gold, C.M. (1992). The meaning of “neighbour”. In: Frank, A.U., Campari, I., Formentini, U. (eds) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecture Notes in Computer Science, vol 639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55966-3_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-55966-3_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55966-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation