QuadTree

Undocumented in source.

struct QuadTree (

T

size_t maxObjects

size_t maxDepth

string mapper = "a"

) {

alias SubTree = QuadTree!(T, maxObjects, maxDepth - 1, mapper);

static if(maxDepth > 0)

SubTree*[4] nodes;

T[] children;

static rect map(T item);

void clear();

static if(maxDepth > 0)

bool isSplit();

static if(maxDepth > 0)
static if(!is(T : rect))

int getQuadrant(T item);

static if(maxDepth > 0)

int getQuadrant(rect r);

void insert(T item);

bool remove(T item);

T[] retrieve(rect r, bool exact);

string toString();

}

Postblit

this(this) this(this): Undocumented in source.

Members

Aliases

SubTree alias SubTree = QuadTree!(T, maxObjects, maxDepth - 1, mapper): Undocumented in source.

Functions

clear void clear(): Undocumented in source. Be warned that the author may not have intended to support it.
getQuadrant int getQuadrant(T item)
int getQuadrant(rect r): Determines in which quadrant a rectangle would fall or -1 if it spans multiple.
insert void insert(T item): Undocumented in source. Be warned that the author may not have intended to support it.
isSplit bool isSplit(): Undocumented in source. Be warned that the author may not have intended to support it.
remove bool remove(T item): Undocumented in source. Be warned that the author may not have intended to support it.
retrieve T[] retrieve(rect r, bool exact): Undocumented in source. Be warned that the author may not have intended to support it.
toString string toString(): Undocumented in source. Be warned that the author may not have intended to support it.

Static functions

map rect map(T item): Undocumented in source. Be warned that the author may not have intended to support it.

Variables

bounds rect bounds;: Undocumented in source.
children T[] children;: Undocumented in source.
nodes SubTree*[4] nodes;: 0 | 1

Meta

Source

See Implementation

d2d core quadtree structs

QuadTree