mirror of
https://github.com/SoftFever/OrcaSlicer.git
synced 2025-07-20 05:07:51 -06:00
47ec9b9b06
The previous implementation during the grouping of perimeters using depth-first searches unnecessarily searched nodes that had no impact on grouping, which significantly increased the search space. Cherry-picked from prusa3d/PrusaSlicer@86309ba939 Co-authored-by: Lukáš Hejl <hejl.lukas@gmail.com>
51 lines
2 KiB
C++
51 lines
2 KiB
C++
#ifndef slic3r_GCode_PerimeterOrder_hpp_
|
|
#define slic3r_GCode_PerimeterOrder_hpp_
|
|
|
|
#include <stddef.h>
|
|
#include <limits>
|
|
#include <vector>
|
|
#include <cstddef>
|
|
|
|
#include "libslic3r/Arachne/utils/ExtrusionLine.hpp"
|
|
#include "libslic3r/BoundingBox.hpp"
|
|
#include "libslic3r/Polygon.hpp"
|
|
|
|
namespace Slic3r::Arachne::PerimeterOrder {
|
|
|
|
// Data structure stores ExtrusionLine (closed and open) together with additional data.
|
|
struct PerimeterExtrusion
|
|
{
|
|
explicit PerimeterExtrusion(const Arachne::ExtrusionLine &extrusion, const double area, const Polygon &polygon, const BoundingBox &bbox)
|
|
: extrusion(extrusion), area(area), polygon(polygon), bbox(bbox) {}
|
|
|
|
Arachne::ExtrusionLine extrusion;
|
|
// Absolute value of the area of the polygon. The value is always non-negative, even for holes.
|
|
double area = 0;
|
|
|
|
// Polygon is non-empty only for closed extrusions.
|
|
Polygon polygon;
|
|
BoundingBox bbox;
|
|
|
|
std::vector<PerimeterExtrusion *> adjacent_perimeter_extrusions;
|
|
|
|
// How far is this perimeter from the nearest external perimeter. Contour is always preferred over holes.
|
|
size_t depth = std::numeric_limits<size_t>::max();
|
|
PerimeterExtrusion *nearest_external_perimeter = nullptr;
|
|
|
|
// Returns if ExtrusionLine is a contour or a hole.
|
|
bool is_contour() const { return extrusion.is_contour(); }
|
|
|
|
// Returns if ExtrusionLine is closed or opened.
|
|
bool is_closed() const { return extrusion.is_closed; }
|
|
|
|
// Returns if ExtrusionLine is an external or an internal perimeter.
|
|
bool is_external_perimeter() const { return extrusion.is_external_perimeter(); }
|
|
};
|
|
|
|
using PerimeterExtrusions = std::vector<PerimeterExtrusion>;
|
|
|
|
PerimeterExtrusions ordered_perimeter_extrusions(const Perimeters &perimeters, bool external_perimeters_first);
|
|
|
|
} // namespace Slic3r::Arachne::PerimeterOrder
|
|
|
|
#endif // slic3r_GCode_Travels_hpp_
|