kdTree.h File Reference

Contains a generic implementation of static KD-trees balanced into a heap-like shape. More...

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

Go to the source code of this file.

Classes
struct	FieldMath::NOSPACE::MoveToBounds< T, CheckNaNs >
	A helper transforming structure, only to be used in moveToBounds_copy. More...
class	KDTree< T >
	A generic static KD-tree. More...
struct	KDTree< T >::KDTree::Node
	Represents one node of the KD-tree. More...
class	KDTree< T >::KDTree::PointHeap
	Performs a nearest-neighbour search by managing a heap from nodes of a KDTree. More...
struct	KDTree< T >::KDTree::PointHeap::KDTree::PointHeap::HeapNode
	One element of the heap representing a node in the KDTree kd. More...
struct	KDTree< T >::KDTree::PointHeap::KDTree::PointHeap::HeapOrder
	Defines the order of heap - ascending according to getSE. More...
class	KDBuilder< T >
	Derived type used to construct KDTree instances (makeTree static method). More...
struct	KDBuilder< T >::KDBuilder::NewBounds
	Creates bounds containing one value. More...
struct	KDBuilder< T >::KDBuilder::BoundsExpander
	Expands a valid bounding box to contain a point (one coordinate at once). More...
struct	NOSPACE::MaxDiffCoord< T >
	Finds the longest coordinate of a bounding box, only to be used in for_each calls. More...
class	NOSPACE::IndexComparator< T >
	Compares vectors (given by their indices) according to a given coordinate. More...
Namespaces
namespace	FieldMath
	Routines for computing with T[length] number fields.
Functions
template<class I1 , class I2 , class Transf >
Transf	FieldMath::transform2 (I1 i1, I1 iEnd1, I2 i2, Transf transformer)
	Calls transformer(x,y) for every x from [i1;iEnd1) and corresponding y from [i2;?).
template<class I1 , class I2 , class I3 , class Transf >
Transf	FieldMath::transform3 (I1 i1, I1 iEnd1, I2 i2, I3 i3, Transf transformer)
	Analogous to transform2.
template<class T >
T *	FieldMath::assign (const T *a, int length, T *b)
	Means b[i]=a[i]; Only meant for POD types.
template<class T , bool CheckNaNs>
T	FieldMath::moveToBounds_copy (const T *point, const T(*bounds)[2], int length, T *result)
	Copy_moves a vector (point) to the nearest point (result) within bounds (bounds) and returns SE (distance^2).

---

Detailed Description

Contains a generic implementation of static KD-trees balanced into a heap-like shape.

The trees are represented by instances of KDTree class and built by a static method KDBuilder::makeTree.

Definition in file kdTree.h.