5
Ho alcuni triangoli 1000s collegati in una griglia mesh 2D. Rappresenta il flusso d'acqua. Questa griglia è una triangolazione delaunay. Ho bisogno di unire nuovamente i triangoli in una quantità minima di poligoni semplici in modo tale che ogni poligono sia vincolato a non avere fori interni. I poligoni di output dovrebbero avere la stessa forma.Mesh Grid Simplification
Esiste un algoritmo noto per l'esecuzione di questo?
Si può fare con il controllo BFS se il prossimo triangolo è sullo stesso piano con il resto del poligono? (se lo è, contrassegnalo è attraversato e aggiungilo al poligono, altrimenti non fare nulla) Potrebbe esserci un problema con questo, ma non lo vedo subito – glebm