• DocumentCode
    2217466
  • Title

    A Model for Representing Topological Relations between Regions with Holes

  • Author

    Huo, Linlin ; Ouyang, Jihong ; Liu, Dayou

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • fYear
    2009
  • fDate
    26-28 Dec. 2009
  • Firstpage
    1947
  • Lastpage
    1950
  • Abstract
    This paper proposes a unified model-D9-intersection model to represent topological relations between regions with holes. D9-intersection model can describe simple regional relations as accurately as 9-intersection model. When holes are allowed, D9-intersection model can distinguish relations that 9-intersection could not and then be more expressive than 9-intersection model. In addition, we present the reasoning method based on D9-intersection model restricting to regions with at most one hole.
  • Keywords
    spatial reasoning; topology; D9-intersection model; Regions with Holes; model restriction; reasoning method; topological relations representation; Computer science; Computer science education; Differential equations; Educational institutions; Educational technology; Geographic Information Systems; Information science; Information systems; Knowledge engineering; Laboratories;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2009 1st International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-4909-5
  • Type

    conf

  • DOI
    10.1109/ICISE.2009.68
  • Filename
    5454921