Customizable static base class for KdTree datastructure implementations. More...

#include <kdTree.h>

Inheritance diagram for Ponca::StaticKdTreeBase< Traits >:

Collaboration diagram for Ponca::StaticKdTreeBase< Traits >:

Classes
struct	Buffers
	Internal structure storing all the buffers used by the KdTree. More...

Public Types
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

Public Member Functions
	StaticKdTreeBase (Buffers &buf)
	Constructor that allows the use of prebuilt KdTree containers.

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 PointContainer &	points () const
	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.

const DataPoint &	pointDataFromSample (IndexType sample_index) const
	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).

KdTreeKNearestIndexQuery< Traits >	kNearestNeighbors (IndexType index, 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 >	nearestNeighbor (IndexType index) 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).

KdTreeRangeIndexQuery< Traits >	rangeNeighbors (IndexType index, 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
static constexpr std::size_t	MAX_NODE_COUNT = NodeType::MAX_COUNT
	The maximum number of nodes that the kd-tree can have.

static constexpr std::size_t	MAX_POINT_COUNT = std::size_t(2) << sizeof(IndexType)*8
	The maximum number of points that can be stored in the kd-tree.

static constexpr int	MAX_DEPTH = Traits::MAX_DEPTH
	The maximum depth of the kd-tree.

static constexpr bool	SUPPORTS_SUBSAMPLING = false

Protected Attributes
Buffers	m_bufs
	Buffers used to store the KdTree.

LeafSizeType	m_min_cell_size {64}
	Minimal number of points per leaf.

NodeIndexType	m_leaf_count {0}
	Number of leaves in the Kdtree (computed during construction)

Detailed Description

template<typename Traits>
class Ponca::StaticKdTreeBase< Traits >

Customizable static base class for KdTree datastructure implementations.

Note: This "Static" kdtree can be constructed using the Buffers structure, it only makes the Query functions available and doesn't define any build functionalities, (hence why it is static). This basic class can be used to make kdtree calls from inside a CUDA kernel.

See also: KdTreeBase to build a kdtree; rangeNeighbors, kNearestNeighbors, nearestNeighbor for the query calls

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 126 of file kdTree.h.

Member Typedef Documentation