GitHub-Proxy/PrusaSlicer
1
0
Fork 0
mirror of https://git.mirrors.martin98.com/https://github.com/prusa3d/PrusaSlicer.git synced 2025-08-13 16:19:04 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

Added interface function for determining a pair of objects in sequential collision.

Browse Source
This commit is contained in:
surynek 2025-02-14 12:02:17 +01:00 committed by Lukas Matena
parent 33ff12af71
commit cfcfeb8cab
6 changed files with 102 additions and 69 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
src/libseqarrange/include/libseqarrange/seq_interface.hpp
View File

@ -137,6 +137,21 @@ bool check_ScheduledObjectsForSequentialPrintability(const SolverConfiguration
const std::vector<ObjectToPrint> &objects_to_print, const std::vector<ObjectToPrint> &objects_to_print,
const std::vector<ScheduledPlate> &scheduled_plates); const std::vector<ScheduledPlate> &scheduled_plates);
/*
This is a variant of the interface for checking sequential printability.
If not sequentially printable returns a pair of object IDs that are in conflict,
that is, when the second object is printed the extruder will collide with the
first object. The returned conflict is not necessarily the first collision to
occur when printing the object according to the given input schedule.
Note: The function always succeeds, does not throw any exception.
*/
std::optional<std::pair<int, int> > check_ScheduledObjectsForSequentialConflict(const SolverConfiguration &solver_configuration,
const PrinterGeometry &printer_geometry,
const std::vector<ObjectToPrint> &objects_to_print,
const std::vector<ScheduledPlate> &scheduled_plates);
/*----------------------------------------------------------------*/ /*----------------------------------------------------------------*/
/* /*
@ -160,15 +175,13 @@ bool check_ScheduledObjectsForSequentialPrintability(const SolverConfiguration
std::vector<ScheduledPlate> schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration, std::vector<ScheduledPlate> schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration,
const PrinterGeometry &printer_geometry, const PrinterGeometry &printer_geometry,
const std::vector<ObjectToPrint> &objects_to_print, const std::vector<ObjectToPrint> &objects_to_print,
std::function<void(int)> progress_callback = [](int progress){}, std::function<void(int)> progress_callback = [](int progress){});
bool trans_bed_glue = false);
void schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration, void schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration,
const PrinterGeometry &printer_geometry, const PrinterGeometry &printer_geometry,
const std::vector<ObjectToPrint> &objects_to_print, const std::vector<ObjectToPrint> &objects_to_print,
std::vector<ScheduledPlate> &scheduled_plates, std::vector<ScheduledPlate> &scheduled_plates,
std::function<void(int)> progress_callback = [](int progress){}, std::function<void(int)> progress_callback = [](int progress){});
bool trans_bed_glue = false);
/*----------------------------------------------------------------*/ /*----------------------------------------------------------------*/
@ -179,8 +192,7 @@ void schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver
int schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration, int schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration,
const std::vector<ObjectToPrint> &objects_to_print, const std::vector<ObjectToPrint> &objects_to_print,
std::vector<ScheduledPlate> &scheduled_plates, std::vector<ScheduledPlate> &scheduled_plates,
std::function<void(int)> progress_callback = [](int progress){}, std::function<void(int)> progress_callback = [](int progress){});
bool trans_bed_glue = false);
void setup_ExtruderUnreachableZones(const SolverConfiguration &solver_configuration, void setup_ExtruderUnreachableZones(const SolverConfiguration &solver_configuration,
std::vector<std::vector<Slic3r::Polygon> > &convex_unreachable_zones, std::vector<std::vector<Slic3r::Polygon> > &convex_unreachable_zones,
@ -191,8 +203,7 @@ int schedule_ObjectsForSequentialPrint(const SolverConfiguration
const std::vector<std::vector<Slic3r::Polygon> > &convex_unreachable_zones, const std::vector<std::vector<Slic3r::Polygon> > &convex_unreachable_zones,
const std::vector<std::vector<Slic3r::Polygon> > &box_unreachable_zones, const std::vector<std::vector<Slic3r::Polygon> > &box_unreachable_zones,
std::vector<ScheduledPlate> &scheduled_plates, std::vector<ScheduledPlate> &scheduled_plates,
std::function<void(int)> progress_callback = [](int progress){}, std::function<void(int)> progress_callback = [](int progress){});
bool trans_bed_glue = false);
/*----------------------------------------------------------------*/ /*----------------------------------------------------------------*/

48
src/libseqarrange/src/seq_interface.cpp
View File

@ -176,10 +176,27 @@ void SolverConfiguration::set_ObjectGroupSize(int _object_group_size)
/*----------------------------------------------------------------*/ /*----------------------------------------------------------------*/
bool check_ScheduledObjectsForSequentialPrintability(const SolverConfiguration &solver_configuration, bool check_ScheduledObjectsForSequentialPrintability(const SolverConfiguration &solver_configuration,
const PrinterGeometry &printer_geometry, const PrinterGeometry &printer_geometry,
const std::vector<ObjectToPrint> &objects_to_print, const std::vector<ObjectToPrint> &objects_to_print,
const std::vector<ScheduledPlate> &scheduled_plates) const std::vector<ScheduledPlate> &scheduled_plates)
{
if (check_ScheduledObjectsForSequentialConflict(solver_configuration,
printer_geometry,
objects_to_print,
scheduled_plates))
{
return false;
}
return true;
}
std::optional<std::pair<int, int> > check_ScheduledObjectsForSequentialConflict(const SolverConfiguration &solver_configuration,
const PrinterGeometry &printer_geometry,
const std::vector<ObjectToPrint> &objects_to_print,
const std::vector<ScheduledPlate> &scheduled_plates)
{ {
std::vector<Slic3r::Polygon> polygons; std::vector<Slic3r::Polygon> polygons;
std::vector<std::vector<Slic3r::Polygon> > unreachable_polygons; std::vector<std::vector<Slic3r::Polygon> > unreachable_polygons;
@ -270,13 +287,13 @@ bool check_ScheduledObjectsForSequentialPrintability(const SolverConfiguration
} }
#endif #endif
if (!check_PointsOutsidePolygons(dec_values_X, if (auto conflict = check_PointsOutsidePolygons(dec_values_X,
dec_values_Y, dec_values_Y,
dec_values_T, dec_values_T,
plate_polygons, plate_polygons,
plate_unreachable_polygons)) plate_unreachable_polygons))
{ {
return false; return std::pair<int, int>(objects_to_print[conflict.value().first].id, objects_to_print[conflict.value().second].id);
} }
#ifdef DEBUG #ifdef DEBUG
{ {
@ -290,13 +307,13 @@ bool check_ScheduledObjectsForSequentialPrintability(const SolverConfiguration
} }
#endif #endif
if (!check_PolygonLineIntersections(dec_values_X, if (auto conflict = check_PolygonLineIntersections(dec_values_X,
dec_values_Y, dec_values_Y,
dec_values_T, dec_values_T,
plate_polygons, plate_polygons,
plate_unreachable_polygons)) plate_unreachable_polygons))
{ {
return false; return std::pair<int, int>(objects_to_print[conflict.value().first].id, objects_to_print[conflict.value().second].id);
} }
#ifdef DEBUG #ifdef DEBUG
{ {
@ -310,7 +327,7 @@ bool check_ScheduledObjectsForSequentialPrintability(const SolverConfiguration
} }
#endif #endif
return true; return {};
} }
@ -319,8 +336,7 @@ bool check_ScheduledObjectsForSequentialPrintability(const SolverConfiguration
std::vector<ScheduledPlate> schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration, std::vector<ScheduledPlate> schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration,
const PrinterGeometry &printer_geometry, const PrinterGeometry &printer_geometry,
const std::vector<ObjectToPrint> &objects_to_print, const std::vector<ObjectToPrint> &objects_to_print,
std::function<void(int)> progress_callback, std::function<void(int)> progress_callback)
bool trans_bed_glue)
{ {
std::vector<ScheduledPlate> scheduled_plates; std::vector<ScheduledPlate> scheduled_plates;
@ -328,8 +344,7 @@ std::vector<ScheduledPlate> schedule_ObjectsForSequentialPrint(const SolverConfi
printer_geometry, printer_geometry,
objects_to_print, objects_to_print,
scheduled_plates, scheduled_plates,
progress_callback, progress_callback);
trans_bed_glue);
return scheduled_plates; return scheduled_plates;
} }
@ -351,8 +366,7 @@ void schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver
const PrinterGeometry &printer_geometry, const PrinterGeometry &printer_geometry,
const std::vector<ObjectToPrint> &objects_to_print, const std::vector<ObjectToPrint> &objects_to_print,
std::vector<ScheduledPlate> &scheduled_plates, std::vector<ScheduledPlate> &scheduled_plates,
std::function<void(int)> progress_callback, std::function<void(int)> progress_callback)
bool trans_bed_glue)
{ {
#ifdef PROFILE #ifdef PROFILE
clock_t start, finish; clock_t start, finish;
@ -424,7 +438,7 @@ void schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver
int progress_object_phases_done = 0; int progress_object_phases_done = 0;
int progress_object_phases_total = SEQ_MAKE_EXTRA_PROGRESS((objects_to_print.size() * SEQ_PROGRESS_PHASES_PER_OBJECT)); int progress_object_phases_total = SEQ_MAKE_EXTRA_PROGRESS((objects_to_print.size() * SEQ_PROGRESS_PHASES_PER_OBJECT));
bool trans_bed_lepox = trans_bed_glue; bool trans_bed_lepox = false;
do do
{ {
@ -591,8 +605,7 @@ void schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver
int schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration, int schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_configuration,
const std::vector<ObjectToPrint> &objects_to_print, const std::vector<ObjectToPrint> &objects_to_print,
std::vector<ScheduledPlate> &scheduled_plates, std::vector<ScheduledPlate> &scheduled_plates,
std::function<void(int)> progress_callback, std::function<void(int)> progress_callback)
bool trans_bed_glue)
{ {
#ifdef PROFILE #ifdef PROFILE
clock_t start, finish; clock_t start, finish;
@ -842,7 +855,7 @@ int schedule_ObjectsForSequentialPrint(const SolverConfiguration &solver_
int progress_object_phases_done = 0; int progress_object_phases_done = 0;
int progress_object_phases_total = SEQ_MAKE_EXTRA_PROGRESS((objects_to_print.size() * SEQ_PROGRESS_PHASES_PER_OBJECT)); int progress_object_phases_total = SEQ_MAKE_EXTRA_PROGRESS((objects_to_print.size() * SEQ_PROGRESS_PHASES_PER_OBJECT));
bool trans_bed_lepox = trans_bed_glue; bool trans_bed_lepox = false;
do do
{ {
@ -1044,8 +1057,7 @@ int schedule_ObjectsForSequentialPrint(const SolverConfiguration
const std::vector<std::vector<Slic3r::Polygon> > &convex_unreachable_zones, const std::vector<std::vector<Slic3r::Polygon> > &convex_unreachable_zones,
const std::vector<std::vector<Slic3r::Polygon> > &box_unreachable_zones, const std::vector<std::vector<Slic3r::Polygon> > &box_unreachable_zones,
std::vector<ScheduledPlate> &scheduled_plates, std::vector<ScheduledPlate> &scheduled_plates,
std::function<void(int)> progress_callback, std::function<void(int)> progress_callback)
bool trans_bed_glue)
{ {
#ifdef PROFILE #ifdef PROFILE
clock_t start, finish; clock_t start, finish;
@ -1181,7 +1193,7 @@ int schedule_ObjectsForSequentialPrint(const SolverConfiguration
int progress_object_phases_done = 0; int progress_object_phases_done = 0;
int progress_object_phases_total = SEQ_MAKE_EXTRA_PROGRESS((objects_to_print.size() * SEQ_PROGRESS_PHASES_PER_OBJECT)); int progress_object_phases_total = SEQ_MAKE_EXTRA_PROGRESS((objects_to_print.size() * SEQ_PROGRESS_PHASES_PER_OBJECT));
bool trans_bed_lepox = trans_bed_glue; bool trans_bed_lepox = false;
do do
{ {

16
src/libseqarrange/src/seq_sequential.cpp
View File

@ -6443,7 +6443,7 @@ bool refine_ConsequentialPolygonWeakNonoverlapping(z3::solver
/*----------------------------------------------------------------*/ /*----------------------------------------------------------------*/
bool check_PointsOutsidePolygons(const std::vector<Rational> &dec_values_X, std::optional<std::pair<int, int> > check_PointsOutsidePolygons(const std::vector<Rational> &dec_values_X,
const std::vector<Rational> &dec_values_Y, const std::vector<Rational> &dec_values_Y,
const std::vector<Rational> &dec_values_T, const std::vector<Rational> &dec_values_T,
const std::vector<Slic3r::Polygon> &polygons, const std::vector<Slic3r::Polygon> &polygons,
@ -6653,7 +6653,7 @@ bool check_PointsOutsidePolygons(const std::vector<Rational>
} }
if (always_inside_halfplane) if (always_inside_halfplane)
{ {
return false; return std::pair<int, int>(j, i);
} }
} }
} }
@ -6716,7 +6716,7 @@ bool check_PointsOutsidePolygons(const std::vector<Rational>
} }
if (always_inside_halfplane) if (always_inside_halfplane)
{ {
return false; return std::pair<int, int>(i, j);
} }
} }
} }
@ -6740,11 +6740,11 @@ bool check_PointsOutsidePolygons(const std::vector<Rational>
} }
#endif #endif
return true; return {};
} }
bool check_PolygonLineIntersections(const std::vector<Rational> &dec_values_X, std::optional<std::pair<int, int> > check_PolygonLineIntersections(const std::vector<Rational> &dec_values_X,
const std::vector<Rational> &dec_values_Y, const std::vector<Rational> &dec_values_Y,
const std::vector<Rational> &dec_values_T, const std::vector<Rational> &dec_values_T,
const std::vector<Slic3r::Polygon> &polygons, const std::vector<Slic3r::Polygon> &polygons,
@ -6814,7 +6814,7 @@ bool check_PolygonLineIntersections(const std::vector<Rational>
} }
#endif #endif
return false; return std::pair<int, int>(j, i);
} }
} }
} }
@ -6878,7 +6878,7 @@ bool check_PolygonLineIntersections(const std::vector<Rational>
} }
#endif #endif
return false; return std::pair<int, int>(i, j);
} }
} }
} }
@ -6904,7 +6904,7 @@ bool check_PolygonLineIntersections(const std::vector<Rational>
} }
#endif #endif
return true; return {};
} }

