Changeset 1594 for GTP/trunk/Lib/Vis/Preprocessing/src/KdTree.cpp

Timestamp:

10/10/06 00:59:59 (18 years ago)

Author:

bittner

Message:

support for kd tree based pvs

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/KdTree.cpp (modified) (1 diff)

GTP/trunk/Lib/Vis/Preprocessing/src/KdTree.cpp

@@ -1392 +1392 @@
 }
 
-
-}
+KdIntersectable *
+KdTree::GetOrCreateKdIntersectable(KdNode *node)
+{
+
+  if (node == NULL)
+        return NULL;
+  
+  // search nodes
+  std::map<KdNode *, KdIntersectable *>::
+        const_iterator it = mKdIntersectables.find(node);
+  
+  if (it != mKdIntersectables.end()) 
+        {
+          return (*it).second;
+        }
+  
+  // not in map => create new entry
+  KdIntersectable *kdObj = new KdIntersectable(node);
+  mKdIntersectables[node] = kdObj;
+  
+  return kdObj;
+}
+
+KdNode *
+KdTree::GetNode(const Vector3 &point,
+                                const float maxArea) const
+{
+  KdNode *node = mRoot;
+  
+  while (!node->IsLeaf() && (GetSurfaceArea(node) > maxArea) ) {
+        KdInterior *inter = (KdInterior *)node;
+        if (point[inter->mAxis] < inter->mPosition)
+          node = inter->mBack;
+        else
+          node = inter->mFront;
+  }
+  
+  return node;
+}
+
+
+}