基于25交模型实现带洞面域拓扑关系描述模型间的转换

doi:10.11947/j.AGCS.2018.20160589

测绘学报 ›› 2018, Vol. 47 ›› Issue (9): 1270-1279.doi: 10.11947/j.AGCS.2018.20160589

基于25交模型实现带洞面域拓扑关系描述模型间的转换

王占刚¹, 屈红刚², 王想红²

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

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

Transformations among Topological Relation Representation Models for Regions with Holes Using the 25-intersection Method

WANG Zhangang¹, QU Honggang², 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-11-18 Revised:2018-05-09 Online:2018-09-20 Published:2018-09-26
Supported by:
The National Natural Science Foundation of China (Nos. 41672326;41202238);The Work Project of China Geological Survey (No. DD20189134);The Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要： 目前研究已提出了多种带洞面域拓扑关系的描述模型，建立不同模型之间的联系可发挥这些模型在拓扑关系推导和分析中的优势。本文对比分析了基于点集拓扑和对象分解两种方法的6种拓扑关系描述模型，通过定义两个25交关系矩阵操作算子，建立整体面域与分解区域间的拓扑关系计算方法，实现了拓扑关系描述模型之间的转换。理论证明，表明关系矩阵表和扩展9交集模型，以及4元组模型与25交模型在表达拓扑关系的能力方面是一致的且可以相互转换，关系矩阵表可转换为25交模型和9交模型。实例分析说明本文方法可以利用25交模型的“桥梁”作用实现多种模型之间的转换，描述具有特定结构带洞面域间的拓扑关系。

关键词: 带洞面域, 拓扑关系, 25交模型, 模型转换

Abstract: A variety of topological relation representation models for complex regions with holes have been put forward nowadays.Establishing the connections among different models can give full play to the advantages of these models in the derivation and analysis of topological relations.Based on the point-set topology theory and region decomposition,six topological relation representation models were analyzed.Two 25-intersection (25I) 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.Based on the operators,transformations among the description models were realized.Theoretical analysis proved that the relational matrix table and extended 9-intersection model have the same accurate expression of topological relations and can be transformed with each other,and so do the 4-tuple model and 25I model.Furthermore,the method of relational matrix table can be transformed to 25I model and classical 9-intersection model.The experimental analysis shows that our method can be used to link different topological relation representation models and derive topological relations between complex regions with holes.

Key words: region with holes, topological relation, 25-intersection model, model transformation

中图分类号:

P282

王占刚, 屈红刚, 王想红. 基于25交模型实现带洞面域拓扑关系描述模型间的转换[J]. 测绘学报, 2018, 47(9): 1270-1279.

