- Generated on for Ponca by
1.15.0
|
Ponca
2cfe00173bb12dda99e12b2b48a0e1f683bc5cdd
Point Cloud Analysis library
|
Public interface for sparse KdTree datastructure. More...
#include <kdTree.h>
Additional Inherited Members | |
| Public Types inherited from Ponca::KdTreeBase< KdTreeDefaultTraits< DataPoint > > | |
| using | Base |
| 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 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::KdTreeSparseBase< KdTreeDefaultTraits< DataPoint > > | |
| void | buildWithSampling (PointUserContainer &&points, IndexUserContainer &&sampling, PointConverter c) |
| Generate a tree sampled from a custom contained type converted using a Converter. | |
| void | buildWithSampling (PointUserContainer &&points, IndexUserContainer &&sampling) |
| Generate a tree sampled from a custom contained type converted using a KdTreeBase::DefaultConverter. | |
| KdTreeSparseBase ()=default | |
| Default constructor creating an empty tree. | |
| Public Member Functions inherited from Ponca::KdTreeBase< KdTreeDefaultTraits< DataPoint > > | |
| PONCA_MULTIARCH_HOST void | build (PointUserContainer &&points, PointConverter c) |
| PONCA_MULTIARCH_HOST void | buildWithSampling (PointUserContainer &&points, IndexUserContainer &&sampling, PointConverter c) |
| 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::KdTreeSparseBase< KdTreeDefaultTraits< DataPoint > > | |
| static constexpr bool | SUPPORTS_SUBSAMPLING |
| 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). | |
Public interface for sparse KdTree datastructure.
Provides default implementation of the sparse KdTree
1.15.0