Conectando puntos para hacer un triángulo

Question

Si tengo un conjunto de puntos 3d (también conocido como nube de puntos), ¿cuál es la mejor manera de determinar los grupos de 3 puntos (triángulos) que debo hacer para crear una reconstrucción de superficie?

Answer 1

La triangulación de Delaunay es tu amigo. Hay muchos recursos disponibles al respecto si buscas el término en Google, y la matemática / lógica detrás de él no es demasiado difícil. Hacerlo RÁPIDO es un poco más difícil (pero totalmente factible), pero eso depende completamente de sus requisitos.

Answer 2

Si está dispuesto a usar una aplicación externa (o implementar la suya propia), MeshLab tiene muchos algoritmos geniales de reconstrucción bajo: Filtros > Remallado, simplificación y reconstrucción . Reconstrucción de superficie de pivote de bola y Reconstrucción de Poisson son buenas.

Answer 3

Un nuevo enfoque ha sido introducido por Vierjahn et al. sGNG: Reconstrucción de superficie en línea basada en gas neuronal en crecimiento . Aunque es un algoritmo bastante complejo de implementar, permite refinamientos incrementales de la malla 3D.

Puede leer el informe técnico aquí . Además, los autores dan pistas y hacen referencia a otras nuevas técnicas en el campo de la investigación de la reconstrucción de malla 3D a partir de nubes de puntos 3D.