Changeset 581 for trunk/VUT/GtpVisibilityPreprocessor/src/ViewCell.cpp

Timestamp:

02/02/06 10:03:10 (18 years ago)

Author:

mattausch

Message:

added function for pvs compression

File:

• trunk/VUT/GtpVisibilityPreprocessor/src/ViewCell.cpp (modified) (7 diffs)

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCell.cpp

@@ -22 +22 @@
         bool operator() (T v1, T v2) const
         {
-                return (v1->GetTimeStamp() > v2->GetTimeStamp());
+                return (v1->GetTimeStamp() < v2->GetTimeStamp());
         }
 };
@@ -220 +220 @@
 
 
+
 /************************************************************************/
 /*                class ViewCellInterior implementation                 */
@@ -471 +472 @@
         //-- use priority queue to merge leaf pairs
 
-        while (!mMergeQueue.empty() && (realNumViewCells > mMergeMinViewCells) &&
-                   (mMergeQueue.top().GetRenderCost() < mMergeMaxCostRatio * totalCost))
+        while (!mMergeQueue.empty() && (realNumViewCells > mMergeMinViewCells))
         {
                 //-- reset merge queue if the ratio of current expected cost / real expected cost
                 //   too small or after a given number of merges
-                if(0)
                 if ((mergedPerPass > maxMergesPerPass) ||
                         (avgCostMaxDeviation > mAvgRenderCost / realAvgRenderCost))
@@ -611 +610 @@
         if ((int)viewCells.size() > 1)
         {
+                Debug << "here888" << endl;
                 ViewCellInterior *root = new ViewCellInterior();
+
+                root->SetTimeStamp(mergeStats.merged + 1);
 
                 ViewCellContainer::const_iterator it, it_end = viewCells.end();
@@ -621 +623 @@
         else if ((int)viewCells.size() == 1)
         {
+                Debug << "here555" << endl;
                 mRoot = viewCells[0];
         }
 
+        // TODO delete because makes no sense here
         mergeStats.expectedRenderCost = realExpectedCost;
         mergeStats.deviation = mDeviation;
@@ -640 +644 @@
         //TODO: should return sample contributions?
         return mergeStats.merged;
+}
+
+
+ViewCell *ViewCellsTree::GetRoot()
+{
+        return mRoot;
 }
 
@@ -1217 +1227 @@
 {
         stack<ViewCell *> tstack;
-
-
-}
-
-
-void  ViewCellsTree::CollectBestViewCellSet(ViewCellContainer &viewCells, const int numViewCells)
+        
+        while (!tstack.empty())
+        {
+                ViewCell *viewCell = tstack.top();
+                tstack.pop();
+
+                if (viewCell->IsLeaf())
+                {
+                        
+                }
+                else
+                {
+                        ViewCellInterior *interior = dynamic_cast<ViewCellInterior *>(viewCell);                        
+                        ComputeCommonPvs(interior);
+                }
+        }
+}
+
+
+void ViewCellsTree::CollectBestViewCellSet(ViewCellContainer &viewCells, 
+                                                                                   const int numViewCells)
 {
         TraversalQueue tqueue;
-
+        tqueue.push(mRoot);
+        Debug << "here34 " << numViewCells << endl;
         while (!tqueue.empty())
         {
                 ViewCell *vc = tqueue.top();
-
                 tqueue.pop();
+                Debug << "here7 " << vc->GetTimeStamp() << endl;
+                if (vc->IsLeaf())
+                {
+                        Debug << "here6" << endl;
+                        viewCells.push_back(vc);
+                }
+                else if (viewCells.size() + tqueue.size() < numViewCells)
+                {       Debug << "here4" << endl;
+                        ViewCellInterior *interior = dynamic_cast<ViewCellInterior *>(vc);
+
+                        ViewCellContainer::const_iterator it, it_end = interior->mChildren.end();
+
+                        for (it = interior->mChildren.begin(); it != it_end; ++ it)
+                        {
+                                tqueue.push(*it);
+                        }
+                }
+        }
+}
+        
+
+void ViewCellsTree::ComputeCommonPvs(ViewCellInterior *interior)
+{
+        Intersectable::NewMail();
+
+        ViewCellContainer::const_iterator cit, cit_end = interior->mChildren.end();
+
+        ObjectPvsMap::const_iterator oit;
+
+        // mail all objects in the leaf sets
+        for (cit = interior->mChildren.begin(); cit != cit_end; ++ cit)
+        {
+                ViewCell *vc = *cit;
+
+                ObjectPvsMap::const_iterator oit_end = vc->GetPvs().mEntries.end();
+
+                for (oit = vc->GetPvs().mEntries.begin(); oit != oit_end; ++ oit)
+                {
+                        if (!(*oit).first->Mailed())
+                                (*oit).first->Mail();
+                        
+                        (*oit).first->IncMail();
+                }
+        }
+
+        interior->GetPvs().mEntries.clear();
+    cit_end = interior->mChildren.end();
+        
+        // only the objects which are present in all leaf pvs 
+        // should remain in the parent pvs
+
+        for (cit = interior->mChildren.begin(); cit != cit_end; ++ cit)
+        {
+                ViewCell *vc = *cit;
+
+                ObjectPvsMap::const_iterator oit_end = vc->GetPvs().mEntries.end();
+
+                for (oit = vc->GetPvs().mEntries.begin(); oit != oit_end; ++ oit)
+                {
+                        if ((*oit).first->Mailed((int)interior->mChildren.size()))
+                        {       
+                                interior->GetPvs().AddSample((*oit).first, (*oit).second.mSumPdf);
+                                //(*oit)->remove();
+                        }
+                }
+        }
+
+        // delete all the objects from the leaf sets which were moved
+        // to parent pvs
+        ObjectPvsMap::const_iterator oit_end = interior->GetPvs().mEntries.end();
+
+        for (oit = interior->GetPvs().mEntries.begin(); oit != oit_end; ++ oit)
+        {
+                for (cit = interior->mChildren.begin(); cit != cit_end; ++ cit)
+                {
+                        (*cit)->GetPvs().RemoveSample((*oit).first, Limits::Infinity);
+                }
         }
 }