一种充气/放气(偏移、缓冲)折线的算法
相关问题:
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简化了这一点,它现在也支持开放路径(折线)剪辑。)
相关文章