Topological Relation Representation Model between Regions with Holes

doi:10.11947/j.AGCS.2016.20150352

Abstract

Abstract: In order to study the topological relation between regions with holes, a topological relation representation model named 25IM(25 intersection model) is proposed. Based on point set theory, interior, boundary and exterior of spatial object are defined. The shortcoming of 9IM(9 intersection model) between regions with holes is analyzed. A region with holes can be separated into five parts including interior, outer boundary, inner boundary, exterior outside the outer boundary, and exterior within the inner boundary. Then, 5×5 matrix model named 25IM between two regions with holes are defined. Eight rules are defined to exclude the illogical topological relations. Eight basic topological relations, including disjoint, meet, overlaps, covers, contains, equal, coveredby and Inside, are described in detail by using 25IM. It can be concluded that the proposed 25IM can express the topological relation between regions with holes in more detail.

Key words: region with holes, topological relation, 25IM(25intersection model)

CLC Number:

P208

SHEN Jingwei, ZHOU Tinggang, ZHU Xiaobo. Topological Relation Representation Model between Regions with Holes[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(6): 722-730.

References

[1] CLARKE B L. Individuals and Points[J]. Notre Dame Journal of Formal Logic, 1985, 26(1):61-75.
[2] CLARKE B L. A Calculus of Individuals Based on "Connection"[J]. Notre Dame Journal of Formal Logic, 1981, 22(3):204-218.
[3] EGENHOFER M J, FRANZOSAR D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information Systems, 1991, 5(2):161-174.
[4] EGENHOFERM J, HERRING J R. Categorizing Binary Topological Relationships between Regions, Lines, and Points in Geographic Databases:Technical Report[R]. Orono:University of Maine, 1991.
[5] CLEMENTINIE, DI F P, VAN O P. A Small Set of Formal Topological Relationships Suitable for End-user Interaction[C]//ABEL D,OOI BC. Advances in Spatial Databases:The 3rd International Symposium on Large Spatial Databases:Lecture Notes in Computer Science. Berlin:Springer, 1993, 692:277-295.
[6] CHEN Jun, LI Chengming, LI Zhilin, et al. A Voronoi-Based 9-intersection Model for Spatial Relations[J]. International Journal of Geographical Information Systems, 2001, 15(3):201-220.
[7] LONG Zhiguo, LI Sanjiang. A Complete Classification of Spatial Relations Using the Voronoi-based Nine-intersection Model[J]. International Journal of Geographical Information Science, 2013, 27(10):2006-2025.
[8] EGENHOFER M J, CLEMENTINI E, DI FELICE P. Topological Relations between Regions with Holes[J]. International Journal of Geographical Information Systems, 1994, 8(2):129-144.
[9] EGENHOFER M, VASARDANI M. Spatial Reasoning with a Hole[C]//WINTER S, DUCKHAM M, KULIK L, et al. Proceedings of the 8th International Conference on Spatial Information Theory:Lecture Notes in Computer Science.Melbourne:Springer, 2007:303-320.
[10] 邓敏, 李志林, 李光强. 简单面目标与带孔洞面目标间拓扑关系的层次表达方法[J]. 测绘学报, 2008, 37(3):330-337. DENG Min, LI Zhilin, LI Guangqiang. A Hierarchical Approach to Topological Relations between a Simple Area and an Area with Holes[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(3):330-337.
[11] 李健, 欧阳继红, 王国伟, 等. 一个带单洞区域和一个简单区域间的拓扑关系表示[J]. 吉林大学学报(理学版), 2012, 50(6):1209-1213. 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.
[12] 刘津津. 带洞区域拓扑关系概念邻域图的自动推导研究[D]. 长春:吉林大学, 2012. LIU Jinjin. Research on Deriving the Conceptual Neighborhood Graphs of Topological Relations between Regions with Holes Automatically[D]. Changchun:Jilin University, 2012.
[13] 李国栋. 带双洞区域与简单区域间拓扑关系的表达推理[D]. 长春:吉林农业大学, 2011. LI Guodong. Representation and Reasoning to Topological Relations between Region with Double Holes and Simple Region[D]. Changchun:Jilin Agricultural University, 2011.
[14] 李健, 欧阳继红, 王振鑫. 带双洞区域与简单区域间的拓扑关系[J]. 吉林大学学报(工学版), 2012, 42(5):1214-1218. LI Jian, OUYANG Jihong, WANG Zhenxin. Topological Relations between a Region with Two Holes and a Simple Region[J]. Journal of Jilin University(Engineering and Technology Edition), 2012, 42(5):1214-1218.
[15] 李健, 欧阳继红, 富倩, 等. 凹形区域和带单洞区域间拓扑关系的表示[J]. 模式识别与人工智能, 2013, 26(3):225-230. LI Jian, OUYANG Jihong, FU Qian, et al. Representation of Topological Relations between a Concave Region and a Simple Region with a Hole[J]. Pattern Recognition and Artificial Intelligence, 2013, 26(3):225-230.
[16] 李健, 欧阳继红, 朱佳斌, 等. 一种双嵌套区域与简单区域间的拓扑关系模型[J]. 电子学报, 2013, 41(10):1988-1993. LI Jian, OUYANG Jihong, ZHU Jiabin, et al. The Topological Relation Model between a Double Nesting Region and a Simple Region[J]. Acta Electronica Sinica, 2013, 41(10):1988-1993.
[17] 李健, 朱佳斌, 赵慧. 一类带有互相包含洞的区域与简单区域间拓扑关系的表示[J]. 吉林大学学报(理学版), 2013, 51(6):1107-1110. LI Jian, ZHU Jiabin, ZHAO Hui. Representation of Topological Relations between the Region with Holes of Mutual Inclusion and the Simple Region[J]. Journal of Jilin University(Science Edition), 2013, 51(6):1107-1110.
[18] 王磊. 空间复杂区域间拓扑关系研究[D]. 南京:南京航空航天大学, 2008. WANG Lei.Research on Topological Relations between Spatial Complex Regions[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2008.
[19] 欧阳继红, 霍林林, 刘大有, 等. 能表达带洞区域拓扑关系的扩展9-交集模型[J]. 吉林大学学报(工学版), 2009, 39(6):1595-1600. 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.
[20] 霍林林. 复杂空间关系模型及空间描述逻辑中若干问题的研究[J]. 长春:吉林大学, 2013. HUO Linlin.Research on Some Problems of Complex Spatial Relations Models and Spatial Description Logic[D]. Changchun:Jilin University, 2013.
[21] 熊金城. 点集拓扑讲义[M]. 3版. 北京:高等教育出版社, 2003. XIONG Jincheng.Point Set Topology Notes[M]. 3rd ed. Beijing:Higher Education Press, 2003.