Slic3r::BoundingBox Class Reference

#include </home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/BoundingBox.hpp>

Inheritance diagram for Slic3r::BoundingBox:

Collaboration diagram for Slic3r::BoundingBox:

Public Types
using	PointsType

Public Member Functions
void	polygon (Polygon *polygon) const
Polygon	polygon () const
BoundingBox	rotated (double angle) const
BoundingBox	rotated (double angle, const Point &center) const
void	rotate (double angle)
void	rotate (double angle, const Point &center)
void	align_to_grid (const coord_t cell_size)
	BoundingBox ()
	BoundingBox (const Point &pmin, const Point &pmax)
	BoundingBox (const Points &points)
BoundingBox	inflated (coordf_t delta) const noexcept
BoundingBox	scaled (double factor) const
void	reset ()
void	merge (const Point &point)
void	scale (double factor)
Point	size () const
double	radius () const
double	area () const
void	translate (coordf_t x, coordf_t y)
void	offset (coordf_t delta)
Point	center () const
bool	contains (const Point &point) const
bool	overlap (const BoundingBoxBase< Point, PointsType > &other) const
Point	operator[] (size_t idx) const
bool	operator== (const BoundingBoxBase< Point, PointsType > &rhs)
bool	operator!= (const BoundingBoxBase< Point, PointsType > &rhs)

Public Attributes
Point	min
Point	max
bool	defined

Static Private Member Functions
static void	construct (BoundingBoxType &out, It from, It to)

Friends
BoundingBox	get_extents_rotated (const Points &points, double angle)

Detailed Description

Member Typedef Documentation

PointsType

using Slic3r::BoundingBoxBase< Point, Points >::PointsType

inherited

Constructor & Destructor Documentation

BoundingBox() [1/3]

Slic3r::BoundingBox::BoundingBox ( )

inline

: BoundingBoxBase<Point, Points>() {}

References Slic3r::BoundingBoxBase< Point, Points >::BoundingBoxBase().

Referenced by get_extents_rotated, inflated(), rotated(), rotated(), and scaled().

Here is the call graph for this function:

Here is the caller graph for this function:

BoundingBox() [2/3]

Slic3r::BoundingBox::BoundingBox ( const Point & pmin, const Point & pmax )

inline

: BoundingBoxBase<Point, Points>(pmin, pmax) {}

References Slic3r::BoundingBoxBase< Point, Points >::BoundingBoxBase().

Here is the call graph for this function:

BoundingBox() [3/3]

Slic3r::BoundingBox::BoundingBox ( const Points & points )

inline

: BoundingBoxBase<Point, Points>(points) {}

References Slic3r::BoundingBoxBase< Point, Points >::BoundingBoxBase().

Here is the call graph for this function:

Member Function Documentation

align_to_grid()

void Slic3r::BoundingBox::align_to_grid

(

const coord_t

cell_size

)

{
    if (this->defined) {
        min.x() = Slic3r::align_to_grid(min.x(), cell_size);
        min.y() = Slic3r::align_to_grid(min.y(), cell_size);
    }
}

References Slic3r::align_to_grid(), Slic3r::BoundingBoxBase< Point, Points >::defined, and Slic3r::BoundingBoxBase< Point, Points >::min.

Referenced by Slic3r::SupportGridPattern::SupportGridPattern().

Here is the call graph for this function:

Here is the caller graph for this function:

area()

double Slic3r::BoundingBoxBase< Point, Points >::area ( ) const

inlineinherited

{ return double(this->max(0) - this->min(0)) * (this->max(1) - this->min(1));    } // BBS

center()

template Vec2d Slic3r::BoundingBoxBase< Point, Points >::center ( ) const

inherited

{
    return (this->min + this->max) / 2;
}

References Slic3r::angle(), center(), max, and min.

Referenced by center(), Slic3r::BoundingBox::rotate(), and Slic3r::BoundingBox::rotated().

Here is the call graph for this function:

Here is the caller graph for this function:

construct()

template void Slic3r::BoundingBoxBase< Point, Points >::construct< 1, BoundingBox, Points::const_iterator > ( BoundingBoxType & out, It from, It to )

inlinestaticprivateinherited

    {
        if (from != to) {
            auto it = from;
            out.min = it->template cast<typename PointType::Scalar>();
            out.max = out.min;
            for (++ it; it != to; ++ it) {
                auto vec = it->template cast<typename PointType::Scalar>();
                out.min = out.min.cwiseMin(vec);
                out.max = out.max.cwiseMax(vec);
            }
            out.defined = IncludeBoundary || (out.min.x() < out.max.x() && out.min.y() < out.max.y());
        }
    }

Referenced by Slic3r::BoundingBoxBase< PointType, APointsType >::get_extents.

Here is the caller graph for this function:

contains()

bool Slic3r::BoundingBoxBase< Point, Points >::contains ( const Point & point ) const

inlineinherited

                                                {
        return point.x() >= this->min.x() && point.x() <= this->max.x()
            && point.y() >= this->min.y() && point.y() <= this->max.y();
    }

inflated()

BoundingBox Slic3r::BoundingBox::inflated ( coordf_t delta ) const

inlinenoexcept

{ BoundingBox out(*this); out.offset(delta); return out; }

References BoundingBox(), and Slic3r::BoundingBoxBase< PointType, APointsType >::offset().

Referenced by Slic3r::FillPlanePath::_fill_surface_single(), Slic3r::clip_inner_walls_over_top(), Slic3r::connect_brim_lines(), Slic3r::ExPolygon::contains(), Slic3r::create_boundary_infill_graph(), Slic3r::generate_extra_perimeters_over_overhangs(), Slic3r::FillLightning::Generator::generateTrees(), Slic3r::FillLightning::Generator::generateTreesforSupport(), Slic3r::mark_boundary_segments_touching_infill(), Slic3r::WipeTower::move_box_inside_polygon(), Slic3r::GCode::needs_retraction(), and Slic3r::PerimeterGenerator::process_classic().

Here is the call graph for this function:

Here is the caller graph for this function:

merge()

void Slic3r::BoundingBoxBase< Point, Points >::merge ( const Point & point )

inherited

{
    if (this->defined) {
        this->min = this->min.cwiseMin(point);
        this->max = this->max.cwiseMax(point);
    } else {
        this->min = point;
        this->max = point;
        this->defined = true;
    }
}

References Slic3r::angle(), max, and min.

Here is the call graph for this function:

offset()

template void Slic3r::BoundingBoxBase< Point, Points >::offset ( coordf_t delta )

inherited

{
    PointType v(delta, delta);
    this->min -= v;
    this->max += v;
}

operator!=()

bool Slic3r::BoundingBoxBase< Point, Points >::operator!= ( const BoundingBoxBase< Point, PointsType > & rhs )

inlineinherited

{ return ! (*this == rhs); }

operator==()

bool Slic3r::BoundingBoxBase< Point, Points >::operator== ( const BoundingBoxBase< Point, PointsType > & rhs )

inlineinherited

{ return this->min == rhs.min && this->max == rhs.max; }

operator[]()

Point Slic3r::BoundingBoxBase< Point, Points >::operator[] ( size_t idx ) const

inlineinherited

                                           {
        switch (idx) {
        case 0:
            return min;
            break;
        case 1:
            return PointType(max(0), min(1));
            break;
        case 2:
            return max;
            break;
        case 3:
            return PointType(min(0), max(1));
            break;
        default:
            return PointType();
            break;
        }
        return PointType();
    }

overlap()

bool Slic3r::BoundingBoxBase< Point, Points >::overlap ( const BoundingBoxBase< Point, PointsType > & other ) const

inlineinherited

                                                                            {
        return ! (this->max.x() < other.min.x() || this->min.x() > other.max.x() ||
                  this->max.y() < other.min.y() || this->min.y() > other.max.y());
    }

polygon() [1/2]

Polygon Slic3r::BoundingBox::polygon

(

)

const

{
    Polygon p;
    this->polygon(&p);
    return p;
}

References polygon().

Referenced by polygon().

Here is the call graph for this function:

Here is the caller graph for this function:

polygon() [2/2]

void Slic3r::BoundingBox::polygon

(

Polygon *

polygon

)

const

{
    polygon->points = { 
        this->min,
        { this->max.x(), this->min.y() },
        this->max,
        { this->min.x(), this->max.y() }
    };
}

References Slic3r::BoundingBoxBase< Point, Points >::max, Slic3r::BoundingBoxBase< Point, Points >::min, and polygon().

Referenced by Slic3r::WipeTowerIntegration::append_tcr(), Slic3r::bed_exclusion_arrange_polygon(), Slic3r::WipeTowerIntegration::generate_path_to_wipe_tower(), Slic3r::WipeTower::move_box_inside_polygon(), Slic3r::GCode::needs_retraction(), polygon(), Slic3r::GUI::ArrangeJob::prepare_belt_regions(), Slic3r::GUI::PartPlateList::preprocess_nonprefered_areas(), and Slic3r::WipeTowerIntegration::travel_to_tower_gap().

Here is the call graph for this function:

Here is the caller graph for this function:

radius()

template double Slic3r::BoundingBoxBase< Point, Points >::radius ( ) const

inherited

{
    assert(this->defined);
    return 0.5 * (this->max - this->min).template cast<double>().norm();
}

reset()

void Slic3r::BoundingBoxBase< Point, Points >::reset ( )

inlineinherited

{ this->defined = false; this->min = PointType::Zero(); this->max = PointType::Zero(); }

