bgeot_kdtree.h File Reference

Simple implementation of a KD-tree. More...

#include "bgeot_small_vector.h"

Go to the source code of this file.

Classes
struct	bgeot::index_node_pair
	store a point and the associated index for the kdtree. More...
class	bgeot::kdtree
	Balanced tree over a set of points. More...

Namespaces
	bgeot
	Basic Geometric Tools.

Typedefs
typedef std::vector< index_node_pair >	bgeot::kdtree_tab_type
	store a set of points with associated indexes.

Detailed Description

Simple implementation of a KD-tree.

Author

Julien Pommier Julie.nosp@m.n.Po.nosp@m.mmier.nosp@m.@ins.nosp@m.a-tou.nosp@m.lous.nosp@m.e.fr

Date

January 2004.

Basically, a KD-tree is a balanced N-dimensional tree.

Definition in file bgeot_kdtree.h.