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
Link To Document :
بازگشت