Simplification of contour lines, based on axial splines, with high-quality results

被引:0
作者
Bayer, T. [1 ]
Kolingerova, I. [2 ]
Celonk, M. [1 ]
Lysak, J. [1 ]
机构
[1] Charles Univ Prague, Dept Appl Geoinformat & Cartog, Prague, Czech Republic
[2] Univ West Bohemia, Dept Comp Sci & Engn, Plzen, Czech Republic
关键词
Cartography; simplification; contour lines; splines; ALGORITHMS; DELAUNAY;
D O I
10.1080/13658816.2023.2193969
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a new simplification method providing high-quality contour lines derived from the 3D point cloud, minimizing their energy. It combines the simplification potential and the splines with the generalized axial symmetry. Generating results similar to the topological skeleton, it applies to large-scale maps (1:5000-1:25,000). It significantly improves all geometric and shape parameters of contour lines, namely in flatter areas. Extensive cartographic testing on high spatial density point clouds using 17 invariants is performed. The outcomes indicate the significant potential of the proposed method. The simplified contour lines preserve the given vertical error, lie within the vertical buffer, are parallel, aesthetically pleasing, and have similar spacing; their artificial oscillations are significantly reduced. Unlike complex generalization methods, the proposed solution does not interfere with the DTM but performs only a correction of the cartographic representation of contour lines.
引用
收藏
页码:1520 / 1554
页数:35
相关论文
共 60 条
  • [1] The drainage network extraction from contour lines for contour line generalization
    Ai, Tinghua
    [J]. ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2007, 62 (02) : 93 - 103
  • [2] COMPUTING THE FRECHET DISTANCE BETWEEN 2 POLYGONAL CURVES
    ALT, H
    GODAU, M
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1995, 5 (1-2) : 75 - 91
  • [3] Arge L, 2012, LECT NOTES COMPUT SC, V7501, P96, DOI 10.1007/978-3-642-33090-2_10
  • [4] AN EFFICIENTLY COMPUTABLE METRIC FOR COMPARING POLYGONAL SHAPES
    ARKIN, EM
    CHEW, LP
    HUTTENLOCHER, DP
    KEDEM, K
    MITCHELL, JSB
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (03) : 209 - 216
  • [5] Evaluating the effectiveness of smoothing algorithms in the absence of ground reference measurements
    Atzberger, Clement
    Eilers, Paul H. C.
    [J]. INTERNATIONAL JOURNAL OF REMOTE SENSING, 2011, 32 (13) : 3689 - 3709
  • [6] Bader M., 2001, ENERGY MINIMIZATION
  • [7] Bodansky E, 2002, LECT NOTES COMPUT SC, V2390, P256
  • [8] Preliminary Analysis of Quality of Contour Lines Using Smoothing Algorithms
    Borisov, Mirko
    Pal, Andrej
    Vrtunski, Milan
    Jovanovic, Dusan
    Petrovic, Vladimir M.
    Vulic, Milivoj
    [J]. TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2019, 26 (05): : 1305 - 1313
  • [9] Controlled line smoothing by snakes
    Burghardt, D
    [J]. GEOINFORMATICA, 2005, 9 (03) : 237 - 252
  • [10] Cetinkaya B., 2006, WORKSH ICA COMM MAP