Voronoi-based k-order neighbour relations for spatial analysis

Jun Chen, Renliang Zhao, Zhilin Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

65 Citations (Scopus)

Abstract

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
Volume59
Issue number1-2
DOIs
Publication statusPublished - 1 Aug 2004

Keywords

  • 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

Cite this