4
src/libseqarrange/src/seq_sequential.hpp
View File

@ -1223,13 +1223,13 @@ bool refine_ConsequentialPolygonWeakNonoverlapping(z3::solver
/*----------------------------------------------------------------*/ /*----------------------------------------------------------------*/
bool check_PointsOutsidePolygons(const std::vector<Rational> &dec_values_X, std::optional<std::pair<int, int> > check_PointsOutsidePolygons(const std::vector<Rational> &dec_values_X,
const std::vector<Rational> &dec_values_Y, const std::vector<Rational> &dec_values_Y,
const std::vector<Rational> &dec_values_T, const std::vector<Rational> &dec_values_T,
const std::vector<Slic3r::Polygon> &polygons, const std::vector<Slic3r::Polygon> &polygons,
const std::vector<std::vector<Slic3r::Polygon> > &unreachable_polygons); const std::vector<std::vector<Slic3r::Polygon> > &unreachable_polygons);
bool check_PolygonLineIntersections(const std::vector<Rational> &dec_values_X, std::optional<std::pair<int, int> > check_PolygonLineIntersections(const std::vector<Rational> &dec_values_X,
const std::vector<Rational> &dec_values_Y, const std::vector<Rational> &dec_values_Y,
const std::vector<Rational> &dec_values_T, const std::vector<Rational> &dec_values_T,
const std::vector<Slic3r::Polygon> &polygons, const std::vector<Slic3r::Polygon> &polygons,

18
src/libslic3r/ArrangeHelper.cpp
View File

@ -338,10 +338,17 @@ void SeqArrange::apply_seq_arrange(Model& model) const
bool check_seq_printability(const Model& model, const ConfigBase& config) bool check_seq_printability(const Model& model, const ConfigBase& config)
{
if (auto conflict = check_seq_conflict(model, config))
{
return false;
}
return true;
}
std::optional<std::pair<int, int> > check_seq_conflict(const Model& model, const ConfigBase& config)
{ {
Sequential::PrinterGeometry printer_geometry = get_printer_geometry(config); Sequential::PrinterGeometry printer_geometry = get_printer_geometry(config);
Sequential::SolverConfiguration solver_config = get_solver_config(printer_geometry); Sequential::SolverConfiguration solver_config = get_solver_config(printer_geometry);
@ -350,7 +357,7 @@ bool check_seq_printability(const Model& model, const ConfigBase& config)
if (printer_geometry.extruder_slices.empty()) { if (printer_geometry.extruder_slices.empty()) {
// If there are no data for extruder (such as extruder_clearance_radius set to 0), // If there are no data for extruder (such as extruder_clearance_radius set to 0),
// consider it printable. // consider it printable.
return true; return {};
} }
Sequential::ScheduledPlate plate; Sequential::ScheduledPlate plate;
@ -373,7 +380,8 @@ bool check_seq_printability(const Model& model, const ConfigBase& config)
} }
} }
return Sequential::check_ScheduledObjectsForSequentialPrintability(solver_config, printer_geometry, objects, std::vector<Sequential::ScheduledPlate>(1, plate)); //return Sequential::check_ScheduledObjectsForSequentialPrintability(solver_config, printer_geometry, objects, std::vector<Sequential::ScheduledPlate>(1, plate));
return Sequential::check_ScheduledObjectsForSequentialConflict(solver_config, printer_geometry, objects, std::vector<Sequential::ScheduledPlate>(1, plate));
} }

2
src/libslic3r/ArrangeHelper.hpp
View File

@ -14,7 +14,9 @@ namespace Slic3r {
class ExceptionCannotApplySeqArrange : public std::exception {}; class ExceptionCannotApplySeqArrange : public std::exception {};
void arrange_model_sequential(Model& model, const ConfigBase& config); void arrange_model_sequential(Model& model, const ConfigBase& config);
bool check_seq_printability(const Model& model, const ConfigBase& config); bool check_seq_printability(const Model& model, const ConfigBase& config);
std::optional<std::pair<int, int> > check_seq_conflict(const Model& model, const ConfigBase& config);
// This is just a helper class to collect data for seq. arrangement, running the arrangement // This is just a helper class to collect data for seq. arrangement, running the arrangement
// and applying the results to model. It is here so the processing itself can be offloaded // and applying the results to model. It is here so the processing itself can be offloaded