Changeset 4654 in orxonox.OLD for orxonox/trunk/src/lib/particles/quick_animation.cc

Timestamp:

Jun 18, 2005, 6:56:00 PM (19 years ago)

Author:

bensch

Message:

orxonox/trunk: speeded up the QuickAnimation-getValue-function.

File:

• orxonox/trunk/src/lib/particles/quick_animation.cc (modified) (5 diffs)

orxonox/trunk/src/lib/particles/quick_animation.cc

@@ -34 +34 @@
    this->setClassID(CL_QUICK_ANIMATION, "QuickAnimation");
 
-   this->first = this->current = NULL;
-}
-
-/**
-   \brief standard deconstructor
-
+   // initialize the First KeyFrame (will be deleted if a new one gets created)
+   this->count = 0;
+   this->first = this->current = new QuickKeyFrame;
+   this->first->next = this->first->prev = this->first;
+   this->first->position = 0.0;
+   this->first->value = 0.0;
+}
+
+/**
+   \brief deletes all the deconstructor stuff
 */
 QuickAnimation::~QuickAnimation (void)
 {
   this->current = this->first;
-  QuickKeyFrame delKF;
-
-  while (this->current != NULL)
-    {
-      this->first = this->current->next;
-      delete this->current;
-      this->current = this->first;
-    }
+  QuickKeyFrame* delKF = this->first;
+
+  do
+  {
+    delKF = this->current;
+    this->current = this->current->next;
+    delete delKF;
+  }  while (this->current != this->first);
+
 }
 
@@ -60 +65 @@
    \returns false if the key existed already for a given position
 */
-bool QuickAnimation::addEntry(float position, float value)
-{
-  this->current = this->first;
-  while (this->current != NULL)
+void QuickAnimation::addEntry(float position, float value)
+{
+  if (this->getName())
+  {
+    printf("ADDED KEYFRAME %d\n", this->count);
+  }
+
+  // create the new KeyFrame
+  QuickKeyFrame* newKey = new QuickKeyFrame;
+  newKey->position = position;
+  newKey->value = value;
+
+  // if we add a KeyFrame for the first Time:
+  if (unlikely (this->count == 0))
+  {
+    delete this->first;
+
+    newKey->next  = newKey;
+    newKey->prev  = newKey;
+    this->first   = newKey;
+    this->current = newKey;
+  }
+  // if the KeyFrame is in front of the FIRST keyFrame
+  else if (this->first->position > position)
+  {
+    newKey->next = this->first;
+    newKey->prev = this->first->prev;
+    newKey->prev->next = newKey;
+    newKey->next->prev = newKey;
+
+    this->first = newKey; // the new Key becomes the FIRST.
+  }
+  // if the KeyFrame is at the End of the Animation
+  else if (this->first->prev->position < position)
+  {
+    newKey->next = this->first;
+    newKey->prev = this->first->prev;
+    newKey->prev->next = newKey;
+    newKey->next->prev = newKey;
+  }
+  // if the Key is between two frames.
+  else
+  {
+    this->current = this->first;
+    do
     {
-      // if it is between some keyframes
-      if ((!this->current->next && this->current->position < position)
-          || (this->current->position < position && this->current->next->position > position))
+      if (this->current->position < position && this->current->next->position > position)
         break;
       // if it is the same as an already existing keyframe
       else if (this->current->position == position)
-        return false;
+      {
+        this->current->value = value;
+        delete newKey;
+        return;
+      }
       this->current = this->current->next;
-    }
-
-  QuickKeyFrame* newKey = new QuickKeyFrame;
-  if (this->first == NULL)
-    {
-      this->first = newKey;
-      this->current = newKey;
-      newKey->next = NULL;
-    }
-  else
-    {
-      newKey->next = this->current->next;
-      this->current->next = newKey;
-    }
-  newKey->value = value;
-  newKey->position = position;
-
-  this->current = this->first;
-
-  return true;
+    } while (this->current != this->first);
+
+    newKey->next = this->current->next;
+    newKey->prev = this->current;
+    newKey->next->prev = newKey;
+    newKey->prev->next = newKey;
+  }
+  this->current = this->first;
+  ++this->count;
 }
 
@@ -100 +137 @@
    \param region a deviation of the existing keyframe (like a delta in witch to search for
    \param value the new Value
-*/
-bool QuickAnimation::changeEntry(float position, float value, float region)
-{
-  this->current = this->first;
-  while (this->current)
-    {
-      if (this->current->position < position+region && this->current->position > position-region)
-        {
-          this->current->value = value;
-          return true;
-        }
-      this->current = this->current->next;
-    }
-  this->current = this->first;
+
+   \todo rimplement
+*/
+void QuickAnimation::changeEntry(float position, float value, float region)
+{
+//   this->current = this->first;
+//   do
+//   {
+//     if (this->current->position < position+region && this->current->position > position-region)
+//     {
+//       this->current->value = value;
+//       return;
+//     }
+//     this->current = this->current->next;
+//   }  while (this->current != this->first);
+//
+//   this->current = this->first;
 
   this->addEntry(position, value);
@@ -145 +185 @@
 float QuickAnimation::getValue(float position)
 {
-  if (unlikely(this->first == NULL))
-    return 0.0;
-  else if (unlikely (this->first->next == NULL))
-    return this->first->value;
-  else
+  int counter = 0;
+  while (true)
+  {
+    counter++;
+    if (counter >= 10)
     {
-      if (unlikely(position < this->current->position))
-        {
-          if (position <= this->first->position)
-            return this->first->value;
-          this->current = this->first;
-        }
-      while (likely(this->current->next != NULL && position > this->current->next->position))
-        this->current = this->current->next;
-      if (this->current->next == NULL)
-        return this->current->value;
-
+      printf("FUCK!!! %f\n", position);
+      this->debug();
+      break;
+
+    }
+    // if we have a match
+    if (likely(this->current->position <= position && this->current->next->position >= position))
       return this->current->value + (this->current->next->value - this->current->value)
-        * ((position-this->current->position) / (this->current->next->position -this->current->position));
-    }
+          * ((position-this->current->position) / (this->current->next->position -this->current->position));
+
+    else if (unlikely(this->first->prev->position < position))
+      return this->first->prev->value;
+    else if (unlikely(this->first->position > position))
+      return this->first->value;
+    else if(likely(this->current->next->position < position))
+      this->current = this->current->next;
+    else if (likely(this->current->position > position))
+      this->current = this->current->prev;
+  }
 }
 
@@ -174 +219 @@
   this->current = this->first;
 
-  PRINT(0)("QuickAnim:: (position, value)");
-  while(this->current)
+  PRINT(0)("QuickAnim(entries:%d)::(position, value)", this->count);
+  do
     {
       PRINT(0)("->(%f, %f)", this->current->position, this->current->value);
       this->current = this->current->next;
-    }
+    } while(this->current != this->first);
 
   PRINT(0)("\n");