Experimental theora capturevideo code.

[xonotic/darkplaces.git] / common.c

diff --git a/common.c b/common.c
index 18affb8da16a901582a6d95c2345dbb21fc0f65e..c37055209bb261fb186cb9aa52418f19926b02f7 100644 (file)
--- a/common.c
+++ b/common.c
@@ -2190,3 +2190,25 @@ strlcpy(char *dst, const char *src, size_t siz)
 }
 
 #endif  // #ifndef HAVE_STRLCPY
+
+void FindFraction(double val, int *num, int *denom, int denomMax)
+{
+       int i;
+       double bestdiff;
+       // initialize
+       bestdiff = fabs(val);
+       *num = 0;
+       *denom = 1;
+
+       for(i = 1; i <= denomMax; ++i)
+       {
+               int inum = (int) floor(0.5 + val * i);
+               double diff = fabs(val - inum / (double)i);
+               if(diff < bestdiff)
+               {
+                       bestdiff = diff;
+                       *num = inum;
+                       *denom = i;
+               }
+       }
+}