复杂区域对象拓扑关系分解与计算

doi:10.11947/j.AGCS.2017.20160209

测绘学报 ›› 2017, Vol. 46 ›› Issue (8): 1047-1057.doi: 10.11947/j.AGCS.2017.20160209

复杂区域对象拓扑关系分解与计算

王占刚¹, 杜群乐¹, 王想红²

1. 中国矿业大学(北京)地球科学与测绘工程学院, 北京 100083;
2. 中国地质调查局发展研究中心, 北京 100037

收稿日期:2016-05-03 修回日期:2017-07-14 出版日期:2017-08-20 发布日期:2017-09-01
作者简介:王占刚(1980-),男,博士,研究方向为地质信息科学。E-mail:millwzg@163.com
基金资助:
国家自然科学基金（41672326；41202238）；中国地质调查局工作项目（1212011120446）；中央高校基本科研业务费专项资金

Dividing and Computing Topological Relations between Complex Regions

WANG Zhangang¹, DU Qunle¹, WANG Xianghong²

1. College of Geosciences and Surveying Engineering, China University of Mining and Technology, Beijing 100083, China;
2. Development and Research Centre, China Geological Survey, Beijing 100037, China

Received:2016-05-03 Revised:2017-07-14 Online:2017-08-20 Published:2017-09-01
Supported by:
The National Natural Science Foundation of China (Nos.41672326;41202238);The Work Project of China Geological Survey (No. 1212011120446);The Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要： 本文提出了基于9交矩阵的拓扑关系计算方法，将复杂区域分解有限个简单区域，采用正则表达式描述其多部分和洞构成，通过定义两个9交关系矩阵操作算子，利用分解区域间的拓扑关系直接计算复杂区域间的9交关系矩阵。详细证明和分析了两个操作算子的不成立条件以及消除不成立条件的方法。结合关系矩阵表法拓扑关系的推导和推理过程，操作算子可用于推导已知结构复杂区域间的所有可能9交拓扑关系。同时，9交关系矩阵操作算子依赖复杂区域的定义，不适用于所有区域对象。

关键词: 地理信息系统, 复杂区域, 拓扑关系, 9-交模型

Abstract: A novel method was proposed for computing topological relations between complex regions based on 9-intersection (9I) matrices. A complex region was composed of a finite set of simple regions and its configuration was represented as a regular expression. Two 9I Boolean matrix operators were defined and used for computing the binary topological relations between complex regions while the relations between the decomposed regions were known. The establishing conditions of the operators were proved and analyzed in detail and the method of eliminating the ambiguities was given to make the computation correct. The approach can be used as a useful computation tool to analysis topological relations between spatial objects with specific configurations. In addition,the operators are dependent on definitions of complex regions and not suitable for regions which violate our definitions.

Key words: geographical information system, complex regions, topological relations, 9-intersection model

中图分类号:

P282

王占刚, 杜群乐, 王想红. 复杂区域对象拓扑关系分解与计算[J]. 测绘学报, 2017, 46(8): 1047-1057.

