Perguntas com a marcação «delaunay-triangulation»

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 

Qual é a abordagem preferida e eficiente para interpolar dados multidimensionais? Coisas com as quais me preocupo: desempenho e memória para construção, avaliação de lote único dimensões de manipulação de 1 a 6 ordem linear ou superior capacidade de obter gradientes (se não lineares) grade regular versus dispersa como função …

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

Existe um algoritmo que enumera os gráficos que correspondem a algum mosaico de pontos de Delaunay em 3D? Em caso afirmativo, existe uma parametrização eficiente de geometrias que correspondem a qualquer "gráfico de Delaunay"? Eu estou procurando enumerar sistematicamente todas as geometrias estáveis ​​de moléculas de uma composição especificada sem …

12 algorithms  computational-chemistry  delaunay-triangulation 

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 

Eu tenho um conjunto de pontos / nós conhecidos espaçados irregularmente no espaço N-Dimensional (N> = 2) e gostaria de uma maneira de gerar a triangulação Delaunay desses pontos e retornar os elementos correspondentes. Existe alguma biblioteca de malhas existente que faça uma triangulação do ND Delaunay? (Estou fazendo isso …

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

Elaborei um código ruim para atingir a meta da triangulação 3D Delauney (pontos aleatórios no E3), mas o tempo gasto é enorme e quando cinco pontos são exatamente (ou quase devido ao erro de arredondamento) em uma esfera, meu código não consegue lidar com essa situação corretamente. Uso a estrutura …

8 algorithms  delaunay-triangulation  data-structures