RfDL: Models for Capturing Directional and Topological Characteristics of Path-Landmark Arrangements

Yohei Kurata, Hui Shi

In: Nico Van de Weghe , Roland Billen , Bart Kuijpers , Peter Bogaert (Hrsg.). International Workshop on Moving Objects: From Natural to Formal Language. International Workshop on Moving Objects befindet sich GIScience 2008 September 23-23 Park City UT United States 2008.


This paper develops a series of projection-based spatial models, called RfDL (Region-in-the-frame-of-Directed-Line), which distinguishes the patterns of spatial arrangements between a directed line (DLine) and a simple region. RfDL considers eight types of intrinsic frames based on the combination of left-right, front-side-back, and entry-interior-exit distinctions with respect to the DLine, which naturally yield eight models with different levels of granularities. The use of intrinsic frames allows the RfDL models to capture the directional characteristics of DLine-region arrangements. In addition, we reveal that the finest RfDL model, called RfDL3-12, also captures their topological characteristics, especially when the region is convex. Thanks to these characteristics, RfDL3-12 is highly useful for the qualitative characterization of path-landmark arrangements standing on a moving agent's viewpoint.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence