Slic3r::Line Class Reference

#include <src/libslic3r/Line.hpp>

Inheritance diagram for Slic3r::Line:

Public Types
using	Scalar = Point::Scalar

Public Member Functions
	Line ()
	Line (const Point &_a, const Point &_b)
	operator Lines () const
void	scale (double factor)
void	translate (const Point &v)
void	translate (double x, double y)
void	rotate (double angle, const Point &center)
void	reverse ()
double	length () const
Point	midpoint () const
bool	intersection_infinite (const Line &other, Point *point) const
bool	operator== (const Line &rhs) const
double	distance_to_squared (const Point &point) const
double	distance_to_squared (const Point &point, Point *closest_point) const
double	distance_to (const Point &point) const
double	distance_to_infinite_squared (const Point &point, Point *closest_point) const
double	perp_distance_to (const Point &point) const
bool	parallel_to (double angle) const
bool	parallel_to (const Line &line) const
bool	perpendicular_to (double angle) const
bool	perpendicular_to (const Line &line) const
double	atan2_ () const
double	orientation () const
double	direction () const
Vector	vector () const
Vector	normal () const
bool	intersection (const Line &line, Point *intersection) const
bool	clip_with_bbox (const BoundingBox &bbox)
void	extend (double offset)

Static Public Member Functions
static double	distance_to_squared (const Point &point, const Point &a, const Point &b)
static double	distance_to (const Point &point, const Point &a, const Point &b)
static double	distance_to_infinite_squared (const Point &point, const Point &a, const Point &b)
static double	distance_to_infinite (const Point &point, const Point &a, const Point &b)

Public Attributes
Point	a
Point	b

Static Public Attributes
static const constexpr int	Dim = 2

Detailed Description

Member Typedef Documentation

Scalar

using Slic3r::Line::Scalar = Point::Scalar

Constructor & Destructor Documentation

Line() [1/2]

Slic3r::Line::Line ( )

inline

{}

Line() [2/2]

Slic3r::Line::Line ( const Point &  _a, const Point &  _b  )

inline

: a(_a), b(_b) {}

Member Function Documentation

atan2_()

double Slic3r::Line::atan2_ ( ) const

inline

{ return atan2(this->b(1) - this->a(1), this->b(0) - this->a(0)); }

References a, b, and vector().

Referenced by direction(), and orientation().

Here is the call graph for this function:

Here is the caller graph for this function:

clip_with_bbox()

bool Slic3r::Line::clip_with_bbox

(

const BoundingBox &

bbox

)

{
  Vec2d x0clip, x1clip;
  bool result = Geometry::liang_barsky_line_clipping<double>(this->a.cast<double>(), this->b.cast<double>(), BoundingBoxf(bbox.min.cast<double>(), bbox.max.cast<double>()), x0clip, x1clip);
  if (result) {
    this->a = x0clip.cast<coord_t>();
    this->b = x1clip.cast<coord_t>();
  }
  return result;
}

References a, b, Slic3r::BoundingBoxBase< PointType, APointsType >::max, Slic3r::BoundingBoxBase< PointType, APointsType >::min, and vector().

Here is the call graph for this function:

direction()

double Slic3r::Line::direction

(

)

const

{
    double atan2 = this->atan2_();
    return (fabs(atan2 - PI) < EPSILON) ? 0
        : (atan2 < 0) ? (atan2 + PI)
        : atan2;
}

References atan2_(), EPSILON, PI, and vector().

Referenced by Slic3r::BridgeDetector::bridge_direction_candidates(), Slic3r::Polyline::is_straight(), parallel_to(), and perpendicular_to().

Here is the call graph for this function:

Here is the caller graph for this function:

distance_to() [1/2]

double Slic3r::Line::distance_to ( const Point &  point ) const

inline

{ return distance_to(point, this->a, this->b); }

References a, b, and distance_to().

Referenced by distance_to(), Slic3r::remove_collinear(), and Slic3r::Geometry::MedialAxis::validate_edge().

Here is the call graph for this function:

Here is the caller graph for this function:

distance_to() [2/2]

static double Slic3r::Line::distance_to ( const Point &  point, const Point &  a, const Point &  b  )

inlinestatic

{ return sqrt(distance_to_squared(point, a, b)); }

References a, b, distance_to_squared(), and sqrt().

Here is the call graph for this function:

distance_to_infinite()

static double Slic3r::Line::distance_to_infinite ( const Point &  point, const Point &  a, const Point &  b  )

inlinestatic

{ return sqrt(distance_to_infinite_squared(point, a, b)); }

References a, b, distance_to_infinite_squared(), and sqrt().

Referenced by Slic3r::Arachne::ExtrusionLine::simplify(), and Slic3r::Arachne::simplify().

Here is the call graph for this function:

Here is the caller graph for this function:

distance_to_infinite_squared() [1/2]

static double Slic3r::Line::distance_to_infinite_squared ( const Point &  point, const Point &  a, const Point &  b  )

inlinestatic

{ return line_alg::distance_to_infinite_squared(Line{a, b}, Vec<2, coord_t>{point}); }

References a, b, and Slic3r::line_alg::distance_to_infinite_squared().

Here is the call graph for this function:

distance_to_infinite_squared() [2/2]

double Slic3r::Line::distance_to_infinite_squared ( const Point &  point, Point *  closest_point  ) const

inline

{ return line_alg::distance_to_infinite_squared(*this, point, closest_point); }

References Slic3r::line_alg::distance_to_infinite_squared().

Referenced by Slic3r::Arachne::VoronoiUtils::discretizeParabola(), distance_to_infinite(), Slic3r::Arachne::SkeletalTrapezoidationGraph::makeRib(), Slic3r::Arachne::ExtrusionLine::simplify(), and Slic3r::Arachne::simplify().

Here is the call graph for this function:

Here is the caller graph for this function:

distance_to_squared() [1/3]

double Slic3r::Line::distance_to_squared ( const Point &  point ) const

inline

{ return distance_to_squared(point, this->a, this->b); }

References a, b, and distance_to_squared().

Referenced by Slic3r::FillAdaptive::connect_lines_using_hooks(), distance_to(), distance_to_squared(), Slic3r::Arachne::SkeletalTrapezoidationGraph::insertRib(), Slic3r::PaintedLineVisitor::operator()(), and Slic3r::FillLightning::Node::straighten().

Here is the call graph for this function:

Here is the caller graph for this function:

distance_to_squared() [2/3]

static double Slic3r::Line::distance_to_squared ( const Point &  point, const Point &  a, const Point &  b  )

inlinestatic

{ return line_alg::distance_to_squared(Line{a, b}, Vec<2, coord_t>{point}); }

References a, b, and Slic3r::line_alg::distance_to_squared().

Here is the call graph for this function:

distance_to_squared() [3/3]

double Slic3r::Line::distance_to_squared ( const Point &  point, Point *  closest_point  ) const

inline

{ return line_alg::distance_to_squared(*this, point, closest_point); }

References Slic3r::line_alg::distance_to_squared().

Here is the call graph for this function:

extend()

void Slic3r::Line::extend

(

double

offset

)

{
    Vector offset_vector = (offset * this->vector().cast<double>().normalized()).cast<coord_t>();
    this->a -= offset_vector;
    this->b += offset_vector;
}

References a, b, Slic3r::offset(), and vector().

Referenced by Slic3r::FillAdaptive::create_offset_line(), and Slic3r::line_intersection_with_epsilon().

Here is the call graph for this function:

Here is the caller graph for this function:

intersection()

bool Slic3r::Line::intersection	(	const Line &	line,
		Point *	intersection
	)		const

{
    return line_alg::intersection(*this, l2, intersection);
}

References Slic3r::line_alg::intersection(), intersection(), and Slic3r::l2().

Referenced by priv::compute_intersections(), Slic3r::FillAdaptive::connect_lines_using_hooks(), Slic3r::Polygon::first_intersection(), intersection(), Slic3r::Polygon::intersection(), Slic3r::Polygon::intersections(), Slic3r::ConflictChecker::line_intersect(), Slic3r::line_intersection_with_epsilon(), and Slic3r::AllIntersectionsVisitor::operator()().

Here is the call graph for this function:

Here is the caller graph for this function:

intersection_infinite()

bool Slic3r::Line::intersection_infinite	(	const Line &	other,
		Point *	point
	)		const

