diff options
Diffstat (limited to 'src/libslic3r/BoundingBox.hpp')
| -rw-r--r-- | src/libslic3r/BoundingBox.hpp | 163 |
1 files changed, 163 insertions, 0 deletions
diff --git a/src/libslic3r/BoundingBox.hpp b/src/libslic3r/BoundingBox.hpp new file mode 100644 index 000000000..b3a1c2f5c --- /dev/null +++ b/src/libslic3r/BoundingBox.hpp @@ -0,0 +1,163 @@ +#ifndef slic3r_BoundingBox_hpp_ +#define slic3r_BoundingBox_hpp_ + +#include "libslic3r.h" +#include "Point.hpp" +#include "Polygon.hpp" + +namespace Slic3r { + +template <class PointClass> +class BoundingBoxBase +{ +public: + PointClass min; + PointClass max; + bool defined; + + BoundingBoxBase() : defined(false), min(PointClass::Zero()), max(PointClass::Zero()) {} + BoundingBoxBase(const PointClass &pmin, const PointClass &pmax) : + min(pmin), max(pmax), defined(pmin(0) < pmax(0) && pmin(1) < pmax(1)) {} + BoundingBoxBase(const std::vector<PointClass>& points) : min(PointClass::Zero()), max(PointClass::Zero()) + { + if (points.empty()) + throw std::invalid_argument("Empty point set supplied to BoundingBoxBase constructor"); + + typename std::vector<PointClass>::const_iterator it = points.begin(); + this->min = *it; + this->max = *it; + for (++ it; it != points.end(); ++ it) { + this->min = this->min.cwiseMin(*it); + this->max = this->max.cwiseMax(*it); + } + this->defined = (this->min(0) < this->max(0)) && (this->min(1) < this->max(1)); + } + void merge(const PointClass &point); + void merge(const std::vector<PointClass> &points); + void merge(const BoundingBoxBase<PointClass> &bb); + void scale(double factor); + PointClass size() const; + double radius() const; + void translate(coordf_t x, coordf_t y) { assert(this->defined); PointClass v(x, y); this->min += v; this->max += v; } + void translate(const Vec2d &v) { this->min += v; this->max += v; } + void offset(coordf_t delta); + PointClass center() const; + bool contains(const PointClass &point) const { + return point(0) >= this->min(0) && point(0) <= this->max(0) + && point(1) >= this->min(1) && point(1) <= this->max(1); + } + bool overlap(const BoundingBoxBase<PointClass> &other) const { + return ! (this->max(0) < other.min(0) || this->min(0) > other.max(0) || + this->max(1) < other.min(1) || this->min(1) > other.max(1)); + } + bool operator==(const BoundingBoxBase<PointClass> &rhs) { return this->min == rhs.min && this->max == rhs.max; } + bool operator!=(const BoundingBoxBase<PointClass> &rhs) { return ! (*this == rhs); } +}; + +template <class PointClass> +class BoundingBox3Base : public BoundingBoxBase<PointClass> +{ +public: + BoundingBox3Base() : BoundingBoxBase<PointClass>() {}; + BoundingBox3Base(const PointClass &pmin, const PointClass &pmax) : + BoundingBoxBase<PointClass>(pmin, pmax) + { if (pmin(2) >= pmax(2)) BoundingBoxBase<PointClass>::defined = false; } + BoundingBox3Base(const std::vector<PointClass>& points) + { + if (points.empty()) + throw std::invalid_argument("Empty point set supplied to BoundingBox3Base constructor"); + typename std::vector<PointClass>::const_iterator it = points.begin(); + this->min = *it; + this->max = *it; + for (++ it; it != points.end(); ++ it) { + this->min = this->min.cwiseMin(*it); + this->max = this->max.cwiseMax(*it); + } + this->defined = (this->min(0) < this->max(0)) && (this->min(1) < this->max(1)) && (this->min(2) < this->max(2)); + } + void merge(const PointClass &point); + void merge(const std::vector<PointClass> &points); + void merge(const BoundingBox3Base<PointClass> &bb); + PointClass size() const; + double radius() const; + void translate(coordf_t x, coordf_t y, coordf_t z) { assert(this->defined); PointClass v(x, y, z); this->min += v; this->max += v; } + void translate(const Vec3d &v) { this->min += v; this->max += v; } + void offset(coordf_t delta); + PointClass center() const; + coordf_t max_size() const; + + bool contains(const PointClass &point) const { + return BoundingBoxBase<PointClass>::contains(point) && point(2) >= this->min(2) && point(2) <= this->max(2); + } + + bool contains(const BoundingBox3Base<PointClass>& other) const { + return contains(other.min) && contains(other.max); + } + + bool intersects(const BoundingBox3Base<PointClass>& other) const { + return (this->min(0) < other.max(0)) && (this->max(0) > other.min(0)) && (this->min(1) < other.max(1)) && (this->max(1) > other.min(1)) && (this->min(2) < other.max(2)) && (this->max(2) > other.min(2)); + } +}; + +class BoundingBox : public BoundingBoxBase<Point> +{ +public: + void polygon(Polygon* polygon) const; + Polygon polygon() const; + BoundingBox rotated(double angle) const; + BoundingBox rotated(double angle, const Point ¢er) const; + void rotate(double angle) { (*this) = this->rotated(angle); } + void rotate(double angle, const Point ¢er) { (*this) = this->rotated(angle, center); } + // Align the min corner to a grid of cell_size x cell_size cells, + // to encompass the original bounding box. + void align_to_grid(const coord_t cell_size); + + BoundingBox() : BoundingBoxBase<Point>() {}; + BoundingBox(const Point &pmin, const Point &pmax) : BoundingBoxBase<Point>(pmin, pmax) {}; + BoundingBox(const Points &points) : BoundingBoxBase<Point>(points) {}; + BoundingBox(const Lines &lines); + + friend BoundingBox get_extents_rotated(const Points &points, double angle); +}; + +class BoundingBox3 : public BoundingBox3Base<Vec3crd> +{ +public: + BoundingBox3() : BoundingBox3Base<Vec3crd>() {}; + BoundingBox3(const Vec3crd &pmin, const Vec3crd &pmax) : BoundingBox3Base<Vec3crd>(pmin, pmax) {}; + BoundingBox3(const Points3& points) : BoundingBox3Base<Vec3crd>(points) {}; +}; + +class BoundingBoxf : public BoundingBoxBase<Vec2d> +{ +public: + BoundingBoxf() : BoundingBoxBase<Vec2d>() {}; + BoundingBoxf(const Vec2d &pmin, const Vec2d &pmax) : BoundingBoxBase<Vec2d>(pmin, pmax) {}; + BoundingBoxf(const std::vector<Vec2d> &points) : BoundingBoxBase<Vec2d>(points) {}; +}; + +class BoundingBoxf3 : public BoundingBox3Base<Vec3d> +{ +public: + BoundingBoxf3() : BoundingBox3Base<Vec3d>() {}; + BoundingBoxf3(const Vec3d &pmin, const Vec3d &pmax) : BoundingBox3Base<Vec3d>(pmin, pmax) {}; + BoundingBoxf3(const std::vector<Vec3d> &points) : BoundingBox3Base<Vec3d>(points) {}; + + BoundingBoxf3 transformed(const Transform3d& matrix) const; +}; + +template<typename VT> +inline bool empty(const BoundingBoxBase<VT> &bb) +{ + return ! bb.defined || bb.min(0) >= bb.max(0) || bb.min(1) >= bb.max(1); +} + +template<typename VT> +inline bool empty(const BoundingBox3Base<VT> &bb) +{ + return ! bb.defined || bb.min(0) >= bb.max(0) || bb.min(1) >= bb.max(1) || bb.min(2) >= bb.max(2); +} + +} // namespace Slic3r + +#endif |