2010-08-16 3 views
4

Dans des applications comme Adobe Illustrator, ils ont un moyen de simplifier un chemin. Je ne suis pas sûr comment cela fonctionne exactement. Étant donné un chemin avec des points qui ont chacun 2 bezier poignées (pour bezier cubique), comment pourrais-je simplifier le chemin?Comment cela fonctionne-t-il?

Merci

Répondre

3

Regardez Douglas–Peucker est un algorithme pour réduire le nombre de points dans une courbe qui est approchée par une série de points. Il est fréquemment utilisé dans les solutions SIG.

+0

Voilà comment ça s'appelle. – hkon

+0

Merci, c'est exactement ce que je cherchais :) – jmasterx

+0

J'ai écrit une réponse avec une petite animation de l'algorithme Douglas-Peucker si cela vous intéresse ... http://stackoverflow.com/a/36937976/2836621 –