dlls/d3dx9_36/math.c

   1 /*
   2  * Mathematical operations specific to D3DX9.
   3  *
   4  * Copyright (C) 2008 David Adam
   5  * Copyright (C) 2008 Luis Busquets
   6  * Copyright (C) 2008 Jérôme Gardou
   7  * Copyright (C) 2008 Philip Nilsson
   8  * Copyright (C) 2008 Henri Verbeet
   9  *
  10  * This library is free software; you can redistribute it and/or
  11  * modify it under the terms of the GNU Lesser General Public
  12  * License as published by the Free Software Foundation; either
  13  * version 2.1 of the License, or (at your option) any later version.
  14  *
  15  * This library is distributed in the hope that it will be useful,
  16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  18  * Lesser General Public License for more details.
  19  *
  20  * You should have received a copy of the GNU Lesser General Public
  21  * License along with this library; if not, write to the Free Software
  22  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  23  */
  24
  25 #define NONAMELESSUNION
  26
  27 #include "config.h"
  28 #include "windef.h"
  29 #include "wingdi.h"
  30 #include "d3dx9_36_private.h"
  31
  32 #include "wine/debug.h"
  33
  34 WINE_DEFAULT_DEBUG_CHANNEL(d3dx);
  35
  36 static const ID3DXMatrixStackVtbl ID3DXMatrixStack_Vtbl;
  37
  38 /*_________________D3DXColor____________________*/
  39
  40 D3DXCOLOR* WINAPI D3DXColorAdjustContrast(D3DXCOLOR *pout, CONST D3DXCOLOR *pc, FLOAT s)
  41 {
  42     pout->r = 0.5f + s * (pc->r - 0.5f);
  43     pout->g = 0.5f + s * (pc->g - 0.5f);
  44     pout->b = 0.5f + s * (pc->b - 0.5f);
  45     pout->a = pc->a;
  46     return pout;
  47 }
  48
  49 D3DXCOLOR* WINAPI D3DXColorAdjustSaturation(D3DXCOLOR *pout, CONST D3DXCOLOR *pc, FLOAT s)
  50 {
  51     FLOAT grey;
  52
  53     grey = pc->r * 0.2125f + pc->g * 0.7154f + pc->b * 0.0721f;
  54     pout->r = grey + s * (pc->r - grey);
  55     pout->g = grey + s * (pc->g - grey);
  56     pout->b = grey + s * (pc->b - grey);
  57     pout->a = pc->a;
  58     return pout;
  59 }
  60
  61 /*_________________Misc__________________________*/
  62
  63 FLOAT WINAPI D3DXFresnelTerm(FLOAT costheta, FLOAT refractionindex)
  64 {
  65     FLOAT a, d, g, result;
  66
  67     g = sqrt(refractionindex * refractionindex + costheta * costheta - 1.0f);
  68     a = g + costheta;
  69     d = g - costheta;
  70     result = ( costheta * a - 1.0f ) * ( costheta * a - 1.0f ) / ( ( costheta * d + 1.0f ) * ( costheta * d + 1.0f ) ) + 1.0f;
  71     result = result * 0.5f * d * d / ( a * a );
  72     return result;
  73 }
  74
  75 /*_________________D3DXMatrix____________________*/
  76
  77 D3DXMATRIX* WINAPI D3DXMatrixAffineTransformation(D3DXMATRIX *pout, FLOAT scaling, CONST D3DXVECTOR3 *rotationcenter, CONST D3DXQUATERNION *rotation, CONST D3DXVECTOR3 *translation)
  78 {
  79     D3DXMATRIX m1, m2, m3, m4, m5;
  80
  81     D3DXMatrixScaling(&m1, scaling, scaling, scaling);
  82
  83     if ( !rotationcenter )
  84     {
  85         D3DXMatrixIdentity(&m2);
  86         D3DXMatrixIdentity(&m4);
  87     }
  88     else
  89     {
  90         D3DXMatrixTranslation(&m2, -rotationcenter->x, -rotationcenter->y, -rotationcenter->z);
  91         D3DXMatrixTranslation(&m4, rotationcenter->x, rotationcenter->y, rotationcenter->z);
  92     }
  93
  94     if ( !rotation ) D3DXMatrixIdentity(&m3);
  95     else D3DXMatrixRotationQuaternion(&m3, rotation);
  96
  97     if ( !translation ) D3DXMatrixIdentity(&m5);
  98     else D3DXMatrixTranslation(&m5, translation->x, translation->y, translation->z);
  99
 100     D3DXMatrixMultiply(&m1, &m1, &m2);
 101     D3DXMatrixMultiply(&m1, &m1, &m3);
 102     D3DXMatrixMultiply(&m1, &m1, &m4);
 103     D3DXMatrixMultiply(pout, &m1, &m5);
 104     return pout;
 105 }
 106
 107 D3DXMATRIX* WINAPI D3DXMatrixAffineTransformation2D(D3DXMATRIX *pout, FLOAT scaling, CONST D3DXVECTOR2 *protationcenter, FLOAT rotation, CONST D3DXVECTOR2 *ptranslation)
 108 {
 109     D3DXMATRIX m1, m2, m3, m4, m5;
 110     D3DXQUATERNION rot;
 111     D3DXVECTOR3 rot_center, trans;
 112
 113     rot.w=cos(rotation/2.0f);
 114     rot.x=0.0f;
 115     rot.y=0.0f;
 116     rot.z=sin(rotation/2.0f);
 117
 118     if ( protationcenter )
 119     {
 120         rot_center.x=protationcenter->x;
 121         rot_center.y=protationcenter->y;
 122         rot_center.z=0.0f;
 123     }
 124     else
 125     {
 126         rot_center.x=0.0f;
 127         rot_center.y=0.0f;
 128         rot_center.z=0.0f;
 129     }
 130
 131     if ( ptranslation )
 132     {
 133         trans.x=ptranslation->x;
 134         trans.y=ptranslation->y;
 135         trans.z=0.0f;
 136     }
 137     else
 138     {
 139         trans.x=0.0f;
 140         trans.y=0.0f;
 141         trans.z=0.0f;
 142     }
 143
 144     D3DXMatrixScaling(&m1, scaling, scaling, 1.0f);
 145     D3DXMatrixTranslation(&m2, -rot_center.x, -rot_center.y, -rot_center.z);
 146     D3DXMatrixTranslation(&m4, rot_center.x, rot_center.y, rot_center.z);
 147     D3DXMatrixRotationQuaternion(&m3, &rot);
 148     D3DXMatrixTranslation(&m5, trans.x, trans.y, trans.z);
 149
 150     D3DXMatrixMultiply(&m1, &m1, &m2);
 151     D3DXMatrixMultiply(&m1, &m1, &m3);
 152     D3DXMatrixMultiply(&m1, &m1, &m4);
 153     D3DXMatrixMultiply(pout, &m1, &m5);
 154
 155     return pout;
 156 }
 157
 158 HRESULT WINAPI D3DXMatrixDecompose(D3DXVECTOR3 *poutscale, D3DXQUATERNION *poutrotation, D3DXVECTOR3 *pouttranslation, CONST D3DXMATRIX *pm)
 159 {
 160     D3DXMATRIX normalized;
 161     D3DXVECTOR3 vec;
 162
 163     /*Compute the scaling part.*/
 164     vec.x=pm->u.m[0][0];
 165     vec.y=pm->u.m[0][1];
 166     vec.z=pm->u.m[0][2];
 167     poutscale->x=D3DXVec3Length(&vec);
 168
 169     vec.x=pm->u.m[1][0];
 170     vec.y=pm->u.m[1][1];
 171     vec.z=pm->u.m[1][2];
 172     poutscale->y=D3DXVec3Length(&vec);
 173
 174     vec.x=pm->u.m[2][0];
 175     vec.y=pm->u.m[2][1];
 176     vec.z=pm->u.m[2][2];
 177     poutscale->z=D3DXVec3Length(&vec);
 178
 179     /*Compute the translation part.*/
 180     pouttranslation->x=pm->u.m[3][0];
 181     pouttranslation->y=pm->u.m[3][1];
 182     pouttranslation->z=pm->u.m[3][2];
 183
 184     /*Let's calculate the rotation now*/
 185     if ( (poutscale->x == 0.0f) || (poutscale->y == 0.0f) || (poutscale->z == 0.0f) ) return D3DERR_INVALIDCALL;
 186
 187     normalized.u.m[0][0]=pm->u.m[0][0]/poutscale->x;
 188     normalized.u.m[0][1]=pm->u.m[0][1]/poutscale->x;
 189     normalized.u.m[0][2]=pm->u.m[0][2]/poutscale->x;
 190     normalized.u.m[1][0]=pm->u.m[1][0]/poutscale->y;
 191     normalized.u.m[1][1]=pm->u.m[1][1]/poutscale->y;
 192     normalized.u.m[1][2]=pm->u.m[1][2]/poutscale->y;
 193     normalized.u.m[2][0]=pm->u.m[2][0]/poutscale->z;
 194     normalized.u.m[2][1]=pm->u.m[2][1]/poutscale->z;
 195     normalized.u.m[2][2]=pm->u.m[2][2]/poutscale->z;
 196
 197     D3DXQuaternionRotationMatrix(poutrotation,&normalized);
 198     return S_OK;
 199 }
 200
 201 FLOAT WINAPI D3DXMatrixDeterminant(CONST D3DXMATRIX *pm)
 202 {
 203     D3DXVECTOR4 minor, v1, v2, v3;
 204     FLOAT det;
 205
 206     v1.x = pm->u.m[0][0]; v1.y = pm->u.m[1][0]; v1.z = pm->u.m[2][0]; v1.w = pm->u.m[3][0];
 207     v2.x = pm->u.m[0][1]; v2.y = pm->u.m[1][1]; v2.z = pm->u.m[2][1]; v2.w = pm->u.m[3][1];
 208     v3.x = pm->u.m[0][2]; v3.y = pm->u.m[1][2]; v3.z = pm->u.m[2][2]; v3.w = pm->u.m[3][2];
 209     D3DXVec4Cross(&minor, &v1, &v2, &v3);
 210     det =  - (pm->u.m[0][3] * minor.x + pm->u.m[1][3] * minor.y + pm->u.m[2][3] * minor.z + pm->u.m[3][3] * minor.w);
 211     return det;
 212 }
 213
 214 D3DXMATRIX* WINAPI D3DXMatrixInverse(D3DXMATRIX *pout, FLOAT *pdeterminant, CONST D3DXMATRIX *pm)
 215 {
 216     int a, i, j;
 217     D3DXMATRIX out;
 218     D3DXVECTOR4 v, vec[3];
 219     FLOAT det;
 220
 221     det = D3DXMatrixDeterminant(pm);
 222     if ( !det ) return NULL;
 223     if ( pdeterminant ) *pdeterminant = det;
 224     for (i=0; i<4; i++)
 225     {
 226         for (j=0; j<4; j++)
 227         {
 228             if (j != i )
 229             {
 230                 a = j;
 231                 if ( j > i ) a = a-1;
 232                 vec[a].x = pm->u.m[j][0];
 233                 vec[a].y = pm->u.m[j][1];
 234                 vec[a].z = pm->u.m[j][2];
 235                 vec[a].w = pm->u.m[j][3];
 236             }
 237         }
 238     D3DXVec4Cross(&v, &vec[0], &vec[1], &vec[2]);
 239     out.u.m[0][i] = pow(-1.0f, i) * v.x / det;
 240     out.u.m[1][i] = pow(-1.0f, i) * v.y / det;
 241     out.u.m[2][i] = pow(-1.0f, i) * v.z / det;
 242     out.u.m[3][i] = pow(-1.0f, i) * v.w / det;
 243    }
 244
 245    *pout = out;
 246    return pout;
 247 }
 248
 249 D3DXMATRIX* WINAPI D3DXMatrixLookAtLH(D3DXMATRIX *pout, CONST D3DXVECTOR3 *peye, CONST D3DXVECTOR3 *pat, CONST D3DXVECTOR3 *pup)
 250 {
 251     D3DXVECTOR3 right, rightn, up, upn, vec, vec2;
 252
 253     D3DXVec3Subtract(&vec2, pat, peye);
 254     D3DXVec3Normalize(&vec, &vec2);
 255     D3DXVec3Cross(&right, pup, &vec);
 256     D3DXVec3Cross(&up, &vec, &right);
 257     D3DXVec3Normalize(&rightn, &right);
 258     D3DXVec3Normalize(&upn, &up);
 259     pout->u.m[0][0] = rightn.x;
 260     pout->u.m[1][0] = rightn.y;
 261     pout->u.m[2][0] = rightn.z;
 262     pout->u.m[3][0] = -D3DXVec3Dot(&rightn,peye);
 263     pout->u.m[0][1] = upn.x;
 264     pout->u.m[1][1] = upn.y;
 265     pout->u.m[2][1] = upn.z;
 266     pout->u.m[3][1] = -D3DXVec3Dot(&upn, peye);
 267     pout->u.m[0][2] = vec.x;
 268     pout->u.m[1][2] = vec.y;
 269     pout->u.m[2][2] = vec.z;
 270     pout->u.m[3][2] = -D3DXVec3Dot(&vec, peye);
 271     pout->u.m[0][3] = 0.0f;
 272     pout->u.m[1][3] = 0.0f;
 273     pout->u.m[2][3] = 0.0f;
 274     pout->u.m[3][3] = 1.0f;
 275     return pout;
 276 }
 277
 278 D3DXMATRIX* WINAPI D3DXMatrixLookAtRH(D3DXMATRIX *pout, CONST D3DXVECTOR3 *peye, CONST D3DXVECTOR3 *pat, CONST D3DXVECTOR3 *pup)
 279 {
 280     D3DXVECTOR3 right, rightn, up, upn, vec, vec2;
 281
 282     D3DXVec3Subtract(&vec2, pat, peye);
 283     D3DXVec3Normalize(&vec, &vec2);
 284     D3DXVec3Cross(&right, pup, &vec);
 285     D3DXVec3Cross(&up, &vec, &right);
 286     D3DXVec3Normalize(&rightn, &right);
 287     D3DXVec3Normalize(&upn, &up);
 288     pout->u.m[0][0] = -rightn.x;
 289     pout->u.m[1][0] = -rightn.y;
 290     pout->u.m[2][0] = -rightn.z;
 291     pout->u.m[3][0] = D3DXVec3Dot(&rightn,peye);
 292     pout->u.m[0][1] = upn.x;
 293     pout->u.m[1][1] = upn.y;
 294     pout->u.m[2][1] = upn.z;
 295     pout->u.m[3][1] = -D3DXVec3Dot(&upn, peye);
 296     pout->u.m[0][2] = -vec.x;
 297     pout->u.m[1][2] = -vec.y;
 298     pout->u.m[2][2] = -vec.z;
 299     pout->u.m[3][2] = D3DXVec3Dot(&vec, peye);
 300     pout->u.m[0][3] = 0.0f;
 301     pout->u.m[1][3] = 0.0f;
 302     pout->u.m[2][3] = 0.0f;
 303     pout->u.m[3][3] = 1.0f;
 304     return pout;
 305 }
 306
 307 D3DXMATRIX* WINAPI D3DXMatrixMultiply(D3DXMATRIX *pout, CONST D3DXMATRIX *pm1, CONST D3DXMATRIX *pm2)
 308 {
 309     D3DXMATRIX out;
 310     int i,j;
 311
 312     for (i=0; i<4; i++)
 313     {
 314         for (j=0; j<4; j++)
 315         {
 316             out.u.m[i][j] = pm1->u.m[i][0] * pm2->u.m[0][j] + pm1->u.m[i][1] * pm2->u.m[1][j] + pm1->u.m[i][2] * pm2->u.m[2][j] + pm1->u.m[i][3] * pm2->u.m[3][j];
 317         }
 318     }
 319
 320     *pout = out;
 321     return pout;
 322 }
 323
 324 D3DXMATRIX* WINAPI D3DXMatrixMultiplyTranspose(D3DXMATRIX *pout, CONST D3DXMATRIX *pm1, CONST D3DXMATRIX *pm2)
 325 {
 326     D3DXMatrixMultiply(pout, pm1, pm2);
 327     D3DXMatrixTranspose(pout, pout);
 328     return pout;
 329 }
 330
 331 D3DXMATRIX* WINAPI D3DXMatrixOrthoLH(D3DXMATRIX *pout, FLOAT w, FLOAT h, FLOAT zn, FLOAT zf)
 332 {
 333     D3DXMatrixIdentity(pout);
 334     pout->u.m[0][0] = 2.0f / w;
 335     pout->u.m[1][1] = 2.0f / h;
 336     pout->u.m[2][2] = 1.0f / (zf - zn);
 337     pout->u.m[3][2] = zn / (zn - zf);
 338     return pout;
 339 }
 340
 341 D3DXMATRIX* WINAPI D3DXMatrixOrthoOffCenterLH(D3DXMATRIX *pout, FLOAT l, FLOAT r, FLOAT b, FLOAT t, FLOAT zn, FLOAT zf)
 342 {
 343     D3DXMatrixIdentity(pout);
 344     pout->u.m[0][0] = 2.0f / (r - l);
 345     pout->u.m[1][1] = 2.0f / (t - b);
 346     pout->u.m[2][2] = 1.0f / (zf -zn);
 347     pout->u.m[3][0] = -1.0f -2.0f *l / (r - l);
 348     pout->u.m[3][1] = 1.0f + 2.0f * t / (b - t);
 349     pout->u.m[3][2] = zn / (zn -zf);
 350     return pout;
 351 }
 352
 353 D3DXMATRIX* WINAPI D3DXMatrixOrthoOffCenterRH(D3DXMATRIX *pout, FLOAT l, FLOAT r, FLOAT b, FLOAT t, FLOAT zn, FLOAT zf)
 354 {
 355     D3DXMatrixIdentity(pout);
 356     pout->u.m[0][0] = 2.0f / (r - l);
 357     pout->u.m[1][1] = 2.0f / (t - b);
 358     pout->u.m[2][2] = 1.0f / (zn -zf);
 359     pout->u.m[3][0] = -1.0f -2.0f *l / (r - l);
 360     pout->u.m[3][1] = 1.0f + 2.0f * t / (b - t);
 361     pout->u.m[3][2] = zn / (zn -zf);
 362     return pout;
 363 }
 364
 365 D3DXMATRIX* WINAPI D3DXMatrixOrthoRH(D3DXMATRIX *pout, FLOAT w, FLOAT h, FLOAT zn, FLOAT zf)
 366 {
 367     D3DXMatrixIdentity(pout);
 368     pout->u.m[0][0] = 2.0f / w;
 369     pout->u.m[1][1] = 2.0f / h;
 370     pout->u.m[2][2] = 1.0f / (zn - zf);
 371     pout->u.m[3][2] = zn / (zn - zf);
 372     return pout;
 373 }
 374
 375 D3DXMATRIX* WINAPI D3DXMatrixPerspectiveFovLH(D3DXMATRIX *pout, FLOAT fovy, FLOAT aspect, FLOAT zn, FLOAT zf)
 376 {
 377     D3DXMatrixIdentity(pout);
 378     pout->u.m[0][0] = 1.0f / (aspect * tan(fovy/2.0f));
 379     pout->u.m[1][1] = 1.0f / tan(fovy/2.0f);
 380     pout->u.m[2][2] = zf / (zf - zn);
 381     pout->u.m[2][3] = 1.0f;
 382     pout->u.m[3][2] = (zf * zn) / (zn - zf);
 383     pout->u.m[3][3] = 0.0f;
 384     return pout;
 385 }
 386
 387 D3DXMATRIX* WINAPI D3DXMatrixPerspectiveFovRH(D3DXMATRIX *pout, FLOAT fovy, FLOAT aspect, FLOAT zn, FLOAT zf)
 388 {
 389     D3DXMatrixIdentity(pout);
 390     pout->u.m[0][0] = 1.0f / (aspect * tan(fovy/2.0f));
 391     pout->u.m[1][1] = 1.0f / tan(fovy/2.0f);
 392     pout->u.m[2][2] = zf / (zn - zf);
 393     pout->u.m[2][3] = -1.0f;
 394     pout->u.m[3][2] = (zf * zn) / (zn - zf);
 395     pout->u.m[3][3] = 0.0f;
 396     return pout;
 397 }
 398
 399 D3DXMATRIX* WINAPI D3DXMatrixPerspectiveLH(D3DXMATRIX *pout, FLOAT w, FLOAT h, FLOAT zn, FLOAT zf)
 400 {
 401     D3DXMatrixIdentity(pout);
 402     pout->u.m[0][0] = 2.0f * zn / w;
 403     pout->u.m[1][1] = 2.0f * zn / h;
 404     pout->u.m[2][2] = zf / (zf - zn);
 405     pout->u.m[3][2] = (zn * zf) / (zn - zf);
 406     pout->u.m[2][3] = 1.0f;
 407     pout->u.m[3][3] = 0.0f;
 408     return pout;
 409 }
 410
 411 D3DXMATRIX* WINAPI D3DXMatrixPerspectiveOffCenterLH(D3DXMATRIX *pout, FLOAT l, FLOAT r, FLOAT b, FLOAT t, FLOAT zn, FLOAT zf)
 412 {
 413     D3DXMatrixIdentity(pout);
 414     pout->u.m[0][0] = 2.0f * zn / (r - l);
 415     pout->u.m[1][1] = -2.0f * zn / (b - t);
 416     pout->u.m[2][0] = -1.0f - 2.0f * l / (r - l);
 417     pout->u.m[2][1] = 1.0f + 2.0f * t / (b - t);
 418     pout->u.m[2][2] = - zf / (zn - zf);
 419     pout->u.m[3][2] = (zn * zf) / (zn -zf);
 420     pout->u.m[2][3] = 1.0f;
 421     pout->u.m[3][3] = 0.0f;
 422     return pout;
 423 }
 424
 425 D3DXMATRIX* WINAPI D3DXMatrixPerspectiveOffCenterRH(D3DXMATRIX *pout, FLOAT l, FLOAT r, FLOAT b, FLOAT t, FLOAT zn, FLOAT zf)
 426 {
 427     D3DXMatrixIdentity(pout);
 428     pout->u.m[0][0] = 2.0f * zn / (r - l);
 429     pout->u.m[1][1] = -2.0f * zn / (b - t);
 430     pout->u.m[2][0] = 1.0f + 2.0f * l / (r - l);
 431     pout->u.m[2][1] = -1.0f -2.0f * t / (b - t);
 432     pout->u.m[2][2] = zf / (zn - zf);
 433     pout->u.m[3][2] = (zn * zf) / (zn -zf);
 434     pout->u.m[2][3] = -1.0f;
 435     pout->u.m[3][3] = 0.0f;
 436     return pout;
 437 }
 438
 439 D3DXMATRIX* WINAPI D3DXMatrixPerspectiveRH(D3DXMATRIX *pout, FLOAT w, FLOAT h, FLOAT zn, FLOAT zf)
 440 {
 441     D3DXMatrixIdentity(pout);
 442     pout->u.m[0][0] = 2.0f * zn / w;
 443     pout->u.m[1][1] = 2.0f * zn / h;
 444     pout->u.m[2][2] = zf / (zn - zf);
 445     pout->u.m[3][2] = (zn * zf) / (zn - zf);
 446     pout->u.m[2][3] = -1.0f;
 447     pout->u.m[3][3] = 0.0f;
 448     return pout;
 449 }
 450
 451 D3DXMATRIX* WINAPI D3DXMatrixReflect(D3DXMATRIX *pout, CONST D3DXPLANE *pplane)
 452 {
 453     D3DXPLANE Nplane;
 454
 455     D3DXPlaneNormalize(&Nplane, pplane);
 456     D3DXMatrixIdentity(pout);
 457     pout->u.m[0][0] = 1.0f - 2.0f * Nplane.a * Nplane.a;
 458     pout->u.m[0][1] = -2.0f * Nplane.a * Nplane.b;
 459     pout->u.m[0][2] = -2.0f * Nplane.a * Nplane.c;
 460     pout->u.m[1][0] = -2.0f * Nplane.a * Nplane.b;
 461     pout->u.m[1][1] = 1.0f - 2.0f * Nplane.b * Nplane.b;
 462     pout->u.m[1][2] = -2.0f * Nplane.b * Nplane.c;
 463     pout->u.m[2][0] = -2.0f * Nplane.c * Nplane.a;
 464     pout->u.m[2][1] = -2.0f * Nplane.c * Nplane.b;
 465     pout->u.m[2][2] = 1.0f - 2.0f * Nplane.c * Nplane.c;
 466     pout->u.m[3][0] = -2.0f * Nplane.d * Nplane.a;
 467     pout->u.m[3][1] = -2.0f * Nplane.d * Nplane.b;
 468     pout->u.m[3][2] = -2.0f * Nplane.d * Nplane.c;
 469     return pout;
 470 }
 471
 472 D3DXMATRIX* WINAPI D3DXMatrixRotationAxis(D3DXMATRIX *pout, CONST D3DXVECTOR3 *pv, FLOAT angle)
 473 {
 474     D3DXVECTOR3 v;
 475
 476     D3DXVec3Normalize(&v,pv);
 477     D3DXMatrixIdentity(pout);
 478     pout->u.m[0][0] = (1.0f - cos(angle)) * v.x * v.x + cos(angle);
 479     pout->u.m[1][0] = (1.0f - cos(angle)) * v.x * v.y - sin(angle) * v.z;
 480     pout->u.m[2][0] = (1.0f - cos(angle)) * v.x * v.z + sin(angle) * v.y;
 481     pout->u.m[0][1] = (1.0f - cos(angle)) * v.y * v.x + sin(angle) * v.z;
 482     pout->u.m[1][1] = (1.0f - cos(angle)) * v.y * v.y + cos(angle);
 483     pout->u.m[2][1] = (1.0f - cos(angle)) * v.y * v.z - sin(angle) * v.x;
 484     pout->u.m[0][2] = (1.0f - cos(angle)) * v.z * v.x - sin(angle) * v.y;
 485     pout->u.m[1][2] = (1.0f - cos(angle)) * v.z * v.y + sin(angle) * v.x;
 486     pout->u.m[2][2] = (1.0f - cos(angle)) * v.z * v.z + cos(angle);
 487     return pout;
 488 }
 489
 490 D3DXMATRIX* WINAPI D3DXMatrixRotationQuaternion(D3DXMATRIX *pout, CONST D3DXQUATERNION *pq)
 491 {
 492     D3DXMatrixIdentity(pout);
 493     pout->u.m[0][0] = 1.0f - 2.0f * (pq->y * pq->y + pq->z * pq->z);
 494     pout->u.m[0][1] = 2.0f * (pq->x *pq->y + pq->z * pq->w);
 495     pout->u.m[0][2] = 2.0f * (pq->x * pq->z - pq->y * pq->w);
 496     pout->u.m[1][0] = 2.0f * (pq->x * pq->y - pq->z * pq->w);
 497     pout->u.m[1][1] = 1.0f - 2.0f * (pq->x * pq->x + pq->z * pq->z);
 498     pout->u.m[1][2] = 2.0f * (pq->y *pq->z + pq->x *pq->w);
 499     pout->u.m[2][0] = 2.0f * (pq->x * pq->z + pq->y * pq->w);
 500     pout->u.m[2][1] = 2.0f * (pq->y *pq->z - pq->x *pq->w);
 501     pout->u.m[2][2] = 1.0f - 2.0f * (pq->x * pq->x + pq->y * pq->y);
 502     return pout;
 503 }
 504
 505 D3DXMATRIX* WINAPI D3DXMatrixRotationX(D3DXMATRIX *pout, FLOAT angle)
 506 {
 507     D3DXMatrixIdentity(pout);
 508     pout->u.m[1][1] = cos(angle);
 509     pout->u.m[2][2] = cos(angle);
 510     pout->u.m[1][2] = sin(angle);
 511     pout->u.m[2][1] = -sin(angle);
 512     return pout;
 513 }
 514
 515 D3DXMATRIX* WINAPI D3DXMatrixRotationY(D3DXMATRIX *pout, FLOAT angle)
 516 {
 517     D3DXMatrixIdentity(pout);
 518     pout->u.m[0][0] = cos(angle);
 519     pout->u.m[2][2] = cos(angle);
 520     pout->u.m[0][2] = -sin(angle);
 521     pout->u.m[2][0] = sin(angle);
 522     return pout;
 523 }
 524
 525 D3DXMATRIX* WINAPI D3DXMatrixRotationYawPitchRoll(D3DXMATRIX *pout, FLOAT yaw, FLOAT pitch, FLOAT roll)
 526 {
 527     D3DXMATRIX m;
 528
 529     D3DXMatrixIdentity(pout);
 530     D3DXMatrixRotationZ(&m, roll);
 531     D3DXMatrixMultiply(pout, pout, &m);
 532     D3DXMatrixRotationX(&m, pitch);
 533     D3DXMatrixMultiply(pout, pout, &m);
 534     D3DXMatrixRotationY(&m, yaw);
 535     D3DXMatrixMultiply(pout, pout, &m);
 536     return pout;
 537 }
 538 D3DXMATRIX* WINAPI D3DXMatrixRotationZ(D3DXMATRIX *pout, FLOAT angle)
 539 {
 540     D3DXMatrixIdentity(pout);
 541     pout->u.m[0][0] = cos(angle);
 542     pout->u.m[1][1] = cos(angle);
 543     pout->u.m[0][1] = sin(angle);
 544     pout->u.m[1][0] = -sin(angle);
 545     return pout;
 546 }
 547
 548 D3DXMATRIX* WINAPI D3DXMatrixScaling(D3DXMATRIX *pout, FLOAT sx, FLOAT sy, FLOAT sz)
 549 {
 550     D3DXMatrixIdentity(pout);
 551     pout->u.m[0][0] = sx;
 552     pout->u.m[1][1] = sy;
 553     pout->u.m[2][2] = sz;
 554     return pout;
 555 }
 556
 557 D3DXMATRIX* WINAPI D3DXMatrixShadow(D3DXMATRIX *pout, CONST D3DXVECTOR4 *plight, CONST D3DXPLANE *pplane)
 558 {
 559     D3DXPLANE Nplane;
 560     FLOAT dot;
 561
 562     D3DXPlaneNormalize(&Nplane, pplane);
 563     dot = D3DXPlaneDot(&Nplane, plight);
 564     pout->u.m[0][0] = dot - Nplane.a * plight->x;
 565     pout->u.m[0][1] = -Nplane.a * plight->y;
 566     pout->u.m[0][2] = -Nplane.a * plight->z;
 567     pout->u.m[0][3] = -Nplane.a * plight->w;
 568     pout->u.m[1][0] = -Nplane.b * plight->x;
 569     pout->u.m[1][1] = dot - Nplane.b * plight->y;
 570     pout->u.m[1][2] = -Nplane.b * plight->z;
 571     pout->u.m[1][3] = -Nplane.b * plight->w;
 572     pout->u.m[2][0] = -Nplane.c * plight->x;
 573     pout->u.m[2][1] = -Nplane.c * plight->y;
 574     pout->u.m[2][2] = dot - Nplane.c * plight->z;
 575     pout->u.m[2][3] = -Nplane.c * plight->w;
 576     pout->u.m[3][0] = -Nplane.d * plight->x;
 577     pout->u.m[3][1] = -Nplane.d * plight->y;
 578     pout->u.m[3][2] = -Nplane.d * plight->z;
 579     pout->u.m[3][3] = dot - Nplane.d * plight->w;
 580     return pout;
 581 }
 582
 583 D3DXMATRIX* WINAPI D3DXMatrixTransformation(D3DXMATRIX *pout, CONST D3DXVECTOR3 *pscalingcenter, CONST D3DXQUATERNION *pscalingrotation, CONST D3DXVECTOR3 *pscaling, CONST D3DXVECTOR3 *protationcenter, CONST D3DXQUATERNION *protation, CONST D3DXVECTOR3 *ptranslation)
 584 {
 585     D3DXMATRIX m1, m2, m3, m4, m5, m6, m7;
 586     D3DXQUATERNION prc;
 587     D3DXVECTOR3 psc, pt;
 588
 589     if ( !pscalingcenter )
 590     {
 591         psc.x = 0.0f;
 592         psc.y = 0.0f;
 593         psc.z = 0.0f;
 594     }
 595     else
 596     {
 597         psc.x = pscalingcenter->x;
 598         psc.y = pscalingcenter->y;
 599         psc.z = pscalingcenter->z;
 600     }
 601
 602     if ( !protationcenter )
 603     {
 604         prc.x = 0.0f;
 605         prc.y = 0.0f;
 606         prc.z = 0.0f;
 607     }
 608     else
 609     {
 610         prc.x = protationcenter->x;
 611         prc.y = protationcenter->y;
 612         prc.z = protationcenter->z;
 613     }
 614
 615     if ( !ptranslation )
 616     {
 617         pt.x = 0.0f;
 618         pt.y = 0.0f;
 619         pt.z = 0.0f;
 620     }
 621     else
 622     {
 623         pt.x = ptranslation->x;
 624         pt.y = ptranslation->y;
 625         pt.z = ptranslation->z;
 626     }
 627
 628     D3DXMatrixTranslation(&m1, -psc.x, -psc.y, -psc.z);
 629
 630     if ( !pscalingrotation )
 631     {
 632         D3DXMatrixIdentity(&m2);
 633         D3DXMatrixIdentity(&m4);
 634     }
 635     else
 636     {
 637         D3DXMatrixRotationQuaternion(&m4, pscalingrotation);
 638         D3DXMatrixInverse(&m2, NULL, &m4);
 639     }
 640
 641     if ( !pscaling ) D3DXMatrixIdentity(&m3);
 642     else D3DXMatrixScaling(&m3, pscaling->x, pscaling->y, pscaling->z);
 643
 644     if ( !protation ) D3DXMatrixIdentity(&m6);
 645     else D3DXMatrixRotationQuaternion(&m6, protation);
 646
 647     D3DXMatrixTranslation(&m5, psc.x - prc.x,  psc.y - prc.y,  psc.z - prc.z);
 648     D3DXMatrixTranslation(&m7, prc.x + pt.x, prc.y + pt.y, prc.z + pt.z);
 649     D3DXMatrixMultiply(&m1, &m1, &m2);
 650     D3DXMatrixMultiply(&m1, &m1, &m3);
 651     D3DXMatrixMultiply(&m1, &m1, &m4);
 652     D3DXMatrixMultiply(&m1, &m1, &m5);
 653     D3DXMatrixMultiply(&m1, &m1, &m6);
 654     D3DXMatrixMultiply(pout, &m1, &m7);
 655     return pout;
 656 }
 657 D3DXMATRIX* WINAPI D3DXMatrixTransformation2D(D3DXMATRIX *pout, CONST D3DXVECTOR2 *pscalingcenter, FLOAT scalingrotation, CONST D3DXVECTOR2 *pscaling, CONST D3DXVECTOR2 *protationcenter, FLOAT rotation, CONST D3DXVECTOR2 *ptranslation)
 658 {
 659     D3DXQUATERNION rot, sca_rot;
 660     D3DXVECTOR3 rot_center, sca, sca_center, trans;
 661
 662     if ( pscalingcenter )
 663     {
 664         sca_center.x=pscalingcenter->x;
 665         sca_center.y=pscalingcenter->y;
 666         sca_center.z=0.0f;
 667     }
 668     else
 669     {
 670         sca_center.x=0.0f;
 671         sca_center.y=0.0f;
 672         sca_center.z=0.0f;
 673     }
 674
 675     if ( pscaling )
 676     {
 677         sca.x=pscaling->x;
 678         sca.y=pscaling->y;
 679         sca.z=1.0f;
 680     }
 681     else
 682     {
 683         sca.x=1.0f;
 684         sca.y=1.0f;
 685         sca.z=1.0f;
 686     }
 687
 688     if ( protationcenter )
 689     {
 690         rot_center.x=protationcenter->x;
 691         rot_center.y=protationcenter->y;
 692         rot_center.z=0.0f;
 693     }
 694     else
 695     {
 696         rot_center.x=0.0f;
 697         rot_center.y=0.0f;
 698         rot_center.z=0.0f;
 699     }
 700
 701     if ( ptranslation )
 702     {
 703         trans.x=ptranslation->x;
 704         trans.y=ptranslation->y;
 705         trans.z=0.0f;
 706     }
 707     else
 708     {
 709         trans.x=0.0f;
 710         trans.y=0.0f;
 711         trans.z=0.0f;
 712     }
 713
 714     rot.w=cos(rotation/2.0f);
 715     rot.x=0.0f;
 716     rot.y=0.0f;
 717     rot.z=sin(rotation/2.0f);
 718
 719     sca_rot.w=cos(scalingrotation/2.0f);
 720     sca_rot.x=0.0f;
 721     sca_rot.y=0.0f;
 722     sca_rot.z=sin(scalingrotation/2.0f);
 723
 724     D3DXMatrixTransformation(pout, &sca_center, &sca_rot, &sca, &rot_center, &rot, &trans);
 725
 726     return pout;
 727 }
 728
 729 D3DXMATRIX* WINAPI D3DXMatrixTranslation(D3DXMATRIX *pout, FLOAT x, FLOAT y, FLOAT z)
 730 {
 731     D3DXMatrixIdentity(pout);
 732     pout->u.m[3][0] = x;
 733     pout->u.m[3][1] = y;
 734     pout->u.m[3][2] = z;
 735     return pout;
 736 }
 737
 738 D3DXMATRIX* WINAPI D3DXMatrixTranspose(D3DXMATRIX *pout, CONST D3DXMATRIX *pm)
 739 {
 740     CONST D3DXMATRIX m = *pm;
 741     int i,j;
 742
 743     for (i=0; i<4; i++)
 744         for (j=0; j<4; j++) pout->u.m[i][j] = m.u.m[j][i];
 745
 746     return pout;
 747 }
 748
 749 /*_________________D3DXMatrixStack____________________*/
 750
 751 static const unsigned int INITIAL_STACK_SIZE = 32;
 752
 753 HRESULT WINAPI D3DXCreateMatrixStack(DWORD flags, LPD3DXMATRIXSTACK* ppstack)
 754 {
 755     ID3DXMatrixStackImpl* object;
 756
 757     TRACE("flags %#x, ppstack %p\n", flags, ppstack);
 758
 759     object = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(ID3DXMatrixStackImpl));
 760     if ( object == NULL )
 761     {
 762      *ppstack = NULL;
 763      return E_OUTOFMEMORY;
 764     }
 765     object->lpVtbl = &ID3DXMatrixStack_Vtbl;
 766     object->ref = 1;
 767
 768     object->stack = HeapAlloc(GetProcessHeap(), 0, INITIAL_STACK_SIZE * sizeof(D3DXMATRIX));
 769     if (!object->stack)
 770     {
 771         HeapFree(GetProcessHeap(), 0, object);
 772         *ppstack = NULL;
 773         return E_OUTOFMEMORY;
 774     }
 775
 776     object->current = 0;
 777     object->stack_size = INITIAL_STACK_SIZE;
 778     D3DXMatrixIdentity(&object->stack[0]);
 779
 780     TRACE("Created matrix stack %p\n", object);
 781
 782     *ppstack = (LPD3DXMATRIXSTACK)object;
 783     return D3D_OK;
 784 }
 785
 786 static HRESULT WINAPI ID3DXMatrixStackImpl_QueryInterface(ID3DXMatrixStack *iface, REFIID riid, void **ppobj)
 787 {
 788     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 789     if (IsEqualGUID(riid, &IID_IUnknown) || IsEqualGUID(riid, &IID_ID3DXMatrixStack))
 790     {
 791      ID3DXMatrixStack_AddRef(iface);
 792      *ppobj = This;
 793      return S_OK;
 794     }
 795     *ppobj = NULL;
 796     ERR("(%p)->(%s,%p),not found\n",This,debugstr_guid(riid),ppobj);
 797     return E_NOINTERFACE;
 798 }
 799
 800 static ULONG WINAPI ID3DXMatrixStackImpl_AddRef(ID3DXMatrixStack *iface)
 801 {
 802     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 803     ULONG ref = InterlockedIncrement(&This->ref);
 804     TRACE("(%p) : AddRef from %d\n", This, ref - 1);
 805     return ref;
 806 }
 807
 808 static ULONG WINAPI ID3DXMatrixStackImpl_Release(ID3DXMatrixStack* iface)
 809 {
 810     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 811     ULONG ref = InterlockedDecrement(&This->ref);
 812     if (!ref)
 813     {
 814         HeapFree(GetProcessHeap(), 0, This->stack);
 815         HeapFree(GetProcessHeap(), 0, This);
 816     }
 817     TRACE("(%p) : ReleaseRef to %d\n", This, ref);
 818     return ref;
 819 }
 820
 821 static D3DXMATRIX* WINAPI ID3DXMatrixStackImpl_GetTop(ID3DXMatrixStack *iface)
 822 {
 823     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 824
 825     TRACE("iface %p\n", iface);
 826
 827     return &This->stack[This->current];
 828 }
 829
 830 static HRESULT WINAPI ID3DXMatrixStackImpl_LoadIdentity(ID3DXMatrixStack *iface)
 831 {
 832     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 833
 834     TRACE("iface %p\n", iface);
 835
 836     D3DXMatrixIdentity(&This->stack[This->current]);
 837
 838     return D3D_OK;
 839 }
 840
 841 static HRESULT WINAPI ID3DXMatrixStackImpl_LoadMatrix(ID3DXMatrixStack *iface, CONST D3DXMATRIX *pm)
 842 {
 843     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 844
 845     TRACE("iface %p\n", iface);
 846
 847     if (!pm) return D3DERR_INVALIDCALL;
 848     This->stack[This->current] = *pm;
 849
 850     return D3D_OK;
 851 }
 852
 853 static HRESULT WINAPI ID3DXMatrixStackImpl_MultMatrix(ID3DXMatrixStack *iface, CONST D3DXMATRIX *pm)
 854 {
 855     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 856
 857     TRACE("iface %p\n", iface);
 858
 859     if (!pm) return D3DERR_INVALIDCALL;
 860     D3DXMatrixMultiply(&This->stack[This->current], &This->stack[This->current], pm);
 861
 862     return D3D_OK;
 863 }
 864
 865 static HRESULT WINAPI ID3DXMatrixStackImpl_MultMatrixLocal(ID3DXMatrixStack *iface, CONST D3DXMATRIX *pm)
 866 {
 867     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 868
 869     TRACE("iface %p\n", iface);
 870
 871     if (!pm) return D3DERR_INVALIDCALL;
 872     D3DXMatrixMultiply(&This->stack[This->current], pm, &This->stack[This->current]);
 873
 874     return D3D_OK;
 875 }
 876
 877 static HRESULT WINAPI ID3DXMatrixStackImpl_Pop(ID3DXMatrixStack *iface)
 878 {
 879     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 880
 881     TRACE("iface %p\n", iface);
 882
 883     /* Popping the last element on the stack returns D3D_OK, but does nothing. */
 884     if (!This->current) return D3D_OK;
 885
 886     if (This->current <= This->stack_size / 4 && This->stack_size >= INITIAL_STACK_SIZE * 2)
 887     {
 888         unsigned int new_size;
 889         D3DXMATRIX *new_stack;
 890
 891         new_size = This->stack_size / 2;
 892         new_stack = HeapReAlloc(GetProcessHeap(), 0, This->stack, new_size * sizeof(D3DXMATRIX));
 893         if (new_stack)
 894         {
 895             This->stack_size = new_size;
 896             This->stack = new_stack;
 897         }
 898     }
 899
 900     --This->current;
 901
 902     return D3D_OK;
 903 }
 904
 905 static HRESULT WINAPI ID3DXMatrixStackImpl_Push(ID3DXMatrixStack *iface)
 906 {
 907     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 908
 909     TRACE("iface %p\n", iface);
 910
 911     if (This->current == This->stack_size - 1)
 912     {
 913         unsigned int new_size;
 914         D3DXMATRIX *new_stack;
 915
 916         if (This->stack_size > UINT_MAX / 2) return E_OUTOFMEMORY;
 917
 918         new_size = This->stack_size * 2;
 919         new_stack = HeapReAlloc(GetProcessHeap(), 0, This->stack, new_size * sizeof(D3DXMATRIX));
 920         if (!new_stack) return E_OUTOFMEMORY;
 921
 922         This->stack_size = new_size;
 923         This->stack = new_stack;
 924     }
 925
 926     ++This->current;
 927     This->stack[This->current] = This->stack[This->current - 1];
 928
 929     return D3D_OK;
 930 }
 931
 932 static HRESULT WINAPI ID3DXMatrixStackImpl_RotateAxis(ID3DXMatrixStack *iface, CONST D3DXVECTOR3 *pv, FLOAT angle)
 933 {
 934     D3DXMATRIX temp;
 935     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 936
 937     TRACE("iface %p\n", iface);
 938
 939     if (!pv) return D3DERR_INVALIDCALL;
 940     D3DXMatrixRotationAxis(&temp, pv, angle);
 941     D3DXMatrixMultiply(&This->stack[This->current], &This->stack[This->current], &temp);
 942
 943     return D3D_OK;
 944 }
 945
 946 static HRESULT WINAPI ID3DXMatrixStackImpl_RotateAxisLocal(ID3DXMatrixStack *iface, CONST D3DXVECTOR3 *pv, FLOAT angle)
 947 {
 948     D3DXMATRIX temp;
 949     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 950
 951     TRACE("iface %p\n", iface);
 952
 953     if (!pv) return D3DERR_INVALIDCALL;
 954     D3DXMatrixRotationAxis(&temp, pv, angle);
 955     D3DXMatrixMultiply(&This->stack[This->current], &temp, &This->stack[This->current]);
 956
 957     return D3D_OK;
 958 }
 959
 960 static HRESULT WINAPI ID3DXMatrixStackImpl_RotateYawPitchRoll(ID3DXMatrixStack *iface, FLOAT x, FLOAT y, FLOAT z)
 961 {
 962     D3DXMATRIX temp;
 963     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 964
 965     TRACE("iface %p\n", iface);
 966
 967     D3DXMatrixRotationYawPitchRoll(&temp, x, y, z);
 968     D3DXMatrixMultiply(&This->stack[This->current], &This->stack[This->current], &temp);
 969
 970     return D3D_OK;
 971 }
 972
 973 static HRESULT WINAPI ID3DXMatrixStackImpl_RotateYawPitchRollLocal(ID3DXMatrixStack *iface, FLOAT x, FLOAT y, FLOAT z)
 974 {
 975     D3DXMATRIX temp;
 976     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 977
 978     TRACE("iface %p\n", iface);
 979
 980     D3DXMatrixRotationYawPitchRoll(&temp, x, y, z);
 981     D3DXMatrixMultiply(&This->stack[This->current], &temp, &This->stack[This->current]);
 982
 983     return D3D_OK;
 984 }
 985
 986 static HRESULT WINAPI ID3DXMatrixStackImpl_Scale(ID3DXMatrixStack *iface, FLOAT x, FLOAT y, FLOAT z)
 987 {
 988     D3DXMATRIX temp;
 989     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
 990
 991     TRACE("iface %p\n", iface);
 992
 993     D3DXMatrixScaling(&temp, x, y, z);
 994     D3DXMatrixMultiply(&This->stack[This->current], &This->stack[This->current], &temp);
 995
 996     return D3D_OK;
 997 }
 998
 999 static HRESULT WINAPI ID3DXMatrixStackImpl_ScaleLocal(ID3DXMatrixStack *iface, FLOAT x, FLOAT y, FLOAT z)