rotate() [1/2]

void Slic3r::BoundingBox::rotate ( double angle )

inline

{ (*this) = this->rotated(angle); }

References Slic3r::angle().

Here is the call graph for this function:

rotate() [2/2]

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

inline

{ (*this) = this->rotated(angle, center); }

References Slic3r::angle(), and Slic3r::BoundingBoxBase< Point, Points >::center().

Here is the call graph for this function:

rotated() [1/2]

BoundingBox Slic3r::BoundingBox::rotated

(

double

angle

)

const

{
    BoundingBox out;
    out.merge(this->min.rotated(angle));
    out.merge(this->max.rotated(angle));
    out.merge(Point(this->min.x(), this->max.y()).rotated(angle));
    out.merge(Point(this->max.x(), this->min.y()).rotated(angle));
    return out;
}

References BoundingBox(), and Slic3r::angle().

Referenced by Slic3r::FillPlanePath::_fill_surface_single().

Here is the call graph for this function:

Here is the caller graph for this function:

rotated() [2/2]

BoundingBox Slic3r::BoundingBox::rotated	(	double	angle,
		const Point &	center ) const

{
    BoundingBox out;
    out.merge(this->min.rotated(angle, center));
    out.merge(this->max.rotated(angle, center));
    out.merge(Point(this->min.x(), this->max.y()).rotated(angle, center));
    out.merge(Point(this->max.x(), this->min.y()).rotated(angle, center));
    return out;
}

References BoundingBox(), Slic3r::angle(), and Slic3r::BoundingBoxBase< Point, Points >::center().

Here is the call graph for this function:

scale()

template void Slic3r::BoundingBoxBase< Point, Points >::scale ( double factor )

inherited

{
    this->min *= factor;
    this->max *= factor;
}

References Slic3r::angle(), and min.

Here is the call graph for this function:

scaled()

BoundingBox Slic3r::BoundingBox::scaled

(

double

factor

)

const

{
    BoundingBox out(*this);
    out.scale(factor);
    return out;
}

References BoundingBox(), and Slic3r::BoundingBoxBase< PointType, APointsType >::scale().

Referenced by Slic3r::Fill::extended_object_bounding_box().

Here is the call graph for this function:

Here is the caller graph for this function:

size()

template Vec2d Slic3r::BoundingBoxBase< Point, Points >::size ( ) const

inherited

{
    return this->max - this->min;
}

References Slic3r::angle(), and max.

Here is the call graph for this function:

translate()

void Slic3r::BoundingBoxBase< Point, Points >::translate ( coordf_t x, coordf_t y )

inlineinherited

{ assert(this->defined); PointType v(x, y); this->min += v; this->max += v; }

Friends And Related Symbol Documentation

get_extents_rotated

BoundingBox get_extents_rotated ( const Points & points, double angle )

friend

{ 
    BoundingBox bbox;
    if (! points.empty()) {
        double s = sin(angle);
        double c = cos(angle);
        Points::const_iterator it = points.begin();
        double cur_x = (double)(*it)(0);
        double cur_y = (double)(*it)(1);
        bbox.min(0) = bbox.max(0) = (coord_t)round(c * cur_x - s * cur_y);
        bbox.min(1) = bbox.max(1) = (coord_t)round(c * cur_y + s * cur_x);
        for (++it; it != points.end(); ++it) {
            double cur_x = (double)(*it)(0);
            double cur_y = (double)(*it)(1);
            coord_t x = (coord_t)round(c * cur_x - s * cur_y);
            coord_t y = (coord_t)round(c * cur_y + s * cur_x);
            bbox.min(0) = std::min(x, bbox.min(0));
            bbox.min(1) = std::min(y, bbox.min(1));
            bbox.max(0) = std::max(x, bbox.max(0));
            bbox.max(1) = std::max(y, bbox.max(1));
        }
        bbox.defined = true;
    }
    return bbox;
}

References BoundingBox(), Slic3r::angle(), Slic3r::BoundingBoxBase< PointType, APointsType >::defined, Slic3r::BoundingBoxBase< PointType, APointsType >::max, and Slic3r::BoundingBoxBase< PointType, APointsType >::min.

Member Data Documentation

defined

bool Slic3r::BoundingBoxBase< Point, Points >::defined

inherited

Referenced by Slic3r::BoundingBox::align_to_grid().

max

Point Slic3r::BoundingBoxBase< Point, Points >::max

inherited

Referenced by center(), merge(), Slic3r::BoundingBox::polygon(), and size().

min

Point Slic3r::BoundingBoxBase< Point, Points >::min

inherited

Referenced by Slic3r::BoundingBox::align_to_grid(), center(), merge(), Slic3r::BoundingBox::polygon(), and scale().

---

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

• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/BoundingBox.hpp
• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/BoundingBox.cpp