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

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

Classes
struct	Entry

Public Member Functions
bool	range (const Vec2f &lo, const Vec2f &hi, int &x0, int &y0, int &x1, int &y1) const
bool	boxes_apart (const Entry &a, const Entry &b) const
bool	hits (const Entry &q, const std::vector< Entry > &bucket) const
bool	overlaps (const Tri2 &t) const
void	insert (const Tri2 &t)

Static Public Member Functions
static uint64_t	key (int x, int y)
static Entry	entry (const Tri2 &t)

Public Attributes
float	cell
float	eps
std::unordered_map< uint64_t, std::vector< Entry > >	cells
std::vector< Entry >	big

Static Public Attributes
static constexpr int	BIG_SPAN = 16

Detailed Description

---

Class Documentation

Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry

struct Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry

Collaboration diagram for Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry:

Class Members
Vec2f	hi
Vec2f	lo
Tri2	tri

Member Function Documentation

boxes_apart()

bool Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::boxes_apart ( const Entry & a, const Entry & b ) const

inline

    {
        return a.hi.x() + eps < b.lo.x() || b.hi.x() + eps < a.lo.x() || a.hi.y() + eps < b.lo.y() ||
               b.hi.y() + eps < a.lo.y();
    }

References eps, Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry::hi, and Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry::lo.

Referenced by hits().

Here is the caller graph for this function:

entry()

Entry Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::entry ( const Tri2 & t )

inlinestatic

    {
        return Entry{ t, t[0].cwiseMin(t[1]).cwiseMin(t[2]), t[0].cwiseMax(t[1]).cwiseMax(t[2]) };
    }

Referenced by insert(), and overlaps().

Here is the caller graph for this function:

hits()

bool Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::hits ( const Entry & q, const std::vector< Entry > & bucket ) const

inline

    {
        for (const Entry &b : bucket)
            if (!boxes_apart(q, b) && triangles_overlap(q.tri, b.tri, eps))
                return true;
        return false;
    }

References boxes_apart(), eps, Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry::tri, and Slic3r::anonymous_namespace{TextureDisplacement.cpp}::triangles_overlap().

Referenced by overlaps().

Here is the call graph for this function:

Here is the caller graph for this function:

insert()

void Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::insert ( const Tri2 & t )

inline

    {
        const Entry e = entry(t);
        int         x0, y0, x1, y1;
        if (!range(e.lo, e.hi, x0, y0, x1, y1)) {
            big.push_back(e);
            return;
        }
        for (int x = x0; x <= x1; ++x)
            for (int y = y0; y <= y1; ++y)
                cells[key(x, y)].push_back(e);
    }

References big, cells, entry(), Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry::hi, key(), Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry::lo, and range().

Here is the call graph for this function:

key()

uint64_t Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::key ( int x, int y )

inlinestatic

{ return (uint64_t(uint32_t(x)) << 32) | uint32_t(y); }

Referenced by insert(), and overlaps().

Here is the caller graph for this function:

overlaps()

bool Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::overlaps ( const Tri2 & t ) const

inline

    {
        const Entry q = entry(t);
        if (hits(q, big))
            return true;
        int x0, y0, x1, y1;
        if (!range(q.lo, q.hi, x0, y0, x1, y1)) {
            for (const auto &[k, bucket] : cells)
                if (hits(q, bucket))
                    return true;
            return false;
        }
        for (int x = x0; x <= x1; ++x)
            for (int y = y0; y <= y1; ++y)
                if (const auto it = cells.find(key(x, y)); it != cells.end() && hits(q, it->second))
                    return true;
        return false;
    }

References big, cells, entry(), Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry::hi, hits(), key(), Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::Entry::lo, and range().

Here is the call graph for this function:

range()

bool Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::range ( const Vec2f & lo, const Vec2f & hi, int & x0, int & y0, int & x1, int & y1 ) const

inline

    {
        x0 = int(std::floor(lo.x() / cell));
        y0 = int(std::floor(lo.y() / cell));
        x1 = int(std::floor(hi.x() / cell));
        y1 = int(std::floor(hi.y() / cell));
        return x1 - x0 <= BIG_SPAN && y1 - y0 <= BIG_SPAN;
    }

References BIG_SPAN, and cell.

Referenced by insert(), and overlaps().

Here is the caller graph for this function:

Member Data Documentation

big

std::vector<Entry> Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::big

Referenced by insert(), and overlaps().

BIG_SPAN

int Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::BIG_SPAN = 16

staticconstexpr

Referenced by range().

cell

float Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::cell

Referenced by range().

cells

std::unordered_map<uint64_t, std::vector<Entry> > Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::cells

Referenced by insert(), and overlaps().

eps

float Slic3r::anonymous_namespace{TextureDisplacement.cpp}::NetGrid::eps

Referenced by boxes_apart(), and hits().

---

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

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