za_co_codespot::datastructures::SimpleQuadtree< T > Class Template Reference

#include <SimpleQuadtree.h>

List of all members.

Classes
class	Node
Public Member Functions
	SimpleQuadtree (const T ar[], unsigned int width, unsigned int height, const T &threshold)
unsigned int	getWidth () const
unsigned int	getHeight () const
const T &	operator() (unsigned int x, unsigned int y) const
unsigned int	getLevel (unsigned int x, unsigned int y) const
unsigned int	getNodeCount () const

---

Detailed Description

template<typename T>
class za_co_codespot::datastructures::SimpleQuadtree< T >

A simple implementation of a quadtree.

This implementation differs from the AugmentedAreaSumTableQuadtree implentation in that there is only a single node class - no distinction is made between leaf nodes and different branch nodes. This implementation was inspired by the desire to eliminate virtual function calls from the node class.

Template Parameters:

T

A type of the Order2Statistical concept, for instance int or float.

For now, the interface is exactly the same as NaiveQuadtree - see that class for documentation on the class interface.

Definition at line 28 of file SimpleQuadtree.h.

---

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

• Quadtree/src/headers/SimpleQuadtree.h