期刊文献+

基于Voronoi图的复杂对象空间方位关系的推理计算 被引量:6

Reasoning and calculation of spatial direction relationship between complex objects based on Voronoi diagram
下载PDF
导出
摘要 在分析总结前人研究成果的基础上,研究了复杂对象之间的空间方位关系,提出了基于Voronoi图的空间方位关系的推理模型,并详细论述了该模型的算法实现过程及步骤.实例计算表明该模型是正确和有效的.模型无需区分源目标与参考目标,具有自反性,不受对象的形状、大小、位置和距离等的影响,容易与基于Voronoi图的空间拓扑关系的相关理论结合,形成统一的推理模型. Spatial relationships between complex spatial objects are studied on the basis of past research achievements. A reasoning model based on the spatial direction relationships of Voronoi diagrams is presented and its algorithm and processes are described in detail. It is demonstrated from a case study that the model is practical, accurate and valid. This model, in which the source object and reference object don't have to be distinguished, is reflexive and is not influenced by the shape, size, location or distance of objects. It is easy to combine the model with a topology model based on a Voronoi diagram and form a uniform reasoning model.
出处 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第3期414-417,共4页 Journal of Hohai University(Natural Sciences)
基金 国家自然科学基金(60673141)
关键词 VORONOI图 空间方位关系 复杂对象 Voronoi diagram spatial direction relationship complex objects
  • 相关文献

参考文献11

  • 1ANDREW U F.Qualitative spatial reasoning about cardinal directions[C]//MARK D,WHITE D.Proceeding of the 7th Austrian Conference on Artificial Intelligence.Baltimore:Morgan Kaufmann,1991:157-167. 被引量:1
  • 2CHRISTIAN F.Using orientation information for qualitative spatial reasoning[C]//FRANK A U,CAMPARI I,FORMENTINI U.Proceeding of the Int'l Conference on GIS.Berlin:Springer-Verlag,1992:162-178. 被引量:1
  • 3CHANG S K,SHI Q Y,YAN C W.Iconic Indexing by 2-D string[J].IEEE Trans Pattern Anal Machine Intelligence,1987(9):413-428. 被引量:1
  • 4HUANG P W,LEE C H.Image database design based on 9D-SPA representation for spatial relations[J].IEEE Transactions on Knowledge and Data Engineering,2004,16(12):1486-1496. 被引量:1
  • 5GOYAL R,EGENHOFER M J.Similarity of cardinal directions[C]//JENSEN C S,SCHNEIDER M,SEEGER B,et al.Advances in Spatial and Temporal Databases.Redondo Beach:Springer-Verlag,2001:36-55. 被引量:1
  • 6YANG Y Q,FENG J,WANG Z J.The reasoning models of direction and topology relations in road network[J].Journal of Computational Information Systems,2006,12(2):713-718. 被引量:1
  • 7何建华,刘耀林.GIS中拓扑和方向关系推理模型[J].测绘学报,2004,33(2):156-162. 被引量:29
  • 8李成名 朱英浩 陈军.利用Voronoi图形式化描述和判断GIS中的方向关系.解放军测绘学院学报,1998,19(2):117-120. 被引量:5
  • 9闫浩文,郭仁忠.基于Voronoi图的空间方向关系形式化描述模型[J].武汉大学学报(信息科学版),2003,28(4):468-471. 被引量:22
  • 10闫浩文,郭仁忠.基于Voronoi图的空间方向关系形式化描述研究(一)[J].测绘科学,2002,27(1):24-27. 被引量:12

二级参考文献32

  • 1Abdelmoty A. Modelling and Reasoning in Spatial Databases:a Deductive Object-oriented Approach: [Ph. D Dissertation]. Edinburgh: Heriot-Watt University, 1995. 被引量:1
  • 2Broadbent D E. Perception and Communication. NewY ork: Pergamon Press ,1985. 被引量:1
  • 3Treisman A M, Gelade E. A Feature Integration Theory of Attention. Cognitive Psychology, 1980,12(1 ) :97-136. 被引量:1
  • 4Egenhofer M, Mark D. Naive Geography. Spatial Infromation Theory--a Theoretical Basis for GIS. International Conference COSIT '95, Semmering, 1995. 被引量:1
  • 5Frank A. Qualitative Spatial Reasoning: Cardinal Directions as an Example. International Journal of Geographic Information Systems, 1996,10(3) : 269-290. 被引量:1
  • 6Goyal R K. Similarity Assessment for Cardinal Directions Between Extended Spatial Objects: [Ph. D Dissertation]. Maine: The University of Maine, 2000. 被引量:1
  • 7FRANK A U.Qualitative Spatial Reasoning about Distances and Directions in Geographic Space[J].Journal of Visual Languages and Computing,1992,3(4):343-371. 被引量:1
  • 8FRANK A U.Qualitative Spatial Reasoning:Cardinal Directions as an Example[J].INT J Geographical Information Systems,1996,10(3) :269-290. 被引量:1
  • 9RENZ J.Qualitative Spatial Reasoning with Topological Information[M].Berlin:Springer-Verlag,2002. 被引量:1
  • 10COBB M.An Approach for the Definition.Representation and Querying of Binary Topological and Directional Relationships between Two-dimensional Objects [D].Tulane University,1995. 被引量:1

共引文献60

同被引文献75

引证文献6

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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