Relier les points pour faire un triangle

Question

Si j'ai un ensemble de points 3D (nuage de points AKA), quel est le meilleur moyen de déterminer les groupes de 3 points (triangles) que je devrais créer pour créer une reconstruction de surface?

Answer 1

La

la triangulation de Delaunay est votre amie! Il existe de nombreuses ressources à ce sujet si vous utilisez le terme Google, et la logique / mathématique qui le sous-tend n'est pas trop difficile. Rendre le système rapide est un peu plus difficile (mais tout à fait réalisable), mais cela dépend entièrement de vos besoins.

Answer 2

Si vous souhaitez utiliser une application externe (ou implémenter la vôtre), MeshLab comporte de nombreux algorithmes de reconstruction cool sous: Filtres > Re-maillage, simplification et reconstruction . La reconstruction de la surface pivotante et la reconstruction de Poisson sont de bonnes solutions.

Answer 3

Une nouvelle approche a été introduite par Vierjahn et al. sGNG: Reconstruction de surface en ligne basée sur la croissance du gaz neuronal . Bien qu’il s’agisse d’un algorithme assez complexe à implémenter, il permet d’affiner le maillage 3D.

Vous pouvez consulter le rapport technique ici . En outre, les auteurs donnent des indications et font référence à d’autres techniques nouvelles dans le domaine de la recherche: la reconstruction de maillage 3D à partir de nuages ??de points 3D.