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"};
  26 cvar_t r_skeletal_debugbonecomponent = {0, "r_skeletal_debugbonecomponent", "3"};
  27 cvar_t r_skeletal_debugbonevalue = {0, "r_skeletal_debugbonevalue", "100"};
  28 cvar_t r_skeletal_debugtranslatex = {0, "r_skeletal_debugtranslatex", "1"};
  29 cvar_t r_skeletal_debugtranslatey = {0, "r_skeletal_debugtranslatey", "1"};
  30 cvar_t r_skeletal_debugtranslatez = {0, "r_skeletal_debugtranslatez", "1"};
  31
  32 void Mod_AliasInit (void)
  33 {
  34         Cvar_RegisterVariable(&r_skeletal_debugbone);
  35         Cvar_RegisterVariable(&r_skeletal_debugbonecomponent);
  36         Cvar_RegisterVariable(&r_skeletal_debugbonevalue);
  37         Cvar_RegisterVariable(&r_skeletal_debugtranslatex);
  38         Cvar_RegisterVariable(&r_skeletal_debugtranslatey);
  39         Cvar_RegisterVariable(&r_skeletal_debugtranslatez);
  40 }
  41
  42 void Mod_Alias_GetMesh_Vertex3f(const model_t *model, const frameblend_t *frameblend, const surfmesh_t *mesh, float *out3f)
  43 {
  44         if (mesh->num_vertexboneweights)
  45         {
  46                 int i, k, blends;
  47                 surfmeshvertexboneweight_t *v;
  48                 float *out, *matrix, m[12], bonepose[256][12];
  49                 // vertex weighted skeletal
  50                 // interpolate matrices and concatenate them to their parents
  51                 for (i = 0;i < model->num_bones;i++)
  52                 {
  53                         for (k = 0;k < 12;k++)
  54                                 m[k] = 0;
  55                         for (blends = 0;blends < 4 && frameblend[blends].lerp > 0;blends++)
  56                         {
  57                                 matrix = model->data_poses + (frameblend[blends].frame * model->num_bones + i) * 12;
  58                                 for (k = 0;k < 12;k++)
  59                                         m[k] += matrix[k] * frameblend[blends].lerp;
  60                         }
  61                         if (i == r_skeletal_debugbone.integer)
  62                                 m[r_skeletal_debugbonecomponent.integer % 12] += r_skeletal_debugbonevalue.value;
  63                         m[3] *= r_skeletal_debugtranslatex.value;
  64                         m[7] *= r_skeletal_debugtranslatey.value;
  65                         m[11] *= r_skeletal_debugtranslatez.value;
  66                         if (model->data_bones[i].parent >= 0)
  67                                 R_ConcatTransforms(bonepose[model->data_bones[i].parent], m, bonepose[i]);
  68                         else
  69                                 for (k = 0;k < 12;k++)
  70                                         bonepose[i][k] = m[k];
  71                 }
  72                 // blend the vertex bone weights
  73                 memset(out3f, 0, mesh->num_vertices * sizeof(float[3]));
  74                 v = mesh->data_vertexboneweights;
  75                 for (i = 0;i < mesh->num_vertexboneweights;i++, v++)
  76                 {
  77                         out = out3f + v->vertexindex * 3;
  78                         matrix = bonepose[v->boneindex];
  79                         // FIXME: this can very easily be optimized with SSE or 3DNow
  80                         out[0] += v->origin[0] * matrix[0] + v->origin[1] * matrix[1] + v->origin[2] * matrix[ 2] + v->origin[3] * matrix[ 3];
  81                         out[1] += v->origin[0] * matrix[4] + v->origin[1] * matrix[5] + v->origin[2] * matrix[ 6] + v->origin[3] * matrix[ 7];
  82                         out[2] += v->origin[0] * matrix[8] + v->origin[1] * matrix[9] + v->origin[2] * matrix[10] + v->origin[3] * matrix[11];
  83                 }
  84         }
  85         else
  86         {
  87                 int i, vertcount;
  88                 float lerp1, lerp2, lerp3, lerp4;
  89                 const float *vertsbase, *verts1, *verts2, *verts3, *verts4;
  90                 // vertex morph
  91                 if (!mesh->data_morphvertex3f)
  92                         Host_Error("model %s has no skeletal or vertex morph animation data\n", model->name);
  93                 vertsbase = mesh->data_morphvertex3f;
  94                 vertcount = mesh->num_vertices;
  95                 verts1 = vertsbase + frameblend[0].frame * vertcount * 3;
  96                 lerp1 = frameblend[0].lerp;
  97                 if (frameblend[1].lerp)
  98                 {
  99                         verts2 = vertsbase + frameblend[1].frame * vertcount * 3;
 100                         lerp2 = frameblend[1].lerp;
 101                         if (frameblend[2].lerp)
 102                         {
 103                                 verts3 = vertsbase + frameblend[2].frame * vertcount * 3;
 104                                 lerp3 = frameblend[2].lerp;
 105                                 if (frameblend[3].lerp)
 106                                 {
 107                                         verts4 = vertsbase + frameblend[3].frame * vertcount * 3;
 108                                         lerp4 = frameblend[3].lerp;
 109                                         for (i = 0;i < vertcount * 3;i++)
 110                                                 VectorMAMAMAM(lerp1, verts1 + i, lerp2, verts2 + i, lerp3, verts3 + i, lerp4, verts4 + i, out3f + i);
 111                                 }
 112                                 else
 113                                         for (i = 0;i < vertcount * 3;i++)
 114                                                 VectorMAMAM(lerp1, verts1 + i, lerp2, verts2 + i, lerp3, verts3 + i, out3f + i);
 115                         }
 116                         else
 117                                 for (i = 0;i < vertcount * 3;i++)
 118                                         VectorMAM(lerp1, verts1 + i, lerp2, verts2 + i, out3f + i);
 119                 }
 120                 else
 121                         memcpy(out3f, verts1, vertcount * sizeof(float[3]));
 122         }
 123 }
 124
 125 int Mod_Alias_GetTagMatrix(const model_t *model, int poseframe, int tagindex, matrix4x4_t *outmatrix)
 126 {
 127         const float *boneframe;
 128         float tempbonematrix[12], bonematrix[12];
 129         Matrix4x4_CreateIdentity(outmatrix);
 130         if (model->num_bones)
 131         {
 132                 if (tagindex < 0 || tagindex >= model->num_bones)
 133                         return 4;
 134                 if (poseframe >= model->num_poses)
 135                         return 6;
 136                 boneframe = model->data_poses + poseframe * model->num_bones * 12;
 137                 memcpy(bonematrix, boneframe + tagindex * 12, sizeof(float[12]));
 138                 while (model->data_bones[tagindex].parent >= 0)
 139                 {
 140                         memcpy(tempbonematrix, bonematrix, sizeof(float[12]));
 141                         R_ConcatTransforms(boneframe + model->data_bones[tagindex].parent * 12, tempbonematrix, bonematrix);
 142                         tagindex = model->data_bones[tagindex].parent;
 143                 }
 144                 outmatrix->m[0][0] = bonematrix[0];
 145                 outmatrix->m[0][1] = bonematrix[1];
 146                 outmatrix->m[0][2] = bonematrix[2];
 147                 outmatrix->m[0][3] = bonematrix[3];
 148                 outmatrix->m[1][0] = bonematrix[4];
 149                 outmatrix->m[1][1] = bonematrix[5];
 150                 outmatrix->m[1][2] = bonematrix[6];
 151                 outmatrix->m[1][3] = bonematrix[7];
 152                 outmatrix->m[2][0] = bonematrix[8];
 153                 outmatrix->m[2][1] = bonematrix[9];
 154                 outmatrix->m[2][2] = bonematrix[10];
 155                 outmatrix->m[2][3] = bonematrix[11];
 156                 outmatrix->m[3][0] = 0;
 157                 outmatrix->m[3][1] = 0;
 158                 outmatrix->m[3][2] = 0;
 159                 outmatrix->m[3][3] = 1;
 160         }
 161         else if (model->num_tags)
 162         {
 163                 if (tagindex < 0 || tagindex >= model->num_tags)
 164                         return 4;
 165                 if (poseframe >= model->num_tagframes)
 166                         return 6;
 167                 *outmatrix = model->data_tags[poseframe * model->num_tags + tagindex].matrix;
 168         }
 169         return 0;
 170 }
 171
 172 int Mod_Alias_GetTagIndexForName(const model_t *model, unsigned int skin, const char *tagname)
 173 {
 174         int i;
 175         if (model->data_overridetagnamesforskin && skin < (unsigned int)model->numskins && model->data_overridetagnamesforskin[(unsigned int)skin].num_overridetagnames)
 176                 for (i = 0;i < model->data_overridetagnamesforskin[skin].num_overridetagnames;i++)
 177                         if (!strcasecmp(tagname, model->data_overridetagnamesforskin[skin].data_overridetagnames[i].name))
 178                                 return i + 1;
 179         if (model->num_bones)
 180                 for (i = 0;i < model->num_bones;i++)
 181                         if (!strcasecmp(tagname, model->data_bones[i].name))
 182                                 return i + 1;
 183         if (model->num_tags)
 184                 for (i = 0;i < model->num_tags;i++)
 185                         if (!strcasecmp(tagname, model->data_tags[i].name))
 186                                 return i + 1;
 187         return 0;
 188 }
 189
 190 static void Mod_Alias_Mesh_CompileFrameZero(surfmesh_t *mesh)
 191 {
 192         frameblend_t frameblend[4] = {{0, 1}, {0, 0}, {0, 0}, {0, 0}};
 193         mesh->data_vertex3f = (float *)Mem_Alloc(loadmodel->mempool, mesh->num_vertices * sizeof(float[3][4]));
 194         mesh->data_svector3f = mesh->data_vertex3f + mesh->num_vertices * 3;
 195         mesh->data_tvector3f = mesh->data_vertex3f + mesh->num_vertices * 6;
 196         mesh->data_normal3f = mesh->data_vertex3f + mesh->num_vertices * 9;
 197         Mod_Alias_GetMesh_Vertex3f(loadmodel, frameblend, mesh, mesh->data_vertex3f);
 198         Mod_BuildTextureVectorsAndNormals(0, mesh->num_vertices, mesh->num_triangles, mesh->data_vertex3f, mesh->data_texcoordtexture2f, mesh->data_element3i, mesh->data_svector3f, mesh->data_tvector3f, mesh->data_normal3f, true);
 199 }
 200
 201 static void Mod_MDLMD2MD3_TraceBox(model_t *model, int frame, trace_t *trace, const vec3_t boxstartmins, const vec3_t boxstartmaxs, const vec3_t boxendmins, const vec3_t boxendmaxs, int hitsupercontentsmask)
 202 {
 203         int i, linetrace;
 204         float segmentmins[3], segmentmaxs[3];
 205         frameblend_t frameblend[4];
 206         msurface_t *surface;
 207         surfmesh_t *mesh;
 208         colbrushf_t *thisbrush_start = NULL, *thisbrush_end = NULL;
 209         matrix4x4_t startmatrix, endmatrix;
 210         memset(trace, 0, sizeof(*trace));
 211         trace->fraction = 1;
 212         trace->realfraction = 1;
 213         trace->hitsupercontentsmask = hitsupercontentsmask;
 214         segmentmins[0] = min(boxstartmins[0], boxendmins[0]);
 215         segmentmins[1] = min(boxstartmins[1], boxendmins[1]);
 216         segmentmins[2] = min(boxstartmins[2], boxendmins[2]);
 217         segmentmaxs[0] = max(boxstartmaxs[0], boxendmaxs[0]);
 218         segmentmaxs[1] = max(boxstartmaxs[1], boxendmaxs[1]);
 219         segmentmaxs[2] = max(boxstartmaxs[2], boxendmaxs[2]);
 220         linetrace = VectorCompare(boxstartmins, boxstartmaxs) && VectorCompare(boxendmins, boxendmaxs);
 221         if (!linetrace)
 222         {
 223                 // box trace, performed as brush trace
 224                 Matrix4x4_CreateIdentity(&startmatrix);
 225                 Matrix4x4_CreateIdentity(&endmatrix);
 226                 thisbrush_start = Collision_BrushForBox(&startmatrix, boxstartmins, boxstartmaxs);
 227                 thisbrush_end = Collision_BrushForBox(&endmatrix, boxendmins, boxendmaxs);
 228         }
 229         memset(frameblend, 0, sizeof(frameblend));
 230         frameblend[0].frame = frame;
 231         frameblend[0].lerp = 1;
 232         for (i = 0, surface = model->data_surfaces;i < model->num_surfaces;i++, surface++)
 233         {
 234                 mesh = surface->groupmesh;
 235                 Mod_Alias_GetMesh_Vertex3f(model, frameblend, mesh, varray_vertex3f);
 236                 if (linetrace)
 237                         Collision_TraceLineTriangleMeshFloat(trace, boxstartmins, boxendmins, mesh->num_triangles, mesh->data_element3i, varray_vertex3f, SUPERCONTENTS_SOLID, segmentmins, segmentmaxs);
 238                 else
 239                         Collision_TraceBrushTriangleMeshFloat(trace, thisbrush_start, thisbrush_end, mesh->num_triangles, mesh->data_element3i, varray_vertex3f, SUPERCONTENTS_SOLID, segmentmins, segmentmaxs);
 240         }
 241 }
 242
 243 static void Mod_CalcAliasModelBBoxes (void)
 244 {
 245         int vnum, meshnum;
 246         float dist, yawradius, radius;
 247         surfmesh_t *mesh;
 248         float *v;
 249         VectorClear(loadmodel->normalmins);
 250         VectorClear(loadmodel->normalmaxs);
 251         yawradius = 0;
 252         radius = 0;
 253         for (meshnum = 0;meshnum < loadmodel->num_surfaces;meshnum++)
 254         {
 255                 mesh = loadmodel->meshlist[meshnum];
 256                 for (vnum = 0, v = mesh->data_morphvertex3f;vnum < mesh->num_vertices * mesh->num_morphframes;vnum++, v += 3)
 257                 {
 258                         if (loadmodel->normalmins[0] > v[0]) loadmodel->normalmins[0] = v[0];
 259                         if (loadmodel->normalmins[1] > v[1]) loadmodel->normalmins[1] = v[1];
 260                         if (loadmodel->normalmins[2] > v[2]) loadmodel->normalmins[2] = v[2];
 261                         if (loadmodel->normalmaxs[0] < v[0]) loadmodel->normalmaxs[0] = v[0];
 262                         if (loadmodel->normalmaxs[1] < v[1]) loadmodel->normalmaxs[1] = v[1];
 263                         if (loadmodel->normalmaxs[2] < v[2]) loadmodel->normalmaxs[2] = v[2];
 264                         dist = v[0] * v[0] + v[1] * v[1];
 265                         if (yawradius < dist)
 266                                 yawradius = dist;
 267                         dist += v[2] * v[2];
 268                         if (radius < dist)
 269                                 radius = dist;
 270                 }
 271         }
 272         radius = sqrt(radius);
 273         yawradius = sqrt(yawradius);
 274         loadmodel->yawmins[0] = loadmodel->yawmins[1] = -yawradius;
 275         loadmodel->yawmaxs[0] = loadmodel->yawmaxs[1] = yawradius;
 276         loadmodel->yawmins[2] = loadmodel->normalmins[2];
 277         loadmodel->yawmaxs[2] = loadmodel->normalmaxs[2];
 278         loadmodel->rotatedmins[0] = loadmodel->rotatedmins[1] = loadmodel->rotatedmins[2] = -radius;
 279         loadmodel->rotatedmaxs[0] = loadmodel->rotatedmaxs[1] = loadmodel->rotatedmaxs[2] = radius;
 280         loadmodel->radius = radius;
 281         loadmodel->radius2 = radius * radius;
 282 }
 283
 284 static void Mod_ConvertAliasVerts (int inverts, vec3_t scale, vec3_t translate, trivertx_t *v, float *out3f, int *vertremap)
 285 {
 286         int i, j;
 287         vec3_t temp;
 288         for (i = 0;i < inverts;i++)
 289         {
 290                 if (vertremap[i] < 0 && vertremap[i+inverts] < 0) // only used vertices need apply...
 291                         continue;
 292                 temp[0] = v[i].v[0] * scale[0] + translate[0];
 293                 temp[1] = v[i].v[1] * scale[1] + translate[1];
 294                 temp[2] = v[i].v[2] * scale[2] + translate[2];
 295                 j = vertremap[i]; // not onseam
 296                 if (j >= 0)
 297                         VectorCopy(temp, out3f + j * 3);
 298                 j = vertremap[i+inverts]; // onseam
 299                 if (j >= 0)
 300                         VectorCopy(temp, out3f + j * 3);
 301         }
 302 }
 303
 304 static void Mod_MDL_LoadFrames (qbyte* datapointer, int inverts, vec3_t scale, vec3_t translate, int *vertremap)
 305 {
 306         int i, f, pose, groupframes;
 307         float interval;
 308         daliasframetype_t *pframetype;
 309         daliasframe_t *pinframe;
 310         daliasgroup_t *group;
 311         daliasinterval_t *intervals;
 312         animscene_t *scene;
 313         pose = 0;
 314         scene = loadmodel->animscenes;
 315         for (f = 0;f < loadmodel->numframes;f++)
 316         {
 317                 pframetype = (daliasframetype_t *)datapointer;
 318                 datapointer += sizeof(daliasframetype_t);
 319                 if (LittleLong (pframetype->type) == ALIAS_SINGLE)
 320                 {
 321                         // a single frame is still treated as a group
 322                         interval = 0.1f;
 323                         groupframes = 1;
 324                 }
 325                 else
 326                 {
 327                         // read group header
 328                         group = (daliasgroup_t *)datapointer;
 329                         datapointer += sizeof(daliasgroup_t);
 330                         groupframes = LittleLong (group->numframes);
 331
 332                         // intervals (time per frame)
 333                         intervals = (daliasinterval_t *)datapointer;
 334                         datapointer += sizeof(daliasinterval_t) * groupframes;
 335
 336                         interval = LittleFloat (intervals->interval); // FIXME: support variable framerate groups
 337                         if (interval < 0.01f)
 338                         {
 339                                 Con_Printf("%s has an invalid interval %f, changing to 0.1\n", loadmodel->name, interval);
 340                                 interval = 0.1f;
 341                         }
 342                 }
 343
 344                 // get scene name from first frame
 345                 pinframe = (daliasframe_t *)datapointer;
 346
 347                 strcpy(scene->name, pinframe->name);
 348                 scene->firstframe = pose;
 349                 scene->framecount = groupframes;
 350                 scene->framerate = 1.0f / interval;
 351                 scene->loop = true;
 352                 scene++;
 353
 354                 // read frames
 355                 for (i = 0;i < groupframes;i++)
 356                 {
 357                         pinframe = (daliasframe_t *)datapointer;
 358                         datapointer += sizeof(daliasframe_t);
 359                         Mod_ConvertAliasVerts(inverts, scale, translate, (trivertx_t *)datapointer, loadmodel->meshlist[0]->data_morphvertex3f + pose * loadmodel->meshlist[0]->num_vertices * 3, vertremap);
 360                         datapointer += sizeof(trivertx_t) * inverts;
 361                         pose++;
 362                 }
 363         }
 364 }
 365
 366 static skinframe_t missingskinframe;
 367 static void Mod_BuildAliasSkinFromSkinFrame(texture_t *skin, skinframe_t *skinframe)
 368 {
 369         // hack
 370         if (skinframe == NULL)
 371         {
 372                 skinframe = &missingskinframe;
 373                 memset(skinframe, 0, sizeof(*skinframe));
 374                 skinframe->base = r_texture_notexture;
 375         }
 376
 377         skin->skin = *skinframe;
 378         skin->currentframe = skin;
 379         skin->basematerialflags = MATERIALFLAG_WALL;
 380         if (skin->skin.fog)
 381                 skin->basematerialflags |= MATERIALFLAG_ALPHA | MATERIALFLAG_TRANSPARENT;
 382         skin->currentmaterialflags = skin->basematerialflags;
 383 }
 384
 385 static void Mod_BuildAliasSkinsFromSkinFiles(texture_t *skin, skinfile_t *skinfile, char *meshname, char *shadername)
 386 {
 387         int i;
 388         skinfileitem_t *skinfileitem;
 389         skinframe_t tempskinframe;
 390         if (skinfile)
 391         {
 392                 // the skin += loadmodel->num_surfaces part of this is because data_textures on alias models is arranged as [numskins][numsurfaces]
 393                 for (i = 0;skinfile;skinfile = skinfile->next, i++, skin += loadmodel->num_surfaces)
 394                 {
 395                         memset(skin, 0, sizeof(*skin));
 396                         for (skinfileitem = skinfile->items;skinfileitem;skinfileitem = skinfileitem->next)
 397                         {
 398                                 // leave the skin unitialized (nodraw) if the replacement is "common/nodraw" or "textures/common/nodraw"
 399                                 if (!strcmp(skinfileitem->name, meshname) && strcmp(skinfileitem->replacement, "common/nodraw") && strcmp(skinfileitem->replacement, "textures/common/nodraw"))
 400                                 {
 401                                         memset(&tempskinframe, 0, sizeof(tempskinframe));
 402                                         if (Mod_LoadSkinFrame(&tempskinframe, skinfileitem->replacement, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, true, true))
 403                                                 Mod_BuildAliasSkinFromSkinFrame(skin, &tempskinframe);
 404                                         else
 405                                         {
 406                                                 if (cls.state != ca_dedicated)
 407                                                         Con_Printf("mesh \"%s\": failed to load skin #%i \"%s\", falling back to mesh's internal shader name \"%s\"\n", meshname, i, skinfileitem->replacement, shadername);
 408                                                 if (Mod_LoadSkinFrame(&tempskinframe, shadername, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, true, true))
 409                                                         Mod_BuildAliasSkinFromSkinFrame(skin, &tempskinframe);
 410                                                 else
 411                                                 {
 412                                                         if (cls.state != ca_dedicated)
 413                                                                 Con_Printf("failed to load skin \"%s\"\n", shadername);
 414                                                         Mod_BuildAliasSkinFromSkinFrame(skin, NULL);
 415                                                 }
 416                                         }
 417                                 }
 418                         }
 419                 }
 420         }
 421         else
 422         {
 423                 memset(&tempskinframe, 0, sizeof(tempskinframe));
 424                 if (Mod_LoadSkinFrame(&tempskinframe, shadername, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, true, true))
 425                         Mod_BuildAliasSkinFromSkinFrame(skin, &tempskinframe);
 426                 else
 427                 {
 428                         if (cls.state != ca_dedicated)
 429                                 Con_Printf("Can't find texture \"%s\" for mesh \"%s\", using grey checkerboard\n", shadername, meshname);
 430                         Mod_BuildAliasSkinFromSkinFrame(skin, NULL);
 431                 }
 432         }
 433 }
 434
 435 #define BOUNDI(VALUE,MIN,MAX) if (VALUE < MIN || VALUE >= MAX) Host_Error("model %s has an invalid ##VALUE (%d exceeds %d - %d)\n", loadmodel->name, VALUE, MIN, MAX);
 436 #define BOUNDF(VALUE,MIN,MAX) if (VALUE < MIN || VALUE >= MAX) Host_Error("model %s has an invalid ##VALUE (%f exceeds %f - %f)\n", loadmodel->name, VALUE, MIN, MAX);
 437 void Mod_IDP0_Load(model_t *mod, void *buffer, void *bufferend)
 438 {
 439         int i, j, version, totalskins, skinwidth, skinheight, groupframes, groupskins, numverts;
 440         float scales, scalet, scale[3], translate[3], interval;
 441         msurface_t *surface;
 442         qbyte *data;
 443         mdl_t *pinmodel;
 444         stvert_t *pinstverts;
 445         dtriangle_t *pintriangles;
 446         daliasskintype_t *pinskintype;
 447         daliasskingroup_t *pinskingroup;
 448         daliasskininterval_t *pinskinintervals;
 449         daliasframetype_t *pinframetype;
 450         daliasgroup_t *pinframegroup;
 451         qbyte *datapointer, *startframes, *startskins;
 452         char name[MAX_QPATH];
 453         skinframe_t tempskinframe;
 454         animscene_t *tempskinscenes;
 455         texture_t *tempaliasskins;
 456         float *vertst;
 457         int *vertonseam, *vertremap;
 458         skinfile_t *skinfiles;
 459
 460         datapointer = (qbyte *)buffer;
 461         pinmodel = (mdl_t *)datapointer;
 462         datapointer += sizeof(mdl_t);
 463
 464         version = LittleLong (pinmodel->version);
 465         if (version != ALIAS_VERSION)
 466                 Host_Error ("%s has wrong version number (%i should be %i)",
 467                                  loadmodel->name, version, ALIAS_VERSION);
 468
 469         loadmodel->type = mod_alias;
 470         loadmodel->DrawSky = NULL;
 471         loadmodel->Draw = R_Q1BSP_Draw;
 472         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
 473         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
 474         loadmodel->DrawLight = R_Q1BSP_DrawLight;
 475         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
 476
 477         loadmodel->num_surfaces = 1;
 478         loadmodel->nummodelsurfaces = loadmodel->num_surfaces;
 479         loadmodel->nummeshes = loadmodel->num_surfaces;
 480         data = (qbyte *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->nummeshes * sizeof(surfmesh_t *) + loadmodel->nummeshes * sizeof(surfmesh_t));
 481         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
 482         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
 483         loadmodel->meshlist = (surfmesh_t **)data;data += loadmodel->num_surfaces * sizeof(surfmesh_t *);
 484         for (i = 0;i < loadmodel->num_surfaces;i++)
 485         {
 486                 loadmodel->surfacelist[i] = i;
 487                 loadmodel->meshlist[i] = (surfmesh_t *)data;data += sizeof(surfmesh_t);
 488         }
 489
 490         loadmodel->numskins = LittleLong(pinmodel->numskins);
 491         BOUNDI(loadmodel->numskins,0,65536);
 492         skinwidth = LittleLong (pinmodel->skinwidth);
 493         BOUNDI(skinwidth,0,65536);
 494         skinheight = LittleLong (pinmodel->skinheight);
 495         BOUNDI(skinheight,0,65536);
 496         numverts = LittleLong(pinmodel->numverts);
 497         BOUNDI(numverts,0,65536);
 498         loadmodel->meshlist[0]->num_triangles = LittleLong(pinmodel->numtris);
 499         BOUNDI(loadmodel->meshlist[0]->num_triangles,0,65536);
 500         loadmodel->numframes = LittleLong(pinmodel->numframes);
 501         BOUNDI(loadmodel->numframes,0,65536);
 502         loadmodel->synctype = (synctype_t)LittleLong (pinmodel->synctype);
 503         BOUNDI(loadmodel->synctype,0,2);
 504         loadmodel->flags = LittleLong (pinmodel->flags);
 505
 506         for (i = 0;i < 3;i++)
 507         {
 508                 scale[i] = LittleFloat (pinmodel->scale[i]);
 509                 translate[i] = LittleFloat (pinmodel->scale_origin[i]);
 510         }
 511
 512         startskins = datapointer;
 513         totalskins = 0;
 514         for (i = 0;i < loadmodel->numskins;i++)
 515         {
 516                 pinskintype = (daliasskintype_t *)datapointer;
 517                 datapointer += sizeof(daliasskintype_t);
 518                 if (LittleLong(pinskintype->type) == ALIAS_SKIN_SINGLE)
 519                         groupskins = 1;
 520                 else
 521                 {
 522                         pinskingroup = (daliasskingroup_t *)datapointer;
 523                         datapointer += sizeof(daliasskingroup_t);
 524                         groupskins = LittleLong(pinskingroup->numskins);
 525                         datapointer += sizeof(daliasskininterval_t) * groupskins;
 526                 }
 527
 528                 for (j = 0;j < groupskins;j++)
 529                 {
 530                         datapointer += skinwidth * skinheight;
 531                         totalskins++;
 532                 }
 533         }
 534
 535         pinstverts = (stvert_t *)datapointer;
 536         datapointer += sizeof(stvert_t) * numverts;
 537
 538         pintriangles = (dtriangle_t *)datapointer;
 539         datapointer += sizeof(dtriangle_t) * loadmodel->meshlist[0]->num_triangles;
 540
 541         startframes = datapointer;
 542         loadmodel->meshlist[0]->num_morphframes = 0;
 543         for (i = 0;i < loadmodel->numframes;i++)
 544         {
 545                 pinframetype = (daliasframetype_t *)datapointer;
 546                 datapointer += sizeof(daliasframetype_t);
 547                 if (LittleLong (pinframetype->type) == ALIAS_SINGLE)
 548                         groupframes = 1;
 549                 else
 550                 {
 551                         pinframegroup = (daliasgroup_t *)datapointer;
 552                         datapointer += sizeof(daliasgroup_t);
 553                         groupframes = LittleLong(pinframegroup->numframes);
 554                         datapointer += sizeof(daliasinterval_t) * groupframes;
 555                 }
 556
 557                 for (j = 0;j < groupframes;j++)
 558                 {
 559                         datapointer += sizeof(daliasframe_t);
 560                         datapointer += sizeof(trivertx_t) * numverts;
 561                         loadmodel->meshlist[0]->num_morphframes++;
 562                 }
 563         }
 564
 565         // store texture coordinates into temporary array, they will be stored
 566         // after usage is determined (triangle data)
 567         vertst = (float *)Mem_Alloc(tempmempool, numverts * 2 * sizeof(float[2]));
 568         vertremap = (int *)Mem_Alloc(tempmempool, numverts * 3 * sizeof(int));
 569         vertonseam = vertremap + numverts * 2;
 570
 571         scales = 1.0 / skinwidth;
 572         scalet = 1.0 / skinheight;
 573         for (i = 0;i < numverts;i++)
 574         {
 575                 vertonseam[i] = LittleLong(pinstverts[i].onseam);
 576                 vertst[i*2+0] = (LittleLong(pinstverts[i].s) + 0.5) * scales;
 577                 vertst[i*2+1] = (LittleLong(pinstverts[i].t) + 0.5) * scalet;
 578                 vertst[(i+numverts)*2+0] = vertst[i*2+0] + 0.5;
 579                 vertst[(i+numverts)*2+1] = vertst[i*2+1];
 580         }
 581
 582 // load triangle data
 583         loadmodel->meshlist[0]->data_element3i = (int *)Mem_Alloc(loadmodel->mempool, sizeof(int[3]) * loadmodel->meshlist[0]->num_triangles);
 584
 585         // read the triangle elements
 586         for (i = 0;i < loadmodel->meshlist[0]->num_triangles;i++)
 587                 for (j = 0;j < 3;j++)
 588                         loadmodel->meshlist[0]->data_element3i[i*3+j] = LittleLong(pintriangles[i].vertindex[j]);
 589         // validate (note numverts is used because this is the original data)
 590         Mod_ValidateElements(loadmodel->meshlist[0]->data_element3i, loadmodel->meshlist[0]->num_triangles, numverts, __FILE__, __LINE__);
 591         // now butcher the elements according to vertonseam and tri->facesfront
 592         // and then compact the vertex set to remove duplicates
 593         for (i = 0;i < loadmodel->meshlist[0]->num_triangles;i++)
 594                 if (!LittleLong(pintriangles[i].facesfront)) // backface
 595                         for (j = 0;j < 3;j++)
 596                                 if (vertonseam[loadmodel->meshlist[0]->data_element3i[i*3+j]])
 597                                         loadmodel->meshlist[0]->data_element3i[i*3+j] += numverts;
 598         // count the usage
 599         // (this uses vertremap to count usage to save some memory)
 600         for (i = 0;i < numverts*2;i++)
 601                 vertremap[i] = 0;
 602         for (i = 0;i < loadmodel->meshlist[0]->num_triangles*3;i++)
 603                 vertremap[loadmodel->meshlist[0]->data_element3i[i]]++;
 604         // build remapping table and compact array
 605         loadmodel->meshlist[0]->num_vertices = 0;
 606         for (i = 0;i < numverts*2;i++)
 607         {
 608                 if (vertremap[i])
 609                 {
 610                         vertremap[i] = loadmodel->meshlist[0]->num_vertices;
 611                         vertst[loadmodel->meshlist[0]->num_vertices*2+0] = vertst[i*2+0];
 612                         vertst[loadmodel->meshlist[0]->num_vertices*2+1] = vertst[i*2+1];
 613                         loadmodel->meshlist[0]->num_vertices++;
 614                 }
 615                 else
 616                         vertremap[i] = -1; // not used at all
 617         }
 618         // remap the elements to the new vertex set
 619         for (i = 0;i < loadmodel->meshlist[0]->num_triangles * 3;i++)
 620                 loadmodel->meshlist[0]->data_element3i[i] = vertremap[loadmodel->meshlist[0]->data_element3i[i]];
 621         // store the texture coordinates
 622         loadmodel->meshlist[0]->data_texcoordtexture2f = (float *)Mem_Alloc(loadmodel->mempool, sizeof(float[2]) * loadmodel->meshlist[0]->num_vertices);
 623         for (i = 0;i < loadmodel->meshlist[0]->num_vertices;i++)
 624         {
 625                 loadmodel->meshlist[0]->data_texcoordtexture2f[i*2+0] = vertst[i*2+0];
 626                 loadmodel->meshlist[0]->data_texcoordtexture2f[i*2+1] = vertst[i*2+1];
 627         }
 628
 629 // load the frames
 630         loadmodel->animscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numframes);
 631         loadmodel->meshlist[0]->data_morphvertex3f = (float *)Mem_Alloc(loadmodel->mempool, sizeof(float[3]) * loadmodel->meshlist[0]->num_morphframes * loadmodel->meshlist[0]->num_vertices);
 632         loadmodel->meshlist[0]->data_neighbor3i = (int *)Mem_Alloc(loadmodel->mempool, loadmodel->meshlist[0]->num_triangles * sizeof(int[3]));
 633         Mod_MDL_LoadFrames (startframes, numverts, scale, translate, vertremap);
 634         Mod_BuildTriangleNeighbors(loadmodel->meshlist[0]->data_neighbor3i, loadmodel->meshlist[0]->data_element3i, loadmodel->meshlist[0]->num_triangles);
 635         Mod_CalcAliasModelBBoxes();
 636         Mod_Alias_Mesh_CompileFrameZero(loadmodel->meshlist[0]);
 637
 638         Mem_Free(vertst);
 639         Mem_Free(vertremap);
 640
 641         // load the skins
 642         skinfiles = Mod_LoadSkinFiles();
 643         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, loadmodel->numskins * sizeof(animscene_t));
 644         loadmodel->num_textures = loadmodel->num_surfaces;
 645         loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * totalskins * sizeof(texture_t));
 646         if (skinfiles)
 647         {
 648                 Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures, skinfiles, "default", "");
 649                 Mod_FreeSkinFiles(skinfiles);
 650                 for (i = 0;i < loadmodel->numskins;i++)
 651                 {
 652                         loadmodel->skinscenes[i].firstframe = i;
 653                         loadmodel->skinscenes[i].framecount = 1;
 654                         loadmodel->skinscenes[i].loop = true;
 655                         loadmodel->skinscenes[i].framerate = 10;
 656                 }
 657         }
 658         else
 659         {
 660                 totalskins = 0;
 661                 datapointer = startskins;
 662                 for (i = 0;i < loadmodel->numskins;i++)
 663                 {
 664                         pinskintype = (daliasskintype_t *)datapointer;
 665                         datapointer += sizeof(daliasskintype_t);
 666
 667                         if (pinskintype->type == ALIAS_SKIN_SINGLE)
 668                         {
 669                                 groupskins = 1;
 670                                 interval = 0.1f;
 671                         }
 672                         else
 673                         {
 674                                 pinskingroup = (daliasskingroup_t *)datapointer;
 675                                 datapointer += sizeof(daliasskingroup_t);
 676
 677                                 groupskins = LittleLong (pinskingroup->numskins);
 678
 679                                 pinskinintervals = (daliasskininterval_t *)datapointer;
 680                                 datapointer += sizeof(daliasskininterval_t) * groupskins;
 681
 682                                 interval = LittleFloat(pinskinintervals[0].interval);
 683                                 if (interval < 0.01f)
 684                                 {
 685                                         Con_Printf("%s has an invalid interval %f, changing to 0.1\n", loadmodel->name, interval);
 686                                         interval = 0.1f;
 687                                 }
 688                         }
 689
 690                         sprintf(loadmodel->skinscenes[i].name, "skin %i", i);
 691                         loadmodel->skinscenes[i].firstframe = totalskins;
 692                         loadmodel->skinscenes[i].framecount = groupskins;
 693                         loadmodel->skinscenes[i].framerate = 1.0f / interval;
 694                         loadmodel->skinscenes[i].loop = true;
 695
 696                         for (j = 0;j < groupskins;j++)
 697                         {
 698                                 if (groupskins > 1)
 699                                         sprintf (name, "%s_%i_%i", loadmodel->name, i, j);
 700                                 else
 701                                         sprintf (name, "%s_%i", loadmodel->name, i);
 702                                 if (!Mod_LoadSkinFrame(&tempskinframe, name, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PICMIP, true, true))
 703                                         Mod_LoadSkinFrame_Internal(&tempskinframe, name, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PICMIP, true, r_fullbrights.integer, (qbyte *)datapointer, skinwidth, skinheight);
 704                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + totalskins * loadmodel->num_surfaces, &tempskinframe);
 705                                 datapointer += skinwidth * skinheight;
 706                                 totalskins++;
 707                         }
 708                 }
 709                 // check for skins that don't exist in the model, but do exist as external images
 710                 // (this was added because yummyluv kept pestering me about support for it)
 711                 while (Mod_LoadSkinFrame(&tempskinframe, va("%s_%i", loadmodel->name, loadmodel->numskins), (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PICMIP, true, true))
 712                 {
 713                         // expand the arrays to make room
 714                         tempskinscenes = loadmodel->skinscenes;
 715                         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, (loadmodel->numskins + 1) * sizeof(animscene_t));
 716                         memcpy(loadmodel->skinscenes, tempskinscenes, loadmodel->numskins * sizeof(animscene_t));
 717                         Mem_Free(tempskinscenes);
 718
 719                         tempaliasskins = loadmodel->data_textures;
 720                         loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * (totalskins + 1) * sizeof(texture_t));
 721                         memcpy(loadmodel->data_textures, tempaliasskins, loadmodel->num_surfaces * totalskins * sizeof(texture_t));
 722                         Mem_Free(tempaliasskins);
 723
 724                         // store the info about the new skin
 725                         Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + totalskins * loadmodel->num_surfaces, &tempskinframe);
 726                         strcpy(loadmodel->skinscenes[loadmodel->numskins].name, name);
 727                         loadmodel->skinscenes[loadmodel->numskins].firstframe = totalskins;
 728                         loadmodel->skinscenes[loadmodel->numskins].framecount = 1;
 729                         loadmodel->skinscenes[loadmodel->numskins].framerate = 10.0f;
 730                         loadmodel->skinscenes[loadmodel->numskins].loop = true;
 731
 732                         //increase skin counts
 733                         loadmodel->numskins++;
 734                         totalskins++;
 735                 }
 736         }
 737
 738         surface = loadmodel->data_surfaces;
 739         surface->texture = loadmodel->data_textures;
 740         surface->groupmesh = loadmodel->meshlist[0];
 741         surface->num_firsttriangle = 0;
 742         surface->num_triangles = surface->groupmesh->num_triangles;
 743         surface->num_firstvertex = 0;
 744         surface->num_vertices = surface->groupmesh->num_vertices;
 745 }
 746
 747 static void Mod_MD2_ConvertVerts (vec3_t scale, vec3_t translate, trivertx_t *v, float *out3f, int numverts, int *vertremap)
 748 {
 749         int i;
 750         trivertx_t *in;
 751         for (i = 0;i < numverts;i++, out3f += 3)
 752         {
 753                 in = v + vertremap[i];
 754                 out3f[0] = in->v[0] * scale[0] + translate[0];
 755                 out3f[1] = in->v[1] * scale[1] + translate[1];
 756                 out3f[2] = in->v[2] * scale[2] + translate[2];
 757         }
 758 }
 759
 760 void Mod_IDP2_Load(model_t *mod, void *buffer, void *bufferend)
 761 {
 762         int i, j, k, hashindex, num, numxyz, numst, xyz, st, skinwidth, skinheight, *vertremap, version, end, numverts;
 763         float *stverts, s, t, scale[3], translate[3];
 764         qbyte *data;
 765         msurface_t *surface;
 766         md2_t *pinmodel;
 767         qbyte *base, *datapointer;
 768         md2frame_t *pinframe;
 769         char *inskin;
 770         md2triangle_t *intri;
 771         unsigned short *inst;
 772         struct md2verthash_s
 773         {
 774                 struct md2verthash_s *next;
 775                 int xyz;
 776                 float st[2];
 777         }
 778         *hash, **md2verthash, *md2verthashdata;
 779         skinframe_t tempskinframe;
 780         skinfile_t *skinfiles;
 781
 782         pinmodel = (md2_t *)buffer;
 783         base = (qbyte *)buffer;
 784
 785         version = LittleLong (pinmodel->version);
 786         if (version != MD2ALIAS_VERSION)
 787                 Host_Error ("%s has wrong version number (%i should be %i)",
 788                         loadmodel->name, version, MD2ALIAS_VERSION);
 789
 790         loadmodel->type = mod_alias;
 791         loadmodel->DrawSky = NULL;
 792         loadmodel->Draw = R_Q1BSP_Draw;
 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         if (LittleLong(pinmodel->num_tris) < 1 || LittleLong(pinmodel->num_tris) > 65536)
 799                 Host_Error ("%s has invalid number of triangles: %i", loadmodel->name, LittleLong(pinmodel->num_tris));
 800         if (LittleLong(pinmodel->num_xyz) < 1 || LittleLong(pinmodel->num_xyz) > 65536)
 801                 Host_Error ("%s has invalid number of vertices: %i", loadmodel->name, LittleLong(pinmodel->num_xyz));
 802         if (LittleLong(pinmodel->num_frames) < 1 || LittleLong(pinmodel->num_frames) > 65536)
 803                 Host_Error ("%s has invalid number of frames: %i", loadmodel->name, LittleLong(pinmodel->num_frames));
 804         if (LittleLong(pinmodel->num_skins) < 0 || LittleLong(pinmodel->num_skins) > 256)
 805                 Host_Error ("%s has invalid number of skins: %i", loadmodel->name, LittleLong(pinmodel->num_skins));
 806
 807         end = LittleLong(pinmodel->ofs_end);
 808         if (LittleLong(pinmodel->num_skins) >= 1 && (LittleLong(pinmodel->ofs_skins) <= 0 || LittleLong(pinmodel->ofs_skins) >= end))
 809                 Host_Error ("%s is not a valid model", loadmodel->name);
 810         if (LittleLong(pinmodel->ofs_st) <= 0 || LittleLong(pinmodel->ofs_st) >= end)
 811                 Host_Error ("%s is not a valid model", loadmodel->name);
 812         if (LittleLong(pinmodel->ofs_tris) <= 0 || LittleLong(pinmodel->ofs_tris) >= end)
 813                 Host_Error ("%s is not a valid model", loadmodel->name);
 814         if (LittleLong(pinmodel->ofs_frames) <= 0 || LittleLong(pinmodel->ofs_frames) >= end)
 815                 Host_Error ("%s is not a valid model", loadmodel->name);
 816         if (LittleLong(pinmodel->ofs_glcmds) <= 0 || LittleLong(pinmodel->ofs_glcmds) >= end)
 817                 Host_Error ("%s is not a valid model", loadmodel->name);
 818
 819         loadmodel->num_surfaces = 1;
 820         loadmodel->nummodelsurfaces = loadmodel->num_surfaces;
 821         loadmodel->nummeshes = loadmodel->num_surfaces;
 822         data = (qbyte *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->nummeshes * sizeof(surfmesh_t *) + loadmodel->nummeshes * sizeof(surfmesh_t));
 823         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
 824         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
 825         loadmodel->meshlist = (surfmesh_t **)data;data += loadmodel->num_surfaces * sizeof(surfmesh_t *);
 826         for (i = 0;i < loadmodel->num_surfaces;i++)
 827         {
 828                 loadmodel->surfacelist[i] = i;
 829                 loadmodel->meshlist[i] = (surfmesh_t *)data;data += sizeof(surfmesh_t);
 830         }
 831
 832         loadmodel->numskins = LittleLong(pinmodel->num_skins);
 833         numxyz = LittleLong(pinmodel->num_xyz);
 834         numst = LittleLong(pinmodel->num_st);
 835         loadmodel->meshlist[0]->num_triangles = LittleLong(pinmodel->num_tris);
 836         loadmodel->numframes = LittleLong(pinmodel->num_frames);
 837         loadmodel->meshlist[0]->num_morphframes = loadmodel->numframes;
 838         loadmodel->animscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, loadmodel->numframes * sizeof(animscene_t));
 839
 840         loadmodel->flags = 0; // there are no MD2 flags
 841         loadmodel->synctype = ST_RAND;
 842
 843         // load the skins
 844         inskin = (char *)(base + LittleLong(pinmodel->ofs_skins));
 845         skinfiles = Mod_LoadSkinFiles();
 846         if (skinfiles)
 847         {
 848                 loadmodel->num_textures = loadmodel->num_surfaces;
 849                 loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
 850                 Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures, skinfiles, "default", "");
 851                 Mod_FreeSkinFiles(skinfiles);
 852         }
 853         else if (loadmodel->numskins)
 854         {
 855                 // skins found (most likely not a player model)
 856                 loadmodel->num_textures = loadmodel->num_surfaces;
 857                 loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
 858                 for (i = 0;i < loadmodel->numskins;i++, inskin += MD2_SKINNAME)
 859                 {
 860                         if (Mod_LoadSkinFrame(&tempskinframe, inskin, (r_mipskins.integer ? TEXF_MIPMAP : 0) | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, true, true))
 861                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i * loadmodel->num_surfaces, &tempskinframe);
 862                         else
 863                         {
 864                                 Con_Printf("%s is missing skin \"%s\"\n", loadmodel->name, inskin);
 865                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i * loadmodel->num_surfaces, NULL);
 866                         }
 867                 }
 868         }
 869         else
 870         {
 871                 // no skins (most likely a player model)
 872                 loadmodel->numskins = 1;
 873                 loadmodel->num_textures = loadmodel->num_surfaces;
 874                 loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
 875                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures, NULL);
 876         }
 877
 878         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numskins);
 879         for (i = 0;i < loadmodel->numskins;i++)
 880         {
 881                 loadmodel->skinscenes[i].firstframe = i;
 882                 loadmodel->skinscenes[i].framecount = 1;
 883                 loadmodel->skinscenes[i].loop = true;
 884                 loadmodel->skinscenes[i].framerate = 10;
 885         }
 886
 887         // load the triangles and stvert data
 888         inst = (unsigned short *)(base + LittleLong(pinmodel->ofs_st));
 889         intri = (md2triangle_t *)(base + LittleLong(pinmodel->ofs_tris));
 890         skinwidth = LittleLong(pinmodel->skinwidth);
 891         skinheight = LittleLong(pinmodel->skinheight);
 892
 893         stverts = (float *)Mem_Alloc(tempmempool, numst * sizeof(float[2]));
 894         s = 1.0f / skinwidth;
 895         t = 1.0f / skinheight;
 896         for (i = 0;i < numst;i++)
 897         {
 898                 j = (unsigned short) LittleShort(inst[i*2+0]);
 899                 k = (unsigned short) LittleShort(inst[i*2+1]);
 900                 if (j >= skinwidth || k >= skinheight)
 901                 {
 902                         Con_Printf("%s has an invalid skin coordinate (%i %i) on vert %i, changing to 0 0\n", loadmodel->name, j, k, i);
 903                         j = 0;
 904                         k = 0;
 905                 }
 906                 stverts[i*2+0] = j * s;
 907                 stverts[i*2+1] = k * t;
 908         }
 909
 910         md2verthash = (struct md2verthash_s **)Mem_Alloc(tempmempool, 256 * sizeof(hash));
 911         md2verthashdata = (struct md2verthash_s *)Mem_Alloc(tempmempool, loadmodel->meshlist[0]->num_triangles * 3 * sizeof(*hash));
 912         // swap the triangle list
 913         num = 0;
 914         loadmodel->meshlist[0]->data_element3i = (int *)Mem_Alloc(loadmodel->mempool, loadmodel->meshlist[0]->num_triangles * sizeof(int[3]));
 915         for (i = 0;i < loadmodel->meshlist[0]->num_triangles;i++)
 916         {
 917                 for (j = 0;j < 3;j++)
 918                 {
 919                         xyz = (unsigned short) LittleShort (intri[i].index_xyz[j]);
 920                         st = (unsigned short) LittleShort (intri[i].index_st[j]);
 921                         if (xyz >= numxyz)
 922                         {
 923                                 Con_Printf("%s has an invalid xyz index (%i) on triangle %i, resetting to 0\n", loadmodel->name, xyz, i);
 924                                 xyz = 0;
 925                         }
 926                         if (st >= numst)
 927                         {
 928                                 Con_Printf("%s has an invalid st index (%i) on triangle %i, resetting to 0\n", loadmodel->name, st, i);
 929                                 st = 0;
 930                         }
 931                         s = stverts[st*2+0];
 932                         t = stverts[st*2+1];
 933                         hashindex = (xyz * 17 + st) & 255;
 934                         for (hash = md2verthash[hashindex];hash;hash = hash->next)
 935                                 if (hash->xyz == xyz && hash->st[0] == s && hash->st[1] == t)
 936                                         break;
 937                         if (hash == NULL)
 938                         {
 939                                 hash = md2verthashdata + num++;
 940                                 hash->xyz = xyz;
 941                                 hash->st[0] = s;
 942                                 hash->st[1] = t;
 943                                 hash->next = md2verthash[hashindex];
 944                                 md2verthash[hashindex] = hash;
 945                         }
 946                         loadmodel->meshlist[0]->data_element3i[i*3+j] = (hash - md2verthashdata);
 947                 }
 948         }
 949
 950         Mem_Free(stverts);
 951
 952         numverts = num;
 953         loadmodel->meshlist[0]->num_vertices = numverts;
 954         vertremap = (int *)Mem_Alloc(loadmodel->mempool, num * sizeof(int));
 955         loadmodel->meshlist[0]->data_texcoordtexture2f = (float *)Mem_Alloc(loadmodel->mempool, num * sizeof(float[2]));
 956         for (i = 0;i < num;i++)
 957         {
 958                 hash = md2verthashdata + i;
 959                 vertremap[i] = hash->xyz;
 960                 loadmodel->meshlist[0]->data_texcoordtexture2f[i*2+0] = hash->st[0];
 961                 loadmodel->meshlist[0]->data_texcoordtexture2f[i*2+1] = hash->st[1];
 962         }
 963
 964         Mem_Free(md2verthash);
 965         Mem_Free(md2verthashdata);
 966
 967         // load the frames
 968         datapointer = (base + LittleLong(pinmodel->ofs_frames));
 969         loadmodel->meshlist[0]->data_morphvertex3f = (float *)Mem_Alloc(loadmodel->mempool, numverts * loadmodel->meshlist[0]->num_morphframes * sizeof(float[3]));
 970         for (i = 0;i < loadmodel->meshlist[0]->num_morphframes;i++)
 971         {
 972                 pinframe = (md2frame_t *)datapointer;
 973                 datapointer += sizeof(md2frame_t);
 974                 for (j = 0;j < 3;j++)
 975                 {
 976                         scale[j] = LittleFloat(pinframe->scale[j]);
 977                         translate[j] = LittleFloat(pinframe->translate[j]);
 978                 }
 979                 Mod_MD2_ConvertVerts(scale, translate, (trivertx_t *)datapointer, loadmodel->meshlist[0]->data_morphvertex3f + i * numverts * 3, numverts, vertremap);
 980                 datapointer += numxyz * sizeof(trivertx_t);
 981
 982                 strcpy(loadmodel->animscenes[i].name, pinframe->name);
 983                 loadmodel->animscenes[i].firstframe = i;
 984                 loadmodel->animscenes[i].framecount = 1;
 985                 loadmodel->animscenes[i].framerate = 10;
 986                 loadmodel->animscenes[i].loop = true;
 987         }
 988
 989         Mem_Free(vertremap);
 990
 991         loadmodel->meshlist[0]->data_neighbor3i = (int *)Mem_Alloc(loadmodel->mempool, loadmodel->meshlist[0]->num_triangles * sizeof(int[3]));
 992         Mod_BuildTriangleNeighbors(loadmodel->meshlist[0]->data_neighbor3i, loadmodel->meshlist[0]->data_element3i, loadmodel->meshlist[0]->num_triangles);
 993         Mod_CalcAliasModelBBoxes();
 994         Mod_Alias_Mesh_CompileFrameZero(loadmodel->meshlist[0]);
 995
 996         surface = loadmodel->data_surfaces;
 997         surface->groupmesh = loadmodel->meshlist[0];
 998         surface->texture = loadmodel->data_textures;
 999         surface->num_firsttriangle = 0;
