include/kdtree.h
branchpyrit
changeset 35 fb170fccb19f
parent 34 28f6e8b9d5d1
child 44 3763b26244f0
equal deleted inserted replaced
34:28f6e8b9d5d1 35:fb170fccb19f
    42 	KdNode *getLeftChild() { return children; };
    42 	KdNode *getLeftChild() { return children; };
    43 	KdNode *getRightChild() { return children+1; };
    43 	KdNode *getRightChild() { return children+1; };
    44 
    44 
    45 	void addShape(Shape* aShape) { shapes->push_back(aShape); };
    45 	void addShape(Shape* aShape) { shapes->push_back(aShape); };
    46 
    46 
    47 	void subdivide(BBox bbox, int depth);
    47 	void subdivide(BBox bbox, int maxdepth);
    48 };
    48 };
    49 
    49 
    50 class KdTree: public Container
    50 class KdTree: public Container
    51 {
    51 {
    52 	KdNode *root;
    52 	KdNode *root;