A continuous scale-space method for the automated placement of spot heights on maps
| Autor: | Enrico Puppo, Luigi Rocca, Bernhard Jenny |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Cartographic generalization
Computer science Computation 0211 other engineering and technologies Terrain 02 engineering and technology Scale space 0202 electrical engineering electronic engineering information engineering Computers in Earth Sciences 021101 geological & geomatics engineering Remote sensing business.industry Spot heights scale-space Spot heights Soundings Map generalization Terrain mapping Elevation Map generalization 020207 software engineering Pattern recognition Spot height Data structure Soundings Ranking scale-space Artificial intelligence business Terrain mapping Information Systems |
| Zdroj: | Computers & Geosciences. 109:216-227 |
| ISSN: | 0098-3004 |
| Popis: | Spot heights and soundings explicitly indicate terrain elevation on cartographic maps. Cartographers have developed design principles for the manual selection, placement, labeling, and generalization of spot height locations, but these processes are work-intensive and expensive. Finding an algorithmic criterion that matches the cartographers judgment in ranking the significance of features on a terrain is a difficult endeavor. This article proposes a method for the automated selection of spot heights locations representing natural features such as peaks, saddles and depressions. A lifespan of critical points in a continuous scale-space model is employed as the main measure of the importance of features, and an algorithm and a data structure for its computation are described. We also introduce a method for the comparison of algorithmically computed spot height locations with manually produced reference compilations. The new method is compared with two known techniques from the literature. Results show spot height locations that are closer to reference spot heights produced manually by swisstopo cartographers, compared to previous techniques. The introduced method can be applied to elevation models for the creation of topographic and bathymetric maps. It also ranks the importance of extracted spot height locations, which allows for a variation in the size of symbols and labels according to the significance of represented features. The importance ranking could also be useful for adjusting spot height density of zoomable maps in real time. The manual selection of spot heights in maps is expensive and time-consuming.An algorithmic criterion able to replace expert knowledge is hard to find.We develop an algorithm that ranks peaks, passes and pits extracted from a DEM.The life span of features in a continuous scale-space measures their importance.Results are closer to manually chosen locations compared to previous methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect