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
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6233887