00001 00002 #include <cassert> 00003 00004 #include "KDTree.h" 00005 00006 00007 class Node; 00008 00009 00015 class SimpleKDTree : public KDTree 00016 { 00017 public: 00023 SimpleKDTree( unsigned int min_primitives = 4, 00024 unsigned int max_depth = 12 ) 00025 : KDTree(min_primitives, max_depth) 00026 { 00027 } 00028 00031 virtual ~SimpleKDTree(); 00032 00038 virtual void buildTree( const PrimitiveList & list, 00039 const Box & bbox ); 00040 00041 private: 00047 virtual void setBestSplit(Node * node) const; 00048 00054 void buildTree( Node * node, 00055 unsigned int depth ) const; 00056 }; 00057 00058