Topological relationships between a circular spatially extended point and a line : spatial relations and their conceptual neighborhoods

This paper presents the topological spatial relations that can exist in the geographical space between a Circular Spatially Extended Point and a Line and describes the use of those spatial relations in the identification of the conceptual neighbourhood graphs that state the transitions occurring among relations. The conceptual neighbourhood graphs were identified using the snapshot model and the smooth-transition model. In the snapshot model, the identification of neighbourhood relations is achieved looking at the topological distance existing between pairs of spatial relations. In the smooth-transition model, conceptual neighbours are identified analysing the topological deformations that may change a topological spatial relation. The graphs obtained were analysed as an alternative to map matching techniques in the prediction of the future positions of a mobile user in a road network.(undefined

Refined Route Instructions Using Topological Stages of Closeness

Abstract. In pedestrian navigation, navigators are free to choose any passable way. Because of this characteristic, accurate route instructions are important when navigating from waypoint to waypoint. In this paper, a theoretical frame-work is described for dealing with position uncertainty in pedestrian guiding systems. Stages of closeness are defined based on the topological relation be-tween the navigator and a waypoint. These stages of closeness allow for refin-ing route instructions and, therefore, leading to more accurate navigation and increased efficiency of the system