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 effectueront une triangulation ND Delaunay?
(Je fais cela parce que je veux utiliser les éléments maillés comme base pour une interpolation linéaire à n'importe quel point de l'espace. Ma dimension est actuellement gérée par une classe C ++ basée sur un modèle si cela fait une différence dans les suggestions ...)
computational-geometry
high-dimensional
mesh-generation
delaunay-triangulation
unstructured-mesh
mirams
la source
la source
Réponses:
Je pense que vous pouvez le faire en utilisant un logiciel de coque convexe (par exemple QHull) via l'algorithme de levage. Au moins, la documentation de la commande "delaunayn" de matlab semble en indiquer autant.
la source
Cette fonctionnalité semble être disponible dans CGAL
la source
J'ai également trouvé du distmesh dans Matlab qui semble pouvoir faire ceci:
Page d'accueil de Distmesh
Il fait des tesselations pour les maillages par éléments finis (via QHull) mais avec une belle interface pour définir des zones / surfaces en fonction des fonctions de distance. Mieux pour les cas où vous souhaitez définir une surface mathématiquement et ne vous souciez pas de l'emplacement des nœuds internes.
la source