Abstract
An important requirement of multi-scale spatial databases is that topological consistency is maintained both within individual features and between co-displayed features for all scales at which they may be retrieved. Here we show how a triangulation-based branch-pruning generalisation procedure can be enhanced to enable its output to be used to build topologically-consistent multi-scale data structures. A major limitation of existing branch-pruning methods, of the lack of vertex filtering, is overcome by the application of a topologically consistent, vertex priority labelling procedure. The branch pruning generalisation method is also improved by the introduction of an edge re-sampling technique and the provision of control over single and double-sided application of pruning. Experimental results of the use of the techniques are presented.
This work was supported by an ESRI Research Contract and by the UK EPSRC grant GR/49314
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ai, T., Guo, R., and Liu, Y., 2000. A Binary Tree Representation of Curve Hierarchical Structure Based On Gestalt Principles, 9th International Symposium on Spatial Data Handling, sec. 2a, 30–43.
Ballard, D., 1981. Strip Trees, A Hierarchical Representation for urves. Communications of the ACM 24, 310–321.
Becker, B., Six, H.-W., and Widmayer, P., 1991. Spatial Priority Search: An Access Technique for Scaleless Maps. ACM SIGMOD 20(2), 128–37.
Bertolotto, M. and Egenhofer, M. 1999. Progressive Vector Transmission. 7th ACM Symposium on Advances in Geographic Information Systems, Kansas City, MO, ACM Press, 152–157.
De Berg, M., van Kreveld, M., and Schirra, S., 1998. Topologically Correct Subdivision Simplification Using the Bandwidth Criterion. Cartography and Geographic Information Systems 25(4), 243–257.
Douglas, D. and Peucker, T. 1973. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature. The Canadian Cartographer 10(2): 112–122.
Ferley E., Cani-Gascuel M.-P., and Attali D., 1997. Skeletal Reconstruction of Branching Shapes, Computer Graphics Forum 16(5): 283–293.
Gold, C. 2000. Primal/Dual Spatial Relationships and Applications, 9th International Symposium on Spatial Data Handling, sec. 4a, 15–27.
Günther, O. 1988. Efficient Structures for Geometric Data anagement. Springer.
Jones, C., Abdelmoty A., Lonergan, M., van der Poorten, P., and Zhou, S. 2000. Multi-Scale Spatial Database Design for Online Generalisation. 9th International Symposium on Spatial Data Handling, sec. 7b, 34–44.
Jones, C. and Abraham, I. 1986. Design Considerations for a Scale-Independent Database. Second International Symposium on Spatial Data Handling, Seattle, International Geographical Union, 384–398.
Jones, C., Bundy, G. and Ware, J., 1995. Map Generalisation with a Triangulated Data Structure. Cartography and Geographical Information Systems 22(4): 317–313.
Jones, C. and Ware, J. 1998. Proximity Search with a Triangulated Spatial Model. The Computer Journal 41(2): 71–83
Lee, D., 1982. Medial Axis Transformation of a Planar Shape, IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-4(4): 363–369.
Saalfield, A. 1999. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm. Cartography and Geographic Information Science 26(1): 7–18.
van der Poorten, P. and Jones C., 1999, Customisable Line Generalisation using Delaunay Triangulation, CD ROM Proceedings of the 19 th ICA conference Ottawa, section 8.
van Oosterom, P. 1994. Reactive Data Structures for Geographic Information Systems. Oxford, Oxford University Press.
van Putten, J. and van Oosterom, P. 1998. New Results with Generalised Area Partitionings. 8th International Symposium on Spatial Data Handling, Vancouver, International Geographical Union.
Visvalingam M. and Whyatt, J. 1991. Cartographic Algorithms: Problems of Implementation and Evaluation and the Impact of Digitising Errors. Computer Graphics Forum 10(3): 225–235.
Zhou, S. and Jones, C. 2001a. Design and Implementation of Multi-scale Databases, Advances in Spatial and Temporal Databases, 7th International Symposium. Lecture Notes in Computer Science 2121: 365–386, Springer 2001.
Zhou, S. and Jones, C. 2001b. Multi-Scale Spatial Database and Map Generalisation, working paper, 4th ICA Workshop on Progress in Automated Map Generalisation, Beijing, 2001, accessible at: http://www.geo.unizh.ch/ICA/docs/beijing2001/papers01.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van der Poorten, P.M., Zhou, S., Jones, C.B. (2002). Topologically-Consistent Map Generalisation Procedures and Multi-scale Spatial Databases. In: Egenhofer, M.J., Mark, D.M. (eds) Geographic Information Science. GIScience 2002. Lecture Notes in Computer Science, vol 2478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45799-2_15
Download citation
DOI: https://doi.org/10.1007/3-540-45799-2_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44253-0
Online ISBN: 978-3-540-45799-2
eBook Packages: Springer Book Archive