J'ai un ensemble de points 3D (que je récupère d'une bibliothèque qui effectue la tessellation d'un corps solide) qui appartiennent à une courbe (c'est-à-dire un bord du solide). Cela signifie que la courbe passe sûrement par chacun de ces points.
Néanmoins, l'ensemble de points n'est pas ordonné, je dois donc les trier afin de pouvoir tracer correctement cette courbe.
Existe-t-il une approche connue pour ce type de problème?
Quelques informations supplémentaires:
- Les courbes sont paramétriques en général (splines / bezier, rondelles de cercle ..).
- Les points sont donnés sous forme de coordonnées à virgule flottante.
- Les points sont très denses (mais ils peuvent être aussi denses que je le souhaite). Pour vous donner une idée, pour une courbe qui occupe 19 unités en x, 10 unités en x et 5 unités en z, je cite une séquence de points dans un segment de courbe: (20.7622, 25.8676, 0) (20.6573, 25.856, 0) (20,5529, 25,8444, 0) (20,4489, 25,8329, 0) (20,3454, 25,8213, 0)