Tengo un conjunto de puntos / nodos conocidos espaciados irregularmente en el espacio N-Dimensional (N> = 2), y me gustaría una forma de generar la triangulación de Delaunay de estos puntos, y devolver los elementos correspondientes.
¿Existen bibliotecas de mallado existentes que harán una triangulación ND Delaunay?
(Estoy haciendo esto porque quiero usar los elementos de malla como base para la interpolación lineal en cualquier punto del espacio. Mi dimensión actualmente es manejada por una clase C ++ con plantilla sobre la dimensión si eso hace alguna diferencia en las sugerencias ...)
Respuestas:
Creo que puede hacerlo utilizando el software de casco convexo (por ejemplo, QHull) a través del algoritmo de elevación. Al menos, la documentación del comando "delaunayn" de matlab parece indicarlo.
fuente
Esta característica parece estar disponible en CGAL
fuente
También he encontrado distmesh en Matlab que parece ser capaz de hacer esto:
Página de Distmesh
Realiza teselaciones para mallas de elementos finitos (a través de QHull) pero con una interfaz agradable para definir áreas / superficies basadas en funciones de distancia. Mejor para casos en los que desea definir una superficie matemáticamente y no le importa dónde están los nodos internos.
fuente