Synonyms
Spatial objects; Spatial data types with indeterminate boundaries; Vague boundaries; Uncertain boundaries; 3‑value indeterminacy; Fuzzy sets; Probability theory; Egg-yolk model
Definition
Objects with broad boundaries are spatial objects, whose crisp boundaries are replaced by an area expressing the boundary's uncertainty. There are two main interpretations for broad boundaries: (1) for positional uncertainty, the broad boundary represents the set of all possible positions among which the unknown boundary position is hidden; (2) for “fuzzy” boundaries, that is, boundaries that are by nature not crisp, the broad boundary represents their minimum and maximum extent. The main motivation for objects with broad boundaries is to record information about uncertainty together with the data. In this way, they represent a new geometric model that overcomes the limits of current spatial database models, which are a collection of lines (points, polylines and polygons). The geometric model...
Recommended Reading
Clementini, E.: A model for uncertain lines. J Vis Language Comput 16, 271–288 (2005)
Clementini, E., Di Felice, P.: An algebraic model for spatial objects with indeterminate boundaries. In: Burrough, P.A., Frank, A.U. (eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, pp. 155–169. Taylor & Francis, London (1996)
Clementini, E., Di Felice, P.: A model for representing topological relationships between complex geometric features in spatial databases. Inf Sci 90, 121–136 (1996)
Clementini, E., Di Felice, P.: Approximate topological relations. Int J Approx Reason 16, 173–204 (1997)
Clementini, E., Di Felice, P.: A spatial model for complex objects with a broad boundary supporting queries on uncertain data. Data Knowl Eng 37, 285–305 (2001)
Clementini, E., Di Felice, P., van Oosterom, P.: A small set of formal topological relationships suitable for end-user interaction. In: Abel, D., Ooi, B.C. (eds.) Advances in Spatial Databases – Third International Symposium, SSD '93. Lecture Notes in Computer Science, vol. 692, pp. 277–295. Springer, Berlin (1993)
Cohn, A.G., Gotts, N.M.: The ‘egg-yolk’ representation of regions with indeterminate boundaries. In: Burrough, P.A., Frank, A.U. (eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, pp. 171–187. Taylor & Francis, London (1996)
Egenhofer, M.J., Al-Taha, K.: Reasoning about gradual changes of topological relationships. In: Frank, A.U., Campari, I., Formentini, U. (eds.) Theories and Models of Spatio-temporal Reasoning in Geographic Space. Lecture Notes in Computer Science, vol. 639, pp. 196–219. Springer, Berlin (1992)
Egenhofer, M.J., Herring, J.R.: Categorizing binary topological relationships between regions, lines, and points in geographic databases. Department of Surveying Engineering, University of Maine, Orono, ME (1991)
Erwig, M., Schneider, M.: Vague regions. In: Scholl, M., Voisard, A. (eds.) Advances in Spatial Databases – Fifth International Symposium, SSD '97. Lecture Notes in Computer Science, vol. 1262, pp. 298–320. Springer, Berlin (1997)
Frank, A.U.: Metamodels for data quality description. In: Jeansoulin, R., Goodchild, M. (eds.) Data Quality in Geographic Information – From Error to Uncertainty, pp. 15–29. Editions Hermès, Paris (1998)
Freksa, C.: Temporal reasoning based on semi-intervals. Artif Intell 54, 199–227 (1992)
Guptill, S., Morrison, J.: Elements of spatial data quality. Elsevier, Oxford (1995)
Schneider, M.: Modelling spatial objects with undetermined boundaries using the Realm/ROSE approach. In: Burrough, P.A., Frank, A.U. (eds.) Geographic Objects with Indeterminate Boundaries, GISDATA Series, pp. 141–152. Taylor & Francis, London (1996)
Schneider, M.: Uncertainty management for spatial data in databases: fuzzy spatial data types. In: Guting, R.H., Papadias, D., Lochovsky, F. (eds.) Advances in Spatial Databases – Sixth International Symposium, SSD '99. Lecture Notes in Computer Science, vol. 1651, pp. 330–351. Springer, Berlin (1999)
Tøssebro, E., Nygård, M.: An advanced discrete model for uncertain spatial data. In: Meng, X., Su, J., Wang, Y. (eds.) Advances in Web-Age Information Management, Third International Conference (WAIM'02). Lecture Notes in Computer Science, vol. 2419, pp. 37–51. Springer, Berlin (2002)
Worboys, M., Clementini, E.: Integration of imperfect spatial information. J Vis Language Comput 12, 61–80 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Clementini, E. (2008). Objects with Broad Boundaries. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_896
Download citation
DOI: https://doi.org/10.1007/978-0-387-35973-1_896
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30858-6
Online ISBN: 978-0-387-35973-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering