Interpolation par splines

Bonjour,

Etudiante ingénieur (pas dans l'informatique mais suis obligée d'en faire et ne suis pas douée avec la logique des ordinateurs), j'essaye tant bien que mal de réaliser mon projet d'algorithme, dans lequel je dois implémenter en scilab une fonction effectuant une interpolation de spline naturelle avec des noeuds donnés.

Le but est de réaliser un coeur et j'ai déjà les vecteurs coordonnées (78 points) qui me permettent de tracer un coeur grossier mais je dois maintenant faire l'interpolation sur 20 de ces points et je n'ai vraiment aucune idée de comment créer cette fonction.

Tout ce que j'ai pu écrire c'est que la fonction va prendre en argument les 20 points p*= (x*, y*) et les noeuds t(i)

Pourriez-vous m'aider ? Même avec un pseudo-code si vous pouvez :P