复合面状对象拓扑关系的表达模型

doi:10.11947/j.AGCS.2015.20130708

测绘学报 ›› 2015, Vol. 44 ›› Issue (4): 438-444.doi: 10.11947/j.AGCS.2015.20130708

复合面状对象拓扑关系的表达模型

陈占龙^1,2, 冯齐奇¹, 吴信才¹

1. 中国地质大学(武汉)信息工程学院, 湖北武汉 430074;
2. 地理信息工程国家重点实验室, 陕西西安 710054

收稿日期:2013-12-02 修回日期:2014-06-17 出版日期:2015-04-20 发布日期:2015-04-27
作者简介:陈占龙(1980—),男,博士,副教授,研究方向为空间分析算法、空间推理、地理信息系统软件开发与应用.E-mail:chenzhanlong2005@126.com
基金资助:
国家自然科学基金(41401443);国家科技支撑计划(2011BAH06B04);地理信息工程国家重点实验室开放基金(SKLGIE2013-Z-4-1);测绘遥感信息工程国家重点实验室开放基金(13I02);中央高校基本科研业务费专项(CUGL130260)

Representation Model of Topological Relations between Complex Planar Objects

CHEN Zhanlong^1,2, FENG Qiqi¹, WU Xincai¹

1. Department of Information Engineering, China University of Geosciences, Wuhan 430074, China;
2. State Key Laboratory of Geography Information Engineering, Xi'an 710054, China

Received:2013-12-02 Revised:2014-06-17 Online:2015-04-20 Published:2015-04-27
Supported by:
The National Natural Science Foundation of China (No. 41401443);The National Key Technology Research and Development Program of the Ministry of Science and Technology of China (No. 2011BAH06B04);Open Research Fund of State Key Laboratory of Geography Information Engineering (No. SKLGIE2013-Z-4-1);Open Research Fund of State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing(No. 13I02);Research Funds for the Central Universities Basic Special Projects (No. CUGL130260)

摘要/Abstract

摘要： 为表达复合面状对象间的细节拓扑关系,对经典9-交集模型进行了改进,给出两种基于分解思想的9-交集模型,其中分解成简单区域的9-交集模型方法相对简单,但表现形式繁琐;分解成点集的9-交集模型的表现形式符合经典9-交集模型,但计算较为复杂.通过示例比较了两种扩展9-交集模型及经典9-交集模型的表达能力.结果表明,两种扩展交集模型均能准确地表达出复合面状对象各子部分之间的拓扑关系的细节,扩充了9-交集模型的表达能力.

关键词: 复合面状对象, 拓扑关系, 9-交集模型扩展

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

中图分类号:

P282

陈占龙, 冯齐奇, 吴信才. 复合面状对象拓扑关系的表达模型[J]. 测绘学报, 2015, 44(4): 438-444.

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.

参考文献

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

复合面状对象拓扑关系的表达模型

Representation Model of Topological Relations between Complex Planar Objects

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(6): 722-730.
[9]	刘民士, 龙毅, 费立凡. 顾及拓扑一致性的水系三维曲线化简[J]. 测绘学报, 2016, 45(4): 494-501.
[10]	刘闯, 钱海忠, 王骁, 何海威, 谢丽敏, 王成舜. 利用城市骨架线网的道路和居民地联动匹配方法[J]. 测绘学报, 2016, 45(12): 1485-1494.
[11]	谢传节, 龙舟, 马益杭, 由志杰. 多边形间空间关系查询的异构多核架构并行算法[J]. 测绘学报, 2016, 45(1): 119-126.
[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.