Hello,
 
Dans le cadre d'un projet d'initiation à la recherche, nous avons implémenté un outil de reconnaissance d'écriture manuscrite pour iPhone et iPod Touch. Nous en avons fait une superbe calculatrice et nous souhaitons (mon binome et moi-même) rajouter quelques features de ouf  
 
Je cherche de l'aide pour transformer une ou plusieurs courbes. En effet, voici ce que je souhaite faire :
 

 
En entrée je possède une Encre. Chaque encre est composée d'une série de Traits. Chaque trait est composée d'une série de points, de plus, chaque encre est normalisée à 30 (ou plus) points. Vers quelles pistes mathématiques dois-je m'orienter pour effectuer cette transformation rapidement ?
 
Je souhaite que l'encre retraitée soit toujours contenue dans un cadre invisible de même taille, pour décaler les encres sur la droite, je pense pouvoir m'en sortir
 
J'ai regardé du côté des transformations affines et des homothéties, mais un peu plus de conseils serait bienvenue ! Chaque encre initiale est "libre", on ne connait que la taille d'arrivée du rectangle englobant. Si vous avez un algo miracle et hyper rapide, je suis preneur
 
Merci

Allez une petite image pour vous mettre en bouche