Algorithm of geometric simplification of scope of lines by the method of contraction of the graph edges preserving topology

Cartography

UDC:

528.91

DOI:

10.22389/0016-7126-2014-885-3-29-36

1 Samsonov T.E.

2 Yakimova О.P.

3 Alekseev V.V.

4 Bogaevskaia V.G.

5 Gorokhov А.А.

6 Kniazev V.N.

7 Preobrazhenskaia М.М.

8 Ukhalov А.J.

9 Edelsbrunner Н.

Year:

2014

№:

885

Pages:

29-36

Lomonosov Moscow State University (MSU)

1,

P.G. Demidov Yaroslavl State University

2,

3,

4,

5,

6,

7,

8,

9,

Abstract:

A solution to geometric simplification problem for a set of linear objects is discussed. Proposed algorithm simplifies the lines by graph edge contraction with global topology preservation. This allows simultaneous processing of several layers. Numerical estimation of the results is provided. The methodology can be used in various tasks concerning data reduction and generalization, including multiscale mapping.

Keywords:

geometric line simplification, sinuosity, cartographic generalization, graph theory, hausdorff distance

Citation:

Samsonov T.E.,

Yakimova О.P.,

Alekseev V.V.,

Bogaevskaia V.G.,

Gorokhov А.А.,

Kniazev V.N.,

Preobrazhenskaia М.М.,

Ukhalov А.J.,

Edelsbrunner Н.,

(2014) Algorithm of geometric simplification of scope of lines by the method of contraction of the graph edges preserving topology. Geodesy and cartography = Geodezia i Kartografia, (3), pp. 29-36. (In Russian). DOI: 10.22389/0016-7126-2014-885-3-29-36

Lomonosov Moscow State University (MSU)

1,

P.G. Demidov Yaroslavl State University

2,

3,

4,

5,

6,

7,

8,

9,

Authors:

Content

QR-code page

You are here