#include <eckit/container/kdtree/KDNode.h>

template<class Traits>

eckit::KDNode class

Base classes

template<class Traits, class NodeType>

class SPNode<Traits, KDNode<Traits>>

Public types

using SPNodeType = SPNode<Traits, KDNode<Traits>>

using Value = SPNodeType::Value

using Alloc = SPNodeType::Alloc

using Point = SPNodeType::Point

using NodeList = SPNodeType::NodeList

using NodeQueue = SPNodeType::NodeQueue

using NodeInfo = SPNodeType::NodeInfo

using Node = KDNode<Traits>

using Payload = Traits::Payload

Public static functions

template<typename ITER>

static auto build(Alloc& a, const ITER& begin, const ITER& end, int depth = 0) -> KDNode*

static auto insert(Alloc& a, const Value& value, KDNode<Traits>* node, int depth = 0) -> KDNode<Traits>*

Constructors, destructors, conversion operators

KDNode(const Value& value, size_t axis)

~KDNode()

Public functions

auto axis() const -> size_t

Return the axis along which this node is split.

void nearestNeighbourX(Alloc& a, const Point& p, Node*& best, double& max, int depth)

void findInSphereX(Alloc& a, const Point& p, double radius, NodeList& result, int depth)

void kNearestNeighboursX(Alloc& a, const Point& p, size_t k, NodeQueue& result, int depth)

auto nearestNeighbour(Alloc& a, const Point& p) -> NodeInfo

auto findInSphere(Alloc& a, const Point& p, double radius) -> NodeList

auto kNearestNeighbours(Alloc& a, const Point& p, size_t k) -> NodeList

auto point() const -> const Point&

auto payload() const -> const Payload&

auto value() -> Value&

auto value() const -> const Value&

auto nearestNeighbourBruteForce(Alloc& a, const Point& p) -> NodeInfo

auto findInSphereBruteForce(Alloc& a, const Point& p, double radius) -> NodeList

auto kNearestNeighboursBruteForce(Alloc& a, const Point& p, size_t k) -> NodeList

void visit(Alloc& a, Visitor& v, int depth = 0)

void linkNodes(Alloc& a, Node*& prev = 0)

auto asNode() const -> const Node*

auto asNode() -> Node*

void nearestNeighbourBruteForceX(Alloc& a, const Point& p, Node*& best, double& max, int depth)

void findInSphereBruteForceX(Alloc& a, const Point& p, double radius, NodeList& result, int depth)

void kNearestNeighboursBruteForceX(Alloc& a, const Point& p, size_t k, NodeQueue& result, int depth)

auto left(Alloc& a) const -> Node*

void left(Alloc& a, Node* n)

auto right(Alloc& a) const -> Node*

void right(Alloc& a, Node* n)

auto next(Alloc& a) const -> Node*

void next(Alloc& a, Node* n)

Typedef documentation

Function documentation