• DocumentCode
    564673
  • Title

    Representation for topological relations of four simple regions

  • Author

    Li, Jian ; Ouyang, Jihong ; Wang, Zhenxin

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • fYear
    2012
  • fDate
    29-31 May 2012
  • Firstpage
    2961
  • Lastpage
    2965
  • Abstract
    The purpose of this paper is to study the topological relations of four simple regions. We extend 4-intersection matrix model to 16-intersections matrix model to represent the spatial relations of four simple regions, and prove that these topological relations are exclusive and complete. Moreover, we obtained 32406 topological relations in practice by programs, and we illustrate that the 16-intersections matrix model has stronger expressive ability than the topological relations given by RCC-5 in pairs.
  • Keywords
    matrix algebra; spatial reasoning; 16-intersections matrix model; 4-intersection matrix model; RCC-5; region connection calculus; simple regions; spatial relation representation; topological relation representation; Calculus; Cognition; Educational institutions; Matrix decomposition; Solid modeling; USA Councils; Vectors; 16-intersections matrix model; RCC5; simple regions; topological relations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
  • Conference_Location
    Sichuan
  • Print_ISBN
    978-1-4673-0025-4
  • Type

    conf

  • DOI
    10.1109/FSKD.2012.6233887
  • Filename
    6233887