Алгоритм для надувания/сдувания (компенсируя, буферные) полилинии

Question

связанный с этим вопрос:
An algorithm for inflating/deflating (offsetting, buffering) polygons

Разница заключается в том, что я искал способ, чтобы раздуть данную полилинию в многоугольник:

Я получил следующий вход:

• Список 2D точек, которые образуют ро lyline (ярко-зеленый в эскизе)
• Ширина линии

Вывод должен быть многоугольник, который показывает, как выглядит линия расширена за счет ширины.

Первоначально я думал, что могу использовать Boost::Geometry::buffer для этого, к сожалению, он просто кажется, что поддерживает коробки на данный момент. Было бы предложено решение с использованием Boost::Geometry или GDAL/OGR.

UPDATE:
Я решил использовать Clipper библиотеку и ее OffsetPolyLines функцию. Как только Boost Geometry будет выпущена с поддержкой Polyline-Buffer, я переключусь на Boost (поскольку все остальное работает с Boost в моем программном обеспечении).

Answer 1

Я понимаю, что ОП предпочитал решение в Boost :: Geometry или GDAL/OGR, но в случае, если другие следуют за этим потоком, мой Clipper library также может сделать полилиния. (Скоро будет выпущен version 6, который уже находится в хранилище SourceForge, и упрощает его, и теперь он поддерживает обрезку открытого пути (полилиния).)

Answer 2

Boost.Geometry расширение (от Trunk) можно сделать. Он еще не выпущен. Он может буферизировать вокруг полигонов, полигонов, точек и мультигеометрии. Вы можете указать острые углы (митра) или закругленные углы. Это еще не идеально, но линии, как ваш пример выше, не должны создавать никаких проблем.

В выпущенной версии (1.54) этого еще нет, а также следующего еще не будет. Так что теперь вам нужно использовать Trunk (от SVN)