A New Model for Topological Relations between Convex Regions
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.
qualitative spatial reasoning topological relations computational geometry convex region
Jihong Ouyang Ke Ma Ling Ma
College of Computer Science and Technology, Jilin University,Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University,Changchun 130012, China
国际会议
上海
英文
1397-1401
2011-07-26（万方平台首次上网日期，不代表论文的发表时间）