Changeset 492 for trunk/VUT/GtpVisibilityPreprocessor/src/VspBspTree.cpp

Timestamp:

01/03/06 23:33:45 (18 years ago)

Author:

bittner

Message:

Large merge - viewcells seem not functional now

File:

• trunk/VUT/GtpVisibilityPreprocessor/src/VspBspTree.cpp (modified) (2 diffs)

trunk/VUT/GtpVisibilityPreprocessor/src/VspBspTree.cpp

@@ -1525 +1525 @@
 void VspBspTree::CollectViewCells(ViewCellContainer &viewCells) const
 {
-        stack<BspNode *> nodeStack;
-        nodeStack.push(mRoot);
-
-        ViewCell::NewMail();
-
-        while (!nodeStack.empty())
-        {
-                BspNode *node = nodeStack.top();
-                nodeStack.pop();
-
-                if (node->IsLeaf())
-                {
-                        ViewCell *viewCell = dynamic_cast<BspLeaf *>(node)->GetViewCell();
-                        if (node->TreeValid() && !viewCell->Mailed())
+  stack<BspNode *> nodeStack;
+
+  if (!mRoot)
+        return;
+
+  nodeStack.push(mRoot);
+  
+  ViewCell::NewMail();
+  
+  while (!nodeStack.empty()) 
+        {
+          BspNode *node = nodeStack.top();
+          nodeStack.pop();
+          
+          if (node->IsLeaf()) 
+                {
+                  ViewCell *viewCell = dynamic_cast<BspLeaf *>(node)->GetViewCell();
+                  
+                  if (!viewCell->Mailed()) 
                         {
-                                viewCell->Mail();
-                                viewCells.push_back(viewCell);
+                          viewCell->Mail();
+                          viewCells.push_back(viewCell);
                         }
                 }
                 else
                 {
-                        BspInterior *interior = dynamic_cast<BspInterior *>(node);
-
-                        nodeStack.push(interior->GetFront());
-                        nodeStack.push(interior->GetBack());
+                  BspInterior *interior = dynamic_cast<BspInterior *>(node);
+                  
+                  nodeStack.push(interior->GetFront());
+                  nodeStack.push(interior->GetBack());
                 }
         }
@@ -2504 +2509 @@
 
 
+ViewCell *
+VspBspTree::GetViewCell(const Vector3 &point)
+{
+  if (mRoot == NULL)
+        return NULL;
+  
+  stack<BspNode *> nodeStack;
+  nodeStack.push(mRoot);
+  
+  ViewCell *viewcell = NULL;
+  
+  while (!nodeStack.empty())  {
+        BspNode *node = nodeStack.top();
+        nodeStack.pop();
+        
+        if (node->IsLeaf()) {
+          viewcell = dynamic_cast<BspLeaf *>(node)->GetViewCell();
+          break;
+        } else {
+          
+          BspInterior *interior = dynamic_cast<BspInterior *>(node);
+                
+          // random decision
+          if (interior->GetPlane().Side(point) < 0)
+                nodeStack.push(interior->GetBack());
+          else
+                nodeStack.push(interior->GetFront());
+        }
+  }
+  
+  return viewcell;
+}
+
+
 int VspBspTree::RefineViewCells(const VssRayContainer &rays)
 {