Context Navigation

Changeset 1097 for GTP/trunk/Lib/Vis/Preprocessing/src

Timestamp:

07/07/06 11:50:58 (18 years ago)

Author:

mattausch

Message:

Location:

GTP/trunk/Lib/Vis/Preprocessing/src

Files:

-                      r1093
+                      r1097
+}
+/********************************************************/
+/*             SplitHeap implementation                 */
+/********************************************************/
+SplitHeap::SplitHeap():mRoot(NULL)
+{}
+void SplitHeap::Push(SplitCandidate *candidate)
+{
+        InsertTail(candidate);
+        // Swap until heap constaints fullfilled
+        while (HeapViolated(candidate))
+        {
+                Swap(candidate, candidate->mParent);
+        }
+}
+void SplitHeap::InsertTail(SplitCandidate *candidate)
+{
+}
+bool SplitHeap::HeapViolated(SplitCandidate *candidate)
+{
+        return true;
+}
+SplitCandidate *SplitHeap::Pop()
+{
+        return mRoot;
+}
+void SplitHeap::Remove(SplitCandidate *candidate)
+{
+}
+}
+}

-                      r1093
+                      r1097
 #include "RayInfo.h"
 #include "gzstream.h"
+#include "mixkit/MxHeap.h"
 …
 /** Candidate for a view space / object space split.
 */
 class SplitCandidate
+class SplitCandidate: public MxHeapable
+{
 public:
 …
 };
-/** Implements a heap for split candidates.
-*/
-class SplitHeap
+{
-        SplitHeap();
-        void Push(SplitCandidate *candidate);
-        SplitCandidate *Pop();
-        void Remove(SplitCandidate *candidate);
-        void InsertTail(SplitCandidate *candidate);
-        bool HeapViolated(SplitCandidate *candidate);
-        SplitCandidate *mRoot;
-};
+}

Note: See TracChangeset for help on using the changeset viewer.