Voronoi-based k-order neighbour relations for spatial analysis

Jun Chen, Renliang Zhao, Zhilin Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

72 Citations (Scopus)


Spatial neighbour relations are a very important concept in spatial information science. Neighbourhood information is indispensable for many operations in spatial information systems, and it is therefore significant to describe and acquire it in an efficient way. In this paper, the concept of k-order neighbours is developed and a Voronoi-based model is formed for this type of neighbours, resulting in the so-called Voronoi k-order neighbours. Several methods for the computation of k-order neighbours for various given conditions are developed. An application in contour analysis is illustrated, i.e. the generation of a contour tree.
Original languageEnglish
Pages (from-to)60-72
Number of pages13
JournalISPRS Journal of Photogrammetry and Remote Sensing
Issue number1-2
Publication statusPublished - 1 Aug 2004


  • k-order spatial neighbours
  • spatial neighbourhood
  • Voronoi diagram

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering (miscellaneous)
  • Computer Science Applications
  • Computers in Earth Sciences


Dive into the research topics of 'Voronoi-based k-order neighbour relations for spatial analysis'. Together they form a unique fingerprint.

Cite this