Class Quadtree<T>

Namespace

AO

Assembly

CoreAssembly.dll

public class Quadtree<T>

Type Parameters

T

Inheritance

object

Quadtree<T>

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods

JSONWriter.ToJson(object)

Constructors

Quadtree(int, Vector2, Vector2)

public Quadtree(int maxDepth, Vector2 lo, Vector2 hi)

Parameters

maxDepth int

lo Vector2

hi Vector2

Fields

MaxDepth

public int MaxDepth

Field Value

int

MaxElementsBeforeSplitting

public const int MaxElementsBeforeSplitting = 8

Field Value

int

Root

public QuadtreeNode<T> Root

Field Value

QuadtreeNode<T>

Methods

CreateNode(Vector2, Vector2, int, QuadtreeNode<T>)

public QuadtreeNode<T> CreateNode(Vector2 lo, Vector2 hi, int depth, QuadtreeNode<T> parent)

Parameters

lo Vector2

hi Vector2

depth int

parent QuadtreeNode<T>

Returns

QuadtreeNode<T>

Insert(T, Vector2, Vector2)

public QuadtreeEntry<T> Insert(T _value, Vector2 _lo, Vector2 _hi)

Parameters

_value T

_lo Vector2

_hi Vector2

Returns

QuadtreeEntry<T>

MaybeCollapseBranchIntoLeaf(QuadtreeNode<T>)

public bool MaybeCollapseBranchIntoLeaf(QuadtreeNode<T> node)

Parameters

node QuadtreeNode<T>

Returns

bool

Overlap(Vector2, Vector2, Vector2, Vector2)

public bool Overlap(Vector2 lo1, Vector2 hi1, Vector2 lo2, Vector2 hi2)

Parameters

lo1 Vector2

hi1 Vector2

lo2 Vector2

hi2 Vector2

Returns

bool

Query(Vector2, Vector2, List<T>)

public int Query(Vector2 lo, Vector2 hi, List<T> results)

Parameters

lo Vector2

hi Vector2

results List<T>

Returns

int

Query(Vector2, float, List<T>)

public int Query(Vector2 center, float radius, List<T> results)

Parameters

center Vector2

radius float

results List<T>

Returns

int

Remove(QuadtreeEntry<T>)

public void Remove(QuadtreeEntry<T> _value)

Parameters

_value QuadtreeEntry<T>

SDFBoxSquared(Vector2, Vector2, Vector2)

public static float SDFBoxSquared(Vector2 p, Vector2 lo, Vector2 hi)

Parameters

p Vector2

lo Vector2

hi Vector2

Returns

float

Test()

public static void Test()