model_brush.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
  23 byte mod_novis[(MAX_MAP_LEAFS + 7)/ 8];
  24
  25 cvar_t r_subdivide_size = {CVAR_SAVE, "r_subdivide_size", "128"};
  26 cvar_t halflifebsp = {0, "halflifebsp", "0"};
  27 cvar_t r_novis = {0, "r_novis", "0"};
  28 cvar_t r_miplightmaps = {CVAR_SAVE, "r_miplightmaps", "0"};
  29 cvar_t r_lightmaprgba = {0, "r_lightmaprgba", "1"};
  30 cvar_t r_vertexsurfacesthreshold = {CVAR_SAVE, "r_vertexsurfacesthreshold", "48"};
  31
  32 /*
  33 ===============
  34 Mod_BrushInit
  35 ===============
  36 */
  37 void Mod_BrushInit (void)
  38 {
  39         Cvar_RegisterVariable(&r_subdivide_size);
  40         Cvar_RegisterVariable(&halflifebsp);
  41         Cvar_RegisterVariable(&r_novis);
  42         Cvar_RegisterVariable(&r_miplightmaps);
  43         Cvar_RegisterVariable(&r_lightmaprgba);
  44         Cvar_RegisterVariable(&r_vertexsurfacesthreshold);
  45         memset(mod_novis, 0xff, sizeof(mod_novis));
  46 }
  47
  48 void Mod_Brush_SERAddEntity(void)
  49 {
  50         R_Clip_AddBox(currentrenderentity->mins, currentrenderentity->maxs, R_Entity_Callback, currentrenderentity, NULL);
  51 }
  52
  53 /*
  54 ===============
  55 Mod_PointInLeaf
  56 ===============
  57 */
  58 mleaf_t *Mod_PointInLeaf (vec3_t p, model_t *model)
  59 {
  60         mnode_t         *node;
  61
  62         Mod_CheckLoaded(model);
  63 //      if (!model || !model->nodes)
  64 //              Sys_Error ("Mod_PointInLeaf: bad model");
  65
  66         // LordHavoc: modified to start at first clip node,
  67         // in other words: first node of the (sub)model
  68         node = model->nodes + model->hulls[0].firstclipnode;
  69         while (node->contents == 0)
  70                 node = node->children[(node->plane->type < 3 ? p[node->plane->type] : DotProduct (p,node->plane->normal)) < node->plane->dist];
  71
  72         return (mleaf_t *)node;
  73 }
  74
  75 void Mod_FindNonSolidLocation(vec3_t pos, model_t *mod)
  76 {
  77         if (Mod_PointInLeaf(pos, mod)->contents != CONTENTS_SOLID) return;
  78         pos[0]-=1;if (Mod_PointInLeaf(pos, mod)->contents != CONTENTS_SOLID) return;
  79         pos[0]+=2;if (Mod_PointInLeaf(pos, mod)->contents != CONTENTS_SOLID) return;
  80         pos[0]-=1;
  81         pos[1]-=1;if (Mod_PointInLeaf(pos, mod)->contents != CONTENTS_SOLID) return;
  82         pos[1]+=2;if (Mod_PointInLeaf(pos, mod)->contents != CONTENTS_SOLID) return;
  83         pos[1]-=1;
  84         pos[2]-=1;if (Mod_PointInLeaf(pos, mod)->contents != CONTENTS_SOLID) return;
  85         pos[2]+=2;if (Mod_PointInLeaf(pos, mod)->contents != CONTENTS_SOLID) return;
  86         pos[2]-=1;
  87 }
  88
  89 /*
  90 mleaf_t *Mod_PointInLeaf (vec3_t p, model_t *model)
  91 {
  92         mnode_t         *node;
  93         float           d;
  94         mplane_t        *plane;
  95
  96         if (!model || !model->nodes)
  97                 Sys_Error ("Mod_PointInLeaf: bad model");
  98
  99         node = model->nodes;
 100         while (1)
 101         {
 102                 if (node->contents < 0)
 103                         return (mleaf_t *)node;
 104                 plane = node->plane;
 105                 d = DotProduct (p,plane->normal) - plane->dist;
 106                 if (d > 0)
 107                         node = node->children[0];
 108                 else
 109                         node = node->children[1];
 110         }
 111
 112         return NULL;    // never reached
 113 }
 114 */
 115
 116 /*
 117 ===================
 118 Mod_DecompressVis
 119 ===================
 120 */
 121 static byte *Mod_DecompressVis (byte *in, model_t *model)
 122 {
 123         static byte     decompressed[MAX_MAP_LEAFS/8];
 124         int             c;
 125         byte    *out;
 126         int             row;
 127
 128         row = (model->numleafs+7)>>3;
 129         out = decompressed;
 130
 131         /*
 132         if (!in)
 133         {       // no vis info, so make all visible
 134                 while (row)
 135                 {
 136                         *out++ = 0xff;
 137                         row--;
 138                 }
 139                 return decompressed;
 140         }
 141         */
 142
 143         do
 144         {
 145                 if (*in)
 146                 {
 147                         *out++ = *in++;
 148                         continue;
 149                 }
 150
 151                 c = in[1];
 152                 in += 2;
 153                 while (c)
 154                 {
 155                         *out++ = 0;
 156                         c--;
 157                 }
 158         } while (out - decompressed < row);
 159
 160         return decompressed;
 161 }
 162
 163 byte *Mod_LeafPVS (mleaf_t *leaf, model_t *model)
 164 {
 165         if (r_novis.integer || leaf == model->leafs || leaf->compressed_vis == NULL)
 166                 return mod_novis;
 167         return Mod_DecompressVis (leaf->compressed_vis, model);
 168 }
 169
 170 void Mod_SetupNoTexture(void)
 171 {
 172         int             x, y;
 173         byte    pix[16][16][4];
 174
 175         for (y = 0;y < 16;y++)
 176         {
 177                 for (x = 0;x < 16;x++)
 178                 {
 179                         if ((y < 8) ^ (x < 8))
 180                         {
 181                                 pix[y][x][0] = 128;
 182                                 pix[y][x][1] = 128;
 183                                 pix[y][x][2] = 128;
 184                                 pix[y][x][3] = 255;
 185                         }
 186                         else
 187                         {
 188                                 pix[y][x][0] = 64;
 189                                 pix[y][x][1] = 64;
 190                                 pix[y][x][2] = 64;
 191                                 pix[y][x][3] = 255;
 192                         }
 193                 }
 194         }
 195
 196         memset(&loadmodel->notexture, 0, sizeof(texture_t));
 197         strcpy(loadmodel->notexture.name, "notexture");
 198         loadmodel->notexture.width = 16;
 199         loadmodel->notexture.height = 16;
 200         loadmodel->notexture.flags = 0;
 201         loadmodel->notexture.texture = R_LoadTexture(loadmodel->texturepool, "notexture", 16, 16, &pix[0][0][0], TEXTYPE_RGBA, TEXF_MIPMAP);
 202 }
 203
 204 /*
 205 =================
 206 Mod_LoadTextures
 207 =================
 208 */
 209 static void Mod_LoadTextures (lump_t *l)
 210 {
 211         int                             i, j, k, num, max, altmax, mtwidth, mtheight, *dofs;
 212         miptex_t                *dmiptex;
 213         texture_t               *tx, *tx2, *anims[10], *altanims[10];
 214         dmiptexlump_t   *m;
 215         byte                    *data, *mtdata, *data2;
 216         char                    name[256];
 217
 218         Mod_SetupNoTexture();
 219
 220         if (!l->filelen)
 221         {
 222                 loadmodel->textures = NULL;
 223                 return;
 224         }
 225
 226         m = (dmiptexlump_t *)(mod_base + l->fileofs);
 227
 228         m->nummiptex = LittleLong (m->nummiptex);
 229
 230         loadmodel->numtextures = m->nummiptex;
 231         loadmodel->textures = Mem_Alloc(loadmodel->mempool, m->nummiptex * sizeof(*loadmodel->textures));
 232
 233         // just to work around bounds checking when debugging with it (array index out of bounds error thing)
 234         dofs = m->dataofs;
 235         for (i = 0;i < m->nummiptex;i++)
 236         {
 237                 dofs[i] = LittleLong(dofs[i]);
 238                 if (dofs[i] == -1)
 239                         continue;
 240                 dmiptex = (miptex_t *)((byte *)m + dofs[i]);
 241                 mtwidth = LittleLong (dmiptex->width);
 242                 mtheight = LittleLong (dmiptex->height);
 243                 mtdata = NULL;
 244                 j = LittleLong (dmiptex->offsets[0]);
 245                 if (j)
 246                 {
 247                         // texture included
 248                         if (j < 40 || j + mtwidth * mtheight > l->filelen)
 249                                 Host_Error ("Texture %s is corrupt or incomplete\n", dmiptex->name);
 250                         mtdata = (byte *)dmiptex + j;
 251                 }
 252
 253                 if ((mtwidth & 15) || (mtheight & 15))
 254                         Host_Error ("Texture %s is not 16 aligned", dmiptex->name);
 255                 // LordHavoc: rewriting the map texture loader for GLQuake
 256                 tx = Mem_Alloc(loadmodel->mempool, sizeof(texture_t));
 257                 memset(tx, 0, sizeof(texture_t));
 258                 tx->anim_total = 0;
 259                 tx->alternate_anims = NULL;
 260                 loadmodel->textures[i] = tx;
 261
 262                 // LordHavoc: force all names to lowercase and make sure they are terminated while copying
 263                 for (j = 0;dmiptex->name[j] && j < 15;j++)
 264                 {
 265                         if (dmiptex->name[j] >= 'A' && dmiptex->name[j] <= 'Z')
 266                                 tx->name[j] = dmiptex->name[j] + ('a' - 'A');
 267                         else
 268                                 tx->name[j] = dmiptex->name[j];
 269                 }
 270                 for (;j < 16;j++)
 271                         tx->name[j] = 0;
 272
 273                 if (!tx->name[0])
 274                 {
 275                         Con_Printf("warning: unnamed texture in %s\n", loadmodel->name);
 276                         sprintf(tx->name, "unnamed%i", i);
 277                 }
 278
 279                 tx->width = mtwidth;
 280                 tx->height = mtheight;
 281                 tx->texture = NULL;
 282                 tx->glowtexture = NULL;
 283                 tx->fogtexture = NULL;
 284
 285                 if (!loadmodel->ishlbsp && !strncmp(tx->name,"sky",3) && mtwidth == 256 && mtheight == 128) // LordHavoc: HL sky textures are entirely unrelated
 286                 {
 287                         data = loadimagepixels(tx->name, false, 0, 0);
 288                         if (data)
 289                         {
 290                                 if (image_width == 256 && image_height == 128)
 291                                 {
 292                                         if (loadmodel->isworldmodel)
 293                                                 R_InitSky (data, 4);
 294                                         Mem_Free(data);
 295                                 }
 296                                 else
 297                                 {
 298                                         Mem_Free(data);
 299                                         Host_Error("Mod_LoadTextures: replacement sky image must be 256x128 pixels\n");
 300                                 }
 301                         }
 302                         else if (loadmodel->isworldmodel)
 303                                 R_InitSky (mtdata, 1);
 304                 }
 305                 else if ((tx->texture = loadtextureimagewithmask(loadmodel->texturepool, tx->name, 0, 0, false, true, true)))
 306                 {
 307                         tx->fogtexture = image_masktex;
 308                         strcpy(name, tx->name);
 309                         strcat(name, "_glow");
 310                         tx->glowtexture = loadtextureimage(loadmodel->texturepool, name, 0, 0, false, true, true);
 311                 }
 312                 else
 313                 {
 314                         if (loadmodel->ishlbsp)
 315                         {
 316                                 if (mtdata && (data = W_ConvertWAD3Texture(dmiptex)))
 317                                 {
 318                                         // texture included
 319                                         tx->texture = R_LoadTexture (loadmodel->texturepool, tx->name, image_width, image_height, data, TEXTYPE_RGBA, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE);
 320                                         if (R_TextureHasAlpha(tx->texture))
 321                                         {
 322                                                 // make mask texture
 323                                                 for (j = 0;j < image_width * image_height;j++)
 324                                                         data[j*4+0] = data[j*4+1] = data[j*4+2] = 255;
 325                                                 strcpy(name, tx->name);
 326                                                 strcat(name, "_fog");
 327                                                 tx->fogtexture = R_LoadTexture (loadmodel->texturepool, name, image_width, image_height, data, TEXTYPE_RGBA, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE);
 328                                         }
 329                                         Mem_Free(data);
 330                                 }
 331                                 else if ((data = W_GetTexture(tx->name)))
 332                                 {
 333                                         // get the size from the wad texture
 334                                         tx->width = image_width;
 335                                         tx->height = image_height;
 336                                         tx->texture = R_LoadTexture (loadmodel->texturepool, tx->name, image_width, image_height, data, TEXTYPE_RGBA, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE);
 337                                         if (R_TextureHasAlpha(tx->texture))
 338                                         {
 339                                                 // make mask texture
 340                                                 for (j = 0;j < image_width * image_height;j++)
 341                                                         data[j*4+0] = data[j*4+1] = data[j*4+2] = 255;
 342                                                 strcpy(name, tx->name);
 343                                                 strcat(name, "_fog");
 344                                                 tx->fogtexture = R_LoadTexture (loadmodel->texturepool, name, image_width, image_height, data, TEXTYPE_RGBA, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE);
 345                                         }
 346                                         Mem_Free(data);
 347                                 }
 348                                 else
 349                                 {
 350                                         tx->width = 16;
 351                                         tx->height = 16;
 352                                         tx->texture = loadmodel->notexture.texture;
 353                                 }
 354                         }
 355                         else
 356                         {
 357                                 if (mtdata) // texture included
 358                                 {
 359                                         int fullbrights;
 360                                         data = mtdata;
 361                                         fullbrights = false;
 362                                         if (r_fullbrights.value && tx->name[0] != '*')
 363                                         {
 364                                                 for (j = 0;j < tx->width*tx->height;j++)
 365                                                 {
 366                                                         if (data[j] >= 224) // fullbright
 367                                                         {
 368                                                                 fullbrights = true;
 369                                                                 break;
 370                                                         }
 371                                                 }
 372                                         }
 373                                         if (fullbrights)
 374                                         {
 375                                                 data2 = Mem_Alloc(loadmodel->mempool, tx->width*tx->height);
 376                                                 for (j = 0;j < tx->width*tx->height;j++)
 377                                                         data2[j] = data[j] >= 224 ? 0 : data[j]; // no fullbrights
 378                                                 tx->texture = R_LoadTexture (loadmodel->texturepool, tx->name, tx->width, tx->height, data2, TEXTYPE_QPALETTE, TEXF_MIPMAP | TEXF_PRECACHE);
 379                                                 strcpy(name, tx->name);
 380                                                 strcat(name, "_glow");
 381                                                 for (j = 0;j < tx->width*tx->height;j++)
 382                                                         data2[j] = data[j] >= 224 ? data[j] : 0; // only fullbrights
 383                                                 tx->glowtexture = R_LoadTexture (loadmodel->texturepool, name, tx->width, tx->height, data2, TEXTYPE_QPALETTE, TEXF_MIPMAP | TEXF_PRECACHE);
 384                                                 Mem_Free(data2);
 385                                         }
 386                                         else
 387                                                 tx->texture = R_LoadTexture (loadmodel->texturepool, tx->name, tx->width, tx->height, data, TEXTYPE_QPALETTE, TEXF_MIPMAP | TEXF_PRECACHE);
 388                                 }
 389                                 else // no texture, and no external replacement texture was found
 390                                 {
 391                                         tx->width = 16;
 392                                         tx->height = 16;
 393                                         tx->texture = loadmodel->notexture.texture;
 394                                 }
 395                         }
 396                 }
 397
 398                 if (tx->name[0] == '*')
 399                 {
 400                         tx->flags |= (SURF_DRAWTURB | SURF_LIGHTBOTHSIDES);
 401                         // LordHavoc: some turbulent textures should be fullbright and solid
 402                         if (!strncmp(tx->name,"*lava",5)
 403                          || !strncmp(tx->name,"*teleport",9)
 404                          || !strncmp(tx->name,"*rift",5)) // Scourge of Armagon texture
 405                                 tx->flags |= (SURF_DRAWFULLBRIGHT | SURF_DRAWNOALPHA | SURF_CLIPSOLID);
 406                 }
 407                 else if (tx->name[0] == 's' && tx->name[1] == 'k' && tx->name[2] == 'y')
 408                         tx->flags |= (SURF_DRAWSKY | SURF_CLIPSOLID);
 409                 else
 410                 {
 411                         tx->flags |= SURF_LIGHTMAP;
 412                         if (!R_TextureHasAlpha(tx->texture))
 413                                 tx->flags |= SURF_CLIPSOLID;
 414                 }
 415         }
 416
 417 //
 418 // sequence the animations
 419 //
 420         for (i = 0;i < m->nummiptex;i++)
 421         {
 422                 tx = loadmodel->textures[i];
 423                 if (!tx || tx->name[0] != '+')
 424                         continue;
 425                 if (tx->anim_total)
 426                         continue;       // already sequenced
 427
 428                 // find the number of frames in the animation
 429                 memset (anims, 0, sizeof(anims));
 430                 memset (altanims, 0, sizeof(altanims));
 431                 max = altmax = 0;
 432
 433                 for (j = i;j < m->nummiptex;j++)
 434                 {
 435                         tx2 = loadmodel->textures[j];
 436                         if (!tx2 || tx2->name[0] != '+' || strcmp (tx2->name+2, tx->name+2))
 437                                 continue;
 438
 439                         num = tx2->name[1];
 440                         if (num >= '0' && num <= '9')
 441                                 anims[num - '0'] = tx2;
 442                         else if (num >= 'a' && num <= 'j')
 443                                 altanims[num - 'a'] = tx2;
 444                         else
 445                                 Host_Error ("Bad animating texture %s", tx->name);
 446                 }
 447
 448                 for (j = 0;j < 10;j++)
 449                 {
 450                         if (anims[j] != NULL)
 451                                 max = j + 1;
 452                         if (altanims[j] != NULL)
 453                                 altmax = j + 1;
 454                 }
 455
 456                 // link them all together
 457                 for (j = 0;j < max;j++)
 458                 {
 459                         tx2 = anims[j];
 460                         if (!tx2)
 461                                 Host_Error ("Missing frame %i of %s", j, tx->name);
 462                         tx2->anim_total = max;
 463                         tx2->alternate_anims = altanims[0]; // NULL if there is no alternate
 464                         for (k = 0;k < 10;k++)
 465                                 tx2->anim_frames[k] = anims[k];
 466                 }
 467
 468                 for (j = 0;j < altmax;j++)
 469                 {
 470                         tx2 = altanims[j];
 471                         if (!tx2)
 472                                 Host_Error ("Missing frame %i of %s", j, tx->name);
 473                         tx2->anim_total = altmax;
 474                         tx2->alternate_anims = anims[0]; // NULL if there is no alternate
 475                         for (k = 0;k < 10;k++)
 476                                 tx2->anim_frames[k] = altanims[k];
 477                 }
 478         }
 479 }
 480
 481 /*
 482 =================
 483 Mod_LoadLighting
 484 =================
 485 */
 486 static void Mod_LoadLighting (lump_t *l)
 487 {
 488         int i;
 489         byte *in, *out, *data;
 490         byte d;
 491         char litfilename[1024];
 492         loadmodel->lightdata = NULL;
 493         if (loadmodel->ishlbsp) // LordHavoc: load the colored lighting data straight
 494         {
 495                 loadmodel->lightdata = Mem_Alloc(loadmodel->mempool, l->filelen);
 496                 memcpy (loadmodel->lightdata, mod_base + l->fileofs, l->filelen);
 497         }
 498         else // LordHavoc: bsp version 29 (normal white lighting)
 499         {
 500                 // LordHavoc: hope is not lost yet, check for a .lit file to load
 501                 strcpy(litfilename, loadmodel->name);
 502                 COM_StripExtension(litfilename, litfilename);
 503                 strcat(litfilename, ".lit");
 504                 data = (byte*) COM_LoadFile (litfilename, false);
 505                 if (data)
 506                 {
 507                         if (loadsize > 8 && data[0] == 'Q' && data[1] == 'L' && data[2] == 'I' && data[3] == 'T')
 508                         {
 509                                 i = LittleLong(((int *)data)[1]);
 510                                 if (i == 1)
 511                                 {
 512                                         Con_DPrintf("%s loaded", litfilename);
 513                                         loadmodel->lightdata = Mem_Alloc(loadmodel->mempool, loadsize - 8);
 514                                         memcpy(loadmodel->lightdata, data + 8, loadsize - 8);
 515                                         Mem_Free(data);
 516                                         return;
 517                                 }
 518                                 else
 519                                 {
 520                                         Con_Printf("Unknown .lit file version (%d)\n", i);
 521                                         Mem_Free(data);
 522                                 }
 523                         }
 524                         else
 525                         {
 526                                 if (loadsize == 8)
 527                                         Con_Printf("Empty .lit file, ignoring\n");
 528                                 else
 529                                         Con_Printf("Corrupt .lit file (old version?), ignoring\n");
 530                                 Mem_Free(data);
 531                         }
 532                 }
 533                 // LordHavoc: oh well, expand the white lighting data
 534                 if (!l->filelen)
 535                         return;
 536                 loadmodel->lightdata = Mem_Alloc(loadmodel->mempool, l->filelen*3);
 537                 in = loadmodel->lightdata + l->filelen*2; // place the file at the end, so it will not be overwritten until the very last write
 538                 out = loadmodel->lightdata;
 539                 memcpy (in, mod_base + l->fileofs, l->filelen);
 540                 for (i = 0;i < l->filelen;i++)
 541                 {
 542                         d = *in++;
 543                         *out++ = d;
 544                         *out++ = d;
 545                         *out++ = d;
 546                 }
 547         }
 548 }
 549
 550
 551 /*
 552 =================
 553 Mod_LoadVisibility
 554 =================
 555 */
 556 static void Mod_LoadVisibility (lump_t *l)
 557 {
 558         if (!l->filelen)
 559         {
 560                 loadmodel->visdata = NULL;
 561                 return;
 562         }
 563         loadmodel->visdata = Mem_Alloc(loadmodel->mempool, l->filelen);
 564         memcpy (loadmodel->visdata, mod_base + l->fileofs, l->filelen);
 565 }
 566
 567 // used only for HalfLife maps
 568 void Mod_ParseWadsFromEntityLump(char *data)
 569 {
 570         char key[128], value[4096];
 571         char wadname[128];
 572         int i, j, k;
 573         if (!data)
 574                 return;
 575         data = COM_Parse(data);
 576         if (!data)
 577                 return; // error
 578         if (com_token[0] != '{')
 579                 return; // error
 580         while (1)
 581         {
 582                 data = COM_Parse(data);
 583                 if (!data)
 584                         return; // error
 585                 if (com_token[0] == '}')
 586                         break; // end of worldspawn
 587                 if (com_token[0] == '_')
 588                         strcpy(key, com_token + 1);
 589                 else
 590                         strcpy(key, com_token);
 591                 while (key[strlen(key)-1] == ' ') // remove trailing spaces
 592                         key[strlen(key)-1] = 0;
 593                 data = COM_Parse(data);
 594                 if (!data)
 595                         return; // error
 596                 strcpy(value, com_token);
 597                 if (!strcmp("wad", key)) // for HalfLife maps
 598                 {
 599                         if (loadmodel->ishlbsp)
 600                         {
 601                                 j = 0;
 602                                 for (i = 0;i < 4096;i++)
 603                                         if (value[i] != ';' && value[i] != '\\' && value[i] != '/' && value[i] != ':')
 604                                                 break;
 605                                 if (value[i])
 606                                 {
 607                                         for (;i < 4096;i++)
 608                                         {
 609                                                 // ignore path - the \\ check is for HalfLife... stupid windoze 'programmers'...
 610                                                 if (value[i] == '\\' || value[i] == '/' || value[i] == ':')
 611                                                         j = i+1;
 612                                                 else if (value[i] == ';' || value[i] == 0)
 613                                                 {
 614                                                         k = value[i];
 615                                                         value[i] = 0;
 616                                                         strcpy(wadname, "textures/");
 617                                                         strcat(wadname, &value[j]);
 618                                                         W_LoadTextureWadFile (wadname, false);
 619                                                         j = i+1;
 620                                                         if (!k)
 621                                                                 break;
 622                                                 }
 623                                         }
 624                                 }
 625                         }
 626                 }
 627         }
 628 }
 629
 630 /*
 631 =================
 632 Mod_LoadEntities
 633 =================
 634 */
 635 static void Mod_LoadEntities (lump_t *l)
 636 {
 637         if (!l->filelen)
 638         {
 639                 loadmodel->entities = NULL;
 640                 return;
 641         }
 642         loadmodel->entities = Mem_Alloc(loadmodel->mempool, l->filelen);
 643         memcpy (loadmodel->entities, mod_base + l->fileofs, l->filelen);
 644         if (loadmodel->ishlbsp)
 645                 Mod_ParseWadsFromEntityLump(loadmodel->entities);
 646 }
 647
 648
 649 /*
 650 =================
 651 Mod_LoadVertexes
 652 =================
 653 */
 654 static void Mod_LoadVertexes (lump_t *l)
 655 {
 656         dvertex_t       *in;
 657         mvertex_t       *out;
 658         int                     i, count;
 659
 660         in = (void *)(mod_base + l->fileofs);
 661         if (l->filelen % sizeof(*in))
 662                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
 663         count = l->filelen / sizeof(*in);
 664         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
 665
 666         loadmodel->vertexes = out;
 667         loadmodel->numvertexes = count;
 668
 669         for ( i=0 ; i<count ; i++, in++, out++)
 670         {
 671                 out->position[0] = LittleFloat (in->point[0]);
 672                 out->position[1] = LittleFloat (in->point[1]);
 673                 out->position[2] = LittleFloat (in->point[2]);
 674         }
 675 }
 676
 677 /*
 678 =================
 679 Mod_LoadSubmodels
 680 =================
 681 */
 682 static void Mod_LoadSubmodels (lump_t *l)
 683 {
 684         dmodel_t        *in;
 685         dmodel_t        *out;
 686         int                     i, j, count;
 687
 688         in = (void *)(mod_base + l->fileofs);
 689         if (l->filelen % sizeof(*in))
 690                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
 691         count = l->filelen / sizeof(*in);
 692         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
 693
 694         loadmodel->submodels = out;
 695         loadmodel->numsubmodels = count;
 696
 697         for ( i=0 ; i<count ; i++, in++, out++)
 698         {
 699                 for (j=0 ; j<3 ; j++)
 700                 {
 701                         // spread the mins / maxs by a pixel
 702                         out->mins[j] = LittleFloat (in->mins[j]) - 1;
 703                         out->maxs[j] = LittleFloat (in->maxs[j]) + 1;
 704                         out->origin[j] = LittleFloat (in->origin[j]);
 705                 }
 706                 for (j=0 ; j<MAX_MAP_HULLS ; j++)
 707                         out->headnode[j] = LittleLong (in->headnode[j]);
 708                 out->visleafs = LittleLong (in->visleafs);
 709                 out->firstface = LittleLong (in->firstface);
 710                 out->numfaces = LittleLong (in->numfaces);
 711         }
 712 }
 713
 714 /*
 715 =================
 716 Mod_LoadEdges
 717 =================
 718 */
 719 static void Mod_LoadEdges (lump_t *l)
 720 {
 721         dedge_t *in;
 722         medge_t *out;
 723         int     i, count;
 724
 725         in = (void *)(mod_base + l->fileofs);
 726         if (l->filelen % sizeof(*in))
 727                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
 728         count = l->filelen / sizeof(*in);
 729         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
 730
 731         loadmodel->edges = out;
 732         loadmodel->numedges = count;
 733
 734         for ( i=0 ; i<count ; i++, in++, out++)
 735         {
 736                 out->v[0] = (unsigned short)LittleShort(in->v[0]);
 737                 out->v[1] = (unsigned short)LittleShort(in->v[1]);
 738         }
 739 }
 740
 741 /*
 742 =================
 743 Mod_LoadTexinfo
 744 =================
 745 */
 746 static void Mod_LoadTexinfo (lump_t *l)
 747 {
 748         texinfo_t *in;
 749         mtexinfo_t *out;
 750         int     i, j, k, count;
 751         int             miptex;
 752
 753         in = (void *)(mod_base + l->fileofs);
 754         if (l->filelen % sizeof(*in))
 755                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
 756         count = l->filelen / sizeof(*in);
 757         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
 758
 759         loadmodel->texinfo = out;
 760         loadmodel->numtexinfo = count;
 761
 762         for (i = 0;i < count;i++, in++, out++)
 763         {
 764                 for (k = 0;k < 2;k++)
 765                         for (j = 0;j < 4;j++)
 766                                 out->vecs[k][j] = LittleFloat (in->vecs[k][j]);
 767
 768                 miptex = LittleLong (in->miptex);
 769                 out->flags = LittleLong (in->flags);
 770
 771                 if (!loadmodel->textures)
 772                         out->texture = &loadmodel->notexture;
 773                 else
 774                 {
 775                         if (miptex < 0)
 776                                 Host_Error ("miptex < 0");
 777                         if (miptex >= loadmodel->numtextures)
 778                                 Host_Error ("miptex >= loadmodel->numtextures");
 779                         out->texture = loadmodel->textures[miptex];
 780                 }
 781                 if (!out->texture)
 782                         out->texture = &loadmodel->notexture;
 783         }
 784 }
 785
 786 /*
 787 ================
 788 CalcSurfaceExtents
 789
 790 Fills in s->texturemins[] and s->extents[]
 791 ================
 792 */
 793 static void CalcSurfaceExtents (msurface_t *s)
 794 {
 795         float   mins[2], maxs[2], val;
 796         int             i,j, e;
 797         mvertex_t       *v;
 798         mtexinfo_t      *tex;
 799         int             bmins[2], bmaxs[2];
 800
 801         mins[0] = mins[1] = 999999999;
 802         maxs[0] = maxs[1] = -999999999;
 803
 804         tex = s->texinfo;
 805
 806         for (i=0 ; i<s->numedges ; i++)
 807         {
 808                 e = loadmodel->surfedges[s->firstedge+i];
 809                 if (e >= 0)
 810                         v = &loadmodel->vertexes[loadmodel->edges[e].v[0]];
 811                 else
 812                         v = &loadmodel->vertexes[loadmodel->edges[-e].v[1]];
 813
 814                 for (j=0 ; j<2 ; j++)
 815                 {
 816                         val = v->position[0] * tex->vecs[j][0] +
 817                                 v->position[1] * tex->vecs[j][1] +
 818                                 v->position[2] * tex->vecs[j][2] +
 819                                 tex->vecs[j][3];
 820                         if (val < mins[j])
 821                                 mins[j] = val;
 822                         if (val > maxs[j])
 823                                 maxs[j] = val;
 824                 }
 825         }
 826
 827         for (i=0 ; i<2 ; i++)
 828         {
 829                 bmins[i] = floor(mins[i]/16);
 830                 bmaxs[i] = ceil(maxs[i]/16);
 831
 832                 s->texturemins[i] = bmins[i] * 16;
 833                 s->extents[i] = (bmaxs[i] - bmins[i]) * 16;
 834         }
 835 }
 836
 837
 838 void BoundPoly (int numverts, float *verts, vec3_t mins, vec3_t maxs)
 839 {
 840         int             i, j;
 841         float   *v;
 842
 843         mins[0] = mins[1] = mins[2] = 9999;
 844         maxs[0] = maxs[1] = maxs[2] = -9999;
 845         v = verts;
 846         for (i = 0;i < numverts;i++)
 847         {
 848                 for (j = 0;j < 3;j++, v++)
 849                 {
 850                         if (*v < mins[j])
 851                                 mins[j] = *v;
 852                         if (*v > maxs[j])
 853                                 maxs[j] = *v;
 854                 }
 855         }
 856 }
 857
 858 #define MAX_SUBDIVPOLYTRIANGLES 4096
 859 #define MAX_SUBDIVPOLYVERTS (MAX_SUBDIVPOLYTRIANGLES * 3)
 860
 861 static int subdivpolyverts, subdivpolytriangles;
 862 static int subdivpolyindex[MAX_SUBDIVPOLYTRIANGLES][3];
 863 static float subdivpolyvert[MAX_SUBDIVPOLYVERTS][3];
 864
 865 static int subdivpolylookupvert(vec3_t v)
 866 {
 867         int i;
 868         for (i = 0;i < subdivpolyverts;i++)
 869                 if (subdivpolyvert[i][0] == v[0]
 870                  && subdivpolyvert[i][1] == v[1]
 871                  && subdivpolyvert[i][2] == v[2])
 872                         return i;
 873         if (subdivpolyverts >= MAX_SUBDIVPOLYVERTS)
 874                 Host_Error("SubDividePolygon: ran out of vertices in buffer, please increase your r_subdivide_size");
 875         VectorCopy(v, subdivpolyvert[subdivpolyverts]);
 876         return subdivpolyverts++;
 877 }
 878
 879 static void SubdividePolygon (int numverts, float *verts)
 880 {
 881         int             i, i1, i2, i3, f, b, c, p;
 882         vec3_t  mins, maxs, front[256], back[256];
 883         float   m, *pv, *cv, dist[256], frac;
 884
 885         if (numverts > 250)
 886                 Host_Error ("SubdividePolygon: ran out of verts in buffer");
 887
 888         BoundPoly (numverts, verts, mins, maxs);
 889
 890         for (i = 0;i < 3;i++)
 891         {
 892                 m = (mins[i] + maxs[i]) * 0.5;
 893                 m = r_subdivide_size.value * floor (m/r_subdivide_size.value + 0.5);
 894                 if (maxs[i] - m < 8)
 895                         continue;
 896                 if (m - mins[i] < 8)
 897                         continue;
 898
 899                 // cut it
 900                 for (cv = verts, c = 0;c < numverts;c++, cv += 3)
 901                         dist[c] = cv[i] - m;
 902
 903                 f = b = 0;
 904                 for (p = numverts - 1, c = 0, pv = verts + p * 3, cv = verts;c < numverts;p = c, c++, pv = cv, cv += 3)
 905                 {
 906                         if (dist[p] >= 0)
 907                         {
 908                                 VectorCopy (pv, front[f]);
 909                                 f++;
 910                         }
 911                         if (dist[p] <= 0)
 912                         {
 913                                 VectorCopy (pv, back[b]);
 914                                 b++;
 915                         }
 916                         if (dist[p] == 0 || dist[c] == 0)
 917                                 continue;
 918                         if ( (dist[p] > 0) != (dist[c] > 0) )
 919                         {
 920                                 // clip point
 921                                 frac = dist[p] / (dist[p] - dist[c]);
 922                                 front[f][0] = back[b][0] = pv[0] + frac * (cv[0] - pv[0]);
 923                                 front[f][1] = back[b][1] = pv[1] + frac * (cv[1] - pv[1]);
 924                                 front[f][2] = back[b][2] = pv[2] + frac * (cv[2] - pv[2]);
 925                                 f++;
 926                                 b++;
 927                         }
 928                 }
 929
 930                 SubdividePolygon (f, front[0]);
 931                 SubdividePolygon (b, back[0]);
 932                 return;
 933         }
 934
 935         i1 = subdivpolylookupvert(verts);
 936         i2 = subdivpolylookupvert(verts + 3);
 937         for (i = 2;i < numverts;i++)
 938         {
 939                 if (subdivpolytriangles >= MAX_SUBDIVPOLYTRIANGLES)
 940                 {
 941                         Con_Printf("SubdividePolygon: ran out of triangles in buffer, please increase your r_subdivide_size\n");
 942                         return;
 943                 }
 944
 945                 i3 = subdivpolylookupvert(verts + i * 3);
 946                 subdivpolyindex[subdivpolytriangles][0] = i1;
 947                 subdivpolyindex[subdivpolytriangles][1] = i2;
 948                 subdivpolyindex[subdivpolytriangles][2] = i3;
 949                 i2 = i3;
 950                 subdivpolytriangles++;
 951         }
 952 }
 953
 954 /*
 955 ================
 956 Mod_GenerateWarpMesh
 957
 958 Breaks a polygon up along axial 64 unit
 959 boundaries so that turbulent and sky warps
 960 can be done reasonably.
 961 ================
 962 */
 963 void Mod_GenerateWarpMesh (msurface_t *surf)
 964 {
 965         int                             i, j;
 966         surfvertex_t    *v;
 967         surfmesh_t              *mesh;
 968
 969         subdivpolytriangles = 0;
 970         subdivpolyverts = 0;
 971         SubdividePolygon (surf->poly_numverts, surf->poly_verts);
 972
 973         mesh = &surf->mesh;
 974         mesh->numverts = subdivpolyverts;
 975         mesh->numtriangles = subdivpolytriangles;
 976         if (mesh->numtriangles < 1)
 977                 Host_Error("Mod_GenerateWarpMesh: no triangles?\n");
 978         mesh->index = Mem_Alloc(loadmodel->mempool, mesh->numtriangles * sizeof(int[3]) + mesh->numverts * sizeof(surfvertex_t));
 979         mesh->vertex = (surfvertex_t *)((long) mesh->index + mesh->numtriangles * sizeof(int[3]));
 980         memset(mesh->vertex, 0, mesh->numverts * sizeof(surfvertex_t));
 981
 982         for (i = 0;i < mesh->numtriangles;i++)
 983         {
 984                 for (j = 0;j < 3;j++)
 985                 {
 986                         mesh->index[i*3+j] = subdivpolyindex[i][j];
 987                         //if (mesh->index[i] < 0 || mesh->index[i] >= mesh->numverts)
 988                         //      Host_Error("Mod_GenerateWarpMesh: invalid index generated\n");
 989                 }
 990         }
 991
 992         for (i = 0, v = mesh->vertex;i < subdivpolyverts;i++, v++)
 993         {
 994                 VectorCopy(subdivpolyvert[i], v->v);
 995                 v->st[0] = DotProduct (v->v, surf->texinfo->vecs[0]);
 996                 v->st[1] = DotProduct (v->v, surf->texinfo->vecs[1]);
 997         }
 998 }
 999
