Question

多边形几何对象是否存在形态膨胀操作？

例如，假设我的边长为1的正方形位于原点（带有点（.5，.5）的boost :: geometry :: model :: polygon，（ - 5，.5），（-.5，-.5），（。5，-.5））。如果我以0.5的距离/半径“扩张”它，我会得到一个边长为2的正方形，仍然以原点为中心。也就是说，多边形的所有边缘都应沿其法线方向“推出”。

Answer 1

这个术语是＆＃34;缓冲区＆＃34;，缓冲多边形只在buffer（）的重载中实现，策略为：http://www.boost.org/doc/libs/1_61_0/libs/geometry/doc/html/geometry/reference/algorithms/buffer/buffer_7_with_strategies.html

这是一个用.1单位扩大三角形的例子。

#include <iostream>
#include <list>

#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
#include <boost/geometry/geometries/polygon.hpp>

using coordinate_type = double;
using point_type = boost::geometry::model::d2::point_xy<coordinate_type>;
using polygon_type = boost::geometry::model::polygon<point_type>;

int main()
{
    // Construct
    polygon_type polygon;
    // Counter clock-wise points don't seem to work (no error, but empty output)
//    boost::geometry::append(polygon, point_type {0,0});
//    boost::geometry::append(polygon, point_type {1,0});
//    boost::geometry::append(polygon, point_type {0,1});
//    boost::geometry::append(polygon, point_type {0,0});

    // Points specified in clockwise order
    boost::geometry::append(polygon, point_type {0,0});
    boost::geometry::append(polygon, point_type {0,1});
    boost::geometry::append(polygon, point_type {1,0});
    boost::geometry::append(polygon, point_type {0,0});

    //boost::geometry::buffer(poly, output, .5); // THIS_OPERATION_IS_NOT_OR_NOT_YET_IMPLEMENTED

    const double buffer_distance = .1;
    const int points_per_circle = 36;
    boost::geometry::strategy::buffer::distance_symmetric<coordinate_type> distance_strategy(buffer_distance);
    boost::geometry::strategy::buffer::join_round join_strategy(points_per_circle);
    boost::geometry::strategy::buffer::end_round end_strategy(points_per_circle);
    boost::geometry::strategy::buffer::point_circle circle_strategy(points_per_circle);
    boost::geometry::strategy::buffer::side_straight side_strategy;

    boost::geometry::model::multi_polygon<polygon_type> input;
    input.push_back(polygon);

    boost::geometry::model::multi_polygon<polygon_type> outputMultiPolygon;

    boost::geometry::buffer(polygon, outputMultiPolygon,
                distance_strategy, side_strategy,
                join_strategy, end_strategy, circle_strategy);

    std::cout << outputMultiPolygon.size() << std::endl;

    polygon_type outputPolygon = outputMultiPolygon[0];

    // Print the points of the result (there are many more than in the input because the corners have been rounded)
    for(unsigned int pointID = 0; pointID < outputPolygon.outer().size(); ++pointID) {
        std::cout << boost::geometry::get<0>(outputPolygon.outer()[pointID]) << " " << boost::geometry::get<1>(outputPolygon.outer()[pointID]) << std::endl;
    }

    return 0;
}

扩展多边形boost :: geometry

1 个答案: