#include <eckit/container/bsptree/BSPNode.h>

template<class Traits, class Partition>

eckit::BSPNode class

Base classes

template<class Traits, class NodeType>

class SPNode<Traits, BSPNode<Traits, Partition>>

Public types

using SPNodeType = SPNode<Traits, BSPNode<Traits, Partition>>

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 HyperPlane = BSPHyperPlane<Point>

using Node = BSPNode<Traits, Partition>

using Payload = Traits::Payload

Public static functions

template<typename Container>

static auto build(Alloc& a, Partition& p, const Container& nodes, double dist, int depth = 0) -> BSPNode*

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

Constructors, destructors, conversion operators

BSPNode(const Value& v, const HyperPlane& plane, double dist)

~BSPNode() override

Public functions

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)

Private functions

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

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

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

Typedef documentation

Function documentation