Please wait a minute...
img

Wechat

Remote Sensing Technology and Application  2011, Vol. 26 Issue (4): 527-532    DOI: 10.11873/j.issn.1004-0323.2011.4.527
article     
The General Description of Topological Relations based on Node Degree and Euler-number
NI Jian-hua1,2,ZHOU Xiao-guang2
(1.Department of Resources Environment and Tourism Management,West Anhui University,
Luan 237012,China;2.Department of Surveying and Geoinformatics,
Central South University,Changsha 410083,China)
Download:  PDF (1852KB) 
Export:  BibTeX | EndNote (RIS)      
Abstract  

Topological relationship is one of the most basic and the most important relations between two spatial objects in GIS.However,current topological models have deficiencies when they are used to describe detailed topological relations.In this paper,one general descriptive form of topological relation model was proposed based on the node degree and the euler-number aiming at random two objects.In this model,all parts of one spatial object were treated as a whole object,and intersection& difference operators were selected from several set operators to distinguish the topological relations,and four types of topological invariants were used for the computational results of contents,dimension,node degree,and euler\|number.The topological description form of line\|line,line-area,area-area were discussed emphatically.

Key words:  Topological relations;Euler\      number;Node degree;Set operator     
Received:  07 September 2010      Published:  23 August 2011
P 208.2  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
NI Jian-Hua
ZHOU Xiao-Guang-

Cite this article: 

NI Jian-hua,ZHOU Xiao-guang. The General Description of Topological Relations based on Node Degree and Euler-number. Remote Sensing Technology and Application, 2011, 26(4): 527-532.

URL: 

http://www.rsta.ac.cn/EN/10.11873/j.issn.1004-0323.2011.4.527     OR     http://www.rsta.ac.cn/EN/Y2011/V26/I4/527

[1]Egenhofer M J,Franzosa R.Point-set Topological Spatial Relationships[J].International Journal of Geographical Information Systems,1991,5(2):161-174.
[2]Egenhofer M J,Herring J.Categoring Binary Topological Relationships between Regions,Lines and Points in Geographic Databases[R].Technical Report of University of Maine,Orono,Maine,1991.
[3]Clementini E,Difelice P,Califano G.Composite Regions in Topological Queries[J].Information Systems,1995,20(7):579-594.
[4]Randell D A,Cui Z,Cohn A G.A Spatial Logic based on Regions and Connection[C]// Proceedings of KR,1992,165-176.
[5]Cui Z,Randell D A.Qualitative and Topological Relationship in Spatial Database[C]//Advances in Spatial Databases.Lecture Notes in Computer Science.Berlin:Springer-verlag:1993,299-315.
[6]Egenhofer M J,Goliedge R G.Spatial and Temporal Reasoning in Geographic Information Systems[M].New York:Oxford University Press,1998.
[7]Chen J,Li C M,Li Z L,et al.A Voronoi-based 9-intersection Model for Spatial Relations[J].International Journal Geographical Information Science,2001,15(3):201-220.
[8]Li Zhilin,Zhao Renliang,Chen Jun.An Generic Algebra for Spatial Relations[J].Progressing in Natural Science,2002,12(7):528-536.
[9]Zhao Renliang.Voronoi Methods for Computing Spatial Relations in GIS[M].Beijing:Surveying and Mapping Press,2006.[赵仁亮.基于Voronoi图的GIS空间关系计算.北京:测绘出版社,2006.]
[10]Deng Min,Feng Xuezhi,Chen Xiaoyong.Hierarchical Models of Topological Relations between Area Objects[J].Acta Geodaetica et Cartographica Sinica,2005,34(2):142-146.[邓敏,冯学智,陈晓勇.面目标间拓扑关系形式化描述的层次模型[J].测绘学报,2005,34(2):142-146.]
[11]Zhou Xiaoguang,Chen Jun,Li Zhilin,et al.Computation of Topological Relations between Cadastral Ojbects based on Euler-number[J].Acta Geodaetica et Cartographica Sinica,2006,35(3):291-298.[周晓光,陈军,李志林,等.基于欧拉数的地籍拓扑关系计算[J].测绘学报,2006,35(3):291-298.]
[12]Zhou Xiaoguang.Incremental Updating of Cadastral Database[M].Beijing:Surveying and Mapping Press,2007.[周晓光.地籍数据库增量更新[M].北京:测绘出版设社,2007.]
[13]Ni Jianhua.Research and Implementation of Computation of Topological Relationships[D].Changsha:Central South University,2009.[倪建华.拓扑关系计算方法研究与实现[D].长沙:中南大学,2009.]

 

No Suggested Reading articles found!