Describing and Calculating of Geometry Adjacency Relation with Voronoi Tessellation

Author

Li Jiatian ; Zuo Xiaoqing ; Shang Min ; Wang Chunxiao

Author_Institution

Fac. of Land Resource Eng., Kunming Univ. of Sci. & Technol., Kunming

fYear

2009

fDate

23-25 Jan. 2009

Firstpage

47

Lastpage

50

Abstract

Geometry adjacency relation is a new important spatial relationship and can help many fields of geographic information system (GIS). This paper described the geometry adjacency relation with topology and metric based on Voronoi model. (i) The geometry adjacency relation is an equivalence relation for an object set is proved, and more it is represented by Voronoi adjacency graph (VAG). (ii) A local computing method (V₂) of geometry adjacency upon on VAG is proposed, which takes distance as a foundational operator to ensure influence neighbors. (iii) A prototype application of the V₂ method to three queries of geometry adjacency is briefly discussed.

Keywords

computational geometry; equivalence classes; geographic information systems; Voronoi adjacency graph; Voronoi tessellation; equivalence relation; geographic information system; geometry adjacency relation; Computational geometry; Geographic Information Systems; Gold; Informatics; Information geometry; Information security; Information technology; Prototypes; Solid modeling; Topology; Voronoi tessellation; adjacency relation;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Information Technology and Security Informatics, 2009. IITSI '09. Second International Symposium on

Conference_Location

Moscow

Print_ISBN

978-1-4244-3580-7

Type

conf

DOI

10.1109/IITSI.2009.17

Filename

4777546