33 

    33 

    34 #include <assert.h>

    34 #include <assert.h>

    35 

    35 

    36 using namespace std;

    36 using namespace std;

    37 

    37 

    38 class OctreeNode

    41 class OctreeNode

    39 {

    42 {

    40     union {

    43     union {

    41 		OctreeNode *children; // pointer to first of eight children

    44 		OctreeNode *children; // pointer to first of eight children

    42 		ShapeList *shapes;    // pointer to shape array, if this is leaf

    45 		ShapeList *shapes;    // pointer to shape array, if this is leaf

    62 	void setShapes(ShapeList *const ashapes) { shapes = ashapes; assert(!isLeaf()); setLeaf(); };

    65 	void setShapes(ShapeList *const ashapes) { shapes = ashapes; assert(!isLeaf()); setLeaf(); };

    63 

    66 

    64 	void subdivide(BBox bbox, int maxdepth);

    67 	void subdivide(BBox bbox, int maxdepth);

    65 };

    68 };

    66 

    69 

    67 class Octree: public Container

    73 class Octree: public Container

    68 {

    74 {

    69 	OctreeNode *root;

    75 	OctreeNode *root;

    70 	bool built;

    76 	bool built;

    71 	int max_depth;

    77 	int max_depth;