Abstract
Contextual generalization is the generalization of a group of geographic features, or of a single feature within its geographical environment. The positions of the features relatively one to the other have to be elicited before any generalization operation can be chosen and performed lest the rendering of the geographical meaning be defaced or misleading. The paper shows, through examples, that Voronoï diagrams on the segments constitutive of the polylines (as geographical features are stored in vector databases) provide a mathematically exact valuation of any feature's relation to its surroundings and thus proves reliably helpful for contextual generalization.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Approximate Matching of Polygonal Shapes, H. Alt, B. Behrends, J. Blömer, proceedings of the 7th ACM Symposium on Computational Geometry, pp. 186–193, 1991
Géométrie algorithmique, Jean-Daniel Boissonnat et Mariette Yvinec, Ediscience international, Paris 1995
Gèomètrie discrète en analyse d'images, Jean-Marc Chassery et Annick Montanvert, Hermès, Paris 1991
Diagrammes de Voronoï Gènèralisès, Riam Djadri, thèse de D.E.A. COGIT-Universitè de Marne-la-Vallée, 1996
Un modèle pivot pour la reprèsentation de l'espace basè sur les diagrammes de VoronoΪ: application aux descriptions d'itinèraires en langage naturel, G. Edwards, G. Ligozat, A. Gryl, L. Fraczak, B. Moulin et C.M. Gold, actes de CASSINI'95, Marseille 1995, pp. 1-27
A Mechanical Approach of Generalization, Emmanuel Fritsch, proceedings of GisRUK'4, pp. 49–55, 1996.
Space revisited: back to the basics, Christopher Gold, proceedings of Spatial Data Handling 1990, pp. 175–189
Problem with handling spatial data — The Voronoï approach, C. Gold, CISM Journal ACSGC, vol. 45, n. 1, pp. 65–80 1991
Computation of the Hausdorff Distance Between Two Plane Vector Polylines, Jean-François Hangouë:et, proceedings of AutoCarto 12, Charlotte 1995, pp. 1–10
Automated Generalization Fed on Latent Geographical Phenomena, Jean-François Hangouët, proceedings of InterCarto2, Irkutsk pp. 125–128, 1996
Map Generalization with a Triangulated Data Structure, M. Jones and G. Bundy and M. Ware, Cartography and GIS vol. 22, n. 4, october 1995 pp 317–331
Algebraic Models for Feature Displacement in the Generalization of Digital Map Data Using Morphological Techniques, Zhilin Li and Bo Su, Cartographica vol.32, n.3, pp.39–56, 1995
Issues in resolving visual soatial conflicts in automated map design, W. Mackaness, proceedings of SDH'94 vo1.2 pp.612–621
Analysis of Urban Road Networks to Support Cartographic Generalization W. Mackaness, Cartography and GIS vol. 22, n. 4, October 1995 pp. 306–316
Cartographic Generalization in a Digital Environment: When and How to Generalize McMaster and Shea, proceedings of AutoCarto 9, pp. 56–67, 1989
Relief modeling, a step for environmental mapping, Pascale Monier, proceedings of InterCarto 2, Irkutsk, pp. 129–132, 1996
Generalization: state of the art and issues, in GIS and Generalization — Methodology and practice, J.C. Müller and R. Weibel and J.P. Lagrange and F. Salgé; Taylor & Francis, London 1995
Spatial Tesselations: Concepts and Applications of Voronoï Diagrams, A. Okabe and B. Boots and K. Sugihara, Wiley, New-York, 1992
Computational Geometry in C. Joseph O'Rourke, Cambridge University Press, 1995
Voronoï Diagram and Delaunay Triangulation Supporting Automated Generalization, Wanning Peng and K. Sijmons and A. Brown, proceedings of ICA/ACI, Barcelona 1995 pp. 301–310
Enrichissement des bases de données gèographiques: analyse de la gèomètrie des objets linèaires pour la gènèralisation cartographique (application aux routes) Corinne Plazanet, PhD thesis, Universitè de Marne-la-Vallée 1996 [REGNAULD 96] Recognition of building clusters for generalization, Nicolas Regnauld, proceedings of SDH'96 pp. 4B.1-4B.14
Multiple paradigms for automating map generalization, Anne Ruas, proceedings of AutoCarto 12, Charlotte 1995, pp. 69–78
Strategies for automated generalization, Anne Ruas and Corinne Plazanet, proceedings of SDH'96 pp. 6.1–6.15
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hangouët, JF., Djadri, R. (1997). Voronoï diagrams on line segments: Measurements for contextual generalization purposes. In: Hirtle, S.C., Frank, A.U. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1997. Lecture Notes in Computer Science, vol 1329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63623-4_52
Download citation
DOI: https://doi.org/10.1007/3-540-63623-4_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63623-6
Online ISBN: 978-3-540-69616-2
eBook Packages: Springer Book Archive