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
№: 
3
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.
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
Publication History
Published: 20.04.2014

Content

2014 March DOI:
10.22389/0016-7126-2014-885-3