Simplification
0,0 % des points
0 points gardés (en bleu) sur 0, avec une tolérance ε de 8,0 unités (la largeur vaut 1 000).
Diviser pour régner
On relie le premier et le dernier point par une corde. On cherche le point de la courbe le plus éloigné de cette corde. S'il est à moins de ε, la corde suffit et tous les points intermédiaires sont jetés. Sinon on le garde, et on recommence sur les deux moitiés.
Le rôle de ε
ε est l'écart maximal toléré entre la courbe et sa version simplifiée. Petit, on garde presque tout ; grand, il ne reste que les grandes lignes. C'est ainsi que les cartes allègent le tracé des côtes et des routes à chaque niveau de zoom.
← Galerie
eCoucouv2.0.2Algorithme RDP