Frage

Ich habe ein paar 1000er Dreiecken in einem Gitternetz 2D verbunden. Es stellt Wasserfluss. Dieses Gitter ist eine Delaunay-Triangulation. Ich brauche die Dreiecken zurück in eine minimale Menge von einfachen Polygonen zu fusionieren, so daß jeder Polygon Einschränkung ist nicht Innenbohrungen zu haben. Der Ausgang Polygone sollte die gleiche Form hat.

Sie haben einen bekannten Algorithmus um dies zu erreichen?

War es hilfreich?

Lösung

meine eigene Frage zu beantworten:)

fand ich den besten Weg, dies zu tun ist, Verschmelzen Polygon Union Methoden zu verwenden, ähnlich wie getrennter Subset. Hier ist ein Blog-Post auf eine schnelle Umsetzung durch die Nutzung von räumlichen Indizes unter

http : //lin-ear-th-inking.blogspot.com/2007/11/fast-polygon-merging-in-jts-using.html

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top