{
    Vec2d a1 = this->a.cast<double>();
    Vec2d v12 = (other.a - this->a).cast<double>();
    Vec2d v1 = (this->b - this->a).cast<double>();
    Vec2d v2 = (other.b - other.a).cast<double>();
    double denom = cross2(v1, v2);
    if (std::fabs(denom) < EPSILON)
        return false;
    double t1 = cross2(v12, v2) / denom;
    Vec2d result = (a1 + t1 * v1);
    if (result.x() > std::numeric_limits<coord_t>::max() || result.x() < std::numeric_limits<coord_t>::lowest() ||
        result.y() > std::numeric_limits<coord_t>::max() || result.y() < std::numeric_limits<coord_t>::lowest()) {
        // Intersection has at least one of the coordinates much bigger (or smaller) than coord_t maximum value (or minimum).
        // So it can not be stored into the Point without integer overflows. That could mean that input lines are parallel or near parallel.
        return false;
    }
    *point = (result).cast<coord_t>();
    return true;
}

References a, b, Slic3r::cross2(), EPSILON, and vector().

Referenced by Slic3r::Arachne::ExtrusionLine::simplify(), and Slic3r::Arachne::simplify().

Here is the call graph for this function:

Here is the caller graph for this function:

length()

double Slic3r::Line::length ( ) const

inline

{ return (b - a).cast<double>().norm(); }

References a, and b.

Referenced by Slic3r::sla::ConcaveHull::add_connector_rectangles(), Slic3r::BridgeDetector::detect_angle(), Slic3r::filter_colorized_polygon(), Slic3r::filter_painted_lines(), Slic3r::make_fill_polylines(), Slic3r::PaintedLineVisitor::operator()(), Slic3r::thick_lines_to_geometry(), Slic3r::PerimeterGenerator::thick_polyline_to_multi_path(), and Slic3r::AvoidCrossingPerimeters::travel_to().

Here is the caller graph for this function:

midpoint()

Point Slic3r::Line::midpoint ( ) const

inline

{ return (this->a + this->b) / 2; }

References a, and b.

normal()

Vector Slic3r::Line::normal ( ) const

inline

{ return Vector((this->b(1) - this->a(1)), -(this->b(0) - this->a(0))); }

References a, and b.

Referenced by Slic3r::avoid_perimeters_inner(), and Slic3r::thick_lines_to_geometry().

Here is the caller graph for this function:

operator Lines()

Slic3r::Line::operator Lines ( ) const

inlineexplicit

{ Lines lines; lines.emplace_back(*this); return lines; }

operator==()

bool Slic3r::Line::operator== ( const Line &  rhs ) const

inline

{ return this->a == rhs.a && this->b == rhs.b; }

References a, and b.

orientation()

double Slic3r::Line::orientation

(

)

const

{
    double angle = this->atan2_();
    if (angle < 0) angle = 2*PI + angle;
    return angle;
}

References Slic3r::angle(), atan2_(), and PI.

Referenced by Slic3r::Geometry::MedialAxis::validate_edge().

Here is the call graph for this function:

Here is the caller graph for this function:

parallel_to() [1/2]

bool Slic3r::Line::parallel_to

(

const Line &

line

)

const

{
    const Vec2d v1 = (this->b - this->a).cast<double>();
    const Vec2d v2 = (line.b - line.a).cast<double>();
    return sqr(cross2(v1, v2)) < sqr(EPSILON) * v1.squaredNorm() * v2.squaredNorm();
}

References a, b, Slic3r::cross2(), EPSILON, Slic3r::sqr(), and vector().

Here is the call graph for this function:

parallel_to() [2/2]

bool Slic3r::Line::parallel_to

(

double

angle

)

const

{
    return Slic3r::Geometry::directions_parallel(this->direction(), angle);
}

References direction(), and Slic3r::Geometry::directions_parallel().

Here is the call graph for this function:

perp_distance_to()

double Slic3r::Line::perp_distance_to

(

const Point &

point

)

const

{
    const Line  &line = *this;
    const Vec2d  v  = (line.b - line.a).cast<double>();
    const Vec2d  va = (point - line.a).cast<double>();
    if (line.a == line.b)
        return va.norm();
    return std::abs(cross2(v, va)) / v.norm();
}

References a, b, Slic3r::cross2(), and vector().

Here is the call graph for this function:

perpendicular_to() [1/2]

bool Slic3r::Line::perpendicular_to

(

const Line &

line

)

const

{
    const Vec2d v1 = (this->b - this->a).cast<double>();
    const Vec2d v2 = (line.b - line.a).cast<double>();
    return sqr(v1.dot(v2)) < sqr(EPSILON) * v1.squaredNorm() * v2.squaredNorm();
}

