Changeset 648 for GTP/trunk/Lib/Vis/Preprocessing/src/VspBspTree.cpp

Timestamp:

02/16/06 16:21:26 (18 years ago)

Author:

mattausch

Message:

removed problems with bsp due to polygons equal to scene box faces. removing
this polyogns in a preprocessing step. also using this for vsp bsp tree, because it
is generally a good thing.

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/VspBspTree.cpp (modified) (3 diffs)

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

@@ -332 +332 @@
                         AddMeshToPolygons(obj->GetMesh(), polys, obj);
                         ++ numObj;
+
                         //-- compute bounding box
                         if (!forcedBoundingBox)
@@ -381 +382 @@
         else 
                 mTermMinProbability *= mBox.GetVolume();
+
+        // throw out unnecessary polygons
+        PreprocessPolygons(polys);
 
         mBspStats.polys = (int)polys.size();
@@ -1994 +1998 @@
 
 
+void VspBspTree::PreprocessPolygons(PolygonContainer &polys)
+{
+        // preprocess: throw out polygons coincident to the view space box (not needed)
+        PolygonContainer boxPolys;
+        mBox.ExtractPolys(boxPolys);
+        vector<Plane3> boxPlanes;
+
+        PolygonContainer::iterator pit, pit_end = boxPolys.end();
+
+        // extract planes of box
+        // TODO: can be done more elegantly than first extracting polygons
+        // and take their planes
+        for (pit = boxPolys.begin(); pit != pit_end; ++ pit)
+        {
+                boxPlanes.push_back((*pit)->GetSupportingPlane());
+        }
+
+        pit_end = polys.end();
+
+        for (pit = polys.begin(); pit != pit_end; ++ pit)
+        {
+                vector<Plane3>::const_iterator bit, bit_end = boxPlanes.end();
+                
+                for (bit = boxPlanes.begin(); (bit != bit_end) && (*pit); ++ bit)
+                {
+                        const int cf = (*pit)->ClassifyPlane(*bit, mEpsilon);
+
+                        if (cf == Polygon3::COINCIDENT)
+                        {
+                                DEL_PTR(*pit);
+                                //Debug << "coincident!!" << endl;
+                        }
+                }
+        }
+
+        // remove deleted entries
+        for (int i = 0; i < (int)polys.size(); ++ i)
+        {
+                while (!polys[i] && (i < (int)polys.size()))
+                {
+                        swap(polys[i], polys.back());
+                        polys.pop_back();
+                }
+        }
+}
+
+
 float VspBspTree::AccumulatedRayLength(const RayInfoContainer &rays) const
 {