00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #ifndef SkFixed_DEFINED
00018 #define SkFixed_DEFINED
00019
00020 #include "SkTypes.h"
00021
00029 typedef int32_t SkFixed;
00030 #define SK_Fixed1 (1 << 16)
00031 #define SK_FixedHalf (1 << 15)
00032 #define SK_FixedMax (0x7FFFFFFF)
00033 #define SK_FixedMin (0x1)
00034 #define SK_FixedNaN ((int) 0x80000000)
00035 #define SK_FixedPI (0x3243F)
00036 #define SK_FixedSqrt2 (92682)
00037 #define SK_FixedTanPIOver8 (0x6A0A)
00038 #define SK_FixedRoot2Over2 (0xB505)
00039
00040 #ifdef SK_CAN_USE_FLOAT
00041 #define SkFixedToFloat(x) ((x) * 1.5258789e-5f)
00042 #define SkFloatToFixed(x) ((SkFixed)((x) * SK_Fixed1))
00043
00044 #define SkFixedToDouble(x) ((x) * 1.5258789e-5)
00045 #define SkDoubleToFixed(x) ((SkFixed)((x) * SK_Fixed1))
00046 #endif
00047
00050 typedef int32_t SkFract;
00051 #define SK_Fract1 (1 << 30)
00052 #define Sk_FracHalf (1 << 29)
00053 #define SK_FractPIOver180 (0x11DF46A)
00054
00055 #ifdef SK_CAN_USE_FLOAT
00056 #define SkFractToFloat(x) ((float)(x) * 0.00000000093132257f)
00057 #define SkFloatToFract(x) ((SkFract)((x) * SK_Fract1))
00058 #endif
00059
00063 #ifdef SK_DEBUG
00064 inline SkFixed SkIntToFixed(int n)
00065 {
00066 SkASSERT(n >= -32768 && n <= 32767);
00067 return n << 16;
00068 }
00069 #else
00070
00071 #define SkIntToFixed(n) (SkFixed)((n) << 16)
00072 #endif
00073
00077 #ifdef SK_DEBUG
00078 inline SkFract SkFixedToFract(SkFixed x)
00079 {
00080 SkASSERT(x >= (-2 << 16) && x <= (2 << 16) - 1);
00081 return x << 14;
00082 }
00083 #else
00084 #define SkFixedToFract(x) ((x) << 14)
00085 #endif
00086
00089 inline SkFixed SkFixedFraction(SkFixed x)
00090 {
00091 SkFixed mask = x >> 31 << 16;
00092 return (x & 0xFFFF) | mask;
00093 }
00094
00097 #define SkFractToFixed(x) ((x) >> 14)
00098
00100 #define SkFixedRound(x) (((x) + SK_FixedHalf) >> 16)
00101 #define SkFixedCeil(x) (((x) + SK_Fixed1 - 1) >> 16)
00102 #define SkFixedFloor(x) ((x) >> 16)
00103 #define SkFixedAbs(x) SkAbs32(x)
00104 #define SkFixedAve(a, b) (((a) + (b)) >> 1)
00105
00106 SkFixed SkFixedMul_portable(SkFixed, SkFixed);
00107 SkFract SkFractMul_portable(SkFract, SkFract);
00108 inline SkFixed SkFixedSquare_portable(SkFixed value)
00109 {
00110 uint32_t a = SkAbs32(value);
00111 uint32_t ah = a >> 16;
00112 uint32_t al = a & 0xFFFF;
00113 return ah * a + al * ah + (al * al >> 16);
00114 }
00115
00116 #define SkFixedDiv(numer, denom) SkDivBits(numer, denom, 16)
00117 SkFixed SkFixedDivInt(int32_t numer, int32_t denom);
00118 SkFixed SkFixedMod(SkFixed numer, SkFixed denom);
00119 #define SkFixedInvert(n) SkDivBits(SK_Fixed1, n, 16)
00120 SkFixed SkFixedFastInvert(SkFixed n);
00121 #define SkFixedSqrt(n) SkSqrtBits(n, 23)
00122 SkFixed SkFixedMean(SkFixed a, SkFixed b);
00123 int SkFixedMulCommon(SkFixed, int , int bias);
00124
00125 #define SkFractDiv(numer, denom) SkDivBits(numer, denom, 30)
00126 #define SkFractSqrt(n) SkSqrtBits(n, 30)
00127
00128 SkFixed SkFixedSinCos(SkFixed radians, SkFixed* cosValueOrNull);
00129 #define SkFixedSin(radians) SkFixedSinCos(radians, NULL)
00130 inline SkFixed SkFixedCos(SkFixed radians)
00131 {
00132 SkFixed cosValue;
00133 (void)SkFixedSinCos(radians, &cosValue);
00134 return cosValue;
00135 }
00136 SkFixed SkFixedTan(SkFixed radians);
00137 SkFixed SkFixedASin(SkFixed);
00138 SkFixed SkFixedACos(SkFixed);
00139 SkFixed SkFixedATan2(SkFixed y, SkFixed x);
00140 SkFixed SkFixedExp(SkFixed);
00141 SkFixed SkFixedLog(SkFixed);
00142
00143 #define SK_FixedNearlyZero (SK_Fixed1 >> 12)
00144
00145 inline bool SkFixedNearlyZero(SkFixed x, SkFixed tolerance = SK_FixedNearlyZero)
00146 {
00147 SkASSERT(tolerance > 0);
00148 return SkAbs32(x) < tolerance;
00149 }
00150
00152
00153
00154 #ifdef SkLONGLONG
00155 inline SkFixed SkFixedMul_longlong(SkFixed a, SkFixed b)
00156 {
00157 return (SkFixed)((SkLONGLONG)a * b >> 16);
00158 }
00159 inline SkFract SkFractMul_longlong(SkFract a, SkFract b)
00160 {
00161 return (SkFixed)((SkLONGLONG)a * b >> 30);
00162 }
00163 inline SkFixed SkFixedSquare_longlong(SkFixed value)
00164 {
00165 return (SkFixed)((SkLONGLONG)value * value >> 16);
00166 }
00167 #define SkFixedMul(a,b) SkFixedMul_longlong(a,b)
00168 #define SkFractMul(a,b) SkFractMul_longlong(a,b)
00169 #define SkFixedSquare(a) SkFixedSquare_longlong(a)
00170 #endif
00171
00172 #if defined(__arm__) && !defined(__thumb__)
00173
00174
00175
00176 inline SkFixed SkFloatToFixed_arm(float x)
00177 {
00178 register int32_t y, z;
00179 asm("movs %1, %3, lsl #1 \n"
00180 "mov %2, #0x8E \n"
00181 "sub %1, %2, %1, lsr #24 \n"
00182 "mov %2, %3, lsl #8 \n"
00183 "orr %2, %2, #0x80000000 \n"
00184 "mov %1, %2, lsr %1 \n"
00185 "rsbcs %1, %1, #0 \n"
00186 : "=r"(x), "=&r"(y), "=&r"(z)
00187 : "r"(x)
00188 : "cc"
00189 );
00190 return y;
00191 }
00192 inline SkFixed SkFixedMul_arm(SkFixed x, SkFixed y)
00193 {
00194 register int32_t t;
00195 asm("smull %0, %2, %1, %3 \n"
00196 "mov %0, %0, lsr #16 \n"
00197 "orr %0, %0, %2, lsl #16 \n"
00198 : "=r"(x), "=&r"(y), "=r"(t)
00199 : "r"(x), "1"(y)
00200 :
00201 );
00202 return x;
00203 }
00204 inline SkFixed SkFixedMulAdd_arm(SkFixed x, SkFixed y, SkFixed a)
00205 {
00206 register int32_t t;
00207 asm("smull %0, %3, %1, %4 \n"
00208 "add %0, %2, %0, lsr #16 \n"
00209 "add %0, %0, %3, lsl #16 \n"
00210 : "=r"(x), "=&r"(y), "=&r"(a), "=r"(t)
00211 : "%r"(x), "1"(y), "2"(a)
00212 :
00213 );
00214 return x;
00215 }
00216 inline SkFixed SkFractMul_arm(SkFixed x, SkFixed y)
00217 {
00218 register int32_t t;
00219 asm("smull %0, %2, %1, %3 \n"
00220 "mov %0, %0, lsr #30 \n"
00221 "orr %0, %0, %2, lsl #2 \n"
00222 : "=r"(x), "=&r"(y), "=r"(t)
00223 : "r"(x), "1"(y)
00224 :
00225 );
00226 return x;
00227 }
00228 #undef SkFixedMul
00229 #undef SkFractMul
00230 #define SkFixedMul(x, y) SkFixedMul_arm(x, y)
00231 #define SkFractMul(x, y) SkFractMul_arm(x, y)
00232 #define SkFixedMulAdd(x, y, a) SkFixedMulAdd_arm(x, y, a)
00233
00234 #undef SkFloatToFixed
00235 #define SkFloatToFixed(x) SkFloatToFixed_arm(x)
00236 #endif
00237
00239
00240 #ifndef SkFixedSquare
00241 #define SkFixedSquare(x) SkFixedSquare_portable(x)
00242 #endif
00243 #ifndef SkFixedMul
00244 #define SkFixedMul(x, y) SkFixedMul_portable(x, y)
00245 #endif
00246 #ifndef SkFractMul
00247 #define SkFractMul(x, y) SkFractMul_portable(x, y)
00248 #endif
00249 #ifndef SkFixedMulAdd
00250 #define SkFixedMulAdd(x, y, a) (SkFixedMul(x, y) + (a))
00251 #endif
00252
00253 #endif