Inheritance diagram for Ponca::KnnGraphBase< _Traits >:

Collaboration diagram for Ponca::KnnGraphBase< _Traits >:

Public Types
using	Traits = _Traits
	Alias to the Traits type

using	DataPoint = typename Traits::DataPoint
	DataPoint given by user via Traits

using	Scalar = typename DataPoint::Scalar
	Scalar given by user via DataPoint

using	VectorType = typename DataPoint::VectorType
	VectorType given by user via DataPoint

using	IndexType = typename Traits::IndexType
	Type used to index points into the PointContainer.

using	PointContainer = typename Traits::PointContainer
	Container for DataPoint used inside the KdTree

using	PointContainerConstRef = typename Traits::PointContainerConstRef
	Container for DataPoint used inside the KdTree

using	IndexContainer = typename Traits::IndexContainer
	Container for indices used inside the KdTree

using	IndexContainerRef = typename Traits::IndexContainerRef
	Ref type to index container.

Public Types inherited from Ponca::StaticKnnGraphBase< _Traits >
using	Traits = _Traits
	Alias to the Traits type

using	DataPoint = typename Traits::DataPoint
	DataPoint given by user via Traits

using	Scalar = typename DataPoint::Scalar
	Scalar given by user via DataPoint

using	VectorType = typename DataPoint::VectorType
	VectorType given by user via DataPoint

using	IndexType = typename Traits::IndexType
	Type used to index points into the PointContainer.

using	PointContainer = typename Traits::PointContainer
	Container for DataPoint used inside the KdTree

using	PointContainerConstRef = typename Traits::PointContainerConstRef
	Container for DataPoint used inside the KdTree

using	IndexContainer = typename Traits::IndexContainer
	Container for indices used inside the KdTree

using	IndexContainerRef = typename Traits::IndexContainerRef
	Ref type to index container.

using	Base = AbstractNeighborGraph< Traits, KnnGraphBuffers, NeighborGraphOneConnectedQuery< StaticKnnGraphBase< Traits > >, NeighborGraphRangeQuery< StaticKnnGraphBase< _Traits > > >

using	Buffers = typename Base::Buffers

Public Types inherited from Ponca::AbstractNeighborGraph< _Traits, KnnGraphBuffers, NeighborGraphOneConnectedQuery< StaticKnnGraphBase< _Traits > >, NeighborGraphRangeQuery< StaticKnnGraphBase< _Traits > > >
using	Traits = _Traits
	Alias to the Traits type

using	DataPoint = typename Traits::DataPoint
	DataPoint given by user via Traits

using	Scalar = typename DataPoint::Scalar
	Scalar given by user via DataPoint

using	VectorType = typename DataPoint::VectorType
	VectorType given by user via DataPoint

using	IndexType = typename Traits::IndexType
	Type used to index points into the PointContainer.

using	PointContainer = typename Traits::PointContainer
	Container for DataPoint used inside the KdTree

using	PointContainerConstRef = typename Traits::PointContainerConstRef
	Container for DataPoint used inside the KdTree

using	IndexContainer = typename Traits::IndexContainer
	Container for indices used inside the KdTree

using	IndexContainerRef = typename Traits::IndexContainerRef
	Ref type to index container.

using	OneConnectedIndexQuery = NeighborGraphOneConnectedQuery< StaticKnnGraphBase< _Traits > >

using	RangeIndexQuery = NeighborGraphRangeQuery< StaticKnnGraphBase< _Traits > >

using	Buffers = KnnGraphBuffers< Traits >

Public Member Functions
template<typename KdTreeTraits >
	KnnGraphBase (const KdTreeBase< KdTreeTraits > &_kdtree, const int _k=Buffers::DefaultKInKnnGraph())
	Build a KnnGraph from a KdTreeDense.

Public Member Functions inherited from Ponca::StaticKnnGraphBase< _Traits >
	StaticKnnGraphBase (Buffers &_bufs)

