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
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...
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...
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 solução....
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...
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...