Contour line simplification method based on the two‐level Bellman–Ford algorithm

[1]  A. Saalfeld.  Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm , 1999 .

[2]  Tinghua Ai,et al.  Area‐preservation Simplification of Polygonal Boundaries by the Use of the Structured Total Least Squares Method with Constraints , 2015, Trans. GIS.

[3]  T. Ai,et al.  A Simplification of Ria Coastline with Geomorphologic Characteristics Preserved , 2014 .

[4]  Lu Wang,et al.  A new approach to simplifying polygonal and linear features using superpixel segmentation , 2018, Int. J. Geogr. Inf. Sci..

[5]  Timofey E. Samsonov,et al.  Shape-adaptive geometric simplification of heterogeneous line datasets , 2017, Int. J. Geogr. Inf. Sci..

[6]  Wenli Li,et al.  An Efficient and Topologically Correct Map Generalization Heuristic , 2015, ICEIS.

[7]  Bettina Speckmann,et al.  Area-Preserving Simplification and Schematization of Polygonal Subdivisions , 2016, ACM Trans. Spatial Algorithms Syst..

[8]  Francisco Javier Ariza-López,et al.  A Method of Positional Quality Control Testing for 2D and 3D Line Strings , 2015, Trans. GIS.

[9]  Fang Wu,et al.  A New Simplification Approach Based on the Oblique-Dividing-Curve Method for Contour Lines , 2016, ISPRS Int. J. Geo Inf..

[10]  Türkay Gökgöz,et al.  A New Approach for the Simplification of Contours , 2004, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[11]  Wei Wu,et al.  A Reconstruction Method for Broken Contour Lines Based on Similar Contours , 2019, ISPRS Int. J. Geo Inf..

[12]  Giuseppe Pelagatti,et al.  Snap Rounding with Restore: An Algorithm for Producing Robust Geometric Datasets , 2016, TSAS.

[13]  Shin-Ting Wu,et al.  The Douglas-Peucker Algorithm: Sufficiency Conditions for Non-Self-Intersections , 2004, J. Braz. Comput. Soc..

[14]  Francisco Javier Ariza-López,et al.  DEMs: An Approach to Users and Uses from the Quality Perspective , 2018, Int. J. Spatial Data Infrastructures Res..

[15]  David Eppstein,et al.  Randomized Speedup of the Bellman-Ford Algorithm , 2011, ANALCO.

[16]  Morten Revsbæk,et al.  Simplifying Massive Contour Maps , 2012, ESA.

[17]  J. F. Reinoso.  An algorithm for automatically computing the horizontal shift between homologous contours from DTMs , 2011 .

[18]  G. Dutton.  Scale, Sinuosity, and Point Selection in Digital Line Generalization , 1999 .

[19]  J. F. Reinoso,et al.  A priori horizontal displacement (HD) estimation of hydrological features when versioned DEMs are used , 2010 .

[20]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[21]  Francisco José Madrid-Cuevas,et al.  Contour simplification using a multi-scale local phase analysis , 2008, Image Vis. Comput..

[22]  Stan Openshaw,et al.  Algorithms for automated line generalization1 based on a natural principle of objective generalization , 1992, Int. J. Geogr. Inf. Sci..

[23]  Türkay Gökgöz,et al.  Generalization of Contours Using Deviation Angles and Error Bands , 2005 .

[24]  AUTOMATIC DERIVATION OF GENERALIZED CONTOUR LINES FOR TOPOGRAPHIC MAPS USING HIGH-RESOLUTION AIRBORNE INTERFEROMETRIC RADAR DATA , 2007 .

[25]  Jean-Claude Müller,et al.  Line Generalization Based on Analysis of Shape Characteristics , 1998 .

[26]  Paulo Raposo.  Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation , 2011 .

[27]  Nabil H. Mustafa,et al.  Dynamic simplification and visualization of large maps , 2006, Int. J. Geogr. Inf. Sci..

[28]  T. Ai.  A GENERALIZATION OF CONTOUR LINE BASED ON THE EXTRACTION AND ANALYSIS OF DRAINAGE SYSTEM , 2004 .

[29]  Tinghua Ai.  The drainage network extraction from contour lines for contour line generalization , 2007 .

[30]  Türkay Gökgöz,et al.  A New Algorithm for Cartographic Simplification of Streams and Lakes Using Deviation Angles and Error Bands , 2015, ISPRS Int. J. Geo Inf..

[31]  Jie Li,et al.  DEM generation from contours and a low-resolution DEM , 2017 .

[32]  Haigang Sui,et al.  An Integrated Technique for Automated Generalization of Contour Maps , 2000 .

[33]  J. D. Whyatt,et al.  Line generalisation by repeated elimination of points , 1993 .

[34]  Jingzhong Li,et al.  Envelope generation and simplification of polylines using Delaunay triangulation , 2017, Int. J. Geogr. Inf. Sci..

[35]  Christopher Dyken,et al.  Simultaneous curve simplification , 2009, J. Geogr. Syst..