mitkKdTreePointSet Class Reference

#include <mitkKdTreePointSet.h>

Inherits mitkPointSet.

Inheritance diagram for mitkKdTreePointSet:

[legend]Collaboration diagram for mitkKdTreePointSet:

[legend]List of all members.

Public Member Functions
	mitkKdTreePointSet ()
virtual	~mitkKdTreePointSet ()
	mitkKdTreePointSet (mitkPointSet *pointSet)
virtual void	Initialize ()
virtual void	GetNearestPoint (double *query_point, double *result_point, int &i)
virtual void	GetKNearestPoints (double *query_point, unsigned int k, vector< int > &indices)
virtual void	GetKNearestPoints (vector< double > *query_point, unsigned int k, vector< int > &indices)
virtual void	GetNearestPoints (mitkPointSet *query_pointset, vector< int > &indices)
virtual void	GetPointsInBoundingBox (mitkBoundingBox< double > &box, vector< int > &indices)
virtual void	GetPointsInRadius (double *query_point, double radius, vector< int > &indices)

---

Detailed Description

mitkKdTreePointSet - a class to represent geometry in the form of a set of points in two or three dimensional space using k-d tree data structure.

mitkKdTreePointSet is a class to represent geometry in the form of a set of points in two or three dimensional space using k-d tree data structure. A fast k nearest neighbor point searching is supported in this class.

---

Constructor & Destructor Documentation

mitkKdTreePointSet::mitkKdTreePointSet (   )

Constructor.

virtual mitkKdTreePointSet::~mitkKdTreePointSet (   )  [virtual]

De-constructor.

mitkKdTreePointSet::mitkKdTreePointSet (  mitkPointSet *  pointSet  )

Constructor initialized with a point set. Parameters: pointSet  The input point set.

---

Member Function Documentation

virtual void mitkKdTreePointSet::GetKNearestPoints (  vector< double > *  query_point, unsigned int  k, vector< int > &  indices )  [virtual]

Get k nearest points to the query point. Parameters: query_point  The query point stored in a vector k  The number of points to search indices  Return a vector contains result point's indices Reimplemented from mitkPointSet.

virtual void mitkKdTreePointSet::GetKNearestPoints (  double *  query_point, unsigned int  k, vector< int > &  indices )  [virtual]

Get k nearest point to the query point. Parameters: query_point  The query point stored in an array k  The number of points to search indices  Return a vector contains result point's indices Reimplemented from mitkPointSet.

virtual void mitkKdTreePointSet::GetNearestPoint (  double *  query_point, double *  result_point, int &  i )  [virtual]

Get a nearest point to the query point. Parameters: query_point  The query point result_point  Return the pointer to result point i  Return the index to result point Reimplemented from mitkPointSet.

virtual void mitkKdTreePointSet::GetNearestPoints (  mitkPointSet *  query_pointset, vector< int > &  indices )  [virtual]

Get nearest point to a set of query points. Parameters: query_pointset  The query points stored in a mitkPointSet indices  Return a vector contains result point's indices Reimplemented from mitkPointSet.

virtual void mitkKdTreePointSet::GetPointsInBoundingBox (  mitkBoundingBox< double > &  box, vector< int > &  indices )  [virtual]

Get points in a bounding box. Parameters: box  The query bounding box indices  Return a vector contains result point's indices Reimplemented from mitkPointSet.

virtual void mitkKdTreePointSet::GetPointsInRadius (  double *  query_point, double  radius, vector< int > &  indices )  [virtual]

Get points in a given circle/sphere. Parameters: query_point  The query point radius  The radius of the given circle indices  Return a vector contains result point's indices Reimplemented from mitkPointSet.

virtual void mitkKdTreePointSet::Initialize (   )  [virtual]

Initialize the point set. (build tree) Reimplemented from mitkPointSet.

---

The documentation for this class was generated from the following file:

• mitkKdTreePointSet.h

---