A canonical model for a class of areal spatial objects

  • Michael F. Worboys
  • Petros Bofakos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 692)


This study aims to model an appropriate set of 2-dimensional spatial objects (i.e. areas) embedded in R2 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.


Base Area Object Class Generic Area Spatial Database Spatial Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P.S. Aleksandrov. Combinatorial Topology, volume 1. Graylock Press, Rochester, NY, USA, 1956.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    M Egenhofer. Spatial Query Languages. PhD thesis, Univ. Maine, Orono, US, April 1989.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    F.P. Preparata and M.I. Shamos. Computational Geometry: An Introduction. Texts and Monographs in Computer Science. Springer, 1985.Google Scholar
  13. 13.
    A.A.G. Requicha. Mathematical models of rigid solids. Tech. memo 28, Univ. Rochester, Rochester, New York, USA, November 1977.Google Scholar
  14. 14.
    A.A.G. Requicha and H.B. Voelcker. Representation for rigid solids: Theory, methods and systems. ACM Computing Surveys, 12(4):437–464, 1980.Google Scholar
  15. 15.
    M.F. Worboys. A generic model for planar geographical objects. International Journal of Geographic Information Systems, 6(5):353–372, 1992.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Michael F. Worboys
    • 1
  • Petros Bofakos
    • 1
  1. 1.Department of Computer ScienceKeele UniversityKeeleUK

Personalised recommendations