Collegamento dei punti per formare un triangolo

Question

Se ho una serie di punti 3d (nuvola di punti AKA) qual è il modo migliore per determinare i gruppi di 3 punti (triangoli) che dovrei creare, per creare una ricostruzione della superficie?

Answer 1

Delaunay Triangulation è tuo amico! Ci sono molte risorse disponibili a riguardo se si utilizza Google il termine e la matematica / logica alla base non è troppo dura. Renderlo VELOCE è un po 'più difficile (ma totalmente fattibile), ma dipende interamente dalle tue esigenze.

Answer 2

Se sei disposto a utilizzare un'applicazione esterna (o implementare la tua), MeshLab ha molte fantastici algoritmi di ricostruzione sotto: Filtri > Ri-meshing, semplificazione e ricostruzione . Ricostruzione di superfici pivotanti a sfera e Ricostruzione di Poisson sono buone.

Answer 3

Un nuovo approccio è stato introdotto da Vierjahn et al. sGNG: ricostruzione di superfici online basata sul gas neurale in crescita . Sebbene sia un algoritmo piuttosto complesso da implementare, consente raffinamenti incrementali della mesh 3D.

Puoi leggere il rapporto tecnico qui . Inoltre, gli autori danno suggerimenti e fanno riferimento ad altre nuove tecniche nel campo della ricerca sulla ricostruzione di mesh 3D da nuvole di punti 3D.