Skip to main content
SpringerLink
Log in

An object-oriented approach to the design of geographic information systems

  • Modeling And Data Structure
  • Conference paper
  • First Online:
Design and Implementation of Large Spatial Databases (SSD 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 409))

Included in the following conference series:

Abstract

The applicability of the Object-Oriented (OO) approach to Geographic Information Systems (GISs) is analyzed. In software engineering, the OO approach as a design model, has been proven to produce quality software. It appears that GISs might also benefit from the OO approach. However, a GIS also imposes special (e.g. spatial) requirements, inclusion of which in the OO model has to be investigated. The proposed solution tries to meet these special requirements by incorporating two data structures: the R-tree and the Binary Line Generalization (BLG) tree. The latter is a novel data structure introduced in this document.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dana H. Ballard. Strip trees: A hierarchical representation for curves. Communications of the ACM, 24(5):310–321, May 1981.

    Article  Google Scholar 

  2. R. Bayer and E. McCreight. Organization and maintenance of large ordered indexes. Acta Informatica, 1:173–189, 1973.

    Article  Google Scholar 

  3. Gerard Boudriault. Topology in the TIGER file. In Auto-Carto 8, pages 258–269, 1987.

    Google Scholar 

  4. Kurt E. Brassel and Robert Weibel. A review and conceptual framework of automated map generalization. International Journal of Geographical Information Systems, 2(3):229–244, 1988.

    Google Scholar 

  5. D.H. Douglas and T.K. Peucker. Algorithms for the reduction of points required to represent a digitized line or its caricature. Canadian Cartographer, 10:112–122, 1973.

    Google Scholar 

  6. Max J. Egenhofer and Andrew U. Frank. Object-oriented modeling in GIS: Inheritance and Propagation. In Auto-Carto 9, pages 588–598, April 1989.

    Google Scholar 

  7. Christos Faloutsos, Timos Sellis, and Nick Roussopoulos. Analysis of object oriented spatial access methods. ACM SIGMOD (Management of Data), 16(3):426–439, December 1987.

    Google Scholar 

  8. Mark N. Gahegan and Stuart A. Roberts. An intelligent, object-oriented geographical information system. International Journal of Geographical Information Systems, 2(2):101–110, 1988.

    Google Scholar 

  9. Diane Greene. An implementation and performance analysis of spatial data access methods. In IEEE Data Engineering Conference, pages 606–615, 1989.

    Google Scholar 

  10. Oliver Günther. Efficient Structures for Geometric Data Management. Number 337 in Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1988. ISBN 3-540-50463-X.

    Google Scholar 

  11. Antonin Guttman. R-trees: A dynamic index structure for spatial searching. ACM SIGMOD, 13:47–57, 1984.

    Google Scholar 

  12. Christopher B. Jones and Ian M. Abraham. Line generalisation in a global cartographic database. Cartographica, 24(3):32–45, 1987.

    Google Scholar 

  13. David E. Mark. Conceptual basis for geographic line generalization. In Auto-Carto 9, pages 68–77, April 1989.

    Google Scholar 

  14. Bertrand Meyer. Object-oriented Software Construction. Prentice Hall, London, 1988. ISBN 0-13-629049-3.

    Google Scholar 

  15. L. Mohan and R.L. Kashyap. An object-oriented knowledge representation for spatial information. IEEE Transactions on Software Engineering, 14(5):675–681, May 1988.

    Article  Google Scholar 

  16. Bradford G. Nickerson. Automatic Cartographic Generalization for Linear Features. PhD thesis, Rutgers — The State University of New Jersy, April 1987.

    Google Scholar 

  17. Thomas K. Peucker and Nicholas Chrisman. Cartographic data structures. The American Cartographer, 2(1):55–69, 1975.

    Google Scholar 

  18. K. Stuart Shea and Robert B. McMaster. Cartographic generalization in a digital environment: When and how to generalize. In Auto-Carto 9, pages 56–67, April 1989.

    Google Scholar 

  19. Jan van den Bos. PROCOL — A protocol-constrained concurrent object-oriented language. Special Issue on Concurrent Object Languages, Workshop Concurrency, OOPSLA '88, San Diego. SigPlan Notices, 24(4), April 1989.

    Google Scholar 

  20. Peter van Oosterom. Spatial data structures in Geographic Information Systems. In NCGA's Mapping and Geographic Information Systems, pages 104–118, September 1988. Orlando, Florida.

    Google Scholar 

  21. Peter van Oosterom. A reactive data structure for Geographic Information Systems. In Auto-Carto 9, pages 665–674, April 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Leiden, P.O. Box 9512, 2500 RA, Leiden, The Netherlands

    Peter van Oosterom & Jan van den Bos

Authors
  1. Peter van Oosterom
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan van den Bos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alejandro P. Buchmann Oliver Günther Terence R. Smith Yuan-Fang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van Oosterom, P., van den Bos, J. (1990). An object-oriented approach to the design of geographic information systems. In: Buchmann, A.P., Günther, O., Smith, T.R., Wang, YF. (eds) Design and Implementation of Large Spatial Databases. SSD 1989. Lecture Notes in Computer Science, vol 409. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52208-5_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-52208-5_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52208-9

  • Online ISBN: 978-3-540-46924-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation