• DocumentCode
    553087
  • Title

    A new model for topological relations between convex regions

  • Author

    JiHong Ouyang ; Ke Ma ; Ling Ma

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • Volume
    2
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    1344
  • Lastpage
    1348
  • Abstract
    Topological relations between spatial objects have played important roles in spatial representing and reasoning. Various models for expressing topological relations have been put forward. The Region Connection Calculus (RCC) and 9-Intersection Method (9IM) are most well-known topological formalisms, but neither of them can characterize the characteristic of topological relations between convex regions. In this paper, we introduce a new model for representing topological relations between two convex plane regions, which characterized with the topological properties of details of region A and B. Applying our model to triangles, we obtain a complete classification of topological relations which called RCC32. By calculating the cost of transforming one relation into another, the closest topological relation graph of RCC32 is given.
  • Keywords
    spatial reasoning; 9-intersection method; RCC32; convex plane regions; region connection calculus; spatial objects; spatial reasoning; spatial representation; topological relation; Artificial intelligence; Cognition; Computational modeling; Educational institutions; Mathematical model; Measurement; Topology; computational geometry; convex region; qualitative spatial reasoning; topological relations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-61284-180-9
  • Type

    conf

  • DOI
    10.1109/FSKD.2011.6019648
  • Filename
    6019648