Skip to main content
SpringerLink
Log in

An Algorithm for Cartographic Generalization that Preserves Global Topology

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

Abstract

We propose an algorithm for the generalization of cartographic objects that can be used to represent maps on different scales.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. M. Berlyant, O. R. Musin, and T. V. Sobchuk, Cartographic Generalization and Fractal Theory [in Russian], Moscow (1998).

  2. 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).

    MathSciNet  Google Scholar 

  3. E. Fritsch, Use of Whirlpool Algorithm for ODBS Data Generalization, ODBS meeting (1999).

  4. 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.

    Google Scholar 

  5. 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).

    Google Scholar 

  6. 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).

    Article  Google Scholar 

  7. 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).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. P. G. Demidov Yaroslavl State University, Yaroslavl, Russia

    V. V. Alexeev, V. G. Bogaevskaya, M. M. Preobrazhenskaya, A. Yu. Ukhalov & O. P. Yakimova

  2. Institute of Science and Technology Austria, Klosterneuburg, Austria

    H. Edelsbrunner

Authors
  1. V. V. Alexeev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. G. Bogaevskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. M. Preobrazhenskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Yu. Ukhalov
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. H. Edelsbrunner
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. O. P. Yakimova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. V. Alexeev.

Additional information

Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 18, No. 2, pp. 5–12, 2013.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-014-2165-8

Keywords

Search

Navigation