c++ - 折线的放气/放气(偏移，缓冲)算法

相关问题:
An algorithm for inflating/deflating (offsetting, buffering) polygons

区别在于，我正在寻找一种将给定折线膨胀为面的方法:

我有以下输入:

形成折线的2D点列表(草图中的亮绿色)

线的宽度

输出应为多边形，以显示线的宽度扩展方式。

我本来以为可以使用Boost::Geometry::buffer，不幸的是它似乎现在只支持box。将使用Boost::Geometry或GDAL/OGR作为解决方案。

更新:
我选择使用Clipper库及其OffsetPolyLines函数。带有Polyline-Buffer支持的Boost Geometry发布后，我将切换到Boost(因为其他所有软件都在Boost中运行)。

最佳答案

我知道OP倾向于使用Boost::Geometry或GDAL / OGR中的解决方案，但是如果其他人遵循此线程，我的Clipper library也可以进行折线偏移。 (即将在SourceForge存储库中发布的version 6简化了此操作，它现在还支持开放路径(折线)剪切。)