C++ 利用boost从minkowski求和结果中提取非凸壳

如上图所示，我试图计算一条多段线和一个圆的minkowski和，得到的形状覆盖了我试图生成的多边形区域。我使用boost中的示例代码来实现minkowski和。

---

我的问题是什么是提取闵可夫斯基和结果（边界）的非凸壳（缺少更好的术语）的一些有效方法，谢谢。< /P> < P>提取非凸包，你必须实现，我现在正处于实现我的项目的算法的中间，不幸的是，这并不容易。

---

另一种方法是自己实现它，它有一个Alpha形状实现（尽管库的这部分是GPL）。

如果有帮助，我最近将Minkowski sum添加到我的Clipper库中：

---

您可以查看我的示例代码，它没有很好的文档记录，当然已经损坏了，但这是一个开始。谢谢。但是，alpha形状似乎无法添加可以从多边形并集生成的其他点，即图1中多段线改变角度的点。因此，我需要的可能不仅仅是非凸面外壳。