基于Voronoi图的复杂对象空间方位关系的推理计算-河海大学期刊部.PDF

第 卷第 期 河 海 大 学 学 报 （自然 科 学 版 ） $ /0 - $ P0 - 年 月 （ ） !. ) L0G128 0= M0:83 N23O71@3?A P8?G18 ,;372;7@ C8A !. 基于!#$% 图的复杂对象空间方位关系的推理计算 ’ ! ! 杨永清 ，冯 钧 ，王志坚 （ 河海大学海岸灾害及防护教育部重点实验室，江苏 南京 ； ’- !’(. ! - 河海大学计算机与信息工程学院，江苏 南京 !’(.） 摘要：在分析总结前人研究成果的基础上，研究了复杂对象之间的空间方位关系，提出了基于 图的空间方位关系的推理模型，并详细论述了该模型的算法实现过程及步骤 实例计算表 /010203 - 明该模型是正确和有效的-模型无需区分源目标与参考目标，具有自反性，不受对象的形状、大小、位 置和距离等的影响，容易与基于/010203 图的空间拓扑关系的相关理论结合，形成统一的推理模型- 关键词： 图；空间方位关系；复杂对象 /010203 中图分类号： 文献标识码： 文章编号： （ ） 4!. 5 ’ ’(. !. %’% % ! ! ! 地理信息系统（ ， ）空间关系主要分为拓扑关系、方位关系、度量关系三 6706189:3;8 32=018?302 @A@?7@ *+, 大类 拓扑关系是指拓扑变换下的拓扑不变量，如空间目标的相邻和连通关系以及表示线段流向的关系等 - - 方位关系用于描述目标在空间中的某种排序，如前后、上下、左右、东南西北等 度量关系是用某种度量空间 - 中的度量来描述的目标间的关系，如目标间的距离- 到目前为止，度量和拓扑关系的研究相对比较完善，而方 ［］ ［］ 位关系的研究则相对比较落后 ’ ’ 空间方位关系的描述模型主要有 大类：圆锥模型 、投影模型 、双十字 - # ［］ ［］ ［ ］