Ce code est une implémentation de l'algorithme présenté dans l'article "Scattered Data Interpolation with Multilevel B-Splines", vous pouvez le trouver à l'adresse suivante:
http://www.postech.ac.kr/~leesy/ftp/tvcg 97.pdf
J'ai utilisé le plus possible le nom des variables de l'article.
Mon code n'est pas optimisé, je l'ai fait pour comprendre le fonctionnement de l'algorithme.
Cette algorithme à beaucoup d'avantages:
-simple à programmer.
-la valeur des points de contrôle des BSplines ne dépend que des points proches
-la surface obtenue est C2, la surface et sa normale sont continues, elle a un aspect régulier.
J'utilise cet algorithme pour recréer des surfaces à partir de courbes de niveau.(cartographie)
Mon programme affiche les figures 3 et 4 de l'article ( touches 1 à 6 pour sélectionner)
Bouton gauche de la souris pour faire tourner la vue.
Pour visualiser les points de contrôle de la surface appuyez sur 'c'
Les autres commandes ont moins d'intérêt.