Changeset 4915 in orxonox.OLD for orxonox/trunk/src/lib/graphics/spatial_separation/quadtree.cc

Timestamp:

Jul 21, 2005, 12:02:50 PM (19 years ago)

Author:

patrick

Message:

oxonox/trunk: now swapping the coordinates

File:

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

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

@@ -72 +72 @@
 
 /**
+
+  since the original matrix is counted from the right upper edge to the right lower one, we have to reorganize the elements
+  to be able to easily correlate the hashtable array indexes with the coorindates.
+ */
+void Quadtree::revertHashTable(QuadtreeNode** nodes)
+{
+  int                  len         = (int)pow(2, this->treeDepth);          //!< the length of a quadtree side
+  int                  iterator    = 0;                                     //!< iterator used for mapping
+  QuadtreeNode*        tmpNode     = NULL;                                  //!< temp saving place
+  int                  offset      = 0;                                     //!< offset used in the calc
+
+  for(int i = len - 1; i >= 0; --i)
+  {
+    for(int j = len - 1; j >= 0; --j)
+    {
+      offset = j * len + i;
+      /* only swap the elements in one direction */
+      if( offset > iterator)
+      {
+        tmpNode = nodes[offset];
+        nodes[offset] = nodes[iterator];
+        nodes[iterator] = tmpNode;
+      }
+      ++iterator;
+    }
+  }
+}
+
+
+/**
  *  draws the debug quadtree boxes around the model
  */
@@ -81 +111 @@
     this->nodes[i]->drawTree(0, 0);
   }
+
+
 }