Changeset 4614 in orxonox.OLD for orxonox/trunk/src/lib/collision_detection/obb_tree_node.cc

Timestamp:

Jun 13, 2005, 12:57:53 AM (20 years ago)

Author:

patrick

Message:

orxonox/trunk: now the obb tree is build as it should

File:

• orxonox/trunk/src/lib/collision_detection/obb_tree_node.cc (modified) (2 diffs)

orxonox/trunk/src/lib/collision_detection/obb_tree_node.cc

@@ -64 +64 @@
 /**
    \brief creates a new BVTree or BVTree partition
-   \param depth: the depth of the tree
+   \param depth: how much more depth-steps to go: if == 1 don't go any deeper!
    \param verticesList: the list of vertices of the object - each vertices triple is interpreted as a triangle
 */
 void OBBTreeNode::spawnBVTree(const int depth, sVec3D *verticesList, const int length)
 {
-  this->bvElement = this->createBox();
-  this->calculateBoxAttributes(this->bvElement, verticesList, length);
-  this->forkBox(this->bvElement);
+  this->depth = depth;
+
+  if( likely( this->depth > 0))
+  {
+    this->bvElement = this->createBox();
+    this->calculateBoxAttributes(this->bvElement, verticesList, length);
+    this->forkBox(this->bvElement);
+  }
 }
 
@@ -366 +371 @@
   }
 
+  /* now spawn the obb tree: create the nodes and descent */
+  OBBTreeNode*       node1 = new OBBTreeNode();
+  OBBTreeNode*       node2 = new OBBTreeNode();
+
+  this->nodeLeft = node1;
+  this->nodeRight = node2;
+
+  this->nodeLeft->spawnBVTree(this->depth - 1, vertList1, partition1.getSize());
+  this->nodeRight->spawnBVTree(this->depth - 1, vertList2, partition2.getSize());
 }