¿Cuál es la biblioteca más rápida para realizar la triangulación delaunay de conjuntos con millones si tiene puntos 3D? ¿También hay versiones de GPU disponibles? Desde el otro lado, tener la teselación de voronoi del mismo conjunto de puntos, ¿ayudaría (en términos de rendimiento) a obtener la...
¿Cuál es el enfoque preferido y eficiente para interpolar datos multidimensionales? Cosas que me preocupan: rendimiento y memoria para la construcción, evaluación individual / por lotes manejo de dimensiones de 1 a 6 lineal o de orden superior capacidad de obtener gradientes (si no...
¿Existe algún algoritmo que enumere las gráficas que corresponden a alguna teselación de puntos de Delaunay en 3D? Si es así, ¿hay una parametrización eficiente de las geometrías que corresponden a cualquier "gráfico de Delaunay"? Estoy buscando enumerar sistemáticamente todas las geometrías...
Siempre me han dicho que el diagrama de Voronoi es el doble del problema de triangulación de Delaunay. ¿En qué sentido pueden ser duales el uno del otro? Pensé que se supone que los problemas duales (es decir, en la programación lineal) producen la misma respuesta. Claramente, los dos problemas no...
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...
He elaborado un código pobre para lograr el objetivo de la triangulación 3D Delauney (puntos aleatorios en E3), pero el tiempo es enorme, y cuando cinco puntos son exactamente (o casi debido al error de redondeo) en una esfera, mi código no puede manejar esta situación correctamente. Utilizo la...