WANG Zhangang, DU Qunle, WANG Xianghong. Dividing and Computing Topological Relations between Complex Regions[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(8): 1047-1057.

参考文献

[1] FRANK A U. Qualitative Spatial Reasoning about Distance and Directions in Geographic Space[J]. Journal of Visual Languages & Computing, 1992, 3(4):343-371.
[2] CLEMENTINI E, SHARMA J, EGENHOFER M J. Modelling Topological Spatial Relations:Strategies for Query Processing[J]. Computers & Graphics, 1994, 18(6):815-822.
[3] 陈军, 赵仁亮. GIS空间关系的基本问题与研究进展[J]. 测绘学报, 1999, 28(2):95-102. CHEN Jun, ZHAO Renliang. Spatial Relations in GIS:A Survey on Its Key Issues and Research Progress[J]. Acta Geodaetica et Cartographica Sinica, 1999, 28(2):95-102.
[4] EGENHOFER M J, CLEMENTINI E, DI FELICE P. Research Paper:Topological Relations between Regions with Holes[J]. International Journal of Geographical Information Systems, 1994, 8(2):129-142.
[5] EGENHOFER M J, FRANZOSA R D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information Systems, 1991, 5(2):161-174.
[6] EGENHOFER M J, HERRING J R. Categorizing Binary Topological Relations between Regions, Lines and Points in Geographic Databases[R]. Orono:University of Maine, 1991.
[7] RANDELL D A, CUI Z, COHN A G. A Spatial Logic Based on Regions and Connection[C]//Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning. Los Altos:Morgan Kaufman, 1992:165-176.
[8] LI Sanjing, YING Mingsheng. Extensionality of the RCC8 Composition Table[J]. Fundamenta Informaticae, 2002, 55(3-4):363-385.
[9] CLEMENTINI E, DI FELICE P. Spatial Model for Complex Objects with a Broad Boundary Supporting Queries on Uncertain Data[J]. Data & Knowledge Engineering, 2001, 37(3):285-305.
[10] TANG Xinming,KAINZ W,WANG Hongyan.Topological Relations between Fuzzy Regions in a Fuzzy Topological Space[J]. International Journal of Applied Earth Observation and Geoinformation, 2010, 12(S2):S151-S165.
[11] WORBOYS M F, BOFAKOS P. A Canonical Model for a Class of Areal Spatial Objects[C]//Proceedings of the Third International Symposium on Advances in Spatial Databases. London:Springer-Verlag, 1993:36-52.
[12] OpenGIS® Implementation Specification for Geographic Information:Simple Feature Access:Part 2:SQL Option[R]. Reference Number:OGC 06-104r4, 2006.
[13] SCHNEIDER M, BEHR T. Topological Relationships between Complex Spatial Objects[J]. ACM Transactions on Database Systems, 2006, 31(1):39-81.
[14] LI Sanjiang. A Complete Classification of Topological Relations Using the 9-intersection Method[J]. International Journal of Geographical Information Science, 2006, 20(6):589-610.
[15] KURATA Y. The 9+-Intersection:A Universal Framework for Modeling Topological Relations[M]//COVA T J, MILLER H J, BEARD K, et al. Geographic Information Science. GIScience 2008. Lecture Notes in Computer Science. Berlin:Springer, 2008:181-198.
[16] CHEN Jun, LI Chengming, LI Zhilin, et al. Voronoi-based 9-intersection Model for Spatial Relations[J]. International Journal of Geographical Information Science, 2001, 15(3):201-220.
[17] 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.
[18] 欧阳继红, 霍林林, 刘大有, 等. 能表达带洞区域拓扑关系的扩展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.
[19] 李健, 欧阳继红, 王振鑫. 带双洞区域与简单区域间的拓扑关系[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.
[20] 陈占龙, 冯齐奇, 吴信才. 复合面状对象拓扑关系的表达模型[J]. 测绘学报, 2015, 44(4):438-444. DOI:10.11947/j.AGCS.2015.20130708. CHEN Zhanlong,FENG Qiqi, WU Xincai. Representation Model of Topological Relations between Complex Planar Objects[J]. Acta Geodaeticaet Cartographica Sinica, 2015, 44(4):438-444. DOI:10.11947/j.AGCS.2015.20130708.
[21] 沈敬伟, 周廷刚, 朱晓波. 面向带洞面状对象间的拓扑关系描述模型[J]. 测绘学报, 2016, 45(6):722-730. DOI:10.11947/j.AGCS.2016.20150352. 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. DOI:10.11947/j.AGCS.2016.20150352.
[22] DU Shihong, GUO Luo, WANG Qiao, et al. Efficiently Computing and Deriving Topological Relation Matrices between Complex Regions with Broad Boundaries[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2008, 63(6):593-609.
[23] EGENHOFER M J. Deriving the Composition of Binary Topological Relations[J]. Journal of Visual Languages & Computing, 1994, 5(2):133-149.
[24] TRYFONA N, EGENHOFER M J. Consistency among Parts and Aggregates:A Computational Model[J]. Transactions in GIS, 1996, 1(3):189-206.
[25] 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:175-192.
[26] DU Shihong, FENG Chenchen, GUO Luo. Integrative Representation and Inference of Qualitative Locations about Points, Lines, and Polygons[J]. International Journal of Geographical Information Science, 2015, 29(6):980-1006.

复杂区域对象拓扑关系分解与计算

Dividing and Computing Topological Relations between Complex Regions

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王勇, 罗安, 王慧慧, 曹元晖, 刘纪平. 复杂建筑物最短邻近线多边形聚合法[J]. 测绘学报, 2021, 50(12): 1671-1682.
[2]	康顺, 陈军, 彭舒. 顾及栅格空间拓扑关系的地表覆盖时空目标不一致性探测方法[J]. 测绘学报, 2019, 48(6): 767-779.
[3]	方雷, 姚申君, 包航成, 康俊峰, 刘婷. 遥感影像并行处理的数据划分及其路径优化算法[J]. 测绘学报, 2019, 48(5): 572-582.
[4]	陈占龙, 叶文. 复杂面实体拓扑关系的精细化模型[J]. 测绘学报, 2019, 48(5): 630-642.
[5]	邓晨, 游雄, 张威巍, 智梅霞. 基于2D地图的城市户外ARGIS视觉辅助地理配准技术[J]. 测绘学报, 2019, 48(10): 1305-1319.
[6]	王占刚, 屈红刚, 王想红. 基于25交模型实现带洞面域拓扑关系描述模型间的转换[J]. 测绘学报, 2018, 47(9): 1270-1279.
[7]	夏誉玲, 李小娟, 王涛. 基于数字高程模型的混合流向算法[J]. 测绘学报, 2018, 47(5): 683-691.
[8]	王竞雪, 朱庆, 王伟玺. 顾及拓扑关系的立体影像直线特征可靠匹配算法[J]. 测绘学报, 2017, 46(11): 1850-1858.
[9]	陈能成, 肖长江, 李良雄. 卫星耦合传感网的实时动态网络地理信息系统技术及应用[J]. 测绘学报, 2017, 46(10): 1698-1704.
[10]	周晓光, 汪红松, 吴志强. 引入二维交细分类型的地表覆盖矢量数据增量更新[J]. 测绘学报, 2017, 46(1): 114-122.
[11]	万刚, 曹雪峰. 地理空间信息网格的历史演变与思考[J]. 测绘学报, 2016, 45(S1): 15-22.
[12]	沈敬伟, 周廷刚, 朱晓波. 面向带洞面状对象间的拓扑关系描述模型[J]. 测绘学报, 2016, 45(6): 722-730.
[13]	刘民士, 龙毅, 费立凡. 顾及拓扑一致性的水系三维曲线化简[J]. 测绘学报, 2016, 45(4): 494-501.
[14]	刘闯, 钱海忠, 王骁, 何海威, 谢丽敏, 王成舜. 利用城市骨架线网的道路和居民地联动匹配方法[J]. 测绘学报, 2016, 45(12): 1485-1494.
[15]	谢传节, 龙舟, 马益杭, 由志杰. 多边形间空间关系查询的异构多核架构并行算法[J]. 测绘学报, 2016, 45(1): 119-126.