ReBankment : un algorithme pour déplacer les talus sur les cartes par moindres carrés
Résumé
While the recent progress on automated generalisation helped National Mapping Agencies to derivetopographic maps more and more quickly, there are still practical cartographic issues that requireattention. For instance, embankments are represented with line symbols showing the slope of theembankment. This paper proposes an automated algorithm, called ReBankment that displaces theembankment lines from the roads and rivers that overlap the embankment symbol. ReBankment isbased on a triangulation to identify neighbourhoods, and on a least squares adjustment to displaceand distort the embankment line while preserving its shape. The paper also proposes how to handle complex cases and scaling issues. ReBankment is tested on real data from a 1:25k scale topographicmap.
Même si les progrès récents en automatisation de la généralisation cartographique aident les agences de cartographie nationales à produire leurs cartes topographiques à différentes échelles de plus en plus rapidement, il existe encore des opérations de généralisation que nous ne savons pas automatiser correctement. Par exemple, les talus sont fréquemment représentés par un symbole linéaire avec des barbules représentant le sens de la pente du talus. Ce type de symbole prend de la place et nécessite d'être éloigné des symboles de routes notamment. Cet article propose un algorithme, appelé ReBankment, qui permet de déplacer automatiquement les lignes de talus. L'algorithme utilise une triangulation pour identifier les voisinages entre objets de la carte, puis une optimisation par moindres carrés de la position des points de la ligne de talus, ce qui permet un déplacement sans modifier la forme initiale de la ligne. L'article propose également des moyens pour traiter les cas complexes et les jeux de données massifs. L'algorithme est testé sur des données réelles de l'IGN France pour la généralisation de la carte au 1 : 25000.
| Origine | Accord explicite pour ce dépôt |
|---|---|
| Licence |