Abstract
The uncertain regions are modeled by broad boundary regions, while the description and reasoning of combined spatial relations between them are still unresolved problems. So far, the research about describing spatial relations mainly focuses on single-kind of spatial relation between simple and certain objects, rather than the combination of multi-kinds of spatial relations between uncertain regions. In addition, the uncertainty of formalizing combined spatial relations between uncertain regions is still a puzzle problem. Based on this point, the rough set theory is introduced into describing combined spatial relations between broad boundary regions. First, topological relations, exterior direction relations and detailed direction relations are approximated by a lower and an upper rough set, respectively, and then the difference set between the two sets indicates the uncertainty of spatial relations. Finally, the combination of the topological and direction relations between broad boundary regions is used to describe combined spatial relations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clementini, E., Felice, P.D.: Approximate Topological Relations. International Journal of Approximate Reasoning 16, 173–204 (1997)
Clementini, E., Felice, P.D.: A Spatial Model for Complex Objects with a Broad Boundary Supporting Queries on Uncertain Data. Data & Knowledge Engineering 3, 285–305 (2001)
Du, S.H., Wang, Q., Wei, B., et al.: Spatial Direction Relations Rough Reasoning. Acta Geodaetica et Cartographica Sinica 2, 334–338 (2004) (in Chinese)
Pawlak, Z.: Rough Sets — Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Egenhofer, M.J., Herring, J.: Categorizing Binary Topological Relations between Regions, Lines and Points in Geographic Databases. Technical Report, Department of Surveying Engineering, University of Maine, Orono, USA (1991)
Goyal, R.: Similarity Assessment for Cardinal Directions between Extended Spatial Objects. Ph.D. Thesis, the University of Maine, Orono, USA (2000)
Peuquet, D., Zhang, C.X.: An Algorithm to Determine the Directional Relationship between Arbitrailly Shaped Polygons in the Plane. Pattern Recognition 1, 65–74 (1987)
Frank, A.U.: Qualitative Spatial Reasoning: Cardinal Directions as an Example. In: Mark, D., White, D. (eds.) Auto-Carto, 10th edn., Baltimore, USA, pp. 148–167 (1995)
Chang, S.K., Shi, Q.Y., Yan, C.W.: Iconic Indexing by 2D Strings. IEEE Transactions on Patter Analysis and Machine Intelligence 3, 413–428 (1987)
Du, S.H., Wang, Q., Yang, Y.P.: A Qualitative Description Model of Detailed Direction Relations. Journal of Image and Graphics 12, 1496–1503 (2004) (in Chinese)
Du, S.H.: Theories and Methods for Fuzzy Description and Combined Reasoning of Spatial Relations. PH.D Thesis, Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing, China (2004) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, S., Qin, Q., Wang, Q., Ma, H. (2006). Description of Combined Spatial Relations Between Broad Boundary Regions Based on Rough Set. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture Notes in Computer Science, vol 4224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875581_88
Download citation
DOI: https://doi.org/10.1007/11875581_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45485-4
Online ISBN: 978-3-540-45487-8
eBook Packages: Computer ScienceComputer Science (R0)