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