采用定性坐标的位置表达及主方向关系推理

王淼 1; 郝忠孝 1; 2

您当前的位置：

首页 >

文章列表页 >

采用定性坐标的位置表达及主方向关系推理

更新时间：2025-07-09

- 采用定性坐标的位置表达及主方向关系推理
- Location Representation and Cardinal Direction Relation Reasoning Based on Qualitative Coordinates
- 西安交通大学学报 2010年44卷第8期页码：36-41
- 作者机构：
  
  哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
- 作者简介：
- 基金信息：
  
  : 2009-12-16. 作者简介:王淼(1981-), 男, 博士生;郝忠孝(联系人),男, 教授, 博士生导师. 基金项目:国家自然科学基金资助项目(60673136);黑龙江省自然科学基金资助项目(F200601)
- DOI：
  中图分类号： TP311.13
- 网络首发：2010-08-10，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
王淼 1, 郝忠孝 1, 2. 采用定性坐标的位置表达及主方向关系推理[J]. 西安交通大学学报, 2010,44(8):36-41.

Location Representation and Cardinal Direction Relation Reasoning Based on Qualitative Coordinates[J]. 2010, 44(8): 36-41.
王淼 1, 郝忠孝 1, 2. 采用定性坐标的位置表达及主方向关系推理[J]. 西安交通大学学报, 2010,44(8):36-41. DOI：

Location Representation and Cardinal Direction Relation Reasoning Based on Qualitative Coordinates[J]. 2010, 44(8): 36-41. DOI：

摘要

针对现有的位置关系表达模型均面向点对象

提出了定性直角坐标的概念

基于此概念提出了一种平面区域对象位置关系表达模型

该模型通过记录主对象与参考对象的定性位置区域的交集是否为空

由此构造位置矩阵来表达区域对象间的位置关系

从而较好地反映了对象的形状及对象间的空间布局

可有效地表达区域对象间的位置关系

并通过定性坐标将方向和距离关系有机地结合在一起形成统一的表达和推理模型.为了提高主方向关系推理的精度

基于该模型又提出了一个主方向关系推理算法

并对其正确性进行了验证.理论分析和实例验证的结果表明

该算法降低了推理的不确定性

提高了推理的精度.

Abstract

Since all the existing models for position relation concentrate on position between points

the concept of qualitative Cartesian rectangular coordinate is proposed and then a model based on the concept is presented for the position relations between regions. The model uses a position matrix to represent position relations. The position matrix records intersections among the qualitative position region of the primary object and the qualitative position regions of the reference objects. The model well reflects the shapes of objects and the spatial configurations among objects

and excellently represents position relations among regions. Direction and distance are effectively integrated by means of qualitative Cartesian rectangular coordinates to form a unified model for representation and reasoning. In order to improve the precision of reasoning with cardinal direction relation

an algorithm is proposed based on the proposed model and is shown to be correct in theory. The results of both theoretical analyzing and experiments show that the algorithm indeed improves the precision of reasoning.

关键词

Keywords

references

PENQUET D J. Toward the definition and use of complex spatial relationships [C]∥Proc of the 3rd Int Symp on Spatial Data Handling. Sydney, Australia: IGU Commission on Geographical Data Sensing and Processing, 1988:211-223.

FRANK A U. Qualitative spatial reasoning about distances and directions in geographic space [J]. Journal of Visual Languages and Computing, 1992(3):343-371.

HONG J H, EGENHOFER M J, FRANK A U. On the robustness of qualitative distance and directions reasoning[C]∥Proc of Auto-Carto 12. Charlotte, North Carolina, USA: ACM/ASPRS, 1995: 301-310.

CLEMENTINI E, DI FELICE P, HERNANDEZ D. Qualitative representation of positional information [J]. Artificial Intelligence, 1997, 95(2):317-356.

刘新,刘文宝,李成名,等.3维GIS中位置关系的定性描述与推理[J].测绘学报,2008, 37(4):495-500.

LIU Xin, LIU Wenbao, LI Chengming, et al. Qualitative representation and reasoning of positional relationships in 3D GIS [J]. Acta Geodaetica et Cartographica Sinica, 2008,37(4): 495-500.

SKIADOPOULOS S, KOUBARAKIS M. Composing cardinal direction relations [J]. Artificial Intelligence, 2004, 152: 143-171.

HERNANDEZ D, CLEMENTINI E, DI FELICE P. Qualitative distances [C]∥Proc of COSIT'95. Berlin: Springer-Verlag, 1995:45-57.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

结构-语义-残差协同的图像压缩框架：面向隐私保护与高保真重建

超临界水异常区域热力学特性研究

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

面向高海拔空冷发电机防晕性能演化规律的电热耦合研究

多工况下离心压气机叶轮-机匣一体联合设计优化