Pontos de conexão para fazer um triângulo

Question

Se eu tiver um conjunto de pontos 3D (AKA ponto nuvem) qual é a melhor maneira de determinar os grupos de 3 pontos (triângulos) eu deveria fazer, para criar uma reconstrução da superfície?

Answer 1

Delaunay triangulação é seu amigo! Há muitos recursos disponíveis sobre isso, se você Google o termo, e a matemática / lógica por trás disso não é muito difícil. Tornando-FAST é um pouco mais difícil (mas totalmente capaz de fazer), mas isso depende inteiramente de suas necessidades.

Answer 2

Se você estiver disposto a usar uma aplicação externa (ou implementar seu próprio), MeshLab tem muitos arrefecer algoritmos de reconstrução em: Filtros> Re-articulada, simplificação e reconstrução . Ball articulação da superfície Reconstrução e Poisson Reconstrução são bons.

Answer 3

Uma nova abordagem foi introduzida por Vierjahn et al. sGNG: Reconstrução de superfície on-line com base no crescimento de Gás Neural . Embora seja um algoritmo bastante complexo para implementar permite refinamentos incrementais da malha 3D.

Você pode ler o relatório tecnologia aqui . Além disso, os autores dão dicas e referem-se a outras novas técnicas no campo do 3D pesquisa malha reconstrução de nuvens de pontos 3D.