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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Beard, K., (1991), Theory of the Cartographic Line Revisited: Implications for Automated Generalisation, Cartographica 18(4), pp. 32–58.
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.
Buttenfield, B., McMaster, R., (1991), Map Generalisation: Making Rules for Knowledge Representation, Longman Scientific and Technical, London.
Delis, V., Hadzilacos, Th., (1996), On Map (Re)classification, Seventh International Symposim on Spatial Data Handling, Delft, Netherlands.
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.
Egenhofer, M. and Sharma, J. (1992) Topological Consistency, Fifth International Symposium on Spatial Data Handling, Charleston, S.C., pp. 335–343.
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.
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.
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.
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.
Giunchiglia, F., Walsh, T., (1992), A Theory of Abstraction, Artificial Intelligence, vol. 56, no 2–3, pp. 323–390.
Keller, S., (1994), On the Use of Case-based Reasoning in Generalisation, 6th International Symposium on Spatial Data Handling, Edinburgh, Scotland.
Lagrange, J., Ruas, A., (1994), Geographic Information Modelling: GIS and Generalisation, 6th International Symposium on Spatial Data Handling, Edinburgh, Scotland, pp. 1099–1117.
Muller, J. C., (1990), The Removal of Spatial Conflicts in Line Generalisation, Cartography and Geographic Information Systems, 17(2), pp. 141–149.
Muller, J., Lagrange, J., Weibel, R., (1995), GIS and Generalisation: Methodology and Practice, Taylor & Francis, London.
Nyerges, T., (1991), Representing Geographical Meaning, in (eds.) (Buttenfield and McMaster, 1991), pp. 59–85.
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.
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.
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.
Ruas, A., Plazanet, C., (1996), Strategies for Automated Generalisation, Seventh International Symposim on Spatial Data Handling, Delft, Netherlands.
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.
van Smaalen, J., (1996), A Hierarchical Rule Model for Geographic Information Abstraction, Seventh International Symposim on Spatial Data Handling, Delft, Netherlands.
Werschlein, T., Weibel, R., (1994), Use of Neural Networks in Line Generalisation, Proc. EGIS '94, Paris, pp. 76–85.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Delis, V., Hadzilacos, T. (1997). On the assessment of generalisation consistency. In: Scholl, M., Voisard, A. (eds) Advances in Spatial Databases. SSD 1997. Lecture Notes in Computer Science, vol 1262. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63238-7_37
Download citation
DOI: https://doi.org/10.1007/3-540-63238-7_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63238-2
Online ISBN: 978-3-540-69240-9
eBook Packages: Springer Book Archive