Abstract
Research on generalization implies a need for intensive experiments with the tools developed. This need implies in turn that a research platform be available which allows for an easy development and integration of new algorithms, and which provides interactive facilities for determining the best tools sequences and tunings with respect to the geometrical characteristics of the features to generalize. We present in this paper such a research platform, named PlaGe, which has been developed from 1992 on and is widely used for shareable research developments in our laboratory. So far, this platform has allowed the research team to implement most of the classical algorithms as well as a technique for segmenting and characterizing line features. It is worth noting that this latter point is of prime importance in order to be able to apply the right processing with respect to the local geometry. To automate further the generalization process, starting with the currently available set of algortihms for simplification and smoothing, requires the investigation of two complementary issues: devising algorithmical implementations for operators such as caricature and schematization, which are often needed to cope with complex geometries, and determining a generalization strategy which, on the basis of computed geometrical characteristics, results in the application of the best sequences. Four new algorithms, for caricature and schematization, are introduced in the following, as well as a generalization strategy. The results obtained so far indicate that we should be able to automate significantly the generalization process for practical production needs.
Similar content being viewed by others
References
J.-G. Affholder. “Road modelling for generalization.” Proc.NCGIA'93. Specialist Meeting on Knowledge Formalization, Buffalo, New York, USA, 1993.
M. Armstrong. “Knowledge classification and organization.” Map Generalization. Ed. Longman Scientific & Technical, London, Chapter 2, pp. 86–102, 1991.
K. Beard. “Theory of the cartographic line revisited.” Cartographica, Vol. 4,no. 28, pp. 32–58, 1991.
M. Brophy. “An automated methodology for linear generalization in thematic cartography.” American congress of surveying and mapping, pp. 300–314, 1973.
B. David. “Modélisation, représentation et gestion d'informations géographiques.” PhD Thesis. Universitié Paris 6.
D.H Douglas and T.K. Peucker. “Algorithms for the reduction of the number of points required to represent a digitalized line or its caricature.” The Canadian Cartographer, Vol. 10(2), pp. 112–122, 1973.
J.A. Hartigan and M.A. Wong. “A K-Means Clustering Algorithm.” Statistical algorithms, pp. 1–38, 1979.
T. Lang. “Rules for the robot Draughtsmen.” The Geographical Magazine, Vol. 42(1), 50–51, 1969.
F. Lecordix. “Etablissement d'une chaîne standard de traitement du linéaire au Semio.” Rapport UFSI. Institut Géographique National, Saint-Mandé, France, 1989.
D.G. Lowe. “Organization of smooth image curves at multiple scales.” Proc. International Conference on computer vision, 558–567, 1988.
R.B. McMaster. “The integration of simplification and smoothing algorithms in line generalization.” Cartographica 26(1), 101–121, 1989.
R.B. McMaster and K.S. Shea. “Generalization in digital Cartography.” Ed. Association of American Geographers, 1992.
S. Mustière. Mesures de la qualité de la généralisation du linéaire. Université Paris I/ENSG, France, 1995.
B. Nickerson. “Automated cartographic generalization for linear features.” Cartographica, Vol. 25,n. 3, pp. 15–66, 1988.
C. Plazanet. “Analyse de la géométrie des objets linéaires pour l'enrichissement des bases de données. Intégration dans le processus de généralisation cartographique des routes.” PhD Thesis. Université Marne la Vallée, France, 1996.
C. Plazanet. “Measurements, characterisation and classification for automated linear feature generalisation.” Proce. AutoCarto'12, Charlotte, USA. Vol. 4, 59–68, 1995.
C. Plazanet, A. Ruas, J.-G Affholder, and J.-P. Lagrange. “Représentation et analyse des formes pour l'automatisation de la généralisation cartographique.” Proc. EGIS'94 Paris. Vol. 2, 1112–1121, 1994.
D. Rousseau, T. Rousseau, and F. Lecordix. Expertise de Map Generalizer: logiciel de généralisation interactive d'Intergraph. Laboratoire COGIT, Institut Géographique National, Saint-Mandé, France, 1994.
A. Ruas, J.P. Lagrange, and L. Bender. Survey on Generalization. Laboratoire COGIT, Institut Geographique National, Saint-Mandé, France. DT-93-0538, 1993.
A. Ruas. “Formalismes pour l'automatisation de la généralisation: métrique, topologie, partitionnement hiérarchique et triangulation locale.” Proc. Int. Cartographic Conference 17th, Barcelone, Spain. Vol. 2, 950–959, 1995.
A. Ruas and C. Plazanet. “Strategies for automated generalization.” Proce. International Symposium on Spatial Data Handling, 7th, Vol. 1, Session 6, 1996.
K. Thapa. “Data compression and critical points detection using normalized symmetric scattered matrix.” Autocarto'9, Baltimore, Maryland, USA, pp. 78–89, 1989.
A. Schlegel and R. Weibel. “Extending a generalization purpose. GIS for computer assisted generalization.” Proc. Int. Cartographic Conference 17th, Barcelone, Spain. Vol. 2, 2211–2220, 1995.
E. Van Horn. “Generalizing cartographic data bases.” Proc. AutoCarto 7, 532–540, 1986.
K. Wall and P.E. Danielsson. “A fast method for polygonal approximation of digitized curves.” Computer Vision, Graphics and image processing 28, 220–227, 1984.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lecordix, F., Plazanet, C. & Lagrange, JP. A Platform for Research in Generalization: Application to Caricature. GeoInformatica 1, 161–182 (1997). https://doi.org/10.1023/A:1009736628698
Issue Date:
DOI: https://doi.org/10.1023/A:1009736628698