OpenLexocad  27.1
Geom::QuadTreeMT Class Reference

#include <QuadTree.h>

Public Member Functions

 QuadTreeMT (Geom::Rect boundary, size_t capacity, int myDeep=1)
 
QuadTreeMTfindQuadTree (const FloatPoint &cp)
 
QuadTreeMTfindQuadTree (const Geom::Pnt &p)
 
virtual ~QuadTreeMT ()
 
bool insert (const FloatPoint &fp, const uint32_t color)
 
const Geom::RectgetBoundary () const
 
std::vector< FloatPointgetPoints () const
 
std::vector< uint32_t > getColors () const
 
const bool hasPoints () const
 
const size_t getPointCount () const
 
std::vector< QuadTreeMT * > getChildren () const
 
const size_t getPointCountRecursive () const
 
std::vector< QuadTreeMT * > getChildrenRecursive () const
 
void removePointsRecursive ()
 
void setBBox (Geom::Bnd_Box b)
 
Geom::Bnd_Box getBBox ()
 
void setDeep (int deep)
 
int getDeep ()
 

Public Attributes

QuadTreeMTnorthWest
 
QuadTreeMTnorthEast
 
QuadTreeMTsouthWest
 
QuadTreeMTsouthEast
 

Constructor & Destructor Documentation

◆ QuadTreeMT()

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

◆ ~QuadTreeMT()

virtual Geom::QuadTreeMT::~QuadTreeMT ( )
virtual

Member Function Documentation

◆ findQuadTree() [1/2]

QuadTreeMT* Geom::QuadTreeMT::findQuadTree ( const FloatPoint cp)

◆ findQuadTree() [2/2]

QuadTreeMT* Geom::QuadTreeMT::findQuadTree ( const Geom::Pnt p)

◆ getBBox()

Geom::Bnd_Box Geom::QuadTreeMT::getBBox ( )
inline

◆ getBoundary()

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

◆ getChildren()

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

◆ getChildrenRecursive()

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

◆ getColors()

std::vector<uint32_t> Geom::QuadTreeMT::getColors ( ) const

◆ getDeep()

int Geom::QuadTreeMT::getDeep ( )

◆ getPointCount()

const size_t Geom::QuadTreeMT::getPointCount ( ) const

◆ getPointCountRecursive()

const size_t Geom::QuadTreeMT::getPointCountRecursive ( ) const

◆ getPoints()

std::vector<FloatPoint> Geom::QuadTreeMT::getPoints ( ) const

◆ hasPoints()

const bool Geom::QuadTreeMT::hasPoints ( ) const

◆ insert()

bool Geom::QuadTreeMT::insert ( const FloatPoint fp,
const uint32_t  color 
)

◆ removePointsRecursive()

void Geom::QuadTreeMT::removePointsRecursive ( )

◆ setBBox()

void Geom::QuadTreeMT::setBBox ( Geom::Bnd_Box  b)
inline

◆ setDeep()

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

Member Data Documentation

◆ northEast

QuadTreeMT* Geom::QuadTreeMT::northEast

◆ northWest

QuadTreeMT* Geom::QuadTreeMT::northWest

◆ southEast

QuadTreeMT* Geom::QuadTreeMT::southEast

◆ southWest

QuadTreeMT* Geom::QuadTreeMT::southWest

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