#include "ToolOrdering.hpp" namespace Slic3r { namespace ToolOrdering { // Collect extruders reuqired to print layers. static void collect_extruders(const PrintObject &object, std::vector &layers) { // Collect the support extruders. for (auto support_layer : object.support_layers) { auto it_layer = std::find(layers.begin(), layers.end(), LayerTools(support_layer->print_z)); assert(it_layer != layers.end()); ExtrusionRole role = support_layer->support_fills.role(); bool has_support = role == erMixed || role == erSupportMaterial; bool has_interface = role == erMixed || role == erSupportMaterialInterface; unsigned int extruder_support = object.config.support_material_extruder.value; unsigned int extruder_interface = object.config.support_material_interface_extruder.value; if (has_support && has_interface) { // If both base and interface supports are to be extruded and one of them will be extruded with a "don't care" extruder, // print both with the same extruder to minimize extruder switches. if (extruder_support == 0) extruder_support = extruder_interface; else if (extruder_interface == 0) extruder_interface = extruder_support; } if (has_support) it_layer->extruders.push_back(extruder_support); if (has_interface) it_layer->extruders.push_back(extruder_interface); } // Collect the object extruders. for (auto layer : object.layers) { auto it_layer = std::find(layers.begin(), layers.end(), LayerTools(layer->print_z)); assert(it_layer != layers.end()); // What extruders are required to print this object layer? for (size_t region_id = 0; region_id < object.print()->regions.size(); ++ region_id) { const LayerRegion *layerm = layer->regions[region_id]; if (layerm == nullptr) continue; const PrintRegion ®ion = *object.print()->regions[region_id]; if (! layerm->perimeters.entities.empty()) it_layer->extruders.push_back(region.config.perimeter_extruder.value); bool has_infill = false; bool has_solid_infill = false; for (const ExtrusionEntity *ee : layerm->fills.entities) { // fill represents infill extrusions of a single island. const auto *fill = dynamic_cast(ee); ExtrusionRole role = fill->entities.empty() ? erNone : fill->entities.front()->role(); if (is_solid_infill(role)) has_solid_infill = true; else if (role != erNone) has_infill = true; } if (has_solid_infill) it_layer->extruders.push_back(region.config.solid_infill_extruder); if (has_infill) it_layer->extruders.push_back(region.config.infill_extruder); } } // Sort and remove duplicates for (LayerTools < : layers) sort_remove_duplicates(lt.extruders); } // Reorder extruders to minimize layer changes. static void reorder_extruders(std::vector &layers) { if (layers.empty()) return; // Initialize the last_extruder_id with the first non-zero extruder id used for the print. unsigned int last_extruder_id = 0; for (size_t i = 0; i < layers.size() && last_extruder_id == 0; ++ i) { const LayerTools < = layers[i]; for (unsigned int extruder_id : lt.extruders) if (extruder_id > 0) { last_extruder_id = extruder_id; break; } } if (last_extruder_id == 0) last_extruder_id = 1; for (LayerTools < : layers) { if (lt.extruders.empty()) continue; if (lt.extruders.size() == 1 && lt.extruders.front() == 0) lt.extruders.front() = last_extruder_id; else { if (lt.extruders.front() == 0) // Pop the "don't care" extruder, the "don't care" region will be merged with the next one. lt.extruders.erase(lt.extruders.begin()); // Reorder the extruders to start with the last one. for (size_t i = 1; i < lt.extruders.size(); ++ i) if (lt.extruders[i] == last_extruder_id) { // Move the last extruder to the front. memmove(lt.extruders.data() + 1, lt.extruders.data(), i * sizeof(unsigned int)); lt.extruders.front() = last_extruder_id; break; } } last_extruder_id = lt.extruders.back(); } // Reindex the extruders, so they are zero based, not 1 based. for (LayerTools < : layers) for (unsigned int &extruder_id : lt.extruders) { assert(extruder_id > 0); -- extruder_id; } } static void fill_wipe_tower_partitions(std::vector &layers) { if (layers.empty()) return; // Count the minimum number of tool changes per layer. for (LayerTools < : layers) lt.wipe_tower_partitions = std::max(0, int(layers.front().extruders.size()) - 1); // In case a distinct set of tools are used between two layers, there will be an additional tool change at the start of a layer. //FIXME this does not minimize the number of tool changes in worst case. for (size_t i = 1; i < layers.size(); ++ i) if (layers[i-1].extruders.back() != layers[i].extruders.front()) ++ layers[i].wipe_tower_partitions; // Propagate the wipe tower partitions down to support the upper partitions by the lower partitions. for (int i = int(layers.size()) - 2; i >= 0; -- i) layers[i].wipe_tower_partitions = std::max(layers[i + 1].wipe_tower_partitions, layers[i].wipe_tower_partitions); } // For the use case when each object is printed separately // (print.config.complete_objects is true). std::vector tool_ordering(PrintObject &object) { // Initialize the print layers for just a single object. std::vector layers; { std::vector zs; zs.reserve(zs.size() + object.layers.size() + object.support_layers.size()); for (auto layer : object.layers) zs.emplace_back(layer->print_z); for (auto layer : object.support_layers) zs.emplace_back(layer->print_z); sort_remove_duplicates(zs); for (coordf_t z : zs) layers.emplace_back(LayerTools(z)); } // Collect extruders reuqired to print the layers. collect_extruders(object, layers); // Reorder the extruders to minimize tool switches. reorder_extruders(layers); fill_wipe_tower_partitions(layers); return layers; } // For the use case when all objects are printed at once. // (print.config.complete_objects is false). std::vector tool_ordering(const Print &print) { // Initialize the print layers for all objects and all layers. std::vector layers; { std::vector zs; for (auto object : print.objects) { zs.reserve(zs.size() + object->layers.size() + object->support_layers.size()); for (auto layer : object->layers) zs.emplace_back(layer->print_z); for (auto layer : object->support_layers) zs.emplace_back(layer->print_z); } sort_remove_duplicates(zs); for (coordf_t z : zs) layers.emplace_back(LayerTools(z)); } // Collect extruders reuqired to print the layers. for (auto object : print.objects) collect_extruders(*object, layers); // Reorder the extruders to minimize tool switches. reorder_extruders(layers); fill_wipe_tower_partitions(layers); return layers; } } // namespace ToolOrdering } // namespace Slic3r