Constructing a quadtree

QuadTree *quadTree =new QuadTree({ x, y, width, height },8,4);

Inserting objects

// Inserts an object into the quadtreeint data =5;Collidable obj = Collidable({ x, y, width, height }, data);quadTree->insert(&obj);

Removing objects

// Removes an object from the quadtreequadTree->remove(&obj);

Updating objects

// Updates an object within the quadtree// Useful for objects that moveobj.bound.x =123.456;obj.bound.y =654.321;quadTree->update(&obj);

Searching for objects within boundary

// Getting objects within a particular boundaryRect box = { x, y, width, height };std::vector<Collidable*> foundObjects = quadTree->getObjectsInBound(box);

Getting objects & children count

std::cout << quadTree->totalChildren() << "\n";std::cout << quadTree->totalObjects() << "\n";

Clearing a quadtree

quadTree->clear();

Getting data from a Collidable

int stuff =123;Collidable obj = Collidable({0,0,10,20}, stuff);std::cout << std::any_cast<int>(obj.data) <<'\n';