Storage and manipulation of vague spatial objects using existing GIS functionality

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.

[1]  Markus Schneider,et al.  Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types , 1999, SSD.

[2]  Marek Teichmann,et al.  Surface reconstruction with anisotropic density-scaled alpha shapes , 1998 .

[3]  Alan Watt,et al.  3D Games: Real-Time Rendering and Software Technology , 2000 .

[4]  P. Burrough,et al.  Geographic Objects with Indeterminate Boundaries , 1996 .

[5]  Ralf Hartmut Güting,et al.  Realm-based spatial data types: The ROSE algebra , 1995, The VLDB Journal.

[6]  Eliseo Clementini,et al.  Integration of Imperfect Spatial Information , 2001, J. Vis. Lang. Comput..

[7]  Eliseo Clementini,et al.  A spatial model for complex objects with a broad boundary supporting queries on uncertain data , 2001, Data Knowl. Eng..

[8]  Philippe Smets,et al.  Theories of uncertainty , 1998 .

[9]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[10]  Alfred Stein,et al.  A system of types and operators for handling vague spatial objects , 2007, Int. J. Geogr. Inf. Sci..

[11]  Markus Schneider,et al.  Design and implementation of finite resolution crisp and fuzzy spatial objects , 2003, Data Knowl. Eng..

[12]  Herbert W. Franke,et al.  A Computer Perspective , 1973 .

[13]  Alfred Stein,et al.  A proposal for spatial relations between vague objects , 2005 .

[14]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[15]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[16]  F. Benjamin Zhan,et al.  Topological relations between fuzzy regions , 1997, SAC '97.

[17]  E. Carranza,et al.  Fuzzy modeling of farmers' knowledge for land suitability classification , 2005 .

[18]  Pawalai Kraipeerapun,et al.  Implementation of vague spatial objects , 2004 .

[19]  Ralf Hartmut Güting,et al.  An introduction to spatial database systems , 1994, VLDB J..

[20]  Anthony G. Cohn,et al.  Representing Spatial Vagueness: A Mereological Approach , 1996, KR.

[21]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[22]  Matt Duckham,et al.  GIS: A Computing Perspective, 2nd Edition , 1995 .