Slic3r::anonymous_namespace{ExclusionVolumePathCheck.cpp} Namespace Reference

Functions
Point	scaled_point (const Vec3d &point)
BoundingBox	line_bbox (const Point &a, const Point &b)
bool	intervals_overlap (coord_t a_min, coord_t a_max, coord_t b_min, coord_t b_max)
bool	collinear_segments_overlap (const Line &a, const Line &b)
bool	overlaps_collinear_boundary (const Line &line, const Lines &edges)
bool	clip_segment_to_z_range (const Vec3d &from, const Vec3d &to, double z_min, double z_max, Vec3d &out_from, Vec3d &out_to)

Variables
constexpr double	Z_EPSILON_MM = 1e-6

Function Documentation

clip_segment_to_z_range()

bool Slic3r::anonymous_namespace{ExclusionVolumePathCheck.cpp}::clip_segment_to_z_range	(	const Vec3d &	from,
		const Vec3d &	to,
		double	z_min,
		double	z_max,
		Vec3d &	out_from,
		Vec3d &	out_to )

{
    const double segment_min_z = std::min(from.z(), to.z());
    const double segment_max_z = std::max(from.z(), to.z());
    if (segment_max_z < z_min - Z_EPSILON_MM || segment_min_z > z_max + Z_EPSILON_MM)
        return false;
 
    double t0 = 0.0;
    double t1 = 1.0;
    const double dz = to.z() - from.z();
    if (std::abs(dz) < Z_EPSILON_MM) {
        if (from.z() < z_min - Z_EPSILON_MM || from.z() > z_max + Z_EPSILON_MM)
            return false;
    } else {
        const double z0 = (z_min - from.z()) / dz;
        const double z1 = (z_max - from.z()) / dz;
        t0 = std::max(t0, std::min(z0, z1));
        t1 = std::min(t1, std::max(z0, z1));
        if (t0 > t1 + Z_EPSILON_MM)
            return false;
    }
 
    t0 = std::clamp(t0, 0.0, 1.0);
    t1 = std::clamp(t1, 0.0, 1.0);
    const Vec3d delta = to - from;
    out_from = from + t0 * delta;
    out_to = from + t1 * delta;
    return true;
}

References clip_segment_to_z_range(), and Z_EPSILON_MM.

Referenced by clip_segment_to_z_range().

Here is the call graph for this function:

Here is the caller graph for this function:

collinear_segments_overlap()

bool Slic3r::anonymous_namespace{ExclusionVolumePathCheck.cpp}::collinear_segments_overlap	(	const Line &	a,
		const Line &	b )

{
    const Vec2crd a_dir = a.b - a.a;
    if (a_dir == Vec2crd::Zero())
        return a.a == b.a || a.a == b.b;
 
    if (cross2(a_dir, b.a - a.a) != 0 || cross2(a_dir, b.b - a.a) != 0)
        return false;
 
    return std::abs(a_dir.x()) >= std::abs(a_dir.y()) ?
        intervals_overlap(a.a.x(), a.b.x(), b.a.x(), b.b.x()) :
        intervals_overlap(a.a.y(), a.b.y(), b.a.y(), b.b.y());
}

References Slic3r::Line::a, Slic3r::Line::b, collinear_segments_overlap(), Slic3r::cross2(), and intervals_overlap().

Referenced by collinear_segments_overlap(), and overlaps_collinear_boundary().

Here is the call graph for this function:

Here is the caller graph for this function:

intervals_overlap()

bool Slic3r::anonymous_namespace{ExclusionVolumePathCheck.cpp}::intervals_overlap	(	coord_t	a_min,
		coord_t	a_max,
		coord_t	b_min,
		coord_t	b_max )

{
    if (a_min > a_max)
        std::swap(a_min, a_max);
    if (b_min > b_max)
        std::swap(b_min, b_max);
    return std::max(a_min, b_min) <= std::min(a_max, b_max);
}

References intervals_overlap().

Referenced by collinear_segments_overlap(), and intervals_overlap().

Here is the call graph for this function:

Here is the caller graph for this function:

line_bbox()

BoundingBox Slic3r::anonymous_namespace{ExclusionVolumePathCheck.cpp}::line_bbox	(	const Point &	a,
		const Point &	b )

{
    BoundingBox bbox;
    bbox.merge(a);
    bbox.merge(b);
    bbox.offset(SCALED_EPSILON);
    return bbox;
}

References line_bbox(), Slic3r::BoundingBoxBase< PointType, APointsType >::merge(), Slic3r::BoundingBoxBase< PointType, APointsType >::offset(), and SCALED_EPSILON.

Referenced by line_bbox(), and overlaps_collinear_boundary().

Here is the call graph for this function:

Here is the caller graph for this function:

overlaps_collinear_boundary()

bool Slic3r::anonymous_namespace{ExclusionVolumePathCheck.cpp}::overlaps_collinear_boundary	(	const Line &	line,
		const Lines &	edges )

{
    const BoundingBox line_bounds = line_bbox(line.a, line.b);
    for (const Line &edge : edges) {
        if (line_bounds.overlap(line_bbox(edge.a, edge.b)) && collinear_segments_overlap(line, edge))
            return true;
    }
    return false;
}

References Slic3r::Line::a, Slic3r::Line::b, collinear_segments_overlap(), line_bbox(), Slic3r::BoundingBoxBase< PointType, APointsType >::overlap(), and overlaps_collinear_boundary().

Referenced by overlaps_collinear_boundary().

Here is the call graph for this function:

Here is the caller graph for this function:

scaled_point()

Point Slic3r::anonymous_namespace{ExclusionVolumePathCheck.cpp}::scaled_point

(

const Vec3d &

point

)

{
    return { scale_(point.x()), scale_(point.y()) };
}

References scale_, and scaled_point().

Referenced by scaled_point().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

Z_EPSILON_MM

double Slic3r::anonymous_namespace{ExclusionVolumePathCheck.cpp}::Z_EPSILON_MM = 1e-6

constexpr

Referenced by clip_segment_to_z_range().