anonymous_namespace{IntersectionPoints.cpp} Namespace Reference

Functions
IntersectionsLines	compute_intersections (const Lines &lines)

Function Documentation

compute_intersections()

IntersectionsLines anonymous_namespace{IntersectionPoints.cpp}::compute_intersections

(

const Lines &

lines

)

{
    if (lines.size() < 3)
        return {};    
 
    auto tree = AABBTreeLines::build_aabb_tree_over_indexed_lines(lines);
    IntersectionsLines result;
    for (uint32_t li = 0; li < lines.size()-1; ++li) {
        const Line &l = lines[li];
        auto intersections = AABBTreeLines::get_intersections_with_line<false, Point, Line>(lines, tree, l);
        for (const auto &[p, node_index] : intersections) {
            if (node_index - 1 <= li)
                continue;            
            if (const Line &l_ = lines[node_index];
                l_.a == l.a ||
                l_.a == l.b ||
                l_.b == l.a ||
                l_.b == l.b )
                // it is duplicit point not intersection
                continue; 
 
            // NOTE: fix AABBTree to compute intersection with double preccission!!
            Vec2d intersection_point = p.cast<double>();
 
            result.push_back(IntersectionLines{li, static_cast<uint32_t>(node_index), intersection_point});
        }
    }
    return result;
}

References Slic3r::Line::a, Slic3r::Line::b, Slic3r::AABBTreeLines::build_aabb_tree_over_indexed_lines(), and Slic3r::AABBTreeLines::get_intersections_with_line().

Here is the call graph for this function: