00001 #ifndef __cOCTREE_h__
00002 #define __cOCTREE_h__
00003 
00005 // MarSTD version 2004 - (c)2004 - Marcel Smit                      //
00006 //                                                                  //
00007 // [email protected]                                      //
00008 // [email protected]                                          //
00009 //                                                                  //
00010 // This code may not be used in a commercial product without my     //
00011 // permission. If you redistribute it, this message must remain     //
00012 // intact. If you use this code, some acknowledgement would be      //
00013 // appreciated. ;-)                                                 //
00015 
00017 
00018 
00019 
00020 #include <vector>
00021 
00023 
00029 class COctree
00030 {
00031 
00032         public:
00033  
00034         COctree();
00035         ~COctree();
00036         void zero();
00037         void zeroChildren();
00038         void clear();
00039         void clearChildren();
00040         
00041         public:
00042  
00043         COctree* child[8];           
00044         bool leaf;                   
00045         CVector mid;                 
00046         float size;                  
00047         std::vector<CPoly*> polygon; 
00048         
00049         public:
00050 
00055         float calculateCubeSize();
00061         void create(float minCubeSize, int minPolyCount);
00065         void create(int levels, int minPolyCount);
00070         void filter(CPoly* poly);
00071 
00072 };
00073 
00074 #endif