Changeset 607 for trunk/VUT/GtpVisibilityPreprocessor/src/VspBspTree.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/VspBspTree.cpp (modified) (5 diffs)

trunk/VUT/GtpVisibilityPreprocessor/src/VspBspTree.cpp

@@ -116 +116 @@
         environment->GetFloatValue("VspBspTree.Construction.renderCostWeight", mRenderCostWeight);
 
+        environment->GetBoolValue("VspBspTree.usePolygonSplitIfAvailable", mUsePolygonSplitIfAvailable);
 
         mSubdivisionStats.open("subdivisionStats.log");
@@ -431 +432 @@
 
         mTotalCost = tData.mPvs * tData.mProbability / mBox.GetVolume();
-
+        mTotalPvsSize = tData.mPvs;
+        
         mSubdivisionStats 
                         << "#ViewCells\n1\n" <<  endl
                         << "#RenderCostDecrease\n0\n" << endl 
-                        << "#TotalRenderCost\n" << mTotalCost << endl;
+                        << "#TotalRenderCost\n" << mTotalCost << endl
+                        << "#AvgRenderCost\n" << mTotalPvsSize << endl;
 
         Debug << "total cost: " << mTotalCost << endl;
@@ -533 +536 @@
                                 float cData = tData.mPvs * tData.mProbability;;
 
-                                float costDecr = 
+                float costDecr = 
                                         (cFront + cBack - cData) / mBox.GetVolume();
+
+                                int pvsFront = tFrontData.mPvs * tFrontData.mProbability;
+                                int pvsBack = tBackData.mPvs * tBackData.mProbability;
+                                int pvsData = tData.mPvs * tData.mProbability;;
+
                                 mTotalCost += costDecr;
+                                mTotalPvsSize += tFrontData.mPvs + tBackData.mPvs - tData.mPvs;
 
                                 mSubdivisionStats 
                                                 << "#ViewCells\n" << mBspStats.Leaves() << endl
                                                 << "#RenderCostDecrease\n" << -costDecr << endl 
-                                                << "#TotalRenderCost\n" << mTotalCost << endl;
+                                                << "#TotalRenderCost\n" << mTotalCost << endl
+                                                << "#AvgRenderCost\n" << mTotalPvsSize / mBspStats.Leaves() << endl;
                         }
 
@@ -1111 +1121 @@
         }
 
+        // cost ratio miss
+        if (!mUsePolygonSplitIfAvailable || data.mPolygons->empty())
+        {
+                frontData.mIsKdNode = backData.mIsKdNode = false;
+                if (lowestCost > mTermMaxCostRatio)
+                        return false;
+
+                return true;
+        }
+
         //-- evaluate axis aligned splits
         int axis;
@@ -1361 +1381 @@
 
                 // only render cost heuristics or combined with standard deviation
+                const float penaltyOld = EvalPvsPenalty(totalPvs, lowerPvsLimit, upperPvsLimit);
+        const float penaltyFront = EvalPvsPenalty(pvsFront, lowerPvsLimit, upperPvsLimit);
+                const float penaltyBack = EvalPvsPenalty(pvsBack, lowerPvsLimit, upperPvsLimit);
+                        
+                const float oldRenderCost = pOverall * (float)penaltyOld + Limits::Small;
+                const float newRenderCost = penaltyFront * pFront + penaltyBack * pBack;
+
+                float oldCost, newCost;
+
+                // only render cost
                 if (1)
                 {
-                        const float penaltyOld = EvalPvsPenalty(totalPvs, lowerPvsLimit, upperPvsLimit);
-                const float penaltyFront = EvalPvsPenalty(pvsFront, lowerPvsLimit, upperPvsLimit);
-                        const float penaltyBack = EvalPvsPenalty(pvsBack, lowerPvsLimit, upperPvsLimit);
-                        
-                        const float oldRenderCost = pOverall * (float)penaltyOld + Limits::Small;
-                        const float newRenderCost = penaltyFront * pFront + penaltyBack * pBack;
-
-                        float oldCost, newCost;
-
-                        // only render cost
-                        if (1)
-                        {
-                                oldCost = oldRenderCost;
-                                newCost = newRenderCost;
-                        }
-                        else // also considering standard deviation
-                        {
-                                // standard deviation is difference of back and front pvs
-                                const float expectedCost = 0.5f * (penaltyFront + penaltyBack);
-
-                                const float newDeviation = 0.5f * 
-                                        fabs(penaltyFront - expectedCost) + fabs(penaltyBack - expectedCost);
-
-                const float oldDeviation = penaltyOld + Limits::Small;
-
-                                newCost = mRenderCostWeight * newRenderCost + (1.0f - mRenderCostWeight) * newDeviation;
-                                oldCost = mRenderCostWeight * oldRenderCost + (1.0f - mRenderCostWeight) * oldDeviation;
-                        }
-
-                        cost += mPvsFactor * newCost / oldCost;
-                }
+                        oldCost = oldRenderCost;
+                        newCost = newRenderCost;
+                }
+                else // also considering standard deviation
+                {
+                        // standard deviation is difference of back and front pvs
+                        const float expectedCost = 0.5f * (penaltyFront + penaltyBack);
+
+                        const float newDeviation = 0.5f * 
+                                fabs(penaltyFront - expectedCost) + fabs(penaltyBack - expectedCost);
+
+                        const float oldDeviation = penaltyOld + Limits::Small;
+
+                        newCost = mRenderCostWeight * newRenderCost + (1.0f - mRenderCostWeight) * newDeviation;
+                        oldCost = mRenderCostWeight * oldRenderCost + (1.0f - mRenderCostWeight) * oldDeviation;
+                }
+
+                cost += mPvsFactor * newCost / oldCost;
+                
         }