diff options
Diffstat (limited to 'src/libslic3r/BridgeDetector.hpp')
-rw-r--r-- | src/libslic3r/BridgeDetector.hpp | 69 |
1 files changed, 69 insertions, 0 deletions
diff --git a/src/libslic3r/BridgeDetector.hpp b/src/libslic3r/BridgeDetector.hpp new file mode 100644 index 000000000..5c55276be --- /dev/null +++ b/src/libslic3r/BridgeDetector.hpp @@ -0,0 +1,69 @@ +#ifndef slic3r_BridgeDetector_hpp_ +#define slic3r_BridgeDetector_hpp_ + +#include "libslic3r.h" +#include "ExPolygon.hpp" +#include "ExPolygonCollection.hpp" +#include <string> + +namespace Slic3r { + +// The bridge detector optimizes a direction of bridges over a region or a set of regions. +// A bridge direction is considered optimal, if the length of the lines strang over the region is maximal. +// This is optimal if the bridge is supported in a single direction only, but +// it may not likely be optimal, if the bridge region is supported from all sides. Then an optimal +// solution would find a direction with shortest bridges. +// The bridge orientation is measured CCW from the X axis. +class BridgeDetector { +public: + // The non-grown holes. + const ExPolygons &expolygons; + // In case the caller gaves us the input polygons by a value, make a copy. + ExPolygons expolygons_owned; + // Lower slices, all regions. + const ExPolygonCollection &lower_slices; + // Scaled extrusion width of the infill. + coord_t spacing; + // Angle resolution for the brute force search of the best bridging angle. + double resolution; + // The final optimal angle. + double angle; + + BridgeDetector(ExPolygon _expolygon, const ExPolygonCollection &_lower_slices, coord_t _extrusion_width); + BridgeDetector(const ExPolygons &_expolygons, const ExPolygonCollection &_lower_slices, coord_t _extrusion_width); + // If bridge_direction_override != 0, then the angle is used instead of auto-detect. + bool detect_angle(double bridge_direction_override = 0.); + Polygons coverage(double angle = -1) const; + void unsupported_edges(double angle, Polylines* unsupported) const; + Polylines unsupported_edges(double angle = -1) const; + +private: + // Suppress warning "assignment operator could not be generated" + BridgeDetector& operator=(const BridgeDetector &); + + void initialize(); + + struct BridgeDirection { + BridgeDirection(double a = -1.) : angle(a), coverage(0.), max_length(0.) {} + // the best direction is the one causing most lines to be bridged (thus most coverage) + bool operator<(const BridgeDirection &other) const { + // Initial sort by coverage only - comparator must obey strict weak ordering + return this->coverage > other.coverage; + }; + double angle; + double coverage; + double max_length; + }; + + // Get possible briging direction candidates. + std::vector<double> bridge_direction_candidates() const; + + // Open lines representing the supporting edges. + Polylines _edges; + // Closed polygons representing the supporting areas. + ExPolygons _anchor_regions; +}; + +} + +#endif |