References a, b, EPSILON, Slic3r::sqr(), and vector().

Here is the call graph for this function:

perpendicular_to() [2/2]

bool Slic3r::Line::perpendicular_to

(

double

angle

)

const

{
    return Slic3r::Geometry::directions_perpendicular(this->direction(), angle);
}

References direction(), and Slic3r::Geometry::directions_perpendicular().

Here is the call graph for this function:

reverse()

void Slic3r::Line::reverse ( )

inline

{ std::swap(this->a, this->b); }

References a, and b.

Referenced by Slic3r::PaintedLineVisitor::operator()().

Here is the caller graph for this function:

rotate()

void Slic3r::Line::rotate ( double  angle, const Point &  center  )

inline

{ this->a.rotate(angle, center); this->b.rotate(angle, center); }

References a, b, and Slic3r::Point::rotate().

Here is the call graph for this function:

scale()

void Slic3r::Line::scale ( double  factor )

inline

{ this->a *= factor; this->b *= factor; }

References a, and b.

translate() [1/2]

void Slic3r::Line::translate ( const Point &  v )

inline

{ this->a += v; this->b += v; }

References a, and b.

Referenced by Slic3r::FillAdaptive::connect_lines_using_hooks(), and Slic3r::FillAdaptive::create_offset_line().

Here is the caller graph for this function:

translate() [2/2]

void Slic3r::Line::translate ( double  x, double  y  )

inline

{ this->translate(Point(x, y)); }

References translate().

Referenced by translate().

Here is the call graph for this function:

Here is the caller graph for this function:

vector()

Vector Slic3r::Line::vector ( ) const

inline

{ return this->b - this->a; }

References a, and b.

Referenced by atan2_(), clip_with_bbox(), Slic3r::FillAdaptive::connect_lines_using_hooks(), Slic3r::contours_simplified(), Slic3r::EdgeGrid::Grid::contours_simplified(), direction(), extend(), intersection_infinite(), Slic3r::PaintedLineVisitor::operator()(), parallel_to(), perp_distance_to(), perpendicular_to(), Slic3r::IntersectionLine::set_no_seed(), and Slic3r::thick_lines_to_geometry().

Here is the caller graph for this function:

Member Data Documentation

a

Point Slic3r::Line::a

Referenced by Slic3r::JPSPathFinder::add_obstacles(), Slic3r::Voronoi::annotate_inside_outside(), Slic3r::any_expolygon_contains(), atan2_(), Slic3r::chain_lines(), Slic3r::chain_lines_by_triangle_connectivity(), clip_with_bbox(), Slic3r::colorize_line(), priv::compute_intersections(), Slic3r::FillAdaptive::connect_lines_using_hooks(), Slic3r::ExPolygon::contains(), Slic3r::Voronoi::contour_point(), Slic3r::Voronoi::contour_point(), Slic3r::cut_mesh(), Slic3r::BridgeDetector::detect_angle(), Slic3r::Voronoi::detail::dist_to_site(), distance_to(), distance_to(), distance_to_infinite(), distance_to_infinite_squared(), distance_to_squared(), distance_to_squared(), Slic3r::SVG::draw(), Slic3r::SVG::draw(), Slic3r::Voronoi::edge_offset_contour_intersections(), Slic3r::ExtrusionQualityEstimator::estimate_speed_from_extrusion_quality(), extend(), Slic3r::filter_painted_lines(), Slic3r::Polygon::first_intersection(), Slic3r::Geometry::foot_pt(), Slic3r::FillAdaptive::generate_infill_lines_recursive(), boost::polygon::segment_traits< Slic3r::ColoredLine >::get(), boost::polygon::segment_traits< Slic3r::Line >::get(), Slic3r::FillAdaptive::Intersection::intersect_line_dir(), intersection_infinite(), Slic3r::Polygon::intersections(), Slic3r::is_point_closer_to_beginning_of_line(), length(), Slic3r::ConflictChecker::line_intersect(), Slic3r::Voronoi::detail::line_point_equal_distance_points(), Slic3r::RasterizationImpl::line_rasterization(), Slic3r::make_fill_polylines(), midpoint(), Slic3r::FillAdaptive::mk_rtree_seg(), Slic3r::need_wipe(), normal(), Slic3r::Voronoi::offset(), Slic3r::Voronoi::detail::on_site(), Slic3r::PaintedLineVisitor::operator()(), operator==(), Slic3r::Geometry::orientation_of_two_edges(), parallel_to(), perp_distance_to(), perpendicular_to(), Slic3r::Voronoi::detail::point_segment_dr_dl_thresholds(), Slic3r::Voronoi::detail::point_segment_skeleton_thresholds(), Slic3r::points_inside(), Slic3r::FillLightning::polygonCollidesWithLineSegment(), Slic3r::post_process_painted_lines(), Slic3r::project_line_on_line(), reverse(), Slic3r::IntersectionLine::reverse(), rotate(), scale(), Slic3r::Voronoi::signed_vertex_distances(), Slic3r::Voronoi::skeleton_edges_rough(), Slic3r::slice_facet(), Slic3r::slice_facet_with_slabs(), Slic3r::thick_lines_to_geometry(), Slic3r::PerimeterGenerator::thick_polyline_to_multi_path(), translate(), Slic3r::Geometry::MedialAxis::validate_edge(), vector(), and Slic3r::Voronoi::debug::verify_twin_halfedges_successive().

