Tengo un conjunto de puntos 3D (que recupero de una biblioteca que realiza la teselación de un cuerpo sólido) que pertenecen a una curva (es decir, un borde del sólido). Eso significa que la curva seguramente pasa por cada uno de estos puntos.
Sin embargo, el conjunto de puntos no está ordenado, así que necesito ordenarlos para poder dibujar esta curva correctamente.
¿Existe algún enfoque conocido para este tipo de problema?
Alguna información adicional:
- Las curvas son paramétricas en general (splines / bezier, cortes de círculo ...).
- Los puntos se dan como coordenadas de coma flotante.
- Los puntos están muy densos (pero pueden ser tan densos como yo quiero que sea). Para darle una idea, para una curva que ocupa 19 unidades en x, 10 unidades en x y 5 unidades en z, cito una secuencia de puntos en un segmento de curva: (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)