model_alias.c

   1 /*
   2 Copyright (C) 1996-1997 Id Software, Inc.
   3
   4 This program is free software; you can redistribute it and/or
   5 modify it under the terms of the GNU General Public License
   6 as published by the Free Software Foundation; either version 2
   7 of the License, or (at your option) any later version.
   8
   9 This program is distributed in the hope that it will be useful,
  10 but WITHOUT ANY WARRANTY; without even the implied warranty of
  11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  12
  13 See the GNU General Public License for more details.
  14
  15 You should have received a copy of the GNU General Public License
  16 along with this program; if not, write to the Free Software
  17 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  18
  19 */
  20
  21 #include "quakedef.h"
  22 #include "image.h"
  23 #include "r_shadow.h"
  24
  25 cvar_t r_skeletal_debugbone = {0, "r_skeletal_debugbone", "-1", "development cvar for testing skeletal model code"};
  26 cvar_t r_skeletal_debugbonecomponent = {0, "r_skeletal_debugbonecomponent", "3", "development cvar for testing skeletal model code"};
  27 cvar_t r_skeletal_debugbonevalue = {0, "r_skeletal_debugbonevalue", "100", "development cvar for testing skeletal model code"};
  28 cvar_t r_skeletal_debugtranslatex = {0, "r_skeletal_debugtranslatex", "1", "development cvar for testing skeletal model code"};
  29 cvar_t r_skeletal_debugtranslatey = {0, "r_skeletal_debugtranslatey", "1", "development cvar for testing skeletal model code"};
  30 cvar_t r_skeletal_debugtranslatez = {0, "r_skeletal_debugtranslatez", "1", "development cvar for testing skeletal model code"};
  31
  32 float mod_md3_sin[320];
  33
  34 void Mod_AliasInit (void)
  35 {
  36         int i;
  37         Cvar_RegisterVariable(&r_skeletal_debugbone);
  38         Cvar_RegisterVariable(&r_skeletal_debugbonecomponent);
  39         Cvar_RegisterVariable(&r_skeletal_debugbonevalue);
  40         Cvar_RegisterVariable(&r_skeletal_debugtranslatex);
  41         Cvar_RegisterVariable(&r_skeletal_debugtranslatey);
  42         Cvar_RegisterVariable(&r_skeletal_debugtranslatez);
  43         for (i = 0;i < 320;i++)
  44                 mod_md3_sin[i] = sin(i * M_PI * 2.0f / 256.0);
  45 }
  46
  47 void Mod_Alias_GetMesh_Vertices(const model_t *model, const frameblend_t *frameblend, float *vertex3f, float *normal3f, float *svector3f, float *tvector3f)
  48 {
  49 #define MAX_BONES 256
  50         if (model->surfmesh.data_vertexweightindex4i)
  51         {
  52                 // vertex weighted skeletal
  53                 int i, k;
  54                 float boneposerelative[MAX_BONES][12];
  55                 // interpolate matrices and concatenate them to their parents
  56                 for (i = 0;i < model->num_bones;i++)
  57                 {
  58                         int blends;
  59                         float *matrix, m[12], bonepose[MAX_BONES][12];
  60                         for (k = 0;k < 12;k++)
  61                                 m[k] = 0;
  62                         for (blends = 0;blends < 4 && frameblend[blends].lerp > 0;blends++)
  63                         {
  64                                 matrix = model->data_poses + (frameblend[blends].frame * model->num_bones + i) * 12;
  65                                 for (k = 0;k < 12;k++)
  66                                         m[k] += matrix[k] * frameblend[blends].lerp;
  67                         }
  68                         if (i == r_skeletal_debugbone.integer)
  69                                 m[r_skeletal_debugbonecomponent.integer % 12] += r_skeletal_debugbonevalue.value;
  70                         m[3] *= r_skeletal_debugtranslatex.value;
  71                         m[7] *= r_skeletal_debugtranslatey.value;
  72                         m[11] *= r_skeletal_debugtranslatez.value;
  73                         if (model->data_bones[i].parent >= 0)
  74                                 R_ConcatTransforms(bonepose[model->data_bones[i].parent], m, bonepose[i]);
  75                         else
  76                                 for (k = 0;k < 12;k++)
  77                                         bonepose[i][k] = m[k];
  78                         // create a relative deformation matrix to describe displacement
  79                         // from the base mesh, which is used by the actual weighting
  80                         R_ConcatTransforms(bonepose[i], model->data_baseboneposeinverse + i * 12, boneposerelative[i]);
  81                 }
  82                 // blend the vertex bone weights
  83                 // special case for the extremely common wf[0] == 1 because it saves 3 multiplies per array when compared to the other case (w[0] is always 1 if only one bone controls this vertex, artists only use multiple bones for certain special cases)
  84                 // special case for the first bone because it avoids the need to memset the arrays before filling
  85                 {
  86                         const float *v = model->surfmesh.data_vertex3f;
  87                         const int *wi = model->surfmesh.data_vertexweightindex4i;
  88                         const float *wf = model->surfmesh.data_vertexweightinfluence4f;
  89                         memset(vertex3f, 0, sizeof(float[3]) * model->surfmesh.num_vertices);
  90                         for (i = 0;i < model->surfmesh.num_vertices;i++, v += 3, wi += 4, wf += 4, vertex3f += 3)
  91                         {
  92                                 if (wf[0] == 1)
  93                                 {
  94                                         const float *m = boneposerelative[wi[0]];
  95                                         vertex3f[0] = (v[0] * m[0] + v[1] * m[1] + v[2] * m[ 2] + m[ 3]);
  96                                         vertex3f[1] = (v[0] * m[4] + v[1] * m[5] + v[2] * m[ 6] + m[ 7]);
  97                                         vertex3f[2] = (v[0] * m[8] + v[1] * m[9] + v[2] * m[10] + m[11]);
  98                                 }
  99                                 else
 100                                 {
 101                                         const float *m = boneposerelative[wi[0]];
 102                                         float f = wf[0];
 103                                         vertex3f[0] = f * (v[0] * m[0] + v[1] * m[1] + v[2] * m[ 2] + m[ 3]);
 104                                         vertex3f[1] = f * (v[0] * m[4] + v[1] * m[5] + v[2] * m[ 6] + m[ 7]);
 105                                         vertex3f[2] = f * (v[0] * m[8] + v[1] * m[9] + v[2] * m[10] + m[11]);
 106                                         for (k = 1;k < 4 && wf[k];k++)
 107                                         {
 108                                                 const float *m = boneposerelative[wi[k]];
 109                                                 float f = wf[k];
 110                                                 vertex3f[0] += f * (v[0] * m[0] + v[1] * m[1] + v[2] * m[ 2] + m[ 3]);
 111                                                 vertex3f[1] += f * (v[0] * m[4] + v[1] * m[5] + v[2] * m[ 6] + m[ 7]);
 112                                                 vertex3f[2] += f * (v[0] * m[8] + v[1] * m[9] + v[2] * m[10] + m[11]);
 113                                         }
 114                                 }
 115                         }
 116                 }
 117                 if (normal3f)
 118                 {
 119                         const float *n = model->surfmesh.data_normal3f;
 120                         const int *wi = model->surfmesh.data_vertexweightindex4i;
 121                         const float *wf = model->surfmesh.data_vertexweightinfluence4f;
 122                         memset(normal3f, 0, sizeof(float[3]) * model->surfmesh.num_vertices);
 123                         for (i = 0;i < model->surfmesh.num_vertices;i++, n += 3, wi += 4, wf += 4, normal3f += 3)
 124                         {
 125                                 if (wf[0] == 1)
 126                                 {
 127                                         const float *m = boneposerelative[wi[0]];
 128                                         normal3f[0] = (n[0] * m[0] + n[1] * m[1] + n[2] * m[ 2]);
 129                                         normal3f[1] = (n[0] * m[4] + n[1] * m[5] + n[2] * m[ 6]);
 130                                         normal3f[2] = (n[0] * m[8] + n[1] * m[9] + n[2] * m[10]);
 131                                 }
 132                                 else
 133                                 {
 134                                         const float *m = boneposerelative[wi[0]];
 135                                         float f = wf[0];
 136                                         normal3f[0] = f * (n[0] * m[0] + n[1] * m[1] + n[2] * m[ 2]);
 137                                         normal3f[1] = f * (n[0] * m[4] + n[1] * m[5] + n[2] * m[ 6]);
 138                                         normal3f[2] = f * (n[0] * m[8] + n[1] * m[9] + n[2] * m[10]);
 139                                         for (k = 1;k < 4 && wf[k];k++)
 140                                         {
 141                                                 const float *m = boneposerelative[wi[k]];
 142                                                 float f = wf[k];
 143                                                 normal3f[0] += f * (n[0] * m[0] + n[1] * m[1] + n[2] * m[ 2]);
 144                                                 normal3f[1] += f * (n[0] * m[4] + n[1] * m[5] + n[2] * m[ 6]);
 145                                                 normal3f[2] += f * (n[0] * m[8] + n[1] * m[9] + n[2] * m[10]);
 146                                         }
 147                                 }
 148                         }
 149                 }
 150                 if (svector3f)
 151                 {
 152                         const float *sv = model->surfmesh.data_svector3f;
 153                         const int *wi = model->surfmesh.data_vertexweightindex4i;
 154                         const float *wf = model->surfmesh.data_vertexweightinfluence4f;
 155                         memset(svector3f, 0, sizeof(float[3]) * model->surfmesh.num_vertices);
 156                         for (i = 0;i < model->surfmesh.num_vertices;i++, sv += 3, wi += 4, wf += 4, svector3f += 3)
 157                         {
 158                                 if (wf[0] == 1)
 159                                 {
 160                                         const float *m = boneposerelative[wi[0]];
 161                                         svector3f[0] = (sv[0] * m[0] + sv[1] * m[1] + sv[2] * m[ 2]);
 162                                         svector3f[1] = (sv[0] * m[4] + sv[1] * m[5] + sv[2] * m[ 6]);
 163                                         svector3f[2] = (sv[0] * m[8] + sv[1] * m[9] + sv[2] * m[10]);
 164                                 }
 165                                 else
 166                                 {
 167                                         const float *m = boneposerelative[wi[0]];
 168                                         float f = wf[0];
 169                                         svector3f[0] = f * (sv[0] * m[0] + sv[1] * m[1] + sv[2] * m[ 2]);
 170                                         svector3f[1] = f * (sv[0] * m[4] + sv[1] * m[5] + sv[2] * m[ 6]);
 171                                         svector3f[2] = f * (sv[0] * m[8] + sv[1] * m[9] + sv[2] * m[10]);
 172                                         for (k = 1;k < 4 && wf[k];k++)
 173                                         {
 174                                                 const float *m = boneposerelative[wi[k]];
 175                                                 float f = wf[k];
 176                                                 svector3f[0] += f * (sv[0] * m[0] + sv[1] * m[1] + sv[2] * m[ 2]);
 177                                                 svector3f[1] += f * (sv[0] * m[4] + sv[1] * m[5] + sv[2] * m[ 6]);
 178                                                 svector3f[2] += f * (sv[0] * m[8] + sv[1] * m[9] + sv[2] * m[10]);
 179                                         }
 180                                 }
 181                         }
 182                 }
 183                 if (tvector3f)
 184                 {
 185                         const float *tv = model->surfmesh.data_tvector3f;
 186                         const int *wi = model->surfmesh.data_vertexweightindex4i;
 187                         const float *wf = model->surfmesh.data_vertexweightinfluence4f;
 188                         memset(tvector3f, 0, sizeof(float[3]) * model->surfmesh.num_vertices);
 189                         for (i = 0;i < model->surfmesh.num_vertices;i++, tv += 3, wi += 4, wf += 4, tvector3f += 3)
 190                         {
 191                                 if (wf[0] == 1)
 192                                 {
 193                                         const float *m = boneposerelative[wi[0]];
 194                                         tvector3f[0] = (tv[0] * m[0] + tv[1] * m[1] + tv[2] * m[ 2]);
 195                                         tvector3f[1] = (tv[0] * m[4] + tv[1] * m[5] + tv[2] * m[ 6]);
 196                                         tvector3f[2] = (tv[0] * m[8] + tv[1] * m[9] + tv[2] * m[10]);
 197                                 }
 198                                 else
 199                                 {
 200                                         const float *m = boneposerelative[wi[0]];
 201                                         float f = wf[0];
 202                                         tvector3f[0] = f * (tv[0] * m[0] + tv[1] * m[1] + tv[2] * m[ 2]);
 203                                         tvector3f[1] = f * (tv[0] * m[4] + tv[1] * m[5] + tv[2] * m[ 6]);
 204                                         tvector3f[2] = f * (tv[0] * m[8] + tv[1] * m[9] + tv[2] * m[10]);
 205                                         for (k = 1;k < 4 && wf[k];k++)
 206                                         {
 207                                                 const float *m = boneposerelative[wi[k]];
 208                                                 float f = wf[k];
 209                                                 tvector3f[0] += f * (tv[0] * m[0] + tv[1] * m[1] + tv[2] * m[ 2]);
 210                                                 tvector3f[1] += f * (tv[0] * m[4] + tv[1] * m[5] + tv[2] * m[ 6]);
 211                                                 tvector3f[2] += f * (tv[0] * m[8] + tv[1] * m[9] + tv[2] * m[10]);
 212                                         }
 213                                 }
 214                         }
 215                 }
 216         }
 217         else if (model->surfmesh.data_morphmd3vertex)
 218         {
 219                 // vertex morph
 220                 int i, numblends, blendnum;
 221                 int numverts = model->surfmesh.num_vertices;
 222                 numblends = 0;
 223                 for (blendnum = 0;blendnum < 4;blendnum++)
 224                 {
 225                         //VectorMA(translate, model->surfmesh.num_morphmdlframetranslate, frameblend[blendnum].lerp, translate);
 226                         if (frameblend[blendnum].lerp > 0)
 227                                 numblends = blendnum + 1;
 228                 }
 229                 // special case for the first blend because it avoids some adds and the need to memset the arrays first
 230                 for (blendnum = 0;blendnum < numblends;blendnum++)
 231                 {
 232                         const md3vertex_t *verts = model->surfmesh.data_morphmd3vertex + numverts * frameblend[blendnum].frame;
 233                         float scale = frameblend[blendnum].lerp * (1.0f / 64.0f);
 234                         if (blendnum == 0)
 235                         {
 236                                 for (i = 0;i < numverts;i++)
 237                                 {
 238                                         vertex3f[i * 3 + 0] = verts[i].origin[0] * scale;
 239                                         vertex3f[i * 3 + 1] = verts[i].origin[1] * scale;
 240                                         vertex3f[i * 3 + 2] = verts[i].origin[2] * scale;
 241                                 }
 242                         }
 243                         else
 244                         {
 245                                 for (i = 0;i < numverts;i++)
 246                                 {
 247                                         vertex3f[i * 3 + 0] += verts[i].origin[0] * scale;
 248                                         vertex3f[i * 3 + 1] += verts[i].origin[1] * scale;
 249                                         vertex3f[i * 3 + 2] += verts[i].origin[2] * scale;
 250                                 }
 251                         }
 252                         // the yaw and pitch stored in md3 models are 8bit quantized angles
 253                         // (0-255), and as such a lookup table is very well suited to
 254                         // decoding them, and since cosine is equivilant to sine with an
 255                         // extra 45 degree rotation, this uses one lookup table for both
 256                         // sine and cosine with a +64 bias to get cosine.
 257                         if (normal3f)
 258                         {
 259                                 float lerp = frameblend[blendnum].lerp;
 260                                 if (blendnum == 0)
 261                                 {
 262                                         for (i = 0;i < numverts;i++)
 263                                         {
 264                                                 normal3f[i * 3 + 0] = mod_md3_sin[verts[i].yaw + 64] * mod_md3_sin[verts[i].pitch     ] * lerp;
 265                                                 normal3f[i * 3 + 1] = mod_md3_sin[verts[i].yaw     ] * mod_md3_sin[verts[i].pitch     ] * lerp;
 266                                                 normal3f[i * 3 + 2] =                                  mod_md3_sin[verts[i].pitch + 64] * lerp;
 267                                         }
 268                                 }
 269                                 else
 270                                 {
 271                                         for (i = 0;i < numverts;i++)
 272                                         {
 273                                                 normal3f[i * 3 + 0] += mod_md3_sin[verts[i].yaw + 64] * mod_md3_sin[verts[i].pitch     ] * lerp;
 274                                                 normal3f[i * 3 + 1] += mod_md3_sin[verts[i].yaw     ] * mod_md3_sin[verts[i].pitch     ] * lerp;
 275                                                 normal3f[i * 3 + 2] +=                                  mod_md3_sin[verts[i].pitch + 64] * lerp;
 276                                         }
 277                                 }
 278                         }
 279                 }
 280                 // md3 model vertices do not include tangents, so we have to generate them (extremely slow)
 281                 if (normal3f)
 282                         if (svector3f)
 283                                 Mod_BuildTextureVectorsFromNormals(0, model->surfmesh.num_vertices, model->surfmesh.num_triangles, vertex3f, model->surfmesh.data_texcoordtexture2f, normal3f, model->surfmesh.data_element3i, svector3f, tvector3f, r_smoothnormals_areaweighting.integer);
 284         }
 285         else if (model->surfmesh.data_morphmdlvertex)
 286         {
 287                 // vertex morph
 288                 int i, numblends, blendnum;
 289                 int numverts = model->surfmesh.num_vertices;
 290                 float translate[3];
 291                 VectorClear(translate);
 292                 numblends = 0;
 293                 // blend the frame translates to avoid redundantly doing so on each vertex
 294                 // (a bit of a brain twister but it works)
 295                 for (blendnum = 0;blendnum < 4;blendnum++)
 296                 {
 297                         if (model->surfmesh.data_morphmd2framesize6f)
 298                                 VectorMA(translate, frameblend[blendnum].lerp, model->surfmesh.data_morphmd2framesize6f + frameblend[blendnum].frame * 6 + 3, translate);
 299                         else
 300                                 VectorMA(translate, frameblend[blendnum].lerp, model->surfmesh.num_morphmdlframetranslate, translate);
 301                         if (frameblend[blendnum].lerp > 0)
 302                                 numblends = blendnum + 1;
 303                 }
 304                 // special case for the first blend because it avoids some adds and the need to memset the arrays first
 305                 for (blendnum = 0;blendnum < numblends;blendnum++)
 306                 {
 307                         const trivertx_t *verts = model->surfmesh.data_morphmdlvertex + numverts * frameblend[blendnum].frame;
 308                         float scale[3];
 309                         if (model->surfmesh.data_morphmd2framesize6f)
 310                                 VectorScale(model->surfmesh.data_morphmd2framesize6f + frameblend[blendnum].frame * 6, frameblend[blendnum].lerp, scale);
 311                         else
 312                                 VectorScale(model->surfmesh.num_morphmdlframescale, frameblend[blendnum].lerp, scale);
 313                         if (blendnum == 0)
 314                         {
 315                                 for (i = 0;i < numverts;i++)
 316                                 {
 317                                         vertex3f[i * 3 + 0] = translate[0] + verts[i].v[0] * scale[0];
 318                                         vertex3f[i * 3 + 1] = translate[1] + verts[i].v[1] * scale[1];
 319                                         vertex3f[i * 3 + 2] = translate[2] + verts[i].v[2] * scale[2];
 320                                 }
 321                         }
 322                         else
 323                         {
 324                                 for (i = 0;i < numverts;i++)
 325                                 {
 326                                         vertex3f[i * 3 + 0] += verts[i].v[0] * scale[0];
 327                                         vertex3f[i * 3 + 1] += verts[i].v[1] * scale[1];
 328                                         vertex3f[i * 3 + 2] += verts[i].v[2] * scale[2];
 329                                 }
 330                         }
 331                         // the vertex normals in mdl models are an index into a table of
 332                         // 162 unique values, this very crude quantization reduces the
 333                         // vertex normal to only one byte, which saves a lot of space but
 334                         // also makes lighting pretty coarse
 335                         if (normal3f)
 336                         {
 337                                 float lerp = frameblend[blendnum].lerp;
 338                                 if (blendnum == 0)
 339                                 {
 340                                         for (i = 0;i < numverts;i++)
 341                                         {
 342                                                 const float *vn = m_bytenormals[verts[i].lightnormalindex];
 343                                                 VectorScale(vn, lerp, normal3f + i*3);
 344                                         }
 345                                 }
 346                                 else
 347                                 {
 348                                         for (i = 0;i < numverts;i++)
 349                                         {
 350                                                 const float *vn = m_bytenormals[verts[i].lightnormalindex];
 351                                                 VectorMA(normal3f + i*3, lerp, vn, normal3f + i*3);
 352                                         }
 353                                 }
 354                         }
 355                 }
 356                 if (normal3f)
 357                         if (svector3f)
 358                                 Mod_BuildTextureVectorsFromNormals(0, model->surfmesh.num_vertices, model->surfmesh.num_triangles, vertex3f, model->surfmesh.data_texcoordtexture2f, normal3f, model->surfmesh.data_element3i, svector3f, tvector3f, r_smoothnormals_areaweighting.integer);
 359         }
 360         else
 361                 Host_Error("model %s has no skeletal or vertex morph animation data", model->name);
 362 }
 363
 364 int Mod_Alias_GetTagMatrix(const model_t *model, int poseframe, int tagindex, matrix4x4_t *outmatrix)
 365 {
 366         const float *boneframe;
 367         float tempbonematrix[12], bonematrix[12];
 368         *outmatrix = identitymatrix;
 369         if (model->num_bones)
 370         {
 371                 if (tagindex < 0 || tagindex >= model->num_bones)
 372                         return 4;
 373                 if (poseframe >= model->num_poses)
 374                         return 6;
 375                 boneframe = model->data_poses + poseframe * model->num_bones * 12;
 376                 memcpy(bonematrix, boneframe + tagindex * 12, sizeof(float[12]));
 377                 while (model->data_bones[tagindex].parent >= 0)
 378                 {
 379                         memcpy(tempbonematrix, bonematrix, sizeof(float[12]));
 380                         R_ConcatTransforms(boneframe + model->data_bones[tagindex].parent * 12, tempbonematrix, bonematrix);
 381                         tagindex = model->data_bones[tagindex].parent;
 382                 }
 383                 Matrix4x4_FromArray12FloatD3D(outmatrix, bonematrix);
 384         }
 385         else if (model->num_tags)
 386         {
 387                 if (tagindex < 0 || tagindex >= model->num_tags)
 388                         return 4;
 389                 if (poseframe >= model->num_tagframes)
 390                         return 6;
 391                 Matrix4x4_FromArray12FloatGL(outmatrix, model->data_tags[poseframe * model->num_tags + tagindex].matrixgl);
 392         }
 393         return 0;
 394 }
 395
 396 int Mod_Alias_GetTagIndexForName(const model_t *model, unsigned int skin, const char *tagname)
 397 {
 398         int i;
 399         if (model->data_overridetagnamesforskin && skin < (unsigned int)model->numskins && model->data_overridetagnamesforskin[(unsigned int)skin].num_overridetagnames)
 400                 for (i = 0;i < model->data_overridetagnamesforskin[skin].num_overridetagnames;i++)
 401                         if (!strcasecmp(tagname, model->data_overridetagnamesforskin[skin].data_overridetagnames[i].name))
 402                                 return i + 1;
 403         if (model->num_bones)
 404                 for (i = 0;i < model->num_bones;i++)
 405                         if (!strcasecmp(tagname, model->data_bones[i].name))
 406                                 return i + 1;
 407         if (model->num_tags)
 408                 for (i = 0;i < model->num_tags;i++)
 409                         if (!strcasecmp(tagname, model->data_tags[i].name))
 410                                 return i + 1;
 411         return 0;
 412 }
 413
 414 static void Mod_BuildBaseBonePoses(void)
 415 {
 416         int i, k;
 417         double scale;
 418         float *basebonepose = Mem_Alloc(tempmempool, loadmodel->num_bones * sizeof(float[12]));
 419         float *in12f = loadmodel->data_poses;
 420         float *out12f = basebonepose;
 421         float *outinv12f = loadmodel->data_baseboneposeinverse;
 422         for (i = 0;i < loadmodel->num_bones;i++, in12f += 12, out12f += 12, outinv12f += 12)
 423         {
 424                 if (loadmodel->data_bones[i].parent >= 0)
 425                         R_ConcatTransforms(basebonepose + 12 * loadmodel->data_bones[i].parent, in12f, out12f);
 426                 else
 427                         for (k = 0;k < 12;k++)
 428                                 out12f[k] = in12f[k];
 429
 430                 // invert The Matrix
 431
 432                 // we only support uniform scaling, so assume the first row is enough
 433                 // (note the lack of sqrt here, because we're trying to undo the scaling,
 434                 // this means multiplying by the inverse scale twice - squaring it, which
 435                 // makes the sqrt a waste of time)
 436                 scale = 1.0 / (out12f[ 0] * out12f[ 0] + out12f[ 1] * out12f[ 1] + out12f[ 2] * out12f[ 2]);
 437
 438                 // invert the rotation by transposing and multiplying by the squared
 439                 // recipricol of the input matrix scale as described above
 440                 outinv12f[ 0] = (float)(out12f[ 0] * scale);
 441                 outinv12f[ 1] = (float)(out12f[ 4] * scale);
 442                 outinv12f[ 2] = (float)(out12f[ 8] * scale);
 443                 outinv12f[ 4] = (float)(out12f[ 1] * scale);
 444                 outinv12f[ 5] = (float)(out12f[ 5] * scale);
 445                 outinv12f[ 6] = (float)(out12f[ 9] * scale);
 446                 outinv12f[ 8] = (float)(out12f[ 2] * scale);
 447                 outinv12f[ 9] = (float)(out12f[ 6] * scale);
 448                 outinv12f[10] = (float)(out12f[10] * scale);
 449
 450                 // invert the translate
 451                 outinv12f[ 3] = -(out12f[ 3] * outinv12f[ 0] + out12f[ 7] * outinv12f[ 1] + out12f[11] * outinv12f[ 2]);
 452                 outinv12f[ 7] = -(out12f[ 3] * outinv12f[ 4] + out12f[ 7] * outinv12f[ 5] + out12f[11] * outinv12f[ 6]);
 453                 outinv12f[11] = -(out12f[ 3] * outinv12f[ 8] + out12f[ 7] * outinv12f[ 9] + out12f[11] * outinv12f[10]);
 454         }
 455         Mem_Free(basebonepose);
 456 }
 457
 458 static void Mod_Alias_CalculateBoundingBox(void)
 459 {
 460         int i, j;
 461         int vnum;
 462         qboolean firstvertex = true;
 463         float dist, yawradius, radius;
 464         float *v;
 465         float *vertex3f;
 466         frameblend_t frameblend[4];
 467         memset(frameblend, 0, sizeof(frameblend));
 468         frameblend[0].lerp = 1;
 469         vertex3f = Mem_Alloc(loadmodel->mempool, loadmodel->surfmesh.num_vertices * sizeof(float[3]));
 470         VectorClear(loadmodel->normalmins);
 471         VectorClear(loadmodel->normalmaxs);
 472         yawradius = 0;
 473         radius = 0;
 474         for (i = 0;i < loadmodel->numframes;i++)
 475         {
 476                 for (j = 0, frameblend[0].frame = loadmodel->animscenes[i].firstframe;j < loadmodel->animscenes[i].framecount;j++, frameblend[0].frame++)
 477                 {
 478                         Mod_Alias_GetMesh_Vertices(loadmodel, frameblend, vertex3f, NULL, NULL, NULL);
 479                         for (vnum = 0, v = vertex3f;vnum < loadmodel->surfmesh.num_vertices;vnum++, v += 3)
 480                         {
 481                                 if (firstvertex)
 482                                 {
 483                                         firstvertex = false;
 484                                         VectorCopy(v, loadmodel->normalmins);
 485                                         VectorCopy(v, loadmodel->normalmaxs);
 486                                 }
 487                                 else
 488                                 {
 489                                         if (loadmodel->normalmins[0] > v[0]) loadmodel->normalmins[0] = v[0];
 490                                         if (loadmodel->normalmins[1] > v[1]) loadmodel->normalmins[1] = v[1];
 491                                         if (loadmodel->normalmins[2] > v[2]) loadmodel->normalmins[2] = v[2];
 492                                         if (loadmodel->normalmaxs[0] < v[0]) loadmodel->normalmaxs[0] = v[0];
 493                                         if (loadmodel->normalmaxs[1] < v[1]) loadmodel->normalmaxs[1] = v[1];
 494                                         if (loadmodel->normalmaxs[2] < v[2]) loadmodel->normalmaxs[2] = v[2];
 495                                 }
 496                                 dist = v[0] * v[0] + v[1] * v[1];
 497                                 if (yawradius < dist)
 498                                         yawradius = dist;
 499                                 dist += v[2] * v[2];
 500                                 if (radius < dist)
 501                                         radius = dist;
 502                         }
 503                 }
 504         }
 505         Mem_Free(vertex3f);
 506         radius = sqrt(radius);
 507         yawradius = sqrt(yawradius);
 508         loadmodel->yawmins[0] = loadmodel->yawmins[1] = -yawradius;
 509         loadmodel->yawmaxs[0] = loadmodel->yawmaxs[1] = yawradius;
 510         loadmodel->yawmins[2] = loadmodel->normalmins[2];
 511         loadmodel->yawmaxs[2] = loadmodel->normalmaxs[2];
 512         loadmodel->rotatedmins[0] = loadmodel->rotatedmins[1] = loadmodel->rotatedmins[2] = -radius;
 513         loadmodel->rotatedmaxs[0] = loadmodel->rotatedmaxs[1] = loadmodel->rotatedmaxs[2] = radius;
 514         loadmodel->radius = radius;
 515         loadmodel->radius2 = radius * radius;
 516 }
 517
 518 static void Mod_Alias_Mesh_CompileFrameZero(void)
 519 {
 520         frameblend_t frameblend[4] = {{0, 1}, {0, 0}, {0, 0}, {0, 0}};
 521         loadmodel->surfmesh.data_vertex3f = (float *)Mem_Alloc(loadmodel->mempool, loadmodel->surfmesh.num_vertices * sizeof(float[3][4]));
 522         loadmodel->surfmesh.data_svector3f = loadmodel->surfmesh.data_vertex3f + loadmodel->surfmesh.num_vertices * 3;
 523         loadmodel->surfmesh.data_tvector3f = loadmodel->surfmesh.data_vertex3f + loadmodel->surfmesh.num_vertices * 6;
 524         loadmodel->surfmesh.data_normal3f = loadmodel->surfmesh.data_vertex3f + loadmodel->surfmesh.num_vertices * 9;
 525         Mod_Alias_GetMesh_Vertices(loadmodel, frameblend, loadmodel->surfmesh.data_vertex3f, loadmodel->surfmesh.data_normal3f, loadmodel->surfmesh.data_svector3f, loadmodel->surfmesh.data_tvector3f);
 526 }
 527
 528 static void Mod_MDLMD2MD3_TraceBox(model_t *model, int frame, trace_t *trace, const vec3_t start, const vec3_t boxmins, const vec3_t boxmaxs, const vec3_t end, int hitsupercontentsmask)
 529 {
 530         int i;
 531         float segmentmins[3], segmentmaxs[3];
 532         frameblend_t frameblend[4];
 533         msurface_t *surface;
 534         static int maxvertices = 0;
 535         static float *vertex3f = NULL;
 536         memset(trace, 0, sizeof(*trace));
 537         trace->fraction = 1;
 538         trace->realfraction = 1;
 539         trace->hitsupercontentsmask = hitsupercontentsmask;
 540         memset(frameblend, 0, sizeof(frameblend));
 541         frameblend[0].frame = frame;
 542         frameblend[0].lerp = 1;
 543         if (maxvertices < model->surfmesh.num_vertices)
 544         {
 545                 if (vertex3f)
 546                         Z_Free(vertex3f);
 547                 maxvertices = (model->surfmesh.num_vertices + 255) & ~255;
 548                 vertex3f = (float *)Z_Malloc(maxvertices * sizeof(float[3]));
 549         }
 550         if (VectorLength2(boxmins) + VectorLength2(boxmaxs) == 0)
 551         {
 552                 // line trace
 553                 segmentmins[0] = min(start[0], end[0]) - 1;
 554                 segmentmins[1] = min(start[1], end[1]) - 1;
 555                 segmentmins[2] = min(start[2], end[2]) - 1;
 556                 segmentmaxs[0] = max(start[0], end[0]) + 1;
 557                 segmentmaxs[1] = max(start[1], end[1]) + 1;
 558                 segmentmaxs[2] = max(start[2], end[2]) + 1;
 559                 for (i = 0, surface = model->data_surfaces;i < model->num_surfaces;i++, surface++)
 560                 {
 561                         Mod_Alias_GetMesh_Vertices(model, frameblend, vertex3f, NULL, NULL, NULL);
 562                         Collision_TraceLineTriangleMeshFloat(trace, start, end, model->surfmesh.num_triangles, model->surfmesh.data_element3i, vertex3f, SUPERCONTENTS_SOLID, 0, surface->texture, segmentmins, segmentmaxs);
 563                 }
 564         }
 565         else
 566         {
 567                 // box trace, performed as brush trace
 568                 colbrushf_t *thisbrush_start, *thisbrush_end;
 569                 vec3_t boxstartmins, boxstartmaxs, boxendmins, boxendmaxs;
 570                 segmentmins[0] = min(start[0], end[0]) + boxmins[0] - 1;
 571                 segmentmins[1] = min(start[1], end[1]) + boxmins[1] - 1;
 572                 segmentmins[2] = min(start[2], end[2]) + boxmins[2] - 1;
 573                 segmentmaxs[0] = max(start[0], end[0]) + boxmaxs[0] + 1;
 574                 segmentmaxs[1] = max(start[1], end[1]) + boxmaxs[1] + 1;
 575                 segmentmaxs[2] = max(start[2], end[2]) + boxmaxs[2] + 1;
 576                 VectorAdd(start, boxmins, boxstartmins);
 577                 VectorAdd(start, boxmaxs, boxstartmaxs);
 578                 VectorAdd(end, boxmins, boxendmins);
 579                 VectorAdd(end, boxmaxs, boxendmaxs);
 580                 thisbrush_start = Collision_BrushForBox(&identitymatrix, boxstartmins, boxstartmaxs, 0, 0, NULL);
 581                 thisbrush_end = Collision_BrushForBox(&identitymatrix, boxendmins, boxendmaxs, 0, 0, NULL);
 582                 for (i = 0, surface = model->data_surfaces;i < model->num_surfaces;i++, surface++)
 583                 {
 584                         if (maxvertices < model->surfmesh.num_vertices)
 585                         {
 586                                 if (vertex3f)
 587                                         Z_Free(vertex3f);
 588                                 maxvertices = (model->surfmesh.num_vertices + 255) & ~255;
 589                                 vertex3f = (float *)Z_Malloc(maxvertices * sizeof(float[3]));
 590                         }
 591                         Mod_Alias_GetMesh_Vertices(model, frameblend, vertex3f, NULL, NULL, NULL);
 592                         Collision_TraceBrushTriangleMeshFloat(trace, thisbrush_start, thisbrush_end, model->surfmesh.num_triangles, model->surfmesh.data_element3i, vertex3f, SUPERCONTENTS_SOLID, 0, surface->texture, segmentmins, segmentmaxs);
 593                 }
 594         }
 595 }
 596
 597 static void Mod_ConvertAliasVerts (int inverts, trivertx_t *v, trivertx_t *out, int *vertremap)
 598 {
 599         int i, j;
 600         for (i = 0;i < inverts;i++)
 601         {
 602                 if (vertremap[i] < 0 && vertremap[i+inverts] < 0) // only used vertices need apply...
 603                         continue;
 604                 j = vertremap[i]; // not onseam
 605                 if (j >= 0)
 606                         out[j] = v[i];
 607                 j = vertremap[i+inverts]; // onseam
 608                 if (j >= 0)
 609                         out[j] = v[i];
 610         }
 611 }
 612
 613 static void Mod_MDL_LoadFrames (unsigned char* datapointer, int inverts, int *vertremap)
 614 {
 615         int i, f, pose, groupframes;
 616         float interval;
 617         daliasframetype_t *pframetype;
 618         daliasframe_t *pinframe;
 619         daliasgroup_t *group;
 620         daliasinterval_t *intervals;
 621         animscene_t *scene;
 622         pose = 0;
 623         scene = loadmodel->animscenes;
 624         for (f = 0;f < loadmodel->numframes;f++)
 625         {
 626                 pframetype = (daliasframetype_t *)datapointer;
 627                 datapointer += sizeof(daliasframetype_t);
 628                 if (LittleLong (pframetype->type) == ALIAS_SINGLE)
 629                 {
 630                         // a single frame is still treated as a group
 631                         interval = 0.1f;
 632                         groupframes = 1;
 633                 }
 634                 else
 635                 {
 636                         // read group header
 637                         group = (daliasgroup_t *)datapointer;
 638                         datapointer += sizeof(daliasgroup_t);
 639                         groupframes = LittleLong (group->numframes);
 640
 641                         // intervals (time per frame)
 642                         intervals = (daliasinterval_t *)datapointer;
 643                         datapointer += sizeof(daliasinterval_t) * groupframes;
 644
 645                         interval = LittleFloat (intervals->interval); // FIXME: support variable framerate groups
 646                         if (interval < 0.01f)
 647                         {
 648                                 Con_Printf("%s has an invalid interval %f, changing to 0.1\n", loadmodel->name, interval);
 649                                 interval = 0.1f;
 650                         }
 651                 }
 652
 653                 // get scene name from first frame
 654                 pinframe = (daliasframe_t *)datapointer;
 655
 656                 strlcpy(scene->name, pinframe->name, sizeof(scene->name));
 657                 scene->firstframe = pose;
 658                 scene->framecount = groupframes;
 659                 scene->framerate = 1.0f / interval;
 660                 scene->loop = true;
 661                 scene++;
 662
 663                 // read frames
 664                 for (i = 0;i < groupframes;i++)
 665                 {
 666                         pinframe = (daliasframe_t *)datapointer;
 667                         datapointer += sizeof(daliasframe_t);
 668                         Mod_ConvertAliasVerts(inverts, (trivertx_t *)datapointer, loadmodel->surfmesh.data_morphmdlvertex + pose * loadmodel->surfmesh.num_vertices, vertremap);
 669                         datapointer += sizeof(trivertx_t) * inverts;
 670                         pose++;
 671                 }
 672         }
 673 }
 674
 675 static void Mod_BuildAliasSkinFromSkinFrame(texture_t *texture, skinframe_t *skinframe)
 676 {
 677         if (cls.state == ca_dedicated)
 678                 return;
 679         // hack
 680         if (!skinframe)
 681                 skinframe = R_SkinFrame_LoadMissing();
 682         memset(texture, 0, sizeof(*texture));
 683         texture->currentframe = texture;
 684         //texture->animated = false;
 685         texture->numskinframes = 1;
 686         texture->skinframerate = 1;
 687         texture->skinframes[0] = skinframe;
 688         texture->currentskinframe = skinframe;
 689         //texture->backgroundnumskinframes = 0;
 690         //texture->customblendfunc[0] = 0;
 691         //texture->customblendfunc[1] = 0;
 692         //texture->surfaceflags = 0;
 693         //texture->supercontents = 0;
 694         //texture->surfaceparms = 0;
 695         //texture->textureflags = 0;
 696
 697         texture->basematerialflags = MATERIALFLAG_WALL;
 698         if (texture->currentskinframe->fog)
 699                 texture->basematerialflags |= MATERIALFLAG_ALPHA | MATERIALFLAG_BLENDED | MATERIALFLAG_NOSHADOW;
 700         texture->currentmaterialflags = texture->basematerialflags;
 701 }
 702
 703 static void Mod_BuildAliasSkinsFromSkinFiles(texture_t *skin, skinfile_t *skinfile, char *meshname, char *shadername)
 704 {
 705         int i;
 706         skinfileitem_t *skinfileitem;
 707         skinframe_t *tempskinframe;
 708         if (skinfile)
 709         {
 710                 // the skin += loadmodel->num_surfaces part of this is because data_textures on alias models is arranged as [numskins][numsurfaces]
 711                 for (i = 0;skinfile;skinfile = skinfile->next, i++, skin += loadmodel->num_surfaces)
 712                 {
 713                         memset(skin, 0, sizeof(*skin));
 714                         // see if a mesh
 715                         for (skinfileitem = skinfile->items;skinfileitem;skinfileitem = skinfileitem->next)
 716                         {
 717                                 // leave the skin unitialized (nodraw) if the replacement is "common/nodraw" or "textures/common/nodraw"
 718                                 if (!strcmp(skinfileitem->name, meshname) && strcmp(skinfileitem->replacement, "common/nodraw") && strcmp(skinfileitem->replacement, "textures/common/nodraw"))
 719                                 {
 720                                         if (!Mod_LoadTextureFromQ3Shader(skin, skinfileitem->replacement, false, false, true))
 721                                         {
 722                                                 tempskinframe = R_SkinFrame_LoadExternal(skinfileitem->replacement, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP | TEXF_COMPRESS, false);
 723                                                 if (!tempskinframe)
 724                                                         if (cls.state != ca_dedicated)
 725                                                                 Con_DPrintf("mesh \"%s\": failed to load skin #%i \"%s\"\n", meshname, i, skinfileitem->replacement);
 726                                                 Mod_BuildAliasSkinFromSkinFrame(skin, tempskinframe);
 727                                         }
 728                                         break;
 729                                 }
 730                         }
 731                         if (!skinfileitem)
 732                         {
 733                                 // don't render unmentioned meshes
 734                                 Mod_BuildAliasSkinFromSkinFrame(skin, NULL);
 735                                 skin->basematerialflags = skin->currentmaterialflags = 0;
 736                         }
 737                 }
 738         }
 739         else
 740         {
 741                 if (!Mod_LoadTextureFromQ3Shader(skin, shadername, false, false, true))
 742                 {
 743                         tempskinframe = R_SkinFrame_LoadExternal(shadername, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP | TEXF_COMPRESS, false);
 744                         if (!tempskinframe)
 745                                 if (cls.state != ca_dedicated)
 746                                         Con_Printf("Can't find texture \"%s\" for mesh \"%s\", using grey checkerboard\n", shadername, meshname);
 747                         Mod_BuildAliasSkinFromSkinFrame(skin, tempskinframe);
 748                 }
 749         }
 750 }
 751
 752 #define BOUNDI(VALUE,MIN,MAX) if (VALUE < MIN || VALUE >= MAX) Host_Error("model %s has an invalid ##VALUE (%d exceeds %d - %d)", loadmodel->name, VALUE, MIN, MAX);
 753 #define BOUNDF(VALUE,MIN,MAX) if (VALUE < MIN || VALUE >= MAX) Host_Error("model %s has an invalid ##VALUE (%f exceeds %f - %f)", loadmodel->name, VALUE, MIN, MAX);
 754 void Mod_IDP0_Load(model_t *mod, void *buffer, void *bufferend)
 755 {
 756         int i, j, version, totalskins, skinwidth, skinheight, groupframes, groupskins, numverts;
 757         float scales, scalet, interval;
 758         msurface_t *surface;
 759         unsigned char *data;
 760         mdl_t *pinmodel;
 761         stvert_t *pinstverts;
 762         dtriangle_t *pintriangles;
 763         daliasskintype_t *pinskintype;
 764         daliasskingroup_t *pinskingroup;
 765         daliasskininterval_t *pinskinintervals;
 766         daliasframetype_t *pinframetype;
 767         daliasgroup_t *pinframegroup;
 768         unsigned char *datapointer, *startframes, *startskins;
 769         char name[MAX_QPATH];
 770         skinframe_t *tempskinframe;
 771         animscene_t *tempskinscenes;
 772         texture_t *tempaliasskins;
 773         float *vertst;
 774         int *vertonseam, *vertremap;
 775         skinfile_t *skinfiles;
 776
 777         datapointer = (unsigned char *)buffer;
 778         pinmodel = (mdl_t *)datapointer;
 779         datapointer += sizeof(mdl_t);
 780
 781         version = LittleLong (pinmodel->version);
 782         if (version != ALIAS_VERSION)
 783                 Host_Error ("%s has wrong version number (%i should be %i)",
 784                                  loadmodel->name, version, ALIAS_VERSION);
 785
 786         loadmodel->modeldatatypestring = "MDL";
 787
 788         loadmodel->type = mod_alias;
 789         loadmodel->DrawSky = NULL;
 790         loadmodel->DrawAddWaterPlanes = NULL;
 791         loadmodel->Draw = R_Q1BSP_Draw;
 792         loadmodel->DrawDepth = R_Q1BSP_DrawDepth;
 793         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
 794         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
 795         loadmodel->DrawLight = R_Q1BSP_DrawLight;
 796         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
 797
 798         loadmodel->num_surfaces = 1;
 799         loadmodel->nummodelsurfaces = loadmodel->num_surfaces;
 800         data = (unsigned char *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int));
 801         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
 802         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
 803         loadmodel->surfacelist[0] = 0;
 804
 805         loadmodel->numskins = LittleLong(pinmodel->numskins);
 806         BOUNDI(loadmodel->numskins,0,65536);
 807         skinwidth = LittleLong (pinmodel->skinwidth);
 808         BOUNDI(skinwidth,0,65536);
 809         skinheight = LittleLong (pinmodel->skinheight);
 810         BOUNDI(skinheight,0,65536);
 811         numverts = LittleLong(pinmodel->numverts);
 812         BOUNDI(numverts,0,65536);
 813         loadmodel->surfmesh.num_triangles = LittleLong(pinmodel->numtris);
 814         BOUNDI(loadmodel->surfmesh.num_triangles,0,65536);
 815         loadmodel->numframes = LittleLong(pinmodel->numframes);
 816         BOUNDI(loadmodel->numframes,0,65536);
 817         loadmodel->synctype = (synctype_t)LittleLong (pinmodel->synctype);
 818         BOUNDI(loadmodel->synctype,0,2);
 819         // convert model flags to EF flags (MF_ROCKET becomes EF_ROCKET, etc)
 820         i = LittleLong (pinmodel->flags);
 821         loadmodel->effects = ((i & 255) << 24) | (i & 0x00FFFF00);
 822
 823         for (i = 0;i < 3;i++)
 824         {
 825                 loadmodel->surfmesh.num_morphmdlframescale[i] = LittleFloat (pinmodel->scale[i]);
 826                 loadmodel->surfmesh.num_morphmdlframetranslate[i] = LittleFloat (pinmodel->scale_origin[i]);
 827         }
 828
 829         startskins = datapointer;
 830         totalskins = 0;
 831         for (i = 0;i < loadmodel->numskins;i++)
 832         {
 833                 pinskintype = (daliasskintype_t *)datapointer;
 834                 datapointer += sizeof(daliasskintype_t);
 835                 if (LittleLong(pinskintype->type) == ALIAS_SKIN_SINGLE)
 836                         groupskins = 1;
 837                 else
 838                 {
 839                         pinskingroup = (daliasskingroup_t *)datapointer;
 840                         datapointer += sizeof(daliasskingroup_t);
 841                         groupskins = LittleLong(pinskingroup->numskins);
 842                         datapointer += sizeof(daliasskininterval_t) * groupskins;
 843                 }
 844
 845                 for (j = 0;j < groupskins;j++)
 846                 {
 847                         datapointer += skinwidth * skinheight;
 848                         totalskins++;
 849                 }
 850         }
 851
 852         pinstverts = (stvert_t *)datapointer;
 853         datapointer += sizeof(stvert_t) * numverts;
 854
 855         pintriangles = (dtriangle_t *)datapointer;
 856         datapointer += sizeof(dtriangle_t) * loadmodel->surfmesh.num_triangles;
 857
 858         startframes = datapointer;
 859         loadmodel->surfmesh.num_morphframes = 0;
 860         for (i = 0;i < loadmodel->numframes;i++)
 861         {
 862                 pinframetype = (daliasframetype_t *)datapointer;
 863                 datapointer += sizeof(daliasframetype_t);
 864                 if (LittleLong (pinframetype->type) == ALIAS_SINGLE)
 865                         groupframes = 1;
 866                 else
 867                 {
 868                         pinframegroup = (daliasgroup_t *)datapointer;
 869                         datapointer += sizeof(daliasgroup_t);
 870                         groupframes = LittleLong(pinframegroup->numframes);
 871                         datapointer += sizeof(daliasinterval_t) * groupframes;
 872                 }
 873
 874                 for (j = 0;j < groupframes;j++)
 875                 {
 876                         datapointer += sizeof(daliasframe_t);
 877                         datapointer += sizeof(trivertx_t) * numverts;
 878                         loadmodel->surfmesh.num_morphframes++;
 879                 }
 880         }
 881
 882         // store texture coordinates into temporary array, they will be stored
 883         // after usage is determined (triangle data)
 884         vertst = (float *)Mem_Alloc(tempmempool, numverts * 2 * sizeof(float[2]));
 885         vertremap = (int *)Mem_Alloc(tempmempool, numverts * 3 * sizeof(int));
 886         vertonseam = vertremap + numverts * 2;
 887
 888         scales = 1.0 / skinwidth;
 889         scalet = 1.0 / skinheight;
 890         for (i = 0;i < numverts;i++)
 891         {
 892                 vertonseam[i] = LittleLong(pinstverts[i].onseam);
 893                 vertst[i*2+0] = (LittleLong(pinstverts[i].s) + 0.5) * scales;
 894                 vertst[i*2+1] = (LittleLong(pinstverts[i].t) + 0.5) * scalet;
 895                 vertst[(i+numverts)*2+0] = vertst[i*2+0] + 0.5;
 896                 vertst[(i+numverts)*2+1] = vertst[i*2+1];
 897         }
 898
 899 // load triangle data
 900         loadmodel->surfmesh.data_element3i = (int *)Mem_Alloc(loadmodel->mempool, sizeof(int[3]) * loadmodel->surfmesh.num_triangles);
 901
 902         // read the triangle elements
 903         for (i = 0;i < loadmodel->surfmesh.num_triangles;i++)
 904                 for (j = 0;j < 3;j++)
 905                         loadmodel->surfmesh.data_element3i[i*3+j] = LittleLong(pintriangles[i].vertindex[j]);
 906         // validate (note numverts is used because this is the original data)
 907         Mod_ValidateElements(loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles, 0, numverts, __FILE__, __LINE__);
 908         // now butcher the elements according to vertonseam and tri->facesfront
 909         // and then compact the vertex set to remove duplicates
 910         for (i = 0;i < loadmodel->surfmesh.num_triangles;i++)
 911                 if (!LittleLong(pintriangles[i].facesfront)) // backface
 912                         for (j = 0;j < 3;j++)
 913                                 if (vertonseam[loadmodel->surfmesh.data_element3i[i*3+j]])
 914                                         loadmodel->surfmesh.data_element3i[i*3+j] += numverts;
 915         // count the usage
 916         // (this uses vertremap to count usage to save some memory)
 917         for (i = 0;i < numverts*2;i++)
 918                 vertremap[i] = 0;
 919         for (i = 0;i < loadmodel->surfmesh.num_triangles*3;i++)
 920                 vertremap[loadmodel->surfmesh.data_element3i[i]]++;
 921         // build remapping table and compact array
 922         loadmodel->surfmesh.num_vertices = 0;
 923         for (i = 0;i < numverts*2;i++)
 924         {
 925                 if (vertremap[i])
 926                 {
 927                         vertremap[i] = loadmodel->surfmesh.num_vertices;
 928                         vertst[loadmodel->surfmesh.num_vertices*2+0] = vertst[i*2+0];
 929                         vertst[loadmodel->surfmesh.num_vertices*2+1] = vertst[i*2+1];
 930                         loadmodel->surfmesh.num_vertices++;
 931                 }
 932                 else
 933                         vertremap[i] = -1; // not used at all
 934         }
 935         // remap the elements to the new vertex set
 936         for (i = 0;i < loadmodel->surfmesh.num_triangles * 3;i++)
 937                 loadmodel->surfmesh.data_element3i[i] = vertremap[loadmodel->surfmesh.data_element3i[i]];
 938         // store the texture coordinates
 939         loadmodel->surfmesh.data_texcoordtexture2f = (float *)Mem_Alloc(loadmodel->mempool, sizeof(float[2]) * loadmodel->surfmesh.num_vertices);
 940         for (i = 0;i < loadmodel->surfmesh.num_vertices;i++)
 941         {
 942                 loadmodel->surfmesh.data_texcoordtexture2f[i*2+0] = vertst[i*2+0];
 943                 loadmodel->surfmesh.data_texcoordtexture2f[i*2+1] = vertst[i*2+1];
 944         }
 945
 946 // load the frames
 947         loadmodel->animscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numframes);
 948         loadmodel->surfmesh.data_morphmdlvertex = (trivertx_t *)Mem_Alloc(loadmodel->mempool, sizeof(trivertx_t) * loadmodel->surfmesh.num_morphframes * loadmodel->surfmesh.num_vertices);
 949         loadmodel->surfmesh.data_neighbor3i = (int *)Mem_Alloc(loadmodel->mempool, loadmodel->surfmesh.num_triangles * sizeof(int[3]));
 950         Mod_MDL_LoadFrames (startframes, numverts, vertremap);
 951         Mod_BuildTriangleNeighbors(loadmodel->surfmesh.data_neighbor3i, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles);
 952         Mod_Alias_CalculateBoundingBox();
 953         Mod_Alias_Mesh_CompileFrameZero();
 954
 955         Mem_Free(vertst);
 956         Mem_Free(vertremap);
 957
 958         // load the skins
 959         skinfiles = Mod_LoadSkinFiles();
 960         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, loadmodel->numskins * sizeof(animscene_t));
 961         loadmodel->num_textures = loadmodel->num_surfaces * totalskins;
 962         loadmodel->num_texturesperskin = loadmodel->num_surfaces;
 963         loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * totalskins * sizeof(texture_t));
 964         if (skinfiles)
 965         {
 966                 Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures, skinfiles, "default", "");
 967                 Mod_FreeSkinFiles(skinfiles);
 968                 for (i = 0;i < loadmodel->numskins;i++)
 969                 {
 970                         loadmodel->skinscenes[i].firstframe = i;
 971                         loadmodel->skinscenes[i].framecount = 1;
 972                         loadmodel->skinscenes[i].loop = true;
 973                         loadmodel->skinscenes[i].framerate = 10;
 974                 }
 975         }
 976         else
 977         {
 978                 totalskins = 0;
 979                 datapointer = startskins;
 980                 for (i = 0;i < loadmodel->numskins;i++)
 981                 {
 982                         pinskintype = (daliasskintype_t *)datapointer;
 983                         datapointer += sizeof(daliasskintype_t);
 984
 985                         if (pinskintype->type == ALIAS_SKIN_SINGLE)
 986                         {
 987                                 groupskins = 1;
 988                                 interval = 0.1f;
 989                         }
 990                         else
 991                         {
 992                                 pinskingroup = (daliasskingroup_t *)datapointer;
 993                                 datapointer += sizeof(daliasskingroup_t);
 994
 995                                 groupskins = LittleLong (pinskingroup->numskins);
 996
 997                                 pinskinintervals = (daliasskininterval_t *)datapointer;
 998                                 datapointer += sizeof(daliasskininterval_t) * groupskins;
 999
1000                                 interval = LittleFloat(pinskinintervals[0].interval);
1001                                 if (interval < 0.01f)
1002                                 {
1003                                         Con_Printf("%s has an invalid interval %f, changing to 0.1\n", loadmodel->name, interval);
1004                                         interval = 0.1f;
1005                                 }
1006                         }
1007
1008                         sprintf(loadmodel->skinscenes[i].name, "skin %i", i);
1009                         loadmodel->skinscenes[i].firstframe = totalskins;
1010                         loadmodel->skinscenes[i].framecount = groupskins;
1011                         loadmodel->skinscenes[i].framerate = 1.0f / interval;
1012                         loadmodel->skinscenes[i].loop = true;
1013
1014                         for (j = 0;j < groupskins;j++)
1015                         {
1016                                 if (groupskins > 1)
1017                                         sprintf (name, "%s_%i_%i", loadmodel->name, i, j);
1018                                 else
1019                                         sprintf (name, "%s_%i", loadmodel->name, i);
1020                                 if (!Mod_LoadTextureFromQ3Shader(loadmodel->data_textures + totalskins * loadmodel->num_surfaces, name, false, false, true))
1021                                 {
1022                                         tempskinframe = R_SkinFrame_LoadExternal(name, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PICMIP | TEXF_COMPRESS, false);
1023                                         if (!tempskinframe)
1024                                                 tempskinframe = R_SkinFrame_LoadInternal(name, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_PICMIP, true, r_fullbrights.integer, (unsigned char *)datapointer, skinwidth, skinheight, 8, NULL, NULL);
1025                                         Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + totalskins * loadmodel->num_surfaces, tempskinframe);
1026                                 }
1027                                 datapointer += skinwidth * skinheight;
1028                                 totalskins++;
1029                         }
1030                 }
1031                 // check for skins that don't exist in the model, but do exist as external images
1032                 // (this was added because yummyluv kept pestering me about support for it)
1033                 // TODO: support shaders here?
1034                 while ((tempskinframe = R_SkinFrame_LoadExternal(va("%s_%i", loadmodel->name, loadmodel->numskins), (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PICMIP | TEXF_COMPRESS, false)))
1035                 {
1036                         // expand the arrays to make room
1037                         tempskinscenes = loadmodel->skinscenes;
1038                         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, (loadmodel->numskins + 1) * sizeof(animscene_t));
1039                         memcpy(loadmodel->skinscenes, tempskinscenes, loadmodel->numskins * sizeof(animscene_t));
1040                         Mem_Free(tempskinscenes);
1041
1042                         tempaliasskins = loadmodel->data_textures;
1043                         loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * (totalskins + 1) * sizeof(texture_t));
1044                         memcpy(loadmodel->data_textures, tempaliasskins, loadmodel->num_surfaces * totalskins * sizeof(texture_t));
1045                         Mem_Free(tempaliasskins);
1046
1047                         // store the info about the new skin
1048                         Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + totalskins * loadmodel->num_surfaces, tempskinframe);
1049                         strlcpy(loadmodel->skinscenes[loadmodel->numskins].name, name, sizeof(loadmodel->skinscenes[loadmodel->numskins].name));
1050                         loadmodel->skinscenes[loadmodel->numskins].firstframe = totalskins;
1051                         loadmodel->skinscenes[loadmodel->numskins].framecount = 1;
1052                         loadmodel->skinscenes[loadmodel->numskins].framerate = 10.0f;
1053                         loadmodel->skinscenes[loadmodel->numskins].loop = true;
1054
1055                         //increase skin counts
1056                         loadmodel->numskins++;
1057                         totalskins++;
1058
1059                         // fix up the pointers since they are pointing at the old textures array
1060                         // FIXME: this is a hack!
1061                         for (j = 0;j < loadmodel->numskins * loadmodel->num_surfaces;j++)
1062                                 loadmodel->data_textures[j].currentframe = &loadmodel->data_textures[j];
1063                 }
1064         }
1065
1066         surface = loadmodel->data_surfaces;
1067         surface->texture = loadmodel->data_textures;
1068         surface->num_firsttriangle = 0;
1069         surface->num_triangles = loadmodel->surfmesh.num_triangles;
1070         surface->num_firstvertex = 0;
1071         surface->num_vertices = loadmodel->surfmesh.num_vertices;
1072
1073         loadmodel->surfmesh.isanimated = loadmodel->numframes > 1 || loadmodel->animscenes[0].framecount > 1;
1074 }
1075
1076 void Mod_IDP2_Load(model_t *mod, void *buffer, void *bufferend)
1077 {
1078         int i, j, hashindex, numxyz, numst, xyz, st, skinwidth, skinheight, *vertremap, version, end;
1079         float iskinwidth, iskinheight;
1080         unsigned char *data;
1081         msurface_t *surface;
1082         md2_t *pinmodel;
1083         unsigned char *base, *datapointer;
1084         md2frame_t *pinframe;
1085         char *inskin;
1086         md2triangle_t *intri;
1087         unsigned short *inst;
1088         struct md2verthash_s
1089         {
1090                 struct md2verthash_s *next;
1091                 unsigned short xyz;
1092                 unsigned short st;
1093         }
1094         *hash, **md2verthash, *md2verthashdata;
1095         skinframe_t *tempskinframe;
1096         skinfile_t *skinfiles;
1097
1098         pinmodel = (md2_t *)buffer;
1099         base = (unsigned char *)buffer;
1100
1101         version = LittleLong (pinmodel->version);
1102         if (version != MD2ALIAS_VERSION)
1103                 Host_Error ("%s has wrong version number (%i should be %i)",
1104                         loadmodel->name, version, MD2ALIAS_VERSION);
1105
1106         loadmodel->modeldatatypestring = "MD2";
1107
1108         loadmodel->type = mod_alias;
1109         loadmodel->DrawSky = NULL;
1110         loadmodel->DrawAddWaterPlanes = NULL;
1111         loadmodel->Draw = R_Q1BSP_Draw;
1112         loadmodel->DrawDepth = R_Q1BSP_DrawDepth;
1113         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
1114         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
1115         loadmodel->DrawLight = R_Q1BSP_DrawLight;
1116         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
1117
1118         if (LittleLong(pinmodel->num_tris) < 1 || LittleLong(pinmodel->num_tris) > 65536)
1119                 Host_Error ("%s has invalid number of triangles: %i", loadmodel->name, LittleLong(pinmodel->num_tris));
1120         if (LittleLong(pinmodel->num_xyz) < 1 || LittleLong(pinmodel->num_xyz) > 65536)
1121                 Host_Error ("%s has invalid number of vertices: %i", loadmodel->name, LittleLong(pinmodel->num_xyz));
1122         if (LittleLong(pinmodel->num_frames) < 1 || LittleLong(pinmodel->num_frames) > 65536)
1123                 Host_Error ("%s has invalid number of frames: %i", loadmodel->name, LittleLong(pinmodel->num_frames));
1124         if (LittleLong(pinmodel->num_skins) < 0 || LittleLong(pinmodel->num_skins) > 256)
1125                 Host_Error ("%s has invalid number of skins: %i", loadmodel->name, LittleLong(pinmodel->num_skins));
1126
1127         end = LittleLong(pinmodel->ofs_end);
1128         if (LittleLong(pinmodel->num_skins) >= 1 && (LittleLong(pinmodel->ofs_skins) <= 0 || LittleLong(pinmodel->ofs_skins) >= end))
1129                 Host_Error ("%s is not a valid model", loadmodel->name);
1130         if (LittleLong(pinmodel->ofs_st) <= 0 || LittleLong(pinmodel->ofs_st) >= end)
1131                 Host_Error ("%s is not a valid model", loadmodel->name);
1132         if (LittleLong(pinmodel->ofs_tris) <= 0 || LittleLong(pinmodel->ofs_tris) >= end)
1133                 Host_Error ("%s is not a valid model", loadmodel->name);
1134         if (LittleLong(pinmodel->ofs_frames) <= 0 || LittleLong(pinmodel->ofs_frames) >= end)
1135                 Host_Error ("%s is not a valid model", loadmodel->name);
1136         if (LittleLong(pinmodel->ofs_glcmds) <= 0 || LittleLong(pinmodel->ofs_glcmds) >= end)
1137                 Host_Error ("%s is not a valid model", loadmodel->name);
1138
1139         loadmodel->numskins = LittleLong(pinmodel->num_skins);
1140         numxyz = LittleLong(pinmodel->num_xyz);
1141         numst = LittleLong(pinmodel->num_st);
1142         loadmodel->surfmesh.num_triangles = LittleLong(pinmodel->num_tris);
1143         loadmodel->numframes = LittleLong(pinmodel->num_frames);
1144         loadmodel->surfmesh.num_morphframes = loadmodel->numframes;
1145         skinwidth = LittleLong(pinmodel->skinwidth);
1146         skinheight = LittleLong(pinmodel->skinheight);
1147         iskinwidth = 1.0f / skinwidth;
1148         iskinheight = 1.0f / skinheight;
1149
1150         loadmodel->num_surfaces = 1;
1151         loadmodel->nummodelsurfaces = loadmodel->num_surfaces;
1152         data = (unsigned char *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->numframes * sizeof(animscene_t) + loadmodel->numframes * sizeof(float[6]) + loadmodel->surfmesh.num_triangles * sizeof(int[3]) + loadmodel->surfmesh.num_triangles * sizeof(int[3]));
1153         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
1154         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
1155         loadmodel->surfacelist[0] = 0;
1156         loadmodel->animscenes = (animscene_t *)data;data += loadmodel->numframes * sizeof(animscene_t);
1157         loadmodel->surfmesh.data_morphmd2framesize6f = (float *)data;data += loadmodel->numframes * sizeof(float[6]);
1158         loadmodel->surfmesh.data_element3i = (int *)data;data += loadmodel->surfmesh.num_triangles * sizeof(int[3]);
1159         loadmodel->surfmesh.data_neighbor3i = (int *)data;data += loadmodel->surfmesh.num_triangles * sizeof(int[3]);
1160
1161         loadmodel->synctype = ST_RAND;
1162
1163         // load the skins
1164         inskin = (char *)(base + LittleLong(pinmodel->ofs_skins));
1165         skinfiles = Mod_LoadSkinFiles();
1166         if (skinfiles)
1167         {
1168                 loadmodel->num_textures = loadmodel->num_surfaces * loadmodel->numskins;
1169                 loadmodel->num_texturesperskin = loadmodel->num_surfaces;
1170                 loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
1171                 Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures, skinfiles, "default", "");
1172                 Mod_FreeSkinFiles(skinfiles);
1173         }
1174         else if (loadmodel->numskins)
1175         {
1176                 // skins found (most likely not a player model)
1177                 loadmodel->num_textures = loadmodel->num_surfaces * loadmodel->numskins;
1178                 loadmodel->num_texturesperskin = loadmodel->num_surfaces;
1179                 loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
1180                 for (i = 0;i < loadmodel->numskins;i++, inskin += MD2_SKINNAME)
1181                 {
1182                         if (!Mod_LoadTextureFromQ3Shader(loadmodel->data_textures + i * loadmodel->num_surfaces, inskin, false, false, true))
1183                         {
1184                                 tempskinframe = R_SkinFrame_LoadExternal(inskin, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP | TEXF_COMPRESS, false);
1185                                 if (!tempskinframe)
1186                                         Con_Printf("%s is missing skin \"%s\"\n", loadmodel->name, inskin);
1187                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i * loadmodel->num_surfaces, tempskinframe);
1188                         }
1189                 }
1190         }
1191         else
1192         {
1193                 // no skins (most likely a player model)
1194                 loadmodel->numskins = 1;
1195                 loadmodel->num_textures = loadmodel->num_surfaces * loadmodel->numskins;
1196                 loadmodel->num_texturesperskin = loadmodel->num_surfaces;
1197                 loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
1198                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures, NULL);
1199         }
1200
1201         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numskins);
1202         for (i = 0;i < loadmodel->numskins;i++)
1203         {
1204                 loadmodel->skinscenes[i].firstframe = i;
1205                 loadmodel->skinscenes[i].framecount = 1;
1206                 loadmodel->skinscenes[i].loop = true;
1207                 loadmodel->skinscenes[i].framerate = 10;
1208         }
1209
1210         // load the triangles and stvert data
1211         inst = (unsigned short *)(base + LittleLong(pinmodel->ofs_st));
1212         intri = (md2triangle_t *)(base + LittleLong(pinmodel->ofs_tris));
1213         md2verthash = (struct md2verthash_s **)Mem_Alloc(tempmempool, 65536 * sizeof(hash));
1214         md2verthashdata = (struct md2verthash_s *)Mem_Alloc(tempmempool, loadmodel->surfmesh.num_triangles * 3 * sizeof(*hash));
1215         // swap the triangle list
1216         loadmodel->surfmesh.num_vertices = 0;
1217         for (i = 0;i < loadmodel->surfmesh.num_triangles;i++)
1218         {
1219                 for (j = 0;j < 3;j++)
1220                 {
1221                         xyz = (unsigned short) LittleShort (intri[i].index_xyz[j]);
1222                         st = (unsigned short) LittleShort (intri[i].index_st[j]);
1223                         if (xyz >= numxyz)
1224                         {
1225                                 Con_Printf("%s has an invalid xyz index (%i) on triangle %i, resetting to 0\n", loadmodel->name, xyz, i);
1226                                 xyz = 0;
1227                         }
1228                         if (st >= numst)
1229                         {
1230                                 Con_Printf("%s has an invalid st index (%i) on triangle %i, resetting to 0\n", loadmodel->name, st, i);
1231                                 st = 0;
1232                         }
1233                         hashindex = (xyz * 256 + st) & 65535;
1234                         for (hash = md2verthash[hashindex];hash;hash = hash->next)
1235                                 if (hash->xyz == xyz && hash->st == st)
1236                                         break;
1237                         if (hash == NULL)
1238                         {
1239                                 hash = md2verthashdata + loadmodel->surfmesh.num_vertices++;
1240                                 hash->xyz = xyz;
1241                                 hash->st = st;
1242                                 hash->next = md2verthash[hashindex];
1243                                 md2verthash[hashindex] = hash;
1244                         }
1245                         loadmodel->surfmesh.data_element3i[i*3+j] = (hash - md2verthashdata);
1246                 }
1247         }
1248
1249         vertremap = (int *)Mem_Alloc(loadmodel->mempool, loadmodel->surfmesh.num_vertices * sizeof(int));
1250         data = (unsigned char *)Mem_Alloc(loadmodel->mempool, loadmodel->surfmesh.num_vertices * sizeof(float[2]) + loadmodel->surfmesh.num_vertices * loadmodel->surfmesh.num_morphframes * sizeof(trivertx_t));
1251         loadmodel->surfmesh.data_texcoordtexture2f = (float *)data;data += loadmodel->surfmesh.num_vertices * sizeof(float[2]);
1252         loadmodel->surfmesh.data_morphmdlvertex = (trivertx_t *)data;data += loadmodel->surfmesh.num_vertices * loadmodel->surfmesh.num_morphframes * sizeof(trivertx_t);
1253         for (i = 0;i < loadmodel->surfmesh.num_vertices;i++)
1254         {
1255                 int sts, stt;
1256                 hash = md2verthashdata + i;
1257                 vertremap[i] = hash->xyz;
1258                 sts = LittleShort(inst[hash->st*2+0]);
1259                 stt = LittleShort(inst[hash->st*2+1]);
1260                 if (sts < 0 || sts >= skinwidth || stt < 0 || stt >= skinheight)
1261                 {
1262                         Con_Printf("%s has an invalid skin coordinate (%i %i) on vert %i, changing to 0 0\n", loadmodel->name, sts, stt, i);
1263                         sts = 0;
1264                         stt = 0;
1265                 }
1266                 loadmodel->surfmesh.data_texcoordtexture2f[i*2+0] = sts * iskinwidth;
1267                 loadmodel->surfmesh.data_texcoordtexture2f[i*2+1] = stt * iskinheight;
1268         }
1269
1270         Mem_Free(md2verthash);
1271         Mem_Free(md2verthashdata);
1272
1273         // load the frames
1274         datapointer = (base + LittleLong(pinmodel->ofs_frames));
1275         for (i = 0;i < loadmodel->surfmesh.num_morphframes;i++)
1276         {
1277                 int k;
1278                 trivertx_t *v;
1279                 trivertx_t *out;
1280                 pinframe = (md2frame_t *)datapointer;
1281                 datapointer += sizeof(md2frame_t);
1282                 // store the frame scale/translate into the appropriate array
1283                 for (j = 0;j < 3;j++)
1284                 {
1285                         loadmodel->surfmesh.data_morphmd2framesize6f[i*6+j] = LittleFloat(pinframe->scale[j]);
1286                         loadmodel->surfmesh.data_morphmd2framesize6f[i*6+3+j] = LittleFloat(pinframe->translate[j]);
1287                 }
1288                 // convert the vertices
1289                 v = (trivertx_t *)datapointer;
1290                 out = loadmodel->surfmesh.data_morphmdlvertex + i * loadmodel->surfmesh.num_vertices;
1291                 for (k = 0;k < loadmodel->surfmesh.num_vertices;k++)
1292                         out[k] = v[vertremap[k]];
1293                 datapointer += numxyz * sizeof(trivertx_t);
1294
1295                 strlcpy(loadmodel->animscenes[i].name, pinframe->name, sizeof(loadmodel->animscenes[i].name));
1296                 loadmodel->animscenes[i].firstframe = i;
1297                 loadmodel->animscenes[i].framecount = 1;
1298                 loadmodel->animscenes[i].framerate = 10;
1299                 loadmodel->animscenes[i].loop = true;
1300         }
1301
1302         Mem_Free(vertremap);
1303
1304         Mod_BuildTriangleNeighbors(loadmodel->surfmesh.data_neighbor3i, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles);
1305         Mod_Alias_CalculateBoundingBox();
1306         Mod_Alias_Mesh_CompileFrameZero();
1307
1308         surface = loadmodel->data_surfaces;
1309         surface->texture = loadmodel->data_textures;
1310         surface->num_firsttriangle = 0;
1311         surface->num_triangles = loadmodel->surfmesh.num_triangles;
1312         surface->num_firstvertex = 0;
1313         surface->num_vertices = loadmodel->surfmesh.num_vertices;
1314
1315         loadmodel->surfmesh.isanimated = loadmodel->numframes > 1 || loadmodel->animscenes[0].framecount > 1;
1316 }
1317
1318 void Mod_IDP3_Load(model_t *mod, void *buffer, void *bufferend)
1319 {
1320         int i, j, k, version, meshvertices, meshtriangles;
1321         unsigned char *data;
1322         msurface_t *surface;
1323         md3modelheader_t *pinmodel;
1324         md3frameinfo_t *pinframe;
1325         md3mesh_t *pinmesh;
1326         md3tag_t *pintag;
1327         skinfile_t *skinfiles;
1328
1329         pinmodel = (md3modelheader_t *)buffer;
1330
1331         if (memcmp(pinmodel->identifier, "IDP3", 4))
1332                 Host_Error ("%s is not a MD3 (IDP3) file", loadmodel->name);
1333         version = LittleLong (pinmodel->version);
1334         if (version != MD3VERSION)
1335                 Host_Error ("%s has wrong version number (%i should be %i)",
1336                         loadmodel->name, version, MD3VERSION);
1337
1338         skinfiles = Mod_LoadSkinFiles();
1339         if (loadmodel->numskins < 1)
1340                 loadmodel->numskins = 1;
1341
1342         loadmodel->modeldatatypestring = "MD3";
1343
1344         loadmodel->type = mod_alias;
1345         loadmodel->DrawSky = NULL;
1346         loadmodel->DrawAddWaterPlanes = NULL;
1347         loadmodel->Draw = R_Q1BSP_Draw;
1348         loadmodel->DrawDepth = R_Q1BSP_DrawDepth;
1349         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
1350         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
1351         loadmodel->DrawLight = R_Q1BSP_DrawLight;
1352         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
1353         loadmodel->synctype = ST_RAND;
1354         // convert model flags to EF flags (MF_ROCKET becomes EF_ROCKET, etc)
1355         i = LittleLong (pinmodel->flags);
1356         loadmodel->effects = ((i & 255) << 24) | (i & 0x00FFFF00);
1357
1358         // set up some global info about the model
1359         loadmodel->numframes = LittleLong(pinmodel->num_frames);
1360         loadmodel->num_surfaces = LittleLong(pinmodel->num_meshes);
1361
1362         // make skinscenes for the skins (no groups)
1363         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numskins);
1364         for (i = 0;i < loadmodel->numskins;i++)
1365         {
1366                 loadmodel->skinscenes[i].firstframe = i;
1367                 loadmodel->skinscenes[i].framecount = 1;
1368                 loadmodel->skinscenes[i].loop = true;
1369                 loadmodel->skinscenes[i].framerate = 10;
1370         }
1371
1372         // load frameinfo
1373         loadmodel->animscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, loadmodel->numframes * sizeof(animscene_t));
1374         for (i = 0, pinframe = (md3frameinfo_t *)((unsigned char *)pinmodel + LittleLong(pinmodel->lump_frameinfo));i < loadmodel->numframes;i++, pinframe++)
1375         {
1376                 strlcpy(loadmodel->animscenes[i].name, pinframe->name, sizeof(loadmodel->animscenes[i].name));
1377                 loadmodel->animscenes[i].firstframe = i;
1378                 loadmodel->animscenes[i].framecount = 1;
1379                 loadmodel->animscenes[i].framerate = 10;
1380                 loadmodel->animscenes[i].loop = true;
1381         }
1382
1383         // load tags
1384         loadmodel->num_tagframes = loadmodel->numframes;
1385         loadmodel->num_tags = LittleLong(pinmodel->num_tags);
1386         loadmodel->data_tags = (aliastag_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_tagframes * loadmodel->num_tags * sizeof(aliastag_t));
1387         for (i = 0, pintag = (md3tag_t *)((unsigned char *)pinmodel + LittleLong(pinmodel->lump_tags));i < loadmodel->num_tagframes * loadmodel->num_tags;i++, pintag++)
1388         {
1389                 strlcpy(loadmodel->data_tags[i].name, pintag->name, sizeof(loadmodel->data_tags[i].name));
1390                 for (j = 0;j < 9;j++)
1391                         loadmodel->data_tags[i].matrixgl[j] = LittleFloat(pintag->rotationmatrix[j]);
1392                 for (j = 0;j < 3;j++)
1393                         loadmodel->data_tags[i].matrixgl[9+j] = LittleFloat(pintag->origin[j]);
1394                 //Con_Printf("model \"%s\" frame #%i tag #%i \"%s\"\n", loadmodel->name, i / loadmodel->num_tags, i % loadmodel->num_tags, loadmodel->data_tags[i].name);
1395         }
1396
1397         // load meshes
1398         meshvertices = 0;
1399         meshtriangles = 0;
1400         for (i = 0, pinmesh = (md3mesh_t *)((unsigned char *)pinmodel + LittleLong(pinmodel->lump_meshes));i < loadmodel->num_surfaces;i++, pinmesh = (md3mesh_t *)((unsigned char *)pinmesh + LittleLong(pinmesh->lump_end)))
1401         {
1402                 if (memcmp(pinmesh->identifier, "IDP3", 4))
1403                         Host_Error("Mod_IDP3_Load: invalid mesh identifier (not IDP3)");
1404                 if (LittleLong(pinmesh->num_frames) != loadmodel->numframes)
1405                         Host_Error("Mod_IDP3_Load: mesh numframes differs from header");
1406                 meshvertices += LittleLong(pinmesh->num_vertices);
1407                 meshtriangles += LittleLong(pinmesh->num_triangles);
1408         }
1409
1410         loadmodel->nummodelsurfaces = loadmodel->num_surfaces;
1411         loadmodel->num_textures = loadmodel->num_surfaces * loadmodel->numskins;
1412         loadmodel->num_texturesperskin = loadmodel->num_surfaces;
1413         data = (unsigned char *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t) + meshtriangles * sizeof(int[3]) + meshtriangles * sizeof(int[3]) + meshvertices * sizeof(float[2]) + meshvertices * loadmodel->numframes * sizeof(md3vertex_t));
1414         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
1415         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
1416         loadmodel->data_textures = (texture_t *)data;data += loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t);
1417         loadmodel->surfmesh.num_vertices = meshvertices;
1418         loadmodel->surfmesh.num_triangles = meshtriangles;
1419         loadmodel->surfmesh.num_morphframes = loadmodel->numframes; // TODO: remove?
1420         loadmodel->surfmesh.data_element3i = (int *)data;data += meshtriangles * sizeof(int[3]);
1421         loadmodel->surfmesh.data_neighbor3i = (int *)data;data += meshtriangles * sizeof(int[3]);
1422         loadmodel->surfmesh.data_texcoordtexture2f = (float *)data;data += meshvertices * sizeof(float[2]);
1423         loadmodel->surfmesh.data_morphmd3vertex = (md3vertex_t *)data;data += meshvertices * loadmodel->numframes * sizeof(md3vertex_t);
1424
1425         meshvertices = 0;
1426         meshtriangles = 0;
1427         for (i = 0, pinmesh = (md3mesh_t *)((unsigned char *)pinmodel + LittleLong(pinmodel->lump_meshes));i < loadmodel->num_surfaces;i++, pinmesh = (md3mesh_t *)((unsigned char *)pinmesh + LittleLong(pinmesh->lump_end)))
1428         {
1429                 if (memcmp(pinmesh->identifier, "IDP3", 4))
1430                         Host_Error("Mod_IDP3_Load: invalid mesh identifier (not IDP3)");
1431                 loadmodel->surfacelist[i] = i;
1432                 surface = loadmodel->data_surfaces + i;
1433                 surface->texture = loadmodel->data_textures + i;
1434                 surface->num_firsttriangle = meshtriangles;
1435                 surface->num_triangles = LittleLong(pinmesh->num_triangles);
1436                 surface->num_firstvertex = meshvertices;
1437                 surface->num_vertices = LittleLong(pinmesh->num_vertices);
1438                 meshvertices += surface->num_vertices;
1439                 meshtriangles += surface->num_triangles;
1440
1441                 for (j = 0;j < surface->num_triangles * 3;j++)
1442                         loadmodel->surfmesh.data_element3i[j + surface->num_firsttriangle * 3] = surface->num_firstvertex + LittleLong(((int *)((unsigned char *)pinmesh + LittleLong(pinmesh->lump_elements)))[j]);
1443                 for (j = 0;j < surface->num_vertices;j++)
1444                 {
1445                         loadmodel->surfmesh.data_texcoordtexture2f[(j + surface->num_firstvertex) * 2 + 0] = LittleFloat(((float *)((unsigned char *)pinmesh + LittleLong(pinmesh->lump_texcoords)))[j * 2 + 0]);
1446                         loadmodel->surfmesh.data_texcoordtexture2f[(j + surface->num_firstvertex) * 2 + 1] = LittleFloat(((float *)((unsigned char *)pinmesh + LittleLong(pinmesh->lump_texcoords)))[j * 2 + 1]);
1447                 }
1448                 for (j = 0;j < loadmodel->numframes;j++)
1449                 {
1450                         const md3vertex_t *in = (md3vertex_t *)((unsigned char *)pinmesh + LittleLong(pinmesh->lump_framevertices)) + j * surface->num_vertices;
1451                         md3vertex_t *out = loadmodel->surfmesh.data_morphmd3vertex + surface->num_firstvertex + j * loadmodel->surfmesh.num_vertices;
1452                         for (k = 0;k < surface->num_vertices;k++, in++, out++)
1453                         {
1454                                 out->origin[0] = LittleShort(in->origin[0]);
1455                                 out->origin[1] = LittleShort(in->origin[1]);
1456                                 out->origin[2] = LittleShort(in->origin[2]);
1457                                 out->pitch = in->pitch;
1458                                 out->yaw = in->yaw;
1459                         }
1460                 }
1461
1462                 if (LittleLong(pinmesh->num_shaders) >= 1)
1463                         Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures + i, skinfiles, pinmesh->name, ((md3shader_t *)((unsigned char *) pinmesh + LittleLong(pinmesh->lump_shaders)))->name);
1464                 else
1465                         for (j = 0;j < loadmodel->numskins;j++)
1466                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i + j * loadmodel->num_surfaces, NULL);
1467
1468                 Mod_ValidateElements(loadmodel->surfmesh.data_element3i + surface->num_firsttriangle * 3, surface->num_triangles, surface->num_firstvertex, surface->num_vertices, __FILE__, __LINE__);
1469         }
1470         Mod_BuildTriangleNeighbors(loadmodel->surfmesh.data_neighbor3i, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles);
1471         Mod_Alias_Mesh_CompileFrameZero();
1472         Mod_Alias_CalculateBoundingBox();
1473         Mod_FreeSkinFiles(skinfiles);
1474
1475         loadmodel->surfmesh.isanimated = loadmodel->numframes > 1 || loadmodel->animscenes[0].framecount > 1;
1476 }
1477
1478 void Mod_ZYMOTICMODEL_Load(model_t *mod, void *buffer, void *bufferend)
1479 {
1480         zymtype1header_t *pinmodel, *pheader;
1481         unsigned char *pbase;
1482         int i, j, k, numposes, meshvertices, meshtriangles, *bonecount, *vertbonecounts, count, *renderlist, *renderlistend, *outelements;
1483         float modelradius, corner[2], *poses, *intexcoord2f, *outtexcoord2f, *bonepose;
1484         zymvertex_t *verts, *vertdata;
1485         zymscene_t *scene;
1486         zymbone_t *bone;
1487         char *shadername;
1488         skinfile_t *skinfiles;
1489         unsigned char *data;
1490         msurface_t *surface;
1491
1492         pinmodel = (zymtype1header_t *)buffer;
1493         pbase = (unsigned char *)buffer;
1494         if (memcmp(pinmodel->id, "ZYMOTICMODEL", 12))
1495                 Host_Error ("Mod_ZYMOTICMODEL_Load: %s is not a zymotic model", loadmodel->name);
1496         if (BigLong(pinmodel->type) != 1)
1497                 Host_Error ("Mod_ZYMOTICMODEL_Load: only type 1 (skeletal pose) models are currently supported (name = %s)", loadmodel->name);
1498
1499         loadmodel->modeldatatypestring = "ZYM";
1500
1501         loadmodel->type = mod_alias;
1502         loadmodel->synctype = ST_RAND;
1503
1504         // byteswap header
1505         pheader = pinmodel;
1506         pheader->type = BigLong(pinmodel->type);
1507         pheader->filesize = BigLong(pinmodel->filesize);
1508         pheader->mins[0] = BigFloat(pinmodel->mins[0]);
1509         pheader->mins[1] = BigFloat(pinmodel->mins[1]);
1510         pheader->mins[2] = BigFloat(pinmodel->mins[2]);
1511         pheader->maxs[0] = BigFloat(pinmodel->maxs[0]);
1512         pheader->maxs[1] = BigFloat(pinmodel->maxs[1]);
1513         pheader->maxs[2] = BigFloat(pinmodel->maxs[2]);
1514         pheader->radius = BigFloat(pinmodel->radius);
1515         pheader->numverts = BigLong(pinmodel->numverts);
1516         pheader->numtris = BigLong(pinmodel->numtris);
1517         pheader->numshaders = BigLong(pinmodel->numshaders);
1518         pheader->numbones = BigLong(pinmodel->numbones);
1519         pheader->numscenes = BigLong(pinmodel->numscenes);
1520         pheader->lump_scenes.start = BigLong(pinmodel->lump_scenes.start);
1521         pheader->lump_scenes.length = BigLong(pinmodel->lump_scenes.length);
1522         pheader->lump_poses.start = BigLong(pinmodel->lump_poses.start);
1523         pheader->lump_poses.length = BigLong(pinmodel->lump_poses.length);
1524         pheader->lump_bones.start = BigLong(pinmodel->lump_bones.start);
1525         pheader->lump_bones.length = BigLong(pinmodel->lump_bones.length);
1526         pheader->lump_vertbonecounts.start = BigLong(pinmodel->lump_vertbonecounts.start);
1527         pheader->lump_vertbonecounts.length = BigLong(pinmodel->lump_vertbonecounts.length);
1528         pheader->lump_verts.start = BigLong(pinmodel->lump_verts.start);
1529         pheader->lump_verts.length = BigLong(pinmodel->lump_verts.length);
1530         pheader->lump_texcoords.start = BigLong(pinmodel->lump_texcoords.start);
1531         pheader->lump_texcoords.length = BigLong(pinmodel->lump_texcoords.length);
1532         pheader->lump_render.start = BigLong(pinmodel->lump_render.start);
1533         pheader->lump_render.length = BigLong(pinmodel->lump_render.length);
1534         pheader->lump_shaders.start = BigLong(pinmodel->lump_shaders.start);
1535         pheader->lump_shaders.length = BigLong(pinmodel->lump_shaders.length);
1536         pheader->lump_trizone.start = BigLong(pinmodel->lump_trizone.start);
1537         pheader->lump_trizone.length = BigLong(pinmodel->lump_trizone.length);
1538
1539         if (pheader->numtris < 1 || pheader->numverts < 3 || pheader->numshaders < 1)
1540         {
1541                 Con_Printf("%s has no geometry\n", loadmodel->name);
1542                 return;
1543         }
1544         if (pheader->numscenes < 1 || pheader->lump_poses.length < (int)sizeof(float[3][4]))
1545         {
1546                 Con_Printf("%s has no animations\n", loadmodel->name);
1547                 return;
1548         }
1549
1550         loadmodel->DrawSky = NULL;
1551         loadmodel->DrawAddWaterPlanes = NULL;
1552         loadmodel->Draw = R_Q1BSP_Draw;
1553         loadmodel->DrawDepth = R_Q1BSP_DrawDepth;
1554         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
1555         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
1556         loadmodel->DrawLight = R_Q1BSP_DrawLight;
1557         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
1558
1559         loadmodel->numframes = pheader->numscenes;
1560         loadmodel->num_surfaces = pheader->numshaders;
1561
1562         skinfiles = Mod_LoadSkinFiles();
1563         if (loadmodel->numskins < 1)
1564                 loadmodel->numskins = 1;
1565
1566         // make skinscenes for the skins (no groups)
1567         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numskins);
1568         for (i = 0;i < loadmodel->numskins;i++)
1569         {
1570                 loadmodel->skinscenes[i].firstframe = i;
1571                 loadmodel->skinscenes[i].framecount = 1;
1572                 loadmodel->skinscenes[i].loop = true;
1573                 loadmodel->skinscenes[i].framerate = 10;
1574         }
1575
1576         // model bbox
1577         modelradius = pheader->radius;
1578         for (i = 0;i < 3;i++)
1579         {
1580                 loadmodel->normalmins[i] = pheader->mins[i];
1581                 loadmodel->normalmaxs[i] = pheader->maxs[i];
1582                 loadmodel->rotatedmins[i] = -modelradius;
1583                 loadmodel->rotatedmaxs[i] = modelradius;
1584         }
1585         corner[0] = max(fabs(loadmodel->normalmins[0]), fabs(loadmodel->normalmaxs[0]));
1586         corner[1] = max(fabs(loadmodel->normalmins[1]), fabs(loadmodel->normalmaxs[1]));
1587         loadmodel->yawmaxs[0] = loadmodel->yawmaxs[1] = sqrt(corner[0]*corner[0]+corner[1]*corner[1]);
1588         if (loadmodel->yawmaxs[0] > modelradius)
1589                 loadmodel->yawmaxs[0] = loadmodel->yawmaxs[1] = modelradius;
1590         loadmodel->yawmins[0] = loadmodel->yawmins[1] = -loadmodel->yawmaxs[0];
1591         loadmodel->yawmins[2] = loadmodel->normalmins[2];
1592         loadmodel->yawmaxs[2] = loadmodel->normalmaxs[2];
1593         loadmodel->radius = modelradius;
1594         loadmodel->radius2 = modelradius * modelradius;
1595
1596         // go through the lumps, swapping things
1597
1598         //zymlump_t lump_scenes; // zymscene_t scene[numscenes]; // name and other information for each scene (see zymscene struct)
1599         loadmodel->animscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numframes);
1600         scene = (zymscene_t *) (pheader->lump_scenes.start + pbase);
1601         numposes = pheader->lump_poses.length / pheader->numbones / sizeof(float[3][4]);
1602         for (i = 0;i < pheader->numscenes;i++)
1603         {
1604                 memcpy(loadmodel->animscenes[i].name, scene->name, 32);
1605                 loadmodel->animscenes[i].firstframe = BigLong(scene->start);
1606                 loadmodel->animscenes[i].framecount = BigLong(scene->length);
1607                 loadmodel->animscenes[i].framerate = BigFloat(scene->framerate);
1608                 loadmodel->animscenes[i].loop = (BigLong(scene->flags) & ZYMSCENEFLAG_NOLOOP) == 0;
1609                 if ((unsigned int) loadmodel->animscenes[i].firstframe >= (unsigned int) numposes)
1610                         Host_Error("%s scene->firstframe (%i) >= numposes (%i)", loadmodel->name, loadmodel->animscenes[i].firstframe, numposes);
1611                 if ((unsigned int) loadmodel->animscenes[i].firstframe + (unsigned int) loadmodel->animscenes[i].framecount > (unsigned int) numposes)
1612                         Host_Error("%s scene->firstframe (%i) + framecount (%i) >= numposes (%i)", loadmodel->name, loadmodel->animscenes[i].firstframe, loadmodel->animscenes[i].framecount, numposes);
1613                 if (loadmodel->animscenes[i].framerate < 0)
1614                         Host_Error("%s scene->framerate (%f) < 0", loadmodel->name, loadmodel->animscenes[i].framerate);
1615                 scene++;
1616         }
1617
1618         //zymlump_t lump_bones; // zymbone_t bone[numbones];
1619         loadmodel->num_bones = pheader->numbones;
1620         loadmodel->data_bones = (aliasbone_t *)Mem_Alloc(loadmodel->mempool, pheader->numbones * sizeof(aliasbone_t));
1621         bone = (zymbone_t *) (pheader->lump_bones.start + pbase);
1622         for (i = 0;i < pheader->numbones;i++)
1623         {
1624                 memcpy(loadmodel->data_bones[i].name, bone[i].name, sizeof(bone[i].name));
1625                 loadmodel->data_bones[i].flags = BigLong(bone[i].flags);
1626                 loadmodel->data_bones[i].parent = BigLong(bone[i].parent);
1627                 if (loadmodel->data_bones[i].parent >= i)
1628                         Host_Error("%s bone[%i].parent >= %i", loadmodel->name, i, i);
1629         }
1630
1631         //zymlump_t lump_vertbonecounts; // int vertbonecounts[numvertices]; // how many bones influence each vertex (separate mainly to make this compress better)
1632         vertbonecounts = (int *)Mem_Alloc(loadmodel->mempool, pheader->numverts * sizeof(int));
1633         bonecount = (int *) (pheader->lump_vertbonecounts.start + pbase);
1634         for (i = 0;i < pheader->numverts;i++)
1635         {
1636                 vertbonecounts[i] = BigLong(bonecount[i]);
1637                 if (vertbonecounts[i] != 1)
1638                         Host_Error("%s bonecount[%i] != 1 (vertex weight support is impossible in this format)", loadmodel->name, i);
1639         }
1640
1641         loadmodel->num_poses = pheader->lump_poses.length / sizeof(float[3][4]);
1642
1643         meshvertices = pheader->numverts;
1644         meshtriangles = pheader->numtris;
1645
1646         loadmodel->nummodelsurfaces = loadmodel->num_surfaces;
1647         loadmodel->num_textures = loadmodel->num_surfaces * loadmodel->numskins;
1648         loadmodel->num_texturesperskin = loadmodel->num_surfaces;
1649         data = (unsigned char *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t) + meshtriangles * sizeof(int[3]) + meshtriangles * sizeof(int[3]) + meshvertices * sizeof(float[14]) + meshvertices * sizeof(int[4]) + meshvertices * sizeof(float[4]) + loadmodel->num_poses * sizeof(float[12]) + loadmodel->num_bones * sizeof(float[12]));
1650         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
1651         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
1652         loadmodel->data_textures = (texture_t *)data;data += loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t);
1653         loadmodel->surfmesh.num_vertices = meshvertices;
1654         loadmodel->surfmesh.num_triangles = meshtriangles;
1655         loadmodel->surfmesh.data_element3i = (int *)data;data += meshtriangles * sizeof(int[3]);
1656         loadmodel->surfmesh.data_neighbor3i = (int *)data;data += meshtriangles * sizeof(int[3]);
1657         loadmodel->surfmesh.data_vertex3f = (float *)data;data += meshvertices * sizeof(float[3]);
1658         loadmodel->surfmesh.data_svector3f = (float *)data;data += meshvertices * sizeof(float[3]);
1659         loadmodel->surfmesh.data_tvector3f = (float *)data;data += meshvertices * sizeof(float[3]);
1660         loadmodel->surfmesh.data_normal3f = (float *)data;data += meshvertices * sizeof(float[3]);
1661         loadmodel->surfmesh.data_texcoordtexture2f = (float *)data;data += meshvertices * sizeof(float[2]);
1662         loadmodel->surfmesh.data_vertexweightindex4i = (int *)data;data += meshvertices * sizeof(int[4]);
1663         loadmodel->surfmesh.data_vertexweightinfluence4f = (float *)data;data += meshvertices * sizeof(float[4]);
1664         loadmodel->data_poses = (float *)data;data += loadmodel->num_poses * sizeof(float[12]);
1665         loadmodel->data_baseboneposeinverse = (float *)data;data += loadmodel->num_bones * sizeof(float[12]);
1666
1667         //zymlump_t lump_poses; // float pose[numposes][numbones][3][4]; // animation data
1668         poses = (float *) (pheader->lump_poses.start + pbase);
1669         for (i = 0;i < pheader->lump_poses.length / 4;i++)
1670                 loadmodel->data_poses[i] = BigFloat(poses[i]);
1671
1672         //zymlump_t lump_verts; // zymvertex_t vert[numvertices]; // see vertex struct
1673         verts = (zymvertex_t *)Mem_Alloc(loadmodel->mempool, pheader->lump_verts.length);
1674         vertdata = (zymvertex_t *) (pheader->lump_verts.start + pbase);
1675         // reconstruct frame 0 matrices to allow reconstruction of the base mesh
1676         // (converting from weight-blending skeletal animation to
1677         //  deformation-based skeletal animation)
1678         bonepose = (float *)Z_Malloc(loadmodel->num_bones * sizeof(float[12]));
1679         for (i = 0;i < loadmodel->num_bones;i++)
1680         {
1681                 const float *m = loadmodel->data_poses + i * 12;
1682                 if (loadmodel->data_bones[i].parent >= 0)
1683                         R_ConcatTransforms(bonepose + 12 * loadmodel->data_bones[i].parent, m, bonepose + 12 * i);
1684                 else
1685                         for (k = 0;k < 12;k++)
1686                                 bonepose[12*i+k] = m[k];
1687         }
1688         for (j = 0;j < pheader->numverts;j++)
1689         {
1690                 // this format really should have had a per vertexweight weight value...
1691                 // but since it does not, the weighting is completely ignored and
1692                 // only one weight is allowed per vertex
1693                 int boneindex = BigLong(vertdata[j].bonenum);
1694                 const float *m = bonepose + 12 * boneindex;
1695                 float relativeorigin[3];
1696                 relativeorigin[0] = BigFloat(vertdata[j].origin[0]);
1697                 relativeorigin[1] = BigFloat(vertdata[j].origin[1]);
1698                 relativeorigin[2] = BigFloat(vertdata[j].origin[2]);
1699                 // transform the vertex bone weight into the base mesh
1700                 loadmodel->surfmesh.data_vertex3f[j*3+0] = relativeorigin[0] * m[0] + relativeorigin[1] * m[1] + relativeorigin[2] * m[ 2] + m[ 3];
1701                 loadmodel->surfmesh.data_vertex3f[j*3+1] = relativeorigin[0] * m[4] + relativeorigin[1] * m[5] + relativeorigin[2] * m[ 6] + m[ 7];
1702                 loadmodel->surfmesh.data_vertex3f[j*3+2] = relativeorigin[0] * m[8] + relativeorigin[1] * m[9] + relativeorigin[2] * m[10] + m[11];
1703                 // store the weight as the primary weight on this vertex
1704                 loadmodel->surfmesh.data_vertexweightindex4i[j*4+0] = boneindex;
1705                 loadmodel->surfmesh.data_vertexweightinfluence4f[j*4+0] = 1;
1706         }
1707         Z_Free(bonepose);
1708         // normals and tangents are calculated after elements are loaded
1709
1710         //zymlump_t lump_texcoords; // float texcoords[numvertices][2];
1711         outtexcoord2f = loadmodel->surfmesh.data_texcoordtexture2f;
1712         intexcoord2f = (float *) (pheader->lump_texcoords.start + pbase);
1713         for (i = 0;i < pheader->numverts;i++)
1714         {
1715                 outtexcoord2f[i*2+0] = BigFloat(intexcoord2f[i*2+0]);
1716                 // flip T coordinate for OpenGL
1717                 outtexcoord2f[i*2+1] = 1 - BigFloat(intexcoord2f[i*2+1]);
1718         }
1719
1720         //zymlump_t lump_trizone; // byte trizone[numtris]; // see trizone explanation
1721         //loadmodel->alias.zymdata_trizone = Mem_Alloc(loadmodel->mempool, pheader->numtris);
1722         //memcpy(loadmodel->alias.zymdata_trizone, (void *) (pheader->lump_trizone.start + pbase), pheader->numtris);
1723
1724         //zymlump_t lump_shaders; // char shadername[numshaders][32]; // shaders used on this model
1725         //zymlump_t lump_render; // int renderlist[rendersize]; // sorted by shader with run lengths (int count), shaders are sequentially used, each run can be used with glDrawElements (each triangle is 3 int indices)
1726         // byteswap, validate, and swap winding order of tris
1727         count = pheader->numshaders * sizeof(int) + pheader->numtris * sizeof(int[3]);
1728         if (pheader->lump_render.length != count)
1729                 Host_Error("%s renderlist is wrong size (%i bytes, should be %i bytes)", loadmodel->name, pheader->lump_render.length, count);
1730         renderlist = (int *) (pheader->lump_render.start + pbase);
1731         renderlistend = (int *) ((unsigned char *) renderlist + pheader->lump_render.length);
1732         meshtriangles = 0;
1733         for (i = 0;i < loadmodel->num_surfaces;i++)
1734         {
1735                 int firstvertex, lastvertex;
1736                 if (renderlist >= renderlistend)
1737                         Host_Error("%s corrupt renderlist (wrong size)", loadmodel->name);
1738                 count = BigLong(*renderlist);renderlist++;
1739                 if (renderlist + count * 3 > renderlistend || (i == pheader->numshaders - 1 && renderlist + count * 3 != renderlistend))
1740                         Host_Error("%s corrupt renderlist (wrong size)", loadmodel->name);
1741
1742                 loadmodel->surfacelist[i] = i;
1743                 surface = loadmodel->data_surfaces + i;
1744                 surface->texture = loadmodel->data_textures + i;
1745                 surface->num_firsttriangle = meshtriangles;
1746                 surface->num_triangles = count;
1747                 meshtriangles += surface->num_triangles;
1748
1749                 // load the elements
1750                 outelements = loadmodel->surfmesh.data_element3i + surface->num_firsttriangle * 3;
1751                 for (j = 0;j < surface->num_triangles;j++, renderlist += 3)
1752                 {
1753                         outelements[j*3+2] = BigLong(renderlist[0]);
1754                         outelements[j*3+1] = BigLong(renderlist[1]);
1755                         outelements[j*3+0] = BigLong(renderlist[2]);
1756                 }
1757                 // validate the elements and find the used vertex range
1758                 firstvertex = meshvertices;
1759                 lastvertex = 0;
1760                 for (j = 0;j < surface->num_triangles * 3;j++)
1761                 {
1762                         if ((unsigned int)outelements[j] >= (unsigned int)meshvertices)
1763                                 Host_Error("%s corrupt renderlist (out of bounds index)", loadmodel->name);
1764                         firstvertex = min(firstvertex, outelements[j]);
1765                         lastvertex = max(lastvertex, outelements[j]);
1766                 }
1767                 surface->num_firstvertex = firstvertex;
1768                 surface->num_vertices = lastvertex + 1 - firstvertex;
1769
1770                 // since zym models do not have named sections, reuse their shader
1771                 // name as the section name
1772                 shadername = (char *) (pheader->lump_shaders.start + pbase) + i * 32;
1773                 if (shadername[0])
1774                         Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures + i, skinfiles, shadername, shadername);
1775                 else
1776                         for (j = 0;j < loadmodel->numskins;j++)
1777                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i + j * loadmodel->num_surfaces, NULL);
1778         }
1779         Mod_FreeSkinFiles(skinfiles);
1780         Mem_Free(vertbonecounts);
1781         Mem_Free(verts);
1782
1783         // compute all the mesh information that was not loaded from the file
1784         Mod_ValidateElements(loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles, 0, loadmodel->surfmesh.num_vertices, __FILE__, __LINE__);
1785         Mod_BuildBaseBonePoses();
1786         Mod_BuildNormals(0, loadmodel->surfmesh.num_vertices, loadmodel->surfmesh.num_triangles, loadmodel->surfmesh.data_vertex3f, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.data_normal3f, true);
1787         Mod_BuildTextureVectorsFromNormals(0, loadmodel->surfmesh.num_vertices, loadmodel->surfmesh.num_triangles, loadmodel->surfmesh.data_vertex3f, loadmodel->surfmesh.data_texcoordtexture2f, loadmodel->surfmesh.data_normal3f, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.data_svector3f, loadmodel->surfmesh.data_tvector3f, true);
1788         Mod_BuildTriangleNeighbors(loadmodel->surfmesh.data_neighbor3i, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles);
1789
1790         loadmodel->surfmesh.isanimated = loadmodel->numframes > 1 || loadmodel->animscenes[0].framecount > 1;
1791 }
1792
1793 void Mod_DARKPLACESMODEL_Load(model_t *mod, void *buffer, void *bufferend)
1794 {
1795         dpmheader_t *pheader;
1796         dpmframe_t *frame;
1797         dpmbone_t *bone;
1798         dpmmesh_t *dpmmesh;
1799         unsigned char *pbase;
1800         int i, j, k, meshvertices, meshtriangles;
1801         skinfile_t *skinfiles;
1802         unsigned char *data;
1803         float *bonepose;
1804
1805         pheader = (dpmheader_t *)buffer;
1806         pbase = (unsigned char *)buffer;
1807         if (memcmp(pheader->id, "DARKPLACESMODEL\0", 16))
1808                 Host_Error ("Mod_DARKPLACESMODEL_Load: %s is not a darkplaces model", loadmodel->name);
1809         if (BigLong(pheader->type) != 2)
1810                 Host_Error ("Mod_DARKPLACESMODEL_Load: only type 2 (hierarchical skeletal pose) models are currently supported (name = %s)", loadmodel->name);
1811
1812         loadmodel->modeldatatypestring = "DPM";
1813
1814         loadmodel->type = mod_alias;
1815         loadmodel->synctype = ST_RAND;
1816
1817         // byteswap header
1818         pheader->type = BigLong(pheader->type);
1819         pheader->filesize = BigLong(pheader->filesize);
1820         pheader->mins[0] = BigFloat(pheader->mins[0]);
1821         pheader->mins[1] = BigFloat(pheader->mins[1]);
1822         pheader->mins[2] = BigFloat(pheader->mins[2]);
1823         pheader->maxs[0] = BigFloat(pheader->maxs[0]);
1824         pheader->maxs[1] = BigFloat(pheader->maxs[1]);
1825         pheader->maxs[2] = BigFloat(pheader->maxs[2]);
1826         pheader->yawradius = BigFloat(pheader->yawradius);
1827         pheader->allradius = BigFloat(pheader->allradius);
1828         pheader->num_bones = BigLong(pheader->num_bones);
1829         pheader->num_meshs = BigLong(pheader->num_meshs);
1830         pheader->num_frames = BigLong(pheader->num_frames);
1831         pheader->ofs_bones = BigLong(pheader->ofs_bones);
1832         pheader->ofs_meshs = BigLong(pheader->ofs_meshs);
1833         pheader->ofs_frames = BigLong(pheader->ofs_frames);
1834
1835         if (pheader->num_bones < 1 || pheader->num_meshs < 1)
1836         {
1837                 Con_Printf("%s has no geometry\n", loadmodel->name);
1838                 return;
1839         }
1840         if (pheader->num_frames < 1)
1841         {
1842                 Con_Printf("%s has no frames\n", loadmodel->name);
1843                 return;
1844         }
1845
1846         loadmodel->DrawSky = NULL;
1847         loadmodel->DrawAddWaterPlanes = NULL;
1848         loadmodel->Draw = R_Q1BSP_Draw;
1849         loadmodel->DrawDepth = R_Q1BSP_DrawDepth;
1850         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
1851         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
1852         loadmodel->DrawLight = R_Q1BSP_DrawLight;
1853         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
1854
1855         // model bbox
1856         for (i = 0;i < 3;i++)
1857         {
1858                 loadmodel->normalmins[i] = pheader->mins[i];
1859                 loadmodel->normalmaxs[i] = pheader->maxs[i];
1860                 loadmodel->yawmins[i] = i != 2 ? -pheader->yawradius : pheader->mins[i];
1861                 loadmodel->yawmaxs[i] = i != 2 ? pheader->yawradius : pheader->maxs[i];
1862                 loadmodel->rotatedmins[i] = -pheader->allradius;
1863                 loadmodel->rotatedmaxs[i] = pheader->allradius;
1864         }
1865         loadmodel->radius = pheader->allradius;
1866         loadmodel->radius2 = pheader->allradius * pheader->allradius;
1867
1868         // load external .skin files if present
1869         skinfiles = Mod_LoadSkinFiles();
1870         if (loadmodel->numskins < 1)
1871                 loadmodel->numskins = 1;
1872
1873         meshvertices = 0;
1874         meshtriangles = 0;
1875
1876         // gather combined statistics from the meshes
1877         dpmmesh = (dpmmesh_t *) (pbase + pheader->ofs_meshs);
1878         for (i = 0;i < (int)pheader->num_meshs;i++)
1879         {
1880                 int numverts = BigLong(dpmmesh->num_verts);
1881                 meshvertices += numverts;;
1882                 meshtriangles += BigLong(dpmmesh->num_tris);
1883                 dpmmesh++;
1884         }
1885
1886         loadmodel->numframes = pheader->num_frames;
1887         loadmodel->num_bones = pheader->num_bones;
1888         loadmodel->num_poses = loadmodel->num_bones * loadmodel->numframes;
1889         loadmodel->nummodelsurfaces = loadmodel->num_surfaces = pheader->num_meshs;
1890         loadmodel->num_textures = loadmodel->num_surfaces * loadmodel->numskins;
1891         loadmodel->num_texturesperskin = loadmodel->num_surfaces;
1892         // do most allocations as one merged chunk
1893         data = (unsigned char *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t) + meshtriangles * sizeof(int[3]) + meshtriangles * sizeof(int[3]) + meshvertices * (sizeof(float[14]) + sizeof(int[4]) + sizeof(float[4])) + loadmodel->num_poses * sizeof(float[12]) + loadmodel->num_bones * sizeof(float[12]) + loadmodel->numskins * sizeof(animscene_t) + loadmodel->num_bones * sizeof(aliasbone_t) + loadmodel->numframes * sizeof(animscene_t));
1894         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
1895         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
1896         loadmodel->data_textures = (texture_t *)data;data += loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t);
1897         loadmodel->surfmesh.num_vertices = meshvertices;
1898         loadmodel->surfmesh.num_triangles = meshtriangles;
1899         loadmodel->surfmesh.data_element3i = (int *)data;data += meshtriangles * sizeof(int[3]);
1900         loadmodel->surfmesh.data_neighbor3i = (int *)data;data += meshtriangles * sizeof(int[3]);
1901         loadmodel->surfmesh.data_vertex3f = (float *)data;data += meshvertices * sizeof(float[3]);
1902         loadmodel->surfmesh.data_svector3f = (float *)data;data += meshvertices * sizeof(float[3]);
1903         loadmodel->surfmesh.data_tvector3f = (float *)data;data += meshvertices * sizeof(float[3]);
1904         loadmodel->surfmesh.data_normal3f = (float *)data;data += meshvertices * sizeof(float[3]);
1905         loadmodel->surfmesh.data_texcoordtexture2f = (float *)data;data += meshvertices * sizeof(float[2]);
1906         loadmodel->surfmesh.data_vertexweightindex4i = (int *)data;data += meshvertices * sizeof(int[4]);
1907         loadmodel->surfmesh.data_vertexweightinfluence4f = (float *)data;data += meshvertices * sizeof(float[4]);
1908         loadmodel->data_poses = (float *)data;data += loadmodel->num_poses * sizeof(float[12]);
1909         loadmodel->data_baseboneposeinverse = (float *)data;data += loadmodel->num_bones * sizeof(float[12]);
1910         loadmodel->skinscenes = (animscene_t *)data;data += loadmodel->numskins * sizeof(animscene_t);
1911         loadmodel->data_bones = (aliasbone_t *)data;data += loadmodel->num_bones * sizeof(aliasbone_t);
1912         loadmodel->animscenes = (animscene_t *)data;data += loadmodel->numframes * sizeof(animscene_t);
1913
1914         for (i = 0;i < loadmodel->numskins;i++)
1915         {
1916                 loadmodel->skinscenes[i].firstframe = i;
1917                 loadmodel->skinscenes[i].framecount = 1;
1918                 loadmodel->skinscenes[i].loop = true;
1919                 loadmodel->skinscenes[i].framerate = 10;
1920         }
1921
1922         // load the bone info
1923         bone = (dpmbone_t *) (pbase + pheader->ofs_bones);
1924         for (i = 0;i < loadmodel->num_bones;i++)
1925         {
1926                 memcpy(loadmodel->data_bones[i].name, bone[i].name, sizeof(bone[i].name));
1927                 loadmodel->data_bones[i].flags = BigLong(bone[i].flags);
1928                 loadmodel->data_bones[i].parent = BigLong(bone[i].parent);
1929                 if (loadmodel->data_bones[i].parent >= i)
1930                         Host_Error("%s bone[%i].parent >= %i", loadmodel->name, i, i);
1931         }
1932
1933         // load the frames
1934         frame = (dpmframe_t *) (pbase + pheader->ofs_frames);
1935         for (i = 0;i < loadmodel->numframes;i++)
1936         {
1937                 const float *poses;
1938                 memcpy(loadmodel->animscenes[i].name, frame->name, sizeof(frame->name));
1939                 loadmodel->animscenes[i].firstframe = i;
1940                 loadmodel->animscenes[i].framecount = 1;
1941                 loadmodel->animscenes[i].loop = true;
1942                 loadmodel->animscenes[i].framerate = 10;
1943                 // load the bone poses for this frame
1944                 poses = (float *) (pbase + BigLong(frame->ofs_bonepositions));
1945                 for (j = 0;j < loadmodel->num_bones*12;j++)
1946                         loadmodel->data_poses[i * loadmodel->num_bones*12 + j] = BigFloat(poses[j]);
1947                 // stuff not processed here: mins, maxs, yawradius, allradius
1948                 frame++;
1949         }
1950
1951         // load the meshes now
1952         dpmmesh = (dpmmesh_t *) (pbase + pheader->ofs_meshs);
1953         meshvertices = 0;
1954         meshtriangles = 0;
1955         // reconstruct frame 0 matrices to allow reconstruction of the base mesh
1956         // (converting from weight-blending skeletal animation to
1957         //  deformation-based skeletal animation)
1958         bonepose = (float *)Z_Malloc(loadmodel->num_bones * sizeof(float[12]));
1959         for (i = 0;i < loadmodel->num_bones;i++)
1960         {
1961                 const float *m = loadmodel->data_poses + i * 12;
1962                 if (loadmodel->data_bones[i].parent >= 0)
1963                         R_ConcatTransforms(bonepose + 12 * loadmodel->data_bones[i].parent, m, bonepose + 12 * i);
1964                 else
1965                         for (k = 0;k < 12;k++)
1966                                 bonepose[12*i+k] = m[k];
1967         }
1968         for (i = 0;i < loadmodel->num_surfaces;i++, dpmmesh++)
1969         {
1970                 const int *inelements;
1971                 int *outelements;
1972                 const float *intexcoord;
1973                 msurface_t *surface;
1974
1975                 loadmodel->surfacelist[i] = i;
1976                 surface = loadmodel->data_surfaces + i;
1977                 surface->texture = loadmodel->data_textures + i;
1978                 surface->num_firsttriangle = meshtriangles;
1979                 surface->num_triangles = BigLong(dpmmesh->num_tris);
1980                 surface->num_firstvertex = meshvertices;
1981                 surface->num_vertices = BigLong(dpmmesh->num_verts);
1982                 meshvertices += surface->num_vertices;
1983                 meshtriangles += surface->num_triangles;
1984
1985                 inelements = (int *) (pbase + BigLong(dpmmesh->ofs_indices));
1986                 outelements = loadmodel->surfmesh.data_element3i + surface->num_firsttriangle * 3;
1987                 for (j = 0;j < surface->num_triangles;j++)
1988                 {
1989                         // swap element order to flip triangles, because Quake uses clockwise (rare) and dpm uses counterclockwise (standard)
1990                         outelements[0] = surface->num_firstvertex + BigLong(inelements[2]);
1991                         outelements[1] = surface->num_firstvertex + BigLong(inelements[1]);
1992                         outelements[2] = surface->num_firstvertex + BigLong(inelements[0]);
1993                         inelements += 3;
1994                         outelements += 3;
1995                 }
1996
1997                 intexcoord = (float *) (pbase + BigLong(dpmmesh->ofs_texcoords));
1998                 for (j = 0;j < surface->num_vertices*2;j++)
1999                         loadmodel->surfmesh.data_texcoordtexture2f[j + surface->num_firstvertex * 2] = BigFloat(intexcoord[j]);
2000
2001                 data = (unsigned char *) (pbase + BigLong(dpmmesh->ofs_verts));
2002                 for (j = surface->num_firstvertex;j < surface->num_firstvertex + surface->num_vertices;j++)
2003                 {
2004                         float sum;
2005                         int l;
2006                         int numweights = BigLong(((dpmvertex_t *)data)->numbones);
2007                         data += sizeof(dpmvertex_t);
2008                         for (k = 0;k < numweights;k++)
2009                         {
2010                                 const dpmbonevert_t *vert = (dpmbonevert_t *) data;
2011                                 int boneindex = BigLong(vert->bonenum);
2012                                 const float *m = bonepose + 12 * boneindex;
2013                                 float influence = BigFloat(vert->influence);
2014                                 float relativeorigin[3], relativenormal[3];
2015                                 relativeorigin[0] = BigFloat(vert->origin[0]);
2016                                 relativeorigin[1] = BigFloat(vert->origin[1]);
2017                                 relativeorigin[2] = BigFloat(vert->origin[2]);
2018                                 relativenormal[0] = BigFloat(vert->normal[0]);
2019                                 relativenormal[1] = BigFloat(vert->normal[1]);
2020                                 relativenormal[2] = BigFloat(vert->normal[2]);
2021                                 // blend the vertex bone weights into the base mesh
2022                                 loadmodel->surfmesh.data_vertex3f[j*3+0] += relativeorigin[0] * m[0] + relativeorigin[1] * m[1] + relativeorigin[2] * m[ 2] + influence * m[ 3];
2023                                 loadmodel->surfmesh.data_vertex3f[j*3+1] += relativeorigin[0] * m[4] + relativeorigin[1] * m[5] + relativeorigin[2] * m[ 6] + influence * m[ 7];
2024                                 loadmodel->surfmesh.data_vertex3f[j*3+2] += relativeorigin[0] * m[8] + relativeorigin[1] * m[9] + relativeorigin[2] * m[10] + influence * m[11];
2025                                 loadmodel->surfmesh.data_normal3f[j*3+0] += relativenormal[0] * m[0] + relativenormal[1] * m[1] + relativenormal[2] * m[ 2];
2026                                 loadmodel->surfmesh.data_normal3f[j*3+1] += relativenormal[0] * m[4] + relativenormal[1] * m[5] + relativenormal[2] * m[ 6];
2027                                 loadmodel->surfmesh.data_normal3f[j*3+2] += relativenormal[0] * m[8] + relativenormal[1] * m[9] + relativenormal[2] * m[10];
2028                                 if (!k)
2029                                 {
2030                                         // store the first (and often only) weight
2031                                         loadmodel->surfmesh.data_vertexweightinfluence4f[j*4+0] = influence;
2032                                         loadmodel->surfmesh.data_vertexweightindex4i[j*4+0] = boneindex;
2033                                 }
2034                                 else
2035                                 {
2036                                         // sort the new weight into this vertex's weight table
2037                                         // (which only accepts up to 4 bones per vertex)
2038                                         for (l = 0;l < 4;l++)
2039                                         {
2040                                                 if (loadmodel->surfmesh.data_vertexweightinfluence4f[j*4+l] < influence)
2041                                                 {
2042                                                         // move weaker influence weights out of the way first
2043                                                         int l2;
2044                                                         for (l2 = 3;l2 > l;l2--)
2045                                                         {
2046                                                                 loadmodel->surfmesh.data_vertexweightinfluence4f[j*4+l2] = loadmodel->surfmesh.data_vertexweightinfluence4f[j*4+l2-1];
2047                                                                 loadmodel->surfmesh.data_vertexweightindex4i[j*4+l2] = loadmodel->surfmesh.data_vertexweightindex4i[j*4+l2-1];
2048                                                         }
2049                                                         // store the new weight
2050                                                         loadmodel->surfmesh.data_vertexweightinfluence4f[j*4+l] = influence;
2051                                                         loadmodel->surfmesh.data_vertexweightindex4i[j*4+l] = boneindex;
2052                                                         break;
2053                                                 }
2054                                         }
2055                                 }
2056                                 data += sizeof(dpmbonevert_t);
2057                         }
2058                         sum = 0;
2059                         for (l = 0;l < 4;l++)
2060                                 sum += loadmodel->surfmesh.data_vertexweightinfluence4f[j*4+l];
2061                         if (sum && fabs(sum - 1) > (1.0f / 256.0f))
2062                         {
2063                                 float f = 1.0f / sum;
2064                                 for (l = 0;l < 4;l++)
2065                                         loadmodel->surfmesh.data_vertexweightinfluence4f[j*4+l] *= f;
2066                         }
2067                 }
2068
2069                 // since dpm models do not have named sections, reuse their shader name as the section name
2070                 if (dpmmesh->shadername[0])
2071                         Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures + i, skinfiles, dpmmesh->shadername, dpmmesh->shadername);
2072                 else
2073                         for (j = 0;j < loadmodel->numskins;j++)
2074                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i + j * loadmodel->num_surfaces, NULL);
2075
2076                 Mod_ValidateElements(loadmodel->surfmesh.data_element3i + surface->num_firsttriangle * 3, surface->num_triangles, surface->num_firstvertex, surface->num_vertices, __FILE__, __LINE__);
2077         }
2078         Z_Free(bonepose);
2079         Mod_FreeSkinFiles(skinfiles);
2080
2081         // compute all the mesh information that was not loaded from the file
2082         Mod_BuildBaseBonePoses();
2083         Mod_BuildTextureVectorsFromNormals(0, loadmodel->surfmesh.num_vertices, loadmodel->surfmesh.num_triangles, loadmodel->surfmesh.data_vertex3f, loadmodel->surfmesh.data_texcoordtexture2f, loadmodel->surfmesh.data_normal3f, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.data_svector3f, loadmodel->surfmesh.data_tvector3f, true);
2084         Mod_BuildTriangleNeighbors(loadmodel->surfmesh.data_neighbor3i, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles);
2085
2086         loadmodel->surfmesh.isanimated = loadmodel->numframes > 1 || loadmodel->animscenes[0].framecount > 1;
2087 }
2088
2089 // no idea why PSK/PSA files contain weird quaternions but they do...
2090 #define PSKQUATNEGATIONS
2091 void Mod_PSKMODEL_Load(model_t *mod, void *buffer, void *bufferend)
2092 {
2093         int i, j, index, version, recordsize, numrecords, meshvertices, meshtriangles;
2094         int numpnts, numvtxw, numfaces, nummatts, numbones, numrawweights, numanimbones, numanims, numanimkeys;
2095         fs_offset_t filesize;
2096         pskpnts_t *pnts;
2097         pskvtxw_t *vtxw;
2098         pskface_t *faces;
2099         pskmatt_t *matts;
2100         pskboneinfo_t *bones;
2101         pskrawweights_t *rawweights;
2102         pskboneinfo_t *animbones;
2103         pskaniminfo_t *anims;
2104         pskanimkeys_t *animkeys;
2105         void *animfilebuffer, *animbuffer, *animbufferend;
2106         unsigned char *data;
2107         pskchunk_t *pchunk;
2108         skinfile_t *skinfiles;
2109         char animname[MAX_QPATH];
2110
2111         pchunk = (pskchunk_t *)buffer;
2112         if (strcmp(pchunk->id, "ACTRHEAD"))
2113                 Host_Error ("Mod_PSKMODEL_Load: %s is not an Unreal Engine ActorX (.psk + .psa) model", loadmodel->name);
2114
2115         loadmodel->modeldatatypestring = "PSK";
2116
2117         loadmodel->type = mod_alias;
2118         loadmodel->DrawSky = NULL;
2119         loadmodel->DrawAddWaterPlanes = NULL;
2120         loadmodel->Draw = R_Q1BSP_Draw;
2121         loadmodel->DrawDepth = R_Q1BSP_DrawDepth;
2122         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
2123         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
2124         loadmodel->DrawLight = R_Q1BSP_DrawLight;
2125         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
2126         loadmodel->synctype = ST_RAND;
2127
2128         FS_StripExtension(loadmodel->name, animname, sizeof(animname));
2129         strlcat(animname, ".psa", sizeof(animname));
2130         animbuffer = animfilebuffer = FS_LoadFile(animname, loadmodel->mempool, false, &filesize);
2131         animbufferend = (void *)((unsigned char*)animbuffer + (int)filesize);
2132         if (animbuffer == NULL)
2133                 Host_Error("%s: can't find .psa file (%s)", loadmodel->name, animname);
2134
2135         numpnts = 0;
2136         pnts = NULL;
2137         numvtxw = 0;
2138         vtxw = NULL;
2139         numfaces = 0;
2140         faces = NULL;
2141         nummatts = 0;
2142         matts = NULL;
2143         numbones = 0;
2144         bones = NULL;
2145         numrawweights = 0;
2146         rawweights = NULL;
2147         numanims = 0;
2148         anims = NULL;
2149         numanimkeys = 0;
2150         animkeys = NULL;
2151
2152         while (buffer < bufferend)
2153         {
2154                 pchunk = (pskchunk_t *)buffer;
2155                 buffer = (void *)((unsigned char *)buffer + sizeof(pskchunk_t));
2156                 version = LittleLong(pchunk->version);
2157                 recordsize = LittleLong(pchunk->recordsize);
2158                 numrecords = LittleLong(pchunk->numrecords);
2159                 if (developer.integer >= 100)
2160                         Con_Printf("%s: %s %x: %i * %i = %i\n", loadmodel->name, pchunk->id, version, recordsize, numrecords, recordsize * numrecords);
2161                 if (version != 0x1e83b9 && version != 0x1e9179 && version != 0x2e && version != 0x12f2bc && version != 0x12f2f0)
2162                         Con_Printf ("%s: chunk %s has unknown version %x (0x1e83b9, 0x1e9179, 0x2e, 0x12f2bc, 0x12f2f0 are currently supported), trying to load anyway!\n", loadmodel->name, pchunk->id, version);
2163                 if (!strcmp(pchunk->id, "ACTRHEAD"))
2164                 {
2165                         // nothing to do
2166                 }
2167                 else if (!strcmp(pchunk->id, "PNTS0000"))
2168                 {
2169                         pskpnts_t *p;
2170                         if (recordsize != sizeof(*p))
2171                                 Host_Error("%s: %s has unsupported recordsize", loadmodel->name, pchunk->id);
2172                         // byteswap in place and keep the pointer
2173                         numpnts = numrecords;
2174                         pnts = (pskpnts_t *)buffer;
2175                         for (index = 0, p = (pskpnts_t *)buffer;index < numrecords;index++, p++)
2176                         {
2177                                 p->origin[0] = LittleFloat(p->origin[0]);
2178                                 p->origin[1] = LittleFloat(p->origin[1]);
2179                                 p->origin[2] = LittleFloat(p->origin[2]);
2180                         }
2181                         buffer = p;
2182                 }
2183                 else if (!strcmp(pchunk->id, "VTXW0000"))
2184                 {
2185                         pskvtxw_t *p;
2186                         if (recordsize != sizeof(*p))
2187                                 Host_Error("%s: %s has unsupported recordsize", loadmodel->name, pchunk->id);
2188                         // byteswap in place and keep the pointer
2189                         numvtxw = numrecords;
2190                         vtxw = (pskvtxw_t *)buffer;
2191                         for (index = 0, p = (pskvtxw_t *)buffer;index < numrecords;index++, p++)
2192                         {
2193                                 p->pntsindex = LittleShort(p->pntsindex);
2194                                 p->texcoord[0] = LittleFloat(p->texcoord[0]);
2195                                 p->texcoord[1] = LittleFloat(p->texcoord[1]);
2196                                 if (p->pntsindex >= numpnts)
2197                                 {
2198                                         Con_Printf("%s: vtxw->pntsindex %i >= numpnts %i\n", loadmodel->name, p->pntsindex, numpnts);
2199                                         p->pntsindex = 0;
2200                                 }
2201                         }
2202                         buffer = p;
2203                 }
2204                 else if (!strcmp(pchunk->id, "FACE0000"))
2205                 {
2206                         pskface_t *p;
2207                         if (recordsize != sizeof(*p))
2208                                 Host_Error("%s: %s has unsupported recordsize", loadmodel->name, pchunk->id);
2209                         // byteswap in place and keep the pointer
2210                         numfaces = numrecords;
2211                         faces = (pskface_t *)buffer;
2212                         for (index = 0, p = (pskface_t *)buffer;index < numrecords;index++, p++)
2213                         {
2214                                 p->vtxwindex[0] = LittleShort(p->vtxwindex[0]);
2215                                 p->vtxwindex[1] = LittleShort(p->vtxwindex[1]);
2216                                 p->vtxwindex[2] = LittleShort(p->vtxwindex[2]);
2217                                 p->group = LittleLong(p->group);
2218                                 if (p->vtxwindex[0] >= numvtxw)
2219                                 {
2220                                         Con_Printf("%s: face->vtxwindex[0] %i >= numvtxw %i\n", loadmodel->name, p->vtxwindex[0], numvtxw);
2221                                         p->vtxwindex[0] = 0;
2222                                 }
2223                                 if (p->vtxwindex[1] >= numvtxw)
2224                                 {
2225                                         Con_Printf("%s: face->vtxwindex[1] %i >= numvtxw %i\n", loadmodel->name, p->vtxwindex[1], numvtxw);
2226                                         p->vtxwindex[1] = 0;
2227                                 }
2228                                 if (p->vtxwindex[2] >= numvtxw)
2229                                 {
2230                                         Con_Printf("%s: face->vtxwindex[2] %i >= numvtxw %i\n", loadmodel->name, p->vtxwindex[2], numvtxw);
2231                                         p->vtxwindex[2] = 0;
2232                                 }
2233                         }
2234                         buffer = p;
2235                 }
2236                 else if (!strcmp(pchunk->id, "MATT0000"))
2237                 {
2238                         pskmatt_t *p;
2239                         if (recordsize != sizeof(*p))
2240                                 Host_Error("%s: %s has unsupported recordsize", loadmodel->name, pchunk->id);
2241                         // byteswap in place and keep the pointer
2242                         nummatts = numrecords;
2243                         matts = (pskmatt_t *)buffer;
2244                         for (index = 0, p = (pskmatt_t *)buffer;index < numrecords;index++, p++)
2245                         {
2246                                 // nothing to do
2247                         }
2248                         buffer = p;
2249                 }
2250                 else if (!strcmp(pchunk->id, "REFSKELT"))
2251                 {
2252                         pskboneinfo_t *p;
2253                         if (recordsize != sizeof(*p))
2254                                 Host_Error("%s: %s has unsupported recordsize", loadmodel->name, pchunk->id);
2255                         // byteswap in place and keep the pointer
2256                         numbones = numrecords;
2257                         bones = (pskboneinfo_t *)buffer;
2258                         for (index = 0, p = (pskboneinfo_t *)buffer;index < numrecords;index++, p++)
2259                         {
2260                                 p->numchildren = LittleLong(p->numchildren);
2261                                 p->parent = LittleLong(p->parent);
2262                                 p->basepose.quat[0] = LittleFloat(p->basepose.quat[0]);
2263                                 p->basepose.quat[1] = LittleFloat(p->basepose.quat[1]);
2264                                 p->basepose.quat[2] = LittleFloat(p->basepose.quat[2]);
2265                                 p->basepose.quat[3] = LittleFloat(p->basepose.quat[3]);
2266                                 p->basepose.origin[0] = LittleFloat(p->basepose.origin[0]);
2267                                 p->basepose.origin[1] = LittleFloat(p->basepose.origin[1]);
2268                                 p->basepose.origin[2] = LittleFloat(p->basepose.origin[2]);
2269                                 p->basepose.unknown = LittleFloat(p->basepose.unknown);
2270                                 p->basepose.size[0] = LittleFloat(p->basepose.size[0]);
2271                                 p->basepose.size[1] = LittleFloat(p->basepose.size[1]);
2272                                 p->basepose.size[2] = LittleFloat(p->basepose.size[2]);
2273 #ifdef PSKQUATNEGATIONS
2274                                 if (index)
2275                                 {
2276                                         p->basepose.quat[0] *= -1;
2277                                         p->basepose.quat[1] *= -1;
2278                                         p->basepose.quat[2] *= -1;
2279                                 }
2280                                 else
2281                                 {
2282                                         p->basepose.quat[0] *=  1;
2283                                         p->basepose.quat[1] *= -1;
2284                                         p->basepose.quat[2] *=  1;
2285                                 }
2286 #endif
2287                                 if (p->parent < 0 || p->parent >= numbones)
2288                                 {
2289                                         Con_Printf("%s: bone->parent %i >= numbones %i\n", loadmodel->name, p->parent, numbones);
2290                                         p->parent = 0;
2291                                 }
2292                         }
2293                         buffer = p;
2294                 }
2295                 else if (!strcmp(pchunk->id, "RAWWEIGHTS"))
2296                 {
2297                         pskrawweights_t *p;
2298                         if (recordsize != sizeof(*p))
2299                                 Host_Error("%s: %s has unsupported recordsize", loadmodel->name, pchunk->id);
2300                         // byteswap in place and keep the pointer
2301                         numrawweights = numrecords;
2302                         rawweights = (pskrawweights_t *)buffer;
2303                         for (index = 0, p = (pskrawweights_t *)buffer;index < numrecords;index++, p++)
2304                         {
2305                                 p->weight = LittleFloat(p->weight);
2306                                 p->pntsindex = LittleLong(p->pntsindex);
2307                                 p->boneindex = LittleLong(p->boneindex);
2308                                 if (p->pntsindex < 0 || p->pntsindex >= numpnts)
2309                                 {
2310                                         Con_Printf("%s: weight->pntsindex %i >= numpnts %i\n", loadmodel->name, p->pntsindex, numpnts);
2311                                         p->pntsindex = 0;
2312                                 }
2313                                 if (p->boneindex < 0 || p->boneindex >= numbones)
2314                                 {
2315                                         Con_Printf("%s: weight->boneindex %i >= numbones %i\n", loadmodel->name, p->boneindex, numbones);
2316                                         p->boneindex = 0;
2317                                 }
2318                         }
2319                         buffer = p;
2320                 }
2321         }
2322
2323         while (animbuffer < animbufferend)
2324         {
2325                 pchunk = (pskchunk_t *)animbuffer;
2326                 animbuffer = (void *)((unsigned char *)animbuffer + sizeof(pskchunk_t));
2327                 version = LittleLong(pchunk->version);
2328                 recordsize = LittleLong(pchunk->recordsize);
2329                 numrecords = LittleLong(pchunk->numrecords);
2330                 if (developer.integer >= 100)
2331                         Con_Printf("%s: %s %x: %i * %i = %i\n", animname, pchunk->id, version, recordsize, numrecords, recordsize * numrecords);
2332                 if (version != 0x1e83b9 && version != 0x1e9179 && version != 0x2e && version != 0x12f2bc && version != 0x12f2f0)
2333                         Con_Printf ("%s: chunk %s has unknown version %x (0x1e83b9, 0x1e9179, 0x2e, 0x12f2bc, 0x12f2f0 are currently supported), trying to load anyway!\n", animname, pchunk->id, version);
2334                 if (!strcmp(pchunk->id, "ANIMHEAD"))
2335                 {
2336                         // nothing to do
2337                 }
2338                 else if (!strcmp(pchunk->id, "BONENAMES"))
2339                 {
2340                         pskboneinfo_t *p;
2341                         if (recordsize != sizeof(*p))
2342                                 Host_Error("%s: %s has unsupported recordsize", animname, pchunk->id);
2343                         // byteswap in place and keep the pointer
2344                         numanimbones = numrecords;
2345                         animbones = (pskboneinfo_t *)animbuffer;
2346                         // NOTE: supposedly psa does not need to match the psk model, the
2347                         // bones missing from the psa would simply use their base
2348                         // positions from the psk, but this is hard for me to implement
2349                         // and people can easily make animations that match.
2350                         if (numanimbones != numbones)
2351                                 Host_Error("%s: this loader only supports animations with the same bones as the mesh", loadmodel->name);
2352                         for (index = 0, p = (pskboneinfo_t *)animbuffer;index < numrecords;index++, p++)
2353                         {
2354                                 p->numchildren = LittleLong(p->numchildren);
2355                                 p->parent = LittleLong(p->parent);
2356                                 p->basepose.quat[0] = LittleFloat(p->basepose.quat[0]);
2357                                 p->basepose.quat[1] = LittleFloat(p->basepose.quat[1]);
2358                                 p->basepose.quat[2] = LittleFloat(p->basepose.quat[2]);
2359                                 p->basepose.quat[3] = LittleFloat(p->basepose.quat[3]);
2360                                 p->basepose.origin[0] = LittleFloat(p->basepose.origin[0]);
2361                                 p->basepose.origin[1] = LittleFloat(p->basepose.origin[1]);
2362                                 p->basepose.origin[2] = LittleFloat(p->basepose.origin[2]);
2363                                 p->basepose.unknown = LittleFloat(p->basepose.unknown);
2364                                 p->basepose.size[0] = LittleFloat(p->basepose.size[0]);
2365                                 p->basepose.size[1] = LittleFloat(p->basepose.size[1]);
2366                                 p->basepose.size[2] = LittleFloat(p->basepose.size[2]);
2367 #ifdef PSKQUATNEGATIONS
2368                                 if (index)
2369                                 {
2370                                         p->basepose.quat[0] *= -1;
2371                                         p->basepose.quat[1] *= -1;
2372                                         p->basepose.quat[2] *= -1;
2373                                 }
2374                                 else
2375                                 {
2376                                         p->basepose.quat[0] *=  1;
2377                                         p->basepose.quat[1] *= -1;
2378                                         p->basepose.quat[2] *=  1;
2379                                 }
2380 #endif
2381                                 if (p->parent < 0 || p->parent >= numanimbones)
2382                                 {
2383                                         Con_Printf("%s: bone->parent %i >= numanimbones %i\n", animname, p->parent, numanimbones);
2384                                         p->parent = 0;
2385                                 }
2386                                 // check that bones are the same as in the base
2387                                 if (strcmp(p->name, bones[index].name) || p->parent != bones[index].parent)
2388                                         Host_Error("%s: this loader only supports animations with the same bones as the mesh", animname);
2389                         }
2390                         animbuffer = p;
2391                 }
2392                 else if (!strcmp(pchunk->id, "ANIMINFO"))
2393                 {
2394                         pskaniminfo_t *p;
2395                         if (recordsize != sizeof(*p))
2396                                 Host_Error("%s: %s has unsupported recordsize", animname, pchunk->id);
2397                         // byteswap in place and keep the pointer
2398                         numanims = numrecords;
2399                         anims = (pskaniminfo_t *)animbuffer;
2400                         for (index = 0, p = (pskaniminfo_t *)animbuffer;index < numrecords;index++, p++)
2401                         {
2402                                 p->numbones = LittleLong(p->numbones);
2403                                 p->playtime = LittleFloat(p->playtime);
2404                                 p->fps = LittleFloat(p->fps);
2405                                 p->firstframe = LittleLong(p->firstframe);
2406                                 p->numframes = LittleLong(p->numframes);
2407                                 if (p->numbones != numbones)
2408                                         Con_Printf("%s: animinfo->numbones != numbones, trying to load anyway!\n", animname);
2409                         }
2410                         animbuffer = p;
2411                 }
2412                 else if (!strcmp(pchunk->id, "ANIMKEYS"))
2413                 {
2414                         pskanimkeys_t *p;
2415                         if (recordsize != sizeof(*p))
2416                                 Host_Error("%s: %s has unsupported recordsize", animname, pchunk->id);
2417                         numanimkeys = numrecords;
2418                         animkeys = (pskanimkeys_t *)animbuffer;
2419                         for (index = 0, p = (pskanimkeys_t *)animbuffer;index < numrecords;index++, p++)
2420                         {
2421                                 p->origin[0] = LittleFloat(p->origin[0]);
2422                                 p->origin[1] = LittleFloat(p->origin[1]);
2423                                 p->origin[2] = LittleFloat(p->origin[2]);
2424                                 p->quat[0] = LittleFloat(p->quat[0]);
2425                                 p->quat[1] = LittleFloat(p->quat[1]);
2426                                 p->quat[2] = LittleFloat(p->quat[2]);
2427                                 p->quat[3] = LittleFloat(p->quat[3]);
2428                                 p->frametime = LittleFloat(p->frametime);
2429 #ifdef PSKQUATNEGATIONS
2430                                 if (index % numbones)
2431                                 {
2432                                         p->quat[0] *= -1;
2433                                         p->quat[1] *= -1;
2434                                         p->quat[2] *= -1;
2435                                 }
2436                                 else
2437                                 {
2438                                         p->quat[0] *=  1;
2439                                         p->quat[1] *= -1;
2440                                         p->quat[2] *=  1;
2441                                 }
2442 #endif
2443                         }
2444                         animbuffer = p;
2445                         // TODO: allocate bonepose stuff
2446                 }
2447                 else
2448                         Con_Printf("%s: unknown chunk ID \"%s\"\n", animname, pchunk->id);
2449         }
2450
2451         if (!numpnts || !pnts || !numvtxw || !vtxw || !numfaces || !faces || !nummatts || !matts || !numbones || !bones || !numrawweights || !rawweights || !numanims || !anims || !numanimkeys || !animkeys)
2452                 Host_Error("%s: missing required chunks", loadmodel->name);
2453
2454         loadmodel->numframes = 0;
2455         for (index = 0;index < numanims;index++)
2456                 loadmodel->numframes += anims[index].numframes;
2457
2458         if (numanimkeys != numbones * loadmodel->numframes)
2459                 Host_Error("%s: %s has incorrect number of animation keys", animname, pchunk->id);
2460
2461         meshvertices = numvtxw;
2462         meshtriangles = numfaces;
2463
2464         // load external .skin files if present
2465         skinfiles = Mod_LoadSkinFiles();
2466         if (loadmodel->numskins < 1)
2467                 loadmodel->numskins = 1;
2468         loadmodel->num_bones = numbones;
2469         loadmodel->num_poses = loadmodel->num_bones * loadmodel->numframes;
2470         loadmodel->nummodelsurfaces = loadmodel->num_surfaces = nummatts;
2471         loadmodel->num_textures = loadmodel->num_surfaces * loadmodel->numskins;
2472         loadmodel->num_texturesperskin = loadmodel->num_surfaces;
2473         // do most allocations as one merged chunk
2474         data = (unsigned char *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t) + meshtriangles * sizeof(int[3]) + meshtriangles * sizeof(int[3]) + meshvertices * (sizeof(float[14]) + sizeof(int[4]) + sizeof(float[4])) + loadmodel->num_poses * sizeof(float[12]) + loadmodel->num_bones * sizeof(float[12]) + loadmodel->numskins * sizeof(animscene_t) + loadmodel->num_bones * sizeof(aliasbone_t) + loadmodel->numframes * sizeof(animscene_t));
2475         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
2476         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
2477         loadmodel->data_textures = (texture_t *)data;data += loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t);
2478         loadmodel->surfmesh.num_vertices = meshvertices;
2479         loadmodel->surfmesh.num_triangles = meshtriangles;
2480         loadmodel->surfmesh.data_element3i = (int *)data;data += meshtriangles * sizeof(int[3]);
2481         loadmodel->surfmesh.data_neighbor3i = (int *)data;data += meshtriangles * sizeof(int[3]);
2482         loadmodel->surfmesh.data_vertex3f = (float *)data;data += meshvertices * sizeof(float[3]);
2483         loadmodel->surfmesh.data_svector3f = (float *)data;data += meshvertices * sizeof(float[3]);
2484         loadmodel->surfmesh.data_tvector3f = (float *)data;data += meshvertices * sizeof(float[3]);
2485         loadmodel->surfmesh.data_normal3f = (float *)data;data += meshvertices * sizeof(float[3]);
2486         loadmodel->surfmesh.data_texcoordtexture2f = (float *)data;data += meshvertices * sizeof(float[2]);
2487         loadmodel->surfmesh.data_vertexweightindex4i = (int *)data;data += meshvertices * sizeof(int[4]);
2488         loadmodel->surfmesh.data_vertexweightinfluence4f = (float *)data;data += meshvertices * sizeof(float[4]);
2489         loadmodel->data_poses = (float *)data;data += loadmodel->num_poses * sizeof(float[12]);
2490         loadmodel->data_baseboneposeinverse = (float *)data;data += loadmodel->num_bones * sizeof(float[12]);
2491         loadmodel->skinscenes = (animscene_t *)data;data += loadmodel->numskins * sizeof(animscene_t);
2492         loadmodel->data_bones = (aliasbone_t *)data;data += loadmodel->num_bones * sizeof(aliasbone_t);
2493         loadmodel->animscenes = (animscene_t *)data;data += loadmodel->numframes * sizeof(animscene_t);
2494
2495         for (i = 0;i < loadmodel->numskins;i++)
2496         {
2497                 loadmodel->skinscenes[i].firstframe = i;
2498                 loadmodel->skinscenes[i].framecount = 1;
2499                 loadmodel->skinscenes[i].loop = true;
2500                 loadmodel->skinscenes[i].framerate = 10;
2501         }
2502
2503         // create surfaces
2504         for (index = 0, i = 0;index < nummatts;index++)
2505         {
2506                 // since psk models do not have named sections, reuse their shader name as the section name
2507                 if (matts[index].name[0])
2508                         Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures + index, skinfiles, matts[index].name, matts[index].name);
2509                 else
2510                         for (j = 0;j < loadmodel->numskins;j++)
2511                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + index + j * loadmodel->num_surfaces, NULL);
2512                 loadmodel->surfacelist[index] = index;
2513                 loadmodel->data_surfaces[index].texture = loadmodel->data_textures + index;
2514                 loadmodel->data_surfaces[index].num_firstvertex = 0;
2515                 loadmodel->data_surfaces[index].num_vertices = loadmodel->surfmesh.num_vertices;
2516         }
2517
2518         // copy over the vertex locations and texcoords
2519         for (index = 0;index < numvtxw;index++)
2520         {
2521                 loadmodel->surfmesh.data_vertex3f[index*3+0] = pnts[vtxw[index].pntsindex].origin[0];
2522                 loadmodel->surfmesh.data_vertex3f[index*3+1] = pnts[vtxw[index].pntsindex].origin[1];
2523                 loadmodel->surfmesh.data_vertex3f[index*3+2] = pnts[vtxw[index].pntsindex].origin[2];
2524                 loadmodel->surfmesh.data_texcoordtexture2f[index*2+0] = vtxw[index].texcoord[0];
2525                 loadmodel->surfmesh.data_texcoordtexture2f[index*2+1] = vtxw[index].texcoord[1];
2526         }
2527
2528         // loading the faces is complicated because we need to sort them into surfaces by mattindex
2529         for (index = 0;index < numfaces;index++)
2530                 loadmodel->data_surfaces[faces[index].mattindex].num_triangles++;
2531         for (index = 0, i = 0;index < nummatts;index++)
2532         {
2533                 loadmodel->data_surfaces[index].num_firsttriangle = i;
2534                 i += loadmodel->data_surfaces[index].num_triangles;
2535                 loadmodel->data_surfaces[index].num_triangles = 0;
2536         }
2537         for (index = 0;index < numfaces;index++)
2538         {
2539                 i = (loadmodel->data_surfaces[faces[index].mattindex].num_firsttriangle + loadmodel->data_surfaces[faces[index].mattindex].num_triangles++)*3;
2540                 loadmodel->surfmesh.data_element3i[i+0] = faces[index].vtxwindex[0];
2541                 loadmodel->surfmesh.data_element3i[i+1] = faces[index].vtxwindex[1];
2542                 loadmodel->surfmesh.data_element3i[i+2] = faces[index].vtxwindex[2];
2543         }
2544
2545         // copy over the bones
2546         for (index = 0;index < numbones;index++)
2547         {
2548                 strlcpy(loadmodel->data_bones[index].name, bones[index].name, sizeof(loadmodel->data_bones[index].name));
2549                 loadmodel->data_bones[index].parent = (index || bones[index].parent > 0) ? bones[index].parent : -1;
2550                 if (loadmodel->data_bones[index].parent >= index)
2551                         Host_Error("%s bone[%i].parent >= %i", loadmodel->name, index, index);
2552         }
2553
2554         // sort the psk point weights into the vertex weight tables
2555         // (which only accept up to 4 bones per vertex)
2556         for (index = 0;index < numvtxw;index++)
2557         {
2558                 int l;
2559                 float sum;
2560                 for (j = 0;j < numrawweights;j++)
2561                 {
2562                         if (rawweights[j].pntsindex == vtxw[index].pntsindex)
2563                         {
2564                                 int boneindex = rawweights[j].boneindex;
2565                                 float influence = rawweights[j].weight;
2566                                 for (l = 0;l < 4;l++)
2567                                 {
2568                                         if (loadmodel->surfmesh.data_vertexweightinfluence4f[index*4+l] < influence)
2569                                         {
2570                                                 // move lower influence weights out of the way first
2571                                                 int l2;
2572                                                 for (l2 = 3;l2 > l;l2--)
2573                                                 {
2574                                                         loadmodel->surfmesh.data_vertexweightinfluence4f[index*4+l2] = loadmodel->surfmesh.data_vertexweightinfluence4f[index*4+l2-1];
2575                                                         loadmodel->surfmesh.data_vertexweightindex4i[index*4+l2] = loadmodel->surfmesh.data_vertexweightindex4i[index*4+l2-1];
2576                                                 }
2577                                                 // store the new weight
2578                                                 loadmodel->surfmesh.data_vertexweightinfluence4f[index*4+l] = influence;
2579                                                 loadmodel->surfmesh.data_vertexweightindex4i[index*4+l] = boneindex;
2580                                                 break;
2581                                         }
2582                                 }
2583                         }
2584                 }
2585                 sum = 0;
2586                 for (l = 0;l < 4;l++)
2587                         sum += loadmodel->surfmesh.data_vertexweightinfluence4f[index*4+l];
2588                 if (sum && fabs(sum - 1) > (1.0f / 256.0f))
2589                 {
2590                         float f = 1.0f / sum;
2591                         for (l = 0;l < 4;l++)
2592                                 loadmodel->surfmesh.data_vertexweightinfluence4f[index*4+l] *= f;
2593                 }
2594         }
2595
2596         // set up the animscenes based on the anims
2597         for (index = 0, i = 0;index < numanims;index++)
2598         {
2599                 for (j = 0;j < anims[index].numframes;j++, i++)
2600                 {
2601                         dpsnprintf(loadmodel->animscenes[i].name, sizeof(loadmodel->animscenes[i].name), "%s_%d", anims[index].name, j);
2602                         loadmodel->animscenes[i].firstframe = i;
2603                         loadmodel->animscenes[i].framecount = 1;
2604                         loadmodel->animscenes[i].loop = true;
2605                         loadmodel->animscenes[i].framerate = 10;
2606                 }
2607         }
2608
2609         // load the poses from the animkeys
2610         for (index = 0;index < numanimkeys;index++)
2611         {
2612                 pskanimkeys_t *k = animkeys + index;
2613                 matrix4x4_t matrix;
2614                 Matrix4x4_FromOriginQuat(&matrix, k->origin[0], k->origin[1], k->origin[2], k->quat[0], k->quat[1], k->quat[2], k->quat[3]);
2615                 Matrix4x4_ToArray12FloatD3D(&matrix, loadmodel->data_poses + index*12);
2616         }
2617         Mod_FreeSkinFiles(skinfiles);
2618         Mem_Free(animfilebuffer);
2619
2620         // compute all the mesh information that was not loaded from the file
2621         // TODO: honor smoothing groups somehow?
2622         Mod_ValidateElements(loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles, 0, loadmodel->surfmesh.num_vertices, __FILE__, __LINE__);
2623         Mod_BuildBaseBonePoses();
2624         Mod_BuildNormals(0, loadmodel->surfmesh.num_vertices, loadmodel->surfmesh.num_triangles, loadmodel->surfmesh.data_vertex3f, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.data_normal3f, true);
2625         Mod_BuildTextureVectorsFromNormals(0, loadmodel->surfmesh.num_vertices, loadmodel->surfmesh.num_triangles, loadmodel->surfmesh.data_vertex3f, loadmodel->surfmesh.data_texcoordtexture2f, loadmodel->surfmesh.data_normal3f, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.data_svector3f, loadmodel->surfmesh.data_tvector3f, true);
2626         Mod_BuildTriangleNeighbors(loadmodel->surfmesh.data_neighbor3i, loadmodel->surfmesh.data_element3i, loadmodel->surfmesh.num_triangles);
2627         Mod_Alias_CalculateBoundingBox();
2628
2629         loadmodel->surfmesh.isanimated = loadmodel->numframes > 1 || loadmodel->animscenes[0].framecount > 1;
2630 }
2631