Function merge_score

src/svgfill/src/arrange_polygons.cpp:1324–1329

}

std::pair<double, double> merge_score(const MergedBoxRecord& a, const MergedBoxRecord& b) {
    auto ang = angle_between_dirs_deg(a.direction, b.direction);
    auto center_a = ((a.start - CGAL::ORIGIN) + (a.end - CGAL::ORIGIN)) / 2.;
    auto center_b = ((b.start - CGAL::ORIGIN) + (b.end - CGAL::ORIGIN)) / 2.;
    return {ang, std::sqrt((center_b - center_a).squared_length())};
}

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)) {