期刊文献+

基于拓扑关系的不确定区域方向关系推理 被引量:2

Deriving Direction Relations Between Uncertain Regions from Topological Relations
原文传递
导出
摘要 利用宽边界区域对多种来源的不确定性数据建模,用确定区域的拓扑和方向关系组合描述不确定区域的拓扑和方向关系。根据拓扑关系和方向关系间内在规律,直接从不确定区域的拓扑符号描述中推理出方向关系的符号描述,是对已有推理方法的有益补充。 Uncertain spatial relations are fundamental to querying and handling uncertain spatial data. However, there is a lack of models and approaches about uncertain relations to satisfy the requirements of many applications. In this study, the regions with broad boundaries are adopted first to model multi-source uncertain spatial data, and then the topology and direction between crisp regions are combined to represent the topological and direction relations related to uncertain regions. Finally, a method is presented to derive the symbolic directions concerned with uncertain regions from the corresponding symbolic description of topological relations according to the underlying knowledge between topology and direction. The derivation is a helpful complementary to current reasoning methods, and can be used to check inconsistencies of spatial data, handle spatial data query languages, and evaluate the similarity of spatial data.
作者 杜世宏 郭泺
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2010年第4期388-393,共6页 Geomatics and Information Science of Wuhan University
基金 国家教育部博士点新教师课题基金资助项目(20070001054) 国家自然科学基金资助项目(40801190) 国家863计划资助项目(2009AA12Z209)
关键词 宽边界区域 拓扑关系 方向关系 不确定区域 空间推理 regions with broad boundaries topological relations direction relations uncertain regions spatial reasoning
  • 相关文献

参考文献16

  • 1Clementini E, Felice P D. Approximate Topological Relations[J]. International Journal of Approximate Reasoning, 1997, 16(2): 173-204.
  • 2Worboys M, Clementini E. Integration of Imperfect Spatial Information[J]. Journal of Visual Langua- ges and Computing, 2001, 12(1):61-80.
  • 3郭泺,杜世宏,王桥.基于方向关系的不确定区域拓扑关系推理[J].北京大学学报(自然科学版),2009,45(2):339-349. 被引量:3
  • 4Cohn A G, Gotts N M. The 'Egg-yolk' Representation of Regions with Indeterminate Boundaries [C]. In.. Burrough P A, Frank A U, eds. Geographic Objects with Indeterminate Boundaries. London:Taylor & Francis, 1996: 171-187.
  • 5谢琦,刘大有,陈娟.结合拓扑和方位的定性空间推理方法[J].计算机应用研究,2007,24(2):57-59. 被引量:3
  • 6Egenhofer M J. Deriving the Composition of Binary Topological Relations [J]. Journal of Visual Languages and Computing, 1994, 5(2).. 133-149.
  • 7Skiadopoulos S, Koubarakis M. Composing Cardinal Direction Relations[J]. Artificial Intelligence, 2004, 152(2): 143-171.
  • 8Du Shihong, Qin Qimin, Wang Qiao. Reasoning About Topological Relations Between Regions with Broad Boundaries[J]. International Journal of Approximate Reasoning, 2008, 47(2): 219-232.
  • 9虞强源,刘大有,欧阳继红.基于区间值模糊集的模糊区域拓扑关系模型[J].电子学报,2005,33(1):186-189. 被引量:13
  • 10杜世宏,王桥,魏斌,申文明.空间方向关系粗糙推理[J].测绘学报,2003,32(4):334-338. 被引量:17

二级参考文献47

  • 1杜世宏,秦其明,王桥.复杂宽边界区域拓扑关系计算模型[J].自然科学进展,2007,17(7):943-949. 被引量:4
  • 2Clementini E, Di Felice P. Approximate topological relations. International Journal of Appoximate Reasoning, 1997, 16(2): 173-204
  • 3Cohn A G, Gotts N M. The 'egg-yolk' representation of regions with indeterminate boundaries // Burrough P A, Frank A U. Geographic Objects with Indeterminate Boundaries. London: Taylor & Francis, 1996:171-187
  • 4Egenhofer M J. Deriving the composition of binary topological relations. Journal of Visual Languages and Computing, 1994, 5(2): 133-149
  • 5Skiadopoulos S, Koubarakis M. Composing cardinal direction relations. Artificial Intelligence, 2004, 152 (2) : 143-171
  • 6Egenhofer M J, Herring J. Categorizing binary topological relations between regions, lines and points in geographic databases. Technical Report. Orono: Department of Surveying Engineering, University of Maine, 1991
  • 7Du Shihong, Qin Qimin, Wang Qiao. Reasoning about topological relations between regions with broad boundaries. International Journal of Approximate Reasoning, 2008, 47 (2) : 219-232
  • 8Goyal R K. Similarity assessment for cardinal directions between extended spatial objects [ D ]. Orono : Department of Surveying Engineering, University of Maine, 2000
  • 9Du Shihong, Guo Luo, Wang Qiao. Efficiently computing and deriving topological relation matrices between complex regions with bread boundaries. ISPRS Journal of Photogrammetry and Remote Sensing, 2008, 63 (6): 593- 609
  • 10Abdelmoty A. Modelling and Reasoning in Spatial Databases:a Deductive Object-oriented Approach: [Ph. D Dissertation]. Edinburgh: Heriot-Watt University, 1995.

共引文献70

同被引文献31

  • 1郭庆胜,杜晓初,刘浩.空间拓扑关系定量描述与抽象方法研究[J].测绘学报,2005,34(2):123-128. 被引量:32
  • 2郭庆胜,陈宇箭,刘浩.线与面的空间拓扑关系组合推理[J].武汉大学学报(信息科学版),2005,30(6):529-532. 被引量:14
  • 3刘新,刘文宝.3D-GIS中方向关系描述及其推理[J].测绘科学,2007,32(3):23-25. 被引量:13
  • 4Clarke B L. A Calculus of Individuals Based on "Connection" [J]. Notre Dame Journal of Formal Logic,1981,22(3) :204 218.
  • 5Randell D A, Cohn A G. Modeling Topological and Metrical Properties in Physical Processes[C]. The 1st Int Conf on the Principles of Knowledge Representation and Reasoning, Morgan Kaufmann, Los Altos, 1989.
  • 6Randell D A, Cui Z, Cohn A G. A Spatial Logic Based on Regions and Connection[C]. The 3rd Int Conf on Knowledge Representation and Reasoning. Morgan Kaufinann, Sanmateo, 1992.
  • 7Bennett B, Cohn A G. Multi-dimensional Multi modal Logics as a Framework for Spatio-temporal Reasoning [J].Applied Intelligence, 2002,17(3) .. 239-251.
  • 8Egenhofer M J, Hetring J R. Categorizing Binary Topological Relationships Between Regions, lanes and Points in Geographic Database [R]. Technical Report, University of Maine, Orono, 1991.
  • 9Egenhofer M, Franzosa R. Point Set Topological Spatial Relations[J]. International Journal of Geographical Information Systems,1991,5(2) :161-174.
  • 10Cohn A G,Gotts N M. The "egg-yolk" Representa tion of Regions with Indeterminate Boundaries[C] Geographic Objects with Indeterminate Boundaries I.ondon.. Taylor and Francis, 1996.

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部