An approach to computing direction relations between separated object groups

Abstract

Abstract. Direction relations between object groups play an important role in qualitative spatial reasoning, spatial computation and spatial recognition. However, none of existing models can be used to compute direction relations between object groups. To fill this gap, an approach to computing direction relations between separated object groups is proposed in this paper, which is theoretically based on gestalt principles and the idea of multi-directions. The approach firstly triangulates the two object groups, and then it constructs the Voronoi diagram between the two groups using the triangular network. After this, the normal of each Voronoi edge is calculated, and the quantitative expression of the direction relations is constructed. Finally, the quantitative direction relations are transformed into qualitative ones. The psychological experiments show that the proposed approach can obtain direction relations both between two single objects and between two object groups, and the results are correct from the point of view of spatial cognition.

Wemap‐based direction model for individuals with limited spatial orientation skills

“…Several scholars have proposed the models that specifically perform the computation of direction relationships involving object groups (Lu et al, 2018;Yan et al, 2006Yan et al, , 2013. These models aim to enhance the existing approaches to compute direction relationships from the perspective of object groups.…”

“…These models aim to enhance the existing approaches to compute direction relationships from the perspective of object groups. For instance, one model focuses on providing a quantitative description model for direction relationships based on direction groups (Yan et al., 2006), whereas another explores the computation of direction relationships between separate object groups (Yan et al., 2013). Additionally, a model is dedicated to the spatial direction relationships between object groups (Lu et al., 2018).…”

“…However, the developers of Wemap overlooked these relationships, and instead focused on center spread and communication (Zhang et al, 2020(Zhang et al, , 2022, symbols (Bai et al, 2021;Daria, 2019), and design (Duan et al, 2019;He et al, 2022;Wang et al, 2019). Furthermore, although several existing models (Chen et al, 2016;Du et al, 2013;Gong et al, 2021;Yan et al, 2006Yan et al, , 2013Yan et al, , 2014 can be used to describe or calculate direction relationships, large challenges arise when applying them to Wemap: the existing models cannot help ILSOS enhance their ability to identify locations and directions on maps. Thus, this article proposes a Wemap-based direction model for individuals with limited spatial orientation skills to overcome the aforementioned limitations.…”

Geometric Similarity Measurement Method for Micro Scene Generalization

“…Direction relationships between object groups play an important role in spatial computation and spatial recognition. A number of models for the description and computation of direction relations have been proposed, including the cone-based model [41], the 2-D projection model [42], the direction-relation matrix model [43], the statistical weighting orientation [44], and the Voronoi-based model [45].…”

“…As such, the precise directional relationship between group targets can be obtained. 2-D projection model [42], the direction-relation matrix model [43], the statistical weighting orientation [44], and the Voronoi-based model [45].…”