Was ist der beste Weg, um ein Polygon mit Boost zu triangulieren?

Ich benutze Boost.polygon.

Mein aktueller Algorithmus:

Berechnen Sie ein voronoï-Diagramm aus meinen Polygonknoten.

Erstelle eine gerichtete Polygonkante für jede Zellkante (dies erzeugt zwei gerichtete Polygonkanten pro Zellkante)

Über alle erstellten Kanten iterieren, um Dreiecke zu erstellen (nicht trivial)

Eine bessere Lösung?

Bearbeiten: Mir ist gerade klar geworden, dass es wahrscheinlich möglich ist, auf besondere Weise durch die Zellen zu gehen, um die Dreiecke direkt zu erzeugen (3 Nachbarzellen erzeugen ein Dreieck).