Please use this identifier to cite or link to this item:
Title: A Voronoi-based spatial algebra for spatial relations
Authors: Li, ZL 
Zhao, RL
Chen, J
Keywords: Spatial relations
Voronoi-based algebra
Spatial algebra
Topological relations
Issue Date: 2002
Publisher: Elsevier
Source: Progress in natural science, 2002, v. 12, no. 7, p. 528-536 How to cite?
Journal: Progress in natural science 
Abstract: Spatial relation between spatial objects is a very important topic for spatial reasoning, query and analysis in geographical information systems (GIS). The most popular models in current use have fundamental deficiencies in theory. In this paper, a generic algebra for spatial relations is presented, in which (i) appropriate operators from set operators (i. e. union, intersection, difference, difference by, symmetric difference, etc.) are utilized to distinguish the spatial relations between neighboring spatial objects; (ii) three types of values are used for the computational results of set operations-content, dimension and number of connected components; and (iii) a spatial object is treated as a whole but the Voronoi region of an object is employed to enhance its interaction with its neighbours. This algebra overcomes the shortcomings of the existing models and it can effectively describe the relations of spatial objects.
ISSN: 1002-0071
EISSN: 1745-5391
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Feb 19, 2019

Page view(s)

Last Week
Last month
Citations as of Feb 19, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.