1000 {
1001     D3DXMATRIX temp;
1002     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
1003
1004     TRACE("iface %p\n", iface);
1005
1006     D3DXMatrixScaling(&temp, x, y, z);
1007     D3DXMatrixMultiply(&This->stack[This->current], &temp, &This->stack[This->current]);
1008
1009     return D3D_OK;
1010 }
1011
1012 static HRESULT WINAPI ID3DXMatrixStackImpl_Translate(ID3DXMatrixStack *iface, FLOAT x, FLOAT y, FLOAT z)
1013 {
1014     D3DXMATRIX temp;
1015     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
1016
1017     TRACE("iface %p\n", iface);
1018
1019     D3DXMatrixTranslation(&temp, x, y, z);
1020     D3DXMatrixMultiply(&This->stack[This->current], &This->stack[This->current], &temp);
1021
1022     return D3D_OK;
1023 }
1024
1025 static HRESULT WINAPI ID3DXMatrixStackImpl_TranslateLocal(ID3DXMatrixStack *iface, FLOAT x, FLOAT y, FLOAT z)
1026 {
1027     D3DXMATRIX temp;
1028     ID3DXMatrixStackImpl *This = (ID3DXMatrixStackImpl *)iface;
1029
1030     TRACE("iface %p\n", iface);
1031
1032     D3DXMatrixTranslation(&temp, x, y, z);
1033     D3DXMatrixMultiply(&This->stack[This->current], &temp,&This->stack[This->current]);
1034
1035     return D3D_OK;
1036 }
1037
1038 static const ID3DXMatrixStackVtbl ID3DXMatrixStack_Vtbl =
1039 {
1040     ID3DXMatrixStackImpl_QueryInterface,
1041     ID3DXMatrixStackImpl_AddRef,
1042     ID3DXMatrixStackImpl_Release,
1043     ID3DXMatrixStackImpl_Pop,
1044     ID3DXMatrixStackImpl_Push,
1045     ID3DXMatrixStackImpl_LoadIdentity,
1046     ID3DXMatrixStackImpl_LoadMatrix,
1047     ID3DXMatrixStackImpl_MultMatrix,
1048     ID3DXMatrixStackImpl_MultMatrixLocal,
1049     ID3DXMatrixStackImpl_RotateAxis,
1050     ID3DXMatrixStackImpl_RotateAxisLocal,
1051     ID3DXMatrixStackImpl_RotateYawPitchRoll,
1052     ID3DXMatrixStackImpl_RotateYawPitchRollLocal,
1053     ID3DXMatrixStackImpl_Scale,
1054     ID3DXMatrixStackImpl_ScaleLocal,
1055     ID3DXMatrixStackImpl_Translate,
1056     ID3DXMatrixStackImpl_TranslateLocal,
1057     ID3DXMatrixStackImpl_GetTop
1058 };
1059
1060 /*_________________D3DXPLANE________________*/
1061
1062 D3DXPLANE* WINAPI D3DXPlaneFromPointNormal(D3DXPLANE *pout, CONST D3DXVECTOR3 *pvpoint, CONST D3DXVECTOR3 *pvnormal)
1063 {
1064     pout->a = pvnormal->x;
1065     pout->b = pvnormal->y;
1066     pout->c = pvnormal->z;
1067     pout->d = -D3DXVec3Dot(pvpoint, pvnormal);
1068     return pout;
1069 }
1070
1071 D3DXPLANE* WINAPI D3DXPlaneFromPoints(D3DXPLANE *pout, CONST D3DXVECTOR3 *pv1, CONST D3DXVECTOR3 *pv2, CONST D3DXVECTOR3 *pv3)
1072 {
1073     D3DXVECTOR3 edge1, edge2, normal, Nnormal;
1074
1075     edge1.x = 0.0f; edge1.y = 0.0f; edge1.z = 0.0f;
1076     edge2.x = 0.0f; edge2.y = 0.0f; edge2.z = 0.0f;
1077     D3DXVec3Subtract(&edge1, pv2, pv1);
1078     D3DXVec3Subtract(&edge2, pv3, pv1);
1079     D3DXVec3Cross(&normal, &edge1, &edge2);
1080     D3DXVec3Normalize(&Nnormal, &normal);
1081     D3DXPlaneFromPointNormal(pout, pv1, &Nnormal);
1082     return pout;
1083 }
1084
1085 D3DXVECTOR3* WINAPI D3DXPlaneIntersectLine(D3DXVECTOR3 *pout, CONST D3DXPLANE *pp, CONST D3DXVECTOR3 *pv1, CONST D3DXVECTOR3 *pv2)
1086 {
1087     D3DXVECTOR3 direction, normal;
1088     FLOAT dot, temp;
1089
1090     normal.x = pp->a;
1091     normal.y = pp->b;
1092     normal.z = pp->c;
1093     direction.x = pv2->x - pv1->x;
1094     direction.y = pv2->y - pv1->y;
1095     direction.z = pv2->z - pv1->z;
1096     dot = D3DXVec3Dot(&normal, &direction);
1097     if ( !dot ) return NULL;
1098     temp = ( pp->d + D3DXVec3Dot(&normal, pv1) ) / dot;
1099     pout->x = pv1->x - temp * direction.x;
1100     pout->y = pv1->y - temp * direction.y;
1101     pout->z = pv1->z - temp * direction.z;
1102     return pout;
1103 }
1104
1105 D3DXPLANE* WINAPI D3DXPlaneNormalize(D3DXPLANE *pout, CONST D3DXPLANE *pp)
1106 {
1107     D3DXPLANE out;
1108     FLOAT norm;
1109
1110     norm = sqrt(pp->a * pp->a + pp->b * pp->b + pp->c * pp->c);
1111     if ( norm )
1112     {
1113      out.a = pp->a / norm;
1114      out.b = pp->b / norm;
1115      out.c = pp->c / norm;
1116      out.d = pp->d / norm;
1117     }
1118     else
1119     {
1120      out.a = 0.0f;
1121      out.b = 0.0f;
1122      out.c = 0.0f;
1123      out.d = 0.0f;
1124     }
1125     *pout = out;
1126     return pout;
1127 }
1128
1129 D3DXPLANE* WINAPI D3DXPlaneTransform(D3DXPLANE *pout, CONST D3DXPLANE *pplane, CONST D3DXMATRIX *pm)
1130 {
1131     CONST D3DXPLANE plane = *pplane;
1132     pout->a = pm->u.m[0][0] * plane.a + pm->u.m[1][0] * plane.b + pm->u.m[2][0] * plane.c + pm->u.m[3][0] * plane.d;
1133     pout->b = pm->u.m[0][1] * plane.a + pm->u.m[1][1] * plane.b + pm->u.m[2][1] * plane.c + pm->u.m[3][1] * plane.d;
1134     pout->c = pm->u.m[0][2] * plane.a + pm->u.m[1][2] * plane.b + pm->u.m[2][2] * plane.c + pm->u.m[3][2] * plane.d;
1135     pout->d = pm->u.m[0][3] * plane.a + pm->u.m[1][3] * plane.b + pm->u.m[2][3] * plane.c + pm->u.m[3][3] * plane.d;
1136     return pout;
1137 }
1138
1139 D3DXPLANE* WINAPI D3DXPlaneTransformArray(D3DXPLANE* out, UINT outstride, CONST D3DXPLANE* in, UINT instride, CONST D3DXMATRIX* matrix, UINT elements)
1140 {
1141     UINT i;
1142
1143     for (i = 0; i < elements; ++i) {
1144         D3DXPlaneTransform(
1145             (D3DXPLANE*)((char*)out + outstride * i),
1146             (CONST D3DXPLANE*)((const char*)in + instride * i),
1147             matrix);
1148     }
1149     return out;
1150 }
1151
1152 /*_________________D3DXQUATERNION________________*/
1153
1154 D3DXQUATERNION* WINAPI D3DXQuaternionBaryCentric(D3DXQUATERNION *pout, CONST D3DXQUATERNION *pq1, CONST D3DXQUATERNION *pq2, CONST D3DXQUATERNION *pq3, FLOAT f, FLOAT g)
1155 {
1156     D3DXQUATERNION temp1, temp2;
1157     D3DXQuaternionSlerp(pout, D3DXQuaternionSlerp(&temp1, pq1, pq2, f + g), D3DXQuaternionSlerp(&temp2, pq1, pq3, f+g), g / (f + g));
1158     return pout;
1159 }
1160
1161 D3DXQUATERNION* WINAPI D3DXQuaternionExp(D3DXQUATERNION *pout, CONST D3DXQUATERNION *pq)
1162 {
1163     FLOAT norm;
1164
1165     norm = sqrt(pq->x * pq->x + pq->y * pq->y + pq->z * pq->z);
1166     if (norm )
1167     {
1168      pout->x = sin(norm) * pq->x / norm;
1169      pout->y = sin(norm) * pq->y / norm;
1170      pout->z = sin(norm) * pq->z / norm;
1171      pout->w = cos(norm);
1172     }
1173     else
1174     {
1175      pout->x = 0.0f;
1176      pout->y = 0.0f;
1177      pout->z = 0.0f;
1178      pout->w = 1.0f;
1179     }
1180     return pout;
1181 }
1182
1183 D3DXQUATERNION* WINAPI D3DXQuaternionInverse(D3DXQUATERNION *pout, CONST D3DXQUATERNION *pq)
1184 {
1185     D3DXQUATERNION out;
1186     FLOAT norm;
1187
1188     norm = D3DXQuaternionLengthSq(pq);
1189
1190     out.x = -pq->x / norm;
1191     out.y = -pq->y / norm;
1192     out.z = -pq->z / norm;
1193     out.w = pq->w / norm;
1194
1195     *pout =out;
1196     return pout;
1197 }
1198
1199 D3DXQUATERNION* WINAPI D3DXQuaternionLn(D3DXQUATERNION *pout, CONST D3DXQUATERNION *pq)
1200 {
1201     FLOAT norm, normvec, theta;
1202
1203     norm = D3DXQuaternionLengthSq(pq);
1204     if ( norm > 1.0001f )
1205     {
1206      pout->x = pq->x;
1207      pout->y = pq->y;
1208      pout->z = pq->z;
1209      pout->w = 0.0f;
1210     }
1211     else if( norm > 0.99999f)
1212     {
1213      normvec = sqrt( pq->x * pq->x + pq->y * pq->y + pq->z * pq->z );
1214      theta = atan2(normvec, pq->w) / normvec;
1215      pout->x = theta * pq->x;
1216      pout->y = theta * pq->y;
1217      pout->z = theta * pq->z;
1218      pout->w = 0.0f;
1219     }
1220     else
1221     {
1222      FIXME("The quaternion (%f, %f, %f, %f) has a norm <1. This should not happen. Windows returns a result anyway. This case is not implemented yet.\n", pq->x, pq->y, pq->z, pq->w);
1223     }
1224     return pout;
1225 }
1226
1227 D3DXQUATERNION* WINAPI D3DXQuaternionMultiply(D3DXQUATERNION *pout, CONST D3DXQUATERNION *pq1, CONST D3DXQUATERNION *pq2)
1228 {
1229     D3DXQUATERNION out;
1230     out.x = pq2->w * pq1->x + pq2->x * pq1->w + pq2->y * pq1->z - pq2->z * pq1->y;
1231     out.y = pq2->w * pq1->y - pq2->x * pq1->z + pq2->y * pq1->w + pq2->z * pq1->x;
1232     out.z = pq2->w * pq1->z + pq2->x * pq1->y - pq2->y * pq1->x + pq2->z * pq1->w;
1233     out.w = pq2->w * pq1->w - pq2->x * pq1->x - pq2->y * pq1->y - pq2->z * pq1->z;
1234     *pout = out;
1235     return pout;
1236 }
1237
1238 D3DXQUATERNION* WINAPI D3DXQuaternionNormalize(D3DXQUATERNION *pout, CONST D3DXQUATERNION *pq)
1239 {
1240     D3DXQUATERNION out;
1241     FLOAT norm;
1242
1243     norm = D3DXQuaternionLength(pq);
1244
1245     out.x = pq->x / norm;
1246     out.y = pq->y / norm;
1247     out.z = pq->z / norm;
1248     out.w = pq->w / norm;
1249
1250     *pout=out;
1251
1252     return pout;
1253 }
1254
1255 D3DXQUATERNION* WINAPI D3DXQuaternionRotationAxis(D3DXQUATERNION *pout, CONST D3DXVECTOR3 *pv, FLOAT angle)
1256 {
1257     D3DXVECTOR3 temp;
1258
1259     D3DXVec3Normalize(&temp, pv);
1260     pout->x = sin( angle / 2.0f ) * temp.x;
1261     pout->y = sin( angle / 2.0f ) * temp.y;
1262     pout->z = sin( angle / 2.0f ) * temp.z;
1263     pout->w = cos( angle / 2.0f );
1264     return pout;
1265 }
1266
1267 D3DXQUATERNION* WINAPI D3DXQuaternionRotationMatrix(D3DXQUATERNION *pout, CONST D3DXMATRIX *pm)
1268 {
1269     int i, maxi;
1270     FLOAT maxdiag, S, trace;
1271
1272     trace = pm->u.m[0][0] + pm->u.m[1][1] + pm->u.m[2][2] + 1.0f;
1273     if ( trace > 1.0f)
1274     {
1275      pout->x = ( pm->u.m[1][2] - pm->u.m[2][1] ) / ( 2.0f * sqrt(trace) );
1276      pout->y = ( pm->u.m[2][0] - pm->u.m[0][2] ) / ( 2.0f * sqrt(trace) );
1277      pout->z = ( pm->u.m[0][1] - pm->u.m[1][0] ) / ( 2.0f * sqrt(trace) );
1278      pout->w = sqrt(trace) / 2.0f;
1279      return pout;
1280      }
1281     maxi = 0;
1282     maxdiag = pm->u.m[0][0];
1283     for (i=1; i<3; i++)
1284     {
1285      if ( pm->u.m[i][i] > maxdiag )
1286      {
1287       maxi = i;
1288       maxdiag = pm->u.m[i][i];
1289      }
1290     }
1291     switch( maxi )
1292     {
1293      case 0:
1294        S = 2.0f * sqrt(1.0f + pm->u.m[0][0] - pm->u.m[1][1] - pm->u.m[2][2]);
1295        pout->x = 0.25f * S;
1296        pout->y = ( pm->u.m[0][1] + pm->u.m[1][0] ) / S;
1297        pout->z = ( pm->u.m[0][2] + pm->u.m[2][0] ) / S;
1298        pout->w = ( pm->u.m[1][2] - pm->u.m[2][1] ) / S;
1299      break;
1300      case 1:
1301        S = 2.0f * sqrt(1.0f + pm->u.m[1][1] - pm->u.m[0][0] - pm->u.m[2][2]);
1302        pout->x = ( pm->u.m[0][1] + pm->u.m[1][0] ) / S;
1303        pout->y = 0.25f * S;
1304        pout->z = ( pm->u.m[1][2] + pm->u.m[2][1] ) / S;
1305        pout->w = ( pm->u.m[2][0] - pm->u.m[0][2] ) / S;
1306      break;
1307      case 2:
1308        S = 2.0f * sqrt(1.0f + pm->u.m[2][2] - pm->u.m[0][0] - pm->u.m[1][1]);
1309        pout->x = ( pm->u.m[0][2] + pm->u.m[2][0] ) / S;
1310        pout->y = ( pm->u.m[1][2] + pm->u.m[2][1] ) / S;
1311        pout->z = 0.25f * S;
1312        pout->w = ( pm->u.m[0][1] - pm->u.m[1][0] ) / S;
1313      break;
1314     }
1315     return pout;
1316 }
1317
1318 D3DXQUATERNION* WINAPI D3DXQuaternionRotationYawPitchRoll(D3DXQUATERNION *pout, FLOAT yaw, FLOAT pitch, FLOAT roll)
1319 {
1320     pout->x = sin( yaw / 2.0f) * cos(pitch / 2.0f) * sin(roll / 2.0f) + cos(yaw / 2.0f) * sin(pitch / 2.0f) * cos(roll / 2.0f);
1321     pout->y = sin( yaw / 2.0f) * cos(pitch / 2.0f) * cos(roll / 2.0f) - cos(yaw / 2.0f) * sin(pitch / 2.0f) * sin(roll / 2.0f);
1322     pout->z = cos(yaw / 2.0f) * cos(pitch / 2.0f) * sin(roll / 2.0f) - sin( yaw / 2.0f) * sin(pitch / 2.0f) * cos(roll / 2.0f);
1323     pout->w = cos( yaw / 2.0f) * cos(pitch / 2.0f) * cos(roll / 2.0f) + sin(yaw / 2.0f) * sin(pitch / 2.0f) * sin(roll / 2.0f);
1324     return pout;
1325 }
1326
1327 D3DXQUATERNION* WINAPI D3DXQuaternionSlerp(D3DXQUATERNION *pout, CONST D3DXQUATERNION *pq1, CONST D3DXQUATERNION *pq2, FLOAT t)
1328 {
1329     FLOAT dot, epsilon, temp, theta, u;
1330
1331     epsilon = 1.0f;
1332     temp = 1.0f - t;
1333     u = t;
1334     dot = D3DXQuaternionDot(pq1, pq2);
1335     if ( dot < 0.0f )
1336     {
1337         epsilon = -1.0f;
1338         dot = -dot;
1339     }
1340     if( 1.0f - dot > 0.001f )
1341     {
1342         theta = acos(dot);
1343         temp  = sin(theta * temp) / sin(theta);
1344         u = sin(theta * u) / sin(theta);
1345     }
1346     pout->x = temp * pq1->x + epsilon * u * pq2->x;
1347     pout->y = temp * pq1->y + epsilon * u * pq2->y;
1348     pout->z = temp * pq1->z + epsilon * u * pq2->z;
1349     pout->w = temp * pq1->w + epsilon * u * pq2->w;
1350     return pout;
1351 }
1352
1353 D3DXQUATERNION* WINAPI D3DXQuaternionSquad(D3DXQUATERNION *pout, CONST D3DXQUATERNION *pq1, CONST D3DXQUATERNION *pq2, CONST D3DXQUATERNION *pq3, CONST D3DXQUATERNION *pq4, FLOAT t)
1354 {
1355     D3DXQUATERNION temp1, temp2;
1356
1357     D3DXQuaternionSlerp(pout, D3DXQuaternionSlerp(&temp1, pq1, pq4, t), D3DXQuaternionSlerp(&temp2, pq2, pq3, t), 2.0f * t * (1.0f - t));
1358     return pout;
1359 }
1360
1361 void WINAPI D3DXQuaternionToAxisAngle(CONST D3DXQUATERNION *pq, D3DXVECTOR3 *paxis, FLOAT *pangle)
1362 {
1363     paxis->x = pq->x;
1364     paxis->y = pq->y;
1365     paxis->z = pq->z;
1366     *pangle = 2.0f * acos(pq->w);
1367 }
1368
1369 /*_________________D3DXVec2_____________________*/
1370
1371 D3DXVECTOR2* WINAPI D3DXVec2BaryCentric(D3DXVECTOR2 *pout, CONST D3DXVECTOR2 *pv1, CONST D3DXVECTOR2 *pv2, CONST D3DXVECTOR2 *pv3, FLOAT f, FLOAT g)
1372 {
1373     pout->x = (1.0f-f-g) * (pv1->x) + f * (pv2->x) + g * (pv3->x);
1374     pout->y = (1.0f-f-g) * (pv1->y) + f * (pv2->y) + g * (pv3->y);
1375     return pout;
1376 }
1377
1378 D3DXVECTOR2* WINAPI D3DXVec2CatmullRom(D3DXVECTOR2 *pout, CONST D3DXVECTOR2 *pv0, CONST D3DXVECTOR2 *pv1, CONST D3DXVECTOR2 *pv2, CONST D3DXVECTOR2 *pv3, FLOAT s)
1379 {
1380     pout->x = 0.5f * (2.0f * pv1->x + (pv2->x - pv0->x) *s + (2.0f *pv0->x - 5.0f * pv1->x + 4.0f * pv2->x - pv3->x) * s * s + (pv3->x -3.0f * pv2->x + 3.0f * pv1->x - pv0->x) * s * s * s);
1381     pout->y = 0.5f * (2.0f * pv1->y + (pv2->y - pv0->y) *s + (2.0f *pv0->y - 5.0f * pv1->y + 4.0f * pv2->y - pv3->y) * s * s + (pv3->y -3.0f * pv2->y + 3.0f * pv1->y - pv0->y) * s * s * s);
1382     return pout;
1383 }
1384
1385 D3DXVECTOR2* WINAPI D3DXVec2Hermite(D3DXVECTOR2 *pout, CONST D3DXVECTOR2 *pv1, CONST D3DXVECTOR2 *pt1, CONST D3DXVECTOR2 *pv2, CONST D3DXVECTOR2 *pt2, FLOAT s)
1386 {
1387     FLOAT h1, h2, h3, h4;
1388
1389     h1 = 2.0f * s * s * s - 3.0f * s * s + 1.0f;
1390     h2 = s * s * s - 2.0f * s * s + s;
1391     h3 = -2.0f * s * s * s + 3.0f * s * s;
1392     h4 = s * s * s - s * s;
1393
1394     pout->x = h1 * (pv1->x) + h2 * (pt1->x) + h3 * (pv2->x) + h4 * (pt2->x);
1395     pout->y = h1 * (pv1->y) + h2 * (pt1->y) + h3 * (pv2->y) + h4 * (pt2->y);
1396     return pout;
1397 }
1398
1399 D3DXVECTOR2* WINAPI D3DXVec2Normalize(D3DXVECTOR2 *pout, CONST D3DXVECTOR2 *pv)
1400 {
1401     D3DXVECTOR2 out;
1402     FLOAT norm;
1403
1404     norm = D3DXVec2Length(pv);
1405     if ( !norm )
1406     {
1407      out.x = 0.0f;
1408      out.y = 0.0f;
1409     }
1410     else
1411     {
1412      out.x = pv->x / norm;
1413      out.y = pv->y / norm;
1414     }
1415     *pout=out;
1416     return pout;
1417 }
1418
1419 D3DXVECTOR4* WINAPI D3DXVec2Transform(D3DXVECTOR4 *pout, CONST D3DXVECTOR2 *pv, CONST D3DXMATRIX *pm)
1420 {
1421     pout->x = pm->u.m[0][0] * pv->x + pm->u.m[1][0] * pv->y  + pm->u.m[3][0];
1422     pout->y = pm->u.m[0][1] * pv->x + pm->u.m[1][1] * pv->y  + pm->u.m[3][1];
1423     pout->z = pm->u.m[0][2] * pv->x + pm->u.m[1][2] * pv->y  + pm->u.m[3][2];
1424     pout->w = pm->u.m[0][3] * pv->x + pm->u.m[1][3] * pv->y  + pm->u.m[3][3];
1425     return pout;
1426 }
1427
1428 D3DXVECTOR4* WINAPI D3DXVec2TransformArray(D3DXVECTOR4* out, UINT outstride, CONST D3DXVECTOR2* in, UINT instride, CONST D3DXMATRIX* matrix, UINT elements)
1429 {
1430     UINT i;
1431
1432     for (i = 0; i < elements; ++i) {
1433         D3DXVec2Transform(
1434             (D3DXVECTOR4*)((char*)out + outstride * i),
1435             (CONST D3DXVECTOR2*)((const char*)in + instride * i),
1436             matrix);
1437     }
1438     return out;
1439 }
1440
1441 D3DXVECTOR2* WINAPI D3DXVec2TransformCoord(D3DXVECTOR2 *pout, CONST D3DXVECTOR2 *pv, CONST D3DXMATRIX *pm)
1442 {
1443     FLOAT norm;
1444
1445     norm = pm->u.m[0][3] * pv->x + pm->u.m[1][3] * pv->y + pm->u.m[3][3];
1446     if ( norm )
1447     {
1448      CONST D3DXVECTOR2 v = *pv;
1449      pout->x = (pm->u.m[0][0] * v.x + pm->u.m[1][0] * v.y + pm->u.m[3][0]) / norm;
1450      pout->y = (pm->u.m[0][1] * v.x + pm->u.m[1][1] * v.y + pm->u.m[3][1]) / norm;
1451     }
1452     else
1453     {
1454      pout->x = 0.0f;
1455      pout->y = 0.0f;
1456     }
1457     return pout;
1458 }
1459
1460 D3DXVECTOR2* WINAPI D3DXVec2TransformCoordArray(D3DXVECTOR2* out, UINT outstride, CONST D3DXVECTOR2* in, UINT instride, CONST D3DXMATRIX* matrix, UINT elements)
1461 {
1462     UINT i;
1463
1464     for (i = 0; i < elements; ++i) {
1465         D3DXVec2TransformCoord(
1466             (D3DXVECTOR2*)((char*)out + outstride * i),
1467             (CONST D3DXVECTOR2*)((const char*)in + instride * i),
1468             matrix);
1469     }
1470     return out;
1471 }
1472
1473 D3DXVECTOR2* WINAPI D3DXVec2TransformNormal(D3DXVECTOR2 *pout, CONST D3DXVECTOR2 *pv, CONST D3DXMATRIX *pm)
1474 {
1475     CONST D3DXVECTOR2 v = *pv;
1476     pout->x = pm->u.m[0][0] * v.x + pm->u.m[1][0] * v.y;
1477     pout->y = pm->u.m[0][1] * v.x + pm->u.m[1][1] * v.y;
1478     return pout;
1479 }
1480
1481 D3DXVECTOR2* WINAPI D3DXVec2TransformNormalArray(D3DXVECTOR2* out, UINT outstride, CONST D3DXVECTOR2 *in, UINT instride, CONST D3DXMATRIX *matrix, UINT elements)
1482 {
1483     UINT i;
1484
1485     for (i = 0; i < elements; ++i) {
1486         D3DXVec2TransformNormal(
1487             (D3DXVECTOR2*)((char*)out + outstride * i),
1488             (CONST D3DXVECTOR2*)((const char*)in + instride * i),
1489             matrix);
1490     }
1491     return out;
1492 }
1493
1494 /*_________________D3DXVec3_____________________*/
1495
1496 D3DXVECTOR3* WINAPI D3DXVec3BaryCentric(D3DXVECTOR3 *pout, CONST D3DXVECTOR3 *pv1, CONST D3DXVECTOR3 *pv2, CONST D3DXVECTOR3 *pv3, FLOAT f, FLOAT g)
1497 {
1498     pout->x = (1.0f-f-g) * (pv1->x) + f * (pv2->x) + g * (pv3->x);
1499     pout->y = (1.0f-f-g) * (pv1->y) + f * (pv2->y) + g * (pv3->y);
1500     pout->z = (1.0f-f-g) * (pv1->z) + f * (pv2->z) + g * (pv3->z);
1501     return pout;
1502 }
1503
1504 D3DXVECTOR3* WINAPI D3DXVec3CatmullRom( D3DXVECTOR3 *pout, CONST D3DXVECTOR3 *pv0, CONST D3DXVECTOR3 *pv1, CONST D3DXVECTOR3 *pv2, CONST D3DXVECTOR3 *pv3, FLOAT s)
1505 {
1506     pout->x = 0.5f * (2.0f * pv1->x + (pv2->x - pv0->x) *s + (2.0f *pv0->x - 5.0f * pv1->x + 4.0f * pv2->x - pv3->x) * s * s + (pv3->x -3.0f * pv2->x + 3.0f * pv1->x - pv0->x) * s * s * s);
1507     pout->y = 0.5f * (2.0f * pv1->y + (pv2->y - pv0->y) *s + (2.0f *pv0->y - 5.0f * pv1->y + 4.0f * pv2->y - pv3->y) * s * s + (pv3->y -3.0f * pv2->y + 3.0f * pv1->y - pv0->y) * s * s * s);
1508     pout->z = 0.5f * (2.0f * pv1->z + (pv2->z - pv0->z) *s + (2.0f *pv0->z - 5.0f * pv1->z + 4.0f * pv2->z - pv3->z) * s * s + (pv3->z -3.0f * pv2->z + 3.0f * pv1->z - pv0->z) * s * s * s);
1509     return pout;
1510 }
1511
1512 D3DXVECTOR3* WINAPI D3DXVec3Hermite(D3DXVECTOR3 *pout, CONST D3DXVECTOR3 *pv1, CONST D3DXVECTOR3 *pt1, CONST D3DXVECTOR3 *pv2, CONST D3DXVECTOR3 *pt2, FLOAT s)
1513 {
1514     FLOAT h1, h2, h3, h4;
1515
1516     h1 = 2.0f * s * s * s - 3.0f * s * s + 1.0f;
1517     h2 = s * s * s - 2.0f * s * s + s;
1518     h3 = -2.0f * s * s * s + 3.0f * s * s;
1519     h4 = s * s * s - s * s;
1520
1521     pout->x = h1 * (pv1->x) + h2 * (pt1->x) + h3 * (pv2->x) + h4 * (pt2->x);
1522     pout->y = h1 * (pv1->y) + h2 * (pt1->y) + h3 * (pv2->y) + h4 * (pt2->y);
1523     pout->z = h1 * (pv1->z) + h2 * (pt1->z) + h3 * (pv2->z) + h4 * (pt2->z);
1524     return pout;
1525 }
1526
1527 D3DXVECTOR3* WINAPI D3DXVec3Normalize(D3DXVECTOR3 *pout, CONST D3DXVECTOR3 *pv)
1528 {
1529     D3DXVECTOR3 out;
1530     FLOAT norm;
1531
1532     norm = D3DXVec3Length(pv);
1533     if ( !norm )
1534     {
1535      out.x = 0.0f;
1536      out.y = 0.0f;
1537      out.z = 0.0f;
1538     }
1539     else
1540     {
1541      out.x = pv->x / norm;
1542      out.y = pv->y / norm;
1543      out.z = pv->z / norm;
1544     }
1545     *pout = out;
1546     return pout;
1547 }
1548
1549 D3DXVECTOR3* WINAPI D3DXVec3Project(D3DXVECTOR3 *pout, CONST D3DXVECTOR3 *pv, CONST D3DVIEWPORT9 *pviewport, CONST D3DXMATRIX *pprojection, CONST D3DXMATRIX *pview, CONST D3DXMATRIX *pworld)
1550 {
1551     D3DXMATRIX m;
1552     D3DXVECTOR3 out;
1553
1554     D3DXMatrixMultiply(&m, pworld, pview);
1555     D3DXMatrixMultiply(&m, &m, pprojection);
1556     D3DXVec3TransformCoord(&out, pv, &m);
1557     out.x = pviewport->X +  ( 1.0f + out.x ) * pviewport->Width / 2.0f;
1558     out.y = pviewport->Y +  ( 1.0f - out.y ) * pviewport->Height / 2.0f;
1559     out.z = pviewport->MinZ + out.z * ( pviewport->MaxZ - pviewport->MinZ );
1560     *pout = out;
1561     return pout;
1562 }
1563
1564 D3DXVECTOR3* WINAPI D3DXVec3ProjectArray(D3DXVECTOR3* out, UINT outstride, CONST D3DXVECTOR3* in, UINT instride, CONST D3DVIEWPORT9* viewport, CONST D3DXMATRIX* projection, CONST D3DXMATRIX* view, CONST D3DXMATRIX* world, UINT elements)
1565 {
1566     UINT i;
1567
1568     for (i = 0; i < elements; ++i) {
1569         D3DXVec3Project(
1570             (D3DXVECTOR3*)((char*)out + outstride * i),
1571             (CONST D3DXVECTOR3*)((const char*)in + instride * i),
1572             viewport, projection, view, world);
1573     }
1574     return out;
1575 }
1576
1577 D3DXVECTOR4* WINAPI D3DXVec3Transform(D3DXVECTOR4 *pout, CONST D3DXVECTOR3 *pv, CONST D3DXMATRIX *pm)
1578 {
1579     pout->x = pm->u.m[0][0] * pv->x + pm->u.m[1][0] * pv->y + pm->u.m[2][0] * pv->z + pm->u.m[3][0];
1580     pout->y = pm->u.m[0][1] * pv->x + pm->u.m[1][1] * pv->y + pm->u.m[2][1] * pv->z + pm->u.m[3][1];
1581     pout->z = pm->u.m[0][2] * pv->x + pm->u.m[1][2] * pv->y + pm->u.m[2][2] * pv->z + pm->u.m[3][2];
1582     pout->w = pm->u.m[0][3] * pv->x + pm->u.m[1][3] * pv->y + pm->u.m[2][3] * pv->z + pm->u.m[3][3];
1583     return pout;
1584 }
1585
1586 D3DXVECTOR4* WINAPI D3DXVec3TransformArray(D3DXVECTOR4* out, UINT outstride, CONST D3DXVECTOR3* in, UINT instride, CONST D3DXMATRIX* matrix, UINT elements)
1587 {
1588     UINT i;
1589
1590     for (i = 0; i < elements; ++i) {
1591         D3DXVec3Transform(
1592             (D3DXVECTOR4*)((char*)out + outstride * i),
1593             (CONST D3DXVECTOR3*)((const char*)in + instride * i),
1594             matrix);
1595     }
1596     return out;
1597 }
1598
1599 D3DXVECTOR3* WINAPI D3DXVec3TransformCoord(D3DXVECTOR3 *pout, CONST D3DXVECTOR3 *pv, CONST D3DXMATRIX *pm)
1600 {
1601     D3DXVECTOR3 out;
1602     FLOAT norm;
1603
1604     norm = pm->u.m[0][3] * pv->x + pm->u.m[1][3] * pv->y + pm->u.m[2][3] *pv->z + pm->u.m[3][3];
1605
1606     if ( norm )
1607     {
1608      CONST D3DXVECTOR3 v = *pv;
1609      out.x = (pm->u.m[0][0] * v.x + pm->u.m[1][0] * v.y + pm->u.m[2][0] * v.z + pm->u.m[3][0]) / norm;
1610      out.y = (pm->u.m[0][1] * v.x + pm->u.m[1][1] * v.y + pm->u.m[2][1] * v.z + pm->u.m[3][1]) / norm;
1611      out.z = (pm->u.m[0][2] * v.x + pm->u.m[1][2] * v.y + pm->u.m[2][2] * v.z + pm->u.m[3][2]) / norm;
1612     }
1613     else
1614     {
1615      out.x = 0.0f;
1616      out.y = 0.0f;
1617      out.z = 0.0f;
1618     }
1619     *pout = out;
1620     return pout;
1621 }
1622
1623 D3DXVECTOR3* WINAPI D3DXVec3TransformCoordArray(D3DXVECTOR3* out, UINT outstride, CONST D3DXVECTOR3* in, UINT instride, CONST D3DXMATRIX* matrix, UINT elements)
1624 {
1625     UINT i;
1626
1627     for (i = 0; i < elements; ++i) {
1628         D3DXVec3TransformCoord(
1629             (D3DXVECTOR3*)((char*)out + outstride * i),
1630             (CONST D3DXVECTOR3*)((const char*)in + instride * i),
1631             matrix);
1632     }
1633     return out;
1634 }
1635
1636 D3DXVECTOR3* WINAPI D3DXVec3TransformNormal(D3DXVECTOR3 *pout, CONST D3DXVECTOR3 *pv, CONST D3DXMATRIX *pm)
1637 {
1638     CONST D3DXVECTOR3 v = *pv;
1639     pout->x = pm->u.m[0][0] * v.x + pm->u.m[1][0] * v.y + pm->u.m[2][0] * v.z;
1640     pout->y = pm->u.m[0][1] * v.x + pm->u.m[1][1] * v.y + pm->u.m[2][1] * v.z;
1641     pout->z = pm->u.m[0][2] * v.x + pm->u.m[1][2] * v.y + pm->u.m[2][2] * v.z;
1642     return pout;
1643
1644 }
1645
1646 D3DXVECTOR3* WINAPI D3DXVec3TransformNormalArray(D3DXVECTOR3* out, UINT outstride, CONST D3DXVECTOR3* in, UINT instride, CONST D3DXMATRIX* matrix, UINT elements)
1647 {
1648     UINT i;
1649
1650     for (i = 0; i < elements; ++i) {
1651         D3DXVec3TransformNormal(
1652             (D3DXVECTOR3*)((char*)out + outstride * i),
1653             (CONST D3DXVECTOR3*)((const char*)in + instride * i),
1654             matrix);
1655     }
1656     return out;
1657 }
1658
1659 D3DXVECTOR3* WINAPI D3DXVec3Unproject(D3DXVECTOR3 *pout, CONST D3DXVECTOR3 *pv, CONST D3DVIEWPORT9 *pviewport, CONST D3DXMATRIX *pprojection, CONST D3DXMATRIX *pview, CONST D3DXMATRIX *pworld)
1660 {
1661     D3DXMATRIX m;
1662     D3DXVECTOR3 out;
1663
1664     D3DXMatrixMultiply(&m, pworld, pview);
1665     D3DXMatrixMultiply(&m, &m, pprojection);
1666     D3DXMatrixInverse(&m, NULL, &m);
1667     out.x = 2.0f * ( pv->x - pviewport->X ) / pviewport->Width - 1.0f;
1668     out.y = 1.0f - 2.0f * ( pv->y - pviewport->Y ) / pviewport->Height;
1669     out.z = ( pv->z - pviewport->MinZ) / ( pviewport->MaxZ - pviewport->MinZ );
1670     D3DXVec3TransformCoord(&out, &out, &m);
1671     *pout = out;
1672     return pout;
1673 }
1674
1675 D3DXVECTOR3* WINAPI D3DXVec3UnprojectArray(D3DXVECTOR3* out, UINT outstride, CONST D3DXVECTOR3* in, UINT instride, CONST D3DVIEWPORT9* viewport, CONST D3DXMATRIX* projection, CONST D3DXMATRIX* view, CONST D3DXMATRIX* world, UINT elements)
1676 {
1677     UINT i;
1678
1679     for (i = 0; i < elements; ++i) {
1680         D3DXVec3Unproject(
1681             (D3DXVECTOR3*)((char*)out + outstride * i),
1682             (CONST D3DXVECTOR3*)((const char*)in + instride * i),
1683             viewport, projection, view, world);
1684     }
1685     return out;
1686 }
1687
1688 /*_________________D3DXVec4_____________________*/
1689
1690 D3DXVECTOR4* WINAPI D3DXVec4BaryCentric(D3DXVECTOR4 *pout, CONST D3DXVECTOR4 *pv1, CONST D3DXVECTOR4 *pv2, CONST D3DXVECTOR4 *pv3, FLOAT f, FLOAT g)
1691 {
1692     pout->x = (1.0f-f-g) * (pv1->x) + f * (pv2->x) + g * (pv3->x);
1693     pout->y = (1.0f-f-g) * (pv1->y) + f * (pv2->y) + g * (pv3->y);
1694     pout->z = (1.0f-f-g) * (pv1->z) + f * (pv2->z) + g * (pv3->z);
1695     pout->w = (1.0f-f-g) * (pv1->w) + f * (pv2->w) + g * (pv3->w);
1696     return pout;
1697 }
1698
1699 D3DXVECTOR4* WINAPI D3DXVec4CatmullRom(D3DXVECTOR4 *pout, CONST D3DXVECTOR4 *pv0, CONST D3DXVECTOR4 *pv1, CONST D3DXVECTOR4 *pv2, CONST D3DXVECTOR4 *pv3, FLOAT s)
1700 {
1701     pout->x = 0.5f * (2.0f * pv1->x + (pv2->x - pv0->x) *s + (2.0f *pv0->x - 5.0f * pv1->x + 4.0f * pv2->x - pv3->x) * s * s + (pv3->x -3.0f * pv2->x + 3.0f * pv1->x - pv0->x) * s * s * s);
1702     pout->y = 0.5f * (2.0f * pv1->y + (pv2->y - pv0->y) *s + (2.0f *pv0->y - 5.0f * pv1->y + 4.0f * pv2->y - pv3->y) * s * s + (pv3->y -3.0f * pv2->y + 3.0f * pv1->y - pv0->y) * s * s * s);
1703     pout->z = 0.5f * (2.0f * pv1->z + (pv2->z - pv0->z) *s + (2.0f *pv0->z - 5.0f * pv1->z + 4.0f * pv2->z - pv3->z) * s * s + (pv3->z -3.0f * pv2->z + 3.0f * pv1->z - pv0->z) * s * s * s);
1704     pout->w = 0.5f * (2.0f * pv1->w + (pv2->w - pv0->w) *s + (2.0f *pv0->w - 5.0f * pv1->w + 4.0f * pv2->w - pv3->w) * s * s + (pv3->w -3.0f * pv2->w + 3.0f * pv1->w - pv0->w) * s * s * s);
1705     return pout;
1706 }
1707
1708 D3DXVECTOR4* WINAPI D3DXVec4Cross(D3DXVECTOR4 *pout, CONST D3DXVECTOR4 *pv1, CONST D3DXVECTOR4 *pv2, CONST D3DXVECTOR4 *pv3)
1709 {
1710     D3DXVECTOR4 out;
1711     out.x = pv1->y * (pv2->z * pv3->w - pv3->z * pv2->w) - pv1->z * (pv2->y * pv3->w - pv3->y * pv2->w) + pv1->w * (pv2->y * pv3->z - pv2->z *pv3->y);
1712     out.y = -(pv1->x * (pv2->z * pv3->w - pv3->z * pv2->w) - pv1->z * (pv2->x * pv3->w - pv3->x * pv2->w) + pv1->w * (pv2->x * pv3->z - pv3->x * pv2->z));
1713     out.z = pv1->x * (pv2->y * pv3->w - pv3->y * pv2->w) - pv1->y * (pv2->x *pv3->w - pv3->x * pv2->w) + pv1->w * (pv2->x * pv3->y - pv3->x * pv2->y);
1714     out.w = -(pv1->x * (pv2->y * pv3->z - pv3->y * pv2->z) - pv1->y * (pv2->x * pv3->z - pv3->x *pv2->z) + pv1->z * (pv2->x * pv3->y - pv3->x * pv2->y));
1715     *pout = out;
1716     return pout;
1717 }
1718
1719 D3DXVECTOR4* WINAPI D3DXVec4Hermite(D3DXVECTOR4 *pout, CONST D3DXVECTOR4 *pv1, CONST D3DXVECTOR4 *pt1, CONST D3DXVECTOR4 *pv2, CONST D3DXVECTOR4 *pt2, FLOAT s)
1720 {
1721     FLOAT h1, h2, h3, h4;
1722
1723     h1 = 2.0f * s * s * s - 3.0f * s * s + 1.0f;
1724     h2 = s * s * s - 2.0f * s * s + s;
1725     h3 = -2.0f * s * s * s + 3.0f * s * s;
1726     h4 = s * s * s - s * s;
1727
1728     pout->x = h1 * (pv1->x) + h2 * (pt1->x) + h3 * (pv2->x) + h4 * (pt2->x);
1729     pout->y = h1 * (pv1->y) + h2 * (pt1->y) + h3 * (pv2->y) + h4 * (pt2->y);
1730     pout->z = h1 * (pv1->z) + h2 * (pt1->z) + h3 * (pv2->z) + h4 * (pt2->z);
1731     pout->w = h1 * (pv1->w) + h2 * (pt1->w) + h3 * (pv2->w) + h4 * (pt2->w);
1732     return pout;
1733 }
1734
1735 D3DXVECTOR4* WINAPI D3DXVec4Normalize(D3DXVECTOR4 *pout, CONST D3DXVECTOR4 *pv)
1736 {
1737     D3DXVECTOR4 out;
1738     FLOAT norm;
1739
1740     norm = D3DXVec4Length(pv);
1741     if ( !norm )
1742     {
1743      out.x = 0.0f;
1744      out.y = 0.0f;
1745      out.z = 0.0f;
1746      out.w = 0.0f;
1747     }
1748     else
1749     {
1750      out.x = pv->x / norm;
1751      out.y = pv->y / norm;
1752      out.z = pv->z / norm;
1753      out.w = pv->w / norm;
1754     }
1755     *pout = out;
1756     return pout;
1757 }
1758
1759 D3DXVECTOR4* WINAPI D3DXVec4Transform(D3DXVECTOR4 *pout, CONST D3DXVECTOR4 *pv, CONST D3DXMATRIX *pm)
1760 {
1761     D3DXVECTOR4 out;
1762     out.x = pm->u.m[0][0] * pv->x + pm->u.m[1][0] * pv->y + pm->u.m[2][0] * pv->z + pm->u.m[3][0] * pv->w;
1763     out.y = pm->u.m[0][1] * pv->x + pm->u.m[1][1] * pv->y + pm->u.m[2][1] * pv->z + pm->u.m[3][1] * pv->w;
1764     out.z = pm->u.m[0][2] * pv->x + pm->u.m[1][2] * pv->y + pm->u.m[2][2] * pv->z + pm->u.m[3][2] * pv->w;
1765     out.w = pm->u.m[0][3] * pv->x + pm->u.m[1][3] * pv->y + pm->u.m[2][3] * pv->z + pm->u.m[3][3] * pv->w;
1766     *pout = out;
1767     return pout;
1768 }
1769
1770 D3DXVECTOR4* WINAPI D3DXVec4TransformArray(D3DXVECTOR4* out, UINT outstride, CONST D3DXVECTOR4* in, UINT instride, CONST D3DXMATRIX* matrix, UINT elements)
1771 {
1772     UINT i;
1773
1774     for (i = 0; i < elements; ++i) {
1775         D3DXVec4Transform(
1776             (D3DXVECTOR4*)((char*)out + outstride * i),
1777             (CONST D3DXVECTOR4*)((const char*)in + instride * i),
1778             matrix);
1779     }
1780     return out;
1781 }