Class Quadtree<TItem>

Namespace

Elegy.Common.SpatialCollections

Assembly

Elegy.Common.dll

A quadtree. Dunno what you'd use it for, vegetation maybe.

public class Quadtree<TItem> : STree<Rect2, TItem>

Type Parameters

TItem

Inheritance

object

STree<Rect2, TItem>

Quadtree<TItem>

Inherited Members

STree<Rect2, TItem>.mDimensions

STree<Rect2, TItem>.mBound

STree<Rect2, TItem>.mItems

STree<Rect2, TItem>.mNodes

STree<Rect2, TItem>.mLeaves

STree<Rect2, TItem>.Combinations

STree<Rect2, TItem>.Dimensions

STree<Rect2, TItem>.Bound

STree<Rect2, TItem>.Items

STree<Rect2, TItem>.Nodes

STree<Rect2, TItem>.Leaves

STree<Rect2, TItem>.IsInBound

STree<Rect2, TItem>.ShouldSubdivide

STree<Rect2, TItem>.GetChildVolume

STree<Rect2, TItem>.CollectIntersections

STree<Rect2, TItem>.Clear()

STree<Rect2, TItem>.Add(TItem)

STree<Rect2, TItem>.Build()

STree<Rect2, TItem>.BuildNode(STreeNode<Rect2, TItem>)

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Constructors

Quadtree(Rect2, IReadOnlyList<TItem>, IsInBoundFn, ShouldSubdivideFn, bool)

Constructs a quadtree.

public Quadtree(Rect2 rootBound, IReadOnlyList<TItem> items, STree<Rect2, TItem>.IsInBoundFn isInBoundMethod, STree<Rect2, TItem>.ShouldSubdivideFn shouldSubdivideMethod, bool onlyFirstIntersection = false)

Parameters

rootBound Rect2

The bounding box of the tree's root.

items IReadOnlyList<TItem>

A list of items of the tree. Can be empty for a start, as the tree is only constructed later.

isInBoundMethod STree<Rect2, TItem>.IsInBoundFn

A method that checks whether or not an AABB of an octree node intersects with an item. Look at IsInBoundVector2().

shouldSubdivideMethod STree<Rect2, TItem>.ShouldSubdivideFn

A method that says whether or not a given node should subdivide. Look at ShouldSubdivideThreshold<TBound, TItem>(int).

onlyFirstIntersection bool

When collecting intersections, one (true) or multiple (false) children will receive a reference to a given item. If you have geometric objects that happen to be inside multiple nodes, this is pretty relevant.