FYP  1.0.0
Final Year Project -- Alexander Meuer
Public Member Functions | Private Attributes | List of all members
Quadtree< T > Class Template Reference

Simple Quadtree implementation using templates. More...

#include <Quadtree.hpp>

Collaboration diagram for Quadtree< T >:
Collaboration graph

Public Member Functions

 Quadtree (int x, int y, unsigned int width, unsigned int height, Quadtree *parent=nullptr)
 
sf::IntRect getBounds () const
 
T getData () const
 
unsigned int getLevel () const
 
bool isLeaf () const
 
void setData (T newData)
 
void subdivide (std::function< bool(Quadtree< T > *node)> const &predicate)
 
bool query (int x, int y, T &dataOut)
 

Private Attributes

sf::IntRect mBounds
 
T mData
 
unsigned int mLevel
 
int aStarHeuristic
 
Quadtree< T > * mParent
 
Quadtree< T > * NW
 
Quadtree< T > * NE
 
Quadtree< T > * SW
 
Quadtree< T > * SE
 
bool mIsLeaf
 

Detailed Description

template<class T>
class Quadtree< T >

Simple Quadtree implementation using templates.

The documentation for this class was generated from the following file: