Changeset 697 for GTP/trunk/Lib/Vis/Preprocessing/src/ViewCellBsp.cpp

Timestamp:

03/15/06 18:13:36 (18 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/ViewCellBsp.cpp (modified) (2 diffs)

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

@@ -2915 +2915 @@
 
 
+void BspNodeGeometry::GetBoundingBox(AxisAlignedBox3 &box) const
+{
+        box.Initialize();
+        Polygon3::IncludeInBox(mPolys, box);
+}
+
+
+int BspNodeGeometry::Side(const Plane3 &plane) const
+{
+        PolygonContainer::const_iterator it, it_end = mPolys.end();
+
+        bool onFrontSide = false;
+        bool onBackSide = false;
+
+        for (it = mPolys.begin(); it != it_end; ++ it)
+        {
+        const int side = (*it)->Side(plane, 0.0f);
+
+                if (side == -1)
+                        onBackSide = true;
+                else if (side == 1)
+                        onFrontSide = true;
+                
+                if ((side == 0) || (onBackSide && onFrontSide))
+                        return 0;
+        }
+
+        if (onFrontSide)
+                return 1;
+
+        return -1;
+}
+
+
+int BspNodeGeometry::ComputeIntersection(const AxisAlignedBox3 &box) const
+{
+        AxisAlignedBox3 boundingBox;
+        GetBoundingBox(boundingBox);
+
+        const bool overlap = Overlap(boundingBox, box);
+
+        // no intersections with bounding box
+        if (!overlap)
+        {
+                return 1;
+        }
+        int result = -1;
+
+        // 1: box does not intersect geometry
+        // 0: box intersects geometry
+        // -1: box contains geometry
+        for (int i = 0; i < 6; ++ i) 
+        {               
+                const int side = Side(box.GetPlane(i));
+                
+                // box does not intersects geometry
+                if (side == 1)
+                        return 1;
+
+                if (side == 0)
+            result = 0;
+  }
+
+  return result;
+}
+
+
 Vector3 BspNodeGeometry::CenterOfMass() const
 {
@@ -3154 +3221 @@
 
 
-void BspNodeGeometry::IncludeInBox(AxisAlignedBox3 &box)
-{
-        Polygon3::IncludeInBox(mPolys, box);
-}
-
-
 bool BspTree::Export(ofstream &stream)
 {