Representation Model of Topological Relations between Complex Planar Objects

doi:10.11947/j.AGCS.2015.20130708

Abstract

Abstract: In order to express the details of the topological relations between complex planar objects, the classic 9-intersection model is improved and the two extended 9-intersection models that based on decomposition ideas are proposed: the one 9-intersection model method that is decomposed into simple area has its advantage of simplification, but at the cost of complicated expressions; another 9-intersection model method that is decomposed into point-set, conforming well with the classical 9-intersection model, but has relatively complex calculations. Compared the expressive abilities between the two kinds of extened 9-intersection models and the classic 9-intersection model by examples. The results show that both the two extended 9-intersection models can give more accurately expression of the topological relations between details of the sub parts in complex planar objects, the expressive ability of 9-intersection model has been expanded and improved.

Key words: complex planar objects, topological relations, 9-intersection expending

CLC Number:

P282

CHEN Zhanlong, FENG Qiqi, WU Xincai. Representation Model of Topological Relations between Complex Planar Objects[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4): 438-444.

References

[1] LI Deren,GUAN Zequn. Integration and Implementation of Spatial Information Systems[M]. Wuhan: Wuhan University Press, 2002. (李德仁,关泽群. 空间信息系统的集成与实现[M]. 武汉:武汉大学出版社,2002)
[2] EGENHOFER M J, FRANZOSA R D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information Systems, 1991, 5(2): 161-174.
[3] EGENHOFER M J, HERRING J R. Categorizing Binary Topological Relations between Regions, Curves and Points in Geographic Databases[R]. Orono: University of Maine, 1991.
[4] CLEMENTINI E, FELICE P D. A Comparison of Methods for Representing Topological Relationships [J]. Information Science, 1994, 80: 1-34.
[5] CLEMENTINI E, FELICE P D, OOSTEROM P V. A Small Set of Formal Topological Relationships Suitable for End-user Interaction[C]//Advances in Spatial Databases: Proceedings of the third International Symposium. Singapore: Springer-Verlag, 1993: 277 -295.
[6] Open GIS Consortium Inc. OpenGIS Simple Features Specification for SQL[S/OL]. rev 1.1. 1999[2013-02-13]. http: //www.opengis.org1
[7] EGENHOFER M J, CLEMENTINI E, FELICE P D. Topological Relations between Regions with Holes[J]. International Journal of Geographical Information Systems, 1994, 8(2): 129 -144.
[8] NGUYEN V H, PARENT C, SPACCAPIETRA S. Complex Regions in Topological Queries[C]//Proceedings of the International Conference on Spatial Information Theory: COSIT97. Laurel Highlands: Springer-Verlag, 1997.
[9] SCHNEIDER M, BEHR T. Topological Relationships between Complex Spatial Objects[J]. ACM Transactions on Database Systems, 2006, 31(1): 39-81.
[10] LI S J. A Complete Classification of Topological Relations Using the 9-intersection Method [J]. International Journal of Geographical Information Science, 2006,20(6): 589-610.
[11] DU Xiaochu,HUANG Maojun. Description and Discrimination of Topological Relations between Uncertain Linear and Area Objects[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3): 340-350. (杜晓初,黄茂军.不确定线-面拓扑关系的描述与判别[J]. 测绘学报,2007, 36(3): 340-350.)
[12] ZHONG Zhinong, TANG Zhengwu, ZHANG Fan, et al. A Unified Model of Distinguishing Topological Relationships[J]. Journal of National University of Defense Technology, 2004, 26(5): 57-62. (钟志农, 唐征武, 张帆, 等. 一种统一的拓扑关系判断模型[J]. 国防科技大学学报, 2004, 26(5): 57-62.)
[13] XUE Dan, ZUO Huaiyu, ZHONG Zhinong, et al. Mixed Geometric Features and Their Topological Relations[J]. Advanced Manufacture and Management,2008, 27(7): 26-31. (薛丹,左怀玉,钟志农,等. 混合几何对象及其拓扑关系[J]. 先进制造与管理,2008, 27(7): 26-31.)
[14] ZHOU Tao,LU Huiling,YANG Deren,et al. Popularized “Egg-folk” Model[J]. Geomatics and Information Science of Wuhan University,2012, 37(2): 242-246. (周涛,陆惠玲,杨德仁,等. “蛋-黄”模型的拓展研究[J]. 武汉大学学报:信息科学版,2012,37(2): 242-246.)
[15] HUO Linlin. Research on Some Problems of Complex Spatial Relations Models and Spatial Description Logic[D]. Changchun: Jilin University, 2013. (霍林林. 复杂空间关系模型及空间描述逻辑中若干问题的研究[D]. 长春: 吉林大学,2013.)
[16] OUYANG Jihong,HUO Linlin,LIU Dayou,et al. Extended 9-intersection Model for Description of Topological Relations between Regions with Holes[J]. Journal of Jilin University: Engineering and Technology Edition, 2009, 39(6): 1595-1600. (欧阳继红,霍林林,刘大有,等. 能表达带洞区域拓扑关系的扩展9-交集模型[J]. 吉林大学学报: 工学版, 2009, 39(6): 1595-1600.)
[17] LI Jian,OUYANG Jihong,WANG Zhenxin. Topological Relational between a Region with Two Holes and a Simple Region[J]. Journal of Jilin University: Engineering and Technology Edition,2012, 42(5): 1214-1218. (李健,欧阳继红,王振鑫. 带双洞区域与简单区域间的拓扑关系[J].吉林大学学报: 工学版,2012,42(5): 1214-1218.)
[18] LI Jian,OUYANG Jihong,WANG Guowei,et al. Representation for Topological Relations between a Region with a Hole and a Simple Region[J]. Journal of Jilin University:Science Edition,2012, 50(6): 1209-1213. (李健,欧阳继红,王国伟,等. 一个带单洞区域和一个简单区域间的拓扑关系表示[J]. 吉林大学学报: 理学版,2012, 50(6): 1209-1213.)
[19] LI Jian,OUYANG Jihong,WANG Zhenxin,et al. Representation Model of Topological Relational among Three Simple Regions[J]. Journal of Jilin University: Engineering and Technology Edition,2013, 43(1): 117-122. (李健,欧阳继红,王振鑫,等. 三个简单区域间的拓扑关系的表示模型[J]. 吉林大学学报: 工学版,2013, 43(6): 117-122.)
[20] EGENHOFER M J, VASARDANI M. Spatial Reasoning with a Hole[C]//Proceedings of the 8th International Conference on Spatial Information Theory. Heidelberg: Springer-Verlag, 2007: 303-320.