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

Timestamp:

02/03/06 13:03:35 (18 years ago)

Author:

mattausch

Message:

 

File:

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

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCell.cpp

@@ -305 +305 @@
 mRoot(NULL),
 mUseAreaForPvs(false),
-mViewCellsManager(vcm)
+mViewCellsManager(vcm),
+mIsCompressed(false)
 {
         environment->GetBoolValue("ViewCells.Visualization.exportMergedViewCells", mExportMergedViewCells);
@@ -666 +667 @@
 
 
-ViewCell *ViewCellsTree::GetRoot()
+ViewCell *ViewCellsTree::GetRoot() const
 {
         return mRoot;
@@ -710 +711 @@
         int numMergedViewCells = 0;
 
-        Debug << "updating active vc: " << viewCells.size() << endl;
+        Debug << "updating active vc: " << (int)viewCells.size() << endl;
         // find all already merged view cells and remove them from view cells
                 
@@ -1240 +1241 @@
 }
 
-
 void ViewCellsTree::CompressViewCellsPvs()
 {
-        stack<ViewCell *> tstack;
-        
-        while (!tstack.empty())
-        {
-                ViewCell *viewCell = tstack.top();
-                tstack.pop();
-
-                if (!viewCell->IsLeaf())
-                {
-                
-                        ViewCellInterior *interior = dynamic_cast<ViewCellInterior *>(viewCell);
-                        Debug << "compressing " << interior->GetPvs().GetSize() << endl;
-                        ComputeCommonPvs(interior);
-                        Debug << "compressed " << interior->GetPvs().GetSize() << endl;
-                }
+        if (!mIsCompressed)
+        {
+                mIsCompressed = true;
+                CompressViewCellsPvs(mRoot);
+        }
+}
+
+void ViewCellsTree::CompressViewCellsPvs(ViewCell *root)
+{
+        if (!root->IsLeaf())
+        {
+                ViewCellInterior *interior = dynamic_cast<ViewCellInterior *>(root);
+
+        ViewCellContainer::const_iterator it, it_end = interior->mChildren.end();
+                // compress child sets first
+                for (it = interior->mChildren.begin(); it != it_end; ++ it)
+                {
+                        CompressViewCellsPvs(*it);
+                }
+
+                PropagateUpVisibility(interior);
         }
 }
@@ -1295 +1301 @@
         
 
-void ViewCellsTree::ComputeCommonPvs(ViewCellInterior *interior)
-{
-        Intersectable::NewMail();
+void ViewCellsTree::PropagateUpVisibility(ViewCellInterior *interior)
+{
+        Intersectable::NewMail((int)interior->mChildren.size());
 
         ViewCellContainer::const_iterator cit, cit_end = interior->mChildren.end();
@@ -1304 +1310 @@
 
         // mail all objects in the leaf sets
+        // we are interested in the objects which are present in all leaves
+        // => count how often an object is part of a child set
         for (cit = interior->mChildren.begin(); cit != cit_end; ++ cit)
         {
@@ -1312 +1320 @@
                 for (oit = vc->GetPvs().mEntries.begin(); oit != oit_end; ++ oit)
                 {
-                        if (!(*oit).first->Mailed())
-                                (*oit).first->Mail();
+                        Intersectable *obj = (*oit).first;
+                        if ((cit == interior->mChildren.begin()) && !obj->Mailed())
+                                obj->Mail();
                         
-                        (*oit).first->IncMail();
+                        int incm = obj->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
-
+        // these are the objects which have been mailed in all children
         for (cit = interior->mChildren.begin(); cit != cit_end; ++ cit)
         {
@@ -1333 +1342 @@
                 for (oit = vc->GetPvs().mEntries.begin(); oit != oit_end; ++ oit)
                 {
+                        Debug << "mail: " << (*oit).first->mMailbox << endl;
+
                         if ((*oit).first->Mailed((int)interior->mChildren.size()))
                         {       
+                                //Debug << "adding sample" << endl;
                                 interior->GetPvs().AddSample((*oit).first, (*oit).second.mSumPdf);
                                 //(*oit)->remove();
@@ -1341 +1353 @@
         }
 
-        // delete all the objects from the leaf sets which were moved
-        // to parent pvs
+
+
+        // delete all the objects from the leaf sets which were moved to parent pvs
         ObjectPvsMap::const_iterator oit_end = interior->GetPvs().mEntries.end();
 
@@ -1349 +1362 @@
                 for (cit = interior->mChildren.begin(); cit != cit_end; ++ cit)
                 {
-                        (*cit)->GetPvs().RemoveSample((*oit).first, Limits::Infinity);
-                }
-        }
+                        if (!(*cit)->GetPvs().RemoveSample((*oit).first, Limits::Infinity))
+                                Debug << "should not come here!" << endl;
+                }
+        }
+}
+
+
+void ViewCellsTree::GetPvs(ViewCell *vc, ObjectPvs &pvs) const
+{
+        if (mIsCompressed)
+        {
+                ObjectPvsMap::const_iterator oit, oit_end = vc->GetPvs().mEntries.end();
+
+                for (oit = vc->GetPvs().mEntries.begin(); oit != oit_end; ++ oit)
+                {
+                        pvs.AddSample((*oit).first, (*oit).second.mSumPdf);
+                }
+
+                if (!vc->IsLeaf())
+                {
+                        ViewCellInterior *interior = dynamic_cast<ViewCellInterior *>(vc);
+                        ViewCellContainer::const_iterator it, it_end = interior->mChildren.end();
+
+                        for (it = interior->mChildren.begin(); it != it_end; ++ it)
+                        {
+                                GetPvs(*it, pvs);
+                        }
+                }
+        }
+        else
+        {
+                pvs = vc->GetPvs();
+        }
+}
+
+
+int ViewCellsTree::GetPvsSize(ViewCell *vc) const
+{
+        int pvsSize = vc->GetPvs().GetSize();
+
+        //Debug << "current size: " << pvsSize << endl;
+        if (mIsCompressed && !vc->IsLeaf())
+        {
+                ViewCellInterior *interior = dynamic_cast<ViewCellInterior *>(vc);
+
+                ViewCellContainer::const_iterator it, it_end = interior->mChildren.end();
+
+                for (it = interior->mChildren.begin(); it != it_end; ++ it)
+                {
+                        pvsSize += GetPvsSize(*it);
+                }
+        }
+
+        return pvsSize;  
+
+}
+
+
+float ViewCellsTree::GetMemoryCost(ViewCell *vc) const
+{
+        const float entrySize = 
+                sizeof(PvsData<Intersectable *>) + sizeof(Intersectable *);
+
+        return (float)GetNumPvsEntries(vc) * entrySize;
+}
+
+
+int ViewCellsTree::GetNumPvsEntries(ViewCell *vc) const
+{
+        int pvsSize = vc->GetPvs().GetSize();
+
+        if (!vc->IsLeaf())
+        {
+                ViewCellInterior *interior = dynamic_cast<ViewCellInterior *>(vc);
+
+                ViewCellContainer::const_iterator it, it_end = interior->mChildren.end();
+
+                for (it = interior->mChildren.begin(); it != it_end; ++ it)
+                {
+                        pvsSize += GetNumPvsEntries(*it);
+                }
+        }
+
+        return pvsSize;         
+}
+
+
+bool ViewCellsTree::IsCompressed() const
+{
+        return mIsCompressed;
 }