Abstract
We collect and store data to derive information and make judgments about a world of our interest. Ideally, they should indicate in a unique and certain way which possible world corresponds to the actual world [17]. Imperfection arises when this is not possible. Imprecision is a type of imperfection that is often encountered. Data are imprecise if we cannot precisely define the actual world, i.e. several worlds satisfy the data. A specific type of imprecision is vagueness [17; 22], which is the focus of this study. A concept is vague if objects exist that cannot be classified either to the concept or to its complement. Vagueness arises in the presence of borderline cases [18]. It is often present in collected spatial information, such as forest inventories, or geological, soil, and vegetation maps. Soil or vegetation classes are such that they cannot be defined sharply. The change from one class to another is gradual. This is in confliict with current geographical information systems (GIS) which assume that spatial objects are precisely defined, sharp objects, using points, lines, and polygons as representations.
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
Pavel Berkhin. Survey of clustering data mining techniques. Technical report, Accrue Software, Inc., San Jose, 2002.
Peter A. Burrough and Andrew U. Frank. Geographic objects with indeterminate boundaries. Number 2 in GISDATA. Taylor & Francis, London, 1996.
Eliseo Clementini and Paolino di Felice. A spatial model for complex objects with a broad boundary supporting queries on uncertain data. Data & Knowledge Engineering, 37(3):285–305, June 2001.
Anthony G. Cohn and Nicholas Mark Gotts. Representing Spatial Vagueness: A Mereological Approach. In Luigia Carlucci Aiello, Jon Doyle, and Stuart Shapiro, editors, Principles of Knowledge Representation and Reasoning (KR ’ 96), pages 230–241. Morgan Kaufmann, 1996.
M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry-Algorithms and Applications. Springer, Berlin, 2nd edition, 1997.
Arta Dilo, Rolf A. de By, and Alfred Stein. A proposal for spatial relations between vague objects. In Lun Wu, Wenzhong Shi, Yu Fang, and Qingxi Tong, editors, Proceedings of the International Symposium on Spatial Data Quality ISSDQ ’05, Beijing, China, pages 50–59, Peking University, Beijing, China, August 2005. The Hong Kong Polytechnic University.
Arta Dilo, Rolf A. de By, and Alfred Stein. A spatial algebra for vague objects. Submitted for publication, January 2005.
H Edelsbrunner, D. G. Kirkpatrick, and Seidel R. On the shape of a set of points in the plane. IEEE Transactions on Information Theory, IT-29(4):551–559, July 1983.
Ralf Hartmut Güting. An introduction to spatial database systems. VLDB Journal, 3(4):357–399, 1994.
Ralf Hartmut Güting and Markus Schneider. Realm-based spatial data types: The ROSE algebra. VLDB Journal, 4(2):243–286, 1995.
Pawalai Kraipeerapun. Implementation of vague spatial objects. Master’s thesis, International Institute for Geo-information Science and Earth Observation (ITC), March 2004.
Antony J. Roy and John G. Stell. Spatial relations between indeterminate regions. International Journal of Approximate Reasoning, 27(3):205–234, September 2001.
Markus Schneider. Uncertainty management for spatial data in databases: Fuzzy spatial data types. In SSD ’99: Proceedings of the 6th International Symposium on Advances in Spatial Databases, volume 1651 of Lecture Notes in Computer Science, pages 330–351. Springer-Verlag, 1999.
Markus Schneider. Design and implementation of finite resolution crisp and fuzzy spatial objects. Data & Knowledge Engineering, 44(1):81–108, January 2003.
Jonathan Richard Shewchuk. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In First Workshop on Applied Computational Geometry, pages 124–133, Philadelphia, Pennsylvania, May 1996.
Rodrigo S. Sicat, Emmanuel John M. Carranza, and Uday Bhaskar Nidumolu. Fuzzy modelling of farmers ’knowledge for land suitability classification. Agricultural Systems, 83(l):49–75, January 2005.
Philippe Smets. Theories of uncertainty. In Enrique Ruspini, Piero Bonissone, and Witold Pedrycz, editors, Handbook of Fuzzy Computation. Institute of Physics Publishing, May 1999.
Roy Sorensen. Vagueness. In Edward N. Zalta, editor, The Stanford Encyclopedia of Philosophy. The Metaphysics Research Lab CSLI, fall 2003 edition, 2003.
M. Teichmann and M. Capps. Surface reconstruction with anisotropic density-scaled alpha-shapes. In In IEEE Visualization ’98 Proceedings, pages 67–72, San Francisco, CA, October 1998. ACM/SIGGRAPH Press.
A. Watt and F. Policarpo. 3D Games, Real-time Rendering and Software Technology. Pearson Education Limited, Essex, England, 1st edition, 2001.
Michael F. Worboys. GIS, a Computer Perspective. Taylor & Francis, 1st edition, 1995.
Michael F. Worboys and Eliseo Clementini. Integration of imperfect spatial information. Journal of Visual Languages & Computing, 12(1):61–80, February 2001.
Benjamin F. Zhan. Topological relations between fuzzy regions. In Proceedings of the 1997 ACM Symposium on Applied Computing, pages 192–196. ACM Press, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
Dilo, A., Bos, P., Kraipeerapun, P., de By, R.A. (2006). Storage and Manipulation of Vague Spatial Objects Using Existing GIS Functionality. In: Bordogna, G., Psaila, G. (eds) Flexible Databases Supporting Imprecision and Uncertainty. Studies in Fuzziness and Soft Computing, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33289-8_12
Download citation
DOI: https://doi.org/10.1007/3-540-33289-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33288-6
Online ISBN: 978-3-540-33289-3
eBook Packages: EngineeringEngineering (R0)