zlayout::spatial::RTreeNode< T > Struct Template Reference

R-tree node for efficient rectangle indexing. More...

#include <advanced_spatial.hpp>

Collaboration diagram for zlayout::spatial::RTreeNode< T >:

Public Member Functions
	RTreeNode (bool leaf=true)
bool	is_full () const
void	update_mbr ()

Public Attributes
geometry::Rectangle	mbr
std::vector< std::pair< T, geometry::Rectangle > >	entries
std::vector< std::unique_ptr< RTreeNode< T > > >	children
bool	is_leaf

Static Public Attributes
static const size_t	MAX_ENTRIES = 16
static const size_t	MIN_ENTRIES = 4

Detailed Description

template<typename T>
struct zlayout::spatial::RTreeNode< T >

R-tree node for efficient rectangle indexing.

Definition at line 204 of file advanced_spatial.hpp.

Constructor & Destructor Documentation

RTreeNode()

template<typename T>

zlayout::spatial::RTreeNode< T >::RTreeNode ( bool leaf = true )

inline

Definition at line 212 of file advanced_spatial.hpp.

Member Function Documentation

is_full()

template<typename T>

bool zlayout::spatial::RTreeNode< T >::is_full ( ) const

inline

Definition at line 214 of file advanced_spatial.hpp.

update_mbr()

template<typename T>

void zlayout::spatial::RTreeNode< T >::update_mbr ( )

inline

Definition at line 218 of file advanced_spatial.hpp.

Member Data Documentation

children

template<typename T>

std::vector<std::unique_ptr<RTreeNode<T> > > zlayout::spatial::RTreeNode< T >::children

Definition at line 207 of file advanced_spatial.hpp.

entries

template<typename T>

std::vector<std::pair<T, geometry::Rectangle> > zlayout::spatial::RTreeNode< T >::entries

Definition at line 206 of file advanced_spatial.hpp.

is_leaf

template<typename T>

bool zlayout::spatial::RTreeNode< T >::is_leaf

Definition at line 208 of file advanced_spatial.hpp.

MAX_ENTRIES

template<typename T>

const size_t zlayout::spatial::RTreeNode< T >::MAX_ENTRIES = 16

static

Definition at line 209 of file advanced_spatial.hpp.

mbr

template<typename T>

geometry::Rectangle zlayout::spatial::RTreeNode< T >::mbr

Definition at line 205 of file advanced_spatial.hpp.

MIN_ENTRIES

template<typename T>

const size_t zlayout::spatial::RTreeNode< T >::MIN_ENTRIES = 4

static

Definition at line 210 of file advanced_spatial.hpp.

---

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

• include/zlayout/spatial/advanced_spatial.hpp