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

Timestamp:

Jul 19, 2005, 9:59:28 PM (20 years ago)

Author:

patrick

Message:

orxonox/trunk: again some very fundamental changes in the tree spawing algorithm. some strange effects left

File:

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

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

@@ -30 +30 @@
                             const float* pVertices, int numVertices,
                             Quadtree* quadtree, QuadtreeNode* parent,
-                            Rectangle* rect
+                            Rectangle* rect, int treeDepth, const int maxDepth
                            )
 {
@@ -41 +41 @@
   this->parent = parent;
   this->pDimension = rect;
+  this->treeDepth = treeDepth;
+  this->maxDepth = maxDepth;
+
+
+  /* debug output */
+  for( int i = 0; i < this->treeDepth; ++i)
+    PRINT(3)(" |");
+  PRINT(3)(" | +-| (Event) Separating Node Depth: %i/%i\n", treeDepth, maxDepth);
+
+  for( int i = 0; i < this->treeDepth; ++i)
+    PRINT(3)(" |");
+  PRINT(3)(" | +-| (II) Rectangle Center (%5.2f, %5.2f), half axis length: %5.2f\n",
+  this->pDimension->getCenter()->x, this->pDimension->getCenter()->z, this->pDimension->getAxis());
 
   this->init();
@@ -49 +62 @@
  *  standard constructor
  */
-QuadtreeNode::QuadtreeNode(modelInfo* pModelInfo)
+QuadtreeNode::QuadtreeNode(modelInfo* pModelInfo, const int maxDepth)
 {
   this->pModelInfo = pModelInfo;
@@ -61 +74 @@
     this->pTriangles[i] = &this->pModelInfo->pTriangles[i];
   this->treeDepth = 0;
+  this->maxDepth = maxDepth;
+
+  /* debug output */
+  for( int i = 0; i < this->treeDepth; ++i)
+    PRINT(3)(" |");
+  PRINT(3)(" | +-| (Event) Separating Node Depth: %i/%i\n", treeDepth, maxDepth);
 
   this->pDimension = this->getDimFromModel();
@@ -80 +99 @@
   this->nodeC = NULL;
   this->nodeD = NULL;
+
+  this->separateNode(this->treeDepth, this->maxDepth);
 }
 
@@ -105 +126 @@
 void QuadtreeNode::separateNode(int treeDepth, const int maxDepth)
 {
-  this->treeDepth = treeDepth;
-  /* debug output */
-  for( int i = 0; i < treeDepth; ++i)
-    PRINT(3)(" |");
-  PRINT(3)(" | +-| (Event) Separating Node Depth: %i/%i\n", treeDepth, maxDepth);
+
 
   /* dimension calculation & limit checking */
@@ -118 +135 @@
   /* node separation */
   this->separateNode();
-  this->nodeA->separateNode(treeDepth + 1, maxDepth);
-  this->nodeB->separateNode(treeDepth + 1, maxDepth);
-  this->nodeC->separateNode(treeDepth + 1, maxDepth);
-  this->nodeD->separateNode(treeDepth + 1, maxDepth);
+
+//   this->nodeA->separateNode(treeDepth + 1, maxDepth);
+//   this->nodeB->separateNode(treeDepth + 1, maxDepth);
+//   this->nodeC->separateNode(treeDepth + 1, maxDepth);
+//   this->nodeD->separateNode(treeDepth + 1, maxDepth);
 }
 
@@ -252 +270 @@
   Vector v;
 
-  v.x = this->center.x + this->pDimension->getAxis() / 2.0f;
-  v.z = this->center.z + this->pDimension->getAxis() / 2.0f;
+  v.x = this->pDimension->getCenter()->x + this->pDimension->getAxis() / 2.0f;
+  v.z = this->pDimension->getCenter()->z + this->pDimension->getAxis() / 2.0f;
   Rectangle* rA = new Rectangle(v, this->pDimension->getAxis() / 2.0f);
 
-  v.z = this->center.z - this->pDimension->getAxis() / 2.0f;
+  v.z = this->pDimension->getCenter()->z - this->pDimension->getAxis() / 2.0f;
   Rectangle* rB = new Rectangle(v, this->pDimension->getAxis() / 2.0f);
 
-  v.x = this->center.x - this->pDimension->getAxis() / 2.0f;
+  v.x = this->pDimension->getCenter()->x - this->pDimension->getAxis() / 2.0f;
   Rectangle* rC = new Rectangle(v, this->pDimension->getAxis() / 2.0f);
 
-  v.z = this->center.z + this->pDimension->getAxis() / 2.0f;
+  v.z = this->pDimension->getCenter()->z + this->pDimension->getAxis() / 2.0f;
   Rectangle* rD = new Rectangle(v, this->pDimension->getAxis() / 2.0f);
 
   /* now propagate */
-  this->nodeA = new QuadtreeNode(pTriA, lenA, this->pVertices, this->numVertices, this->quadtree, this, rA);
-  this->nodeB = new QuadtreeNode(pTriB, lenB, this->pVertices, this->numVertices, this->quadtree, this, rB);
-  this->nodeC = new QuadtreeNode(pTriC, lenC, this->pVertices, this->numVertices, this->quadtree, this, rC);
-  this->nodeD = new QuadtreeNode(pTriD, lenD, this->pVertices, this->numVertices, this->quadtree, this, rD);
+  this->nodeA = new QuadtreeNode(pTriA, lenA, this->pVertices, this->numVertices, this->quadtree, this, rA, this->treeDepth + 1, this->maxDepth);
+  this->nodeB = new QuadtreeNode(pTriB, lenB, this->pVertices, this->numVertices, this->quadtree, this, rB, this->treeDepth + 1, this->maxDepth);
+  this->nodeC = new QuadtreeNode(pTriC, lenC, this->pVertices, this->numVertices, this->quadtree, this, rC, this->treeDepth + 1, this->maxDepth);
+  this->nodeD = new QuadtreeNode(pTriD, lenD, this->pVertices, this->numVertices, this->quadtree, this, rD, this->treeDepth + 1, this->maxDepth);
 }