pic::Quadtree Class Reference

The Quadtree class. More...

#include <quadtree.hpp>

Public Member Functions
	Quadtree (int *bmax, int *bmin)
	Quadtree. More...
	~Quadtree ()
void	insert (int *pos, int value, int MAX_OCTREE_LEVEL, int level=0)
	insert More...
void	find (float x, float y, float radius, std::set< int > &out)
	find More...

Static Public Member Functions
static bool	checkPointBBox (int *p, int *bmin, int *bmax)
	checkPointBBox More...
static bool	checkCircleBBox (int *bmax, int *bmin, int *center, int radius2)
	checkCircleBBox More...
static void	getQuadrant (int *bmax, int *bmin, int *pMax, int *pMin, int i)
	getQuadrant More...

Protected Member Functions
void	findAux (int *pos, int radius2, std::set< int > &out)
	findAux More...

Protected Attributes
bool	leaf
std::set< int >	list
Quadtree *	children [4]
int	bmax [2]
int	bmin [2]

Detailed Description

The Quadtree class.

Constructor & Destructor Documentation

Quadtree()

pic::Quadtree::Quadtree ( int *  bmax, int *  bmin  )

inline

Quadtree.

Parameters

bmax
bmin

~Quadtree()

pic::Quadtree::~Quadtree ( )

inline

Member Function Documentation

checkCircleBBox()

static bool pic::Quadtree::checkCircleBBox ( int *  bmax, int *  bmin, int *  center, int  radius2  )

inlinestatic

checkCircleBBox

Parameters

bmax
bmin
center
radius2

Returns

checkPointBBox()

static bool pic::Quadtree::checkPointBBox ( int *  p, int *  bmin, int *  bmax  )

inlinestatic

checkPointBBox

Parameters

p
bmin
bmax

Returns

find()

void pic::Quadtree::find ( float  x, float  y, float  radius, std::set< int > &  out  )

inline

find

Parameters

x
y
radius
out

findAux()

void pic::Quadtree::findAux ( int *  pos, int  radius2, std::set< int > &  out  )

inlineprotected

findAux

Parameters

pos
radius2
out

getQuadrant()

static void pic::Quadtree::getQuadrant ( int *  bmax, int *  bmin, int *  pMax, int *  pMin, int  i  )

inlinestatic

getQuadrant

Parameters

bmax
bmin
pMax
pMin
i

insert()

void pic::Quadtree::insert ( int *  pos, int  value, int  MAX_OCTREE_LEVEL, int  level = 0  )

inline

insert

Parameters

pos
value
MAX_OCTREE_LEVEL
level

Member Data Documentation

bmax

int pic::Quadtree::bmax[2]

protected

bmin

int pic::Quadtree::bmin[2]

protected

children

Quadtree* pic::Quadtree::children[4]

protected

leaf

bool pic::Quadtree::leaf

protected

list

std::set<int> pic::Quadtree::list

protected

---

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

• C:/Users/Francesco/Documents/GitHub/piccante/include/algorithms/quadtree.hpp