Preguntas etiquetadas con delaunay-triangulation

¿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 triangulación de delaunay?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

¿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 lineales) cuadrícula regular vs dispersa utilizando …

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

¿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 estables de moléculas de una composición específica sin …

12 algorithms  computational-chemistry  delaunay-triangulation 

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 …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

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 …

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh 

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 estructura …

8 algorithms  delaunay-triangulation  data-structures