2011-02-23 10:52:22 +00:00
|
|
|
/*
|
2010-01-22 11:10:24 +00:00
|
|
|
* ***** BEGIN GPL LICENSE BLOCK *****
|
|
|
|
*
|
|
|
|
* 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,
|
2010-02-12 13:34:04 +00:00
|
|
|
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
2010-01-22 11:10:24 +00:00
|
|
|
*
|
|
|
|
* The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* The Original Code is: some of this file.
|
|
|
|
*
|
|
|
|
* ***** END GPL LICENSE BLOCK *****
|
|
|
|
* */
|
|
|
|
|
2011-02-27 20:37:56 +00:00
|
|
|
/** \file blender/blenlib/intern/math_base_inline.c
|
|
|
|
* \ingroup bli
|
|
|
|
*/
|
|
|
|
|
2012-11-23 15:12:13 +00:00
|
|
|
#ifndef __MATH_BASE_INLINE_C__
|
|
|
|
#define __MATH_BASE_INLINE_C__
|
2011-02-27 20:37:56 +00:00
|
|
|
|
2010-01-22 11:10:24 +00:00
|
|
|
#include <float.h>
|
|
|
|
#include <stdio.h>
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <string.h>
|
|
|
|
|
2013-04-27 12:51:23 +00:00
|
|
|
#include "BLI_math_base.h"
|
2010-01-22 11:10:24 +00:00
|
|
|
|
2013-04-14 07:18:37 +00:00
|
|
|
/* copied from BLI_utildefines.h */
|
|
|
|
#ifdef __GNUC__
|
|
|
|
# define UNLIKELY(x) __builtin_expect(!!(x), 0)
|
|
|
|
#else
|
|
|
|
# define UNLIKELY(x) (x)
|
|
|
|
#endif
|
|
|
|
|
2014-11-11 18:16:20 +01:00
|
|
|
/* powf is really slow for raising to integer powers. */
|
|
|
|
MINLINE float pow2f(float x)
|
|
|
|
{
|
|
|
|
return x * x;
|
|
|
|
}
|
|
|
|
MINLINE float pow3f(float x)
|
|
|
|
{
|
|
|
|
return pow2f(x) * x;
|
|
|
|
}
|
|
|
|
MINLINE float pow4f(float x)
|
|
|
|
{
|
|
|
|
return pow2f(pow2f(x));
|
|
|
|
}
|
|
|
|
MINLINE float pow7f(float x)
|
|
|
|
{
|
|
|
|
return pow2f(pow3f(x)) * x;
|
|
|
|
}
|
|
|
|
|
2010-01-22 11:10:24 +00:00
|
|
|
MINLINE float sqrt3f(float f)
|
|
|
|
{
|
2013-04-14 07:18:37 +00:00
|
|
|
if (UNLIKELY(f == 0.0f)) return 0.0f;
|
|
|
|
else if (UNLIKELY(f < 0.0f)) return -(float)(exp(log(-f) / 3.0));
|
|
|
|
else return (float)(exp(log( f) / 3.0));
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE double sqrt3d(double d)
|
|
|
|
{
|
2013-04-14 07:18:37 +00:00
|
|
|
if (UNLIKELY(d == 0.0)) return 0.0;
|
|
|
|
else if (UNLIKELY(d < 0.0)) return -exp(log(-d) / 3.0);
|
|
|
|
else return exp(log( d) / 3.0);
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
2013-11-26 20:53:26 +11:00
|
|
|
MINLINE float sqrtf_signed(float f)
|
|
|
|
{
|
|
|
|
return (f >= 0.0f) ? sqrtf(f) : -sqrtf(-f);
|
|
|
|
}
|
|
|
|
|
2010-01-22 11:10:24 +00:00
|
|
|
MINLINE float saacos(float fac)
|
|
|
|
{
|
2013-04-14 07:18:37 +00:00
|
|
|
if (UNLIKELY(fac <= -1.0f)) return (float)M_PI;
|
|
|
|
else if (UNLIKELY(fac >= 1.0f)) return 0.0f;
|
|
|
|
else return acosf(fac);
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE float saasin(float fac)
|
|
|
|
{
|
2013-04-14 07:18:37 +00:00
|
|
|
if (UNLIKELY(fac <= -1.0f)) return (float)-M_PI / 2.0f;
|
|
|
|
else if (UNLIKELY(fac >= 1.0f)) return (float) M_PI / 2.0f;
|
|
|
|
else return asinf(fac);
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE float sasqrt(float fac)
|
|
|
|
{
|
2013-04-14 07:18:37 +00:00
|
|
|
if (UNLIKELY(fac <= 0.0f)) return 0.0f;
|
|
|
|
else return sqrtf(fac);
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE float saacosf(float fac)
|
|
|
|
{
|
2013-04-14 07:18:37 +00:00
|
|
|
if (UNLIKELY(fac <= -1.0f)) return (float)M_PI;
|
|
|
|
else if (UNLIKELY(fac >= 1.0f)) return 0.0f;
|
|
|
|
else return acosf(fac);
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE float saasinf(float fac)
|
|
|
|
{
|
2013-04-14 07:18:37 +00:00
|
|
|
if (UNLIKELY(fac <= -1.0f)) return (float)-M_PI / 2.0f;
|
|
|
|
else if (UNLIKELY(fac >= 1.0f)) return (float) M_PI / 2.0f;
|
|
|
|
else return asinf(fac);
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE float sasqrtf(float fac)
|
|
|
|
{
|
2013-04-14 07:18:37 +00:00
|
|
|
if (UNLIKELY(fac <= 0.0f)) return 0.0f;
|
|
|
|
else return sqrtf(fac);
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE float interpf(float target, float origin, float fac)
|
|
|
|
{
|
2012-03-25 12:41:58 +00:00
|
|
|
return (fac * target) + (1.0f - fac) * origin;
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/* used for zoom values*/
|
|
|
|
MINLINE float power_of_2(float val)
|
|
|
|
{
|
2011-06-09 14:27:51 +00:00
|
|
|
return (float)pow(2.0, ceil(log((double)val) / M_LN2));
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
2011-12-16 09:25:07 +00:00
|
|
|
MINLINE int is_power_of_2_i(int n)
|
|
|
|
{
|
|
|
|
return (n & (n - 1)) == 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE int power_of_2_max_i(int n)
|
|
|
|
{
|
|
|
|
if (is_power_of_2_i(n))
|
|
|
|
return n;
|
|
|
|
|
2013-08-28 23:49:22 +00:00
|
|
|
do {
|
2011-12-16 09:25:07 +00:00
|
|
|
n = n & (n - 1);
|
2013-08-28 23:49:22 +00:00
|
|
|
} while (!is_power_of_2_i(n));
|
2011-12-16 09:25:07 +00:00
|
|
|
|
|
|
|
return n * 2;
|
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE int power_of_2_min_i(int n)
|
|
|
|
{
|
|
|
|
while (!is_power_of_2_i(n))
|
|
|
|
n = n & (n - 1);
|
|
|
|
|
|
|
|
return n;
|
|
|
|
}
|
|
|
|
|
2014-04-05 21:39:46 +11:00
|
|
|
MINLINE unsigned int power_of_2_max_u(unsigned int x)
|
|
|
|
{
|
|
|
|
x -= 1;
|
|
|
|
x |= (x >> 1);
|
|
|
|
x |= (x >> 2);
|
|
|
|
x |= (x >> 4);
|
|
|
|
x |= (x >> 8);
|
|
|
|
x |= (x >> 16);
|
|
|
|
return x + 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE unsigned power_of_2_min_u(unsigned x)
|
|
|
|
{
|
|
|
|
x |= (x >> 1);
|
|
|
|
x |= (x >> 2);
|
|
|
|
x |= (x >> 4);
|
|
|
|
x |= (x >> 8);
|
|
|
|
x |= (x >> 16);
|
|
|
|
return x - (x >> 1);
|
|
|
|
}
|
|
|
|
|
2014-01-15 12:31:30 +11:00
|
|
|
MINLINE int iroundf(float a)
|
|
|
|
{
|
|
|
|
return (int)floorf(a + 0.5f);
|
|
|
|
}
|
|
|
|
|
2013-04-25 14:16:22 +00:00
|
|
|
/* integer division that rounds 0.5 up, particularly useful for color blending
|
|
|
|
* with integers, to avoid gradual darkening when rounding down */
|
|
|
|
MINLINE int divide_round_i(int a, int b)
|
|
|
|
{
|
2013-04-25 16:35:57 +00:00
|
|
|
return (2 * a + b) / (2 * b);
|
2013-04-25 14:16:22 +00:00
|
|
|
}
|
|
|
|
|
2013-09-05 20:54:32 +00:00
|
|
|
/**
|
|
|
|
* modulo that handles negative numbers, works the same as Python's.
|
|
|
|
*/
|
|
|
|
MINLINE int mod_i(int i, int n)
|
2013-09-05 10:12:00 +00:00
|
|
|
{
|
2013-09-05 20:54:32 +00:00
|
|
|
return (i % n + n) % n;
|
2013-09-05 10:12:00 +00:00
|
|
|
}
|
|
|
|
|
2012-10-23 13:28:22 +00:00
|
|
|
MINLINE float min_ff(float a, float b)
|
2010-01-22 11:10:24 +00:00
|
|
|
{
|
2012-03-25 12:41:58 +00:00
|
|
|
return (a < b) ? a : b;
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
2012-10-23 13:28:22 +00:00
|
|
|
MINLINE float max_ff(float a, float b)
|
2010-01-22 11:10:24 +00:00
|
|
|
{
|
2012-03-25 12:41:58 +00:00
|
|
|
return (a > b) ? a : b;
|
2010-01-22 11:10:24 +00:00
|
|
|
}
|
|
|
|
|
2012-10-23 13:28:22 +00:00
|
|
|
MINLINE int min_ii(int a, int b)
|
2012-07-29 18:14:20 +00:00
|
|
|
{
|
|
|
|
return (a < b) ? a : b;
|
|
|
|
}
|
2012-10-23 13:28:22 +00:00
|
|
|
MINLINE int max_ii(int a, int b)
|
2012-07-29 18:14:20 +00:00
|
|
|
{
|
|
|
|
return (b < a) ? a : b;
|
|
|
|
}
|
|
|
|
|
2012-12-21 05:07:26 +00:00
|
|
|
MINLINE float min_fff(float a, float b, float c)
|
|
|
|
{
|
|
|
|
return min_ff(min_ff(a, b), c);
|
|
|
|
}
|
|
|
|
MINLINE float max_fff(float a, float b, float c)
|
|
|
|
{
|
|
|
|
return max_ff(max_ff(a, b), c);
|
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE int min_iii(int a, int b, int c)
|
|
|
|
{
|
|
|
|
return min_ii(min_ii(a, b), c);
|
|
|
|
}
|
|
|
|
MINLINE int max_iii(int a, int b, int c)
|
|
|
|
{
|
|
|
|
return max_ii(max_ii(a, b), c);
|
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE float min_ffff(float a, float b, float c, float d)
|
|
|
|
{
|
|
|
|
return min_ff(min_fff(a, b, c), d);
|
|
|
|
}
|
|
|
|
MINLINE float max_ffff(float a, float b, float c, float d)
|
|
|
|
{
|
|
|
|
return max_ff(max_fff(a, b, c), d);
|
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE int min_iiii(int a, int b, int c, int d)
|
|
|
|
{
|
|
|
|
return min_ii(min_iii(a, b, c), d);
|
|
|
|
}
|
|
|
|
MINLINE int max_iiii(int a, int b, int c, int d)
|
|
|
|
{
|
|
|
|
return max_ii(max_iii(a, b, c), d);
|
|
|
|
}
|
|
|
|
|
2010-09-25 11:30:46 +00:00
|
|
|
MINLINE float signf(float f)
|
|
|
|
{
|
2012-03-25 12:41:58 +00:00
|
|
|
return (f < 0.f) ? -1.f : 1.f;
|
2010-09-25 11:30:46 +00:00
|
|
|
}
|
|
|
|
|
2014-12-27 16:47:42 +11:00
|
|
|
MINLINE int signum_i_ex(float a, float eps)
|
|
|
|
{
|
|
|
|
if (a > eps) return 1;
|
|
|
|
if (a < -eps) return -1;
|
|
|
|
else return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
MINLINE int signum_i(float a)
|
|
|
|
{
|
|
|
|
if (a > 0.0f) return 1;
|
|
|
|
if (a < 0.0f) return -1;
|
|
|
|
else return 0;
|
|
|
|
}
|
2011-12-16 09:25:07 +00:00
|
|
|
|
2012-02-25 09:02:05 +00:00
|
|
|
#endif /* __MATH_BASE_INLINE_C__ */
|