Bonjour les amis,
Je cherche à simplifier une courbe composée de pixels (épaisseur 1 pixel). J'ai plus ou moins compris la théorie des courbes ou segments discrets mais je butte sur le point principal.
Nom : Segment de droite discrète.png
Affichages : 650
Taille : 9,5 Ko
Partant d'un premier point, on passe au suivant et on calcule la pente entre les 2. On passe au troisième et on recalcule la pente toujours à partir du premier point et ce sur une certaine longueur de segment.
J'imagine qu'à chaque fois qu'on recalcule la pente il faut vérifier que les points précédents appartiennent toujours à la droite médiane (distance < 1/2 pixel).
Je me trompe sûrement sur le principe et peut-être avez-vous une idée car en fait j'aurais bien voulu éviter cette "marche arrière"?