2010-08-16 4 views
6

J'essaie de réaliser quelque chose de proche de ce que fait Adobe Illustrator avec l'outil pinceau. Il analyse et simplifie correctement le chemin, y compris ses poignées bezier. J'ai mis en place le Ramer–Douglas–Peucker_algorithm cependant, il a fini par ne pas être vraiment ce dont j'avais besoin. Il fonctionne très bien pour les segments de ligne, mais ne prend pas en compte les poignées bezier. Y at-il un algorithme qui peut faire comme cet algorithme, mais prendre en compte les poignées bezier cubiques? Le problème avec celui-ci est qu'une courbe peut être inclinée mais l'algorithme ne voit qu'une ligne droite.Simplifier un chemin de Bézier?

Merci

Répondre

2

Vous souhaitez probablement explorer l'ajustement des moindres carrés pour les courbes de Bézier. Voici one thread et a pdf qui peut être utile .. J'ai fait ce genre de chose il y a plusieurs années, et j'ai trouvé l'un des Gerald Farin's books utile, mais je ne me souviens pas lequel.