kdtree.h File Reference

#include <algorithm>
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <limits>
#include <numeric>
#include <span>
#include <utility>
#include <vector>
#include "clustering/always_assert.h"
#include "clustering/math/aabb.h"
#include "clustering/math/detail/avx2_helpers.h"
#include "clustering/math/detail/radius_scan.h"
#include "clustering/math/detail/sq_distances_block.h"
#include "clustering/math/detail/top_k_neighbors.h"
#include "clustering/math/thread.h"
#include "clustering/memory/linear_alloc.h"
#include "clustering/ndarray.h"

Include dependency graph for kdtree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	clustering::KDTreeNode
	Node in a KDTree, sharing the same struct shape between internals and leaves. More...
class	clustering::KDTree< T, distanceType, LeafSize, AllocT >
	Implements a KDTree data structure. More...

Namespaces
namespace	clustering

Enumerations
enum class	clustering::KDTreeDistanceType : std::uint8_t { clustering::kEucledian }
	Distance metric a KDTree builds pruning bounds under. More...