Advertisement

On the assessment of generalisation consistency

  • Vasilis Delis
  • Thanasis Hadzilacos
Spatial Data Models
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1262)

Abstract

Theory, algorithms, techniques and tools for producing a generalisation of a map have long been available. In this paper we study the inverse problem, namely, given two maps L and M, whether there exists a generalisation G, such that L=G(M). Answering this problem can help with fundamental issues of consistency in multiresolution databases. We view such a database as a collection of map layers depicting the same geographic area at different levels of detail, related through a generalisation hierarchy. From an engineering perspective, multiple representations, of which multiresolution maps is a special case, imply redundancy, which is a threat to the integrity of a database. For integrity control we need a set of tools that ensure that the metric and topological properties of a map layer are retained or monotonically decreased along the generalisation hierarchy. In this paper we study the former, i.e. we propose a framework for the assessment of metric consistency between two map layers.

Keywords

Geometric Object Multiple Representation Target Layer Source Layer Simple Region 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Beard, K., (1991), Theory of the Cartographic Line Revisited: Implications for Automated Generalisation, Cartographica 18(4), pp. 32–58.Google Scholar
  2. [2]
    Bertolotto, M., De Floriani, L., Puppo, E., (1993), Multiresolution Topological Maps, (eds.) Molenaar, M., De Hoop, S., Advanced Geographic Data Modelling-Spatial Data Modelling and Query Languages for 2D and 3D Applications, Netherland Geodetic Commission, Publications on Geodesy-New Series, 40, pp. 179–190.Google Scholar
  3. [3]
    Buttenfield, B., McMaster, R., (1991), Map Generalisation: Making Rules for Knowledge Representation, Longman Scientific and Technical, London.Google Scholar
  4. [4]
    Delis, V., Hadzilacos, Th., (1996), On Map (Re)classification, Seventh International Symposim on Spatial Data Handling, Delft, Netherlands.Google Scholar
  5. [5]
    Douglas, D., Peucker, T., (1973), Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature, Canadian Cartographer 10(2), pp. 112–122.Google Scholar
  6. [6]
    Egenhofer, M. and Sharma, J. (1992) Topological Consistency, Fifth International Symposium on Spatial Data Handling, Charleston, S.C., pp. 335–343.Google Scholar
  7. [7]
    Egenhofer, M., Clementini, E., Di Felice, P., (1994), Evaluating inconsistencies among multiple representations, 6th International Symposium on Spatial Data Handling, Edinburgh, Scotland, pp. 901–920.Google Scholar
  8. [8]
    Egenhofer, M. and Tryfona N. (1996a) A Computational Model to Determine Consistency Among Aggregates and Their Parts, Technical Report, National Center for Geographic Information and Analysis, Maine, Orono, U.S.A.Google Scholar
  9. [9]
    Egenhofer, M. and Tryfona N. (1996b) Multiresolution Spatial Databases — Consistency Among Networks, Technical Report, National Center for Geographic Information and Analysis, Maine, Orono, U.S.A.Google Scholar
  10. [10]
    Frank, A. and Timpf, S. (1994) Multiple Representations for Cartographic Objects in a Multiscale Tree-An Intelligent Graphical Zoom, Computers and Graphics, 18(6), pp. 348–376, Springer Verlag, New York, NY.Google Scholar
  11. [11]
    Giunchiglia, F., Walsh, T., (1992), A Theory of Abstraction, Artificial Intelligence, vol. 56, no 2–3, pp. 323–390.Google Scholar
  12. [12]
    Keller, S., (1994), On the Use of Case-based Reasoning in Generalisation, 6th International Symposium on Spatial Data Handling, Edinburgh, Scotland.Google Scholar
  13. [13]
    Lagrange, J., Ruas, A., (1994), Geographic Information Modelling: GIS and Generalisation, 6th International Symposium on Spatial Data Handling, Edinburgh, Scotland, pp. 1099–1117.Google Scholar
  14. [14]
    Muller, J. C., (1990), The Removal of Spatial Conflicts in Line Generalisation, Cartography and Geographic Information Systems, 17(2), pp. 141–149.Google Scholar
  15. [15]
    Muller, J., Lagrange, J., Weibel, R., (1995), GIS and Generalisation: Methodology and Practice, Taylor & Francis, London.Google Scholar
  16. [16]
    Nyerges, T., (1991), Representing Geographical Meaning, in (eds.) (Buttenfield and McMaster, 1991), pp. 59–85.Google Scholar
  17. [17]
    Puppo, E., Dettori, G., (1995), Towards a Formal Model for Multiresolution Spatial Maps, Proceedings of SSD'95, Lecture Notes in CS, 951, pp. 152–169, Springer.Google Scholar
  18. [18]
    Rigaux, P., and Scholl, M., (1995) Multi-scale Partitions: Application to Spatial and Statistical Databases, Proceedings of SSD'95, Lecture Notes in CS, 951, pp. 170–183, Springer.Google Scholar
  19. [19]
    Robinson, G., Lee, F., (1994), An automatic generalisation system for large-scale topographic maps, in (ed.) Worboys, M. F., Innovations in GIS-1, Taylor and Francis, London.Google Scholar
  20. [20]
    Ruas, A., Plazanet, C., (1996), Strategies for Automated Generalisation, Seventh International Symposim on Spatial Data Handling, Delft, Netherlands.Google Scholar
  21. [21]
    Timpf, S., Volta G., Pollock, D. and Egenhofer, M., (1992) A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction, Lecture Notes in Computer Science 639, pp. 348–376, Springer Verlag, New York, NY.Google Scholar
  22. [22]
    van Smaalen, J., (1996), A Hierarchical Rule Model for Geographic Information Abstraction, Seventh International Symposim on Spatial Data Handling, Delft, Netherlands.Google Scholar
  23. [23]
    Werschlein, T., Weibel, R., (1994), Use of Neural Networks in Line Generalisation, Proc. EGIS '94, Paris, pp. 76–85.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Vasilis Delis
    • 1
    • 2
  • Thanasis Hadzilacos
    • 3
  1. 1.Computer Technology InstitutePatrasGreece
  2. 2.Computer Engineering and Informatics DepartmentUniversity of PatrasGreece
  3. 3.Computer Technology InstitutePatrasGreece

Personalised recommendations