Abstract
First, the impacts of uncertainty of position and attribute on topological relations and the disadvantages of qualitative methods in processing the uncertainty of topological relations are concluded. Second, based on the above point, the fuzzy membership functions for dividing topology space of spatial object and for describing uncertainty of topological relations are proposed. Finally, the fuzzy interior, exterior and boundary are defined according to those fuzzy membership functions, and then a fuzzy 9-intersection model that can describe the uncertainty is constructed. Since fuzzy 9-intersection model is based on fuzzy set, not two-value logic, the fuzzy 9-intersection model can describe the impacts of position and attribute of spatial data on topological relations, and the uncertainty of topological relations between fuzzy objects, relations between crisp objects and fuzzy objects, and relations between crisp objects in a united model.
This is a preview of subscription content, log in via an institution to check access.
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
Schneider, M.: Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types. In: Goos, G., Hartmanis, J., Leeuwen, J.V. (eds.) SSD 1999. LNCS, vol. 1651, pp. 330–351. Springer, Heidelberg (1999)
Zhang, J.X., Du, D.S.: Field-Based Models for Positional and Attribute Uncertainty. Acta Geodaetica et Cartographica Sinica 3, 244–249 (1999)
Perkal, J.: On epsilon Length. Bulletin de 1’Academie Polonaise des Sciences 4, 399–403 (1956)
Zhang, G.Y., Tulip, J.: An Algorithm for Avoidance of Sliver Polygons and Clusters of Points in Spatial Overlay. In: Proceedings of 4th Spatial Data Handling, pp. 141–150 (1990)
Altman, D.: Fuzzy Set Theoretic Approaches for Handing Imprecision in Spatial Analysis. International Journal of Geographical Information Science 3, 271–289 (1994)
Cheng, T., Molenaar, M., Bouloucos, T.: Identification of Fuzzy Objects from Field Observation Data. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 241–259. Springer, Heidelberg (1997)
Cheng, T., Molenaar, M.: Objects with Fuzzy Spatial Extent. Photogrammetric Engineering and Remote Sensing 7, 797–801 (1999)
Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 2, 161–174 (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, ME (1991)
Abdelmoty, A.I., Williams, M.H.: Approaches to the Representation of Qualitative Spatial Relationships for Geographic Databases. In: Molenaar, M., Hoop, S.D. (eds.) Advanced Geographic Data Modeling: Spatial Data Modeling and Query Language for 2D and 3D applications, pp. 204–216. Delft, The Netherlands (1994)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, S., Qin, Q., Wang, Q., Li, B. (2005). Fuzzy Description of Topological Relations I: A Unified Fuzzy 9-Intersection Model. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_161
Download citation
DOI: https://doi.org/10.1007/11539902_161
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)