5
Tengo unos pocos triángulos de 1000 conectados en una malla de malla 2D. Representa el flujo de agua. Esta grilla es una triangulación delaunay. Necesito fusionar los triángulos de nuevo en una cantidad mínima de polígonos simples, de modo que cada polígono tenga la restricción de no tener agujeros interiores. Los polígonos de salida deben tener la misma forma.Mesh Grid Simplification
¿Hay algún algoritmo conocido para lograr esto?
Se puede hacer BFS con la comprobación de si el siguiente triángulo se encuentra en el mismo plano que el resto del polígono? (si es así, márquelo y agréguelo al polígono; de lo contrario, no haga nada) Puede haber un problema con esto, pero no lo veo enseguida – glebm