Je ne te cache pas que j'ai beaucoup galéré à faire la squelettisation !
Les méthodes qu'on peut trouver sur la toile sont basées sur un principe itératif, c'est à dire "extruder" le contour de la forme vers l'intérieur par petits pas et calculer les intersections. Ça peut être long à calculer.
Faire ça avec un tableau de pixels (ou voxel pour les squelettes en 3D) est plus simple, mais la précision dépend de l'échelle, donc c'est pas terrible du tout.
Je peux pas te filer ma méthode car j'en ai inventé une qui fait ça de manière extrêmement rapide et qui donne un résultat très similaire à une squelettisation classique, sans rapport avec les méthodes habituelles, enfin, d'après celles que j'ai vu, donc je n'en suis pas peu fier ! ^^
Merci pour les liens !