Changeset 4810 in orxonox.OLD

Timestamp:

Jul 7, 2005, 2:15:18 PM (19 years ago)

Author:

patrick

Message:

orxonox/trunk: prepearing the quadtree framework to process

Location:

orxonox/trunk/src/lib/graphics/spatial_separation

Files:

• quadtree.h (modified) (2 diffs)
• quadtree_node.h (modified) (2 diffs)
• spatial_separation.cc (modified) (1 diff)
• spatial_separation.h (modified) (2 diffs)

orxonox/trunk/src/lib/graphics/spatial_separation/quadtree.h

@@ -10 +10 @@
 
 #include "base_object.h"
+#include "vector.h"
+
+class QuadtreeNode;
 
 //! A class for quadtree separation of the world
@@ -20 +23 @@
 
  private:
+   QuadtreeNode*                   rootNode;
+
 
 };

orxonox/trunk/src/lib/graphics/spatial_separation/quadtree_node.h

@@ -9 +9 @@
 
 #include "base_object.h"
-
+#include "vector.h"
 // FORWARD DEFINITION
 
-
+class QuadtreeNode;
 
 //! A class for a Quadtree Node representation
@@ -23 +23 @@
 
  private:
+   Vector                          center;             //!< center coordinate of the quadtree node - relative coordinates in model space(!)
+   float                           axisLength;         //!< axis length of the quadtree
+   float                           maxHeigth;          //!< max height of the model in the quadtree
 
+   QuadtreeNode*                   nodeA;              //!< reference to the node A
+   QuadtreeNode*                   nodeB;              //!< reference to the node B
+   QuadtreeNode*                   nodeC;              //!< reference to the node C
+   QuadtreeNode*                   nodeD;              //!< reference to the node D
 };
 

orxonox/trunk/src/lib/graphics/spatial_separation/spatial_separation.cc

@@ -24 +24 @@
 /**
    \brief standard constructor
-   \todo this constructor is not jet implemented - do it
+   \param model the model that is to be separated
+   \param overlapSize each box will overlap for a given size
+
+   The boxes are overlaping because this makes collision detection a lot simpler
+
 */
-SpatialSeparation::SpatialSeparation ()
+SpatialSeparation::SpatialSeparation (AbstractModel* model, float overlapSize)
 {
    this->setClassID(CL_SPATIAL_SEPARATION, "SpatialSeparation");
+
+}
+
+/**
+   \brief standard constructor
+   \param model the model that is to be separated
+   \param overlapSize each box will overlap for a given size
+
+   The boxes are overlaping because this makes collision detection a lot simpler
+
+ */
+SpatialSeparation::SpatialSeparation (AbstractModel* model, AbstractModel* playerModel)
+{
+  this->setClassID(CL_SPATIAL_SEPARATION, "SpatialSeparation");
 
 }

orxonox/trunk/src/lib/graphics/spatial_separation/spatial_separation.h

@@ -1 +1 @@
 /*!
     \file spatial_separation.h
-    \brief Definition of the generic spatial separation of model data
+    \brief Definition of the generic spatial separation process of model data
 
  */
@@ -19 +19 @@
 
   public:
-    SpatialSeparation();
+    SpatialSeparation(AbstractModel* model, float overlapSize);
+    SpatialSeparation(AbstractModel* model, AbstractModel* playerModel);
     virtual ~SpatialSeparation();
 
+    void setTreeDepth(int depth) { this->treeDepth = depth; }
+    void setMinLength(int minLength) { this->minLength = minLength; }
+
+    Quadtree* createQuadtree(AbstractModel* model, float minLength);
+    Quadtree* createQuadtree(AbstractModel* model, int treeDepth);
     Quadtree* createQuadtree(AbstractModel* model);
 
 
   private:
-    AbstractModel*             model;
+    void separateZone();
 
 
+  private:
+    AbstractModel*             model;        //!< the reference to the model that has to be handled
+    Quadtree*                  quadtree;     //!< the reference to the created quadtree
+
+    AbstractModel*             playerModel;  //!< referece to the player model, if needed for overlap calculations
+    float                      overlapSize;  //!< the size of overlaping
+
+    int                        treeDepth;    //!< depth of the quadtree
+    float                      minLength;    //!< min length of a quadtree node
 };