5
Ich habe ein paar 1000s Dreiecke in einem 2D Gitter verbunden. Es repräsentiert den Wasserfluss. Dieses Gitter ist eine Delaunay-Triangulation. Ich muss die Dreiecke wieder in eine minimale Menge von einfachen Polygonen zusammenführen, so dass jedes Polygon keine inneren Löcher hat. Die Ausgabe-Polygone sollten die gleiche Form haben.Mesh Grid Simplification
Gibt es einen bekannten Algorithmus, um dies zu erreichen? Polygon Union Methoden zu verwenden, ähnlich wie getrenntes Subset Verschmelzen
Können Sie BFS tun mit der Überprüfung, ob das nächste Dreieck in der gleichen Ebene mit dem Rest des Polygons? (Wenn dies der Fall ist, markiere es, und füge es dem Polygon hinzu, sonst tu nichts.) Es könnte ein Problem dabei sein, aber ich sehe es nicht sofort – glebm