Computer Vision, Graphics, and Image Processing
A Survey of Polygonal Simplification Algorithms
A Survey of Polygonal Simplification Algorithms
Comparison of drainage-constrained methods for DEM generalization
Computers & Geosciences
| Hi-index | 0.00 |
This article introduces a method and tool which allow for the automatic generalisation of topographic map spot heights. This is based on two premises: (1) the points remaining on the map should be the most relevant, and (2) their distribution over the map is the most suitable. The relevance of each point is determined by its position in (or near) areas of interest (trail, itinerary, etc.) or landforms that are significant due to their shape (peak, saddle or depression points) or size. This is determined by a morphometric analysis of the surrounding area of each spot height, using a TIN Digital Elevation Model (DEM). A division of the map into rectangular units using a binary space partition method in order to eliminate points, proportional to their original distribution on the input map, is proposed. A detailed description of the proposed method and associated algorithms is given and their performance is evaluated for a specific case. Although the proposed methodology has been developed for use with trail maps, the method's global philosophy, as well as the computer application, offer an expert user sufficient freedom of choice to be able to apply it to many other types of maps.