http://postimg.org/image/sgl1q3vf5/ http://postimg.org/image/787d8ogy9/
如上图所示，我尝试计算折线和圆的 minkowski 和，得到的形状覆盖了我试图生成的多边形的区域。我使用 boost 中的示例代码来实现 minkowski 和。我的问题是有什么有效的方法来提取 minkowski 和结果（边界）的非凸包（因为没有更好的术语），谢谢。
问问题
836 次
2 回答
0
To extract a non-convex hull, you'll have to implement Alpha Shapes, I'm in the middle of implementing the algorithm for my project right now, unfortunately, it's not easy.
An alternative to implementing it yourself is to use CGAL, it has an Alpha Shapes implementation (although that part of the library is GPL).
于 2013-11-19T07:39:36.427 回答
0
如果有任何帮助，我最近将 Minkowski sum 添加到我的 Clipper 库中： http ://www.angusj.com/delphi/clipper/documentation/Docs/Units/ClipperLib/Functions/MinkowskiSum.htm
于 2013-11-19T08:36:00.837 回答