Changeset 4868 in orxonox.OLD for orxonox/trunk/src/lib/graphics/spatial_separation/quadtree_node.cc

Timestamp:

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

Author:

patrick

Message:

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

File:

• orxonox/trunk/src/lib/graphics/spatial_separation/quadtree_node.cc (modified) (7 diffs)

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;
+}
+