Abstract
This paper deals with the representation and the processing of information about spatial objects with indeterminate location like valleys or dunes (objects subject to vagueness). The indeterminacy of the location of spatial objects is caused by the vagueness of the unity condition provided by the underlying human concepts valley and dune. We propose the notion of rough, i.e., approximate, location for representing and processing information about indeterminate location of objects subject to vagueness. We provide an analysis of the relationships between vagueness of concepts, indeterminacy of location of objects, and rough approximations using methods of formal ontology. In the second part of the paper we propose an algebraic formalization of rough location, and hence, a formal method for the representation of objects subject to vagueness on a computer. We further define operations on those representations, which can be interpreted as union and intersection operations between those objects. The discussion of vagueness of concepts, indeterminacy of location, rough location and the relationships between these notions contributes to the theory about the ontology of geographic space. The formalization presented can provide the foundation for the implementation of vague objects and their location indeterminacy in GIS.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P. Burrough and A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries. GISDATA Series II. Taylor and Francis: London, 1995.
T. Bittner. “A qualitative coordinate language of location of figures within the ground,” in S. Hirtle and A.U. Frank (Eds), Spatial Information Theory—A Theoretical Basis for GIS, COSIT'97, volume 1329 of LNCS, Springer Verlag: Berlin/New York, Laurel Highlands, PA, 1997, pp. 223-240.
T. Bittner. Rough Location. Ph.D. thesis, Technical University Vienna, Department of Geoinformation, 1999.
T. Bittner. “Approximate temporal reasoning,” in Spatial and Temporal Granularity, Papers from the AAAI Workshop, AAAI Press: Menlo Park, California, pp. 45-52, 2000.
P.A. Burrough and I. Masser. European Geographic Information Infrastructure: opportunities and pitfalls, chapter International aspects of data exchange. Taylor and Francis, 1998.
T. Bittner and J.G. Stell. “A boundary-sensitive approach to qualitative location,” Annals of Mathematics and Artificial Intelligence, Vol. 24:93-114, 1998.
T. Bittner and J. Stell. “Rough sets in approximate spatial reasoning,” in Proceedings of the Second International Conference on Rough Sets and Current Trends in Computing (RSCTC 2000), Lecture Notes in Computer Science (LNCS). Springer Verlag, 2000.
T. Bittner and B. Smith. “A unified theory of granularity, vagueness and approximation,” COSIT Workshop on Vagueness and Granularity, 2001.
T. Bittner and B. Smith. “A taxonomy of granular partitions,” in Spatial Information Theory, COSIT'01, Lecture Notes in Computer Science. Berlin/New York: Springer, 2001.
E. Clementini and P.D. Felice. “An algebraic model for spatial objects with undetermined boundaries,” in P. Burrough and A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series II. Taylor and Francis, London, 1996.
A.G. Cohn and N.M. Gotts. “The 'egg-yolk' representation of regions with indeterminate boundaries,” in P. Burrough and A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series II. Taylor and Francis, London, 1996.
N. Chrisman. Exploring geographic information systems. J. Wiley and Sons, New York, 1997.
R. Casati and A.C. Varzi. Holes and Other Superficialities. MIT Press, Cambridge, Mass., 1994.
R. Casati and A. Varzi. “The structure of spatial localization,” Philosophical Studies, Vol. 82(2):205-239, 1995.
R. Casati and A.C. Varzi. “Spatial entities,” in Oliviero Stock (Ed.), Bolzano International Schools in Philosophy and Artificial Intelligence: Spatial Reasoning. Bolzano, Italy; March 13–17, 1995.
M.J. Egenhofer and R.D. Franzosa. “Point-set topological spatial relations,” International Journal of Geographical Information Systems, Vol. 5(2):161-174, 1991.
M.J. Egenhofer and D.M. Mark. “Naive geography,” in A.U. Frank and W. Kuhn (Eds.), Spatial Information Theory, A Theoretical Basis for GIS, Lecture Notes in Computer Science, Springer, 1995.
M. Erwig and M. Schneider. “Partition and conquer,” in S. Hirtle, A.U. Frank, and W. Kuhn (Eds), Conference on Spatial Information Theory, COSIT. Springer, 1997.
M. Erwig and M. Schneider. “Vague regions,” in M. Scholl and A. Voisard (Eds.), Advances in Spatial Databases, Springer: Berlin, 1997.
European Commission DG XIII/E. “Draft communication from the European commission to the European parliament and council of ministers,” Technical report, European Commission DG XIII/E, 1997.
K. Fine, “Vagueness, truth and logic,” Synthese, Vol. 30:265-300, 1975.
A.U. Frank, G.S. Volta, and M. McGranaghan. “Formalization of families of categorical coverages,” Int. Journal of Geographical Information Systems, Vol. 11(3):215-231, 1997.
P. Gerstl and S. Pribbenow. “Midwinters, end games, and body parts: a classification of part-whole relations,” Int. J. Human-Computer Studies, Vol. 43:865-889, 1995.
N. Guarino and C. Welty. “Identity, unity, and individuation: Towards a formal toolkit for ontological analysis,” in Proceedings of ECAI-2000: The European Conference on Artificial Intelligence. IOS Press: Amsterdam, 2000.
P.R. Halmos. Lectures on Boolean Algebras. D. van Nostrand Company: Princeton, New Jersey, 1963.
Karl Kraus. Photogrammetry, Volume 1: Fundamentals and Standard Processes, with contributions by P. Waldhaeusl. Duemmler: Bonn, fourth edition, 1993.
R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. The APIC series. Academic Press, 1994.
D.A. Randell, Z. Cui, and A.G. Cohn. “A spatial logic based on regions and connection,” in 3rd Int. Conference on Knowledge Representation and Reasoning. Boston, 1992.
A.J. Roy and J.G. Stell. “Spatial relations between indeterminate regions,” Int'l Journal of Approximate Reasoning, 205-234, 2001.
B. Smith and B. Brogaard. “A unified theory of truth and reference,” Logique et Analyze, 2001.
P. Simons. Parts, A Study in Ontology. Clarendon Press: Oxford, 1987.
B. Smith and D.M. Mark. “Ontology and geographic kinds,” in Proc. Int. Symposium on Spatial Data Handling, SDH'98. Taylor and Francis: Vancouver, 1998.
B. Smith. “Boundaries, an essay in mereotopology,” in L. Hahn (Ed.), The Philosophy of Roderick Crisholm. Library of Living Philosophers, 1997.
J.G. Stell and M.F. Worboys. “The algebraic structure of sets of regions,” in S. Hirtle, A.U. Frank, and K. Kuhn (Eds.), Conference on Spatial Information Theory, COSIT'97. Springer, 1997.
L.G. Stell and M.F. Worboys. “Stratified map spaces: A formal basis for multi-resolution spatial databases,” in T.K. Poiker and N. Chrisman (Eds.), SDH'98 Proceedings 8th International Symposium on Spatial Data Handling. Taylor and Francis, 1998.
A. Varzi. “Vagueness in geography,” Philosophy and Geography, 2001.
B.C. van Fraassen. “Singular terms, truth-value gaps, and free logic,” Journal of Philosophy, 1966.
S. Winter. “Topological relations between discrete regions,” in M.J. Egenhofer and J.R. Herring (Eds.), Advances in Spatial Databases, SSD'95, Portland, ME, USA, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bittner, T., Stell, J.G. Vagueness and Rough Location. GeoInformatica 6, 99–121 (2002). https://doi.org/10.1023/A:1015291525685
Issue Date:
DOI: https://doi.org/10.1023/A:1015291525685