Ponca::KdTreePointerTraits< _DataPoint, _NodeType > Struct Template Reference

Variant to the KdTree Traits type that uses pointers as internal storage instead of an STL-like container. More...

#include <kdTreeTraits.h>

Collaboration diagram for Ponca::KdTreePointerTraits< _DataPoint, _NodeType >:

Public Types
enum	{ MAX_DEPTH = 32 , MAX_KNN_SIZE = 128 }
using	DataPoint = _DataPoint
	The type used to store point data.
using	IndexType = int
using	LeafSizeType = unsigned short
using	PointContainer = DataPoint *
using	IndexContainer = IndexType *
using	NodeIndexType = std::size_t
using	NodeType = _NodeType< IndexType, NodeIndexType, DataPoint, LeafSizeType >
using	NodeContainer = NodeType *

Detailed Description

template<typename _DataPoint, template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>
struct Ponca::KdTreePointerTraits< _DataPoint, _NodeType >

Variant to the KdTree Traits type that uses pointers as internal storage instead of an STL-like container.

See also

KdTreeCustomizableNode Helper class to modify Inner/Leaf nodes without redefining a Trait class

Template Parameters

_NodeType

Type used to store nodes, set by default to #KdTreeDefaultNode

Definition at line 354 of file kdTreeTraits.h.

Member Typedef Documentation

DataPoint

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

using Ponca::KdTreePointerTraits< _DataPoint, _NodeType >::DataPoint = _DataPoint

The type used to store point data.

Must provide Scalar and VectorType aliases.

VectorType must provide a squaredNorm() function returning a Scalar, as well as a maxCoeff(int*) function returning the dimension index of its largest scalar in its output parameter (e.g. 0 for x, 1 for y, etc.).

Definition at line 374 of file kdTreeTraits.h.

IndexContainer

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

using Ponca::KdTreePointerTraits< _DataPoint, _NodeType >::IndexContainer = IndexType*

Definition at line 380 of file kdTreeTraits.h.

IndexType

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

using Ponca::KdTreePointerTraits< _DataPoint, _NodeType >::IndexType = int

Definition at line 375 of file kdTreeTraits.h.

LeafSizeType

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

using Ponca::KdTreePointerTraits< _DataPoint, _NodeType >::LeafSizeType = unsigned short

Definition at line 376 of file kdTreeTraits.h.

NodeContainer

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

using Ponca::KdTreePointerTraits< _DataPoint, _NodeType >::NodeContainer = NodeType*

Definition at line 385 of file kdTreeTraits.h.

NodeIndexType

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

using Ponca::KdTreePointerTraits< _DataPoint, _NodeType >::NodeIndexType = std::size_t

Definition at line 383 of file kdTreeTraits.h.

NodeType

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

using Ponca::KdTreePointerTraits< _DataPoint, _NodeType >::NodeType = _NodeType<IndexType, NodeIndexType, DataPoint, LeafSizeType>

Definition at line 384 of file kdTreeTraits.h.

PointContainer

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

using Ponca::KdTreePointerTraits< _DataPoint, _NodeType >::PointContainer = DataPoint*

Definition at line 379 of file kdTreeTraits.h.

Member Enumeration Documentation

anonymous enum

template<typename _DataPoint , template< typename, typename, typename, typename > typename _NodeType = Ponca::KdTreeDefaultNode>

anonymous enum

Enumerator
MAX_DEPTH	A compile-time constant specifying the maximum depth of the kd-tree.
MAX_KNN_SIZE	The maximum size of a knn query.

Definition at line 356 of file kdTreeTraits.h.