Changeset 10166 in orxonox.OLD

Timestamp:

Jan 3, 2007, 4:31:15 PM (17 years ago)

Author:

patrick

Message:

starting implementation of the transparancy sorting for bsp

Location:

branches/mount_points/src/lib/graphics/importer/bsp

Files:

• bsp_manager.cc (modified) (1 diff)
• bsp_manager.h (modified) (1 diff)

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

@@ -298 +298 @@
   }//else
 
+
+  // now sort the transparent faces in the right order
+  int size = this->trasparent.size();
+
+  // bubble sort
+  bool hasSwapped = true;
+  while( hasSwapped)
+  {
+    hasSwapped = false;
+    for( int i = 0; i < size - 1; i++)
+    {
+      // sorting test
+      face& fac1 =  (this->bspFile->faces)[this->trasparent[i]];
+      face& fac2 =  (this->bspFile->faces)[this->trasparent[i+1]];
+
+      if(1)
+      {
+        // swap elements
+        int tmp = this->trasparent[i+1];
+        this->trasparent[i+1] = this->trasparent[i];
+        this->trasparent[i+1] = tmp;
+
+        hasSwapped = true;
+      }
+    }
+  }
+
+//   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
+
+
+
+  // draw all solid faces
   while(!this->opal.empty()) {
-    this->draw_face(this->opal.front());
-    this->opal.pop_front();
-  }
+    this->draw_face(this->opal.back()); // front()
+    this->opal.pop_back();              // pop_back()
+  }
+
+  // draw all transparent faces
   while(!this->trasparent.empty()) {
     this->draw_face(this->trasparent.back());

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

@@ -128 +128 @@
   bool * alreadyVisible;
   // Deques to store the visible faces
-  ::std::deque<int> trasparent; //!< the ones with transparancy go here
-  ::std::deque<int> opal; //!< the others here.
+  ::std::vector<int> trasparent; //!< the ones with transparancy go here
+  ::std::vector<int> opal; //!< the others here.
 
   Vector out;  //!< Stores collision coordinates