Comment lisser les chemins (android)

J'ai un tableau avec les coordonnées de polygones, je dessine actuellement avec le Chemin de l'objet (API android). Les points du polygone sont ajoutés lorsque les utilisateurs de dessiner avec son doigt sur l'écran. Je reçois beaucoup de points, même si l'utilisateur tente de tracer une ligne droite.

Le truc, c'est: Sur le droit chemin segments, je voudrais dump certains des coordonnées afin d'effectuer une interpolation entre les points principaux du chemin.
Si vous avez déjà essayé l'application skitch, vous savez qu'il tire très lisse chemins - c'est exactement la chose que je voudrais avoir.

Est-il un algorithme de autour de, pour y parvenir?

OriginalL'auteur stoefln | 2011-12-20