This paper presents a novel approach called Spread Histogram for calculation of spatial relations between objects. It allows to determine such relations as INSIDE, OUTSIDE, ENCOMPASS. Additionally, the method cooperates very well with standard histogram methods like Histogram of Angles for determining the directional spatial relations.

In this paper, we present a database searching structure that incorporates image processing techniques to model multimedia data. A Simultaneous Partition and Class Parameter Estimation (SPCPE) algorithm that considers the problem of video frame segmentation as a joint estimation of the partition and class parameter variables has been developed and implemented to identify objects and their corre...

9-intersection model is the most popular framework used for formalizing the spatial relations between two spatial objects A and B. It transforms the topological relationships between two simple spatial objects A and B into point-set topology problem in terms of the intersections of A’s boundary (symbol 182 \f "Symbol" \s 11∂}A), interior (A) and exterior (A) with B’s boundary ( symbol 182 \f "S...

Metric refinements of qualitative topological relations not only provide more details of distinctions between spatial entities, but also theoretical interests and applications. This paper developed an alternative way of metric refinements for improving the identification of the eight topological relations with the aid of the extension of convex hull concept to defining relations between two spa...

The topological relation is one of the most important spatial relations. Analysis of spatial relation has great practical value. The possible topological relations between 3D simple body objects can be analyzed using 9-intersection model. An algorithm is proposed to analyze the topological relations between body objects. It decomposes the complicated objects into simple objects, so it can get t...

Qualitative spatial relations are symbol abstractions of geometric representations, which allow computational analyses independent of, but consistent with, graphical depictions. This paper compiles some of the most commonly used sets of qualitative spatial relations and their logical inference mechanisms. The abstract representation of the relations’ interconnectedness in the form of their conc...

Spatial relations are the basis for many selections users perform when they query geographic information systems (GISs). Although such query languages use natural-language-like terms, the formal definitions of those spatial relations rarely reflect the same meaning people would apply when they communicate among each other. To bridge the gap between computational models for spatial relations and...

The current study investigated how computer games and maps compare as preparation for readers to comprehend and retain spatial relations in text narratives. Readers create situation models of five dimensions: spatial, temporal, causal, goal, and protagonist (Zwaan, Langston, & Graesser 1995). Of these five, readers mentally model the spatial dimension least well (Rinck, 2005). Studying maps bef...

In the cognitive neuroscience literature on the distinction between categorical and coordinate spatial relations, it has often been observed that categorical spatial relations are referred to linguistically by words like English prepositions, many of which specify binary oppositions-e.g., above/below, left/right, on/off, in/out. However, the actual semantic content of English prepositions, and ...