Generación de malla a partir de puntos con coordenadas x, y y z

Problema: Generación de malla a partir de puntos 3D (con coordenadas x, y y z).

Lo que tengo son puntos en el espacio 3D (con coordenadas x, y y z) que puedes ver en la imagen 1.
El resultado sería la imagen 2 o la imagen 3 o la imagen 4. En resumen, sería una malla. Se puede proporcionar material si tengo malla.

He visto a muchas personas decir acerca de las triangulaciones de Delaunay o las triangulaciones restringidas de Delaunay que me ayudarán en la generación de mallas, pero lo que más encontré es su implementación en puntos 2D (con solo coordenadas X e Y).

Pero mi problema es: tengo puntos en 3D como puedes ver en la imagen 1.

¿Las triangulaciones de Delaunay o las triangulaciones restringidas de Delaunay funcionarán bien con puntos 3D? ¿Si es así, entonces cómo? ¿O tengo que encontrar otro algoritmo para generar mallas a partir de puntos 3D?

Nota: Se puede encontrar una buena explicación de las triangulaciones de Delaunay para los puntos 2D.aquí

Respuestas a la pregunta(3)

Su respuesta a la pregunta