Stefan Röttger

#include <vector3D.h>

template <class Item>
class KDTree
{
   public:

   KDTree();
   ~KDTree();

   // insert an item at a particular point into the kd-tree
   void insert(const Vector3D &point, const Item &item);

   // nerarest neigbour search
   const Item *search(const Vector3D &point) const;

   ...

   protected:

   Node *root;
};