Function clusters_can_merge

src/svgfill/src/arrange_polygons.cpp:1331–1348

}

bool clusters_can_merge(const BoxCluster& a, const BoxCluster& b, double angle_tol_deg = 5., double axis_overlap_ratio_limit = 0.5) {
    if (!aabb_overlap(a.box.bbox, b.box.bbox)) {
        return false;
    }
    if (angle_between_dirs_deg(a.box.direction, b.box.direction) > angle_tol_deg) {
        return false;
    }
    if (boxes_overlap_along_merge_axis(a.box, b.box) > axis_overlap_ratio_limit) {
        auto a_center = CGAL::ORIGIN + ((a.box.start - CGAL::ORIGIN) + (a.box.end - CGAL::ORIGIN)) / 2.;
        auto b_center = CGAL::ORIGIN + ((b.box.start - CGAL::ORIGIN) + (b.box.end - CGAL::ORIGIN)) / 2.;
        auto a_dir = a.box.direction;
        auto b_dir = b.box.direction;
        auto dist = a.box.length < b.box.length ? point_line_distance(a_center, b_center, b_dir) : point_line_distance(b_center, a_center, a_dir);
        auto ref = a.box.length < b.box.length ? a.box.avg_width : b.box.avg_width;
        return dist < (ref / 4.);
    }
    return true;
}

std::vector<MergedBoxRecord> merge_intersecting_parallel_boxes_iterative(const std::vector<LineRun>& runs) {
    auto records = build_run_box_records(runs);