Perguntas com a marcação «voronoi-diagrams»

Qual é a biblioteca mais rápida para realizar a triangulação de conjuntos com milhões se pontos 3D? Existem também versões de GPU disponíveis? Por outro lado, ter o mosaico voronoi do mesmo conjunto de pontos ajudaria (em termos de desempenho) a obter a triangulação delaunay?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Sempre me disseram que o diagrama de Voronoi é o dual do problema da triangulação de Delaunay. Em que sentido eles podem ser duplos um do outro? Eu pensei que problemas duplos (isto é, em programação linear) deveriam produzir a mesma resposta. Claramente, os dois problemas não têm a mesma …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Estou enfrentando um problema da seguinte forma: Tenho uma caixa cheia de pontos com uma certa distribuição desconhecida e gostaria de calcular o diagrama de Voronoï. O problema é que o número de pontos é tão grande que isso pode ser impossível para a distribuição completa. Portanto, planejei fazer isso …

8 voronoi-diagrams