Quelle est la bibliothèque la plus rapide pour effectuer une triangulation delaunay d'ensembles avec des millions de points 3D? Existe-t-il également des versions GPU? De l'autre côté, avoir la tessellation voronoi du même ensemble de points, aiderait (en termes de performances) à obtenir la...
Quelle est l'approche préférée et efficace pour interpoler des données multidimensionnelles? Choses qui m'inquiètent: performances et mémoire pour la construction, évaluation unique / batch dimensions de manipulation de 1 à 6 linéaire ou d'ordre supérieur pouvoir obtenir des gradients (sinon...
Existe-t-il un algorithme qui énumère les graphiques qui correspondent à une tessellation Delaunay de points en 3D? Dans l'affirmative, existe-t-il une paramétrisation efficace des géométries correspondant à tout "graphe de Delaunay"? Je cherche à énumérer systématiquement toutes les géométries...
On m'a toujours dit que le diagramme de Voronoi est le double du problème de triangulation de Delaunay. Dans quel sens peuvent-ils être des duels les uns des autres? Je pensais que les problèmes doubles (c'est-à-dire en programmation linéaire) sont censés produire la même réponse. De toute...
J'ai un ensemble de points / nœuds connus espacés de manière irrégulière dans l'espace N-dimensionnel (N> = 2), et je voudrais un moyen de générer la triangulation Delaunay de ces points, et de retourner les éléments correspondants. Existe-t-il des bibliothèques de maillage existantes qui...