| 
									
										
										
										
											2013-04-17 23:09:55 -04:00
										 |  |  | // Copyright 2013 Dolphin Emulator Project
 | 
					
						
							|  |  |  | // Licensed under GPLv2
 | 
					
						
							|  |  |  | // Refer to the license.txt file included.
 | 
					
						
							| 
									
										
										
										
											2008-12-08 05:30:24 +00:00
										 |  |  | 
 | 
					
						
							|  |  |  | #include "MathUtil.h"
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | #include <cmath>
 | 
					
						
							| 
									
										
										
										
											2009-07-28 07:40:18 +00:00
										 |  |  | #include <numeric>
 | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-06-14 11:30:33 +00:00
										 |  |  | namespace MathUtil | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | u32 ClassifyDouble(double dvalue) | 
					
						
							| 
									
										
										
										
											2013-06-22 12:22:16 +02:00
										 |  |  | { | 
					
						
							|  |  |  | 	// TODO: Optimize the below to be as fast as possible.
 | 
					
						
							|  |  |  | 	IntDouble value; | 
					
						
							|  |  |  | 	value.d = dvalue; | 
					
						
							|  |  |  | 	u64 sign = value.i & DOUBLE_SIGN; | 
					
						
							|  |  |  | 	u64 exp  = value.i & DOUBLE_EXP; | 
					
						
							| 
									
										
										
										
											2013-10-29 01:23:17 -04:00
										 |  |  | 	if (exp > DOUBLE_ZERO && exp < DOUBLE_EXP) | 
					
						
							| 
									
										
										
										
											2013-06-22 12:22:16 +02:00
										 |  |  | 	{ | 
					
						
							|  |  |  | 		// Nice normalized number.
 | 
					
						
							|  |  |  | 		return sign ? PPC_FPCLASS_NN : PPC_FPCLASS_PN; | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	else | 
					
						
							|  |  |  | 	{ | 
					
						
							|  |  |  | 		u64 mantissa = value.i & DOUBLE_FRAC; | 
					
						
							|  |  |  | 		if (mantissa) | 
					
						
							|  |  |  | 		{ | 
					
						
							|  |  |  | 			if (exp) | 
					
						
							|  |  |  | 			{ | 
					
						
							|  |  |  | 				return PPC_FPCLASS_QNAN; | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			else | 
					
						
							|  |  |  | 			{ | 
					
						
							|  |  |  | 				// Denormalized number.
 | 
					
						
							|  |  |  | 				return sign ? PPC_FPCLASS_ND : PPC_FPCLASS_PD; | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		else if (exp) | 
					
						
							|  |  |  | 		{ | 
					
						
							|  |  |  | 			//Infinite
 | 
					
						
							|  |  |  | 			return sign ? PPC_FPCLASS_NINF : PPC_FPCLASS_PINF; | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		else | 
					
						
							|  |  |  | 		{ | 
					
						
							|  |  |  | 			//Zero
 | 
					
						
							|  |  |  | 			return sign ? PPC_FPCLASS_NZ : PPC_FPCLASS_PZ; | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2009-06-14 11:30:33 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | u32 ClassifyFloat(float fvalue) | 
					
						
							| 
									
										
										
										
											2009-06-15 21:10:11 +00:00
										 |  |  | { | 
					
						
							|  |  |  | 	// TODO: Optimize the below to be as fast as possible.
 | 
					
						
							| 
									
										
										
										
											2013-06-22 12:22:16 +02:00
										 |  |  | 	IntFloat value; | 
					
						
							|  |  |  | 	value.f = fvalue; | 
					
						
							|  |  |  | 	u32 sign = value.i & FLOAT_SIGN; | 
					
						
							|  |  |  | 	u32 exp  = value.i & FLOAT_EXP; | 
					
						
							| 
									
										
										
										
											2013-10-29 01:23:17 -04:00
										 |  |  | 	if (exp > FLOAT_ZERO && exp < FLOAT_EXP) | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | 	{ | 
					
						
							|  |  |  | 		// Nice normalized number.
 | 
					
						
							| 
									
										
										
										
											2013-06-22 12:22:16 +02:00
										 |  |  | 		return sign ? PPC_FPCLASS_NN : PPC_FPCLASS_PN; | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	else | 
					
						
							|  |  |  | 	{ | 
					
						
							| 
									
										
										
										
											2013-06-22 12:22:16 +02:00
										 |  |  | 		u32 mantissa = value.i & FLOAT_FRAC; | 
					
						
							|  |  |  | 		if (mantissa) | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | 		{ | 
					
						
							|  |  |  | 			if (exp) | 
					
						
							|  |  |  | 			{ | 
					
						
							|  |  |  | 				return PPC_FPCLASS_QNAN; // Quiet NAN
 | 
					
						
							| 
									
										
										
										
											2009-06-15 21:10:11 +00:00
										 |  |  | 			} | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | 			else | 
					
						
							|  |  |  | 			{ | 
					
						
							|  |  |  | 				// Denormalized number.
 | 
					
						
							| 
									
										
										
										
											2013-06-22 12:22:16 +02:00
										 |  |  | 				return sign ? PPC_FPCLASS_ND : PPC_FPCLASS_PD; | 
					
						
							| 
									
										
										
										
											2009-06-15 21:10:11 +00:00
										 |  |  | 			} | 
					
						
							| 
									
										
										
										
											2013-10-29 01:23:17 -04:00
										 |  |  | 		} | 
					
						
							|  |  |  | 		else if (exp) | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | 		{ | 
					
						
							|  |  |  | 			// Infinite
 | 
					
						
							| 
									
										
										
										
											2013-06-22 12:22:16 +02:00
										 |  |  | 			return sign ? PPC_FPCLASS_NINF : PPC_FPCLASS_PINF; | 
					
						
							| 
									
										
										
										
											2013-10-29 01:23:17 -04:00
										 |  |  | 		} | 
					
						
							|  |  |  | 		else | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | 		{ | 
					
						
							|  |  |  | 			//Zero
 | 
					
						
							| 
									
										
										
										
											2013-06-22 12:22:16 +02:00
										 |  |  | 			return sign ? PPC_FPCLASS_NZ : PPC_FPCLASS_PZ; | 
					
						
							| 
									
										
										
										
											2009-06-15 21:10:11 +00:00
										 |  |  | 		} | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2009-06-15 21:10:11 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2011-05-25 18:14:29 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-06-14 11:30:33 +00:00
										 |  |  | }  // namespace
 | 
					
						
							| 
									
										
										
										
											2008-12-08 05:30:24 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-06-28 20:04:07 +00:00
										 |  |  | inline void MatrixMul(int n, const float *a, const float *b, float *result) | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | { | 
					
						
							|  |  |  | 	for (int i = 0; i < n; ++i) | 
					
						
							| 
									
										
										
										
											2009-06-28 20:04:07 +00:00
										 |  |  | 	{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 		for (int j = 0; j < n; ++j) | 
					
						
							| 
									
										
										
										
											2009-06-28 20:04:07 +00:00
										 |  |  | 		{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 			float temp = 0; | 
					
						
							|  |  |  | 			for (int k = 0; k < n; ++k) | 
					
						
							| 
									
										
										
										
											2009-06-28 20:04:07 +00:00
										 |  |  | 			{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 				temp += a[i * n + k] * b[k * n + j]; | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			result[i * n + j] = temp; | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-06-15 04:30:02 +00:00
										 |  |  | // Calculate sum of a float list
 | 
					
						
							| 
									
										
										
										
											2009-07-28 07:40:18 +00:00
										 |  |  | float MathFloatVectorSum(const std::vector<float>& Vec) | 
					
						
							| 
									
										
										
										
											2009-06-15 04:30:02 +00:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2009-07-28 07:40:18 +00:00
										 |  |  | 	return std::accumulate(Vec.begin(), Vec.end(), 0.0f); | 
					
						
							| 
									
										
										
										
											2009-06-15 04:30:02 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | void Matrix33::LoadIdentity(Matrix33 &mtx) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	memset(mtx.data, 0, sizeof(mtx.data)); | 
					
						
							|  |  |  | 	mtx.data[0] = 1.0f; | 
					
						
							|  |  |  | 	mtx.data[4] = 1.0f; | 
					
						
							|  |  |  | 	mtx.data[8] = 1.0f; | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void Matrix33::RotateX(Matrix33 &mtx, float rad) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	float s = sin(rad); | 
					
						
							|  |  |  | 	float c = cos(rad); | 
					
						
							|  |  |  | 	memset(mtx.data, 0, sizeof(mtx.data)); | 
					
						
							|  |  |  | 	mtx.data[0] = 1; | 
					
						
							|  |  |  | 	mtx.data[4] = c; | 
					
						
							|  |  |  | 	mtx.data[5] = -s; | 
					
						
							|  |  |  | 	mtx.data[7] = s; | 
					
						
							|  |  |  | 	mtx.data[8] = c; | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | void Matrix33::RotateY(Matrix33 &mtx, float rad) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	float s = sin(rad); | 
					
						
							|  |  |  | 	float c = cos(rad); | 
					
						
							|  |  |  | 	memset(mtx.data, 0, sizeof(mtx.data)); | 
					
						
							|  |  |  | 	mtx.data[0] = c; | 
					
						
							|  |  |  | 	mtx.data[2] = s; | 
					
						
							|  |  |  | 	mtx.data[4] = 1; | 
					
						
							| 
									
										
										
										
											2013-10-19 18:58:02 -04:00
										 |  |  | 	mtx.data[6] = -s; | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	mtx.data[8] = c; | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void Matrix33::Multiply(const Matrix33 &a, const Matrix33 &b, Matrix33 &result) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	MatrixMul(3, a.data, b.data, result.data); | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void Matrix33::Multiply(const Matrix33 &a, const float vec[3], float result[3]) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-10-19 18:58:02 -04:00
										 |  |  | 	for (int i = 0; i < 3; ++i) | 
					
						
							|  |  |  | 	{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 		result[i] = 0; | 
					
						
							| 
									
										
										
										
											2013-10-19 18:58:02 -04:00
										 |  |  | 
 | 
					
						
							|  |  |  | 		for (int k = 0; k < 3; ++k) | 
					
						
							|  |  |  | 		{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 			result[i] += a.data[i * 3 + k] * vec[k]; | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void Matrix44::LoadIdentity(Matrix44 &mtx) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	memset(mtx.data, 0, sizeof(mtx.data)); | 
					
						
							|  |  |  | 	mtx.data[0] = 1.0f; | 
					
						
							|  |  |  | 	mtx.data[5] = 1.0f; | 
					
						
							|  |  |  | 	mtx.data[10] = 1.0f; | 
					
						
							|  |  |  | 	mtx.data[15] = 1.0f; | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void Matrix44::LoadMatrix33(Matrix44 &mtx, const Matrix33 &m33) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	for (int i = 0; i < 3; ++i) | 
					
						
							| 
									
										
										
										
											2009-06-28 20:04:07 +00:00
										 |  |  | 	{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 		for (int j = 0; j < 3; ++j) | 
					
						
							| 
									
										
										
										
											2009-06-28 20:04:07 +00:00
										 |  |  | 		{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 			mtx.data[i * 4 + j] = m33.data[i * 3 + j]; | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	for (int i = 0; i < 3; ++i) | 
					
						
							| 
									
										
										
										
											2009-06-28 20:04:07 +00:00
										 |  |  | 	{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 		mtx.data[i * 4 + 3] = 0; | 
					
						
							|  |  |  | 		mtx.data[i + 12] = 0; | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	mtx.data[15] = 1.0f; | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void Matrix44::Set(Matrix44 &mtx, const float mtxArray[16]) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-10-19 18:58:02 -04:00
										 |  |  | 	for(int i = 0; i < 16; ++i) | 
					
						
							|  |  |  | 	{ | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 		mtx.data[i] = mtxArray[i]; | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void Matrix44::Translate(Matrix44 &mtx, const float vec[3]) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	LoadIdentity(mtx); | 
					
						
							|  |  |  | 	mtx.data[3] = vec[0]; | 
					
						
							|  |  |  | 	mtx.data[7] = vec[1]; | 
					
						
							|  |  |  | 	mtx.data[11] = vec[2]; | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | void Matrix44::Multiply(const Matrix44 &a, const Matrix44 &b, Matrix44 &result) | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2013-03-19 21:51:12 -04:00
										 |  |  | 	MatrixMul(4, a.data, b.data, result.data); | 
					
						
							| 
									
										
										
										
											2009-04-19 10:10:45 +00:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2009-06-14 11:30:33 +00:00
										 |  |  | 
 |