Ponca  eb7239a9c07e156fb1edc6faac7fe89e2b256bda
Point Cloud Analysis library
Loading...
Searching...
No Matches
Ponca::StaticKdTree< DataPoint > Struct Template Reference

A KdTree type with KdTreeDefaultTraits that doesn't define the build function. More...

#include <kdTree.h>

Inheritance diagram for Ponca::StaticKdTree< DataPoint >:
Collaboration diagram for Ponca::StaticKdTree< DataPoint >:

Additional Inherited Members

Public Types inherited from Ponca::StaticKdTreeBase< KdTreeDefaultTraits< DataPoint > >
using Traits
 Traits of the KdTree.
using DataPoint
 DataPoint given by user via Traits.
using IndexType
 Type used to index points into the PointContainer.
using LeafSizeType
 Type used to store the size of leaf nodes.
using PointContainer
 Container for DataPoint used inside the KdTree.
using IndexContainer
 Container for indices used inside the KdTree.
using NodeIndexType
 Type used to index nodes into the NodeContainer.
using NodeType
 Type of nodes used inside the KdTree.
using NodeContainer
 Container for nodes used inside the KdTree.
using Scalar
 Scalar given by user via DataPoint.
using VectorType
 VectorType given by user via DataPoint.
using AabbType
 Bounding box type given by user via NodeType.
Public Member Functions inherited from Ponca::StaticKdTreeBase< KdTreeDefaultTraits< DataPoint > >
NodeIndexType nodeCount () const
 Get the number of nodes in the KdTree.
IndexType sampleCount () const
 Get the number of indices.
IndexType pointCount () const
 Get the number of points.
NodeIndexType leafCount () const
 Get the number of leafs in the KdTree.
PointContainer & points ()
 Get the internal point container.
const NodeContainer & nodes () const
 Get the internal node container.
const IndexContainer & samples () const
 Get the internal indice container.
const Buffers & buffers () const
 Get access to the internal buffer, for instance to prepare GPU binding.
LeafSizeType minCellSize () const
 Read leaf min size.
void setMinCellSize (LeafSizeType min_cell_size)
 Write leaf min size.
IndexType pointFromSample (IndexType sample_index) const
 Return the point index associated with the specified sample index.
DataPoint & pointDataFromSample (IndexType sample_index)
 Return the DataPoint associated with the specified sample index.
KdTreeKNearestPointQuery< Traits > kNearestNeighbors (const VectorType &point, IndexType k) const
 Computes a Query object to iterate over the k-nearest neighbors of a point. The returned object can be reset and reused with the () operator (using the same argument types as parameters).
KdTreeKNearestPointQuery< Traits > kNearestNeighborsQuery () const
 Convenience function that provides an empty k-nearest neighbors Query object.
KdTreeKNearestIndexQuery< Traits > kNearestNeighborsIndexQuery () const
 Convenience function that provides an empty k-nearest neighbors Query object.
KdTreeNearestPointQuery< Traits > nearestNeighbor (const VectorType &point) const
 Computes a Query object that contains the nearest point. The returned object can be reset and reused with the () operator (using the same argument types as parameters).
KdTreeNearestIndexQuery< Traits > nearestNeighborQuery () const
 Convenience function that provides an empty nearest neighbor Query object.
KdTreeNearestIndexQuery< Traits > nearestNeighborIndexQuery () const
 Convenience function that provides an empty nearest neighbor Query object.
KdTreeRangePointQuery< Traits > rangeNeighbors (const VectorType &point, Scalar r) const
 Computes a Query object to iterate over the neighbors that are inside a given radius. The returned object can be reset and reused with the () operator (using the same argument types as parameters).
KdTreeRangePointQuery< Traits > rangeNeighborsQuery () const
 Convenience function that provides an empty range neighbor Query object.
KdTreeRangeIndexQuery< Traits > rangeNeighborsIndexQuery () const
 KdTreeBase::rangeNeighborsQuery.
bool valid () const
void print (std::ostream &os, bool verbose=false) const
Static Public Attributes inherited from Ponca::StaticKdTreeBase< KdTreeDefaultTraits< DataPoint > >
static constexpr std::size_t MAX_NODE_COUNT
 The maximum number of nodes that the kd-tree can have.
static constexpr std::size_t MAX_POINT_COUNT
 The maximum number of points that can be stored in the kd-tree.
static constexpr int MAX_DEPTH
 The maximum depth of the kd-tree.
static constexpr bool SUPPORTS_SUBSAMPLING
Protected Attributes inherited from Ponca::StaticKdTreeBase< KdTreeDefaultTraits< DataPoint > >
Buffers m_bufs
 Buffers used to store the KdTree.
LeafSizeType m_min_cell_size
 Minimal number of points per leaf.
NodeIndexType m_leaf_count
 Number of leaves in the Kdtree (computed during construction).

Detailed Description

template<typename DataPoint>
struct Ponca::StaticKdTree< DataPoint >

A KdTree type with KdTreeDefaultTraits that doesn't define the build function.

Note
This KdTree type is used to avoid the building process of the KdTree. It exposes a constructor that expect prebuilt kdtree containers using the StaticKdTreeBase::Buffers structure
See also
StaticKdTreeBase::StaticKdTreeBase and StaticKdTreeBase::Buffers for the construction documentation
KdTreeDefaultTraits for the default trait interface documentation.

Definition at line 73 of file kdTree.h.