面向带洞面状对象间的拓扑关系描述模型

doi:10.11947/j.AGCS.2016.20150352

测绘学报 ›› 2016, Vol. 45 ›› Issue (6): 722-730.doi: 10.11947/j.AGCS.2016.20150352

面向带洞面状对象间的拓扑关系描述模型

沈敬伟, 周廷刚, 朱晓波

西南大学地理科学学院, 重庆 400715

收稿日期:2015-07-06 修回日期:2016-01-06 出版日期:2016-06-20 发布日期:2016-06-29
作者简介:沈敬伟(1984-),男,博士,副教授,硕士生导师,研究方向为空间关系理论、空间数据挖掘等。E-mail:jingweigis@163.com
基金资助:
国家自然科学基金(41301417);重庆市基础与前沿计划(cstc2014jcyjA20017);中央高校基本科研业务费专项资金资助(XDJK2015B022)

Topological Relation Representation Model between Regions with Holes

SHEN Jingwei, ZHOU Tinggang, ZHU Xiaobo

School of Geographical Sciences, Southwest University, Chongqing 400715, China Abstract

Received:2015-07-06 Revised:2016-01-06 Online:2016-06-20 Published:2016-06-29
Supported by:
The National Natural Science Foundation of China(No. 41301417);The Basic and Frontier Project of Chongqing(No. cstc2014jcyjA20017);The Fundamental Research Funds for the Central Universities(No. XDJK2015B022)

摘要/Abstract

摘要： 为研究带洞面状对象间的拓扑关系,提出了一种25IM(25交集模型)。以点集拓扑理论为基础,对带洞面状区域的内部、边界和外部进行定义。分析了9IM(9交集模型)在表达带洞面状对象间拓扑关系方面存在的问题,将带洞面状对象分为内部、外边界、内边界、外边界外部、内边界外部共5部分,提出了一种5×5的矩阵模型,即25IM。基于点集拓扑理论,定义了8条规则来排除不符合逻辑的拓扑关系。基于25IM,对8种基本拓扑关系:相离、相接、重叠、覆盖、包含、相等、被覆盖和被包含,进行细分描述。结果表明,本文提出的25IM能够更为详细地表达带洞面状对象间的拓扑关系。

关键词: 带洞面状对象, 拓扑关系, 25交集模型

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)

中图分类号:

P208

沈敬伟, 周廷刚, 朱晓波. 面向带洞面状对象间的拓扑关系描述模型[J]. 测绘学报, 2016, 45(6): 722-730.

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.

参考文献

[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.

面向带洞面状对象间的拓扑关系描述模型

Topological Relation Representation Model between Regions with Holes

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王勇, 罗安, 王慧慧, 曹元晖, 刘纪平. 复杂建筑物最短邻近线多边形聚合法[J]. 测绘学报, 2021, 50(12): 1671-1682.
[2]	康顺, 陈军, 彭舒. 顾及栅格空间拓扑关系的地表覆盖时空目标不一致性探测方法[J]. 测绘学报, 2019, 48(6): 767-779.
[3]	陈占龙, 叶文. 复杂面实体拓扑关系的精细化模型[J]. 测绘学报, 2019, 48(5): 630-642.
[4]	王占刚, 屈红刚, 王想红. 基于25交模型实现带洞面域拓扑关系描述模型间的转换[J]. 测绘学报, 2018, 47(9): 1270-1279.
[5]	王占刚, 杜群乐, 王想红. 复杂区域对象拓扑关系分解与计算[J]. 测绘学报, 2017, 46(8): 1047-1057.
[6]	王竞雪, 朱庆, 王伟玺. 顾及拓扑关系的立体影像直线特征可靠匹配算法[J]. 测绘学报, 2017, 46(11): 1850-1858.
[7]	周晓光, 汪红松, 吴志强. 引入二维交细分类型的地表覆盖矢量数据增量更新[J]. 测绘学报, 2017, 46(1): 114-122.
[8]	刘民士, 龙毅, 费立凡. 顾及拓扑一致性的水系三维曲线化简[J]. 测绘学报, 2016, 45(4): 494-501.
[9]	刘闯, 钱海忠, 王骁, 何海威, 谢丽敏, 王成舜. 利用城市骨架线网的道路和居民地联动匹配方法[J]. 测绘学报, 2016, 45(12): 1485-1494.
[10]	谢传节, 龙舟, 马益杭, 由志杰. 多边形间空间关系查询的异构多核架构并行算法[J]. 测绘学报, 2016, 45(1): 119-126.
[11]	陈占龙, 冯齐奇, 吴信才. 复合面状对象拓扑关系的表达模型[J]. 测绘学报, 2015, 44(4): 438-444.
[12]	周晓光, 陈斐, 陈军. 引入结点度的线/面拓扑关系细分方法与应用[J]. 测绘学报, 2015, 44(4): 445-452.
[13]	荣岳成. 大数据量遥感分类图像的动态矢量化算法[J]. 测绘学报, 2012, 41(6): 898-903.
[14]	郭仁忠,应申,李霖. 基于面片集合的三维地籍产权体的拓扑自动构建[J]. 测绘学报, 2012, 41(4): 0-590.
[15]	安聪荣,刘展,王心众. 基于层面结构的地质块体拓扑关系的自动构建[J]. 测绘学报, 2012, 41(1): 147-0.