QuadTree< T, BUCKET_SIZE > Class Template Reference

#include <quadtree.hpp>

Collaboration diagram for QuadTree< T, BUCKET_SIZE >:

Public Types
using	node_t = RefNode2D< T, BUCKET_SIZE >
using	node_ptr_t = node_t *

Public Member Functions
	QuadTree (BoundingBox< T > &&in_box)
template<std::forward_iterator IT> requires std::is_convertible_v<std::iter_value_t<IT>, node_ptr_t>
void	insert (IT begin, IT end)
void	insert (leaf_t &&in_child)
std::vector< const QuadTree * >	overlap (const BoundingBox< T > &target) const

Member Typedef Documentation

node_ptr_t

template<std::floating_point T = double, unsigned BUCKET_SIZE = 1>

using QuadTree< T, BUCKET_SIZE >::node_ptr_t = node_t*

node_t

template<std::floating_point T = double, unsigned BUCKET_SIZE = 1>

using QuadTree< T, BUCKET_SIZE >::node_t = RefNode2D<T, BUCKET_SIZE>

Constructor & Destructor Documentation

QuadTree()

template<std::floating_point T = double, unsigned BUCKET_SIZE = 1>

QuadTree< T, BUCKET_SIZE >::QuadTree ( BoundingBox< T > &&  in_box )

inlineexplicit

Member Function Documentation

insert() [1/2]

template<std::floating_point T = double, unsigned BUCKET_SIZE = 1>

template<std::forward_iterator IT>
requires std::is_convertible_v<std::iter_value_t<IT>, node_ptr_t>

void QuadTree< T, BUCKET_SIZE >::insert ( IT  begin, IT  end  )

inline

Here is the call graph for this function:

Here is the caller graph for this function:

insert() [2/2]

template<std::floating_point T = double, unsigned BUCKET_SIZE = 1>

void QuadTree< T, BUCKET_SIZE >::insert ( leaf_t &&  in_child )

inline

Here is the call graph for this function:

overlap()

template<std::floating_point T = double, unsigned BUCKET_SIZE = 1>

std::vector< const QuadTree * > QuadTree< T, BUCKET_SIZE >::overlap ( const BoundingBox< T > &  target ) const

inline

Here is the call graph for this function:

---

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

• Toolbox/tree/quadtree.hpp