A Model of Representing Extension and Shrinking for Spatial Relations

Shan Zhong, Junpeng Wan

.

DOI: 10.4236/jsea.2011.43022                

Abstract

Aiming at region connection calculus (RCC) can only roughly represent spatial topological relations, and have difficulty in representing the distance, direction and so on. Therefore, based on RCC theory, Region Extension and Shrinking Calculus are proposed, and then a formalized metrization method using region as a basic unit is introduced. Based on RESC theory, taking the advantage such as application simplicity and easy realization of gird area method. The experiment proves the spatial relations can be easily obtained by Grid-Region method, and it is an effective way to repre- sent spatial relations.

Keywords

RCC, Spatial Extension, Qualitative, Topological

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	TBITTNER, B. Smith, “Granular Spatio-Temporal Ontologies,” AAA I Spring Symposium on, Foundations and Applications of Spatio-Temporal Reasoning (FASTR), AAA I Press, MenloPark, 2003, pp. 12217.
[2]	D. Randell, Z. Cui and A. G. Cohn, “A Spatial Logic Based on Regions and Connection,” Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, Morgan Kaufmann, 1992, pp. 165-176.
[3]	A. G. Cohn, B. Bennett, J. Gooday and N. M. Gotts, “Qualitative Spatial Representation and Reasoning with the Region Connection Calculus,” GeoInformatica, Vol. 1, No. 1, 1997. pp. 1- 44.
[4]	T. S. Dong, “SNAPVis and SPANVis: Ontologies for Recognizing Variable Vista Spatial Environments,” In Christian Freksa, et al. Eds., Spatial Cognition IV, LNAI 3343, Springer-Verlag, Berlin Heidelberg, 2005, pp. 344-365
[5]	B. Bennett, A. G. Cohn, P. Torrini and S. M. Hazarika, “A Foundation for Region-Based Qualitative Geometry,” Proceedings of the 14th European Conference on AI (ECAI-2000), IOS Press, Berlin, 2000, pp. 204-208.