Class CGAL::Kdtree_Interface<Point>

CGAL contains a default implementation for the Kdtree_d traits class, that may be applied to any standard class of point provided by CGAL.

The default traits class Kdtree_Interface<Point> is templated with a parameter Point, which is required to supply the following methods:

• Constructor, and copy constructor.

• int dimension(); - return the dimension of the point.

• operator[](int dim); - an operator for accessing the various coordinates of the given point. Used also to copy coordinates between points.

There are two other default traits classes Kdtree_Interface_2d<Point> and Kdtree_Interface_3d<Point> which should be used when using 2D and 3D points from the CGAL kernel. This is done since the points in the kernel do not support changing their coordinates through direct access.