Le pluriel d’« anecdote » est « données »
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).
- download version 0.22
- manuel
- notes par Dan Sunday sur l’algorithme et son implémentation