Amélioration des algorithmes de simplification des polygones géographiques
Cet article explore les algorithmes de simplification des polygones géographiques, en particulier leurs enveloppes convexes. L'approche actuelle combine l'algorithme de Douglas-Peucker avec le décalage de polygones : le polygone est d'abord décalé vers l'extérieur pour éliminer les détails, puis simplifié à l'aide de Douglas-Peucker, et enfin décalé vers l'intérieur. Cependant, cette méthode n'est pas optimale pour les caractéristiques convexes. L'auteur recherche des algorithmes plus efficaces pour obtenir une géométrie de meilleure qualité à la même taille ou pour réduire davantage la taille sans compromettre la qualité.
Lire plus