Slic3r::anonymous_namespace{TextureDisplacement.cpp}::UnionFind Struct Reference

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

Public Member Functions
	UnionFind (size_t n)
int	find (int x)
void	unite (int a, int b)

Public Attributes
std::vector< int >	parent

Detailed Description

Constructor & Destructor Documentation

UnionFind()

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

inlineexplicit

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

References parent.

Member Function Documentation

find()

int Slic3r::anonymous_namespace{TextureDisplacement.cpp}::UnionFind::find ( int x )

inline

    {
        while (parent[size_t(x)] != x) {
            parent[size_t(x)] = parent[size_t(parent[size_t(x)])]; // path halving
            x                 = parent[size_t(x)];
        }
        return x;
    }

References parent.

Referenced by Slic3r::anonymous_namespace{TextureDisplacement.cpp}::chart_is_flattenable(), and unite().

Here is the caller graph for this function:

unite()

void Slic3r::anonymous_namespace{TextureDisplacement.cpp}::UnionFind::unite ( int a, int b )

inline

    {
        a = find(a);
        b = find(b);
        if (a != b)
            parent[size_t(b)] = a;
    }

References find(), and parent.

Referenced by Slic3r::anonymous_namespace{TextureDisplacement.cpp}::chart_is_flattenable().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

parent

std::vector<int> Slic3r::anonymous_namespace{TextureDisplacement.cpp}::UnionFind::parent

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

---

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

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