|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2009 Second International Symposium on Intelligent Information Technology and Security Informatics
Describing and Calculating of Geometry Adjacency Relation with Voronoi Tessellation
January 23-January 25
ISBN: 978-0-7695-3579-1
| ASCII Text | x | ||
| Jiatian Li, Xiaoqing Zuo, Min Shang, Chunxiao Wang, "Describing and Calculating of Geometry Adjacency Relation with Voronoi Tessellation," Intelligent Information Technology and Security Informatics, International Symposium on, pp. 47-50, 2009 Second International Symposium on Intelligent Information Technology and Security Informatics, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/IITSI.2009.17, author = {Jiatian Li and Xiaoqing Zuo and Min Shang and Chunxiao Wang}, title = {Describing and Calculating of Geometry Adjacency Relation with Voronoi Tessellation}, journal ={Intelligent Information Technology and Security Informatics, International Symposium on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3579-1}, pages = {47-50}, doi = {http://doi.ieeecomputersociety.org/10.1109/IITSI.2009.17}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Intelligent Information Technology and Security Informatics, International Symposium on TI - Describing and Calculating of Geometry Adjacency Relation with Voronoi Tessellation SN - 978-0-7695-3579-1 SP47 EP50 A1 - Jiatian Li, A1 - Xiaoqing Zuo, A1 - Min Shang, A1 - Chunxiao Wang, PY - 2009 KW - adjacency relation KW - Voronoi tessellation VL - 0 JA - Intelligent Information Technology and Security Informatics, International Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IITSI.2009.17
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.
Index Terms:
adjacency relation, Voronoi tessellation
Citation:
Jiatian Li, Xiaoqing Zuo, Min Shang, Chunxiao Wang, "Describing and Calculating of Geometry Adjacency Relation with Voronoi Tessellation," iitsi, pp.47-50, 2009 Second International Symposium on Intelligent Information Technology and Security Informatics, 2009
Usage of this product signifies your acceptance of the Terms of Use.