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::RectgetBoundary () 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

QuadTreenorthWest
 
QuadTreenorthEast
 
QuadTreesouthWest
 
QuadTreesouthEast
 

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: