An Object-Oriented approach to the design of Geographic Information Systems

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.

[1]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[2]  P.J.M. van Oosterom,et al.  A reactive data structure for geographic information systems , 1989 .

[3]  Rangasami L. Kashyap,et al.  An Object-Oriented Knowledge Representation for Spatial Information , 1988, IEEE Trans. Software Eng..

[4]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..

[5]  Diane Greene,et al.  An implementation and performance analysis of spatial data access methods , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[6]  Jan van den Bos.  PROCOL: A Protocol-Constrained Concurrent Object-Oriented Language , 1989, Inf. Process. Lett..

[7]  簡聰富,et al.  物件導向軟體之架構(Object-Oriented Software Construction)探討 , 1989 .

[8]  Dana H. Ballard,et al.  Strip trees: a hierarchical representation for curves , 1981, CACM.

[9]  P.J.M. van Oosterom.  Spatial data structures in geographic information systems , 1988 .

[10]  Mark Gahegan,et al.  An intelligent, object-oriented geographical information system , 1988, Int. J. Geogr. Inf. Sci..

[11]  Christopher B. Jones,et al.  Line Generalisation In A Global Cartographic Database , 1987 .

[12]  Nicholas Chrisman,et al.  Cartographic Data Structures , 1975 .

[13]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[14]  Christos Faloutsos,et al.  Analysis of object oriented spatial access methods , 1987, SIGMOD '87.

[15]  K. S. Shea,et al.  Cartographic generalization in a digital environment: when and how to generalize , 1989 .