目标组方向关系定量计算与定性描述模型

A Model for Quantitatively Calculating and Qualitatively Describing Direction Relationships Between Object Groups

  • 摘要: 目标组方向关系建模是空间关系理论研究的重要内容之一,但现有模型未能对目标组方向关系进行合理的分类,且忽略了目标组的分布形态和构成要素的分布密集度对方向关系的影响,导致方向关系判定出现偏差。提出一种目标组方向关系的定量计算与定性描述模型。首先,借助Delaunay三角剖分构建两目标组之间的邻近区域;其次,通过预处理邻近区域三角形,区分不同类型的目标组方向关系;然后,将目标组定量方向关系分解为邻近区域三角形的顶点和边之间的定量方向关系(即局部定量方向关系)进行计算;最后,将局部定量方向关系转换融合为目标组定性方向关系。实验结果表明,该模型具有较好的适用性和可行性,能够有效克服现有模型存在的缺陷,提高目标组方向关系判定的准确性。

     

    Abstract: Objectives: The modeling of direction relationships between object groups is one of the important research topics in the theory of spatial relationships. However, the existing models fail to reasonably classify the direction relationships between object groups, and ignore the impacts of the distribution shapes of object groups and the distribution density of their sub-objects on direction relationships, making it difficult to accurately determine direction relationships. Methods: To solve the problem, this paper classified the direction relationships between object groups into three categories in the light of the different visual cognitive outcomes of object groups; and it was found that the adjacent regions between object groups can reflect the impacts of the distribution shapes of object groups and the distribution density of their sub-objects on direction relationships. Based on this, a model for quantitatively calculating and qualitatively describing direction relationships between object groups was proposed. It consists of the following steps: firstly, using Delaunay triangulation to construct the adjacent region between object groups; then, distinguishing different types of direction relationships by preprocessing the triangles in the adjacent region; after this, separating the quantitative direction relationships between object groups into the ones between the vertices and the edges of the triangles (i.e. the local quantitative direction relationships) for calculation; and finally, transforming and fusing the local quantitative direction relationships into the qualitative direction relationships between object groups. Results: The experimental results show that:(1) The proposed model can reasonably classify the direction relationships between object groups, and accurately distinguish and describe the direction relationships in some complex situations. (2) It can fully consider the impacts of the distribution shapes of object groups and the distribution density of their sub-objects on direction relationships, and effectively determine the direction relationships between different geometric types of object groups in map space. Conclusions: The proposed model has good applicability and feasibility, which can overcome the disadvantages of the existing models, and improve the accuracy of determining the direction relationships between object groups.

     

/

返回文章
返回