Changeset 10174 in orxonox.OLD for branches/mount_points/src/lib/graphics/importer/bsp/bsp_manager.cc

Timestamp:

Jan 3, 2007, 5:25:07 PM (17 years ago)

Author:

patrick

Message:

upgraded vector class to support some more actions, bubble sort algorithm almost finished

File:

• branches/mount_points/src/lib/graphics/importer/bsp/bsp_manager.cc (modified) (3 diffs)

branches/mount_points/src/lib/graphics/importer/bsp/bsp_manager.cc

@@ -304 +304 @@
   // bubble sort
   bool hasSwapped = true;
+  Vector v1, v2;
+
   while( hasSwapped)
   {
@@ -313 +315 @@
       face& fac2 =  (this->bspFile->faces)[this->trasparent[i+1]];
 
-      if(1)
+      // get center of face 1
+      const BspVertex* curVertex = (BspVertex *) this->bspFile->vertice;
+
+      // assign the values of the vertices
+      v1(curVertex[fac1.vertex].position[0], curVertex[fac1.vertex].position[1], curVertex[fac1.vertex].position[2]);
+      v2(curVertex[fac2.vertex].position[0], curVertex[fac2.vertex].position[1], curVertex[fac2.vertex].position[2]);
+      // relativly to observer
+      v1 = this->cam - v1;
+      v2 = this->cam - v2;
+
+      // swap if necessary
+      if( v1 < v2)
       {
         // swap elements
@@ -324 +337 @@
     }
   }
-
-//   function bubble_sort(list L, number listsize)
-//       loop
-//        has_swapped := 0 //reset flag
-//        for number i from 1 to (listsize - 1)
-//          if L[i] > L[i + 1] //if they are in the wrong order
-//            swap(L[i], L[i + 1]) //exchange them
-//            has_swapped := 1 //we have swapped at least once, list may not be sorted yet
-//          endif
-//       endfor
-//         //if no swaps were made during this pass, the list has been sorted
-//         if has_swapped = 0
-//          exit
-//         endif
-//       endloop
-//   endfunction