Slic3r::MatchModeGroupSolver Class Reference

#include </home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/GCode/ToolOrderUtils.hpp>

Collaboration diagram for Slic3r::MatchModeGroupSolver:

Public Member Functions
	MatchModeGroupSolver (const std::vector< std::vector< float > > &matrix_, const std::vector< int > &u_nodes, const std::vector< int > &v_nodes, const std::vector< int > &v_capacity, const std::unordered_map< int, std::vector< int > > &uv_unlink_limits={})
std::vector< int >	solve ()
	~MatchModeGroupSolver ()

Private Attributes
std::unique_ptr< MinCostMaxFlow >	m_solver

Detailed Description

Constructor & Destructor Documentation

MatchModeGroupSolver()

Slic3r::MatchModeGroupSolver::MatchModeGroupSolver	(	const std::vector< std::vector< float > > &	matrix_,
		const std::vector< int > &	u_nodes,
		const std::vector< int > &	v_nodes,
		const std::vector< int > &	v_capacity,
		const std::unordered_map< int, std::vector< int > > &	uv_unlink_limits = {} )

    {
        assert(v_nodes.size() == v_capacity.size());
        m_solver = std::make_unique<MinCostMaxFlow>();
        m_solver->matrix = matrix_;;
        m_solver->l_nodes = u_nodes;
        m_solver->r_nodes = v_nodes;
 
        m_solver->total_nodes = u_nodes.size() + v_nodes.size() + 2;
 
        m_solver->source_id = m_solver->total_nodes - 2;
        m_solver->sink_id = m_solver->total_nodes - 1;
 
        m_solver->adj.resize(m_solver->total_nodes);
 
 
        // add edge from source to left nodes,cost to 0
        for (int i = 0; i < m_solver->l_nodes.size(); ++i)
            m_solver->add_edge(m_solver->source_id, i, 1, 0);
 
        // add edge from right nodes to sink,cost to 0
        for (int i = 0; i < m_solver->r_nodes.size(); ++i)
            m_solver->add_edge(m_solver->l_nodes.size() + i, m_solver->sink_id, v_capacity[i], 0);
 
        // add edge from left node to right nodes
        for (int i = 0; i < m_solver->l_nodes.size(); ++i) {
            int from_idx = i;
 
            // process unlink limits, check whether i can link to j
            std::optional<std::vector<int>> unlink_limits;
            if (auto iter = uv_unlink_limits.find(i); iter != uv_unlink_limits.end())
                unlink_limits = iter->second;
            for (int j = 0; j < m_solver->r_nodes.size(); ++j) {
                if (unlink_limits.has_value() && std::find(unlink_limits->begin(), unlink_limits->end(), j) != unlink_limits->end())
                    continue;
                m_solver->add_edge(from_idx, m_solver->l_nodes.size() + j, 1, m_solver->get_distance(i, j));
            }
        }
    }

References m_solver.

~MatchModeGroupSolver()

Slic3r::MatchModeGroupSolver::~MatchModeGroupSolver

(

)

    {
    }

Member Function Documentation

solve()

std::vector< int > Slic3r::MatchModeGroupSolver::solve

(

)

                                               {
        return m_solver->solve();
    }

References m_solver.

Referenced by Slic3r::FilamentGroup::calc_filament_group_for_match(), Slic3r::FilamentGroup::calc_filament_group_for_tpu(), and Slic3r::select_best_group_for_ams().

Here is the caller graph for this function:

Member Data Documentation

m_solver

std::unique_ptr<MinCostMaxFlow> Slic3r::MatchModeGroupSolver::m_solver

private

Referenced by MatchModeGroupSolver(), and solve().

---

The documentation for this class was generated from the following files:

• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/GCode/ToolOrderUtils.hpp
• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/GCode/ToolOrderUtils.cpp