skgpu::graphite::IntersectionTree Class Reference

#include <IntersectionTree.h>

Classes
class	LeafNode
class	TreeNode

Public Types
enum class	SplitType : bool { kX , kY }

Public Member Functions
	IntersectionTree ()
bool	add (Rect rect)

Detailed Description

Maintains a collection of non-overlapping rectangles.

add() either adds the given rect to the collection, or returns false if it intersected with a rect already in the collection.

Definition at line 23 of file IntersectionTree.h.

Member Enumeration Documentation

SplitType

enum class skgpu::graphite::IntersectionTree::SplitType : bool

strong

Enumerator
kX
kY

Definition at line 25 of file IntersectionTree.h.

                         : bool {
        kX,
        kY
    };

Constructor & Destructor Documentation

IntersectionTree()

skgpu::graphite::IntersectionTree::IntersectionTree

(

)

Definition at line 205 of file IntersectionTree.cpp.

        : fRoot(fArena.make<LeafNode>()) {
    static_assert(kTreeNodeSize == sizeof(TreeNode<SplitType::kX>));
    static_assert(kTreeNodeSize == sizeof(TreeNode<SplitType::kY>));
    static_assert(kLeafNodeSize == sizeof(LeafNode));
}

Member Function Documentation

add()

bool skgpu::graphite::IntersectionTree::add ( Rect  rect )

inline

Definition at line 32 of file IntersectionTree.h.

                        {
        if (rect.isEmptyNegativeOrNaN()) {
            // Empty and undefined rects can simply pass without modifying the tree.
            return true;
        }
        if (!fRoot->intersects(rect)) {
            fRoot = fRoot->addNonIntersecting(rect, &fArena);
            return true;
        }
        return false;
    }

---

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

• third_party/skia/src/gpu/graphite/geom/IntersectionTree.h
• third_party/skia/src/gpu/graphite/geom/IntersectionTree.cpp