Public Member Functions
	IntersectionTreeSet ()=default

DisjointStencilIndex	add (CompressedPaintersOrder drawOrder, Rect rect)

void	reset ()

Detailed Description

IntersectionTreeSet controls multiple IntersectionTrees to organize all add rectangles into disjoint sets. For a given CompressedPaintersOrder and bounds, it returns the smallest DisjointStencilIndex that guarantees the bounds are disjoint from all other draws that use the same painters order and stencil index.

Definition at line 193 of file Device.cpp.

Constructor & Destructor Documentation

◆ IntersectionTreeSet()

skgpu::graphite::Device::IntersectionTreeSet::IntersectionTreeSet ( )

default

Member Function Documentation

◆ add()

DisjointStencilIndex skgpu::graphite::Device::IntersectionTreeSet::add	(	CompressedPaintersOrder	drawOrder,
		Rect	rect
	)

inline

Definition at line 197 of file Device.cpp.

                                                                           {
        auto& trees = fTrees[drawOrder];
        DisjointStencilIndex stencil = DrawOrder::kUnassigned.next();
        for (auto&& tree : trees) {
            if (tree->add(rect)) {
                return stencil;
            }
            stencil = stencil.next(); // advance to the next tree's index
        }
 
        // If here, no existing intersection tree can hold the rect so add a new one
        IntersectionTree* newTree = this->makeTree();
        SkAssertResult(newTree->add(rect));
        trees.push_back(newTree);
        return stencil;
    }

◆ reset()

void skgpu::graphite::Device::IntersectionTreeSet::reset ( )