Design and implementation of finite resolution crisp and fuzzy spatial objects

Data and Knowledge Engineering

Volumn 44, Issue 1, 2003, Pages 81-108

  Schneider, Markus ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Fuzzy spatial data type; Grid partition; Spatial database; Spatial fuzziness; Topological predicate

Indexed keywords

DATABASE SYSTEMS; FUZZY SETS; GEOGRAPHIC INFORMATION SYSTEMS; TOPOLOGY;

SPATIAL DATABASES; SPATIAL FUZZINESS;

DATA PROCESSING;

EID: 0037209805     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(02)00131-3     Document Type: Article

References (27)

1. Altman D. Fuzzy set theoretic approaches for handling imprecision in spatial analysis. International Journal of Geographical Information Systems. 8(3):1994;271-289.
2. Bresenham J.E. An Algorithm for Computer Control of a Digital Plotter. 4(1):1965;25-30.
3. Burrough P.A. Natural objects with indeterminate boundaries. Burrough P.A., Frank A.U. Geographic Objects with Indeterminate Boundaries, GISDATA Series. vol. 2:1996;3-28 Taylor & Francis, London.
4. Burrough P.A., Frank A.U. Geographic Objects with Indeterminate Boundaries, GISDATA Series. vol. 2:1996;Taylor & Francis, London.
5. Clementini E., Di Felice P. An algebraic model for spatial objects with indeterminate boundaries. Burrough P.A., Frank A.U. Geographic Objects with Indeterminate Boundaries, GISDATA Series. vol. 2:1996;153-169 Taylor & Francis, London.
6. Croom F.H. Basic Concepts of Algebraic Topology. 1978;Springer-Verlag, Berlin.
7. Dubois D., Jaulent M.-C. A general approach to parameter evaluation in fuzzy digital pictures. Pattern Recognition Letters. 1987;251-259.
8. S. Dutta, Qualitative Spatial Reasoning: A Semi-Quantitative Approach Using Fuzzy Logic, 1st International Symposium on the Design and Implementation of Large Spatial Databases, LNCS 409, Springer-Verlag, 1989, pp. 345-364.
9. M.J. Egenhofer, A Formal Definition of Binary Topological Relationships, 3rd International Conference on Foundations of Data Organization and Algorithms, LNCS 367, Springer-Verlag, 1989, pp. 457-472.
10. M.J. Egenhofer, A. Frank, J.P. Jackson, A Topological Data Model for Spatial Databases, 1st International Symposium on the Design and Implementation of Large Spatial Databases, LNCS 409, Springer-Verlag, 1989, pp. 271-286.
11. 2, 3rd International Symposium on Advances in Spatial Databases, LNCS 692, Springer-Verlag, 1993, pp. 316-336.
12. M. Erwig, M. Schneider, Partition and Conquer, 3rd International Conference on Spatial Information Theory, LNCS 1329, Springer-Verlag, 1997, pp. 389-408.
13. M. Erwig, M. Schneider, Vague Regions, 5th International Symposium on Advances in Spatial Databases, LNCS 1262, Springer-Verlag, 1997, pp. 298-320.
14. A. Frank, W. Kuhn, Cell Graphs: A Provable Correct Method for the Storage of Geometry, 3rd International Symposium on Spatial Data Handling, 1986, pp. 411-436.
15. Gaal S. Point Set Topology. 1964;Academic Press, London.
16. D. Greene, F. Yao, Finite-Resolution Computational Geometry, 27th IEEE Symposium on Foundations of Computer Science, 1986, pp. 143-152.
17. R.H. Güting, M. Schneider, Realms: A Foundation for Spatial Data Types in Database Systems, 3rd International Symposium on Advances in Spatial Databases, LNCS 692, Springer-Verlag, 1993, pp. 14-35.
18. Güting R.H., Schneider M. Realm-based spatial data types: the ROSE algebra. VLDB Journal. 4:1995;100-143.
19. Kong T.Y., Rosenfeld A. Digital topology: introduction and survey. Computer Vision, Graphics, and Image Processing. 48:1989;357-393.
20. Rosenfeld A. Fuzzy digital topology. Information and Control. 40:1979;76-87.
21. Schneider M. Modelling spatial objects with undetermined boundaries using the Realm/ROSE approach. Burrough P.A., Frank A.U. Geographic Objects with Indeterminate Boundaries GISDATA Series. vol. 2:1996;141-152 Taylor & Francis, London.
22. M. Schneider, Spatial Data Types for Database Systems--Finite Resolution Geometry for Geographic Information Systems, vol. LNCS 1288, Springer-Verlag, Berlin, 1997.
23. M. Schneider, Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types, 6th International Symposium on Advances in Spatial Databases, LNCS 1651, Springer-Verlag, Berlin, 1999, pp. 330-351.
24. M. Schneider, Finite Resolution Crisp and Fuzzy Spatial Objects, International Symposium on Spatial Data Handling, 2000, pp. 5a.3-17.
25. R. Shibasaki, A Framework for Handling Geometric Data with Positional Uncertainty in a GIS Environment, GIS: Technology and Applications, World Scientific, Singapore, 1993, pp. 21-35.
26. Worboys M. Imprecision in finite resolution spatial data. GeoInformatica. 2(3):1998;257-279.
27. Zadeh L.A. Fuzzy sets. Information and Control. 8:1965;338-353.