Title :
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
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 (V2) 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 V2 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;
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
DOI :
10.1109/IITSI.2009.17
