• DocumentCode
    401707
  • Title

    Research on the relationship between 4-intersection and classifying invariant based on the simple regions

  • Author

    Guo, Ping ; Tao, Huangfu ; Luo, Ya

  • Author_Institution
    Sch. of Comput. Sci., Chongqing Univ., China
  • Volume
    3
  • fYear
    2003
  • fDate
    2-5 Nov. 2003
  • Firstpage
    1642
  • Abstract
    The 4-intersection and classifying invariant describe the topological relationships between space objects from different aspects. Through the research on the 4-intersection composed of region interiors and boundaries, the relationships between spatial objects are induced to 8 basic relationships - RCC8. The classifying invariant researches the possible species of topological relationships according to the classifying capability of topological transformation. These researches are all carried out independently. Based on the simple regions in two-dimensional Euclidean space, this paper first researches the representation capability of 4-intersection, and proves that 4-intersection is the minimum set to classify topological relationships (RCC8) between simple regions. Then, we present the space classifying invariant constituted by boundary intersection invariant and region boundedness invariant and prove that this classifying invariant is necessary and sufficient to characterize topological equivalence class (RCC8). Last, we research the equivalence between 4-intersection and classifying invariant in classifying the topological relationships.
  • Keywords
    set theory; spatial reasoning; topology; 4-intersection invariant; boundaries; boundary intersection invariant; classifying invariant; region boundedness invariant; region interiors; space objects; spatial objects; topological equivalence class; topological relationships; topological transformation; two-dimensional Euclidean space; Calculus; Computer science; Cybernetics; Electronic mail; Information analysis; Information systems; Machine learning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2003 International Conference on
  • Print_ISBN
    0-7803-8131-9
  • Type

    conf

  • DOI
    10.1109/ICMLC.2003.1259759
  • Filename
    1259759