Add an FFT convolution effect.

[movit] / util.cpp

diff --git a/util.cpp b/util.cpp
index b86e3f77c9d4842fdea43cfbfe025bc786a2fa1c..310e7be7f6627bf58fc5f5556712eafab4a3fa3f 100644 (file)
--- a/util.cpp
+++ b/util.cpp
@@ -215,4 +215,22 @@ void cleanup_vertex_attribute(GLuint glsl_program_num, const string &attribute_n
        check_error();
 }
 
+unsigned div_round_up(unsigned a, unsigned b)
+{
+       return (a + b - 1) / b;
+}
+
+// Algorithm from http://graphics.stanford.edu/~seander/bithacks.html#RoundUpPowerOf2.
+unsigned next_power_of_two(unsigned v)
+{
+       v--;
+       v |= v >> 1;
+       v |= v >> 2;
+       v |= v >> 4;
+       v |= v >> 8;
+       v |= v >> 16;
+       v++;
+       return v;
+}
+
 }  // namespace movit