COMMON: Add some simple math utilities

Based on eos' code

common/math.cpp

@@ -0,0 +1,44 @@
+/* ScummVM - Graphic Adventure Engine
+ *
+ * ScummVM is the legal property of its developers, whose names
+ * are too numerous to list here. Please refer to the COPYRIGHT
+ * file distributed with this source distribution.
+ *
+ * This program is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU General Public License
+ * as published by the Free Software Foundation; either version 2
+ * of the License, or (at your option) any later version.
+
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+ *
+ */
+
+// Based on eos' math code
+
+#include "common/math.h"
+
+#include "common/sinetables.h"
+#include "common/cosinetables.h"
+
+namespace Common {
+
+const float *getSineTable(int bits) {
+	assert((bits >= 4) && (bits <= 16));
+
+	return sinTables[bits];
+}
+
+const float *getCosineTable(int bits) {
+	assert((bits >= 4) && (bits <= 16));
+
+	return cosTables[bits];
+}
+
+} // End of namespace Common

common/math.h

@@ -0,0 +1,120 @@
+/* ScummVM - Graphic Adventure Engine
+ *
+ * ScummVM is the legal property of its developers, whose names
+ * are too numerous to list here. Please refer to the COPYRIGHT
+ * file distributed with this source distribution.
+ *
+ * This program is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU General Public License
+ * as published by the Free Software Foundation; either version 2
+ * of the License, or (at your option) any later version.
+
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+ *
+ */
+
+// Based on eos' math code
+
+#ifndef COMMON_MATH_H
+#define COMMON_MATH_H
+
+#include "common/scummsys.h"
+
+#ifndef M_SQRT1_2
+	#define M_SQRT1_2 0.70710678118654752440 /* 1/sqrt(2) */
+#endif
+
+#ifndef M_PI
+	#define M_PI 3.14159265358979323846
+#endif
+
+#ifndef FLT_MIN
+	#define FLT_MIN 1E-37
+#endif
+
+#ifndef FLT_MAX
+	#define FLT_MAX 1E+37
+#endif
+
+extern const float sinTable16[8];
+extern const float sinTable32[16];
+extern const float sinTable64[32];
+extern const float sinTable128[64];
+extern const float sinTable256[128];
+extern const float sinTable512[256];
+extern const float sinTable1024[512];
+extern const float sinTable2048[1024];
+extern const float sinTable4096[2048];
+extern const float sinTable8192[4096];
+extern const float sinTable16384[8192];
+extern const float sinTable32768[16384];
+extern const float sinTable65536[32768];
+
+extern const float cosTable16[8];
+extern const float cosTable32[16];
+extern const float cosTable64[32];
+extern const float cosTable128[64];
+extern const float cosTable256[128];
+extern const float cosTable512[256];
+extern const float cosTable1024[512];
+extern const float cosTable2048[1024];
+extern const float cosTable4096[2048];
+extern const float cosTable8192[4096];
+extern const float cosTable16384[8192];
+extern const float cosTable32768[16384];
+extern const float cosTable65536[32768];
+
+namespace Common {
+
+/** A complex number. */
+struct Complex {
+	float re, im;
+};
+
+const float *getSineTable(int bits);
+const float *getCosineTable(int bits);
+
+// See http://graphics.stanford.edu/~seander/bithacks.html#IntegerLogLookup
+static const char LogTable256[256] = {
+#define LT(n) n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n
+	-1, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3,
+	LT(4), LT(5), LT(5), LT(6), LT(6), LT(6), LT(6),
+	LT(7), LT(7), LT(7), LT(7), LT(7), LT(7), LT(7), LT(7)
+};
+
+inline uint32 log2(uint32 v) {
+	register uint32 t, tt;
+
+	if ((tt = v >> 16))
+		return (t = tt >> 8) ? 24 + LogTable256[t] : 16 + LogTable256[tt];
+	else
+		return (t =  v >> 8) ?  8 + LogTable256[t] : LogTable256[v];
+}
+
+inline float rad2deg(float rad) {
+	return rad * 180.0 / M_PI;
+}
+
+inline float deg2rad(float deg) {
+	return deg * M_PI / 180.0;
+}
+
+inline void vector2orientation(float vX, float vY, float &x, float &y, float &z) {
+	x = 0.0;
+	y = rad2deg(acos(vY));
+	z = 0.0;
+
+	if (vX < 0)
+		y = 360.0 - y;
+}
+
+} // End of namespace Common
+
+#endif // COMMON_MATHS_H

common/module.mk

@@ -15,6 +15,7 @@ MODULE_OBJS := \
 	hashmap.o \
 	iff_container.o \
 	macresman.o \
+	math.o \
 	memorypool.o \
 	md5.o \
 	mutex.o \