Changeset 4868 in orxonox.OLD for orxonox/trunk/src

Timestamp:

Jul 15, 2005, 12:17:37 AM (19 years ago)

Author:

patrick

Message:

orxonox/trunk: cleaned out a segfault in the getDimension function

Location:

orxonox/trunk/src/lib/graphics/spatial_separation

Files:

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

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

@@ -55 +55 @@
 
 /**
+ *  gives the signal to separate the model into a quadtree
+ */
+void Quadtree::separate(int treeDepth)
+{
+  this->rootNode->separateNode(treeDepth);
+}
+
+
+/**
+ *  gives the signal to separate the model into a quadtree
+ */
+void Quadtree::separate(float minLength)
+{
+  this->rootNode->separateNode(minLength);
+}
+
+
+/**
  *  draws the debug quadtree boxes around the model
  */

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

@@ -22 +22 @@
 
   void separate();
+  void separate(int treeDepth);
+  void separate(float minLength);
 
   void drawTree(int depth, int drawMode) const;

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

@@ -17 +17 @@
 
 #include "quadtree_node.h"
+#include "abstract_model.h"
 #include "list.h"
 #include "vector.h"
@@ -26 +27 @@
  *  standard constructor
 */
-QuadtreeNode::QuadtreeNode (sTriangleExt** triangles, int numTriangles, Quadtree* quadtree)
+QuadtreeNode::QuadtreeNode (sTriangleExt** triangles, int numTriangles, 
+                            const float* pVertices, int numVertices, Quadtree* quadtree)
 {
   this->pTriangles = triangles;
   this->numTriangles = numTriangles;
+  this->pVertices = pVertices;
+  this->numVertices = numVertices;
   this->quadtree = quadtree;
   
+  this->pDimension = this->getDimension();
   this->init();
 }
@@ -47 +52 @@
   this->numTriangles = this->pModelInfo->numTriangles;
   this->pVertices = this->pModelInfo->pVertices;
+  this->numVertices = this->pModelInfo->numVertices;
   for( int i = 0; i < this->pModelInfo->numTriangles; ++i)
     this->pTriangles[i] = &this->pModelInfo->pTriangles[i];
 
+  this->pDimension = this->getDimension(this->pModelInfo);
   this->init();
 }
@@ -93 +100 @@
   if( treeDepth <= 0)
     return;
+  PRINTF(0)("separate Node Nr: %i\n", treeDepth);
   this->separateNode();
 
@@ -126 +134 @@
 {
   PRINTF(0)("got command to separate node\n");
-
-  this->pDimension = this->getDimension(this->pModelInfo);
 
   tList<sTriangleExt*>*           listA = new tList<sTriangleExt*>();    //!< triangle list of nodeA
@@ -227 +233 @@
 
   /* now propagate */
-  this->nodeA = new QuadtreeNode(pTriA, lenA, this->quadtree);
-  this->nodeB = new QuadtreeNode(pTriB, lenB, this->quadtree);
-  this->nodeC = new QuadtreeNode(pTriC, lenC, this->quadtree);
-  this->nodeD = new QuadtreeNode(pTriD, lenD, this->quadtree);
+  this->nodeA = new QuadtreeNode(pTriA, lenA, this->pVertices, this->numVertices, this->quadtree);
+  this->nodeB = new QuadtreeNode(pTriB, lenB, this->pVertices, this->numVertices, this->quadtree);
+  this->nodeC = new QuadtreeNode(pTriC, lenC, this->pVertices, this->numVertices, this->quadtree);
+  this->nodeD = new QuadtreeNode(pTriD, lenD, this->pVertices, this->numVertices, this->quadtree);
 
 
@@ -299 +305 @@
 }
 
+
+/**
+   \brief gets the maximal dimension of a model
+   \return the dimension of the AbstractModel as a Rectangle
+   
+   The rectangle is x-z axis aligned. ATTENTION: if there are any vertices in the model, that exceed the
+   size of 999999.0, there probably will be some errors in the dimensions calculations. Write an email to
+   patrick@orxonox.ethz.ch if you will ever encounter a model bigger than 999999.0 units, I will realy be
+   happy to see orxonox used to extensivly :)
+ */
+Rectangle* QuadtreeNode::getDimension()
+{
+  float            maxX, maxY;                       //!< the maximal coordinates axis
+  float            minX, minY;                       //!< minimal axis coorindates
+  const float*     pVertices;                        //!< pointer to the current vertices
+  
+  maxX = -999999; maxY = -999999;
+  minX =  999999; minY =  999999;
+  /* get maximal/minimal x/y */
+  for( int i = 0; i < this->numVertices; ++i)
+  {
+    pVertices = &pModelInfo->pVertices[i * 3];
+    if( pVertices[0] > maxX)
+      maxX = pVertices[0];
+    if( pVertices[2] > maxY)
+      maxY = pVertices[2];
+
+    if( pVertices[0] < minX)
+      minX = pVertices[0];
+    if( pVertices[2] < minY)
+      minY = pVertices[2];
+  }
+
+  Rectangle* rect = new Rectangle();
+  rect->setCenter((maxX + minX) / 2.0f, 0.0f, (maxY + minY) / 2.0f); /* this is little strange, since y is in opengl the up vector */
+  rect->setAxis(fmax(((fabs(maxX) + fabs(minX)) / 2.0f), ((fabs(maxY) + fabs(minY)) / 2.0f)));
+
+  PRINTF(0)("Dimension Informationation: X: min/max %f/%f Y: min/max %f/%f\n", minX, maxX, minY, maxY);
+  PRINTF(0)("Center: %f, %f, %f   Axis: %f\n", rect->getCenter()->x, rect->getCenter()->y, rect->getCenter()->z, rect->getAxis());
+  return rect;
+}
+

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

@@ -14 +14 @@
 // FORWARD DEFINITION
 class Quadtree;
-class QuadtreeNode;
+
 
 //! A class for a Quadtree Node representation
@@ -20 +20 @@
 
   public:
-    QuadtreeNode(sTriangleExt** triangles, int numTriangles, Quadtree* quadtree);
+    QuadtreeNode(sTriangleExt** triangles, int numTriangles, 
+                 const float* pVertices, int numVertices, Quadtree* quadtree);
     QuadtreeNode(modelInfo* pModelInfo);
     virtual ~QuadtreeNode();
@@ -34 +35 @@
     void init();
     Rectangle* getDimension(modelInfo* pModelInfo);
+    Rectangle* getDimension();
 
   private:
@@ -45 +47 @@
     const float*                    pVertices;          //!< reference to vertices data
     unsigned int                    numTriangles;       //!< number of triangles of the Node
+    unsigned int                    numVertices;        //!< number of vertices of the node
     modelInfo*                      pModelInfo;         //!< reference to the modelInfo of the object
     Rectangle*                      pDimension;         //!< pointer to the local rectangle properties

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

@@ -97 +97 @@
 {
   this->quadtree = new Quadtree(model->getModelInfo());
-  this->quadtree->separate();
+  this->quadtree->separate(4);
 
   return this->quadtree;