Function subdivide_polygon

src/svgfill/src/arrange_polygons.cpp:819–831

};

Polygon_2 subdivide_polygon(double max_distance, const Polygon_2 & p) {
    std::vector<Point_2> points;
    for (auto it = p.edges_begin(); it != p.edges_end(); ++it) {
        const auto& seg = *it;
        auto num_splits = (int)std::ceil(std::sqrt(CGAL::to_double(seg.squared_length())) / max_distance) - 1;
        points.push_back(seg.source());
        for (auto i = 0; i < num_splits; ++i) {
            auto d = (seg.target() - seg.source()) / (num_splits + 1) * (i + 1);
            points.push_back(seg.source() + d);
        }
    }
    return Polygon_2(points.begin(), points.end());
};

Polygon_with_holes_2 subdivide_polygon(double max_distance, const Polygon_with_holes_2& pwh) {
    Polygon_2 outer = subdivide_polygon(max_distance, pwh.outer_boundary());