Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Theses
    • View Item
    • espace Home
    • espace
    • Curtin Theses
    • View Item

    Interval-based qualitative spatial reasoning.

    9539_Travers, Anthony 1998.pdf (5.019Mb)
    Access Status
    Open access
    Authors
    Travers, Anthony J.
    Date
    1998
    Supervisor
    Svetha Venkatesh
    Dorota Kieronska
    Type
    Thesis
    Award
    PhD
    
    Metadata
    Show full item record
    School
    School of Computing
    URI
    http://hdl.handle.net/20.500.11937/1086
    Collection
    • Curtin Theses
    Abstract

    The role of spatial reasoning in the development of systems in the domain of Artificial Intelligence is increasing. One particular approach, qualitative spatial reasoning, investigates the usage of abstract representation to facilitate the representation of and the reasoning with spatial information.This thesis investigates the usage of intervals along global axes as the under-lying representational and reasoning mechanism for a spatial reasoning system. Aspects that are unique to representing spatial information (flow and multi-dimensionality) are used to provide a method for classifying relations between objects at multiple levels of granularity. The combination of these two mechanisms (intervals and classification) provide the basis for the development of a querying system that allows qualitative queries about object relations in multi-dimensional space to be performed upon the representation.The second issue examined by this thesis is the problem of representing intervals when all the interval relations may not be known precisely. A three part solution is proposed. The first shows how the simplest situation, where all relations are explicit and primitive, can be represented and integrated with the above mentioned querying system. The second situation demonstrates how, for interval relations that are primitive but are not all explicitly known, an effective point based representation may be constructed. Finally, when relations between intervals are disjunctions of possible primitive interval relations, a representation is presented which allows solutions to queries to be constructed from consistent data.Our contribution is two-fold:1. a method of classifying the spatial relations and the means of querying these relations;2. a process of efficiently representing incomplete interval information and the means of efficiently querying this information.The work presented in this thesis demonstrates the utility of a multi-dimensional qualitative spatial reasoning system based upon intervals. It also demonstrates how an interval representation may be constructed for datasets that have variable levels of information about relationships between intervals represented in the dataset.

    Related items

    Showing items related by title, author, creator and subject.

    • Relational evidence theory and spatial interpretation procedures.
      Pearce, Adrian (1996)
      Spatial interpretation involves the intelligent processing of images for learning, planning and visualisation. This involves building systems which learn to recognise patterns from the content of unconstrained data such ...
    • Knowledge representation in geographic information systems.
      Corner, Robert J. (1999)
      In order to satisfy increasing demand for better, smarter, more flexible land resource information an alternative form of representation is proposed. That representation is to be achieved through the coupling of Expert ...
    • Defining standard symbols for street network maps for urban planning based on user requirements
      Sluter, C.; Brandalize, M.; Ivanova, Ivana; van Elzakker, C. (2013)
      This paper describes the first step of a research project that aims to establish a standard set of symbols for the cartographic representation of urban regions. This first step is a case study that focuses on street network ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.