Выпуклое разбиение многоугольников в буст-геометрии или многоугольнике

Можно ли вычислить разбиение на выпуклые подполигоны используя boost :: geometry или boost :: polygon?

У меня есть вогнутый (невыпуклый) многоугольник, и я хотел бы преобразовать его в выпуклые подполигоны. Может ли Boost сделать это?

Я не ищу оптимального решения … например Алгоритм Hertel-Mehlhorn был бы великолепен, например.

Я проверил документы для обеих библиотек Вот а также Вот (и во многих блогах или на сайтах) и ответ не очевиден для меня …

2

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]