CLOSED BALL MODEL AND COMPOSITION TABLE DERIVATION FOR TOPOLOGICAL RELATIONS
拓扑关系的闭球模型及复合表的推导

Egenhofer and Franzosa's 4-set model for topological relations is the mostcommon one in qualitative spatial reasoning. However, it is hard to derive the completeset, concept neighborhood, and composition table for topological relations based on 4-setmodel. In this paper, based on fundamental topology theories, the concept of (n,n) complete set is proposed and the closed ball model is constructed. It is easy to get (n,n) com-plete set and concept neighborhood, and possible to derive composition table for topological relations based on closed ball model. It is shown that closed ball model is a valid modelfor topological relations and is simpler than 4-set model.