Algoritmo para generar una malla triangular a partir de una nube de puntos

En algún programa de simulación generamos superficies de objetos en términos de puntos, cada punto tiene coordenadas 3D y el vector que representa lo normal a la superficie en ese punto. Para fines de visualización, nos gustaría generar una malla compuesta de triángulos; cada tres puntos cercanos forman un triángulo con su normalidad. Luego podemos enviar esta información a algunos programas de visualización estándar que representan la superficie como VMD (Visual Molecular Dynamics).

os preguntamos cuál es el algoritmo más rápido / disponible para hacer esto.

Respuestas a la pregunta(3)

Su respuesta a la pregunta