BVHTree

Undocumented in source.

struct BVHTree {

void generateTopDown();

void generateBottomUp();

uint addIncrementally(AABB bounding, EntityID id);

void clearNodes();

void findBest(AABB bounding, uint node_index, uint best_index, float best_cost, float cost);

void add(AABB bounding, EntityID id);

void test(AABB bounding, bool delegate(EntityID id) callback);

float computeCost();

void recalculate(Node* node);

void rotate(Node* node);

void remove(uint i);

void clear();

uint getNode();

void removeNode(uint index);

Vector!Node nodes;

uint last_node;

}

Members

Functions

add void add(AABB bounding, EntityID id): Undocumented in source. Be warned that the author may not have intended to support it.
addIncrementally uint addIncrementally(AABB bounding, EntityID id): Undocumented in source. Be warned that the author may not have intended to support it.
clear void clear(): Undocumented in source. Be warned that the author may not have intended to support it.
clearNodes void clearNodes(): Undocumented in source. Be warned that the author may not have intended to support it.
computeCost float computeCost(): Undocumented in source. Be warned that the author may not have intended to support it.
findBest void findBest(AABB bounding, uint node_index, uint best_index, float best_cost, float cost): Undocumented in source. Be warned that the author may not have intended to support it.
generateBottomUp void generateBottomUp(): Undocumented in source. Be warned that the author may not have intended to support it.
generateTopDown void generateTopDown(): Undocumented in source. Be warned that the author may not have intended to support it.
getNode uint getNode(): Undocumented in source. Be warned that the author may not have intended to support it.
recalculate void recalculate(Node* node): Undocumented in source. Be warned that the author may not have intended to support it.
remove void remove(uint i): Undocumented in source. Be warned that the author may not have intended to support it.
removeNode void removeNode(uint index): Undocumented in source. Be warned that the author may not have intended to support it.
rotate void rotate(Node* node): Undocumented in source. Be warned that the author may not have intended to support it.
test void test(AABB bounding, bool delegate(EntityID id) callback): Undocumented in source. Be warned that the author may not have intended to support it.

Structs

Node struct Node: Undocumented in source.

Variables

last_node uint last_node;: Undocumented in source.
nodes Vector!Node nodes;: Undocumented in source.
root uint root;: Undocumented in source.

Meta

Source

See Implementation