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

Timestamp:

01/15/09 18:28:11 (15 years ago)

Author:

mattausch

Message:

 

File:

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

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

@@ -39 +39 @@
 mMaxTriangles(1),
 mNumNodes(0),
-mSplitType(SAH)
+//mSplitType(SAH)
+mSplitType(SAH_OR_SIZE)
 {
 }
@@ -282 +283 @@
         return k;
 }
+
+
+int BvhConstructor::SortTrianglesSurfaceArea(BvhLeaf *leaf, float sa)
+{
+        int i = leaf->mFirst;
+        int j = leaf->mLast;
+
+        while(1) 
+        {
+                while ((i <= j) && (mEntities[i]->GetWorldBoundingBox().SurfaceArea() < sa)) 
+                        ++ i;
+
+                while ((i <= j) && (sa < mEntities[j]->GetWorldBoundingBox().SurfaceArea()))
+                        -- j;
+
+                if (i < j) 
+                {
+                        swap(mEntities[i], mEntities[j]);
+                        ++ i;
+                        -- j;
+                }
+                else
+                        break;
+        }
+
+        return j;
+}
+
 
 
@@ -333 +362 @@
                 }
                 break;
+        case SAH_OR_SIZE: 
+                {
+                        // split by size instead
+                        const float saThreshold = 0.2f * leaf->GetBox().SurfaceArea();
+                        split = SortTrianglesSurfaceArea(leaf, saThreshold);
+
+                        if ((split == leaf->mLast) || (split == leaf->mFirst - 1)) 
+                        {
+                                // use SAH
+                                float cost;
+                                pos = SelectPlaneSah(leaf, axis, cost);
+
+                                if (pos != MAX_FLOAT)
+                                        split = SortTriangles(leaf, axis, pos);
+                                else
+                                        split = SortTrianglesObjectMedian(leaf, axis, pos);
+                        }
+                        else
+                        {
+                                // note: no position is computed!!
+                                //OUT1("sorted by size");
+                        }
+                }
+                break;
         default:
                 cerr << "should not come here" << endl;