WANG Zhangang, QU Honggang, WANG Xianghong. Transformations among Topological Relation Representation Models for Regions with Holes Using the 25-intersection Method[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(9): 1270-1279.

参考文献

[1] WORBOYS M, BOFAKOS P. A Canonical Model for a Class of Areal Spatial Objects[C]//Proceedings of the 3rd International Symposium on Advances in Spatial Databases. London:Springer-verlag, 1993:36-52.
[2] 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.
[3] SCHNEIDER M, BEHR T. Topological Relationships between Complex Spatial Objects[J]. ACM Transactions on Database Systems, 2006, 31(1):39-81.
[4] 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.
[5] 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 Suppl 2:S151-S165.
[6] 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.
[7] EGENHOFER M J, FRANZOSA R D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information Systems, 1991, 5(2):161-174.
[8] EGENHOFER M J, HERRING J R. Categorizing Binary Topological Relations Between Regions, Lines and Points in Geographic Databases[R]. Orono:University of Maine, 1990.
[9] RANDELL D, CUI Zhan, COHN A G. A Spatial Logic based on Regions and Connection[C]//Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning. San Mateo:Morgan Kaufmann Publishers, 1992:165-176.
[10] LI Sanjiang, YING Mingsheng. Extensionality of the RCC8 Composition Table[J]. Fundamenta Informaticae, 2003, 55(3-4):363-385.
[11] 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. Berlin:Springer, 2008, 5266:181-198.
[12] CHEN Jun, LI Chengming, LI Zhilin, et al. A Voronoi-based 9-intersection Model for Spatial Relations[J]. International Journal of Geographical Information Science, 2001, 15(3):201-220.
[13] 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.
[14] 欧阳继红, 霍林林, 刘大有, 等. 能表达带洞区域拓扑关系的扩展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.
[15] 陈占龙, 冯齐奇, 吴信才. 复合面状对象拓扑关系的表达模型[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 Geodaetica et Cartographica Sinica, 2015, 44(4):438-444. DOI:10.11947/j.AGCS.2015.20130708.
[16] 沈敬伟, 周廷刚, 朱晓波. 面向带洞面状对象间的拓扑关系描述模型[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.
[17] DU Shihong, FENG C H, 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.
[18] DU Shihong, QIN Qimin, WANG Qiao, et al. Reasoning About Topological Relations between Regions with Broad Boundaries[J]. International Journal of Approximate Reasoning, 2008, 47(2):219-232.
[19] DU Shihong. Analyzing Topological Changes for Structural Shapes Simplification[J]. Journal of Visual Languages & Computing, 2014, 25(4):316-332.
[20] EGENHOFER M J, VASARDANI M. Spatial Reasoning with a Hole[C]//Proceedings of the 8th International Conference on Spatial Information Theory. Melbourne:Springer-verlag, 2007:303-320.
[21] 李健, 欧阳继红, 富倩, 等. 凹形区域和带单洞区域间拓扑关系的表示[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]. PR & AI, 2013, 26(3):225-230.
[22] 邓敏, 刘文宝, 冯学智. GIS面目标间拓扑关系的形式化模型[J]. 测绘学报, 2005, 34(1):85-90. DENG Min, LIU Wenbao, FENG Xuezhi. A Generic Model of Topological Relations Between Spatial Regions in GIS[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(1):85-90.
[23] TRYFONA N, EGENHOFER MJ. Consistency Among Parts and Aggregates:A Computational Model[J]. Transactions in GIS, 1996, 1(3):189-206.
[24] NGUYEN V H, PARENT C, SPACCAPIETRA S. Complex Regions in Topological Queries[C]//Proceedings of the International Conference on Spatial Information Theory. Laurel Highlands:Springer-verlag, 1997, 1329:175-192.
[25] HERRING J R. OpenGIS Implementation Standard for Geographic Information-simple Feature Access-Part 2:SQL option[S]. Wayland:OpenGIS Inc., 2010.
[26] 王占刚, 杜群乐, 王想红. 复杂区域对象拓扑关系分解与计算[J]. 测绘学报, 2017, 46(8):1047-1057. DOI:10.11947/j.AGCS.2017.20160209. 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. DOI:10.11947/j.AGCS.2017.20160209.
[27] 刘波, 李大军, 邹时林, 等. 带孔洞面域间的拓扑关系的组合推理[J]. 测绘学报, 2011, 40(2):262-267. LIU Bo, LI Dajun, ZOU Shilin, et al. Combinational Reasoning of Topological Relations Between Regions with Holes[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(2):262-267.
[28] 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.
[29] EGENHOFER M J. Deriving the Composition of Binary Topological Relations[J]. Journal of Visual Languages & Computing, 1994, 5(2):133-149.

基于25交模型实现带洞面域拓扑关系描述模型间的转换

Transformations among Topological Relation Representation Models for Regions with Holes Using the 25-intersection Method

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]	王占刚, 杜群乐, 王想红. 复杂区域对象拓扑关系分解与计算[J]. 测绘学报, 2017, 46(8): 1047-1057.
[5]	王竞雪, 朱庆, 王伟玺. 顾及拓扑关系的立体影像直线特征可靠匹配算法[J]. 测绘学报, 2017, 46(11): 1850-1858.
[6]	周晓光, 汪红松, 吴志强. 引入二维交细分类型的地表覆盖矢量数据增量更新[J]. 测绘学报, 2017, 46(1): 114-122.
[7]	沈敬伟, 周廷刚, 朱晓波. 面向带洞面状对象间的拓扑关系描述模型[J]. 测绘学报, 2016, 45(6): 722-730.
[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.