Collaboration diagram for Slic3r::FirstIntersectionVisitor:

Public Member Functions
	FirstIntersectionVisitor (const EdgeGrid::Grid &grid)

bool	operator() (coord_t iy, coord_t ix)

Public Attributes
const EdgeGrid::Grid &	grid

const Slic3r::Point *	pt_current = nullptr

const Slic3r::Point *	pt_next = nullptr

bool	intersect = false

Detailed Description

Constructor & Destructor Documentation

◆ FirstIntersectionVisitor()

Slic3r::FirstIntersectionVisitor::FirstIntersectionVisitor ( const EdgeGrid::Grid & grid )

inlineexplicit

96: grid(grid) {}

Slic3r::FirstIntersectionVisitor::grid

const EdgeGrid::Grid & grid

Definition AvoidCrossingPerimeters.cpp:117

Member Function Documentation

◆ operator()()

bool Slic3r::FirstIntersectionVisitor::operator()	(	coord_t	iy,
		coord_t	ix
	)

inline

    {
        assert(pt_current != nullptr);
        assert(pt_next != nullptr);
        // Called with a row and column of the grid cell, which is intersected by a line.
        auto cell_data_range = grid.cell_data_range(iy, ix);
        this->intersect      = false;
        for (auto it_contour_and_segment = cell_data_range.first; it_contour_and_segment != cell_data_range.second; ++it_contour_and_segment) {
            // End points of the line segment and their vector.
            auto segment = grid.segment(*it_contour_and_segment);
            if (Geometry::segments_intersect(segment.first, segment.second, *pt_current, *pt_next)) {
                this->intersect = true;
                return false;
            }
        }
        // Continue traversing the grid along the edge.
        return true;
    }