Changeset 3267 for GTP/trunk/App/Demos/Vis/FriendlyCulling/src/BvhConstructor.cpp

Timestamp:

01/11/09 13:34:37 (15 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/App/Demos/Vis/FriendlyCulling/src/BvhConstructor.cpp (modified) (5 diffs)

GTP/trunk/App/Demos/Vis/FriendlyCulling/src/BvhConstructor.cpp

@@ -40 +40 @@
 
 int BvhConstructor::SortTriangles(BvhLeaf *leaf, 
-                                           int axis, 
-                                           float position
-                                           )
+                                                                  int axis, 
+                                                                  float position
+                                                                  )
 {
         int i = leaf->mFirst;
@@ -69 +69 @@
 
 
+void BvhConstructor::UpdateBoundingBoxes(BvhNode *node)
+{
+        if (node->IsLeaf())
+        {
+                int numEntities = node->CountPrimitives();
+                SceneEntity **entities = mEntities + node->mFirst;
+
+                node->mBox = SceneEntity::ComputeBoundingBox(entities, numEntities);
+                //cout << "box: " << node->mBox << endl;
+        }
+        else
+        {
+                BvhNode *f = static_cast<BvhInterior *>(node)->GetFront();
+                BvhNode *b = static_cast<BvhInterior *>(node)->GetBack();
+
+                UpdateBoundingBoxes(f);
+                UpdateBoundingBoxes(b);
+
+                node->mBox = f->mBox;
+                node->mBox.Include(b->mBox);
+        }
+}
+
+
 int BvhConstructor::SortTrianglesSpatialMedian(BvhLeaf *leaf, 
                                                                                            int axis)
@@ -84 +108 @@
         if (TerminationCriteriaMet(leaf))
         {
-                if (leaf->CountPrimitives() <= 0)
-                        cout << "leaf constructed:" << leaf->mBox << " " << leaf->mFirst << " " << leaf->mLast << endl;
+                //if (leaf->CountPrimitives() <= 0)
+                //cout << "leaf constructed:" << leaf->mBox << " " << leaf->mFirst << " " << leaf->mLast << endl;
                 return leaf;
         }
@@ -157 +181 @@
 {
         BvhNode *root;
-
         mNumNodes = 1;
 
@@ -168 +191 @@
         l->mArea = l->mBox.SurfaceArea();
         
-        cout << "constructing bvh"  << endl;
+        cout << "constructing bvh from "  << l->mFirst << " to " << l->mLast << endl;
 
         root = SubdivideLeaf(l, 0);
 
+        UpdateBoundingBoxes(root);
+
         numNodes = mNumNodes;