KiCad PCB EDA Suite
Loading...
Searching...
No Matches
Public Member Functions | Private Attributes | List of all members
KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange Class Reference

Lazy range for iterating over items whose bounding boxes overlap a query rectangle. More...

#include <dynamic_rtree.h>

Public Member Functions

 SearchRange (NODE *aRoot, const ELEMTYPE aMin[NUMDIMS], const ELEMTYPE aMax[NUMDIMS])
 
SearchIterator begin () const
 
SearchIterator end () const
 
bool empty () const
 

Private Attributes

NODE * m_root
 
ELEMTYPE m_min [NUMDIMS]
 
ELEMTYPE m_max [NUMDIMS]
 

Detailed Description

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int TMAXNODES = 16>
class KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange

Lazy range for iterating over items whose bounding boxes overlap a query rectangle.

Traversal happens incrementally during iteration.

Definition at line 579 of file dynamic_rtree.h.

Constructor & Destructor Documentation

◆ SearchRange()

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int TMAXNODES = 16>
KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange::SearchRange ( NODE * aRoot,
const ELEMTYPE aMin[NUMDIMS],
const ELEMTYPE aMax[NUMDIMS] )
inline

Definition at line 582 of file dynamic_rtree.h.

References m_max, m_min, and m_root.

Member Function Documentation

◆ begin()

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int TMAXNODES = 16>
SearchIterator KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange::begin ( ) const
inline

Definition at line 593 of file dynamic_rtree.h.

References m_max, m_min, and m_root.

Referenced by empty().

◆ empty()

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int TMAXNODES = 16>
bool KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange::empty ( ) const
inline

Definition at line 595 of file dynamic_rtree.h.

References begin(), and end.

◆ end()

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int TMAXNODES = 16>
SearchIterator KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange::end ( ) const
inline

Definition at line 594 of file dynamic_rtree.h.

Member Data Documentation

◆ m_max

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int TMAXNODES = 16>
ELEMTYPE KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange::m_max[NUMDIMS]
private

Definition at line 600 of file dynamic_rtree.h.

Referenced by begin(), and SearchRange().

◆ m_min

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int TMAXNODES = 16>
ELEMTYPE KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange::m_min[NUMDIMS]
private

Definition at line 599 of file dynamic_rtree.h.

Referenced by begin(), and SearchRange().

◆ m_root

template<class DATATYPE, class ELEMTYPE = int, int NUMDIMS = 2, int TMAXNODES = 16>
NODE* KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::SearchRange::m_root
private

Definition at line 598 of file dynamic_rtree.h.

Referenced by begin(), and SearchRange().

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