地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (2): 135-146.doi: 10.3724/SP.J.1047.2015.00135
收稿日期:
2014-11-15
修回日期:
2014-12-10
出版日期:
2015-02-10
发布日期:
2015-02-10
作者简介:
作者简介:杜世宏(1975-),男,副教授,主要从事空间关系知识描述与推理研究。E-mail:
基金资助:
DU Shihong1,*(), LUO Liqun1,2, ZHAO Wenzhi1, GUO Zhou1
Received:
2014-11-15
Revised:
2014-12-10
Online:
2015-02-10
Published:
2015-02-10
Contact:
DU Shihong
E-mail:dshgis@hotmail.com.
About author:
*The author: CHEN Nan, E-mail:
摘要:
空间关系及其尺度变化建模,一直是地理信息科学基础理论的重要前沿领域之一。本文全面总结了该领域在理论、方法和应用方面的最新进展。首先,详细阐述了关系表现与几何表现的特点和差异,提出了关系表现的尺度问题,尤其是与制图综合的关系。然后,分别结合形状化简、面对象合并、属性归纳、空间维数退化等制图综合算子,论述了拓扑和方向关系尺度变化规律的推导和建模方法。最后,结合多尺度空间关系变化模型,提出了基于关系的多尺度数据分析技术框架,并重点阐述了基于关系的多尺度数据一致性检测和多尺度数据查询的概念及解决方法,且用实例分析证明了它们的有用性。详细而具体地研究不同综合算子对拓扑和方向关系尺度变化的影响及建模方法,对于分析和理解多尺度空间数据,具有重要意义。
杜世宏, 雒立群, 赵文智, 郭舟. 多尺度空间关系研究进展[J]. 地球信息科学学报, 2015, 17(2): 135-146.DOI:10.3724/SP.J.1047.2015.00135
DU Shihong,LUO Liqun,ZHAO Wenzhi,GUO Zhou. Research Progress in Multi-scale Spatial Relations[J]. Journal of Geo-information Science, 2015, 17(2): 135-146.DOI:10.3724/SP.J.1047.2015.00135
表2
8种面-面与19种线-面拓扑关系的对应性[18]"
8种面-面关系 | 19种线-面关系 | ||||
---|---|---|---|---|---|
矩阵比较法 | 拓扑距离法 | 矩阵合并法 | |||
disjoint | LR1 | LR1 | LR1 | ||
contain | LR14 | LR14 | LR14, LR15, LR16,LR17, LR18, LR19 | ||
inside | LR9 | LR9 | LR9 | ||
equal | LR8 | LR8 | LR8, LR10, LR11,LR12, LR13 | ||
meet | LR3 | LR3 | LR2, LR3, LR5, LR6,LR7 | ||
cover | LR16 | LR16 | LR14, LR15, LR16,LR17, LR18, LR19 | ||
coveredBy | LR10 | LR10 | LR8, LR10, LR11,LR12, LR13 | ||
overlap | 无 | LR16,LR18,LR19 | LR14, LR15, LR16,LR17, LR18, LR19 |
[1] | Buttenfield B P.Object-oriented map generalization: modeling and cartographic considerations[C]. In: Muller J C, Lagrange J P, Weibel R (eds.). Proceedings of GISDATA I: GIS and Generalization, Methodology and Practice. London: Taylor & Francis, 1995:16-51. |
[2] | Spaccapietra S, Vangenot C, Parent C, et al.MurMur: A research agenda on multiple representations[C]. Proceedings of the International Symposium on Database Applications in Non-Traditional Environments, Kyoto. IEEE CS Press, 1999,373-384. |
[3] | 李霖,吴凡.空间数据多尺度表达模型及其可视化[M].北京:科学出版社,2003. |
[4] | 王桥. 地图信息的分形描述与自动制图综合[M].武汉:武汉测绘科技大学出版社,1998. |
[5] | 齐清文,刘岳.GIS环境下面向地理特征的制图概括的理论和方法[J].地理学报,1998,53(4):303-313. |
[6] | 艾廷华. 城市地图数据库综合的支撑数据模型与方法的研究[D].武汉:武汉测绘科技大学,2000. |
[7] | 武芳,钱海忠,邓红艳,等.面向地图自动综合的空间信息智能处理[M].北京:科学出版社,2008. |
[8] | Stefanakis E.Representation of generalized map series using semi-structured data models[J]. Cartography and GIS, 2003,30(1):51-68. |
[9] | Egenhofer M, Herring J.Categorizing binary topological relations between regions, lines and points in geographic databases[R]. Orono: Department of Surveying Engineering, University of Maine, 1991. |
[10] | Cohn A G, Bennett B, Gooday J, et al.Qualitative spatial representation and reasoning with the region connection calculus[J]. GeoInformatica, 1997,1(1):1-44. |
[11] | Goyal R.Similarity assessment for cardinal directions between extended spatial objects[D]. Orono: University of Maine, 2000. |
[12] | Papadias D, Theodoridis Y.Spatial relation, minimum bounding rectangles, and spatial data structures[J]. International Journal of Geographical Information Science, 1997,11(2):111-138. |
[13] | Egenhofer M, Franzosa R.On the equivalence of topological relations[J]. International Journal of Geographic Information Systems, 1994,8(6):133-152. |
[14] | Skiadopoulos S, Koubarakis M.Composing cardinal direction relations[J]. Artificial Intelligence, 2004,152(2):143-171. |
[15] | Egenhofer M, Clementini E, Di Felice P.Topological relations between regions with holes[J]. International Journal of Geographical Information Systems, 1994,8(2):129-144. |
[16] | Yan H, Chu Y, Li Z, et al.A quantitative description model for direction relations based on direction groups[J]. Geoinformatica, 2006,10(2):177-196. |
[17] | Yang S, Yong J H, Sun J G, et al.A cell-based algorithm for evaluating directional distances in GIS[J]. International Journal of Geographical Information Science, 2010,24(4):577-590. |
[18] | Kang H K, Kim T W, Li K J.Topological consistency for collapse operation in multi-scale databases[M]. In: Conceptual Modeling for Advanced Application Domains. Berlin: Springer Berlin Heidelberg, 2004:91-102. |
[19] | Egenhofer M J, Al-Taha K K. Reasoning about gradual changes of topological relationships[M]. In: Theories and methods of spatio-temporal reasoning in geographic space. Berlin: Springer Berlin Heidelberg, 1992:196-219. |
[20] | Tryfona N, Egenhofer M J.Consistency among parts and aggregates: A computational model[J]. Transactions in GIS, 1997,1(3):189-206. |
[21] | Sorokine A, Bittner T, Renscher C.Ontological investigation of ecosystem hierarchies and formal theory for multiscale ecosystem classifications[J]. Geoinformatica, 2006,10(3):313-335. |
[22] | Du S, Wang Q, Guo L.Modeling scale dependences of topological relations between lines and regions induced by reduction of attributes[J]. International Journal of Geographical Information Science, 2010,24(11):1649-1686. |
[23] | Douglas D H, Peucker T K.Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. Cartographica: The International Journal for Geographic Information and Geovisualization, 1973,10(2):112-122. |
[24] | Cromley R G.Hierarchical methods of line simplification[J]. Cartography and geographic information systems, 1991,18(2):125-131. |
[25] | Buttenfield B.Treatment of the cartographic line[J]. Cartographica: The International Journal for Geographic Information and Geovisualization, 1985,22(2):1-26. |
[26] | Clementini E, Di Felice P.A global framework for qualitative shape description[J]. GeoInformatica, 1997,1(1):11-27. |
[27] | Du S.Analyzing topological changes for structural shape simplification[J]. Journal of Visual Languages & Computing, 2014,25(4):316-332. |
[28] | Egenhofer M, Clementini E, Di Felice P. Evaluating inconsistencies among multiple representations[C]. In: Kraak J M, Molenaar M (eds.). Sixth International Symposium on Spatial Data Handling, 1994:901-920. |
[29] | Du S, Guo L, Wang Q.Scale-explicit model for checking directional consistency in multi-resolution spatial data[J]. International Journal of Geographical Information Science, 2010,24(3):465-485. |
[30] | Retz-Schmidt G.Various views on spatial prepositions[J]. AI Magazine, 1988,9(2):95-105. |
[31] | Abdelmoty A I, Jones C B. Towards maintaining consistency of spatial databases[C]. In: Golshani F, Makki K (eds.). Proceedings of the Sixth International Conference on Information and Knowledge Management, 1997:293-300. |
[1] | 刘俊楠, 刘海砚, 陈晓慧, 郭漩, 郭文月, 朱新铭, 赵清波. 面向多源地理空间数据的知识图谱构建[J]. 地球信息科学学报, 2020, 22(7): 1476-1486. |
[2] | 黄楠, 杨昕, 刘海龙. 基于等高线空间关系的鞍部点提取方法[J]. 地球信息科学学报, 2020, 22(3): 410-421. |
[3] | 金澄, 安晓亚, 崔海福, 赵宇君, 王惠. 矢量瓦片地图线化简算法研究[J]. 地球信息科学学报, 2019, 21(10): 1502-1509. |
[4] | 禄小敏, 闫浩文, 王中辉. 群组目标空间方向关系建模[J]. 地球信息科学学报, 2018, 20(6): 721-729. |
[5] | 程昌秀, 杨山力, 宋晓眉, 王利军. 空间约束对概念的提出与实现[J]. 地球信息科学学报, 2015, 17(9): 1009-1013. |
[6] | 由志杰, 谢传节, 马益杭, 龙舟. 一种异构多核架构快速查询多边形图层间空间关系的方法[J]. 地球信息科学学报, 2015, 17(5): 547-555. |
[7] | 沈敬伟. 一种方向和度量关系组合描述模型[J]. 地球信息科学学报, 2015, 17(2): 147-152. |
[8] | 吴长彬, 闾国年. 复杂线-线对象的拓扑关系描述与计算方法[J]. 地球信息科学学报, 2014, 16(6): 839-845. |
[9] | 吴长彬, 孙在宏, 乔伟峰, 闾国年. 土地利用制图综合中的拓扑关系约束性规则[J]. 地球信息科学学报, 2013, 15(5): 649-654. |
[10] | 安晓亚, 杨云, 刘平芝. 基于拓扑谓词的空间拓扑关系相似性度量模型与应用[J]. 地球信息科学学报, 2013, 15(2): 159-165. |
[11] | 马潇雅, 郭庆胜. 克隆选择算法的线状要素图形简化模型[J]. 地球信息科学学报, 2012, 14(6): 698-703. |
[12] | 李木梓, 徐柱, 李志林, 张红, 遆鹏. 基于层次随机图的道路选取方法[J]. 地球信息科学学报, 2012, 14(6): 719-727. |
[13] | 吴长彬, 闾国年. 空间拓扑关系若干问题研究现状的评析[J]. 地球信息科学学报, 2010, 12(4): 524-531. |
[14] | 励惠国, 鲁学军. 陈述彭先生早期地理思想之思考[J]. 地球信息科学学报, 2010, 12(1): 153-158. |
[15] | 江水, 盛业华, 李永强, 刘会云, 戴华阳. 基于车载激光扫描的带状地物表面快速重建[J]. 地球信息科学学报, 2007, 9(5): 19-23,30. |
|