MP5
Photomosaic
kdtree.h File Reference

KDTree implementation using Points in k-dimensional space. More...

#include <vector>
#include "util/coloredout.h"
#include "point.h"
#include "kdtree.cpp"
#include "kdtree_extras.cpp"
+ Include dependency graph for kdtree.h:
+ This graph shows which files directly or indirectly include this file:

Classes

class  KDTree< Dim >
 KDTree class: implemented using Points in Dim dimensional space (given by the template parameter). More...
 
struct  KDTree< Dim >::KDTreeNode
 Internal structure for a node of KDTree. More...
 

Detailed Description

KDTree implementation using Points in k-dimensional space.

Author
Cinda Heeren
Jack Toole
Sean Massung
Date
Spring 2009

Revision history: 3/31/2009 Created 11/10/2009 Modified for MP6 Submission, Fall 2009 July 2012 Modified by Sean Massung to remove points_index, forbid students from using std::sort, and generally clean up code