Changeset 574 for trunk/VUT/GtpVisibilityPreprocessor/src/Polygon3.cpp

Timestamp:

01/25/06 01:44:46 (18 years ago)

Author:

mattausch

Message:

finished function for view cell construction
removed bsp rays from vspbspmanager

File:

• trunk/VUT/GtpVisibilityPreprocessor/src/Polygon3.cpp (modified) (16 diffs)

trunk/VUT/GtpVisibilityPreprocessor/src/Polygon3.cpp

@@ -7 +7 @@
 Polygon3::Polygon3(): 
 mMaterial(NULL), mParent(NULL), mPiercingRays(0)
-{}
+{
+        // mostly there will be triangles
+        //mVertices.reserve(3);
+}
 
 Polygon3::Polygon3(const VertexContainer &vertices): 
-mVertices(vertices), mMaterial(NULL), mParent(NULL), mPiercingRays(0)
-{}
+mMaterial(NULL), mParent(NULL), mPiercingRays(0)
+{
+        mVertices.reserve(vertices.size());
+        mVertices = vertices;
+}
+
 
 Polygon3::Polygon3(MeshInstance *parent): 
@@ -17 +24 @@
 {}
 
+
 Polygon3::Polygon3(Face *face, Mesh *parentMesh):
 mMaterial(NULL), mParent(NULL), mPiercingRays(0)
 {       
+        mVertices.reserve(face->mVertexIndices.size());
+        
         VertexIndexContainer::iterator it = face->mVertexIndices.begin();
         for (; it != face->mVertexIndices.end();  ++it)
         {
                 mVertices.push_back(parentMesh->mVertices[*it]);
-                mMaterial = parentMesh->mMaterial;
-        }
-}
+        }
+
+        mMaterial = parentMesh->mMaterial;
+}
+
 
 Plane3 Polygon3::GetSupportingPlane() const
@@ -32 +44 @@
         return Plane3(mVertices[0], mVertices[1], mVertices[2]);
 }
+
 
 Vector3 Polygon3::GetNormal() const 
@@ -113 +126 @@
 }
 
+
 float Polygon3::GetArea() const
 {
@@ -123 +137 @@
 }
 
+
 int Polygon3::Side(const Plane3 &plane, 
                                    const float epsilon) const
@@ -136 +151 @@
 }
 
+
 int Polygon3::ClassifyPlane(const Plane3 &plane, 
                                                         const float epsilon) const
 {
-        VertexContainer::const_iterator it;
+        VertexContainer::const_iterator it, it_end = mVertices.end();
 
         bool onFrontSide = false;
@@ -146 +162 @@
         int count = 0;
         // find possible line-plane intersections
-        for (it = mVertices.begin(); it != mVertices.end(); ++ it)
+        for (it = mVertices.begin(); it != it_end; ++ it)
         {
                 const int side = plane.Side(*it, epsilon);
@@ -179 +195 @@
 }
 
-/*int Polygon3::ClassifyPlane(const Plane3 &plane) const
-{
-        return ClassifyPlane(plane, Limits::Small);
-}*/
-
 
 Vector3
@@ -212 +223 @@
                 return false;
 
-#if 1
-        // check if area exceeds certain size
-        if (AREA_LIMIT > GetArea())
-        {
-                //Debug << "area too small: " << GetArea() << endl;
-                return false;
-        }
-#else
-        Vector3 vtx = mVertices.back();
-        VertexContainer::const_iterator it, it_end = mVertices.end();
-
-        for (it = mVertices.begin(); it != it_end; ++it)
-        {
-                if (!(EpsilonEqual(vtx, *it)))
-                {
-                        //Debug << "Malformed vertices:\n" << *this << endl;
+        //TODO: remove for performance
+#if 0
+        if (1)
+        {
+                // check if area exceeds certain size
+                if (GetArea() < AREA_LIMIT)
+                {
+                        Debug << "area too small: " << GetArea() << endl;
                         return false;
                 }
-                vtx = *it;
-        }
-#endif  
+        }
+        else
+        {
+                Vector3 vtx = mVertices.back();
+                VertexContainer::const_iterator it, it_end = mVertices.end();
+
+                for (it = mVertices.begin(); it != it_end; ++it)
+                {
+                        if (!(EpsilonEqualV3(vtx, *it)))
+                        {
+                                //Debug << "Malformed vertices:\n" << *this << endl;
+                                return false;
+                        }
+                        vtx = *it;
+                }
+        }
+#endif
+
         return true;
 }
+
 
 void Polygon3::IncludeInBox(const PolygonContainer &polys, AxisAlignedBox3 &box)
@@ -243 +262 @@
                 box.Include(*(*it));
 }
+
 
 // int_lineseg returns 1 if the given line segment intersects a 2D
@@ -283 +303 @@
 }
 
+
 int Polygon3::CastRay(const Ray &ray, float &t, const float nearestT)
 {
@@ -353 +374 @@
         return (count & 1) ? Ray::INTERSECTION : Ray::NO_INTERSECTION;
 }
+
 
 void Polygon3::InheritRays(Polygon3 &front_piece, 
@@ -385 +407 @@
 }
 
+
 int Polygon3::ClassifyPlane(const PolygonContainer &polys, 
                                                         const Plane3 &plane,
@@ -422 +445 @@
 }
 
+
 int Polygon3::ParentObjectsSize(const PolygonContainer &polys)
 {
@@ -441 +465 @@
 }
 
+
 float Polygon3::GetArea(const PolygonContainer &cell)
 {
@@ -448 +473 @@
         for (pit = cell.begin(); pit != cell.end(); ++ pit)
         {
-                if ((*pit)->mVertices.size() < 3)
-                        Debug << "ERROR" << endl;
-
                 area += (*pit)->GetArea();
         }