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

Timestamp:

Jul 21, 2005, 11:17:54 AM (19 years ago)

Author:

patrick

Message:

orxonox/trunk: the hashing function now works perfect

File:

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

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

@@ -101 +101 @@
 
   this->offset = 0.0f;
-  this->nodeIter = 0;
+  this->nodeIter = -1;
 
   this->parent = NULL;
@@ -136 +136 @@
 void QuadtreeNode::buildHashTable(QuadtreeNode** nodeList, int* index)
 {
-  int elCount = (int)pow(4, maxDepth - treeDepth) / 2;
-  int loopLimit = (this->nodeIter < elCount)?2:4;
-
-  for( int i = 0; i < this->treeDepth; ++i)
-    printf(" ");
-  printf("entering %i: hit counts: %i/%i\n", treeDepth, nodeIter, elCount);
+  if( this->nodeIter == -1)
+    this->nodeIter = *index;
+
+  /*              offset              #of elements in a row            #of rows in a quadtree          */
+  int threshold = this->nodeIter + (int)pow(2, this->maxDepth) * (int)pow(2, maxDepth - treeDepth - 1);
+  int loopLimit = (*index < threshold)?2:4;
 
   /* is it a leaf? */
   if( this->treeDepth < this->maxDepth)
-  {
-    for(int i = (this->nodeIter < elCount)?0:2; i < loopLimit; ++i)
-    {
-      for( int j = 0; j < this->treeDepth; ++j)
-        printf(" ");
-      printf("-> %i @ depth: %i, %i/%i \n", i, this->treeDepth, nodeIter, elCount);
-
+    for(int i = (*index < threshold)?0:2; i < loopLimit; ++i)
       this->nodes[i]->buildHashTable(nodeList, index);
-      ++this->nodeIter;
-    }
-  }
   else
-  {
-    for( int j = 0; j < this->treeDepth; ++j)
-      printf(" ");
-    printf("        leaf, index: %i, pointer: %p\n", *index, this);
     nodeList[(*index)++] = this;
-  }
 }