Abstract
Spatial models are often based on polygons both in 2D and 3D. Many Geo-ICT products support spatial data types, such as the polygon, based on the OpenGIS ‘simple Features Specification’. OpenGIS and ISO have agreed to harmonize their specifications and standards. In this paper we discuss the relevant aspects related to polygons in these standards and compare several implementations. A quite exhaustive set of test polygons (with holes) has been developed. The test results reveal significant differences in the implementations, which causes interoperability problems. Part of these differences can be explained by different interpretations (definitions) of the OpenGIS and ISO standards (do not have an equal polygon definition). Another part of these differences is due to typical implementation issues, such as alternative methods for handling tolerances. Based on these experiences we propose an unambiguous definition for polygons, which makes polygons again the stable foundation it is supposed to be in spatial modelling and analysis. Valid polygons are well defined, but as they may still cause problems during data transfer, also the concept of (valid) clean polygons is defined.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arens C, Stoter JE, van Oosterom PJM (2003) Modelling 3D spatial objects in a Geo-DBMS using a 3D primitive, Proceedings 6th AGILE, Lyon, France.
Goldberg D (1991) What Every Computer Scientist Should Know About Floating-Point Arithmetic, ACM Computing Surveys, Vol. 23: 5–48.
Güting R and Schneider (1993) Realms: A foundation for spatial data types in database systems. In D. J. Abel and B. C. Ooi, editors, Proceedings of the 3rd International Symposium on Large Spatial Databases (SSD), volume 692 of Lecture Notes in Computer Science, pages 14–35. Springer-Verlag.
IEEE (1985) American National Standard — IEEE Standard for Binary Floating Point Arithmetic. ANSI/IEEE 754–1985 (New York: American National Standards Institute, Inc.).
Informix (2000) Informix Spatial DataBlade Module User’s Guide. December 2000. Part no. 000-6868.
ISO (2003) ISO/TC 211/WG 2, ISO/CD 19107, Geographic information — Spatial schema, 2003.
OGC (1999) Open GIS Consortium, Inc., OpenGIS Simple Features Specification For SQL, Revision 1.1, OpenGIS Project Document 99-049, 5 May 1999.
Oracle (2001) Oracle Spatial User’s Guide and Reference. Oracle Corporation, Redwood City, CA, USA, June 2001. Release 9.0.1 Part No. A8805-01.
Oxford (1973) The Shorter Oxford English dictionary.
PostgreSQL (2001) The PostgreSQL Global Development Group. PostgreSQL 7.1.3 Documentation.
Preparata FP and Shamos MI (1985) Computational Geometry, an Introduction. Springer-Verlag, New York Berlin Heidelberg Tokyo.
Ramsey P (2001) PostGIS Manual (version 0.6.2). Refractions Research Inc.
Thompson R (2003) PhD research proposal ‘Towards a Rigorous Logic for Spatial Data Representation’. Department of Geographical Sciences and Planning, The University of Queensland, Australia, November 2003.
Worboys MF (1998) Some Algebraic and Logical Foundations for Spatial Imprecision, in Goodchild M. and Jeansoulin, R (ed), Data Quality in Geographic Information: from error to uncertainty, Hermes.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Oosterom, P., Quak, W., Tijssen, T. (2005). About Invalid, Valid and Clean Polygons. In: Developments in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26772-7_1
Download citation
DOI: https://doi.org/10.1007/3-540-26772-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22610-9
Online ISBN: 978-3-540-26772-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)