Changeset 607 for trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellsManager.cpp

Timestamp:

02/08/06 18:25:17 (18 years ago)

Author:

mattausch

Message:

added method for associating spatial hierarchy leaf with view cell

File:

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

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellsManager.cpp

@@ -113 +113 @@
 
 
+
 /// helper function which destroys rays or copies them into the output ray container
 inline void addOutRays(VssRayContainer &rays, VssRayContainer *outRays)
@@ -2612 +2613 @@
 
 
+bool VspBspViewCellsManager::EqualToSpatialNode(ViewCell *viewCell)
+{
+        BspNode *node;
+        return EqualToSpatialNode(viewCell, &node);
+}
+
+
+bool VspBspViewCellsManager::EqualToSpatialNode(ViewCell *viewCell, BspNode **node)
+{
+        if (!viewCell->IsLeaf())
+        {
+                BspViewCell *bspVc = dynamic_cast<BspViewCell *>(viewCell);
+
+                *node = bspVc->mLeaf;
+        return true;
+        }
+        else
+        {
+                ViewCellInterior *interior = dynamic_cast<ViewCellInterior *>(viewCell);
+
+                // cannot be node of binary tree
+                if (interior->mChildren.size() != 2)
+                        return false;
+
+                ViewCell *left = interior->mChildren[0];
+                ViewCell *right = interior->mChildren[1];
+
+                BspNode *leftNode;
+                BspNode *rightNode;
+
+                if (EqualToSpatialNode(left, &leftNode) && EqualToSpatialNode(right, &rightNode))
+                {
+                        *node = leftNode->GetParent();
+                        return leftNode->IsSibling(rightNode);  
+                }
+
+                *node = NULL;
+
+                return false;
+        }
+}
+
+
 void VspBspViewCellsManager::RefineViewCells(const VssRayContainer &rays,
                                                                                          const ObjectContainer &objects)