|
using | DataPoint = typename Traits::DataPoint |
| DataPoint given by user via Traits.
|
|
using | IndexType = typename Traits::IndexType |
| Type used to index points into the PointContainer.
|
|
using | LeafSizeType = typename Traits::LeafSizeType |
| Type used to store the size of leaf nodes.
|
|
using | PointContainer = typename Traits::PointContainer |
| Container for DataPoint used inside the KdTree.
|
|
using | IndexContainer = typename Traits::IndexContainer |
| Container for indices used inside the KdTree.
|
|
using | NodeIndexType = typename Traits::NodeIndexType |
| Type used to index nodes into the NodeContainer.
|
|
using | NodeType = typename Traits::NodeType |
| Type of nodes used inside the KdTree.
|
|
using | NodeContainer = typename Traits::NodeContainer |
| Container for nodes used inside the KdTree.
|
|
using | Scalar = typename DataPoint::Scalar |
| Scalar given by user via DataPoint.
|
|
using | VectorType = typename DataPoint::VectorType |
| VectorType given by user via DataPoint.
|
|
using | AabbType = typename NodeType::AabbType |
| Bounding box type given by user via NodeType.
|
|
|
template<typename PointUserContainer , typename Converter > |
void | build (PointUserContainer &&points, Converter c) |
| Generate a tree from a custom contained type converted using the specified converter.
|
|
template<typename PointUserContainer > |
void | build (PointUserContainer &&points) |
| Generate a tree from a custom contained type converted using DefaultConverter.
|
|
void | clear () |
| Clear tree data.
|
|
NodeIndexType | node_count () const |
|
IndexType | sample_count () const |
|
IndexType | point_count () const |
|
NodeIndexType | leaf_count () const |
|
PointContainer & | points () |
|
const PointContainer & | points () const |
|
const NodeContainer & | nodes () const |
|
const IndexContainer & | samples () const |
|
LeafSizeType | min_cell_size () const |
| Read leaf min size.
|
|
void | set_min_cell_size (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.
|
|
const DataPoint & | pointDataFromSample (IndexType sample_index) const |
| Return the DataPoint associated with the specified sample index.
|
|
KdTreeKNearestPointQuery< Traits > | k_nearest_neighbors (const VectorType &point, IndexType k) const |
|
KdTreeKNearestIndexQuery< Traits > | k_nearest_neighbors (IndexType index, IndexType k) const |
|
KdTreeNearestPointQuery< Traits > | nearest_neighbor (const VectorType &point) const |
|
KdTreeNearestIndexQuery< Traits > | nearest_neighbor (IndexType index) const |
|
KdTreeRangePointQuery< Traits > | range_neighbors (const VectorType &point, Scalar r) const |
|
KdTreeRangeIndexQuery< Traits > | range_neighbors (IndexType index, Scalar r) const |
|
bool | valid () const |
|
void | print (std::ostream &os, bool verbose=false) const |
|
template<typename PointUserContainer , typename Converter > |
void | build (PointUserContainer &&points, Converter c) |
|
template<typename PointUserContainer , typename IndexUserContainer , typename Converter > |
void | buildWithSampling (PointUserContainer &&points, IndexUserContainer sampling, Converter c) |
|
|
template<typename PointUserContainer , typename IndexUserContainer , typename Converter > |
void | buildWithSampling (PointUserContainer &&points, IndexUserContainer sampling, Converter c) |
| Generate a tree sampled from a custom contained type converted using a Converter
|
|
template<typename PointUserContainer , typename IndexUserContainer > |
void | buildWithSampling (PointUserContainer &&points, IndexUserContainer sampling) |
| Generate a tree sampled from a custom contained type converted using a KdTreeBase::DefaultConverter.
|
|
template<typename Traits>
class Ponca::KdTreeBase< Traits >
[KdTreeSparse type definition]
Customizable base class for KdTree datastructure implementations
- See also
- Ponca::KdTreeDense
-
Ponca::KdTreeSparse
- Template Parameters
-
Traits | Traits type providing the types and constants used by the kd-tree. Must have the same interface as the default traits type. |
- See also
- KdTreeDefaultTraits for the trait interface documentation.
Definition at line 103 of file kdTree.h.