Universität Bremen  
  FB 3  
  Group BKB > Publications > Search > Deutsch

Publications Search - Details

Publication type: Article in Proceedings
Author: Bernd Krieg-Brückner, Hui Shi
Editor: M. Raubal, H. Miller, A. Frank, M. Goodchild
Title: Orientation Calculi and Route Graphs: Towards Semantic Representations for Route Descriptions
Book / Collection title: Geographic Information Science - Fourth International Conference, GIScience 2006
Volume: 4197
Series: Lecture Notes in Computer Science
Year published: 2006
Publisher: Springer, Berlin
Abstract: We are aiming for semantic representations of route descriptions for dialogues between a driver and the Bremen intelligent wheelchair Rolland, integrating qualitative orientation calculi with RouteGraphs. Relative orientations, and the algebraic properties of the inverse and full complement operations, are the basis for specifying properties of orientations between directed edges between locations. 8 orientations at the entry and the exit of an edge are then used to define the relations of variants of the Double-Cross-Calculus with 8 and 12 orientations, resp. With an additional predicate ``at'' a location, we then define all 15 relations. Edges are related to route segments with orientation functions at entries and exits. The inherent origin orientation at a place is then used to solve the place integration problem when joining individual routes into route graphs. Finally, some abstract predicates for route descriptions such as ``via'', ``pass by'', etc., are defined in terms of these calculi.
Status: Reviewed
Last updated: 24. 04. 2008

 Back to result list
Author: Automatically generated page
  Group BKB 
Last updated: February 23, 2006   impressum