1000         surface->num_triangles = surface->groupmesh->num_triangles;
1001         surface->num_firstvertex = 0;
1002         surface->num_vertices = surface->groupmesh->num_vertices;
1003 }
1004
1005 void Mod_IDP3_Load(model_t *mod, void *buffer, void *bufferend)
1006 {
1007         int i, j, k, version;
1008         qbyte *data;
1009         msurface_t *surface;
1010         surfmesh_t *mesh;
1011         md3modelheader_t *pinmodel;
1012         md3frameinfo_t *pinframe;
1013         md3mesh_t *pinmesh;
1014         md3tag_t *pintag;
1015         skinfile_t *skinfiles;
1016
1017         pinmodel = (md3modelheader_t *)buffer;
1018
1019         if (memcmp(pinmodel->identifier, "IDP3", 4))
1020                 Host_Error ("%s is not a MD3 (IDP3) file\n", loadmodel->name);
1021         version = LittleLong (pinmodel->version);
1022         if (version != MD3VERSION)
1023                 Host_Error ("%s has wrong version number (%i should be %i)",
1024                         loadmodel->name, version, MD3VERSION);
1025
1026         skinfiles = Mod_LoadSkinFiles();
1027         if (loadmodel->numskins < 1)
1028                 loadmodel->numskins = 1;
1029
1030         loadmodel->type = mod_alias;
1031         loadmodel->DrawSky = NULL;
1032         loadmodel->Draw = R_Q1BSP_Draw;
1033         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
1034         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
1035         loadmodel->DrawLight = R_Q1BSP_DrawLight;
1036         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
1037         loadmodel->flags = LittleLong(pinmodel->flags);
1038         loadmodel->synctype = ST_RAND;
1039
1040         // set up some global info about the model
1041         loadmodel->numframes = LittleLong(pinmodel->num_frames);
1042         loadmodel->num_surfaces = LittleLong(pinmodel->num_meshes);
1043
1044         // make skinscenes for the skins (no groups)
1045         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numskins);
1046         for (i = 0;i < loadmodel->numskins;i++)
1047         {
1048                 loadmodel->skinscenes[i].firstframe = i;
1049                 loadmodel->skinscenes[i].framecount = 1;
1050                 loadmodel->skinscenes[i].loop = true;
1051                 loadmodel->skinscenes[i].framerate = 10;
1052         }
1053
1054         // load frameinfo
1055         loadmodel->animscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, loadmodel->numframes * sizeof(animscene_t));
1056         for (i = 0, pinframe = (md3frameinfo_t *)((qbyte *)pinmodel + LittleLong(pinmodel->lump_frameinfo));i < loadmodel->numframes;i++, pinframe++)
1057         {
1058                 strcpy(loadmodel->animscenes[i].name, pinframe->name);
1059                 loadmodel->animscenes[i].firstframe = i;
1060                 loadmodel->animscenes[i].framecount = 1;
1061                 loadmodel->animscenes[i].framerate = 10;
1062                 loadmodel->animscenes[i].loop = true;
1063         }
1064
1065         // load tags
1066         loadmodel->num_tagframes = loadmodel->numframes;
1067         loadmodel->num_tags = LittleLong(pinmodel->num_tags);
1068         loadmodel->data_tags = (aliastag_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_tagframes * loadmodel->num_tags * sizeof(aliastag_t));
1069         for (i = 0, pintag = (md3tag_t *)((qbyte *)pinmodel + LittleLong(pinmodel->lump_tags));i < loadmodel->num_tagframes * loadmodel->num_tags;i++, pintag++)
1070         {
1071                 strcpy(loadmodel->data_tags[i].name, pintag->name);
1072                 Matrix4x4_CreateIdentity(&loadmodel->data_tags[i].matrix);
1073                 for (j = 0;j < 3;j++)
1074                 {
1075                         for (k = 0;k < 3;k++)
1076                                 loadmodel->data_tags[i].matrix.m[j][k] = LittleFloat(pintag->rotationmatrix[k * 3 + j]);
1077                         loadmodel->data_tags[i].matrix.m[j][3] = LittleFloat(pintag->origin[j]);
1078                 }
1079                 //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);
1080         }
1081
1082         // load meshes
1083         loadmodel->nummodelsurfaces = loadmodel->num_surfaces;
1084         loadmodel->nummeshes = loadmodel->num_surfaces;
1085         loadmodel->num_textures = loadmodel->num_surfaces;
1086         data = (qbyte *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->nummeshes * sizeof(surfmesh_t *) + loadmodel->nummeshes * sizeof(surfmesh_t) + loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
1087         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
1088         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
1089         loadmodel->meshlist = (surfmesh_t **)data;data += loadmodel->num_surfaces * sizeof(surfmesh_t *);
1090         loadmodel->data_textures = (texture_t *)data;data += loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t);
1091         for (i = 0;i < loadmodel->num_surfaces;i++)
1092         {
1093                 loadmodel->surfacelist[i] = i;
1094                 loadmodel->meshlist[i] = (surfmesh_t *)data;data += sizeof(surfmesh_t);
1095         }
1096         for (i = 0, pinmesh = (md3mesh_t *)((qbyte *)pinmodel + LittleLong(pinmodel->lump_meshes));i < loadmodel->num_surfaces;i++, pinmesh = (md3mesh_t *)((qbyte *)pinmesh + LittleLong(pinmesh->lump_end)))
1097         {
1098                 if (memcmp(pinmesh->identifier, "IDP3", 4))
1099                         Host_Error("Mod_IDP3_Load: invalid mesh identifier (not IDP3)\n");
1100                 mesh = loadmodel->meshlist[i];
1101                 mesh->num_morphframes = LittleLong(pinmesh->num_frames);
1102                 mesh->num_vertices = LittleLong(pinmesh->num_vertices);
1103                 mesh->num_triangles = LittleLong(pinmesh->num_triangles);
1104                 mesh->data_element3i = (int *)Mem_Alloc(loadmodel->mempool, mesh->num_triangles * sizeof(int[3]));
1105                 mesh->data_neighbor3i = (int *)Mem_Alloc(loadmodel->mempool, mesh->num_triangles * sizeof(int[3]));
1106                 mesh->data_texcoordtexture2f = (float *)Mem_Alloc(loadmodel->mempool, mesh->num_vertices * sizeof(float[2]));
1107                 mesh->data_morphvertex3f = (float *)Mem_Alloc(loadmodel->mempool, mesh->num_vertices * mesh->num_morphframes * sizeof(float[3]));
1108                 for (j = 0;j < mesh->num_triangles * 3;j++)
1109                         mesh->data_element3i[j] = LittleLong(((int *)((qbyte *)pinmesh + LittleLong(pinmesh->lump_elements)))[j]);
1110                 for (j = 0;j < mesh->num_vertices;j++)
1111                 {
1112                         mesh->data_texcoordtexture2f[j * 2 + 0] = LittleFloat(((float *)((qbyte *)pinmesh + LittleLong(pinmesh->lump_texcoords)))[j * 2 + 0]);
1113                         mesh->data_texcoordtexture2f[j * 2 + 1] = LittleFloat(((float *)((qbyte *)pinmesh + LittleLong(pinmesh->lump_texcoords)))[j * 2 + 1]);
1114                 }
1115                 for (j = 0;j < mesh->num_vertices * mesh->num_morphframes;j++)
1116                 {
1117                         mesh->data_morphvertex3f[j * 3 + 0] = LittleShort(((short *)((qbyte *)pinmesh + LittleLong(pinmesh->lump_framevertices)))[j * 4 + 0]) * (1.0f / 64.0f);
1118                         mesh->data_morphvertex3f[j * 3 + 1] = LittleShort(((short *)((qbyte *)pinmesh + LittleLong(pinmesh->lump_framevertices)))[j * 4 + 1]) * (1.0f / 64.0f);
1119                         mesh->data_morphvertex3f[j * 3 + 2] = LittleShort(((short *)((qbyte *)pinmesh + LittleLong(pinmesh->lump_framevertices)))[j * 4 + 2]) * (1.0f / 64.0f);
1120                 }
1121
1122                 Mod_ValidateElements(mesh->data_element3i, mesh->num_triangles, mesh->num_vertices, __FILE__, __LINE__);
1123                 Mod_BuildTriangleNeighbors(mesh->data_neighbor3i, mesh->data_element3i, mesh->num_triangles);
1124                 Mod_Alias_Mesh_CompileFrameZero(mesh);
1125
1126                 if (LittleLong(pinmesh->num_shaders) >= 1)
1127                         Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures + i, skinfiles, pinmesh->name, ((md3shader_t *)((qbyte *) pinmesh + LittleLong(pinmesh->lump_shaders)))->name);
1128                 else
1129                         for (j = 0;j < loadmodel->numskins;j++)
1130                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i + j * loadmodel->num_surfaces, NULL);
1131
1132                 surface = loadmodel->data_surfaces + i;
1133                 surface->groupmesh = mesh;
1134                 surface->texture = loadmodel->data_textures + i;
1135                 surface->num_firsttriangle = 0;
1136                 surface->num_triangles = mesh->num_triangles;
1137                 surface->num_firstvertex = 0;
1138                 surface->num_vertices = mesh->num_vertices;
1139         }
1140         Mod_CalcAliasModelBBoxes();
1141         Mod_FreeSkinFiles(skinfiles);
1142 }
1143
1144 void Mod_ZYMOTICMODEL_Load(model_t *mod, void *buffer, void *bufferend)
1145 {
1146         zymtype1header_t *pinmodel, *pheader;
1147         qbyte *pbase;
1148         int i, j, k, l, numposes, *bonecount, *vertbonecounts, count, *renderlist, *renderlistend, *outelements, *remapvertices;
1149         float modelradius, corner[2], *poses, *intexcoord2f, *outtexcoord2f;
1150         zymvertex_t *verts, *vertdata;
1151         zymscene_t *scene;
1152         zymbone_t *bone;
1153         char *shadername;
1154         skinfile_t *skinfiles;
1155         qbyte *data;
1156         msurface_t *surface;
1157         surfmesh_t *mesh;
1158
1159         pinmodel = (zymtype1header_t *)buffer;
1160         pbase = (qbyte *)buffer;
1161         if (memcmp(pinmodel->id, "ZYMOTICMODEL", 12))
1162                 Host_Error ("Mod_ZYMOTICMODEL_Load: %s is not a zymotic model\n");
1163         if (BigLong(pinmodel->type) != 1)
1164                 Host_Error ("Mod_ZYMOTICMODEL_Load: only type 1 (skeletal pose) models are currently supported (name = %s)\n", loadmodel->name);
1165
1166         loadmodel->type = mod_alias;
1167         loadmodel->DrawSky = NULL;
1168         loadmodel->Draw = R_Q1BSP_Draw;
1169         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
1170         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
1171         loadmodel->DrawLight = R_Q1BSP_DrawLight;
1172         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
1173         loadmodel->flags = 0; // there are no flags on zym models
1174         loadmodel->synctype = ST_RAND;
1175
1176         // byteswap header
1177         pheader = pinmodel;
1178         pheader->type = BigLong(pinmodel->type);
1179         pheader->filesize = BigLong(pinmodel->filesize);
1180         pheader->mins[0] = BigFloat(pinmodel->mins[0]);
1181         pheader->mins[1] = BigFloat(pinmodel->mins[1]);
1182         pheader->mins[2] = BigFloat(pinmodel->mins[2]);
1183         pheader->maxs[0] = BigFloat(pinmodel->maxs[0]);
1184         pheader->maxs[1] = BigFloat(pinmodel->maxs[1]);
1185         pheader->maxs[2] = BigFloat(pinmodel->maxs[2]);
1186         pheader->radius = BigFloat(pinmodel->radius);
1187         pheader->numverts = BigLong(pinmodel->numverts);
1188         pheader->numtris = BigLong(pinmodel->numtris);
1189         pheader->numshaders = BigLong(pinmodel->numshaders);
1190         pheader->numbones = BigLong(pinmodel->numbones);
1191         pheader->numscenes = BigLong(pinmodel->numscenes);
1192         pheader->lump_scenes.start = BigLong(pinmodel->lump_scenes.start);
1193         pheader->lump_scenes.length = BigLong(pinmodel->lump_scenes.length);
1194         pheader->lump_poses.start = BigLong(pinmodel->lump_poses.start);
1195         pheader->lump_poses.length = BigLong(pinmodel->lump_poses.length);
1196         pheader->lump_bones.start = BigLong(pinmodel->lump_bones.start);
1197         pheader->lump_bones.length = BigLong(pinmodel->lump_bones.length);
1198         pheader->lump_vertbonecounts.start = BigLong(pinmodel->lump_vertbonecounts.start);
1199         pheader->lump_vertbonecounts.length = BigLong(pinmodel->lump_vertbonecounts.length);
1200         pheader->lump_verts.start = BigLong(pinmodel->lump_verts.start);
1201         pheader->lump_verts.length = BigLong(pinmodel->lump_verts.length);
1202         pheader->lump_texcoords.start = BigLong(pinmodel->lump_texcoords.start);
1203         pheader->lump_texcoords.length = BigLong(pinmodel->lump_texcoords.length);
1204         pheader->lump_render.start = BigLong(pinmodel->lump_render.start);
1205         pheader->lump_render.length = BigLong(pinmodel->lump_render.length);
1206         pheader->lump_shaders.start = BigLong(pinmodel->lump_shaders.start);
1207         pheader->lump_shaders.length = BigLong(pinmodel->lump_shaders.length);
1208         pheader->lump_trizone.start = BigLong(pinmodel->lump_trizone.start);
1209         pheader->lump_trizone.length = BigLong(pinmodel->lump_trizone.length);
1210
1211         loadmodel->numframes = pheader->numscenes;
1212         loadmodel->num_surfaces = pheader->numshaders;
1213
1214         skinfiles = Mod_LoadSkinFiles();
1215         if (loadmodel->numskins < 1)
1216                 loadmodel->numskins = 1;
1217
1218         // make skinscenes for the skins (no groups)
1219         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numskins);
1220         for (i = 0;i < loadmodel->numskins;i++)
1221         {
1222                 loadmodel->skinscenes[i].firstframe = i;
1223                 loadmodel->skinscenes[i].framecount = 1;
1224                 loadmodel->skinscenes[i].loop = true;
1225                 loadmodel->skinscenes[i].framerate = 10;
1226         }
1227
1228         // model bbox
1229         modelradius = pheader->radius;
1230         for (i = 0;i < 3;i++)
1231         {
1232                 loadmodel->normalmins[i] = pheader->mins[i];
1233                 loadmodel->normalmaxs[i] = pheader->maxs[i];
1234                 loadmodel->rotatedmins[i] = -modelradius;
1235                 loadmodel->rotatedmaxs[i] = modelradius;
1236         }
1237         corner[0] = max(fabs(loadmodel->normalmins[0]), fabs(loadmodel->normalmaxs[0]));
1238         corner[1] = max(fabs(loadmodel->normalmins[1]), fabs(loadmodel->normalmaxs[1]));
1239         loadmodel->yawmaxs[0] = loadmodel->yawmaxs[1] = sqrt(corner[0]*corner[0]+corner[1]*corner[1]);
1240         if (loadmodel->yawmaxs[0] > modelradius)
1241                 loadmodel->yawmaxs[0] = loadmodel->yawmaxs[1] = modelradius;
1242         loadmodel->yawmins[0] = loadmodel->yawmins[1] = -loadmodel->yawmaxs[0];
1243         loadmodel->yawmins[2] = loadmodel->normalmins[2];
1244         loadmodel->yawmaxs[2] = loadmodel->normalmaxs[2];
1245         loadmodel->radius = modelradius;
1246         loadmodel->radius2 = modelradius * modelradius;
1247
1248         // go through the lumps, swapping things
1249
1250         //zymlump_t lump_scenes; // zymscene_t scene[numscenes]; // name and other information for each scene (see zymscene struct)
1251         loadmodel->animscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, sizeof(animscene_t) * loadmodel->numframes);
1252         scene = (zymscene_t *) (pheader->lump_scenes.start + pbase);
1253         numposes = pheader->lump_poses.length / pheader->numbones / sizeof(float[3][4]);
1254         for (i = 0;i < pheader->numscenes;i++)
1255         {
1256                 memcpy(loadmodel->animscenes[i].name, scene->name, 32);
1257                 loadmodel->animscenes[i].firstframe = BigLong(scene->start);
1258                 loadmodel->animscenes[i].framecount = BigLong(scene->length);
1259                 loadmodel->animscenes[i].framerate = BigFloat(scene->framerate);
1260                 loadmodel->animscenes[i].loop = (BigLong(scene->flags) & ZYMSCENEFLAG_NOLOOP) == 0;
1261                 if ((unsigned int) loadmodel->animscenes[i].firstframe >= (unsigned int) numposes)
1262                         Host_Error("%s scene->firstframe (%i) >= numposes (%i)\n", loadmodel->name, loadmodel->animscenes[i].firstframe, numposes);
1263                 if ((unsigned int) loadmodel->animscenes[i].firstframe + (unsigned int) loadmodel->animscenes[i].framecount > (unsigned int) numposes)
1264                         Host_Error("%s scene->firstframe (%i) + framecount (%i) >= numposes (%i)\n", loadmodel->name, loadmodel->animscenes[i].firstframe, loadmodel->animscenes[i].framecount, numposes);
1265                 if (loadmodel->animscenes[i].framerate < 0)
1266                         Host_Error("%s scene->framerate (%f) < 0\n", loadmodel->name, loadmodel->animscenes[i].framerate);
1267                 scene++;
1268         }
1269
1270         //zymlump_t lump_poses; // float pose[numposes][numbones][3][4]; // animation data
1271         loadmodel->num_poses = pheader->lump_poses.length / sizeof(float[3][4]);
1272         loadmodel->data_poses = (float *)Mem_Alloc(loadmodel->mempool, pheader->lump_poses.length);
1273         poses = (float *) (pheader->lump_poses.start + pbase);
1274         for (i = 0;i < pheader->lump_poses.length / 4;i++)
1275                 loadmodel->data_poses[i] = BigFloat(poses[i]);
1276
1277         //zymlump_t lump_bones; // zymbone_t bone[numbones];
1278         loadmodel->num_bones = pheader->numbones;
1279         loadmodel->data_bones = (aliasbone_t *)Mem_Alloc(loadmodel->mempool, pheader->numbones * sizeof(aliasbone_t));
1280         bone = (zymbone_t *) (pheader->lump_bones.start + pbase);
1281         for (i = 0;i < pheader->numbones;i++)
1282         {
1283                 memcpy(loadmodel->data_bones[i].name, bone[i].name, sizeof(bone[i].name));
1284                 loadmodel->data_bones[i].flags = BigLong(bone[i].flags);
1285                 loadmodel->data_bones[i].parent = BigLong(bone[i].parent);
1286                 if (loadmodel->data_bones[i].parent >= i)
1287                         Host_Error("%s bone[%i].parent >= %i\n", loadmodel->name, i, i);
1288         }
1289
1290         //zymlump_t lump_vertbonecounts; // int vertbonecounts[numvertices]; // how many bones influence each vertex (separate mainly to make this compress better)
1291         vertbonecounts = (int *)Mem_Alloc(loadmodel->mempool, pheader->numverts * sizeof(int));
1292         bonecount = (int *) (pheader->lump_vertbonecounts.start + pbase);
1293         for (i = 0;i < pheader->numverts;i++)
1294         {
1295                 vertbonecounts[i] = BigLong(bonecount[i]);
1296                 if (vertbonecounts[i] < 1)
1297                         Host_Error("%s bonecount[%i] < 1\n", loadmodel->name, i);
1298         }
1299
1300         //zymlump_t lump_verts; // zymvertex_t vert[numvertices]; // see vertex struct
1301         verts = (zymvertex_t *)Mem_Alloc(loadmodel->mempool, pheader->lump_verts.length);
1302         vertdata = (zymvertex_t *) (pheader->lump_verts.start + pbase);
1303         for (i = 0;i < pheader->lump_verts.length / (int) sizeof(zymvertex_t);i++)
1304         {
1305                 verts[i].bonenum = BigLong(vertdata[i].bonenum);
1306                 verts[i].origin[0] = BigFloat(vertdata[i].origin[0]);
1307                 verts[i].origin[1] = BigFloat(vertdata[i].origin[1]);
1308                 verts[i].origin[2] = BigFloat(vertdata[i].origin[2]);
1309         }
1310
1311         //zymlump_t lump_texcoords; // float texcoords[numvertices][2];
1312         outtexcoord2f = (float *)Mem_Alloc(loadmodel->mempool, pheader->numverts * sizeof(float[2]));
1313         intexcoord2f = (float *) (pheader->lump_texcoords.start + pbase);
1314         for (i = 0;i < pheader->numverts;i++)
1315         {
1316                 outtexcoord2f[i*2+0] = BigFloat(intexcoord2f[i*2+0]);
1317                 // flip T coordinate for OpenGL
1318                 outtexcoord2f[i*2+1] = 1 - BigFloat(intexcoord2f[i*2+1]);
1319         }
1320
1321         //zymlump_t lump_trizone; // byte trizone[numtris]; // see trizone explanation
1322         //loadmodel->alias.zymdata_trizone = Mem_Alloc(loadmodel->mempool, pheader->numtris);
1323         //memcpy(loadmodel->alias.zymdata_trizone, (void *) (pheader->lump_trizone.start + pbase), pheader->numtris);
1324
1325         loadmodel->nummodelsurfaces = loadmodel->num_surfaces;
1326         loadmodel->nummeshes = loadmodel->num_surfaces;
1327         loadmodel->num_textures = loadmodel->num_surfaces;
1328         data = (qbyte *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->nummeshes * sizeof(surfmesh_t *) + loadmodel->nummeshes * sizeof(surfmesh_t) + loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
1329         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
1330         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
1331         loadmodel->meshlist = (surfmesh_t **)data;data += loadmodel->num_surfaces * sizeof(surfmesh_t *);
1332         loadmodel->data_textures = (texture_t *)data;data += loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t);
1333         for (i = 0;i < loadmodel->num_surfaces;i++)
1334         {
1335                 loadmodel->surfacelist[i] = i;
1336                 loadmodel->meshlist[i] = (surfmesh_t *)data;data += sizeof(surfmesh_t);
1337         }
1338
1339         //zymlump_t lump_shaders; // char shadername[numshaders][32]; // shaders used on this model
1340         //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)
1341         // byteswap, validate, and swap winding order of tris
1342         count = pheader->numshaders * sizeof(int) + pheader->numtris * sizeof(int[3]);
1343         if (pheader->lump_render.length != count)
1344                 Host_Error("%s renderlist is wrong size (%i bytes, should be %i bytes)\n", loadmodel->name, pheader->lump_render.length, count);
1345         renderlist = (int *) (pheader->lump_render.start + pbase);
1346         renderlistend = (int *) ((qbyte *) renderlist + pheader->lump_render.length);
1347         for (i = 0;i < loadmodel->num_surfaces;i++)
1348         {
1349                 if (renderlist >= renderlistend)
1350                         Host_Error("%s corrupt renderlist (wrong size)\n", loadmodel->name);
1351                 count = BigLong(*renderlist);renderlist++;
1352                 if (renderlist + count * 3 > renderlistend || (i == pheader->numshaders - 1 && renderlist + count * 3 != renderlistend))
1353                         Host_Error("%s corrupt renderlist (wrong size)\n", loadmodel->name);
1354                 mesh = loadmodel->meshlist[i];
1355                 mesh->num_triangles = count;
1356                 mesh->data_element3i = (int *)Mem_Alloc(loadmodel->mempool, mesh->num_triangles * sizeof(int[3]));
1357                 mesh->data_neighbor3i = (int *)Mem_Alloc(loadmodel->mempool, mesh->num_triangles * sizeof(int[3]));
1358                 outelements = mesh->data_element3i;
1359                 for (j = 0;j < mesh->num_triangles;j++)
1360                 {
1361                         outelements[2] = BigLong(renderlist[0]);
1362                         outelements[1] = BigLong(renderlist[1]);
1363                         outelements[0] = BigLong(renderlist[2]);
1364                         if ((unsigned int)outelements[0] >= (unsigned int)pheader->numverts
1365                          || (unsigned int)outelements[1] >= (unsigned int)pheader->numverts
1366                          || (unsigned int)outelements[2] >= (unsigned int)pheader->numverts)
1367                                 Host_Error("%s corrupt renderlist (out of bounds index)\n", loadmodel->name);
1368                         if (vertbonecounts[outelements[0]] == 0 || vertbonecounts[outelements[1]] == 0 || vertbonecounts[outelements[2]] == 0)
1369                                 Host_Error("%s corrupt renderlist (references vertex with no bone weights\n", loadmodel->name);
1370                         renderlist += 3;
1371                         outelements += 3;
1372                 }
1373                 remapvertices = (int *)Mem_Alloc(loadmodel->mempool, pheader->numverts * sizeof(int));
1374                 mesh->num_vertices = Mod_BuildVertexRemapTableFromElements(mesh->num_triangles * 3, mesh->data_element3i, pheader->numverts, remapvertices);
1375                 for (j = 0;j < mesh->num_triangles * 3;j++)
1376                         mesh->data_element3i[j] = remapvertices[mesh->data_element3i[j]];
1377                 mesh->data_texcoordtexture2f = (float *)Mem_Alloc(loadmodel->mempool, mesh->num_vertices * sizeof(float[2]));
1378                 for (j = 0;j < pheader->numverts;j++)
1379                 {
1380                         if (remapvertices[j] >= 0)
1381                         {
1382                                 mesh->data_texcoordtexture2f[remapvertices[j]*2+0] = outtexcoord2f[j*2+0];
1383                                 mesh->data_texcoordtexture2f[remapvertices[j]*2+1] = outtexcoord2f[j*2+1];
1384                         }
1385                 }
1386                 mesh->num_vertexboneweights = 0;
1387                 for (j = 0;j < pheader->numverts;j++)
1388                         if (remapvertices[j] >= 0)
1389                                 mesh->num_vertexboneweights += vertbonecounts[remapvertices[j]];
1390                 mesh->data_vertexboneweights = (surfmeshvertexboneweight_t *)Mem_Alloc(loadmodel->mempool, mesh->num_vertexboneweights * sizeof(surfmeshvertexboneweight_t));
1391                 mesh->num_vertexboneweights = 0;
1392                 // note this vertexboneweight ordering requires that the remapvertices array is sequential numbers (separated by -1 values for omitted vertices)
1393                 l = 0;
1394                 for (j = 0;j < pheader->numverts;j++)
1395                 {
1396                         if (remapvertices[j] < 0)
1397                         {
1398                                 l += vertbonecounts[j];
1399                                 continue;
1400                         }
1401                         for (k = 0;k < vertbonecounts[j];k++)
1402                         {
1403                                 // this format really should have had a per vertexweight weight value...
1404                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].vertexindex = remapvertices[j];
1405                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].boneindex = verts[l].bonenum;
1406                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[3] = 1.0f / vertbonecounts[j];
1407                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[0] = verts[l].origin[0] * mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[3];
1408                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[1] = verts[l].origin[1] * mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[3];
1409                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[2] = verts[l].origin[2] * mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[3];
1410                                 mesh->num_vertexboneweights++;
1411                                 l++;
1412                         }
1413                 }
1414                 shadername = (char *) (pheader->lump_shaders.start + pbase) + i * 32;
1415                 // since zym models do not have named sections, reuse their shader
1416                 // name as the section name
1417                 if (shadername[0])
1418                         Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures + i, skinfiles, shadername, shadername);
1419                 else
1420                         for (j = 0;j < loadmodel->numskins;j++)
1421                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i + j * loadmodel->num_surfaces, NULL);
1422
1423                 Mod_ValidateElements(mesh->data_element3i, mesh->num_triangles, mesh->num_vertices, __FILE__, __LINE__);
1424                 Mod_BuildTriangleNeighbors(mesh->data_neighbor3i, mesh->data_element3i, mesh->num_triangles);
1425                 Mod_Alias_Mesh_CompileFrameZero(mesh);
1426
1427                 surface = loadmodel->data_surfaces + i;
1428                 surface->groupmesh = mesh;
1429                 surface->texture = loadmodel->data_textures + i;
1430                 surface->num_firsttriangle = 0;
1431                 surface->num_triangles = mesh->num_triangles;
1432                 surface->num_firstvertex = 0;
1433                 surface->num_vertices = mesh->num_vertices;
1434         }
1435
1436         Mem_Free(vertbonecounts);
1437         Mem_Free(verts);
1438         Mem_Free(outtexcoord2f);
1439 }
1440
1441 void Mod_DARKPLACESMODEL_Load(model_t *mod, void *buffer, void *bufferend)
1442 {
1443         dpmheader_t *pheader;
1444         dpmframe_t *frame;
1445         dpmbone_t *bone;
1446         dpmmesh_t *dpmmesh;
1447         qbyte *pbase;
1448         int i, j, k;
1449         skinfile_t *skinfiles;
1450         qbyte *data;
1451
1452         pheader = (dpmheader_t *)buffer;
1453         pbase = (qbyte *)buffer;
1454         if (memcmp(pheader->id, "DARKPLACESMODEL\0", 16))
1455                 Host_Error ("Mod_DARKPLACESMODEL_Load: %s is not a darkplaces model\n");
1456         if (BigLong(pheader->type) != 2)
1457                 Host_Error ("Mod_DARKPLACESMODEL_Load: only type 2 (hierarchical skeletal pose) models are currently supported (name = %s)\n", loadmodel->name);
1458
1459         loadmodel->type = mod_alias;
1460         loadmodel->DrawSky = NULL;
1461         loadmodel->Draw = R_Q1BSP_Draw;
1462         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
1463         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
1464         loadmodel->DrawLight = R_Q1BSP_DrawLight;
1465         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
1466         loadmodel->flags = 0; // there are no flags on zym models
1467         loadmodel->synctype = ST_RAND;
1468
1469         // byteswap header
1470         pheader->type = BigLong(pheader->type);
1471         pheader->filesize = BigLong(pheader->filesize);
1472         pheader->mins[0] = BigFloat(pheader->mins[0]);
1473         pheader->mins[1] = BigFloat(pheader->mins[1]);
1474         pheader->mins[2] = BigFloat(pheader->mins[2]);
1475         pheader->maxs[0] = BigFloat(pheader->maxs[0]);
1476         pheader->maxs[1] = BigFloat(pheader->maxs[1]);
1477         pheader->maxs[2] = BigFloat(pheader->maxs[2]);
1478         pheader->yawradius = BigFloat(pheader->yawradius);
1479         pheader->allradius = BigFloat(pheader->allradius);
1480         pheader->num_bones = BigLong(pheader->num_bones);
1481         pheader->num_meshs = BigLong(pheader->num_meshs);
1482         pheader->num_frames = BigLong(pheader->num_frames);
1483         pheader->ofs_bones = BigLong(pheader->ofs_bones);
1484         pheader->ofs_meshs = BigLong(pheader->ofs_meshs);
1485         pheader->ofs_frames = BigLong(pheader->ofs_frames);
1486
1487         // model bbox
1488         for (i = 0;i < 3;i++)
1489         {
1490                 loadmodel->normalmins[i] = pheader->mins[i];
1491                 loadmodel->normalmaxs[i] = pheader->maxs[i];
1492                 loadmodel->yawmins[i] = i != 2 ? -pheader->yawradius : pheader->mins[i];
1493                 loadmodel->yawmaxs[i] = i != 2 ? pheader->yawradius : pheader->maxs[i];
1494                 loadmodel->rotatedmins[i] = -pheader->allradius;
1495                 loadmodel->rotatedmaxs[i] = pheader->allradius;
1496         }
1497         loadmodel->radius = pheader->allradius;
1498         loadmodel->radius2 = pheader->allradius * pheader->allradius;
1499
1500         // load external .skin files if present
1501         skinfiles = Mod_LoadSkinFiles();
1502         if (loadmodel->numskins < 1)
1503                 loadmodel->numskins = 1;
1504
1505         loadmodel->numframes = pheader->num_frames;
1506         loadmodel->num_bones = pheader->num_bones;
1507         loadmodel->num_poses = loadmodel->num_bones * loadmodel->numframes;
1508         loadmodel->num_textures = loadmodel->nummeshes = loadmodel->nummodelsurfaces = loadmodel->num_surfaces = pheader->num_meshs;
1509
1510         // do most allocations as one merged chunk
1511         data = (qbyte *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t) + loadmodel->num_surfaces * sizeof(int) + loadmodel->nummeshes * sizeof(surfmesh_t *) + loadmodel->nummeshes * sizeof(surfmesh_t) + loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t) + loadmodel->numskins * sizeof(animscene_t) + loadmodel->num_bones * sizeof(aliasbone_t) + loadmodel->num_poses * sizeof(float[12]) + loadmodel->numframes * sizeof(animscene_t));
1512         loadmodel->data_surfaces = (msurface_t *)data;data += loadmodel->num_surfaces * sizeof(msurface_t);
1513         loadmodel->surfacelist = (int *)data;data += loadmodel->num_surfaces * sizeof(int);
1514         loadmodel->meshlist = (surfmesh_t **)data;data += loadmodel->num_surfaces * sizeof(surfmesh_t *);
1515         loadmodel->data_textures = (texture_t *)data;data += loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t);
1516         loadmodel->skinscenes = (animscene_t *)data;data += loadmodel->numskins * sizeof(animscene_t);
1517         loadmodel->data_bones = (aliasbone_t *)data;data += loadmodel->num_bones * sizeof(aliasbone_t);
1518         loadmodel->data_poses = (float *)data;data += loadmodel->num_poses * sizeof(float[12]);
1519         loadmodel->animscenes = (animscene_t *)data;data += loadmodel->numframes * sizeof(animscene_t);
1520         for (i = 0;i < loadmodel->numskins;i++)
1521         {
1522                 loadmodel->skinscenes[i].firstframe = i;
1523                 loadmodel->skinscenes[i].framecount = 1;
1524                 loadmodel->skinscenes[i].loop = true;
1525                 loadmodel->skinscenes[i].framerate = 10;
1526         }
1527         for (i = 0;i < loadmodel->num_surfaces;i++)
1528         {
1529                 loadmodel->surfacelist[i] = i;
1530                 loadmodel->meshlist[i] = (surfmesh_t *)data;data += sizeof(surfmesh_t);
1531         }
1532
1533         // load the bone info
1534         bone = (dpmbone_t *) (pbase + pheader->ofs_bones);
1535         for (i = 0;i < loadmodel->num_bones;i++)
1536         {
1537                 memcpy(loadmodel->data_bones[i].name, bone[i].name, sizeof(bone[i].name));
1538                 loadmodel->data_bones[i].flags = BigLong(bone[i].flags);
1539                 loadmodel->data_bones[i].parent = BigLong(bone[i].parent);
1540                 if (loadmodel->data_bones[i].parent >= i)
1541                         Host_Error("%s bone[%i].parent >= %i\n", loadmodel->name, i, i);
1542         }
1543
1544         // load the frames
1545         frame = (dpmframe_t *) (pbase + pheader->ofs_frames);
1546         for (i = 0;i < loadmodel->numframes;i++)
1547         {
1548                 const float *poses;
1549                 memcpy(loadmodel->animscenes[i].name, frame->name, sizeof(frame->name));
1550                 loadmodel->animscenes[i].firstframe = i;
1551                 loadmodel->animscenes[i].framecount = 1;
1552                 loadmodel->animscenes[i].loop = true;
1553                 loadmodel->animscenes[i].framerate = 10;
1554                 // load the bone poses for this frame
1555                 poses = (float *) (pbase + BigLong(frame->ofs_bonepositions));
1556                 for (j = 0;j < loadmodel->num_bones*12;j++)
1557                         loadmodel->data_poses[i * loadmodel->num_bones*12 + j] = BigFloat(poses[j]);
1558                 // stuff not processed here: mins, maxs, yawradius, allradius
1559                 frame++;
1560         }
1561
1562         // load the meshes now
1563         dpmmesh = (dpmmesh_t *) (pbase + pheader->ofs_meshs);
1564         for (i = 0;i < loadmodel->num_surfaces;i++)
1565         {
1566                 const int *inelements;
1567                 int *outelements;
1568                 const float *intexcoord;
1569                 surfmesh_t *mesh;
1570                 msurface_t *surface;
1571
1572                 mesh = loadmodel->meshlist[i];
1573                 mesh->num_triangles = BigLong(dpmmesh->num_tris);
1574                 mesh->num_vertices = BigLong(dpmmesh->num_verts);
1575
1576                 // to find out how many weights exist we two a two-stage load...
1577                 mesh->num_vertexboneweights = 0;
1578                 data = (qbyte *) (pbase + BigLong(dpmmesh->ofs_verts));
1579                 for (j = 0;j < mesh->num_vertices;j++)
1580                 {
1581                         int numweights = BigLong(((dpmvertex_t *)data)->numbones);
1582                         mesh->num_vertexboneweights += numweights;
1583                         data += sizeof(dpmvertex_t);
1584                         data += numweights * sizeof(dpmbonevert_t);
1585                 }
1586
1587                 // allocate things now that we know how many
1588                 mesh->data_vertexboneweights = (surfmeshvertexboneweight_t *)Mem_Alloc(loadmodel->mempool, mesh->num_vertexboneweights * sizeof(surfmeshvertexboneweight_t));
1589                 mesh->data_element3i = (int *)Mem_Alloc(loadmodel->mempool, mesh->num_triangles * sizeof(int[3]));
1590                 mesh->data_neighbor3i = (int *)Mem_Alloc(loadmodel->mempool, mesh->num_triangles * sizeof(int[3]));
1591                 mesh->data_texcoordtexture2f = (float *)Mem_Alloc(loadmodel->mempool, mesh->num_vertices * sizeof(float[2]));
1592
1593                 inelements = (int *) (pbase + BigLong(dpmmesh->ofs_indices));
1594                 outelements = mesh->data_element3i;
1595                 for (j = 0;j < mesh->num_triangles;j++)
1596                 {
1597                         // swap element order to flip triangles, because Quake uses clockwise (rare) and dpm uses counterclockwise (standard)
1598                         outelements[0] = BigLong(inelements[2]);
1599                         outelements[1] = BigLong(inelements[1]);
1600                         outelements[2] = BigLong(inelements[0]);
1601                         inelements += 3;
1602                         outelements += 3;
1603                 }
1604
1605                 intexcoord = (float *) (pbase + BigLong(dpmmesh->ofs_texcoords));
1606                 for (j = 0;j < mesh->num_vertices*2;j++)
1607                         mesh->data_texcoordtexture2f[j] = BigFloat(intexcoord[j]);
1608
1609                 // now load them for real
1610                 mesh->num_vertexboneweights = 0;
1611                 data = (qbyte *) (pbase + BigLong(dpmmesh->ofs_verts));
1612                 for (j = 0;j < mesh->num_vertices;j++)
1613                 {
1614                         int numweights = BigLong(((dpmvertex_t *)data)->numbones);
1615                         data += sizeof(dpmvertex_t);
1616                         for (k = 0;k < numweights;k++)
1617                         {
1618                                 const dpmbonevert_t *vert = (dpmbonevert_t *) data;
1619                                 // stuff not processed here: normal
1620                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].vertexindex = j;
1621                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].boneindex = BigLong(vert->bonenum);
1622                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[0] = BigFloat(vert->origin[0]);
1623                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[1] = BigFloat(vert->origin[1]);
1624                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[2] = BigFloat(vert->origin[2]);
1625                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin[3] = BigFloat(vert->influence);
1626                                 mesh->num_vertexboneweights++;
1627                                 data += sizeof(dpmbonevert_t);
1628                         }
1629                 }
1630
1631                 // since dpm models do not have named sections, reuse their shader name as the section name
1632                 if (dpmmesh->shadername[0])
1633                         Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures + i, skinfiles, dpmmesh->shadername, dpmmesh->shadername);
1634                 else
1635                         for (j = 0;j < loadmodel->numskins;j++)
1636                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + i + j * loadmodel->num_surfaces, NULL);
1637
1638                 Mod_ValidateElements(mesh->data_element3i, mesh->num_triangles, mesh->num_vertices, __FILE__, __LINE__);
1639                 Mod_BuildTriangleNeighbors(mesh->data_neighbor3i, mesh->data_element3i, mesh->num_triangles);
1640                 Mod_Alias_Mesh_CompileFrameZero(mesh);
1641
1642                 surface = loadmodel->data_surfaces + i;
1643                 surface->groupmesh = mesh;
1644                 surface->texture = loadmodel->data_textures + i;
1645                 surface->num_firsttriangle = 0;
1646                 surface->num_triangles = mesh->num_triangles;
1647                 surface->num_firstvertex = 0;
1648                 surface->num_vertices = mesh->num_vertices;
1649
1650                 dpmmesh++;
1651         }
1652 }
1653
1654 static void Mod_PSKMODEL_AnimKeyToMatrix(float *origin, float *quat, matrix4x4_t *m)
1655 {
1656         float x = quat[0], y = quat[1], z = quat[2], w = quat[3];
1657         m->m[0][0]=1-2*(y*y+z*z);m->m[0][1]=  2*(x*y-z*w);m->m[0][2]=  2*(x*z+y*w);m->m[0][3]=origin[0];
1658         m->m[1][0]=  2*(x*y+z*w);m->m[1][1]=1-2*(x*x+z*z);m->m[1][2]=  2*(y*z-x*w);m->m[1][3]=origin[1];
1659         m->m[2][0]=  2*(x*z-y*w);m->m[2][1]=  2*(y*z+x*w);m->m[2][2]=1-2*(x*x+y*y);m->m[2][3]=origin[2];
1660         m->m[3][0]=  0          ;m->m[3][1]=  0          ;m->m[3][2]=  0          ;m->m[3][3]=1;
1661 }
1662
1663 // no idea why PSK/PSA files contain weird quaternions but they do...
1664 #define PSKQUATNEGATIONS
1665 void Mod_PSKMODEL_Load(model_t *mod, void *buffer, void *bufferend)
1666 {
1667         int i, j, index, version, recordsize, numrecords;
1668         int numpnts, numvtxw, numfaces, nummatts, numbones, numrawweights, numanimbones, numanims, numanimkeys;
1669         pskpnts_t *pnts;
1670         pskvtxw_t *vtxw;
1671         pskface_t *faces;
1672         pskmatt_t *matts;
1673         pskboneinfo_t *bones;
1674         pskrawweights_t *rawweights;
1675         pskboneinfo_t *animbones;
1676         pskaniminfo_t *anims;
1677         pskanimkeys_t *animkeys;
1678         void *animfilebuffer, *animbuffer, *animbufferend;
1679         pskchunk_t *pchunk;
1680         surfmesh_t *mesh;
1681         skinfile_t *skinfiles;
1682         char animname[MAX_QPATH];
1683
1684         pchunk = (pskchunk_t *)buffer;
1685         if (strcmp(pchunk->id, "ACTRHEAD"))
1686                 Host_Error ("Mod_PSKMODEL_Load: %s is not a ActorX model\n");
1687
1688         loadmodel->type = mod_alias;
1689         loadmodel->DrawSky = NULL;
1690         loadmodel->Draw = R_Q1BSP_Draw;
1691         loadmodel->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
1692         loadmodel->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
1693         loadmodel->DrawLight = R_Q1BSP_DrawLight;
1694         loadmodel->TraceBox = Mod_MDLMD2MD3_TraceBox;
1695         loadmodel->flags = 0; // there are no flags on zym models
1696         loadmodel->synctype = ST_RAND;
1697
1698         // load external .skin files if present
1699         skinfiles = Mod_LoadSkinFiles();
1700         if (loadmodel->numskins < 1)
1701                 loadmodel->numskins = 1;
1702         loadmodel->skinscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, loadmodel->numskins * sizeof(animscene_t));
1703         for (i = 0;i < loadmodel->numskins;i++)
1704         {
1705                 loadmodel->skinscenes[i].firstframe = i;
1706                 loadmodel->skinscenes[i].framecount = 1;
1707                 loadmodel->skinscenes[i].loop = true;
1708                 loadmodel->skinscenes[i].framerate = 10;
1709         }
1710
1711         FS_StripExtension(loadmodel->name, animname, sizeof(animname));
1712         strlcat(animname, ".psa", sizeof(animname));
1713         animbuffer = animfilebuffer = FS_LoadFile(animname, loadmodel->mempool, false);
1714         animbufferend = (void *)((unsigned char*)animbuffer + fs_filesize);
1715         if (animbuffer == NULL)
1716                 Host_Error("%s: can't find .psa file (%s)\n", loadmodel->name, animname);
1717
1718         numpnts = 0;
1719         pnts = NULL;
1720         numvtxw = 0;
1721         vtxw = NULL;
1722         numfaces = 0;
1723         faces = NULL;
1724         nummatts = 0;
1725         matts = NULL;
1726         numbones = 0;
1727         bones = NULL;
1728         numrawweights = 0;
1729         rawweights = NULL;
1730         numanims = 0;
1731         anims = NULL;
1732         numanimkeys = 0;
1733         animkeys = NULL;
1734
1735         while (buffer < bufferend)
1736         {
1737                 pchunk = (pskchunk_t *)buffer;
1738                 buffer = (void *)((unsigned char *)buffer + sizeof(pskchunk_t));
1739                 version = LittleLong(pchunk->version);
1740                 recordsize = LittleLong(pchunk->recordsize);
1741                 numrecords = LittleLong(pchunk->numrecords);
1742                 if (developer.integer)
1743                         Con_Printf("%s: %s %x: %i * %i = %i\n", loadmodel->name, pchunk->id, version, recordsize, numrecords, recordsize * numrecords);
1744                 if (version != 0x1e83b9 && version != 0x1e9179 && version != 0x2e)
1745                         Con_Printf ("%s: chunk %s has unknown version %x (0x1e83b9, 0x1e9179 and 0x2e are currently supported), trying to load anyway!\n", loadmodel->name, pchunk->id, version);
1746                 if (!strcmp(pchunk->id, "ACTRHEAD"))
1747                 {
1748                         // nothing to do
1749                 }
1750                 else if (!strcmp(pchunk->id, "PNTS0000"))
1751                 {
1752                         pskpnts_t *p;
1753                         if (recordsize != sizeof(*p))
1754                                 Host_Error("%s: %s has unsupported recordsize\n", loadmodel->name, pchunk->id);
1755                         // byteswap in place and keep the pointer
1756                         numpnts = numrecords;
1757                         pnts = (pskpnts_t *)buffer;
1758                         for (index = 0, p = (pskpnts_t *)buffer;index < numrecords;index++, p++)
1759                         {
1760                                 p->origin[0] = LittleFloat(p->origin[0]);
1761                                 p->origin[1] = LittleFloat(p->origin[1]);
1762                                 p->origin[2] = LittleFloat(p->origin[2]);
1763                         }
1764                         buffer = p;
1765                 }
1766                 else if (!strcmp(pchunk->id, "VTXW0000"))
1767                 {
1768                         pskvtxw_t *p;
1769                         if (recordsize != sizeof(*p))
1770                                 Host_Error("%s: %s has unsupported recordsize\n", loadmodel->name, pchunk->id);
1771                         // byteswap in place and keep the pointer
1772                         numvtxw = numrecords;
1773                         vtxw = (pskvtxw_t *)buffer;
1774                         for (index = 0, p = (pskvtxw_t *)buffer;index < numrecords;index++, p++)
1775                         {
1776                                 p->pntsindex = LittleShort(p->pntsindex);
1777                                 p->texcoord[0] = LittleFloat(p->texcoord[0]);
1778                                 p->texcoord[1] = LittleFloat(p->texcoord[1]);
1779                                 if (p->pntsindex >= numpnts)
1780                                 {
1781                                         Con_Printf("%s: vtxw->pntsindex %i >= numpnts %i\n", loadmodel->name, p->pntsindex, numpnts);
1782                                         p->pntsindex = 0;
1783                                 }
1784                         }
1785                         buffer = p;
1786                 }
1787                 else if (!strcmp(pchunk->id, "FACE0000"))
1788                 {
1789                         pskface_t *p;
1790                         if (recordsize != sizeof(*p))
1791                                 Host_Error("%s: %s has unsupported recordsize\n", loadmodel->name, pchunk->id);
1792                         // byteswap in place and keep the pointer
1793                         numfaces = numrecords;
1794                         faces = (pskface_t *)buffer;
1795                         for (index = 0, p = (pskface_t *)buffer;index < numrecords;index++, p++)
1796                         {
1797                                 p->vtxwindex[0] = LittleShort(p->vtxwindex[0]);
1798                                 p->vtxwindex[1] = LittleShort(p->vtxwindex[1]);
1799                                 p->vtxwindex[2] = LittleShort(p->vtxwindex[2]);
1800                                 p->group = LittleLong(p->group);
1801                                 if (p->vtxwindex[0] >= numvtxw)
1802                                 {
1803                                         Con_Printf("%s: face->vtxwindex[0] %i >= numvtxw %i\n", loadmodel->name, p->vtxwindex[0], numvtxw);
1804                                         p->vtxwindex[0] = 0;
1805                                 }
1806                                 if (p->vtxwindex[1] >= numvtxw)
1807                                 {
1808                                         Con_Printf("%s: face->vtxwindex[1] %i >= numvtxw %i\n", loadmodel->name, p->vtxwindex[1], numvtxw);
1809                                         p->vtxwindex[1] = 0;
1810                                 }
1811                                 if (p->vtxwindex[2] >= numvtxw)
1812                                 {
1813                                         Con_Printf("%s: face->vtxwindex[2] %i >= numvtxw %i\n", loadmodel->name, p->vtxwindex[2], numvtxw);
1814                                         p->vtxwindex[2] = 0;
1815                                 }
1816                         }
1817                         buffer = p;
1818                 }
1819                 else if (!strcmp(pchunk->id, "MATT0000"))
1820                 {
1821                         pskmatt_t *p;
1822                         if (recordsize != sizeof(*p))
1823                                 Host_Error("%s: %s has unsupported recordsize\n", loadmodel->name, pchunk->id);
1824                         // byteswap in place and keep the pointer
1825                         nummatts = numrecords;
1826                         matts = (pskmatt_t *)buffer;
1827                         for (index = 0, p = (pskmatt_t *)buffer;index < numrecords;index++, p++)
1828                         {
1829                         }
1830                         buffer = p;
1831                 }
1832                 else if (!strcmp(pchunk->id, "REFSKELT"))
1833                 {
1834                         pskboneinfo_t *p;
1835                         if (recordsize != sizeof(*p))
1836                                 Host_Error("%s: %s has unsupported recordsize\n", loadmodel->name, pchunk->id);
1837                         // byteswap in place and keep the pointer
1838                         numbones = numrecords;
1839                         bones = (pskboneinfo_t *)buffer;
1840                         for (index = 0, p = (pskboneinfo_t *)buffer;index < numrecords;index++, p++)
1841                         {
1842                                 p->numchildren = LittleLong(p->numchildren);
1843                                 p->parent = LittleLong(p->parent);
1844                                 p->basepose.quat[0] = LittleFloat(p->basepose.quat[0]);
1845                                 p->basepose.quat[1] = LittleFloat(p->basepose.quat[1]);
1846                                 p->basepose.quat[2] = LittleFloat(p->basepose.quat[2]);
1847                                 p->basepose.quat[3] = LittleFloat(p->basepose.quat[3]);
1848                                 p->basepose.origin[0] = LittleFloat(p->basepose.origin[0]);
1849                                 p->basepose.origin[1] = LittleFloat(p->basepose.origin[1]);
1850                                 p->basepose.origin[2] = LittleFloat(p->basepose.origin[2]);
1851                                 p->basepose.unknown = LittleFloat(p->basepose.unknown);
1852                                 p->basepose.size[0] = LittleFloat(p->basepose.size[0]);
1853                                 p->basepose.size[1] = LittleFloat(p->basepose.size[1]);
1854                                 p->basepose.size[2] = LittleFloat(p->basepose.size[2]);
1855 #ifdef PSKQUATNEGATIONS
1856                                 if (index)
1857                                 {
1858                                         p->basepose.quat[0] *= -1;
1859                                         p->basepose.quat[1] *= -1;
1860                                         p->basepose.quat[2] *= -1;
1861                                 }
1862                                 else
1863                                 {
1864                                         p->basepose.quat[0] *=  1;
1865                                         p->basepose.quat[1] *= -1;
1866                                         p->basepose.quat[2] *=  1;
1867                                 }
1868 #endif
1869                                 if (p->parent < 0 || p->parent >= numbones)
1870                                 {
1871                                         Con_Printf("%s: bone->parent %i >= numbones %i\n", loadmodel->name, p->parent, numbones);
1872                                         p->parent = 0;
1873                                 }
1874                         }
1875                         buffer = p;
1876                 }
1877                 else if (!strcmp(pchunk->id, "RAWWEIGHTS"))
1878                 {
1879                         pskrawweights_t *p;
1880                         if (recordsize != sizeof(*p))
1881                                 Host_Error("%s: %s has unsupported recordsize\n", loadmodel->name, pchunk->id);
1882                         // byteswap in place and keep the pointer
1883                         numrawweights = numrecords;
1884                         rawweights = (pskrawweights_t *)buffer;
1885                         for (index = 0, p = (pskrawweights_t *)buffer;index < numrecords;index++, p++)
1886                         {
1887                                 p->weight = LittleFloat(p->weight);
1888                                 p->pntsindex = LittleLong(p->pntsindex);
1889                                 p->boneindex = LittleLong(p->boneindex);
1890                                 if (p->pntsindex < 0 || p->pntsindex >= numpnts)
1891                                 {
1892                                         Con_Printf("%s: weight->pntsindex %i >= numpnts %i\n", loadmodel->name, p->pntsindex, numpnts);
1893                                         p->pntsindex = 0;
1894                                 }
1895                                 if (p->boneindex < 0 || p->boneindex >= numbones)
1896                                 {
1897                                         Con_Printf("%s: weight->boneindex %i >= numbones %i\n", loadmodel->name, p->boneindex, numbones);
1898                                         p->boneindex = 0;
1899                                 }
1900                         }
1901                         buffer = p;
1902                 }
1903         }
1904
1905         while (animbuffer < animbufferend)
1906         {
1907                 pchunk = (pskchunk_t *)animbuffer;
1908                 animbuffer = (void *)((unsigned char *)animbuffer + sizeof(pskchunk_t));
1909                 version = LittleLong(pchunk->version);
1910                 recordsize = LittleLong(pchunk->recordsize);
1911                 numrecords = LittleLong(pchunk->numrecords);
1912                 if (developer.integer)
1913                         Con_Printf("%s: %s %x: %i * %i = %i\n", animname, pchunk->id, version, recordsize, numrecords, recordsize * numrecords);
1914                 if (version != 0x1e83b9 && version != 0x1e9179 && version != 0x2e)
1915                         Con_Printf ("%s: chunk %s has unknown version %x (0x1e83b9, 0x1e9179 and 0x2e are currently supported), trying to load anyway!\n", animname, pchunk->id, version);
1916                 if (!strcmp(pchunk->id, "ANIMHEAD"))
1917                 {
1918                         // nothing to do
1919                 }
1920                 else if (!strcmp(pchunk->id, "BONENAMES"))
1921                 {
1922                         pskboneinfo_t *p;
1923                         if (recordsize != sizeof(*p))
1924                                 Host_Error("%s: %s has unsupported recordsize\n", animname, pchunk->id);
1925                         // byteswap in place and keep the pointer
1926                         numanimbones = numrecords;
1927                         animbones = (pskboneinfo_t *)animbuffer;
1928                         // NOTE: supposedly psa does not need to match the psk model, the
1929                         // bones missing from the psa would simply use their base
1930                         // positions from the psk, but this is hard for me to implement
1931                         // and people can easily make animations that match.
1932                         if (numanimbones != numbones)
1933                                 Host_Error("%s: this loader only supports animations with the same bones as the mesh\n");
1934                         for (index = 0, p = (pskboneinfo_t *)animbuffer;index < numrecords;index++, p++)
1935                         {
1936                                 p->numchildren = LittleLong(p->numchildren);
1937                                 p->parent = LittleLong(p->parent);
1938                                 p->basepose.quat[0] = LittleFloat(p->basepose.quat[0]);
1939                                 p->basepose.quat[1] = LittleFloat(p->basepose.quat[1]);
1940                                 p->basepose.quat[2] = LittleFloat(p->basepose.quat[2]);
1941                                 p->basepose.quat[3] = LittleFloat(p->basepose.quat[3]);
1942                                 p->basepose.origin[0] = LittleFloat(p->basepose.origin[0]);
1943                                 p->basepose.origin[1] = LittleFloat(p->basepose.origin[1]);
1944                                 p->basepose.origin[2] = LittleFloat(p->basepose.origin[2]);
1945                                 p->basepose.unknown = LittleFloat(p->basepose.unknown);
1946                                 p->basepose.size[0] = LittleFloat(p->basepose.size[0]);
1947                                 p->basepose.size[1] = LittleFloat(p->basepose.size[1]);
1948                                 p->basepose.size[2] = LittleFloat(p->basepose.size[2]);
1949 #ifdef PSKQUATNEGATIONS
1950                                 if (index)
1951                                 {
1952                                         p->basepose.quat[0] *= -1;
1953                                         p->basepose.quat[1] *= -1;
1954                                         p->basepose.quat[2] *= -1;
1955                                 }
1956                                 else
1957                                 {
1958                                         p->basepose.quat[0] *=  1;
1959                                         p->basepose.quat[1] *= -1;
1960                                         p->basepose.quat[2] *=  1;
1961                                 }
1962 #endif
1963                                 if (p->parent < 0 || p->parent >= numanimbones)
1964                                 {
1965                                         Con_Printf("%s: bone->parent %i >= numanimbones %i\n", animname, p->parent, numanimbones);
1966                                         p->parent = 0;
1967                                 }
1968                                 // check that bones are the same as in the base
1969                                 if (strcmp(p->name, bones[index].name) || p->parent != bones[index].parent)
1970                                         Host_Error("%s: this loader only supports animations with the same bones as the mesh\n", animname);
1971                         }
1972                         animbuffer = p;
1973                 }
1974                 else if (!strcmp(pchunk->id, "ANIMINFO"))
1975                 {
1976                         pskaniminfo_t *p;
1977                         if (recordsize != sizeof(*p))
1978                                 Host_Error("%s: %s has unsupported recordsize\n", animname, pchunk->id);
1979                         // byteswap in place and keep the pointer
1980                         numanims = numrecords;
1981                         anims = (pskaniminfo_t *)animbuffer;
1982                         for (index = 0, p = (pskaniminfo_t *)animbuffer;index < numrecords;index++, p++)
1983                         {
1984                                 p->numbones = LittleLong(p->numbones);
1985                                 p->playtime = LittleFloat(p->playtime);
1986                                 p->fps = LittleFloat(p->fps);
1987                                 p->firstframe = LittleLong(p->firstframe);
1988                                 p->numframes = LittleLong(p->numframes);
1989                                 if (p->numbones != numbones)
1990                                 {
1991                                         Con_Printf("%s: animinfo->numbones != numbones, trying to load anyway!\n", animname);
1992                                 }
1993                         }
1994                         animbuffer = p;
1995                 }
1996                 else if (!strcmp(pchunk->id, "ANIMKEYS"))
1997                 {
1998                         pskanimkeys_t *p;
1999                         if (recordsize != sizeof(*p))
2000                                 Host_Error("%s: %s has unsupported recordsize\n", animname, pchunk->id);
2001                         numanimkeys = numrecords;
2002                         animkeys = (pskanimkeys_t *)animbuffer;
2003                         for (index = 0, p = (pskanimkeys_t *)animbuffer;index < numrecords;index++, p++)
2004                         {
2005                                 p->origin[0] = LittleFloat(p->origin[0]);
2006                                 p->origin[1] = LittleFloat(p->origin[1]);
2007                                 p->origin[2] = LittleFloat(p->origin[2]);
2008                                 p->quat[0] = LittleFloat(p->quat[0]);
2009                                 p->quat[1] = LittleFloat(p->quat[1]);
2010                                 p->quat[2] = LittleFloat(p->quat[2]);
2011                                 p->quat[3] = LittleFloat(p->quat[3]);
2012                                 p->frametime = LittleFloat(p->frametime);
2013 #ifdef PSKQUATNEGATIONS
2014                                 if (index % numbones)
2015                                 {
2016                                         p->quat[0] *= -1;
2017                                         p->quat[1] *= -1;
2018                                         p->quat[2] *= -1;
2019                                 }
2020                                 else
2021                                 {
2022                                         p->quat[0] *=  1;
2023                                         p->quat[1] *= -1;
2024                                         p->quat[2] *=  1;
2025                                 }
2026 #endif
2027                         }
2028                         animbuffer = p;
2029                         // TODO: allocate bonepose stuff
2030                 }
2031                 else
2032                         Con_Printf("%s: unknown chunk ID \"%s\"\n", animname, pchunk->id);
2033         }
2034
2035         if (!numpnts || !pnts || !numvtxw || !vtxw || !numfaces || !faces || !nummatts || !matts || !numbones || !bones || !numrawweights || !rawweights || !numanims || !anims || !numanimkeys || !animkeys)
2036                 Host_Error("%s: missing required chunks\n", loadmodel->name);
2037
2038         // FIXME: model bbox
2039         // model bbox
2040         for (i = 0;i < 3;i++)
2041         {
2042                 loadmodel->normalmins[i] = -128;
2043                 loadmodel->normalmaxs[i] = 128;
2044                 loadmodel->yawmins[i] = -128;
2045                 loadmodel->yawmaxs[i] = 128;
2046                 loadmodel->rotatedmins[i] = -128;
2047                 loadmodel->rotatedmaxs[i] = 128;
2048         }
2049         loadmodel->radius = 128;
2050         loadmodel->radius2 = loadmodel->radius * loadmodel->radius;
2051
2052         loadmodel->numframes = 0;
2053         for (index = 0;index < numanims;index++)
2054                 loadmodel->numframes += anims[index].numframes;
2055
2056         loadmodel->num_bones = numbones;
2057         loadmodel->num_poses = loadmodel->num_bones * loadmodel->numframes;
2058         loadmodel->num_textures = loadmodel->nummeshes = loadmodel->nummodelsurfaces = loadmodel->num_surfaces = nummatts;
2059
2060         if (numanimkeys != loadmodel->num_bones * loadmodel->numframes)
2061                 Host_Error("%s: %s has incorrect number of animation keys\n", animname, pchunk->id);
2062
2063         loadmodel->data_poses = (float *)Mem_Alloc(loadmodel->mempool, loadmodel->num_poses * sizeof(float[12]));
2064         loadmodel->animscenes = (animscene_t *)Mem_Alloc(loadmodel->mempool, loadmodel->numframes * sizeof(animscene_t));
2065         loadmodel->data_textures = (texture_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * loadmodel->numskins * sizeof(texture_t));
2066         loadmodel->data_surfaces = (msurface_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(msurface_t));
2067         loadmodel->surfacelist = (int *)Mem_Alloc(loadmodel->mempool, loadmodel->num_surfaces * sizeof(int));
2068         loadmodel->data_bones = (aliasbone_t *)Mem_Alloc(loadmodel->mempool, loadmodel->num_bones * sizeof(aliasbone_t));
2069
2070         loadmodel->meshlist = (surfmesh_t **)Mem_Alloc(loadmodel->mempool, sizeof(surfmesh_t *));
2071         mesh = loadmodel->meshlist[0] = (surfmesh_t *)Mem_Alloc(loadmodel->mempool, sizeof(surfmesh_t));
2072         mesh->num_vertices = numvtxw;
2073         mesh->num_triangles = numfaces;
2074         mesh->data_element3i = (int *)Mem_Alloc(loadmodel->mempool, mesh->num_triangles * sizeof(int[3]));
2075         mesh->data_neighbor3i = (int *)Mem_Alloc(loadmodel->mempool, mesh->num_triangles * sizeof(int[3]));
2076         mesh->data_texcoordtexture2f = (float *)Mem_Alloc(loadmodel->mempool, mesh->num_vertices * sizeof(float[2]));
2077
2078         // create surfaces
2079         for (index = 0, i = 0;index < nummatts;index++)
2080         {
2081                 // since psk models do not have named sections, reuse their shader name as the section name
2082                 if (matts[index].name[0])
2083                         Mod_BuildAliasSkinsFromSkinFiles(loadmodel->data_textures + index, skinfiles, matts[index].name, matts[index].name);
2084                 else
2085                         for (j = 0;j < loadmodel->numskins;j++)
2086                                 Mod_BuildAliasSkinFromSkinFrame(loadmodel->data_textures + index + j * loadmodel->num_surfaces, NULL);
2087                 loadmodel->surfacelist[index] = index;
2088                 loadmodel->data_surfaces[index].groupmesh = loadmodel->meshlist[0];
2089                 loadmodel->data_surfaces[index].texture = loadmodel->data_textures + index;
2090                 loadmodel->data_surfaces[index].num_firstvertex = 0;
2091                 loadmodel->data_surfaces[index].num_vertices = loadmodel->meshlist[0]->num_vertices;
2092         }
2093
2094         // copy over the texcoords
2095         for (index = 0;index < numvtxw;index++)
2096         {
2097                 mesh->data_texcoordtexture2f[index*2+0] = vtxw[index].texcoord[0];
2098                 mesh->data_texcoordtexture2f[index*2+1] = vtxw[index].texcoord[1];
2099         }
2100
2101         // loading the faces is complicated because we need to sort them into surfaces by mattindex
2102         for (index = 0;index < numfaces;index++)
2103                 loadmodel->data_surfaces[faces[index].mattindex].num_triangles++;
2104         for (index = 0, i = 0;index < nummatts;index++)
2105         {
2106                 loadmodel->data_surfaces[index].num_firsttriangle = i;
2107                 i += loadmodel->data_surfaces[index].num_triangles;
2108                 loadmodel->data_surfaces[index].num_triangles = 0;
2109         }
2110         for (index = 0;index < numfaces;index++)
2111         {
2112                 i = (loadmodel->data_surfaces[faces[index].mattindex].num_firsttriangle + loadmodel->data_surfaces[faces[index].mattindex].num_triangles++)*3;
2113                 mesh->data_element3i[i+0] = faces[index].vtxwindex[0];
2114                 mesh->data_element3i[i+1] = faces[index].vtxwindex[1];
2115                 mesh->data_element3i[i+2] = faces[index].vtxwindex[2];
2116         }
2117
2118         // copy over the bones
2119         for (index = 0;index < numbones;index++)
2120         {
2121                 strlcpy(loadmodel->data_bones[index].name, bones[index].name, sizeof(loadmodel->data_bones[index].name));
2122                 loadmodel->data_bones[index].parent = (index || bones[index].parent > 0) ? bones[index].parent : -1;
2123                 if (loadmodel->data_bones[index].parent >= index)
2124                         Host_Error("%s bone[%i].parent >= %i\n", loadmodel->name, index, index);
2125         }
2126
2127         // build bone-relative vertex weights from the psk point weights
2128         mesh->num_vertexboneweights = 0;
2129         for (index = 0;index < numvtxw;index++)
2130                 for (j = 0;j < numrawweights;j++)
2131                         if (rawweights[j].pntsindex == vtxw[index].pntsindex)
2132                                 mesh->num_vertexboneweights++;
2133         mesh->data_vertexboneweights = (surfmeshvertexboneweight_t *)Mem_Alloc(loadmodel->mempool, mesh->num_vertexboneweights * sizeof(surfmeshvertexboneweight_t));
2134         mesh->num_vertexboneweights = 0;
2135         for (index = 0;index < numvtxw;index++)
2136         {
2137                 for (j = 0;j < numrawweights;j++)
2138                 {
2139                         if (rawweights[j].pntsindex == vtxw[index].pntsindex)
2140                         {
2141                                 matrix4x4_t matrix, inversematrix;
2142                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].vertexindex = index;
2143                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].boneindex = rawweights[j].boneindex;
2144                                 mesh->data_vertexboneweights[mesh->num_vertexboneweights].weight = rawweights[j].weight;
2145                                 Matrix4x4_CreateIdentity(&matrix);
2146                                 for (i = rawweights[j].boneindex;i >= 0;i = loadmodel->data_bones[i].parent)
2147                                 {
2148                                         matrix4x4_t childmatrix, tempmatrix;
2149                                         Mod_PSKMODEL_AnimKeyToMatrix(bones[i].basepose.origin, bones[i].basepose.quat, &tempmatrix);
2150                                         childmatrix = matrix;
2151                                         Matrix4x4_Concat(&matrix, &tempmatrix, &childmatrix);
2152                                 }
2153                                 Matrix4x4_Invert_Simple(&inversematrix, &matrix);
2154                                 Matrix4x4_Transform(&inversematrix, pnts[rawweights[j].pntsindex].origin, mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin);
2155                                 VectorScale(mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin, mesh->data_vertexboneweights[mesh->num_vertexboneweights].weight, mesh->data_vertexboneweights[mesh->num_vertexboneweights].origin);
2156                                 mesh->num_vertexboneweights++;
2157                         }
2158                 }
2159         }
2160
2161         // set up the animscenes based on the anims
2162         for (index = 0, i = 0;index < numanims;index++)
2163         {
2164                 for (j = 0;j < anims[index].numframes;j++, i++)
2165                 {
2166                         dpsnprintf(loadmodel->animscenes[i].name, sizeof(loadmodel->animscenes[i].name), "%s_%d", anims[index].name, j);
2167                         loadmodel->animscenes[i].firstframe = i;
2168                         loadmodel->animscenes[i].framecount = 1;
2169                         loadmodel->animscenes[i].loop = true;
2170                         loadmodel->animscenes[i].framerate = 10;
2171                 }
2172         }
2173
2174         // load the poses from the animkeys
2175         for (index = 0;index < numanimkeys;index++)
2176         {
2177                 matrix4x4_t matrix;
2178                 Mod_PSKMODEL_AnimKeyToMatrix(animkeys[index].origin, animkeys[index].quat, &matrix);
2179                 loadmodel->data_poses[index*12+0] = matrix.m[0][0];
2180                 loadmodel->data_poses[index*12+1] = matrix.m[0][1];
2181                 loadmodel->data_poses[index*12+2] = matrix.m[0][2];
2182                 loadmodel->data_poses[index*12+3] = matrix.m[0][3];
2183                 loadmodel->data_poses[index*12+4] = matrix.m[1][0];
2184                 loadmodel->data_poses[index*12+5] = matrix.m[1][1];
2185                 loadmodel->data_poses[index*12+6] = matrix.m[1][2];
2186                 loadmodel->data_poses[index*12+7] = matrix.m[1][3];
2187                 loadmodel->data_poses[index*12+8] = matrix.m[2][0];
2188                 loadmodel->data_poses[index*12+9] = matrix.m[2][1];
2189                 loadmodel->data_poses[index*12+10] = matrix.m[2][2];
2190                 loadmodel->data_poses[index*12+11] = matrix.m[2][3];
2191         }
2192
2193         // compile extra data we want
2194         Mod_ValidateElements(mesh->data_element3i, mesh->num_triangles, mesh->num_vertices, __FILE__, __LINE__);
2195         Mod_BuildTriangleNeighbors(mesh->data_neighbor3i, mesh->data_element3i, mesh->num_triangles);
2196         Mod_Alias_Mesh_CompileFrameZero(mesh);
2197
2198         Mem_Free(animfilebuffer);
2199 }
2200