一种充气/放气(偏移、缓冲)折线的算法

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

不同之处在于,我在寻找一种将给定折线膨胀为多边形的方法:

我得到了以下输入:

  • 形成多段线的二维点列表(草图中为亮绿色)
  • 线条宽度

输出应为显示按宽度扩展的线条外观的多边形。

我原本以为我可以使用Boost::Geometry::buffer来解决这个问题,但不幸的是,目前它似乎只支持Box。最好使用Boost::Geometry或GDAL/OGR解决方案。

更新:
我选择使用Clipper库及其OffsetPolyLines函数。一旦发布了支持折线缓冲区的Boost几何图形,我就会切换到Boost(因为在我的软件中其他一切都是使用Boost运行的)。


解决方案

我知道OP更喜欢Boost::Geomety或GDAL/OGR中的解决方案,但是,如果其他人也在关注这个线程,我的Clipper library也可以进行折线偏移。(SourceForge存储库中即将发布的version 6简化了这一点,它现在也支持开放路径(折线)剪辑。)

相关文章