期刊文献+

描述定性方向关系的复合表达模型 被引量:2

Compound model for describing qualitative direction relations
原文传递
导出
摘要 目的由于锥形模型和方向关系矩阵模型没有很好地顾及目标的形状、大小和距离等对方向关系的影响,导致方向关系判断在许多情况下出现错误。鉴于此,通过锥形模型与方向关系矩阵模型的相互结合,提出一种复合表达模型,以克服二者的不足,从而更好地描述两目标之间的定性方向关系。方法首先,利用锥形模型的锥形方向区域和方向关系矩阵模型中对应的矩形方向区域之间的几何运算,对各方向区域重新进行划分,构造出复合表达模型;然后,通过计算源目标与复合表达模型各方向区域之间的交,得到源目标相对于参考目标的定性方向关系,并将结果以矩阵的形式进行保存。结果实验结果表明,复合表达模型有效地避免了锥形模型与方向关系矩阵模型存在的缺陷。结论该模型能够对两目标之间的定性方向关系进行准确地描述,可以为空间推理与空间查询提供较好的支持。 Objective In many cases, the cone-based model and the direction-relation matrix model may make mistakes in determining the direction relations between two objects, owing to not properly taking into account the impacts of factors on the direction relations between two objects, such as the shape and size of the objects, as well as the distance between them. For this reason, a compound model is proposed by combining the cone-based model and the direction-relation matrix model to overcome the deficiencies of both to describe well the qualitative direction relations between two objects. Method The basic idea is : first, redividing all direction regions by means of the geometric operations between the cone-shaped direction regions of the cone-based model and the corresponding rectangular direction regions of the direction-relation matrix model to construct the compound model; then, getting the qualitative direction relations from the reference object to the target object by computing the intersection of the target object and each direction region of the compound model and using the matrix to store the results. Result The experiments show that the compound model avoids effectively the defects existing in the conebased model and the direction-relation matrix model. Conclusion Additionally, the compound model can accurately describe the qualitative direction relations between two objects and provide supports for spatial reasoning and spatial queries the defects existing in the cone-based model and the direction-relation matrix model.
出处 《中国图象图形学报》 CSCD 北大核心 2014年第6期979-984,共6页 Journal of Image and Graphics
基金 国家科技支撑计划项目(2013BAB05B01) 数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放研究基金资助项目(GCWD201210) 地理空间信息工程国家测绘地理信息局重点实验室经费资助项目(201313) 兰州交通大学青年科学基金项目(2013001)
关键词 锥形模型 方向关系矩阵模型 方向关系 复合表达模型 cone-based model direction-relation matrix model direction relations compound model
  • 相关文献

参考文献12

  • 1王中辉,闫浩文.基于方向Voronoi图模型的群组目标空间方向关系计算[J].武汉大学学报(信息科学版),2013,38(5):584-588. 被引量:21
  • 2Yan H W, Chu Y D, Li Z L, et al. A quantitative description model for direction relations based on direction groups[J]. Geoinformatica, 2006, 10(2):177-196.
  • 3Deng M, Li Z L. A statistical model for directional relations between spatial objects[J]. Geoinformatica, 2008, 12(2):193-217.
  • 4Papadias D, Egenhofer M. Algorithms for hierarchical reasoning[J]. GeoInformatica,1994,1(3): 251-273.
  • 5Chang S K, Shi Q S, Yan C W. Iconic indexing by 2-D string[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987,9(6): 413-428.
  • 6Frank A. Qualitative spatial reasoning: cardinal directions as an example[J]. International Journal of Geographic Information Systems, 1996, 10(3): 269-290.
  • 7郭庆胜,郑春燕.锥形空间方向关系模型的改进[J].武汉大学学报(信息科学版),2007,32(1):81-84. 被引量:13
  • 8李朝奎, 李拥, 吴柏燕, 等. 锥形方向关系模型的改进方法[DB/OL]. 2013-04-17 [2013-10-08]. http://www.cnki.net/kcms/detail/11. 4415. P. 20130417. 1543. 003.html.
  • 9Goyal R K. Similarity assessment for cardinal directions between extended spatial objects[D]. Orono: The University of Maine, 2000.
  • 10吴静,程朋根,陈斐,毛建华.空间目标的方向关系定性推理[J].测绘学报,2006,35(2):160-165. 被引量:13

二级参考文献37

  • 1廖楚江,杜清运.GIS空间关系描述模型研究综述[J].测绘科学,2004,29(4):79-82. 被引量:31
  • 2KOTHURI R,RAVADA S.Efficient Processing of large spatial queries using interior approximation[C] //Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Database.Redondo Beach,CA,USA,2001:404-421.
  • 3BADAWY W M,GAREF W.On local heuristics to speed up polygon-polygon intersection tests[C] // Proceedings of the 7th International Symposium on Advances in Geographic Information Systems.Kansas City,USA,1999:97-102.
  • 4ROUSSPOULOS N,KELLY S,VINCENT F.Nearest neighbor queries[C] //Proceedings of the ACM SIGMOD International Conference on the Management of Data.San Jose,CA,USA,1995:71-79.
  • 5GUTTMAN A.R-trees:a dynamic index structure for spatial searching[C] //Proc.of International Conference on Management of Data.Boston,USA,1984:47-54.
  • 6GOYAL R K,EGENHOFER M J.Similarity of cardinal directions[C] //Proc of the SSTD 2001.Lecture Notes in Computer Science 2121.Berlin:Springer-Verlag,2001:33-55.
  • 7US Bureau of the Census.Census 2000 TIGER/Line files[EB/OL].(2000-08-05).http://www.census.gov.
  • 8COHN A G,BENNETT B,GOODAY J,et al.Qualitative Spatial Representation and Reasoning with the Region Connection Calculus[J].GeoInformatica,1997,(1):275-316.
  • 9ANDREW U F.Qualitative Spatial Reasoning:Cardinal Directions as an Example[J].Geographical Information Systems,1996,10(3):269-290.
  • 10RENZ J,NEBEL B.On the Complexity of Qualitative Spatial Reasoning:A Maximal Tractable Fragment of the Region Connection Calculus[J].Artificial Intelligence,1999:95-149.

共引文献44

同被引文献21

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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