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

Timestamp:

Jul 21, 2005, 6:07:23 PM (19 years ago)

Author:

patrick

Message:

orxonox/trunk: implemented a point in triangle function

File:

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

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

@@ -167 +167 @@
   int j = (int)(v.z / quadLength);
 
-  /* check if object is still inside the terrain */
+  /* check if object is still inside the terrain - this check is not complete @todo check all 4 bounds */
   if( i < this->maxIndex && j < this->maxIndex)
     this->nodes[i + j * this->maxIndex]->includesPoint(position);
@@ -176 +176 @@
 
 /**
+ *  maps a position to a triangle
+ * @param position the position so look for
+ * @return the triangle
+
+  this function will return the quadtree that contains the position
+ */
+sTriangleExt* Quadtree::getTriangleFromPosition(const Vector& position)
+{
+  QuadtreeNode* q = this->getQuadtreeFromPosition(position);
+  return q->getTriangle(position);
+}
+
+
+/**
  *  draws the debug quadtree boxes around the model
  */