Preguntas etiquetadas con voronoi-diagrams

¿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...

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...

Me enfrento a un problema de la siguiente manera: tengo una caja llena de puntos con una cierta distribución desconocida y me gustaría calcular su diagrama de Voronoï. El problema es que la cantidad de puntos es tan grande que puede ser imposible hacerlo para la distribución completa. Por lo...