Slic3r::anonymous_namespace{MeshRepair.cpp}::UnionFind Class Reference

Collaboration diagram for Slic3r::anonymous_namespace{MeshRepair.cpp}::UnionFind:

Public Member Functions
	UnionFind (std::size_t n)
std::size_t	find (std::size_t i)
void	unite (std::size_t a, std::size_t b)

Private Attributes
std::vector< std::size_t >	m_parent

Detailed Description

Constructor & Destructor Documentation

UnionFind()

Slic3r::anonymous_namespace{MeshRepair.cpp}::UnionFind::UnionFind ( std::size_t n )

inlineexplicit

: m_parent(n) { std::iota(m_parent.begin(), m_parent.end(), std::size_t(0)); }

References m_parent.

Member Function Documentation

find()

std::size_t Slic3r::anonymous_namespace{MeshRepair.cpp}::UnionFind::find ( std::size_t i )

inline

    {
        while (m_parent[i] != i)
            i = m_parent[i] = m_parent[m_parent[i]];
        return i;
    }

References m_parent.

Referenced by Slic3r::anonymous_namespace{MeshRepair.cpp}::analyze_topology(), Slic3r::anonymous_namespace{MeshRepair.cpp}::fill_holes(), Slic3r::anonymous_namespace{MeshRepair.cpp}::orient_soup(), Slic3r::anonymous_namespace{MeshRepair.cpp}::remove_duplicate_triangles(), Slic3r::anonymous_namespace{MeshRepair.cpp}::soup_units(), Slic3r::anonymous_namespace{MeshRepair.cpp}::take_closed_shells(), unite(), and Slic3r::anonymous_namespace{MeshRepair.cpp}::weld_border_vertices().

Here is the caller graph for this function:

unite()

void Slic3r::anonymous_namespace{MeshRepair.cpp}::UnionFind::unite ( std::size_t a, std::size_t b )

inline

    {
        a = find(a);
        b = find(b);
        if (a != b)
            m_parent[std::max(a, b)] = std::min(a, b);
    }

References find(), and m_parent.

Referenced by Slic3r::anonymous_namespace{MeshRepair.cpp}::analyze_topology(), Slic3r::anonymous_namespace{MeshRepair.cpp}::connect_vertices(), Slic3r::anonymous_namespace{MeshRepair.cpp}::fill_holes(), Slic3r::anonymous_namespace{MeshRepair.cpp}::orient_soup(), Slic3r::anonymous_namespace{MeshRepair.cpp}::soup_units(), and Slic3r::anonymous_namespace{MeshRepair.cpp}::weld_border_vertices().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

m_parent

std::vector<std::size_t> Slic3r::anonymous_namespace{MeshRepair.cpp}::UnionFind::m_parent

private

Referenced by UnionFind(), find(), and unite().

---

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

• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/MeshRepair.cpp