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.
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"?
Partager