Customizable base class for KnnGraph datastructure. More...

#include <knnGraph.h>

Inheritance diagram for Ponca::StaticKnnGraphBase< _Traits >:

Collaboration diagram for Ponca::StaticKnnGraphBase< _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.

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
	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.

Protected Member Functions
	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.

Friends
class	NeighborGraphOneConnectedQuery< StaticKnnGraphBase< Traits > >
	This type must be equal to KnnGraphBase::KNearestIndexQuery.

class	NeighborGraphRangeQuery< StaticKnnGraphBase< _Traits > >
	This type must be equal to KnnGraphBase::RangeIndexQuery.

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