Abstract
We propose an algorithm for the generalization of cartographic objects that can be used to represent maps on different scales.
Similar content being viewed by others
References
A. M. Berlyant, O. R. Musin, and T. V. Sobchuk, Cartographic Generalization and Fractal Theory [in Russian], Moscow (1998).
T. K. Dey, H. Edelsbrunner, S. Guha, and D. V. Nekhayev, “Topology preserving edge contraction,” Publ. Inst. Math. (Beograd) (N. S.), 66, 23–45 (1999).
E. Fritsch, Use of Whirlpool Algorithm for ODBS Data Generalization, ODBS meeting (1999).
M. Garland and P. S. Heckbert, “Surface simplification using quadric error metrics,” in: SIGGRAPH ’97, Proc. 24th Ann. Conf. Comput. Graphics, Addison-Wesley, New York (1997), pp. 209–216.
Z. Li and S. Openshaw, “Algorithms for automated line generalization based on a natural principle of objective generalization,” Int. J. Geogr. Inform. Syst., 6, No. 5, 373–389 (1992).
D. M. Thomas, V. Natarajan, and G.-P. Bonneau, “Link conditions for simplifying meshes with embedded structures,” IEEE Trans. Vis. Comput. Graph., 17, 1007–1019 (2011).
F. Vivodtzev, G.-P. Bonneau, and P. Le Texier, “Topology preserving simplification of 2D non-manifold meshes with embedded structures,” Visual Comput., 21, 679–688 (2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 18, No. 2, pp. 5–12, 2013.
Rights and permissions
About this article
Cite this article
Alexeev, V.V., Bogaevskaya, V.G., Preobrazhenskaya, M.M. et al. An Algorithm for Cartographic Generalization that Preserves Global Topology. J Math Sci 203, 754–760 (2014). https://doi.org/10.1007/s10958-014-2165-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-014-2165-8