Savarese Software Research
Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members

KDTree.h File Reference


Detailed Description

This header defines the KDTree class and its support classes.

Definition in file KDTree.h.

#include <algorithm>
#include <utility>
#include <vector>
#include <libsava/spatial/detail/KDTree.h>
#include <libsava/spatial/Point.h>

Include dependency graph for KDTree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces

namespace  com
namespace  com::savarese
namespace  com::savarese::algorithms
namespace  sava::spatial

Classes

struct  sava::spatial::KDTreeTraits< Tree >
 KDTreeTraits stores metadata about KDTree instances. More...
struct  sava::spatial::KDTreeConstTraits< Tree >
 KDTreeConstTraits stores metadata about const KDTree instances. More...
class  sava::spatial::KDTree< Point, Value, Dimensions, Discriminator, Size >
 A k-d tree divides a k-dimensional space relative to the points it contains by storing them in a binary tree, discriminating by a different dimension at each level of the tree. More...
struct  sava::spatial::KDTree< Point, Value, Dimensions, Discriminator, Size >::NodeComparator


Savarese Software Research
Copyright © 2003-2005 Savarese Software Research and Daniel F. Savarese. All rights reserved.