|
<< Cliquer pour afficher la table des matières >> Simplification Douglas-Peucker |
  
|
|
<< Cliquer pour afficher la table des matières >> Simplification Douglas-Peucker |
|
La simplification de Douglas-Peucker est éventuellement utilisée avec la fonction Généraliser.
En partant du premier et du dernier point, on calcule l'écart maximum qui existe (en distance3D projetée). Si cet écart est inférieur à la flèche maximum, on arrête le traitement (le profil est la ligne stockée) ; sinon tous les points situés entre le dernier point jugé bon et le point correspondant à l'écart maximum sont gardés en état. Le traitement suivant partira du point d'écart maximum précédent au point final.
•Étape 1 : on trace le segment du premier au dernier point. On localise le point qui a la distance projetée la plus grande.
•Étape 2 : le point avec l'écart le plus grand est conservé. On cherche alors le point qui a le plus grand écart avec le nouveau profil.
•Étape 3 : le point avec l'écart le plus grand est conservé. On cherche alors le point qui a le plus grand écart avec le nouveau profil.
•Étape 4 : le point avec l'écart le plus grand est conservé. On cherche alors le point qui a le plus grand écart avec le nouveau profil. Il n'y a pas de point.
•Étape 5 : Le nouveau profil est conservé en état ; les écarts entre l'ancien profil et le profil lissé sont dans la tolérance et sont minimaux. On est passé de 9 à 5 points.
