Можно ли вычислить разбиение на выпуклые подполигоны используя boost :: geometry или boost :: polygon?
У меня есть вогнутый (невыпуклый) многоугольник, и я хотел бы преобразовать его в выпуклые подполигоны. Может ли Boost сделать это?
Я не ищу оптимального решения … например Алгоритм Hertel-Mehlhorn был бы великолепен, например.
Я проверил документы для обеих библиотек Вот а также Вот (и во многих блогах или на сайтах) и ответ не очевиден для меня …
Задача ещё не решена.
Других решений пока нет …