b

Point Slic3r::Line::b

Referenced by Slic3r::FillAdaptive::Intersection::Intersection(), Slic3r::Voronoi::annotate_inside_outside(), Slic3r::any_expolygon_contains(), atan2_(), Slic3r::chain_lines(), Slic3r::chain_lines_by_triangle_connectivity(), clip_with_bbox(), priv::compute_intersections(), Slic3r::FillAdaptive::connect_lines_using_hooks(), Slic3r::ExPolygon::contains(), Slic3r::Voronoi::contour_point(), Slic3r::Voronoi::contour_point(), Slic3r::cut_mesh(), Slic3r::BridgeDetector::detect_angle(), Slic3r::Voronoi::detail::dist_to_site(), distance_to(), distance_to(), distance_to_infinite(), distance_to_infinite_squared(), distance_to_squared(), distance_to_squared(), Slic3r::SVG::draw(), Slic3r::SVG::draw(), Slic3r::Voronoi::edge_offset_contour_intersections(), Slic3r::ExtrusionQualityEstimator::estimate_speed_from_extrusion_quality(), extend(), Slic3r::filter_painted_lines(), Slic3r::Polygon::first_intersection(), Slic3r::Geometry::foot_pt(), Slic3r::FillAdaptive::generate_infill_lines_recursive(), boost::polygon::segment_traits< Slic3r::ColoredLine >::get(), boost::polygon::segment_traits< Slic3r::Line >::get(), Slic3r::FillAdaptive::Intersection::intersect_line_dir(), intersection_infinite(), Slic3r::Polygon::intersections(), Slic3r::is_point_closer_to_beginning_of_line(), length(), Slic3r::ConflictChecker::line_intersect(), Slic3r::Voronoi::detail::line_point_equal_distance_points(), Slic3r::RasterizationImpl::line_rasterization(), Slic3r::make_fill_polylines(), midpoint(), Slic3r::FillAdaptive::mk_rtree_seg(), Slic3r::need_wipe(), normal(), Slic3r::Voronoi::offset(), Slic3r::Voronoi::detail::on_site(), Slic3r::PaintedLineVisitor::operator()(), operator==(), Slic3r::Geometry::orientation_of_two_edges(), parallel_to(), perp_distance_to(), perpendicular_to(), Slic3r::Voronoi::detail::point_segment_dr_dl_thresholds(), Slic3r::Voronoi::detail::point_segment_skeleton_thresholds(), Slic3r::points_inside(), Slic3r::FillLightning::polygonCollidesWithLineSegment(), Slic3r::post_process_painted_lines(), Slic3r::project_line_on_line(), reverse(), Slic3r::IntersectionLine::reverse(), rotate(), scale(), Slic3r::Voronoi::signed_vertex_distances(), Slic3r::Voronoi::skeleton_edges_rough(), Slic3r::slice_facet(), Slic3r::slice_facet_with_slabs(), Slic3r::thick_lines_to_geometry(), Slic3r::PerimeterGenerator::thick_polyline_to_multi_path(), translate(), Slic3r::Geometry::MedialAxis::validate_edge(), vector(), and Slic3r::Voronoi::debug::verify_twin_halfedges_successive().

Dim

const constexpr int Slic3r::Line::Dim = 2

staticconstexpr

---

The documentation for this class was generated from the following files:

• src/libslic3r/Line.hpp
• src/libslic3r/Line.cpp