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