Changeset 1141 for GTP/trunk/Lib/Vis/Preprocessing/src/Pvs.cpp

Timestamp:

07/18/06 19:03:14 (18 years ago)

Author:

mattausch

Message:

added kd pvs support, changed way of counting pvs

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/Pvs.cpp (modified) (1 diff)

GTP/trunk/Lib/Vis/Preprocessing/src/Pvs.cpp

@@ -1 +1 @@
 #include <iostream>
+#include <stack>
 #include "Pvs.h"
+#include "Intersectable.h"
+#include "KdIntersectable.h"
+#include "KdTree.h"
+#include "common.h"
+
 
 namespace GtpVisibilityPreprocessor {
 
-int
-KdPvs::Compress()
+
+int KdPvs::Compress()
 {
         return 0; // TODO
 }
 
+
+int ObjectPvs::CountPvs() const
+{
+        int pvs = 0;
+
+        Intersectable::NewMail();
+        KdNode::NewMail();
+
+        ObjectPvsMap::const_iterator it, it_end = mEntries.end();
+
+        for (it = mEntries.begin(); it != it_end; ++ it)
+        {
+                Intersectable *obj = (*it).first;
+
+                if (obj->Type() == Intersectable::KD_INTERSECTABLE)
+                {
+                        KdIntersectable *kdObj = dynamic_cast<KdIntersectable *>(obj);
+
+                        stack<KdNode *> tStack;
+
+                        tStack.push(kdObj->GetNode());
+
+                        while (!tStack.empty())
+                        {
+                                KdNode *node = tStack.top();
+                                tStack.pop();
+
+                                // already processed node (objects in pvs)
+                                if (node->Mailed())
+                                        continue;
+
+                                node->Mail();
+
+                                if (node->IsLeaf())
+                                {
+                                        
+                                        KdLeaf *leaf = dynamic_cast<KdLeaf *>(node);
+
+                                        pvs += (int)(leaf->mObjects.size() - leaf->mMultipleObjects.size());
+
+                                        ObjectContainer::const_iterator it, it_end = leaf->mMultipleObjects.end();
+                                        {
+                                                Intersectable *object = *it;                                            
+                                                
+                                                if (!object->Mailed())
+                                                {
+                                                        object->Mail();
+                                                        ++ pvs;
+                                                }
+                                        }
+                                }
+                                else
+                                {
+                                        KdInterior *interior = dynamic_cast<KdInterior *>(node);
+
+                                        tStack.push(interior->mFront);
+                                        tStack.push(interior->mBack);
+                                }
+                        }
+                }
+                else
+                {
+                        ++ pvs;
+                }
+        }
+
+        return pvs;
 }
+
+}