dp-simplify

Le programme de dp-simplify agit de simplifier des données de polyligne utilisant l’algorithme de Douglas-Peucker. Le programme lit des fichier contenant les sommets des polyligne (spécifiques comme des coordonner-paires, séparées par l’espace blanc, une paire à une ligne), enlève des sommets jusqu’à une tolérance personnalisée par l’utilisateur, et écrit les sommets simplifiés dans le même format que l’entrée.

La simplification de polyligne de Douglas-Peucker peut avoir comme conséquence une réduction énorme du nombre de sommets, de stockage économisant et de coûts de traitement suivants. Les applications incluent la réduction de données, la cartographie et la création des hyperimages de client-côté.

L’implémentation de l’algorithme de Douglas-Peucker est en grande partie basée sur celle par Dan Sunday (merci Dan).

example decimation