A Model of Representing Extension and Shrinking for Spatial Relations
Shan Zhong, Junpeng Wan
DOI: 10.4236/jsea.2011.43022   PDF   HTML     5,440 Downloads   8,562 Views  


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.

Share and Cite:

S. Zhong and J. Wan, "A Model of Representing Extension and Shrinking for Spatial Relations," Journal of Software Engineering and Applications, Vol. 4 No. 3, 2011, pp. 191-194. doi: 10.4236/jsea.2011.43022.

Conflicts of Interest

The authors declare no conflicts of interest.


[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.

Copyright © 2022 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.