A New Algorithm for Cartographic Simplification of Streams and Lakes Using Deviation Angles and Error Bands


Creative Commons License

Gökgöz T. , Şen A. , Memduhoğlu A. , Hacar M.

ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, vol.4, pp.2185-2204, 2015 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 4
  • Publication Date: 2015
  • Doi Number: 10.3390/ijgi4042185
  • Title of Journal : ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
  • Page Numbers: pp.2185-2204

Abstract

Multi-representation databases (MRDBs) are used in several geographical information system applications for different purposes. MRDBs are mainly obtained through model and cartographic generalizations. Simplification is the essential operator of cartographic generalization, and streams and lakes are essential features in hydrography. In this study, a new algorithm was developed for the simplification of streams and lakes. In this algorithm, deviation angles and error bands are used to determine the characteristic vertices and the planimetric accuracy of the features, respectively. The algorithm was tested using a high-resolution national hydrography dataset of Pomme de Terre, a sub-basin in the USA. To assess the performance of the new algorithm, the Bend Simplify and Douglas-Peucker algorithms, the medium-resolution hydrography dataset of the sub-basin, and Topfer's radical law were used. For quantitative analysis, the vertex numbers, the lengths, and the sinuosity values were computed. Consequently, it was shown that the new algorithm was able to meet the main requirements (i.e., accuracy, legibility and aesthetics, and storage).