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

Timestamp:

01/08/06 05:56:40 (18 years ago)

Author:

mattausch

Message:

implemented view cells exporting / loading
improved vsp bsp tree (only axis aligbed until a level), reuse results from Plane
testing, collectmergeneighbors
implemented view cell meshes

File:

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

trunk/VUT/GtpVisibilityPreprocessor/src/Polygon3.cpp

@@ -477 +477 @@
         int i = 1;
         int j = 0;
-        int k = mVertices.size() - 1;
+        int k = (int)mVertices.size() - 1;
         int count = 0;
 
@@ -490 +490 @@
         }
 }
+
+
+void Polygon3::Triangulate(VertexIndexContainer &indices)
+{
+        int i = 1;
+        int j = 0;
+        int k = (int)mVertices.size() - 1;
+
+        int count = 0;
+
+        while (i < k)
+        {
+                indices.push_back(k);
+                indices.push_back(j);
+                indices.push_back(i);
+
+                if ((count ++) % 2)
+                        j = i ++;
+                else
+                        j = k --;
+        }
+}
+
+
+void Polygon3::AddToMesh(Mesh &mesh)
+{
+        const int n = (int)mesh.mVertices.size();
+
+    //-- add the vertices
+    VertexContainer::const_iterator vit, vit_end = mVertices.end();
+        for (vit = mVertices.begin(); vit != vit_end; ++ vit)
+        {
+                mesh.mVertices.push_back(*vit);
+        }
+
+        // one quad => no triangulation necessary
+        if ((int)mVertices.size() == 4)
+        {
+                mesh.AddFace(new Face(n, n + 1, n + 2, n + 3));
+        }
+        else
+        {
+                VertexIndexContainer indices;
+                Triangulate(indices);
+
+                // add indices of triangle strip
+                for (int i = 0; i < (int)indices.size(); i += 3)
+                {
+                        Face *face = new Face(n + indices[i], 
+                                                                  n + indices[i + 1], 
+                                                                  n + indices[i + 2]);
+                        mesh.AddFace(face);
+                }
+        }
+}