Abstract
This study aims to model an appropriate set of 2-dimensional spatial objects (i.e. areas) embedded in R 2 with the usual metric and topology. The set of objects to be modelled is an extension of the set of 2-dimensional objects which can be represented within the vector-based data model. The model aims to capture explicitly some important topological properties of the spatial objects, e.g. connectedness and region inclusion. The construction discussed in this paper is capable of representing a large class of areal objects, including objects with holes which have islands (to any finite level). It has the virtue of being canonical, in the sense that any appropriate areal object has a unique representation in this model. The paper describes the model by specifying the areal objects under consideration and providing their representation. It also defines a set of operations and discusses algorithms for their implementation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
P.S. Aleksandrov. Combinatorial Topology, volume 1. Graylock Press, Rochester, NY, USA, 1956.
R. Aspinall. Spatial analysis of wildlife distribution and habitat in GIS. In Proc. 5th International Symposium on Spatial Data Handling, volume 2, pages 444–453, Charleston, SC, USA, 1992.
M Egenhofer. Spatial Query Languages. PhD thesis, Univ. Maine, Orono, US, April 1989.
M.J. Egenhofer and A. Frank. Object-oriented databases: Database requirements for GIS. In Proc. Int. GIS Symposium: The Research Agenda, Vol.2, pages 189–211, Washington DC, 1987. US Govt. Printing Office.
J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes. Computer Graphics: Principles and Practice. System Programming Series. Addison-Wesley, 2nd edition, 1990.
R.H. Güting. Geo-relational algebra: A model and query language for geometric database systems. In Proc. Conf. Extending Database Technology (Lecture Notes in Computer Science 303), pages 506–527, 1988.
R.H. Güting. Extending a spatial database system by graphs and object class hierarchies. In G. Gambosi and H. Six, editors, Proceedings of the Int. Workshop on Database Management Systems for Geographical Applications, Capri, May 1991.
G.H. Kirby, M. Visvalingam, and P. Wade. Recognition and representation of a hierarchy of polygons with holes. Computer Journal, 32(6):554–562, 1989.
H-P. Kriegel, T. Brinkhoff, and R. Schneider. The combination of spatial access methods and computational geometry in geographic database systems. In O. Günther and H-K. Schek, editors, Advances in Spatial Databases, 2nd Symposium, SSD'91, Zurich, Switzerland, Lecture Notes in Computer Science, pages 5–21. Springer, 1991.
H-P. Kriegel, H. Horn, and M. Schiwietz. The performance of object decomposition techniques for spatial query processing. In O. Günther and H-K. Schek, editors, Advances in Spatial Databases, 2nd Symposium, SSD'91, Zurich, Switzerland, Lecture Notes in Computer Science, pages 257–276. Springer, 1991.
B.C. Ooi, R. Sacks-Davis, and K.J. McDonell. Extending a DBMS for geographic applications. In Proc. IEEE Int. Conf. on Data Engineering, L.A., California, US, 1989.
F.P. Preparata and M.I. Shamos. Computational Geometry: An Introduction. Texts and Monographs in Computer Science. Springer, 1985.
A.A.G. Requicha. Mathematical models of rigid solids. Tech. memo 28, Univ. Rochester, Rochester, New York, USA, November 1977.
A.A.G. Requicha and H.B. Voelcker. Representation for rigid solids: Theory, methods and systems. ACM Computing Surveys, 12(4):437–464, 1980.
M.F. Worboys. A generic model for planar geographical objects. International Journal of Geographic Information Systems, 6(5):353–372, 1992.
M.F. Worboys and P.B. Bofakos. A canonical model for a class of areal spatial objects. Technical Report TR92-15, Department of Computer Science, Keele University, Keele, Staffordshire, UK., 1992.
M.F. Worboys, H.M. Hearnshaw, and D.J. Maguire. Object-oriented data modelling for spatial databases. Int. J. Geographical Information Systems, 4(4):369–383, 1990.
X3/SPARC/DBSSG/OODBTG. Final technical report. Technical report, American National Standards Institute, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA, September 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Worboys, M.F., Bofakos, P. (1993). A canonical model for a class of areal spatial objects. In: Abel, D., Chin Ooi, B. (eds) Advances in Spatial Databases. SSD 1993. Lecture Notes in Computer Science, vol 692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56869-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-56869-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56869-8
Online ISBN: 978-3-540-47765-5
eBook Packages: Springer Book Archive