Bon je vais essayer d'être le plus clair possible parce que mon problème n'est pas facile à expliciter. En plus j'essaie d'insérer une image pour mieux expliquer mais je n'y arrive pas.
Soit (ci) une suite de points du plan, qui forment une ligne polygonale. Cette ligne va servir à déformer un maillage 3D, mais imaginons pour l'instant que le maillage est en 2D.
Le problème, c'est qu'il faut rattacher des points du plan à la "courbe" (la courbe est en fait la ligne polygonale, c'est un abus de langage). Il faut donc définir des régions disjointes de l'espace rattachées à chaque segment de la courbe.
Tout le problème réside dans la définition de ces régions disjointes.
Nous avions pensé à un premier algorithme que voici:
pour chaque segment, regarder son intersection avec les bissectrices des angles formés avec les autres segments de la polyligne. Prendre l'intersection la plus proche de la courbe.
Cette solution n'envisage pas une courbe en "U" ou les deux branches parallèles du U n'ont pas d'intersection de bissectrices et pourtant l'espace doit être partagé pour chaque segment du "U".
On envisage à l'heure actuelle un algorithme différent:
à chaque segment est rattaché un rectangle infini dont la largeur est la longueur du segment. Pour le segment voisin, on garde l'approche par bissectrice. Pour les autres segments, on regarde les intersections entre rectangles infinis, et dans les zones communes à deux rectangles, on affecte la région qui pose problème au segment le plus proche.
J'avoue c'est difficile à expliquer sans illustrations.
Mais bon nos solutions sont un peu compliquées, je ne sais pas si vous auriez une idée pour partitionner un plan en fonction d'une polyligne.
Si vous avez compris mon problème  :hum: vous pourrez peut être m'aider à le résoudre.
Merci,
Kevin