1000 void Mod_GenerateVertexLitMesh (msurface_t *surf)
1001 {
1002         int                             i, is, it, *index, smax, tmax;
1003         float                   *in, s, t;
1004         surfvertex_t    *out;
1005         surfmesh_t              *mesh;
1006
1007         //surf->flags |= SURF_LIGHTMAP;
1008         smax = surf->extents[0] >> 4;
1009         tmax = surf->extents[1] >> 4;
1010         surf->lightmaptexturestride = 0;
1011         surf->lightmaptexture = NULL;
1012
1013         mesh = &surf->mesh;
1014         mesh->numverts = surf->poly_numverts;
1015         mesh->numtriangles = surf->poly_numverts - 2;
1016         mesh->index = Mem_Alloc(loadmodel->mempool, mesh->numtriangles * sizeof(int[3]) + mesh->numverts * sizeof(surfvertex_t));
1017         mesh->vertex = (surfvertex_t *)((long) mesh->index + mesh->numtriangles * sizeof(int[3]));
1018         memset(mesh->vertex, 0, mesh->numverts * sizeof(surfvertex_t));
1019
1020         index = mesh->index;
1021         for (i = 0;i < mesh->numtriangles;i++)
1022         {
1023                 *index++ = 0;
1024                 *index++ = i + 1;
1025                 *index++ = i + 2;
1026         }
1027
1028         for (i = 0, in = surf->poly_verts, out = mesh->vertex;i < mesh->numverts;i++, in += 3, out++)
1029         {
1030                 VectorCopy (in, out->v);
1031
1032                 s = DotProduct (out->v, surf->texinfo->vecs[0]) + surf->texinfo->vecs[0][3];
1033                 t = DotProduct (out->v, surf->texinfo->vecs[1]) + surf->texinfo->vecs[1][3];
1034
1035                 out->st[0] = s / surf->texinfo->texture->width;
1036                 out->st[1] = t / surf->texinfo->texture->height;
1037
1038                 s = (s + 8 - surf->texturemins[0]) * (1.0 / 16.0);
1039                 t = (t + 8 - surf->texturemins[1]) * (1.0 / 16.0);
1040
1041                 // lightmap coordinates
1042                 out->uv[0] = 0;
1043                 out->uv[1] = 0;
1044
1045                 // LordHavoc: calc lightmap data offset for vertex lighting to use
1046                 is = (int) s;
1047                 it = (int) t;
1048                 is = bound(0, is, smax);
1049                 it = bound(0, it, tmax);
1050                 out->lightmapoffset = ((it * (smax+1) + is) * 3);
1051         }
1052 }
1053
1054 void Mod_GenerateLightmappedMesh (msurface_t *surf)
1055 {
1056         int                             i, is, it, *index, smax, tmax;
1057         float                   *in, s, t, xbase, ybase, xscale, yscale;
1058         surfvertex_t    *out;
1059         surfmesh_t              *mesh;
1060
1061         surf->flags |= SURF_LIGHTMAP;
1062         smax = surf->extents[0] >> 4;
1063         tmax = surf->extents[1] >> 4;
1064         if (r_miplightmaps.integer)
1065         {
1066                 surf->lightmaptexturestride = (surf->extents[0]>>4)+1;
1067                 surf->lightmaptexture = R_ProceduralTexture(loadmodel->texturepool, NULL, surf->lightmaptexturestride, (surf->extents[1]>>4)+1, loadmodel->lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, TEXF_MIPMAP/* | TEXF_PRECACHE*/, NULL, NULL, 0);
1068         }
1069         else
1070         {
1071                 surf->lightmaptexturestride = R_CompatibleFragmentWidth((surf->extents[0]>>4)+1, loadmodel->lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, 0);
1072                 surf->lightmaptexture = R_ProceduralTexture(loadmodel->texturepool, NULL, surf->lightmaptexturestride, (surf->extents[1]>>4)+1, loadmodel->lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, TEXF_FRAGMENT/* | TEXF_PRECACHE*/, NULL, NULL, 0);
1073         }
1074 //      surf->lightmaptexture = R_LoadTexture(loadmodel->texturepool, va("lightmap%08x", lightmapnum), surf->lightmaptexturestride, (surf->extents[1]>>4)+1, NULL, loadmodel->lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, TEXF_FRAGMENT | TEXF_PRECACHE);
1075 //      surf->lightmaptexture = R_LoadTexture(loadmodel->texturepool, va("lightmap%08x", lightmapnum), surf->lightmaptexturestride, (surf->extents[1]>>4)+1, NULL, loadmodel->lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, TEXF_PRECACHE);
1076         R_GetFragmentLocation(surf->lightmaptexture, NULL, NULL, &xbase, &ybase, &xscale, &yscale);
1077         xscale = (xscale - xbase) * 16.0 / ((surf->extents[0] & ~15) + 16);
1078         yscale = (yscale - ybase) * 16.0 / ((surf->extents[1] & ~15) + 16);
1079
1080         mesh = &surf->mesh;
1081         mesh->numverts = surf->poly_numverts;
1082         mesh->numtriangles = surf->poly_numverts - 2;
1083         mesh->index = Mem_Alloc(loadmodel->mempool, mesh->numtriangles * sizeof(int[3]) + mesh->numverts * sizeof(surfvertex_t));
1084         mesh->vertex = (surfvertex_t *)((long) mesh->index + mesh->numtriangles * sizeof(int[3]));
1085         memset(mesh->vertex, 0, mesh->numverts * sizeof(surfvertex_t));
1086
1087         index = mesh->index;
1088         for (i = 0;i < mesh->numtriangles;i++)
1089         {
1090                 *index++ = 0;
1091                 *index++ = i + 1;
1092                 *index++ = i + 2;
1093         }
1094
1095         for (i = 0, in = surf->poly_verts, out = mesh->vertex;i < mesh->numverts;i++, in += 3, out++)
1096         {
1097                 VectorCopy (in, out->v);
1098
1099                 s = DotProduct (out->v, surf->texinfo->vecs[0]) + surf->texinfo->vecs[0][3];
1100                 t = DotProduct (out->v, surf->texinfo->vecs[1]) + surf->texinfo->vecs[1][3];
1101
1102                 out->st[0] = s / surf->texinfo->texture->width;
1103                 out->st[1] = t / surf->texinfo->texture->height;
1104
1105                 s = (s + 8 - surf->texturemins[0]) * (1.0 / 16.0);
1106                 t = (t + 8 - surf->texturemins[1]) * (1.0 / 16.0);
1107
1108                 // lightmap coordinates
1109                 out->uv[0] = s * xscale + xbase;
1110                 out->uv[1] = t * yscale + ybase;
1111
1112                 // LordHavoc: calc lightmap data offset for vertex lighting to use
1113                 is = (int) s;
1114                 it = (int) t;
1115                 is = bound(0, is, smax);
1116                 it = bound(0, it, tmax);
1117                 out->lightmapoffset = ((it * (smax+1) + is) * 3);
1118         }
1119 }
1120
1121 void Mod_GenerateVertexMesh (msurface_t *surf)
1122 {
1123         int                             i, *index;
1124         float                   *in;
1125         surfvertex_t    *out;
1126         surfmesh_t              *mesh;
1127
1128         surf->lightmaptexturestride = 0;
1129         surf->lightmaptexture = NULL;
1130
1131         mesh = &surf->mesh;
1132         mesh->numverts = surf->poly_numverts;
1133         mesh->numtriangles = surf->poly_numverts - 2;
1134         mesh->index = Mem_Alloc(loadmodel->mempool, mesh->numtriangles * sizeof(int[3]) + mesh->numverts * sizeof(surfvertex_t));
1135         mesh->vertex = (surfvertex_t *)((long) mesh->index + mesh->numtriangles * sizeof(int[3]));
1136         memset(mesh->vertex, 0, mesh->numverts * sizeof(surfvertex_t));
1137
1138         index = mesh->index;
1139         for (i = 0;i < mesh->numtriangles;i++)
1140         {
1141                 *index++ = 0;
1142                 *index++ = i + 1;
1143                 *index++ = i + 2;
1144         }
1145
1146         for (i = 0, in = surf->poly_verts, out = mesh->vertex;i < mesh->numverts;i++, in += 3, out++)
1147         {
1148                 VectorCopy (in, out->v);
1149                 out->st[0] = (DotProduct (out->v, surf->texinfo->vecs[0]) + surf->texinfo->vecs[0][3]) / surf->texinfo->texture->width;
1150                 out->st[1] = (DotProduct (out->v, surf->texinfo->vecs[1]) + surf->texinfo->vecs[1][3]) / surf->texinfo->texture->height;
1151         }
1152 }
1153
1154 void Mod_GenerateSurfacePolygon (msurface_t *surf)
1155 {
1156         float           *vert;
1157         int                     i;
1158         int                     lindex;
1159         float           *vec;
1160
1161         // convert edges back to a normal polygon
1162         surf->poly_numverts = surf->numedges;
1163         vert = surf->poly_verts = Mem_Alloc(loadmodel->mempool, sizeof(float[3]) * surf->numedges);
1164         for (i = 0;i < surf->numedges;i++)
1165         {
1166                 lindex = loadmodel->surfedges[surf->firstedge + i];
1167                 if (lindex > 0)
1168                         vec = loadmodel->vertexes[loadmodel->edges[lindex].v[0]].position;
1169                 else
1170                         vec = loadmodel->vertexes[loadmodel->edges[-lindex].v[1]].position;
1171                 VectorCopy (vec, vert);
1172                 vert += 3;
1173         }
1174 }
1175
1176 /*
1177 =================
1178 Mod_LoadFaces
1179 =================
1180 */
1181 static void Mod_LoadFaces (lump_t *l)
1182 {
1183         dface_t         *in;
1184         msurface_t      *out;
1185         int                     i, count, surfnum;
1186         int                     planenum, side;
1187
1188         in = (void *)(mod_base + l->fileofs);
1189         if (l->filelen % sizeof(*in))
1190                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
1191         count = l->filelen / sizeof(*in);
1192         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
1193
1194         loadmodel->surfaces = out;
1195         loadmodel->numsurfaces = count;
1196
1197         for (surfnum = 0;surfnum < count;surfnum++, in++, out++)
1198         {
1199                 // FIXME: validate edges, texinfo, etc?
1200                 out->firstedge = LittleLong(in->firstedge);
1201                 out->numedges = LittleShort(in->numedges);
1202
1203                 out->texinfo = loadmodel->texinfo + LittleShort (in->texinfo);
1204                 out->flags = out->texinfo->texture->flags;
1205
1206                 planenum = LittleShort(in->planenum);
1207                 side = LittleShort(in->side);
1208                 if (side)
1209                         out->flags |= SURF_PLANEBACK;
1210
1211                 out->plane = loadmodel->planes + planenum;
1212
1213                 // clear lightmap (filled in later)
1214                 out->lightmaptexture = NULL;
1215
1216                 // force lightmap upload on first time seeing the surface
1217                 out->cached_dlight = true;
1218                 out->cached_ambient = -1000;
1219                 out->cached_lightscalebit = -1000;
1220                 out->cached_light[0] = -1000;
1221                 out->cached_light[1] = -1000;
1222                 out->cached_light[2] = -1000;
1223                 out->cached_light[3] = -1000;
1224
1225                 CalcSurfaceExtents (out);
1226
1227                 // lighting info
1228                 for (i = 0;i < MAXLIGHTMAPS;i++)
1229                         out->styles[i] = in->styles[i];
1230                 i = LittleLong(in->lightofs);
1231                 if (i == -1)
1232                         out->samples = NULL;
1233                 else if (loadmodel->ishlbsp) // LordHavoc: HalfLife map (bsp version 30)
1234                         out->samples = loadmodel->lightdata + i;
1235                 else // LordHavoc: white lighting (bsp version 29)
1236                         out->samples = loadmodel->lightdata + (i * 3);
1237
1238                 Mod_GenerateSurfacePolygon(out);
1239
1240                 if (out->texinfo->texture->flags & SURF_DRAWSKY)
1241                 {
1242                         out->shader = &Cshader_sky;
1243                         out->samples = NULL;
1244                         Mod_GenerateWarpMesh (out);
1245                         continue;
1246                 }
1247
1248                 if (out->texinfo->texture->flags & SURF_DRAWTURB)
1249                 {
1250                         out->shader = &Cshader_water;
1251                         /*
1252                         for (i=0 ; i<2 ; i++)
1253                         {
1254                                 out->extents[i] = 16384*1024;
1255                                 out->texturemins[i] = -8192*1024;
1256                         }
1257                         */
1258                         out->samples = NULL;
1259                         Mod_GenerateWarpMesh (out);
1260                         continue;
1261                 }
1262
1263                 if (!R_TextureHasAlpha(out->texinfo->texture->texture))
1264                         out->flags |= SURF_CLIPSOLID;
1265                 if (out->texinfo->flags & TEX_SPECIAL)
1266                 {
1267                         // qbsp couldn't find the texture for this surface, but it was either turb or sky...  assume turb
1268                         out->shader = &Cshader_water;
1269                         out->samples = NULL;
1270                         Mod_GenerateWarpMesh (out);
1271                 }
1272                 else if ((out->extents[0]+1) > (256*16) || (out->extents[1]+1) > (256*16))
1273                 {
1274                         Con_Printf ("Bad surface extents, converting to fullbright polygon");
1275                         out->shader = &Cshader_wall_fullbright;
1276                         out->samples = NULL;
1277                         Mod_GenerateVertexMesh(out);
1278                 }
1279                 else if (out->extents[0] < r_vertexsurfacesthreshold.integer && out->extents[1] < r_vertexsurfacesthreshold.integer)
1280                 {
1281                         out->shader = &Cshader_wall_vertex;
1282                         Mod_GenerateVertexLitMesh(out);
1283                 }
1284                 else
1285                 {
1286                         out->shader = &Cshader_wall_lightmap;
1287                         Mod_GenerateLightmappedMesh(out);
1288                 }
1289         }
1290 }
1291
1292 static model_t *sortmodel;
1293
1294 static int Mod_SurfaceQSortCompare(const void *voida, const void *voidb)
1295 {
1296         const msurface_t *a, *b;
1297         a = *((const msurface_t **)voida);
1298         b = *((const msurface_t **)voidb);
1299         if (a->shader != b->shader)
1300                 return (long) a->shader - (long) b->shader;
1301         if (a->texinfo->texture != b->texinfo->texture);
1302                 return a->texinfo->texture - b->texinfo->texture;
1303         return 0;
1304 }
1305
1306 static void Mod_BrushSortedSurfaces(model_t *model, mempool_t *pool)
1307 {
1308         int surfnum;
1309         sortmodel = model;
1310         sortmodel->modelsortedsurfaces = Mem_Alloc(pool, sortmodel->nummodelsurfaces * sizeof(msurface_t *));
1311         for (surfnum = 0;surfnum < sortmodel->nummodelsurfaces;surfnum++)
1312                 sortmodel->modelsortedsurfaces[surfnum] = &sortmodel->surfaces[surfnum + sortmodel->firstmodelsurface];
1313
1314         qsort(sortmodel->modelsortedsurfaces, sortmodel->nummodelsurfaces, sizeof(msurface_t *), Mod_SurfaceQSortCompare);
1315 }
1316
1317
1318 /*
1319 =================
1320 Mod_SetParent
1321 =================
1322 */
1323 static void Mod_SetParent (mnode_t *node, mnode_t *parent)
1324 {
1325         node->parent = parent;
1326         if (node->contents < 0)
1327                 return;
1328         Mod_SetParent (node->children[0], node);
1329         Mod_SetParent (node->children[1], node);
1330 }
1331
1332 /*
1333 =================
1334 Mod_LoadNodes
1335 =================
1336 */
1337 static void Mod_LoadNodes (lump_t *l)
1338 {
1339         int                     i, j, count, p;
1340         dnode_t         *in;
1341         mnode_t         *out;
1342
1343         in = (void *)(mod_base + l->fileofs);
1344         if (l->filelen % sizeof(*in))
1345                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
1346         count = l->filelen / sizeof(*in);
1347         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
1348
1349         loadmodel->nodes = out;
1350         loadmodel->numnodes = count;
1351
1352         for ( i=0 ; i<count ; i++, in++, out++)
1353         {
1354                 for (j=0 ; j<3 ; j++)
1355                 {
1356                         out->mins[j] = LittleShort (in->mins[j]);
1357                         out->maxs[j] = LittleShort (in->maxs[j]);
1358                 }
1359
1360                 p = LittleLong(in->planenum);
1361                 out->plane = loadmodel->planes + p;
1362
1363                 out->firstsurface = LittleShort (in->firstface);
1364                 out->numsurfaces = LittleShort (in->numfaces);
1365
1366                 for (j=0 ; j<2 ; j++)
1367                 {
1368                         p = LittleShort (in->children[j]);
1369                         if (p >= 0)
1370                                 out->children[j] = loadmodel->nodes + p;
1371                         else
1372                                 out->children[j] = (mnode_t *)(loadmodel->leafs + (-1 - p));
1373                 }
1374         }
1375
1376         Mod_SetParent (loadmodel->nodes, NULL); // sets nodes and leafs
1377 }
1378
1379 /*
1380 =================
1381 Mod_LoadLeafs
1382 =================
1383 */
1384 static void Mod_LoadLeafs (lump_t *l)
1385 {
1386         dleaf_t         *in;
1387         mleaf_t         *out;
1388         int                     i, j, count, p;
1389
1390         in = (void *)(mod_base + l->fileofs);
1391         if (l->filelen % sizeof(*in))
1392                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
1393         count = l->filelen / sizeof(*in);
1394         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
1395
1396         loadmodel->leafs = out;
1397         loadmodel->numleafs = count;
1398
1399         for ( i=0 ; i<count ; i++, in++, out++)
1400         {
1401                 for (j=0 ; j<3 ; j++)
1402                 {
1403                         out->mins[j] = LittleShort (in->mins[j]);
1404                         out->maxs[j] = LittleShort (in->maxs[j]);
1405                 }
1406
1407                 p = LittleLong(in->contents);
1408                 out->contents = p;
1409
1410                 out->firstmarksurface = loadmodel->marksurfaces +
1411                         LittleShort(in->firstmarksurface);
1412                 out->nummarksurfaces = LittleShort(in->nummarksurfaces);
1413
1414                 p = LittleLong(in->visofs);
1415                 if (p == -1)
1416                         out->compressed_vis = NULL;
1417                 else
1418                         out->compressed_vis = loadmodel->visdata + p;
1419
1420                 for (j=0 ; j<4 ; j++)
1421                         out->ambient_sound_level[j] = in->ambient_level[j];
1422
1423                 // gl underwater warp
1424                 // LordHavoc: disabled underwater warping
1425                 /*
1426                 if (out->contents != CONTENTS_EMPTY)
1427                 {
1428                         for (j=0 ; j<out->nummarksurfaces ; j++)
1429                                 out->firstmarksurface[j]->flags |= SURF_UNDERWATER;
1430                 }
1431                 */
1432         }
1433 }
1434
1435 /*
1436 =================
1437 Mod_LoadClipnodes
1438 =================
1439 */
1440 static void Mod_LoadClipnodes (lump_t *l)
1441 {
1442         dclipnode_t *in, *out;
1443         int                     i, count;
1444         hull_t          *hull;
1445
1446         in = (void *)(mod_base + l->fileofs);
1447         if (l->filelen % sizeof(*in))
1448                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
1449         count = l->filelen / sizeof(*in);
1450         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
1451
1452         loadmodel->clipnodes = out;
1453         loadmodel->numclipnodes = count;
1454
1455         if (loadmodel->ishlbsp)
1456         {
1457                 hull = &loadmodel->hulls[1];
1458                 hull->clipnodes = out;
1459                 hull->firstclipnode = 0;
1460                 hull->lastclipnode = count-1;
1461                 hull->planes = loadmodel->planes;
1462                 hull->clip_mins[0] = -16;
1463                 hull->clip_mins[1] = -16;
1464                 hull->clip_mins[2] = -36;
1465                 hull->clip_maxs[0] = 16;
1466                 hull->clip_maxs[1] = 16;
1467                 hull->clip_maxs[2] = 36;
1468
1469                 hull = &loadmodel->hulls[2];
1470                 hull->clipnodes = out;
1471                 hull->firstclipnode = 0;
1472                 hull->lastclipnode = count-1;
1473                 hull->planes = loadmodel->planes;
1474                 hull->clip_mins[0] = -32;
1475                 hull->clip_mins[1] = -32;
1476                 hull->clip_mins[2] = -32;
1477                 hull->clip_maxs[0] = 32;
1478                 hull->clip_maxs[1] = 32;
1479                 hull->clip_maxs[2] = 32;
1480
1481                 hull = &loadmodel->hulls[3];
1482                 hull->clipnodes = out;
1483                 hull->firstclipnode = 0;
1484                 hull->lastclipnode = count-1;
1485                 hull->planes = loadmodel->planes;
1486                 hull->clip_mins[0] = -16;
1487                 hull->clip_mins[1] = -16;
1488                 hull->clip_mins[2] = -18;
1489                 hull->clip_maxs[0] = 16;
1490                 hull->clip_maxs[1] = 16;
1491                 hull->clip_maxs[2] = 18;
1492         }
1493         else
1494         {
1495                 hull = &loadmodel->hulls[1];
1496                 hull->clipnodes = out;
1497                 hull->firstclipnode = 0;
1498                 hull->lastclipnode = count-1;
1499                 hull->planes = loadmodel->planes;
1500                 hull->clip_mins[0] = -16;
1501                 hull->clip_mins[1] = -16;
1502                 hull->clip_mins[2] = -24;
1503                 hull->clip_maxs[0] = 16;
1504                 hull->clip_maxs[1] = 16;
1505                 hull->clip_maxs[2] = 32;
1506
1507                 hull = &loadmodel->hulls[2];
1508                 hull->clipnodes = out;
1509                 hull->firstclipnode = 0;
1510                 hull->lastclipnode = count-1;
1511                 hull->planes = loadmodel->planes;
1512                 hull->clip_mins[0] = -32;
1513                 hull->clip_mins[1] = -32;
1514                 hull->clip_mins[2] = -24;
1515                 hull->clip_maxs[0] = 32;
1516                 hull->clip_maxs[1] = 32;
1517                 hull->clip_maxs[2] = 64;
1518         }
1519
1520         for (i=0 ; i<count ; i++, out++, in++)
1521         {
1522                 out->planenum = LittleLong(in->planenum);
1523                 out->children[0] = LittleShort(in->children[0]);
1524                 out->children[1] = LittleShort(in->children[1]);
1525                 if (out->children[0] >= count || out->children[1] >= count)
1526                         Host_Error("Corrupt clipping hull (out of range child)\n");
1527         }
1528 }
1529
1530 /*
1531 =================
1532 Mod_MakeHull0
1533
1534 Duplicate the drawing hull structure as a clipping hull
1535 =================
1536 */
1537 static void Mod_MakeHull0 (void)
1538 {
1539         mnode_t         *in;
1540         dclipnode_t *out;
1541         int                     i;
1542         hull_t          *hull;
1543
1544         hull = &loadmodel->hulls[0];
1545
1546         in = loadmodel->nodes;
1547         out = Mem_Alloc(loadmodel->mempool, loadmodel->numnodes * sizeof(dclipnode_t));
1548
1549         hull->clipnodes = out;
1550         hull->firstclipnode = 0;
1551         hull->lastclipnode = loadmodel->numnodes - 1;
1552         hull->planes = loadmodel->planes;
1553
1554         for (i = 0;i < loadmodel->numnodes;i++, out++, in++)
1555         {
1556                 out->planenum = in->plane - loadmodel->planes;
1557                 out->children[0] = in->children[0]->contents < 0 ? in->children[0]->contents : in->children[0] - loadmodel->nodes;
1558                 out->children[1] = in->children[1]->contents < 0 ? in->children[1]->contents : in->children[1] - loadmodel->nodes;
1559         }
1560 }
1561
1562 /*
1563 =================
1564 Mod_LoadMarksurfaces
1565 =================
1566 */
1567 static void Mod_LoadMarksurfaces (lump_t *l)
1568 {
1569         int             i, j;
1570         short   *in;
1571
1572         in = (void *)(mod_base + l->fileofs);
1573         if (l->filelen % sizeof(*in))
1574                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
1575         loadmodel->nummarksurfaces = l->filelen / sizeof(*in);
1576         loadmodel->marksurfaces = Mem_Alloc(loadmodel->mempool, loadmodel->nummarksurfaces * sizeof(msurface_t *));
1577
1578         for (i = 0;i < loadmodel->nummarksurfaces;i++)
1579         {
1580                 j = (unsigned) LittleShort(in[i]);
1581                 if (j >= loadmodel->numsurfaces)
1582                         Host_Error ("Mod_ParseMarksurfaces: bad surface number");
1583                 loadmodel->marksurfaces[i] = loadmodel->surfaces + j;
1584         }
1585 }
1586
1587 /*
1588 =================
1589 Mod_LoadSurfedges
1590 =================
1591 */
1592 static void Mod_LoadSurfedges (lump_t *l)
1593 {
1594         int             i;
1595         int             *in;
1596
1597         in = (void *)(mod_base + l->fileofs);
1598         if (l->filelen % sizeof(*in))
1599                 Host_Error ("MOD_LoadBmodel: funny lump size in %s",loadmodel->name);
1600         loadmodel->numsurfedges = l->filelen / sizeof(*in);
1601         loadmodel->surfedges = Mem_Alloc(loadmodel->mempool, loadmodel->numsurfedges * sizeof(int));
1602
1603         for (i = 0;i < loadmodel->numsurfedges;i++)
1604                 loadmodel->surfedges[i] = LittleLong (in[i]);
1605 }
1606
1607
1608 /*
1609 =================
1610 Mod_LoadPlanes
1611 =================
1612 */
1613 static void Mod_LoadPlanes (lump_t *l)
1614 {
1615         int                     i;
1616         mplane_t        *out;
1617         dplane_t        *in;
1618
1619         in = (void *)(mod_base + l->fileofs);
1620         if (l->filelen % sizeof(*in))
1621                 Host_Error ("MOD_LoadBmodel: funny lump size in %s", loadmodel->name);
1622
1623         loadmodel->numplanes = l->filelen / sizeof(*in);
1624         loadmodel->planes = out = Mem_Alloc(loadmodel->mempool, loadmodel->numplanes * sizeof(*out));
1625
1626         for (i = 0;i < loadmodel->numplanes;i++, in++, out++)
1627         {
1628                 out->normal[0] = LittleFloat (in->normal[0]);
1629                 out->normal[1] = LittleFloat (in->normal[1]);
1630                 out->normal[2] = LittleFloat (in->normal[2]);
1631                 out->dist = LittleFloat (in->dist);
1632
1633                 // LordHavoc: recalculated by PlaneClassify, FIXME: validate type and report error if type does not match normal?
1634 //              out->type = LittleLong (in->type);
1635                 PlaneClassify(out);
1636         }
1637 }
1638
1639 #define MAX_POINTS_ON_WINDING 64
1640
1641 typedef struct
1642 {
1643         int numpoints;
1644         int padding;
1645         double points[8][3]; // variable sized
1646 }
1647 winding_t;
1648
1649 /*
1650 ==================
1651 NewWinding
1652 ==================
1653 */
1654 static winding_t *NewWinding (int points)
1655 {
1656         winding_t *w;
1657         int size;
1658
1659         if (points > MAX_POINTS_ON_WINDING)
1660                 Sys_Error("NewWinding: too many points\n");
1661
1662         size = sizeof(winding_t) + sizeof(double[3]) * (points - 8);
1663         w = Mem_Alloc(loadmodel->mempool, size);
1664         memset (w, 0, size);
1665
1666         return w;
1667 }
1668
1669 static void FreeWinding (winding_t *w)
1670 {
1671         Mem_Free(w);
1672 }
1673
1674 /*
1675 =================
1676 BaseWindingForPlane
1677 =================
1678 */
1679 static winding_t *BaseWindingForPlane (mplane_t *p)
1680 {
1681         double org[3], vright[3], vup[3], normal[3];
1682         winding_t *w;
1683
1684         VectorCopy(p->normal, normal);
1685         VectorVectorsDouble(normal, vright, vup);
1686
1687         VectorScale (vup, 1024.0*1024.0*1024.0, vup);
1688         VectorScale (vright, 1024.0*1024.0*1024.0, vright);
1689
1690         // project a really big axis aligned box onto the plane
1691         w = NewWinding (4);
1692
1693         VectorScale (p->normal, p->dist, org);
1694
1695         VectorSubtract (org, vright, w->points[0]);
1696         VectorAdd (w->points[0], vup, w->points[0]);
1697
1698         VectorAdd (org, vright, w->points[1]);
1699         VectorAdd (w->points[1], vup, w->points[1]);
1700
1701         VectorAdd (org, vright, w->points[2]);
1702         VectorSubtract (w->points[2], vup, w->points[2]);
1703
1704         VectorSubtract (org, vright, w->points[3]);
1705         VectorSubtract (w->points[3], vup, w->points[3]);
1706
1707         w->numpoints = 4;
1708
1709         return w;
1710 }
1711
1712 /*
1713 ==================
1714 ClipWinding
1715
1716 Clips the winding to the plane, returning the new winding on the positive side
1717 Frees the input winding.
1718 If keepon is true, an exactly on-plane winding will be saved, otherwise
1719 it will be clipped away.
1720 ==================
1721 */
1722 static winding_t *ClipWinding (winding_t *in, mplane_t *split, int keepon)
1723 {
1724         double  dists[MAX_POINTS_ON_WINDING + 1];
1725         int             sides[MAX_POINTS_ON_WINDING + 1];
1726         int             counts[3];
1727         double  dot;
1728         int             i, j;
1729         double  *p1, *p2;
1730         double  mid[3];
1731         winding_t       *neww;
1732         int             maxpts;
1733
1734         counts[SIDE_FRONT] = counts[SIDE_BACK] = counts[SIDE_ON] = 0;
1735
1736         // determine sides for each point
1737         for (i = 0;i < in->numpoints;i++)
1738         {
1739                 dists[i] = dot = DotProduct (in->points[i], split->normal) - split->dist;
1740                 if (dot > ON_EPSILON)
1741                         sides[i] = SIDE_FRONT;
1742                 else if (dot < -ON_EPSILON)
1743                         sides[i] = SIDE_BACK;
1744                 else
1745                         sides[i] = SIDE_ON;
1746                 counts[sides[i]]++;
1747         }
1748         sides[i] = sides[0];
1749         dists[i] = dists[0];
1750
1751         if (keepon && !counts[0] && !counts[1])
1752                 return in;
1753
1754         if (!counts[0])
1755         {
1756                 FreeWinding (in);
1757                 return NULL;
1758         }
1759         if (!counts[1])
1760                 return in;
1761
1762         maxpts = in->numpoints+4;       // can't use counts[0]+2 because of fp grouping errors
1763         if (maxpts > MAX_POINTS_ON_WINDING)
1764                 Sys_Error ("ClipWinding: maxpts > MAX_POINTS_ON_WINDING");
1765
1766         neww = NewWinding (maxpts);
1767
1768         for (i = 0;i < in->numpoints;i++)
1769         {
1770                 if (neww->numpoints >= maxpts)
1771                         Sys_Error ("ClipWinding: points exceeded estimate");
1772
1773                 p1 = in->points[i];
1774
1775                 if (sides[i] == SIDE_ON)
1776                 {
1777                         VectorCopy (p1, neww->points[neww->numpoints]);
1778                         neww->numpoints++;
1779                         continue;
1780                 }
1781
1782                 if (sides[i] == SIDE_FRONT)
1783                 {
1784                         VectorCopy (p1, neww->points[neww->numpoints]);
1785                         neww->numpoints++;
1786                 }
1787
1788                 if (sides[i+1] == SIDE_ON || sides[i+1] == sides[i])
1789                         continue;
1790
1791                 // generate a split point
1792                 p2 = in->points[(i+1)%in->numpoints];
1793
1794                 dot = dists[i] / (dists[i]-dists[i+1]);
1795                 for (j = 0;j < 3;j++)
1796                 {       // avoid round off error when possible
1797                         if (split->normal[j] == 1)
1798                                 mid[j] = split->dist;
1799                         else if (split->normal[j] == -1)
1800                                 mid[j] = -split->dist;
1801                         else
1802                                 mid[j] = p1[j] + dot*(p2[j]-p1[j]);
1803                 }
1804
1805                 VectorCopy (mid, neww->points[neww->numpoints]);
1806                 neww->numpoints++;
1807         }
1808
1809         // free the original winding
1810         FreeWinding (in);
1811
1812         // debugging
1813         Mem_CheckSentinels(neww);
1814
1815         return neww;
1816 }
1817
1818
1819 /*
1820 ==================
1821 DivideWinding
1822
1823 Divides a winding by a plane, producing one or two windings.  The
1824 original winding is not damaged or freed.  If only on one side, the
1825 returned winding will be the input winding.  If on both sides, two
1826 new windings will be created.
1827 ==================
1828 */
1829 static void DivideWinding (winding_t *in, mplane_t *split, winding_t **front, winding_t **back)
1830 {
1831         double  dists[MAX_POINTS_ON_WINDING + 1];
1832         int             sides[MAX_POINTS_ON_WINDING + 1];
1833         int             counts[3];
1834         double  dot;
1835         int             i, j;
1836         double  *p1, *p2;
1837         double  mid[3];
1838         winding_t       *f, *b;
1839         int             maxpts;
1840
1841         counts[SIDE_FRONT] = counts[SIDE_BACK] = counts[SIDE_ON] = 0;
1842
1843         // determine sides for each point
1844         for (i = 0;i < in->numpoints;i++)
1845         {
1846                 dot = DotProduct (in->points[i], split->normal);
1847                 dot -= split->dist;
1848                 dists[i] = dot;
1849                 if (dot > ON_EPSILON) sides[i] = SIDE_FRONT;
1850                 else if (dot < -ON_EPSILON) sides[i] = SIDE_BACK;
1851                 else sides[i] = SIDE_ON;
1852                 counts[sides[i]]++;
1853         }
1854         sides[i] = sides[0];
1855         dists[i] = dists[0];
1856
1857         *front = *back = NULL;
1858
1859         if (!counts[0])
1860         {
1861                 *back = in;
1862                 return;
1863         }
1864         if (!counts[1])
1865         {
1866                 *front = in;
1867                 return;
1868         }
1869
1870         maxpts = in->numpoints+4;       // can't use counts[0]+2 because of fp grouping errors
1871
1872         if (maxpts > MAX_POINTS_ON_WINDING)
1873                 Sys_Error ("ClipWinding: maxpts > MAX_POINTS_ON_WINDING");
1874
1875         *front = f = NewWinding (maxpts);
1876         *back = b = NewWinding (maxpts);
1877
1878         for (i = 0;i < in->numpoints;i++)
1879         {
1880                 if (f->numpoints >= maxpts || b->numpoints >= maxpts)
1881                         Sys_Error ("DivideWinding: points exceeded estimate");
1882
1883                 p1 = in->points[i];
1884
1885                 if (sides[i] == SIDE_ON)
1886                 {
1887                         VectorCopy (p1, f->points[f->numpoints]);
1888                         f->numpoints++;
1889                         VectorCopy (p1, b->points[b->numpoints]);
1890                         b->numpoints++;
1891                         continue;
1892                 }
1893
1894                 if (sides[i] == SIDE_FRONT)
1895                 {
1896                         VectorCopy (p1, f->points[f->numpoints]);
1897                         f->numpoints++;
1898                 }
1899                 else if (sides[i] == SIDE_BACK)
1900                 {
1901                         VectorCopy (p1, b->points[b->numpoints]);
1902                         b->numpoints++;
1903                 }
1904
1905                 if (sides[i+1] == SIDE_ON || sides[i+1] == sides[i])
1906                         continue;
1907
1908                 // generate a split point
1909                 p2 = in->points[(i+1)%in->numpoints];
1910
1911                 dot = dists[i] / (dists[i]-dists[i+1]);
1912                 for (j = 0;j < 3;j++)
1913                 {       // avoid round off error when possible
1914                         if (split->normal[j] == 1)
1915                                 mid[j] = split->dist;
1916                         else if (split->normal[j] == -1)
1917                                 mid[j] = -split->dist;
1918                         else
1919                                 mid[j] = p1[j] + dot*(p2[j]-p1[j]);
1920                 }
1921
1922                 VectorCopy (mid, f->points[f->numpoints]);
1923                 f->numpoints++;
1924                 VectorCopy (mid, b->points[b->numpoints]);
1925                 b->numpoints++;
1926         }
1927
1928         // debugging
1929         Mem_CheckSentinels(f);
1930         Mem_CheckSentinels(b);
1931 }
1932
1933 typedef struct portal_s
1934 {
1935         mplane_t plane;
1936         mnode_t *nodes[2];              // [0] = front side of plane
1937         struct portal_s *next[2];
1938         winding_t *winding;
1939         struct portal_s *chain; // all portals are linked into a list
1940 }
1941 portal_t;
1942
1943 static portal_t *portalchain;
1944
1945 /*
1946 ===========
1947 AllocPortal
1948 ===========
1949 */
1950 static portal_t *AllocPortal (void)
1951 {
1952         portal_t *p;
1953         p = Mem_Alloc(loadmodel->mempool, sizeof(portal_t));
1954         //memset(p, 0, sizeof(portal_t));
1955         p->chain = portalchain;
1956         portalchain = p;
1957         return p;
1958 }
1959
1960 static void FreePortal(portal_t *p)
1961 {
1962         Mem_Free(p);
1963 }
1964
1965 static void Mod_RecursiveRecalcNodeBBox(mnode_t *node)
1966 {
1967         // calculate children first
1968         if (node->children[0]->contents >= 0)
1969                 Mod_RecursiveRecalcNodeBBox(node->children[0]);
1970         if (node->children[1]->contents >= 0)
1971                 Mod_RecursiveRecalcNodeBBox(node->children[1]);
1972
1973         // make combined bounding box from children
1974         node->mins[0] = min(node->children[0]->mins[0], node->children[1]->mins[0]);
1975         node->mins[1] = min(node->children[0]->mins[1], node->children[1]->mins[1]);
1976         node->mins[2] = min(node->children[0]->mins[2], node->children[1]->mins[2]);
1977         node->maxs[0] = max(node->children[0]->maxs[0], node->children[1]->maxs[0]);
1978         node->maxs[1] = max(node->children[0]->maxs[1], node->children[1]->maxs[1]);
1979         node->maxs[2] = max(node->children[0]->maxs[2], node->children[1]->maxs[2]);
1980 }
1981
1982 static void Mod_FinalizePortals(void)
1983 {
1984         int i, j, numportals, numpoints;
1985         portal_t *p, *pnext;
1986         mportal_t *portal;
1987         mvertex_t *point;
1988         mleaf_t *leaf, *endleaf;
1989         winding_t *w;
1990
1991         //Mem_CheckSentinelsGlobal();
1992
1993         // recalculate bounding boxes for all leafs (because qbsp is very sloppy)
1994         leaf = loadmodel->leafs;
1995         endleaf = leaf + loadmodel->numleafs;
1996         for (;leaf < endleaf;leaf++)
1997         {
1998                 VectorSet( 2000000000,  2000000000,  2000000000, leaf->mins);
1999                 VectorSet(-2000000000, -2000000000, -2000000000, leaf->maxs);
2000         }
2001         p = portalchain;
2002         while(p)
2003         {
2004                 if (p->winding)
2005                 {
2006                         for (i = 0;i < 2;i++)
2007                         {
2008                                 leaf = (mleaf_t *)p->nodes[i];
2009                                 w = p->winding;
2010                                 for (j = 0;j < w->numpoints;j++)
2011                                 {
2012                                         if (leaf->mins[0] > w->points[j][0]) leaf->mins[0] = w->points[j][0];
2013                                         if (leaf->mins[1] > w->points[j][1]) leaf->mins[1] = w->points[j][1];
2014                                         if (leaf->mins[2] > w->points[j][2]) leaf->mins[2] = w->points[j][2];
2015                                         if (leaf->maxs[0] < w->points[j][0]) leaf->maxs[0] = w->points[j][0];
2016                                         if (leaf->maxs[1] < w->points[j][1]) leaf->maxs[1] = w->points[j][1];
2017                                         if (leaf->maxs[2] < w->points[j][2]) leaf->maxs[2] = w->points[j][2];
2018                                 }
2019                         }
2020                 }
2021                 p = p->chain;
2022         }
2023
2024         Mod_RecursiveRecalcNodeBBox(loadmodel->nodes);
2025
2026         //Mem_CheckSentinelsGlobal();
2027
2028         // tally up portal and point counts
2029         p = portalchain;
2030         numportals = 0;
2031         numpoints = 0;
2032         while(p)
2033         {
2034                 // note: this check must match the one below or it will usually corrupt memory
2035                 // the nodes[0] != nodes[1] check is because leaf 0 is the shared solid leaf, it can have many portals inside with leaf 0 on both sides
2036                 if (p->winding && p->nodes[0] != p->nodes[1]
2037                  && p->nodes[0]->contents != CONTENTS_SOLID && p->nodes[1]->contents != CONTENTS_SOLID
2038                  && p->nodes[0]->contents != CONTENTS_SKY && p->nodes[1]->contents != CONTENTS_SKY)
2039                 {
2040                         numportals += 2;
2041                         numpoints += p->winding->numpoints * 2;
2042                 }
2043                 p = p->chain;
2044         }
2045         loadmodel->portals = Mem_Alloc(loadmodel->mempool, numportals * sizeof(mportal_t) + numpoints * sizeof(mvertex_t));
2046         loadmodel->numportals = numportals;
2047         loadmodel->portalpoints = (void *) ((long) loadmodel->portals + numportals * sizeof(mportal_t));
2048         loadmodel->numportalpoints = numpoints;
2049         // clear all leaf portal chains
2050         for (i = 0;i < loadmodel->numleafs;i++)
2051                 loadmodel->leafs[i].portals = NULL;
2052         // process all portals in the global portal chain, while freeing them
2053         portal = loadmodel->portals;
2054         point = loadmodel->portalpoints;
2055         p = portalchain;
2056         portalchain = NULL;
2057         while (p)
2058         {
2059                 pnext = p->chain;
2060
2061                 if (p->winding)
2062                 {
2063                         // note: this check must match the one above or it will usually corrupt memory
2064                         // the nodes[0] != nodes[1] check is because leaf 0 is the shared solid leaf, it can have many portals inside with leaf 0 on both sides
2065                         if (p->nodes[0] != p->nodes[1]
2066                          && p->nodes[0]->contents != CONTENTS_SOLID && p->nodes[1]->contents != CONTENTS_SOLID
2067                          && p->nodes[0]->contents != CONTENTS_SKY && p->nodes[1]->contents != CONTENTS_SKY)
2068                         {
2069                                 // first make the back to front portal (forward portal)
2070                                 portal->points = point;
2071                                 portal->numpoints = p->winding->numpoints;
2072                                 portal->plane.dist = p->plane.dist;
2073                                 VectorCopy(p->plane.normal, portal->plane.normal);
2074                                 portal->here = (mleaf_t *)p->nodes[1];
2075                                 portal->past = (mleaf_t *)p->nodes[0];
2076                                 // copy points
2077                                 for (j = 0;j < portal->numpoints;j++)
2078                                 {
2079                                         VectorCopy(p->winding->points[j], point->position);
2080                                         point++;
2081                                 }
2082                                 PlaneClassify(&portal->plane);
2083
2084                                 // link into leaf's portal chain
2085                                 portal->next = portal->here->portals;
2086                                 portal->here->portals = portal;
2087
2088                                 // advance to next portal
2089                                 portal++;
2090
2091                                 // then make the front to back portal (backward portal)
2092                                 portal->points = point;
2093                                 portal->numpoints = p->winding->numpoints;
2094                                 portal->plane.dist = -p->plane.dist;
2095                                 VectorNegate(p->plane.normal, portal->plane.normal);
2096                                 portal->here = (mleaf_t *)p->nodes[0];
2097                                 portal->past = (mleaf_t *)p->nodes[1];
2098                                 // copy points
2099                                 for (j = portal->numpoints - 1;j >= 0;j--)
2100                                 {
2101                                         VectorCopy(p->winding->points[j], point->position);
2102                                         point++;
2103                                 }
2104                                 PlaneClassify(&portal->plane);
2105
2106                                 // link into leaf's portal chain
2107                                 portal->next = portal->here->portals;
2108                                 portal->here->portals = portal;
2109
2110                                 // advance to next portal
2111                                 portal++;
2112                         }
2113                         FreeWinding(p->winding);
2114                 }
2115                 FreePortal(p);
2116                 p = pnext;
2117         }
2118
2119         //Mem_CheckSentinelsGlobal();
2120 }
2121
2122 /*
2123 =============
2124 AddPortalToNodes
2125 =============
2126 */
2127 static void AddPortalToNodes (portal_t *p, mnode_t *front, mnode_t *back)
2128 {
2129         if (!front)
2130                 Host_Error ("AddPortalToNodes: NULL front node");
2131         if (!back)
2132                 Host_Error ("AddPortalToNodes: NULL back node");
2133         if (p->nodes[0] || p->nodes[1])
2134                 Host_Error ("AddPortalToNodes: already included");
2135         // note: front == back is handled gracefully, because leaf 0 is the shared solid leaf, it can often have portals with the same leaf on both sides
2136
2137         p->nodes[0] = front;
2138         p->next[0] = (portal_t *)front->portals;
2139         front->portals = (mportal_t *)p;
2140
2141         p->nodes[1] = back;
2142         p->next[1] = (portal_t *)back->portals;
2143         back->portals = (mportal_t *)p;
2144 }
2145
2146 /*
2147 =============
2148 RemovePortalFromNode
2149 =============
2150 */
2151 static void RemovePortalFromNodes(portal_t *portal)
2152 {
2153         int i;
2154         mnode_t *node;
2155         void **portalpointer;
2156         portal_t *t;
2157         for (i = 0;i < 2;i++)
2158         {
2159                 node = portal->nodes[i];
2160
2161                 portalpointer = (void **) &node->portals;
2162                 while (1)
2163                 {
2164                         t = *portalpointer;
2165                         if (!t)
2166                                 Host_Error ("RemovePortalFromNodes: portal not in leaf");
2167
2168                         if (t == portal)
2169                         {
2170                                 if (portal->nodes[0] == node)
2171                                 {
2172                                         *portalpointer = portal->next[0];
2173                                         portal->nodes[0] = NULL;
2174                                 }
2175                                 else if (portal->nodes[1] == node)
2176                                 {
2177                                         *portalpointer = portal->next[1];
2178                                         portal->nodes[1] = NULL;
2179                                 }
2180                                 else
2181                                         Host_Error ("RemovePortalFromNodes: portal not bounding leaf");
2182                                 break;
2183                         }
2184
2185                         if (t->nodes[0] == node)
2186                                 portalpointer = (void **) &t->next[0];
2187                         else if (t->nodes[1] == node)
2188                                 portalpointer = (void **) &t->next[1];
2189                         else
2190                                 Host_Error ("RemovePortalFromNodes: portal not bounding leaf");
2191                 }
2192         }
2193 }
2194
2195 static void Mod_RecursiveNodePortals (mnode_t *node)
2196 {
2197         int side;
2198         mnode_t *front, *back, *other_node;
2199         mplane_t clipplane, *plane;
2200         portal_t *portal, *nextportal, *nodeportal, *splitportal, *temp;
2201         winding_t *nodeportalwinding, *frontwinding, *backwinding;
2202
2203         //      CheckLeafPortalConsistancy (node);
2204
2205         // if a leaf, we're done
2206         if (node->contents)
2207                 return;
2208
2209         plane = node->plane;
2210
2211         front = node->children[0];
2212         back = node->children[1];
2213         if (front == back)
2214                 Host_Error("Mod_RecursiveNodePortals: corrupt node hierarchy");
2215
2216         // create the new portal by generating a polygon for the node plane,
2217         // and clipping it by all of the other portals (which came from nodes above this one)
2218         nodeportal = AllocPortal ();
2219         nodeportal->plane = *node->plane;
2220
2221         nodeportalwinding = BaseWindingForPlane (node->plane);
2222         //Mem_CheckSentinels(nodeportalwinding);
2223         side = 0;       // shut up compiler warning
2224         for (portal = (portal_t *)node->portals;portal;portal = portal->next[side])
2225         {
2226                 clipplane = portal->plane;
2227                 if (portal->nodes[0] == portal->nodes[1])
2228                         Host_Error("Mod_RecursiveNodePortals: portal has same node on both sides (1)");
2229                 if (portal->nodes[0] == node)
2230                         side = 0;
2231                 else if (portal->nodes[1] == node)
2232                 {
2233                         clipplane.dist = -clipplane.dist;
2234                         VectorNegate (clipplane.normal, clipplane.normal);
2235                         side = 1;
2236                 }
2237                 else
2238                         Host_Error ("Mod_RecursiveNodePortals: mislinked portal");
2239
2240                 nodeportalwinding = ClipWinding (nodeportalwinding, &clipplane, true);
2241                 if (!nodeportalwinding)
2242                 {
2243                         printf ("Mod_RecursiveNodePortals: WARNING: new portal was clipped away\n");
2244                         break;
2245                 }
2246         }
2247
2248         if (nodeportalwinding)
2249         {
2250                 // if the plane was not clipped on all sides, there was an error
2251                 nodeportal->winding = nodeportalwinding;
2252                 AddPortalToNodes (nodeportal, front, back);
2253         }
2254
2255         // split the portals of this node along this node's plane and assign them to the children of this node
2256         // (migrating the portals downward through the tree)
2257         for (portal = (portal_t *)node->portals;portal;portal = nextportal)
2258         {
2259                 if (portal->nodes[0] == portal->nodes[1])
2260                         Host_Error("Mod_RecursiveNodePortals: portal has same node on both sides (2)");
2261                 if (portal->nodes[0] == node)
2262                         side = 0;
2263                 else if (portal->nodes[1] == node)
2264                         side = 1;
2265                 else
2266                         Host_Error ("Mod_RecursiveNodePortals: mislinked portal");
2267                 nextportal = portal->next[side];
2268
2269                 other_node = portal->nodes[!side];
2270                 RemovePortalFromNodes (portal);
2271
2272                 // cut the portal into two portals, one on each side of the node plane
2273                 DivideWinding (portal->winding, plane, &frontwinding, &backwinding);
2274
2275                 if (!frontwinding)
2276                 {
2277                         if (side == 0)
2278                                 AddPortalToNodes (portal, back, other_node);
2279                         else
2280                                 AddPortalToNodes (portal, other_node, back);
2281                         continue;
2282                 }
2283                 if (!backwinding)
2284                 {
2285                         if (side == 0)
2286                                 AddPortalToNodes (portal, front, other_node);
2287                         else
2288                                 AddPortalToNodes (portal, other_node, front);
2289                         continue;
2290                 }
2291
2292                 // the winding is split
2293                 splitportal = AllocPortal ();
2294                 temp = splitportal->chain;
2295                 *splitportal = *portal;
2296                 splitportal->chain = temp;
2297                 splitportal->winding = backwinding;
2298                 FreeWinding (portal->winding);
2299                 portal->winding = frontwinding;
2300
2301                 if (side == 0)
2302                 {
2303                         AddPortalToNodes (portal, front, other_node);
2304                         AddPortalToNodes (splitportal, back, other_node);
2305                 }
2306                 else
2307                 {
2308                         AddPortalToNodes (portal, other_node, front);
2309                         AddPortalToNodes (splitportal, other_node, back);
2310                 }
2311         }
2312
2313         Mod_RecursiveNodePortals(front);
2314         Mod_RecursiveNodePortals(back);
2315 }
2316
2317 /*
2318 void Mod_MakeOutsidePortals(mnode_t *node)
2319 {
2320         int                     i, j;
2321         portal_t        *p, *portals[6];
2322         mnode_t         *outside_node;
2323
2324         outside_node = Mem_Alloc(loadmodel->mempool, sizeof(mnode_t));
2325         outside_node->contents = CONTENTS_SOLID;
2326         outside_node->portals = NULL;
2327
2328         for (i = 0;i < 3;i++)
2329         {
2330                 for (j = 0;j < 2;j++)
2331                 {
2332                         portals[j*3 + i] = p = AllocPortal ();
2333                         memset (&p->plane, 0, sizeof(mplane_t));
2334                         p->plane.normal[i] = j ? -1 : 1;
2335                         p->plane.dist = -65536;
2336                         p->winding = BaseWindingForPlane (&p->plane);
2337                         if (j)
2338                                 AddPortalToNodes (p, outside_node, node);
2339                         else
2340                                 AddPortalToNodes (p, node, outside_node);
2341                 }
2342         }
2343
2344         // clip the basewindings by all the other planes
2345         for (i = 0;i < 6;i++)
2346         {
2347                 for (j = 0;j < 6;j++)
2348                 {
2349                         if (j == i)
2350                                 continue;
2351                         portals[i]->winding = ClipWinding (portals[i]->winding, &portals[j]->plane, true);
2352                 }
2353         }
2354 }
2355 */
2356
2357 static void Mod_MakePortals(void)
2358 {
2359 //      Con_Printf("building portals for %s\n", loadmodel->name);
2360
2361         portalchain = NULL;
2362 //      Mod_MakeOutsidePortals (loadmodel->nodes);
2363         Mod_RecursiveNodePortals (loadmodel->nodes);
2364         Mod_FinalizePortals();
2365 }
2366
2367 /*
2368 =================
2369 Mod_LoadBrushModel
2370 =================
2371 */
2372 void Mod_LoadBrushModel (model_t *mod, void *buffer)
2373 {
2374         int                     i, j;
2375         dheader_t       *header;
2376         dmodel_t        *bm;
2377         mempool_t       *mainmempool;
2378
2379         mod->type = mod_brush;
2380
2381         header = (dheader_t *)buffer;
2382
2383         i = LittleLong (header->version);
2384         if (i != BSPVERSION && i != 30)
2385                 Host_Error ("Mod_LoadBrushModel: %s has wrong version number (%i should be %i or 30 (HalfLife))", mod->name, i, BSPVERSION);
2386         mod->ishlbsp = i == 30;
2387         if (loadmodel->isworldmodel)
2388                 Cvar_SetValue("halflifebsp", mod->ishlbsp);
2389
2390 // swap all the lumps
2391         mod_base = (byte *)header;
2392
2393         for (i=0 ; i<sizeof(dheader_t)/4 ; i++)
2394                 ((int *)header)[i] = LittleLong ( ((int *)header)[i]);
2395
2396 // load into heap
2397
2398         // store which lightmap format to use
2399         mod->lightmaprgba = r_lightmaprgba.integer;
2400
2401 //      Mem_CheckSentinelsGlobal();
2402         // LordHavoc: had to move entity loading above everything to allow parsing various settings from worldspawn
2403         Mod_LoadEntities (&header->lumps[LUMP_ENTITIES]);
2404 //      Mem_CheckSentinelsGlobal();
2405         Mod_LoadVertexes (&header->lumps[LUMP_VERTEXES]);
2406 //      Mem_CheckSentinelsGlobal();
2407         Mod_LoadEdges (&header->lumps[LUMP_EDGES]);
2408 //      Mem_CheckSentinelsGlobal();
2409         Mod_LoadSurfedges (&header->lumps[LUMP_SURFEDGES]);
2410 //      Mem_CheckSentinelsGlobal();
2411         Mod_LoadTextures (&header->lumps[LUMP_TEXTURES]);
2412 //      Mem_CheckSentinelsGlobal();
2413         Mod_LoadLighting (&header->lumps[LUMP_LIGHTING]);
2414 //      Mem_CheckSentinelsGlobal();
2415         Mod_LoadPlanes (&header->lumps[LUMP_PLANES]);
2416 //      Mem_CheckSentinelsGlobal();
2417         Mod_LoadTexinfo (&header->lumps[LUMP_TEXINFO]);
2418 //      Mem_CheckSentinelsGlobal();
2419         Mod_LoadFaces (&header->lumps[LUMP_FACES]);
2420 //      Mem_CheckSentinelsGlobal();
2421         Mod_LoadMarksurfaces (&header->lumps[LUMP_MARKSURFACES]);
2422 //      Mem_CheckSentinelsGlobal();
2423         Mod_LoadVisibility (&header->lumps[LUMP_VISIBILITY]);
2424 //      Mem_CheckSentinelsGlobal();
2425         Mod_LoadLeafs (&header->lumps[LUMP_LEAFS]);
2426 //      Mem_CheckSentinelsGlobal();
2427         Mod_LoadNodes (&header->lumps[LUMP_NODES]);
2428 //      Mem_CheckSentinelsGlobal();
2429         Mod_LoadClipnodes (&header->lumps[LUMP_CLIPNODES]);
2430 //      Mem_CheckSentinelsGlobal();
2431 //      Mod_LoadEntities (&header->lumps[LUMP_ENTITIES]);
2432         Mod_LoadSubmodels (&header->lumps[LUMP_MODELS]);
2433 //      Mem_CheckSentinelsGlobal();
2434
2435         Mod_MakeHull0 ();
2436 //      Mem_CheckSentinelsGlobal();
2437         Mod_MakePortals();
2438 //      Mem_CheckSentinelsGlobal();
2439
2440         mod->numframes = 2;             // regular and alternate animation
2441
2442         mainmempool = mod->mempool;
2443
2444 //
2445 // set up the submodels (FIXME: this is confusing)
2446 //
2447         for (i = 0;i < mod->numsubmodels;i++)
2448         {
2449                 int k, l;
2450                 float dist, modelyawradius, modelradius, *vec;
2451                 msurface_t *surf;
2452
2453                 mod->normalmins[0] = mod->normalmins[1] = mod->normalmins[2] = 1000000000.0f;
2454                 mod->normalmaxs[0] = mod->normalmaxs[1] = mod->normalmaxs[2] = -1000000000.0f;
2455                 modelyawradius = 0;
2456                 modelradius = 0;
2457
2458                 bm = &mod->submodels[i];
2459
2460                 mod->hulls[0].firstclipnode = bm->headnode[0];
2461                 for (j=1 ; j<MAX_MAP_HULLS ; j++)
2462                 {
2463                         mod->hulls[j].firstclipnode = bm->headnode[j];
2464                         mod->hulls[j].lastclipnode = mod->numclipnodes - 1;
2465                 }
2466
2467                 mod->firstmodelsurface = bm->firstface;
2468                 mod->nummodelsurfaces = bm->numfaces;
2469
2470                 mod->DrawSky = NULL;
2471                 // LordHavoc: calculate bmodel bounding box rather than trusting what it says
2472                 for (j = 0, surf = &mod->surfaces[mod->firstmodelsurface];j < mod->nummodelsurfaces;j++, surf++)
2473                 {
2474                         // we only need to have a drawsky function if it is used (usually only on world model)
2475                         if (surf->shader == &Cshader_sky)
2476                                 mod->DrawSky = R_DrawBrushModelSky;
2477                         for (k = 0;k < surf->numedges;k++)
2478                         {
2479                                 l = mod->surfedges[k + surf->firstedge];
2480                                 if (l > 0)
2481                                         vec = mod->vertexes[mod->edges[l].v[0]].position;
2482                                 else
2483                                         vec = mod->vertexes[mod->edges[-l].v[1]].position;
2484                                 if (mod->normalmins[0] > vec[0]) mod->normalmins[0] = vec[0];
2485                                 if (mod->normalmins[1] > vec[1]) mod->normalmins[1] = vec[1];
2486                                 if (mod->normalmins[2] > vec[2]) mod->normalmins[2] = vec[2];
2487                                 if (mod->normalmaxs[0] < vec[0]) mod->normalmaxs[0] = vec[0];
2488                                 if (mod->normalmaxs[1] < vec[1]) mod->normalmaxs[1] = vec[1];
2489                                 if (mod->normalmaxs[2] < vec[2]) mod->normalmaxs[2] = vec[2];
2490                                 dist = vec[0]*vec[0]+vec[1]*vec[1];
2491                                 if (modelyawradius < dist)
2492                                         modelyawradius = dist;
2493                                 dist += vec[2]*vec[2];
2494                                 if (modelradius < dist)
2495                                         modelradius = dist;
2496                         }
2497                 }
2498                 modelyawradius = sqrt(modelyawradius);
2499                 modelradius = sqrt(modelradius);
2500                 mod->yawmins[0] = mod->yawmins[1] = -(mod->yawmaxs[0] = mod->yawmaxs[1] = modelyawradius);
2501                 mod->yawmins[2] = mod->normalmins[2];
2502                 mod->yawmaxs[2] = mod->normalmaxs[2];
2503                 mod->rotatedmins[0] = mod->rotatedmins[1] = mod->rotatedmins[2] = -modelradius;
2504                 mod->rotatedmaxs[0] = mod->rotatedmaxs[1] = mod->rotatedmaxs[2] = modelradius;
2505 //              mod->modelradius = modelradius;
2506
2507 //              VectorCopy (bm->maxs, mod->maxs);
2508 //              VectorCopy (bm->mins, mod->mins);
2509
2510 //              mod->radius = RadiusFromBounds (mod->mins, mod->maxs);
2511
2512                 mod->numleafs = bm->visleafs;
2513
2514                 mod->SERAddEntity = Mod_Brush_SERAddEntity;
2515                 mod->Draw = R_DrawBrushModelNormal;
2516                 mod->DrawShadow = NULL;
2517
2518                 Mod_BrushSortedSurfaces(mod, mainmempool);
2519
2520                 // LordHavoc: only register submodels if it is the world
2521                 // (prevents bsp models from replacing world submodels)
2522                 if (loadmodel->isworldmodel && i < (mod->numsubmodels - 1))
2523                 {
2524                         char    name[10];
2525                         // duplicate the basic information
2526                         sprintf (name, "*%i", i+1);
2527                         loadmodel = Mod_FindName (name);
2528                         *loadmodel = *mod;
2529                         strcpy (loadmodel->name, name);
2530                         // textures and memory belong to the main model
2531                         loadmodel->texturepool = NULL;
2532                         loadmodel->mempool = NULL;
2533                         mod = loadmodel;
2534                 }
2535         }
2536 //      Mem_CheckSentinelsGlobal();
2537 }