Qual é a melhor maneira de triangular um polígono com o Boost?

eu usoBoost.polygon.

Meu algoritmo atual:

Calcular um diagrama voronoï dos meus vértices poligonais.

Crie uma aresta de polígono direcionada para cada aresta de célula (isso criará duas arestas de polígono direcionadas por aresta de célula)

Iterar sobre todas as arestas criadas para criar triângulos (não triviais)

Alguma solução melhor?

Edit: Acabei de perceber que provavelmente é possível percorrer as células de uma maneira especial para criar os triângulos diretamente (3 células vizinhas criam um triângulo).