OpenLexocad  27.1
Geom::QuadTree Class Reference

#include <QuadTree.h>

Public Member Functions

 QuadTree (Geom::Rect boundary, size_t capacity, int myDeep=1)
 
virtual ~QuadTree ()
 
bool insert (const Geom::ColorPoint &cp)
 
const Geom::Rect & getBoundary () const
 
const std::deque< Geom::ColorPoint > & getPoints () const
 
const bool hasPoints () const
 
const size_t getPointCount () const
 
std::vector< QuadTree * > getChildren () const
 
void getPointsRecursive (std::deque< Geom::ColorPoint > &points)
 
const size_t getPointCountRecursive () const
 
std::vector< QuadTree * > getChildrenRecursive () const
 
void removePointsRecursive ()
 
void setAutoSplit (bool on)
 
void split ()
 
void setDeep (int deep)
 
int getDeep ()
 
QuadTreeIterator begin ()
 
QuadTreeIterator end ()
 

Public Attributes

QuadTree * northWest
 
QuadTree * northEast
 
QuadTree * southWest
 
QuadTree * southEast
 

Constructor & Destructor Documentation

◆ QuadTree()

Geom::QuadTree::QuadTree ( Geom::Rect  boundary,
size_t  capacity,
int  myDeep = 1 
)

◆ ~QuadTree()

virtual Geom::QuadTree::~QuadTree ( )
virtual

Member Function Documentation

◆ begin()

QuadTreeIterator Geom::QuadTree::begin ( )

◆ end()

QuadTreeIterator Geom::QuadTree::end ( )

◆ getBoundary()

const Geom::Rect& Geom::QuadTree::getBoundary ( ) const

◆ getChildren()

std::vector<QuadTree*> Geom::QuadTree::getChildren ( ) const

◆ getChildrenRecursive()

std::vector<QuadTree*> Geom::QuadTree::getChildrenRecursive ( ) const

◆ getDeep()

int Geom::QuadTree::getDeep ( )

◆ getPointCount()

const size_t Geom::QuadTree::getPointCount ( ) const

◆ getPointCountRecursive()

const size_t Geom::QuadTree::getPointCountRecursive ( ) const

◆ getPoints()

const std::deque<Geom::ColorPoint>& Geom::QuadTree::getPoints ( ) const

◆ getPointsRecursive()

void Geom::QuadTree::getPointsRecursive ( std::deque< Geom::ColorPoint > &  points)

◆ hasPoints()

const bool Geom::QuadTree::hasPoints ( ) const

◆ insert()

bool Geom::QuadTree::insert ( const Geom::ColorPoint &  cp)

◆ removePointsRecursive()

void Geom::QuadTree::removePointsRecursive ( )

◆ setAutoSplit()

void Geom::QuadTree::setAutoSplit ( bool  on)

◆ setDeep()

void Geom::QuadTree::setDeep ( int  deep)

◆ split()

void Geom::QuadTree::split ( )

Member Data Documentation

◆ northEast

QuadTree* Geom::QuadTree::northEast

◆ northWest

QuadTree* Geom::QuadTree::northWest

◆ southEast

QuadTree* Geom::QuadTree::southEast

◆ southWest

QuadTree* Geom::QuadTree::southWest

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