Graphite  Version 3
An experimental 3D geometry processing program
kd_tree.h File Reference

An implementation of NearestNeighborSearch with a kd-tree. More...

#include <geogram/basic/common.h>
#include <geogram/points/nn_search.h>
#include <algorithm>

Go to the source code of this file.

Classes

class  GEO::KdTree
 Base class for all Kd-tree implementations. More...
 
struct  GEO::KdTree::NearestNeighbors
 The context for traversing a KdTree. More...
 
class  GEO::BalancedKdTree
 Implements NearestNeighborSearch using a balanced Kd-tree. More...
 
class  GEO::AdaptiveKdTree
 Implements NearestNeighborSearch using an Adaptive Kd-tree. More...
 

Namespaces

 GEO
 Global Vorpaline namespace.
 

Detailed Description

An implementation of NearestNeighborSearch with a kd-tree.

Definition in file kd_tree.h.