извлечь невыпуклую оболочку из результата суммы Минковского, используя boost
http://postimg.org/image/sgl1q3vf5/ http://postimg.org/image/787d8ogy9/
Как показано выше, я попытался вычислить сумму Минковской полилинии и круга, и полученная форма покрывает область многоугольника Im, пытающегося сгенерировать. Я использую код примера из boost для реализации суммы Минковского. Мой вопрос будет состоять в том, какие эффективные способы извлечь невыпуклую оболочку (из-за отсутствия лучшего термина) результата суммы Минковского (границы), спасибо.
Если это поможет, я недавно добавил сумму Минковского в мою библиотеку Clipper: http://www.angusj.com/delphi/clipper/documentation/Docs/Units/ClipperLib/Functions/MinkowskiSum.htm
Чтобы извлечь невыпуклую оболочку, вам придется реализовать Alpha Shapes, я сейчас нахожусь в середине реализации алгоритма для моего проекта, к сожалению, это непросто.
Альтернативой ее реализации является использование CGAL, реализация Alpha Shapes (хотя эта часть библиотеки GPL).