int	k (int=0) const
	Number of neighbor per vertex for a given element (in the KnnGraph, all points have the same number of neighbors.

int	beginId (int vId) const
	Index of the beginning of the neighborhood range.

int	endId (int vId) const
	Index of the end of the neighborhood range.

Base::OneConnectedIndexQuery	kNearestNeighbors (int index) const
	Convenience function that provides an empty k-nearest neighbors Query object.

Base::OneConnectedIndexQuery	kNearestNeighborsIndexQuery () const
	Convenience function that provides an empty k-nearest neighbors Query object.

Public Member Functions inherited from Ponca::AbstractNeighborGraph< _Traits, KnnGraphBuffers, NeighborGraphOneConnectedQuery< StaticKnnGraphBase< _Traits > >, NeighborGraphRangeQuery< StaticKnnGraphBase< _Traits > > >
	AbstractNeighborGraph (const Buffers &_bufs)
	Constructor that allows the use of prebuilt graph containers.

IndexType	edgeCount () const
	Get the number of connection edges in the graph.

IndexType	pointCount () const
	Get the number of points.

PointContainer	points () const
	Get the internal point container.

IndexContainer	edges () const
	Get the internal index container.

const Buffers &	buffers () const
	Get access to the internal buffer, for instance to prepare GPU binding.

OneConnectedIndexQuery	oneConnectedNeighbors (int index=0) const
	Provides a Query object to iterate over the vertices that are directly connected to the query point.

RangeIndexQuery	rangeNeighbors (int index, Scalar r) const
	Provides a Query object to iterate over the neighbors that are inside a given radius.

RangeIndexQuery	rangeNeighborsIndexQuery () const
	Convenience function to return an empty mutable range query.

Additional Inherited Members
Protected Member Functions inherited from Ponca::StaticKnnGraphBase< _Traits >
	StaticKnnGraphBase (PointContainerConstRef _points, const int _k)

Protected Member Functions inherited from Ponca::AbstractNeighborGraph< _Traits, KnnGraphBuffers, NeighborGraphOneConnectedQuery< StaticKnnGraphBase< _Traits > >, NeighborGraphRangeQuery< StaticKnnGraphBase< _Traits > > >
const IndexType *	getIndexPtr () const
	Accessor used by friend classes (queries) to get const access to the indices whatever the buffer type.

IndexType *	getIndexPtr ()
	Accessor used by friend classes (queries) to get access to the indices whatever the buffer type.

Protected Attributes inherited from Ponca::AbstractNeighborGraph< _Traits, KnnGraphBuffers, NeighborGraphOneConnectedQuery< StaticKnnGraphBase< _Traits > >, NeighborGraphRangeQuery< StaticKnnGraphBase< _Traits > > >
Buffers	m_bufs
	Buffers used to store the KnnGraph.

Detailed Description

template<typename _Traits>
class Ponca::KnnGraphBase< _Traits >

Definition at line 109 of file knnGraph.h.

Member Typedef Documentation

◆ DataPoint

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::DataPoint = typename Traits::DataPoint

DataPoint given by user via Traits

Definition at line 112 of file knnGraph.h.

◆ IndexContainer

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::IndexContainer = typename Traits::IndexContainer

Container for indices used inside the KdTree

Definition at line 112 of file knnGraph.h.

◆ IndexContainerRef

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::IndexContainerRef = typename Traits::IndexContainerRef

Ref type to index container.

Definition at line 112 of file knnGraph.h.

◆ IndexType

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::IndexType = typename Traits::IndexType

Type used to index points into the PointContainer.

Definition at line 112 of file knnGraph.h.

◆ PointContainer

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::PointContainer = typename Traits::PointContainer

Container for DataPoint used inside the KdTree

Definition at line 112 of file knnGraph.h.

◆ PointContainerConstRef

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::PointContainerConstRef = typename Traits::PointContainerConstRef

Container for DataPoint used inside the KdTree

Definition at line 112 of file knnGraph.h.

◆ Scalar

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::Scalar = typename DataPoint::Scalar

Scalar given by user via DataPoint

Definition at line 112 of file knnGraph.h.

◆ Traits

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::Traits = _Traits

Alias to the Traits type

Definition at line 112 of file knnGraph.h.

◆ VectorType

template<typename _Traits >

using Ponca::KnnGraphBase< _Traits >::VectorType = typename DataPoint::VectorType

VectorType given by user via DataPoint

Definition at line 112 of file knnGraph.h.

Constructor & Destructor Documentation

◆ KnnGraphBase()

template<typename _Traits >

template<typename KdTreeTraits >

Ponca::KnnGraphBase< _Traits >::KnnGraphBase	(	const KdTreeBase< KdTreeTraits > &	_kdtree,
		const int	_k = `Buffers::DefaultKInKnnGraph()`
	)

inline

Build a KnnGraph from a KdTreeDense.

Parameters

_kdtree	Reference to the KdTree
_k	Number of requested neighbors. Might be reduced if k is larger than the kdtree size - 1 (query point is not included in query output, thus -1)

Warning: Stores a const reference to kdtree.point_data(); KdTreeTraits compatibility is checked with static assertion

Definition at line 128 of file knnGraph.h.

Public Types

Public Member Functions

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ DataPoint

◆ IndexContainer

◆ IndexContainerRef

◆ IndexType

◆ PointContainer

◆ PointContainerConstRef

◆ Scalar

◆ Traits

◆ VectorType

Constructor & Destructor Documentation

◆ KnnGraphBase()