anonymous_namespace{texture_unwrap_dump.cpp} Namespace Reference

Functions
uint64_t	edge_key (int a, int b)
void	chart_topology (const indexed_triangle_set &mesh, const std::vector< int > &faces, int &loops, int &euler)
float	signed_area_2d (const Vec2f &a, const Vec2f &b, const Vec2f &c)

Function Documentation

chart_topology()

void anonymous_namespace{texture_unwrap_dump.cpp}::chart_topology	(	const indexed_triangle_set &	mesh,
		const std::vector< int > &	faces,
		int &	loops,
		int &	euler )

{
    std::unordered_map<uint64_t, int> edge_use;
    std::unordered_map<int, int>      local;
    for (const int f : faces) {
        const stl_triangle_vertex_indices &t = mesh.indices[size_t(f)];
        for (int i = 0; i < 3; ++i) {
            ++edge_use[edge_key(t[i], t[(i + 1) % 3])];
            local.emplace(t[i], int(local.size()));
        }
    }
    euler = int(local.size()) - int(edge_use.size()) + int(faces.size());
 
    std::unordered_map<int, int> parent;
    const std::function<int(int)> find = [&](int x) {
        while (parent[x] != x)
            x = parent[x] = parent[parent[x]];
        return x;
    };
    for (const auto &[key, uses] : edge_use)
        if (uses == 1)
            for (const int v : { int(key >> 32), int(uint32_t(key)) })
                parent.emplace(v, v);
    for (const auto &[key, uses] : edge_use)
        if (uses == 1) {
            const int a = find(int(key >> 32)), b = find(int(uint32_t(key)));
            if (a != b)
                parent[b] = a;
        }
    std::unordered_map<int, int> roots;
    for (const auto &[v, p] : parent)
        roots[find(v)] = 1;
    loops = int(roots.size());
}

References edge_key(), and Slic3r::f().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

edge_key()

uint64_t anonymous_namespace{texture_unwrap_dump.cpp}::edge_key	(	int	a,
		int	b )

{
    if (a > b)
        std::swap(a, b);
    return (uint64_t(uint32_t(a)) << 32) | uint32_t(b);
}

Referenced by chart_topology(), and main().

Here is the caller graph for this function:

signed_area_2d()

float anonymous_namespace{texture_unwrap_dump.cpp}::signed_area_2d	(	const Vec2f &	a,
		const Vec2f &	b,
		const Vec2f &	c )

{
    return 0.5f * ((b.x() - a.x()) * (c.y() - a.y()) - (c.x() - a.x()) * (b.y() - a.y()));
}

Referenced by main().

Here is the caller graph for this function: