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 #include "image.h"
  23 #include "r_shadow.h"
  24 #include "polygon.h"
  25 #include "curves.h"
  26 #include "wad.h"
  27
  28
  29 //cvar_t r_subdivide_size = {CVAR_SAVE, "r_subdivide_size", "128"};
  30 cvar_t halflifebsp = {0, "halflifebsp", "0"};
  31 cvar_t mcbsp = {0, "mcbsp", "0"};
  32 cvar_t r_novis = {0, "r_novis", "0"};
  33 cvar_t r_miplightmaps = {CVAR_SAVE, "r_miplightmaps", "0"};
  34 cvar_t r_lightmaprgba = {0, "r_lightmaprgba", "1"};
  35 cvar_t r_nosurftextures = {0, "r_nosurftextures", "0"};
  36 cvar_t r_subdivisions_tolerance = {0, "r_subdivisions_tolerance", "4"};
  37 cvar_t r_subdivisions_mintess = {0, "r_subdivisions_mintess", "1"};
  38 cvar_t r_subdivisions_maxtess = {0, "r_subdivisions_maxtess", "1024"};
  39 cvar_t r_subdivisions_maxvertices = {0, "r_subdivisions_maxvertices", "65536"};
  40 cvar_t r_subdivisions_collision_tolerance = {0, "r_subdivisions_collision_tolerance", "15"};
  41 cvar_t r_subdivisions_collision_mintess = {0, "r_subdivisions_collision_mintess", "1"};
  42 cvar_t r_subdivisions_collision_maxtess = {0, "r_subdivisions_collision_maxtess", "1024"};
  43 cvar_t r_subdivisions_collision_maxvertices = {0, "r_subdivisions_collision_maxvertices", "4225"};
  44 cvar_t mod_q3bsp_curves_collisions = {0, "mod_q3bsp_curves_collisions", "1"};
  45 cvar_t mod_q3bsp_optimizedtraceline = {0, "mod_q3bsp_optimizedtraceline", "1"};
  46 cvar_t mod_q3bsp_debugtracebrush = {0, "mod_q3bsp_debugtracebrush", "0"};
  47
  48 void Mod_BrushInit(void)
  49 {
  50 //      Cvar_RegisterVariable(&r_subdivide_size);
  51         Cvar_RegisterVariable(&halflifebsp);
  52         Cvar_RegisterVariable(&mcbsp);
  53         Cvar_RegisterVariable(&r_novis);
  54         Cvar_RegisterVariable(&r_miplightmaps);
  55         Cvar_RegisterVariable(&r_lightmaprgba);
  56         Cvar_RegisterVariable(&r_nosurftextures);
  57         Cvar_RegisterVariable(&r_subdivisions_tolerance);
  58         Cvar_RegisterVariable(&r_subdivisions_mintess);
  59         Cvar_RegisterVariable(&r_subdivisions_maxtess);
  60         Cvar_RegisterVariable(&r_subdivisions_maxvertices);
  61         Cvar_RegisterVariable(&r_subdivisions_collision_tolerance);
  62         Cvar_RegisterVariable(&r_subdivisions_collision_mintess);
  63         Cvar_RegisterVariable(&r_subdivisions_collision_maxtess);
  64         Cvar_RegisterVariable(&r_subdivisions_collision_maxvertices);
  65         Cvar_RegisterVariable(&mod_q3bsp_curves_collisions);
  66         Cvar_RegisterVariable(&mod_q3bsp_optimizedtraceline);
  67         Cvar_RegisterVariable(&mod_q3bsp_debugtracebrush);
  68 }
  69
  70 static mleaf_t *Mod_Q1BSP_PointInLeaf(model_t *model, const vec3_t p)
  71 {
  72         mnode_t *node;
  73
  74         if (model == NULL)
  75                 return NULL;
  76
  77         Mod_CheckLoaded(model);
  78
  79         // LordHavoc: modified to start at first clip node,
  80         // in other words: first node of the (sub)model
  81         node = model->brush.data_nodes + model->brushq1.hulls[0].firstclipnode;
  82         while (node->plane)
  83                 node = node->children[(node->plane->type < 3 ? p[node->plane->type] : DotProduct(p,node->plane->normal)) < node->plane->dist];
  84
  85         return (mleaf_t *)node;
  86 }
  87
  88 static void Mod_Q1BSP_AmbientSoundLevelsForPoint(model_t *model, const vec3_t p, qbyte *out, int outsize)
  89 {
  90         int i;
  91         mleaf_t *leaf;
  92         leaf = Mod_Q1BSP_PointInLeaf(model, p);
  93         if (leaf)
  94         {
  95                 i = min(outsize, (int)sizeof(leaf->ambient_sound_level));
  96                 if (i)
  97                 {
  98                         memcpy(out, leaf->ambient_sound_level, i);
  99                         out += i;
 100                         outsize -= i;
 101                 }
 102         }
 103         if (outsize)
 104                 memset(out, 0, outsize);
 105 }
 106
 107 static int Mod_Q1BSP_BoxTouchingPVS(model_t *model, const qbyte *pvs, const vec3_t mins, const vec3_t maxs)
 108 {
 109         int clusterindex, side, nodestackindex = 0;
 110         mnode_t *node, *nodestack[1024];
 111         if (!model->brush.num_pvsclusters)
 112                 return true;
 113         node = model->brush.data_nodes;
 114         for (;;)
 115         {
 116                 if (node->plane)
 117                 {
 118                         // node - recurse down the BSP tree
 119                         side = BoxOnPlaneSide(mins, maxs, node->plane) - 1;
 120                         if (side < 2)
 121                         {
 122                                 // box is on one side of plane, take that path
 123                                 node = node->children[side];
 124                         }
 125                         else
 126                         {
 127                                 // box crosses plane, take one path and remember the other
 128                                 if (nodestackindex < 1024)
 129                                         nodestack[nodestackindex++] = node->children[0];
 130                                 node = node->children[1];
 131                         }
 132                 }
 133                 else
 134                 {
 135                         // leaf - check cluster bit
 136                         clusterindex = ((mleaf_t *)node)->clusterindex;
 137                         if (CHECKPVSBIT(pvs, clusterindex))
 138                         {
 139                                 // it is visible, return immediately with the news
 140                                 return true;
 141                         }
 142                         else
 143                         {
 144                                 // nothing to see here, try another path we didn't take earlier
 145                                 if (nodestackindex == 0)
 146                                         break;
 147                                 node = nodestack[--nodestackindex];
 148                         }
 149                 }
 150         }
 151         // it is not visible
 152         return false;
 153 }
 154
 155 static int Mod_Q1BSP_BoxTouchingLeafPVS(model_t *model, const qbyte *pvs, const vec3_t mins, const vec3_t maxs)
 156 {
 157         int clusterindex, side, nodestackindex = 0;
 158         mnode_t *node, *nodestack[1024];
 159         if (!model->brush.num_leafs)
 160                 return true;
 161         node = model->brush.data_nodes;
 162         for (;;)
 163         {
 164                 if (node->plane)
 165                 {
 166                         // node - recurse down the BSP tree
 167                         side = BoxOnPlaneSide(mins, maxs, node->plane) - 1;
 168                         if (side < 2)
 169                         {
 170                                 // box is on one side of plane, take that path
 171                                 node = node->children[side];
 172                         }
 173                         else
 174                         {
 175                                 // box crosses plane, take one path and remember the other
 176                                 if (nodestackindex < 1024)
 177                                         nodestack[nodestackindex++] = node->children[0];
 178                                 node = node->children[1];
 179                         }
 180                 }
 181                 else
 182                 {
 183                         // leaf - check cluster bit
 184                         clusterindex = ((mleaf_t *)node) - model->brush.data_leafs;
 185                         if (CHECKPVSBIT(pvs, clusterindex))
 186                         {
 187                                 // it is visible, return immediately with the news
 188                                 return true;
 189                         }
 190                         else
 191                         {
 192                                 // nothing to see here, try another path we didn't take earlier
 193                                 if (nodestackindex == 0)
 194                                         break;
 195                                 node = nodestack[--nodestackindex];
 196                         }
 197                 }
 198         }
 199         // it is not visible
 200         return false;
 201 }
 202
 203 static int Mod_Q1BSP_BoxTouchingVisibleLeafs(model_t *model, const qbyte *visibleleafs, const vec3_t mins, const vec3_t maxs)
 204 {
 205         int side, nodestackindex = 0;
 206         mnode_t *node, *nodestack[1024];
 207         node = model->brush.data_nodes;
 208         for (;;)
 209         {
 210                 if (node->plane)
 211                 {
 212                         // node - recurse down the BSP tree
 213                         side = BoxOnPlaneSide(mins, maxs, node->plane) - 1;
 214                         if (side < 2)
 215                         {
 216                                 // box is on one side of plane, take that path
 217                                 node = node->children[side];
 218                         }
 219                         else
 220                         {
 221                                 // box crosses plane, take one path and remember the other
 222                                 if (nodestackindex < 1024)
 223                                         nodestack[nodestackindex++] = node->children[0];
 224                                 node = node->children[1];
 225                         }
 226                 }
 227                 else
 228                 {
 229                         // leaf - check if it is visible
 230                         if (visibleleafs[(mleaf_t *)node - model->brush.data_leafs])
 231                         {
 232                                 // it is visible, return immediately with the news
 233                                 return true;
 234                         }
 235                         else
 236                         {
 237                                 // nothing to see here, try another path we didn't take earlier
 238                                 if (nodestackindex == 0)
 239                                         break;
 240                                 node = nodestack[--nodestackindex];
 241                         }
 242                 }
 243         }
 244         // it is not visible
 245         return false;
 246 }
 247
 248 typedef struct findnonsolidlocationinfo_s
 249 {
 250         vec3_t center;
 251         vec_t radius;
 252         vec3_t nudge;
 253         vec_t bestdist;
 254         model_t *model;
 255 }
 256 findnonsolidlocationinfo_t;
 257
 258 static void Mod_Q1BSP_FindNonSolidLocation_r_Leaf(findnonsolidlocationinfo_t *info, mleaf_t *leaf)
 259 {
 260         int i, surfacenum, k, *tri, *mark;
 261         float dist, f, vert[3][3], edge[3][3], facenormal[3], edgenormal[3][3], point[3];
 262         msurface_t *surface;
 263         for (surfacenum = 0, mark = leaf->firstleafsurface;surfacenum < leaf->numleafsurfaces;surfacenum++, mark++)
 264         {
 265                 surface = info->model->data_surfaces + *mark;
 266                 if (surface->texture->supercontents & SUPERCONTENTS_SOLID)
 267                 {
 268                         for (k = 0;k < surface->num_triangles;k++)
 269                         {
 270                                 tri = (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle) + k * 3;
 271                                 VectorCopy((surface->groupmesh->data_vertex3f + tri[0] * 3), vert[0]);
 272                                 VectorCopy((surface->groupmesh->data_vertex3f + tri[1] * 3), vert[1]);
 273                                 VectorCopy((surface->groupmesh->data_vertex3f + tri[2] * 3), vert[2]);
 274                                 VectorSubtract(vert[1], vert[0], edge[0]);
 275                                 VectorSubtract(vert[2], vert[1], edge[1]);
 276                                 CrossProduct(edge[1], edge[0], facenormal);
 277                                 if (facenormal[0] || facenormal[1] || facenormal[2])
 278                                 {
 279                                         VectorNormalize(facenormal);
 280                                         f = DotProduct(info->center, facenormal) - DotProduct(vert[0], facenormal);
 281                                         if (f <= info->bestdist && f >= -info->bestdist)
 282                                         {
 283                                                 VectorSubtract(vert[0], vert[2], edge[2]);
 284                                                 VectorNormalize(edge[0]);
 285                                                 VectorNormalize(edge[1]);
 286                                                 VectorNormalize(edge[2]);
 287                                                 CrossProduct(facenormal, edge[0], edgenormal[0]);
 288                                                 CrossProduct(facenormal, edge[1], edgenormal[1]);
 289                                                 CrossProduct(facenormal, edge[2], edgenormal[2]);
 290                                                 // face distance
 291                                                 if (DotProduct(info->center, edgenormal[0]) < DotProduct(vert[0], edgenormal[0])
 292                                                  && DotProduct(info->center, edgenormal[1]) < DotProduct(vert[1], edgenormal[1])
 293                                                  && DotProduct(info->center, edgenormal[2]) < DotProduct(vert[2], edgenormal[2]))
 294                                                 {
 295                                                         // we got lucky, the center is within the face
 296                                                         dist = DotProduct(info->center, facenormal) - DotProduct(vert[0], facenormal);
 297                                                         if (dist < 0)
 298                                                         {
 299                                                                 dist = -dist;
 300                                                                 if (info->bestdist > dist)
 301                                                                 {
 302                                                                         info->bestdist = dist;
 303                                                                         VectorScale(facenormal, (info->radius - -dist), info->nudge);
 304                                                                 }
 305                                                         }
 306                                                         else
 307                                                         {
 308                                                                 if (info->bestdist > dist)
 309                                                                 {
 310                                                                         info->bestdist = dist;
 311                                                                         VectorScale(facenormal, (info->radius - dist), info->nudge);
 312                                                                 }
 313                                                         }
 314                                                 }
 315                                                 else
 316                                                 {
 317                                                         // check which edge or vertex the center is nearest
 318                                                         for (i = 0;i < 3;i++)
 319                                                         {
 320                                                                 f = DotProduct(info->center, edge[i]);
 321                                                                 if (f >= DotProduct(vert[0], edge[i])
 322                                                                  && f <= DotProduct(vert[1], edge[i]))
 323                                                                 {
 324                                                                         // on edge
 325                                                                         VectorMA(info->center, -f, edge[i], point);
 326                                                                         dist = sqrt(DotProduct(point, point));
 327                                                                         if (info->bestdist > dist)
 328                                                                         {
 329                                                                                 info->bestdist = dist;
 330                                                                                 VectorScale(point, (info->radius / dist), info->nudge);
 331                                                                         }
 332                                                                         // skip both vertex checks
 333                                                                         // (both are further away than this edge)
 334                                                                         i++;
 335                                                                 }
 336                                                                 else
 337                                                                 {
 338                                                                         // not on edge, check first vertex of edge
 339                                                                         VectorSubtract(info->center, vert[i], point);
 340                                                                         dist = sqrt(DotProduct(point, point));
 341                                                                         if (info->bestdist > dist)
 342                                                                         {
 343                                                                                 info->bestdist = dist;
 344                                                                                 VectorScale(point, (info->radius / dist), info->nudge);
 345                                                                         }
 346                                                                 }
 347                                                         }
 348                                                 }
 349                                         }
 350                                 }
 351                         }
 352                 }
 353         }
 354 }
 355
 356 static void Mod_Q1BSP_FindNonSolidLocation_r(findnonsolidlocationinfo_t *info, mnode_t *node)
 357 {
 358         if (node->plane)
 359         {
 360                 float f = PlaneDiff(info->center, node->plane);
 361                 if (f >= -info->bestdist)
 362                         Mod_Q1BSP_FindNonSolidLocation_r(info, node->children[0]);
 363                 if (f <= info->bestdist)
 364                         Mod_Q1BSP_FindNonSolidLocation_r(info, node->children[1]);
 365         }
 366         else
 367         {
 368                 if (((mleaf_t *)node)->numleafsurfaces)
 369                         Mod_Q1BSP_FindNonSolidLocation_r_Leaf(info, (mleaf_t *)node);
 370         }
 371 }
 372
 373 static void Mod_Q1BSP_FindNonSolidLocation(model_t *model, const vec3_t in, vec3_t out, float radius)
 374 {
 375         int i;
 376         findnonsolidlocationinfo_t info;
 377         if (model == NULL)
 378         {
 379                 VectorCopy(in, out);
 380                 return;
 381         }
 382         VectorCopy(in, info.center);
 383         info.radius = radius;
 384         info.model = model;
 385         i = 0;
 386         do
 387         {
 388                 VectorClear(info.nudge);
 389                 info.bestdist = radius;
 390                 Mod_Q1BSP_FindNonSolidLocation_r(&info, model->brush.data_nodes + model->brushq1.hulls[0].firstclipnode);
 391                 VectorAdd(info.center, info.nudge, info.center);
 392         }
 393         while (info.bestdist < radius && ++i < 10);
 394         VectorCopy(info.center, out);
 395 }
 396
 397 int Mod_Q1BSP_SuperContentsFromNativeContents(model_t *model, int nativecontents)
 398 {
 399         switch(nativecontents)
 400         {
 401                 case CONTENTS_EMPTY:
 402                         return 0;
 403                 case CONTENTS_SOLID:
 404                         return SUPERCONTENTS_SOLID;
 405                 case CONTENTS_WATER:
 406                         return SUPERCONTENTS_WATER;
 407                 case CONTENTS_SLIME:
 408                         return SUPERCONTENTS_SLIME;
 409                 case CONTENTS_LAVA:
 410                         return SUPERCONTENTS_LAVA;
 411                 case CONTENTS_SKY:
 412                         return SUPERCONTENTS_SKY;
 413         }
 414         return 0;
 415 }
 416
 417 int Mod_Q1BSP_NativeContentsFromSuperContents(model_t *model, int supercontents)
 418 {
 419         if (supercontents & SUPERCONTENTS_SOLID)
 420                 return CONTENTS_SOLID;
 421         if (supercontents & SUPERCONTENTS_SKY)
 422                 return CONTENTS_SKY;
 423         if (supercontents & SUPERCONTENTS_LAVA)
 424                 return CONTENTS_LAVA;
 425         if (supercontents & SUPERCONTENTS_SLIME)
 426                 return CONTENTS_SLIME;
 427         if (supercontents & SUPERCONTENTS_WATER)
 428                 return CONTENTS_WATER;
 429         return CONTENTS_EMPTY;
 430 }
 431
 432 typedef struct
 433 {
 434         // the hull we're tracing through
 435         const hull_t *hull;
 436
 437         // the trace structure to fill in
 438         trace_t *trace;
 439
 440         // start, end, and end - start (in model space)
 441         double start[3];
 442         double end[3];
 443         double dist[3];
 444 }
 445 RecursiveHullCheckTraceInfo_t;
 446
 447 // 1/32 epsilon to keep floating point happy
 448 #define DIST_EPSILON (0.03125)
 449
 450 #define HULLCHECKSTATE_EMPTY 0
 451 #define HULLCHECKSTATE_SOLID 1
 452 #define HULLCHECKSTATE_DONE 2
 453
 454 static int Mod_Q1BSP_RecursiveHullCheck(RecursiveHullCheckTraceInfo_t *t, int num, double p1f, double p2f, double p1[3], double p2[3])
 455 {
 456         // status variables, these don't need to be saved on the stack when
 457         // recursing...  but are because this should be thread-safe
 458         // (note: tracing against a bbox is not thread-safe, yet)
 459         int ret;
 460         mplane_t *plane;
 461         double t1, t2;
 462
 463         // variables that need to be stored on the stack when recursing
 464         dclipnode_t *node;
 465         int side;
 466         double midf, mid[3];
 467
 468         // LordHavoc: a goto!  everyone flee in terror... :)
 469 loc0:
 470         // check for empty
 471         if (num < 0)
 472         {
 473                 num = Mod_Q1BSP_SuperContentsFromNativeContents(NULL, num);
 474                 if (!t->trace->startfound)
 475                 {
 476                         t->trace->startfound = true;
 477                         t->trace->startsupercontents |= num;
 478                 }
 479                 if (num & SUPERCONTENTS_LIQUIDSMASK)
 480                         t->trace->inwater = true;
 481                 if (num == 0)
 482                         t->trace->inopen = true;
 483                 if (num & t->trace->hitsupercontentsmask)
 484                 {
 485                         // if the first leaf is solid, set startsolid
 486                         if (t->trace->allsolid)
 487                                 t->trace->startsolid = true;
 488 #if COLLISIONPARANOID >= 3
 489                         Con_Print("S");
 490 #endif
 491                         return HULLCHECKSTATE_SOLID;
 492                 }
 493                 else
 494                 {
 495                         t->trace->allsolid = false;
 496 #if COLLISIONPARANOID >= 3
 497                         Con_Print("E");
 498 #endif
 499                         return HULLCHECKSTATE_EMPTY;
 500                 }
 501         }
 502
 503         // find the point distances
 504         node = t->hull->clipnodes + num;
 505
 506         plane = t->hull->planes + node->planenum;
 507         if (plane->type < 3)
 508         {
 509                 t1 = p1[plane->type] - plane->dist;
 510                 t2 = p2[plane->type] - plane->dist;
 511         }
 512         else
 513         {
 514                 t1 = DotProduct (plane->normal, p1) - plane->dist;
 515                 t2 = DotProduct (plane->normal, p2) - plane->dist;
 516         }
 517
 518         if (t1 < 0)
 519         {
 520                 if (t2 < 0)
 521                 {
 522 #if COLLISIONPARANOID >= 3
 523                         Con_Print("<");
 524 #endif
 525                         num = node->children[1];
 526                         goto loc0;
 527                 }
 528                 side = 1;
 529         }
 530         else
 531         {
 532                 if (t2 >= 0)
 533                 {
 534 #if COLLISIONPARANOID >= 3
 535                         Con_Print(">");
 536 #endif
 537                         num = node->children[0];
 538                         goto loc0;
 539                 }
 540                 side = 0;
 541         }
 542
 543         // the line intersects, find intersection point
 544         // LordHavoc: this uses the original trace for maximum accuracy
 545 #if COLLISIONPARANOID >= 3
 546         Con_Print("M");
 547 #endif
 548         if (plane->type < 3)
 549         {
 550                 t1 = t->start[plane->type] - plane->dist;
 551                 t2 = t->end[plane->type] - plane->dist;
 552         }
 553         else
 554         {
 555                 t1 = DotProduct (plane->normal, t->start) - plane->dist;
 556                 t2 = DotProduct (plane->normal, t->end) - plane->dist;
 557         }
 558
 559         midf = t1 / (t1 - t2);
 560         midf = bound(p1f, midf, p2f);
 561         VectorMA(t->start, midf, t->dist, mid);
 562
 563         // recurse both sides, front side first
 564         ret = Mod_Q1BSP_RecursiveHullCheck(t, node->children[side], p1f, midf, p1, mid);
 565         // if this side is not empty, return what it is (solid or done)
 566         if (ret != HULLCHECKSTATE_EMPTY)
 567                 return ret;
 568
 569         ret = Mod_Q1BSP_RecursiveHullCheck(t, node->children[side ^ 1], midf, p2f, mid, p2);
 570         // if other side is not solid, return what it is (empty or done)
 571         if (ret != HULLCHECKSTATE_SOLID)
 572                 return ret;
 573
 574         // front is air and back is solid, this is the impact point...
 575         if (side)
 576         {
 577                 t->trace->plane.dist = -plane->dist;
 578                 VectorNegate (plane->normal, t->trace->plane.normal);
 579         }
 580         else
 581         {
 582                 t->trace->plane.dist = plane->dist;
 583                 VectorCopy (plane->normal, t->trace->plane.normal);
 584         }
 585
 586         // calculate the true fraction
 587         t1 = DotProduct(t->trace->plane.normal, t->start) - t->trace->plane.dist;
 588         t2 = DotProduct(t->trace->plane.normal, t->end) - t->trace->plane.dist;
 589         midf = t1 / (t1 - t2);
 590         t->trace->realfraction = bound(0, midf, 1);
 591
 592         // calculate the return fraction which is nudged off the surface a bit
 593         midf = (t1 - DIST_EPSILON) / (t1 - t2);
 594         t->trace->fraction = bound(0, midf, 1);
 595
 596 #if COLLISIONPARANOID >= 3
 597         Con_Print("D");
 598 #endif
 599         return HULLCHECKSTATE_DONE;
 600 }
 601
 602 #if COLLISIONPARANOID < 2
 603 static int Mod_Q1BSP_RecursiveHullCheckPoint(RecursiveHullCheckTraceInfo_t *t, int num)
 604 {
 605         while (num >= 0)
 606                 num = t->hull->clipnodes[num].children[(t->hull->planes[t->hull->clipnodes[num].planenum].type < 3 ? t->start[t->hull->planes[t->hull->clipnodes[num].planenum].type] : DotProduct(t->hull->planes[t->hull->clipnodes[num].planenum].normal, t->start)) < t->hull->planes[t->hull->clipnodes[num].planenum].dist];
 607         num = Mod_Q1BSP_SuperContentsFromNativeContents(NULL, num);
 608         t->trace->startsupercontents |= num;
 609         if (num & SUPERCONTENTS_LIQUIDSMASK)
 610                 t->trace->inwater = true;
 611         if (num == 0)
 612                 t->trace->inopen = true;
 613         if (num & t->trace->hitsupercontentsmask)
 614         {
 615                 t->trace->allsolid = t->trace->startsolid = true;
 616                 return HULLCHECKSTATE_SOLID;
 617         }
 618         else
 619         {
 620                 t->trace->allsolid = t->trace->startsolid = false;
 621                 return HULLCHECKSTATE_EMPTY;
 622         }
 623 }
 624 #endif
 625
 626 static void Mod_Q1BSP_TraceBox(struct model_s *model, int frame, trace_t *trace, const vec3_t boxstartmins, const vec3_t boxstartmaxs, const vec3_t boxendmins, const vec3_t boxendmaxs, int hitsupercontentsmask)
 627 {
 628         // this function currently only supports same size start and end
 629         double boxsize[3];
 630         RecursiveHullCheckTraceInfo_t rhc;
 631
 632         memset(&rhc, 0, sizeof(rhc));
 633         memset(trace, 0, sizeof(trace_t));
 634         rhc.trace = trace;
 635         rhc.trace->hitsupercontentsmask = hitsupercontentsmask;
 636         rhc.trace->fraction = 1;
 637         rhc.trace->realfraction = 1;
 638         rhc.trace->allsolid = true;
 639         VectorSubtract(boxstartmaxs, boxstartmins, boxsize);
 640         if (boxsize[0] < 3)
 641                 rhc.hull = &model->brushq1.hulls[0]; // 0x0x0
 642         else if (model->brush.ismcbsp)
 643         {
 644                 if (boxsize[2] < 48) // pick the nearest of 40 or 56
 645                         rhc.hull = &model->brushq1.hulls[2]; // 16x16x40
 646                 else
 647                         rhc.hull = &model->brushq1.hulls[1]; // 16x16x56
 648         }
 649         else if (model->brush.ishlbsp)
 650         {
 651                 // LordHavoc: this has to have a minor tolerance (the .1) because of
 652                 // minor float precision errors from the box being transformed around
 653                 if (boxsize[0] < 32.1)
 654                 {
 655                         if (boxsize[2] < 54) // pick the nearest of 36 or 72
 656                                 rhc.hull = &model->brushq1.hulls[3]; // 32x32x36
 657                         else
 658                                 rhc.hull = &model->brushq1.hulls[1]; // 32x32x72
 659                 }
 660                 else
 661                         rhc.hull = &model->brushq1.hulls[2]; // 64x64x64
 662         }
 663         else
 664         {
 665                 // LordHavoc: this has to have a minor tolerance (the .1) because of
 666                 // minor float precision errors from the box being transformed around
 667                 if (boxsize[0] < 32.1)
 668                         rhc.hull = &model->brushq1.hulls[1]; // 32x32x56
 669                 else
 670                         rhc.hull = &model->brushq1.hulls[2]; // 64x64x88
 671         }
 672         VectorSubtract(boxstartmins, rhc.hull->clip_mins, rhc.start);
 673         VectorSubtract(boxendmins, rhc.hull->clip_mins, rhc.end);
 674         VectorSubtract(rhc.end, rhc.start, rhc.dist);
 675 #if COLLISIONPARANOID >= 2
 676         Con_Printf("t(%f %f %f,%f %f %f,%i %f %f %f)", rhc.start[0], rhc.start[1], rhc.start[2], rhc.end[0], rhc.end[1], rhc.end[2], rhc.hull - model->brushq1.hulls, rhc.hull->clip_mins[0], rhc.hull->clip_mins[1], rhc.hull->clip_mins[2]);
 677         Mod_Q1BSP_RecursiveHullCheck(&rhc, rhc.hull->firstclipnode, 0, 1, rhc.start, rhc.end);
 678         Con_Print("\n");
 679 #else
 680         if (DotProduct(rhc.dist, rhc.dist))
 681                 Mod_Q1BSP_RecursiveHullCheck(&rhc, rhc.hull->firstclipnode, 0, 1, rhc.start, rhc.end);
 682         else
 683                 Mod_Q1BSP_RecursiveHullCheckPoint(&rhc, rhc.hull->firstclipnode);
 684 #endif
 685 }
 686
 687 void Collision_ClipTrace_Box(trace_t *trace, const vec3_t cmins, const vec3_t cmaxs, const vec3_t start, const vec3_t mins, const vec3_t maxs, const vec3_t end, int hitsupercontentsmask, int boxsupercontents)
 688 {
 689 #if 1
 690         colbrushf_t cbox;
 691         colplanef_t cbox_planes[6];
 692         cbox.supercontents = boxsupercontents;
 693         cbox.numplanes = 6;
 694         cbox.numpoints = 0;
 695         cbox.numtriangles = 0;
 696         cbox.planes = cbox_planes;
 697         cbox.points = NULL;
 698         cbox.elements = NULL;
 699         cbox.markframe = 0;
 700         cbox.mins[0] = 0;
 701         cbox.mins[1] = 0;
 702         cbox.mins[2] = 0;
 703         cbox.maxs[0] = 0;
 704         cbox.maxs[1] = 0;
 705         cbox.maxs[2] = 0;
 706         cbox_planes[0].normal[0] =  1;cbox_planes[0].normal[1] =  0;cbox_planes[0].normal[2] =  0;cbox_planes[0].dist = cmaxs[0] - mins[0];
 707         cbox_planes[1].normal[0] = -1;cbox_planes[1].normal[1] =  0;cbox_planes[1].normal[2] =  0;cbox_planes[1].dist = maxs[0] - cmins[0];
 708         cbox_planes[2].normal[0] =  0;cbox_planes[2].normal[1] =  1;cbox_planes[2].normal[2] =  0;cbox_planes[2].dist = cmaxs[1] - mins[1];
 709         cbox_planes[3].normal[0] =  0;cbox_planes[3].normal[1] = -1;cbox_planes[3].normal[2] =  0;cbox_planes[3].dist = maxs[1] - cmins[1];
 710         cbox_planes[4].normal[0] =  0;cbox_planes[4].normal[1] =  0;cbox_planes[4].normal[2] =  1;cbox_planes[4].dist = cmaxs[2] - mins[2];
 711         cbox_planes[5].normal[0] =  0;cbox_planes[5].normal[1] =  0;cbox_planes[5].normal[2] = -1;cbox_planes[5].dist = maxs[2] - cmins[2];
 712         memset(trace, 0, sizeof(trace_t));
 713         trace->hitsupercontentsmask = hitsupercontentsmask;
 714         trace->fraction = 1;
 715         trace->realfraction = 1;
 716         Collision_TraceLineBrushFloat(trace, start, end, &cbox, &cbox);
 717 #else
 718         RecursiveHullCheckTraceInfo_t rhc;
 719         static hull_t box_hull;
 720         static dclipnode_t box_clipnodes[6];
 721         static mplane_t box_planes[6];
 722         // fill in a default trace
 723         memset(&rhc, 0, sizeof(rhc));
 724         memset(trace, 0, sizeof(trace_t));
 725         //To keep everything totally uniform, bounding boxes are turned into small
 726         //BSP trees instead of being compared directly.
 727         // create a temp hull from bounding box sizes
 728         box_planes[0].dist = cmaxs[0] - mins[0];
 729         box_planes[1].dist = cmins[0] - maxs[0];
 730         box_planes[2].dist = cmaxs[1] - mins[1];
 731         box_planes[3].dist = cmins[1] - maxs[1];
 732         box_planes[4].dist = cmaxs[2] - mins[2];
 733         box_planes[5].dist = cmins[2] - maxs[2];
 734 #if COLLISIONPARANOID >= 3
 735         Con_Printf("box_planes %f:%f %f:%f %f:%f\ncbox %f %f %f:%f %f %f\nbox %f %f %f:%f %f %f\n", box_planes[0].dist, box_planes[1].dist, box_planes[2].dist, box_planes[3].dist, box_planes[4].dist, box_planes[5].dist, cmins[0], cmins[1], cmins[2], cmaxs[0], cmaxs[1], cmaxs[2], mins[0], mins[1], mins[2], maxs[0], maxs[1], maxs[2]);
 736 #endif
 737
 738         if (box_hull.clipnodes == NULL)
 739         {
 740                 int i, side;
 741
 742                 //Set up the planes and clipnodes so that the six floats of a bounding box
 743                 //can just be stored out and get a proper hull_t structure.
 744
 745                 box_hull.clipnodes = box_clipnodes;
 746                 box_hull.planes = box_planes;
 747                 box_hull.firstclipnode = 0;
 748                 box_hull.lastclipnode = 5;
 749
 750                 for (i = 0;i < 6;i++)
 751                 {
 752                         box_clipnodes[i].planenum = i;
 753
 754                         side = i&1;
 755
 756                         box_clipnodes[i].children[side] = CONTENTS_EMPTY;
 757                         if (i != 5)
 758                                 box_clipnodes[i].children[side^1] = i + 1;
 759                         else
 760                                 box_clipnodes[i].children[side^1] = CONTENTS_SOLID;
 761
 762                         box_planes[i].type = i>>1;
 763                         box_planes[i].normal[i>>1] = 1;
 764                 }
 765         }
 766
 767         // trace a line through the generated clipping hull
 768         //rhc.boxsupercontents = boxsupercontents;
 769         rhc.hull = &box_hull;
 770         rhc.trace = trace;
 771         rhc.trace->hitsupercontentsmask = hitsupercontentsmask;
 772         rhc.trace->fraction = 1;
 773         rhc.trace->realfraction = 1;
 774         rhc.trace->allsolid = true;
 775         VectorCopy(start, rhc.start);
 776         VectorCopy(end, rhc.end);
 777         VectorSubtract(rhc.end, rhc.start, rhc.dist);
 778         Mod_Q1BSP_RecursiveHullCheck(&rhc, rhc.hull->firstclipnode, 0, 1, rhc.start, rhc.end);
 779         //VectorMA(rhc.start, rhc.trace->fraction, rhc.dist, rhc.trace->endpos);
 780         if (rhc.trace->startsupercontents)
 781                 rhc.trace->startsupercontents = boxsupercontents;
 782 #endif
 783 }
 784
 785 static int Mod_Q1BSP_LightPoint_RecursiveBSPNode(model_t *model, vec3_t ambientcolor, vec3_t diffusecolor, vec3_t diffusenormal, const mnode_t *node, float x, float y, float startz, float endz)
 786 {
 787         int side, distz = endz - startz;
 788         float front, back;
 789         float mid;
 790
 791 loc0:
 792         if (!node->plane)
 793                 return false;           // didn't hit anything
 794
 795         switch (node->plane->type)
 796         {
 797         case PLANE_X:
 798                 node = node->children[x < node->plane->dist];
 799                 goto loc0;
 800         case PLANE_Y:
 801                 node = node->children[y < node->plane->dist];
 802                 goto loc0;
 803         case PLANE_Z:
 804                 side = startz < node->plane->dist;
 805                 if ((endz < node->plane->dist) == side)
 806                 {
 807                         node = node->children[side];
 808                         goto loc0;
 809                 }
 810                 // found an intersection
 811                 mid = node->plane->dist;
 812                 break;
 813         default:
 814                 back = front = x * node->plane->normal[0] + y * node->plane->normal[1];
 815                 front += startz * node->plane->normal[2];
 816                 back += endz * node->plane->normal[2];
 817                 side = front < node->plane->dist;
 818                 if ((back < node->plane->dist) == side)
 819                 {
 820                         node = node->children[side];
 821                         goto loc0;
 822                 }
 823                 // found an intersection
 824                 mid = startz + distz * (front - node->plane->dist) / (front - back);
 825                 break;
 826         }
 827
 828         // go down front side
 829         if (node->children[side]->plane && Mod_Q1BSP_LightPoint_RecursiveBSPNode(model, ambientcolor, diffusecolor, diffusenormal, node->children[side], x, y, startz, mid))
 830                 return true;    // hit something
 831         else
 832         {
 833                 // check for impact on this node
 834                 if (node->numsurfaces)
 835                 {
 836                         int i, ds, dt;
 837                         msurface_t *surface;
 838
 839                         surface = model->data_surfaces + node->firstsurface;
 840                         for (i = 0;i < node->numsurfaces;i++, surface++)
 841                         {
 842                                 if (!(surface->texture->basematerialflags & MATERIALFLAG_WALL) || !surface->lightmapinfo->samples)
 843                                         continue;       // no lightmaps
 844
 845                                 ds = (int) (x * surface->lightmapinfo->texinfo->vecs[0][0] + y * surface->lightmapinfo->texinfo->vecs[0][1] + mid * surface->lightmapinfo->texinfo->vecs[0][2] + surface->lightmapinfo->texinfo->vecs[0][3]) - surface->lightmapinfo->texturemins[0];
 846                                 dt = (int) (x * surface->lightmapinfo->texinfo->vecs[1][0] + y * surface->lightmapinfo->texinfo->vecs[1][1] + mid * surface->lightmapinfo->texinfo->vecs[1][2] + surface->lightmapinfo->texinfo->vecs[1][3]) - surface->lightmapinfo->texturemins[1];
 847
 848                                 if (ds >= 0 && ds < surface->lightmapinfo->extents[0] && dt >= 0 && dt < surface->lightmapinfo->extents[1])
 849                                 {
 850                                         qbyte *lightmap;
 851                                         int lmwidth, lmheight, maps, line3, size3, dsfrac = ds & 15, dtfrac = dt & 15, scale = 0, r00 = 0, g00 = 0, b00 = 0, r01 = 0, g01 = 0, b01 = 0, r10 = 0, g10 = 0, b10 = 0, r11 = 0, g11 = 0, b11 = 0;
 852                                         lmwidth = ((surface->lightmapinfo->extents[0]>>4)+1);
 853                                         lmheight = ((surface->lightmapinfo->extents[1]>>4)+1);
 854                                         line3 = lmwidth * 3; // LordHavoc: *3 for colored lighting
 855                                         size3 = lmwidth * lmheight * 3; // LordHavoc: *3 for colored lighting
 856
 857                                         lightmap = surface->lightmapinfo->samples + ((dt>>4) * lmwidth + (ds>>4))*3; // LordHavoc: *3 for colored lighting
 858
 859                                         for (maps = 0;maps < MAXLIGHTMAPS && surface->lightmapinfo->styles[maps] != 255;maps++)
 860                                         {
 861                                                 scale = d_lightstylevalue[surface->lightmapinfo->styles[maps]];
 862                                                 r00 += lightmap[      0] * scale;g00 += lightmap[      1] * scale;b00 += lightmap[      2] * scale;
 863                                                 r01 += lightmap[      3] * scale;g01 += lightmap[      4] * scale;b01 += lightmap[      5] * scale;
 864                                                 r10 += lightmap[line3+0] * scale;g10 += lightmap[line3+1] * scale;b10 += lightmap[line3+2] * scale;
 865                                                 r11 += lightmap[line3+3] * scale;g11 += lightmap[line3+4] * scale;b11 += lightmap[line3+5] * scale;
 866                                                 lightmap += size3;
 867                                         }
 868
 869 /*
 870 LordHavoc: here's the readable version of the interpolation
 871 code, not quite as easy for the compiler to optimize...
 872
 873 dsfrac is the X position in the lightmap pixel, * 16
 874 dtfrac is the Y position in the lightmap pixel, * 16
 875 r00 is top left corner, r01 is top right corner
 876 r10 is bottom left corner, r11 is bottom right corner
 877 g and b are the same layout.
 878 r0 and r1 are the top and bottom intermediate results
 879
 880 first we interpolate the top two points, to get the top
 881 edge sample
 882
 883         r0 = (((r01-r00) * dsfrac) >> 4) + r00;
 884         g0 = (((g01-g00) * dsfrac) >> 4) + g00;
 885         b0 = (((b01-b00) * dsfrac) >> 4) + b00;
 886
 887 then we interpolate the bottom two points, to get the
 888 bottom edge sample
 889
 890         r1 = (((r11-r10) * dsfrac) >> 4) + r10;
 891         g1 = (((g11-g10) * dsfrac) >> 4) + g10;
 892         b1 = (((b11-b10) * dsfrac) >> 4) + b10;
 893
 894 then we interpolate the top and bottom samples to get the
 895 middle sample (the one which was requested)
 896
 897         r = (((r1-r0) * dtfrac) >> 4) + r0;
 898         g = (((g1-g0) * dtfrac) >> 4) + g0;
 899         b = (((b1-b0) * dtfrac) >> 4) + b0;
 900 */
 901
 902                                         ambientcolor[0] += (float) ((((((((r11-r10) * dsfrac) >> 4) + r10)-((((r01-r00) * dsfrac) >> 4) + r00)) * dtfrac) >> 4) + ((((r01-r00) * dsfrac) >> 4) + r00)) * (1.0f / 32768.0f);
 903                                         ambientcolor[1] += (float) ((((((((g11-g10) * dsfrac) >> 4) + g10)-((((g01-g00) * dsfrac) >> 4) + g00)) * dtfrac) >> 4) + ((((g01-g00) * dsfrac) >> 4) + g00)) * (1.0f / 32768.0f);
 904                                         ambientcolor[2] += (float) ((((((((b11-b10) * dsfrac) >> 4) + b10)-((((b01-b00) * dsfrac) >> 4) + b00)) * dtfrac) >> 4) + ((((b01-b00) * dsfrac) >> 4) + b00)) * (1.0f / 32768.0f);
 905                                         return true; // success
 906                                 }
 907                         }
 908                 }
 909
 910                 // go down back side
 911                 node = node->children[side ^ 1];
 912                 startz = mid;
 913                 distz = endz - startz;
 914                 goto loc0;
 915         }
 916 }
 917
 918 void Mod_Q1BSP_LightPoint(model_t *model, const vec3_t p, vec3_t ambientcolor, vec3_t diffusecolor, vec3_t diffusenormal)
 919 {
 920         Mod_Q1BSP_LightPoint_RecursiveBSPNode(model, ambientcolor, diffusecolor, diffusenormal, model->brush.data_nodes + model->brushq1.hulls[0].firstclipnode, p[0], p[1], p[2], p[2] - 65536);
 921 }
 922
 923 static void Mod_Q1BSP_DecompressVis(const qbyte *in, const qbyte *inend, qbyte *out, qbyte *outend)
 924 {
 925         int c;
 926         qbyte *outstart = out;
 927         while (out < outend)
 928         {
 929                 if (in == inend)
 930                 {
 931                         Con_Printf("Mod_Q1BSP_DecompressVis: input underrun on model \"%s\" (decompressed %i of %i output bytes)\n", loadmodel->name, out - outstart, outend - outstart);
 932                         return;
 933                 }
 934                 c = *in++;
 935                 if (c)
 936                         *out++ = c;
 937                 else
 938                 {
 939                         if (in == inend)
 940                         {
 941                                 Con_Printf("Mod_Q1BSP_DecompressVis: input underrun (during zero-run) on model \"%s\" (decompressed %i of %i output bytes)\n", loadmodel->name, out - outstart, outend - outstart);
 942                                 return;
 943                         }
 944                         for (c = *in++;c > 0;c--)
 945                         {
 946                                 if (out == outend)
 947                                 {
 948                                         Con_Printf("Mod_Q1BSP_DecompressVis: output overrun on model \"%s\" (decompressed %i of %i output bytes)\n", loadmodel->name, out - outstart, outend - outstart);
 949                                         return;
 950                                 }
 951                                 *out++ = 0;
 952                         }
 953                 }
 954         }
 955 }
 956
 957 /*
 958 =============
 959 R_Q1BSP_LoadSplitSky
 960
 961 A sky texture is 256*128, with the right side being a masked overlay
 962 ==============
 963 */
 964 void R_Q1BSP_LoadSplitSky (qbyte *src, int width, int height, int bytesperpixel)
 965 {
 966         int i, j;
 967         unsigned solidpixels[128*128], alphapixels[128*128];
 968
 969         // if sky isn't the right size, just use it as a solid layer
 970         if (width != 256 || height != 128)
 971         {
 972                 loadmodel->brush.solidskytexture = R_LoadTexture2D(loadmodel->texturepool, "sky_solidtexture", width, height, src, bytesperpixel == 4 ? TEXTYPE_RGBA : TEXTYPE_PALETTE, TEXF_PRECACHE, bytesperpixel == 1 ? palette_complete : NULL);
 973                 loadmodel->brush.alphaskytexture = NULL;;
 974                 return;
 975         }
 976
 977         if (bytesperpixel == 4)
 978         {
 979                 for (i = 0;i < 128;i++)
 980                 {
 981                         for (j = 0;j < 128;j++)
 982                         {
 983                                 solidpixels[(i*128) + j] = ((unsigned *)src)[i*256+j+128];
 984                                 alphapixels[(i*128) + j] = ((unsigned *)src)[i*256+j];
 985                         }
 986                 }
 987         }
 988         else
 989         {
 990                 // make an average value for the back to avoid
 991                 // a fringe on the top level
 992                 int p, r, g, b;
 993                 union
 994                 {
 995                         unsigned int i;
 996                         unsigned char b[4];
 997                 }
 998                 rgba;
 999                 r = g = b = 0;
1000                 for (i = 0;i < 128;i++)
1001                 {
1002                         for (j = 0;j < 128;j++)
1003                         {
1004                                 rgba.i = palette_complete[src[i*256 + j + 128]];
1005                                 r += rgba.b[0];
1006                                 g += rgba.b[1];
1007                                 b += rgba.b[2];
1008                         }
1009                 }
1010                 rgba.b[0] = r/(128*128);
1011                 rgba.b[1] = g/(128*128);
1012                 rgba.b[2] = b/(128*128);
1013                 rgba.b[3] = 0;
1014                 for (i = 0;i < 128;i++)
1015                 {
1016                         for (j = 0;j < 128;j++)
1017                         {
1018                                 solidpixels[(i*128) + j] = palette_complete[src[i*256 + j + 128]];
1019                                 alphapixels[(i*128) + j] = (p = src[i*256 + j]) ? palette_complete[p] : rgba.i;
1020                         }
1021                 }
1022         }
1023
1024         loadmodel->brush.solidskytexture = R_LoadTexture2D(loadmodel->texturepool, "sky_solidtexture", 128, 128, (qbyte *) solidpixels, TEXTYPE_RGBA, TEXF_PRECACHE, NULL);
1025         loadmodel->brush.alphaskytexture = R_LoadTexture2D(loadmodel->texturepool, "sky_alphatexture", 128, 128, (qbyte *) alphapixels, TEXTYPE_RGBA, TEXF_ALPHA | TEXF_PRECACHE, NULL);
1026 }
1027
1028 static void Mod_Q1BSP_LoadTextures(lump_t *l)
1029 {
1030         int i, j, k, num, max, altmax, mtwidth, mtheight, *dofs, incomplete;
1031         miptex_t *dmiptex;
1032         texture_t *tx, *tx2, *anims[10], *altanims[10];
1033         dmiptexlump_t *m;
1034         qbyte *data, *mtdata;
1035         char name[256];
1036
1037         loadmodel->data_textures = NULL;
1038
1039         // add two slots for notexture walls and notexture liquids
1040         if (l->filelen)
1041         {
1042                 m = (dmiptexlump_t *)(mod_base + l->fileofs);
1043                 m->nummiptex = LittleLong (m->nummiptex);
1044                 loadmodel->num_textures = m->nummiptex + 2;
1045         }
1046         else
1047         {
1048                 m = NULL;
1049                 loadmodel->num_textures = 2;
1050         }
1051
1052         loadmodel->data_textures = Mem_Alloc(loadmodel->mempool, loadmodel->num_textures * sizeof(texture_t));
1053
1054         // fill out all slots with notexture
1055         for (i = 0, tx = loadmodel->data_textures;i < loadmodel->num_textures;i++, tx++)
1056         {
1057                 strcpy(tx->name, "NO TEXTURE FOUND");
1058                 tx->width = 16;
1059                 tx->height = 16;
1060                 tx->skin.base = r_texture_notexture;
1061                 tx->basematerialflags = 0;
1062                 if (i == loadmodel->num_textures - 1)
1063                 {
1064                         tx->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_LIGHTBOTHSIDES;
1065                         tx->supercontents = SUPERCONTENTS_WATER;
1066                 }
1067                 else
1068                 {
1069                         tx->basematerialflags |= MATERIALFLAG_WALL;
1070                         tx->supercontents = SUPERCONTENTS_SOLID;
1071                 }
1072                 tx->currentframe = tx;
1073         }
1074
1075         if (!m)
1076                 return;
1077
1078         // just to work around bounds checking when debugging with it (array index out of bounds error thing)
1079         dofs = m->dataofs;
1080         // LordHavoc: mostly rewritten map texture loader
1081         for (i = 0;i < m->nummiptex;i++)
1082         {
1083                 dofs[i] = LittleLong(dofs[i]);
1084                 if (dofs[i] == -1 || r_nosurftextures.integer)
1085                         continue;
1086                 dmiptex = (miptex_t *)((qbyte *)m + dofs[i]);
1087
1088                 // make sure name is no more than 15 characters
1089                 for (j = 0;dmiptex->name[j] && j < 15;j++)
1090                         name[j] = dmiptex->name[j];
1091                 name[j] = 0;
1092
1093                 mtwidth = LittleLong(dmiptex->width);
1094                 mtheight = LittleLong(dmiptex->height);
1095                 mtdata = NULL;
1096                 j = LittleLong(dmiptex->offsets[0]);
1097                 if (j)
1098                 {
1099                         // texture included
1100                         if (j < 40 || j + mtwidth * mtheight > l->filelen)
1101                         {
1102                                 Con_Printf("Texture \"%s\" in \"%s\"is corrupt or incomplete\n", dmiptex->name, loadmodel->name);
1103                                 continue;
1104                         }
1105                         mtdata = (qbyte *)dmiptex + j;
1106                 }
1107
1108                 if ((mtwidth & 15) || (mtheight & 15))
1109                         Con_Printf("warning: texture \"%s\" in \"%s\" is not 16 aligned\n", dmiptex->name, loadmodel->name);
1110
1111                 // LordHavoc: force all names to lowercase
1112                 for (j = 0;name[j];j++)
1113                         if (name[j] >= 'A' && name[j] <= 'Z')
1114                                 name[j] += 'a' - 'A';
1115
1116                 tx = loadmodel->data_textures + i;
1117                 strcpy(tx->name, name);
1118                 tx->width = mtwidth;
1119                 tx->height = mtheight;
1120
1121                 if (!tx->name[0])
1122                 {
1123                         sprintf(tx->name, "unnamed%i", i);
1124                         Con_Printf("warning: unnamed texture in %s, renaming to %s\n", loadmodel->name, tx->name);
1125                 }
1126
1127                 // LordHavoc: HL sky textures are entirely different than quake
1128                 if (!loadmodel->brush.ishlbsp && !strncmp(tx->name, "sky", 3) && mtwidth == 256 && mtheight == 128)
1129                 {
1130                         if (loadmodel->isworldmodel)
1131                         {
1132                                 data = loadimagepixels(tx->name, false, 0, 0);
1133                                 if (data)
1134                                 {
1135                                         R_Q1BSP_LoadSplitSky(data, image_width, image_height, 4);
1136                                         Mem_Free(data);
1137                                 }
1138                                 else if (mtdata != NULL)
1139                                         R_Q1BSP_LoadSplitSky(mtdata, mtwidth, mtheight, 1);
1140                         }
1141                 }
1142                 else
1143                 {
1144                         if (!Mod_LoadSkinFrame(&tx->skin, tx->name, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, false, true))
1145                         {
1146                                 // did not find external texture, load it from the bsp or wad3
1147                                 if (loadmodel->brush.ishlbsp)
1148                                 {
1149                                         // internal texture overrides wad
1150                                         qbyte *pixels, *freepixels, *fogpixels;
1151                                         pixels = freepixels = NULL;
1152                                         if (mtdata)
1153                                                 pixels = W_ConvertWAD3Texture(dmiptex);
1154                                         if (pixels == NULL)
1155                                                 pixels = freepixels = W_GetTexture(tx->name);
1156                                         if (pixels != NULL)
1157                                         {
1158                                                 tx->width = image_width;
1159                                                 tx->height = image_height;
1160                                                 tx->skin.base = tx->skin.merged = R_LoadTexture2D(loadmodel->texturepool, tx->name, image_width, image_height, pixels, TEXTYPE_RGBA, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, NULL);
1161                                                 if (Image_CheckAlpha(pixels, image_width * image_height, true))
1162                                                 {
1163                                                         fogpixels = Mem_Alloc(tempmempool, image_width * image_height * 4);
1164                                                         for (j = 0;j < image_width * image_height * 4;j += 4)
1165                                                         {
1166                                                                 fogpixels[j + 0] = 255;
1167                                                                 fogpixels[j + 1] = 255;
1168                                                                 fogpixels[j + 2] = 255;
1169                                                                 fogpixels[j + 3] = pixels[j + 3];
1170                                                         }
1171                                                         tx->skin.fog = R_LoadTexture2D(loadmodel->texturepool, tx->name, image_width, image_height, pixels, TEXTYPE_RGBA, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, NULL);
1172                                                         Mem_Free(fogpixels);
1173                                                 }
1174                                         }
1175                                         if (freepixels)
1176                                                 Mem_Free(freepixels);
1177                                 }
1178                                 else if (mtdata) // texture included
1179                                         Mod_LoadSkinFrame_Internal(&tx->skin, tx->name, TEXF_MIPMAP | TEXF_PRECACHE | TEXF_PICMIP, false, tx->name[0] != '*' && r_fullbrights.integer, mtdata, tx->width, tx->height);
1180                         }
1181                 }
1182                 if (tx->skin.base == NULL)
1183                 {
1184                         // no texture found
1185                         tx->width = 16;
1186                         tx->height = 16;
1187                         tx->skin.base = r_texture_notexture;
1188                 }
1189
1190                 tx->basematerialflags = 0;
1191                 if (tx->name[0] == '*')
1192                 {
1193                         // turb does not block movement
1194                         tx->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_LIGHTBOTHSIDES;
1195                         // LordHavoc: some turbulent textures should be fullbright and solid
1196                         if (!strncmp(tx->name,"*lava",5)
1197                          || !strncmp(tx->name,"*teleport",9)
1198                          || !strncmp(tx->name,"*rift",5)) // Scourge of Armagon texture
1199                                 tx->basematerialflags |= MATERIALFLAG_FULLBRIGHT;
1200                         else
1201                                 tx->basematerialflags |= MATERIALFLAG_WATERALPHA;
1202                         if (!strncmp(tx->name, "*lava", 5))
1203                                 tx->supercontents = SUPERCONTENTS_LAVA;
1204                         else if (!strncmp(tx->name, "*slime", 6))
1205                                 tx->supercontents = SUPERCONTENTS_SLIME;
1206                         else
1207                                 tx->supercontents = SUPERCONTENTS_WATER;
1208                 }
1209                 else if (tx->name[0] == 's' && tx->name[1] == 'k' && tx->name[2] == 'y')
1210                 {
1211                         tx->supercontents = SUPERCONTENTS_SKY;
1212                         tx->basematerialflags |= MATERIALFLAG_SKY;
1213                 }
1214                 else
1215                 {
1216                         tx->supercontents = SUPERCONTENTS_SOLID;
1217                         tx->basematerialflags |= MATERIALFLAG_WALL;
1218                 }
1219                 if (tx->skin.fog)
1220                         tx->basematerialflags |= MATERIALFLAG_ALPHA | MATERIALFLAG_TRANSPARENT;
1221
1222                 // start out with no animation
1223                 tx->currentframe = tx;
1224         }
1225
1226         // sequence the animations
1227         for (i = 0;i < m->nummiptex;i++)
1228         {
1229                 tx = loadmodel->data_textures + i;
1230                 if (!tx || tx->name[0] != '+' || tx->name[1] == 0 || tx->name[2] == 0)
1231                         continue;
1232                 if (tx->anim_total[0] || tx->anim_total[1])
1233                         continue;       // already sequenced
1234
1235                 // find the number of frames in the animation
1236                 memset(anims, 0, sizeof(anims));
1237                 memset(altanims, 0, sizeof(altanims));
1238
1239                 for (j = i;j < m->nummiptex;j++)
1240                 {
1241                         tx2 = loadmodel->data_textures + j;
1242                         if (!tx2 || tx2->name[0] != '+' || strcmp(tx2->name+2, tx->name+2))
1243                                 continue;
1244
1245                         num = tx2->name[1];
1246                         if (num >= '0' && num <= '9')
1247                                 anims[num - '0'] = tx2;
1248                         else if (num >= 'a' && num <= 'j')
1249                                 altanims[num - 'a'] = tx2;
1250                         else
1251                                 Con_Printf("Bad animating texture %s\n", tx->name);
1252                 }
1253
1254                 max = altmax = 0;
1255                 for (j = 0;j < 10;j++)
1256                 {
1257                         if (anims[j])
1258                                 max = j + 1;
1259                         if (altanims[j])
1260                                 altmax = j + 1;
1261                 }
1262                 //Con_Printf("linking animation %s (%i:%i frames)\n\n", tx->name, max, altmax);
1263
1264                 incomplete = false;
1265                 for (j = 0;j < max;j++)
1266                 {
1267                         if (!anims[j])
1268                         {
1269                                 Con_Printf("Missing frame %i of %s\n", j, tx->name);
1270                                 incomplete = true;
1271                         }
1272                 }
1273                 for (j = 0;j < altmax;j++)
1274                 {
1275                         if (!altanims[j])
1276                         {
1277                                 Con_Printf("Missing altframe %i of %s\n", j, tx->name);
1278                                 incomplete = true;
1279                         }
1280                 }
1281                 if (incomplete)
1282                         continue;
1283
1284                 if (altmax < 1)
1285                 {
1286                         // if there is no alternate animation, duplicate the primary
1287                         // animation into the alternate
1288                         altmax = max;
1289                         for (k = 0;k < 10;k++)
1290                                 altanims[k] = anims[k];
1291                 }
1292
1293                 // link together the primary animation
1294                 for (j = 0;j < max;j++)
1295                 {
1296                         tx2 = anims[j];
1297                         tx2->animated = true;
1298                         tx2->anim_total[0] = max;
1299                         tx2->anim_total[1] = altmax;
1300                         for (k = 0;k < 10;k++)
1301                         {
1302                                 tx2->anim_frames[0][k] = anims[k];
1303                                 tx2->anim_frames[1][k] = altanims[k];
1304                         }
1305                 }
1306
1307                 // if there really is an alternate anim...
1308                 if (anims[0] != altanims[0])
1309                 {
1310                         // link together the alternate animation
1311                         for (j = 0;j < altmax;j++)
1312                         {
1313                                 tx2 = altanims[j];
1314                                 tx2->animated = true;
1315                                 // the primary/alternate are reversed here
1316                                 tx2->anim_total[0] = altmax;
1317                                 tx2->anim_total[1] = max;
1318                                 for (k = 0;k < 10;k++)
1319                                 {
1320                                         tx2->anim_frames[0][k] = altanims[k];
1321                                         tx2->anim_frames[1][k] = anims[k];
1322                                 }
1323                         }
1324                 }
1325         }
1326 }
1327
1328 static void Mod_Q1BSP_LoadLighting(lump_t *l)
1329 {
1330         int i;
1331         qbyte *in, *out, *data, d;
1332         char litfilename[1024];
1333         loadmodel->brushq1.lightdata = NULL;
1334         if (loadmodel->brush.ishlbsp) // LordHavoc: load the colored lighting data straight
1335         {
1336                 loadmodel->brushq1.lightdata = Mem_Alloc(loadmodel->mempool, l->filelen);
1337                 for (i=0; i<l->filelen; i++)
1338                         loadmodel->brushq1.lightdata[i] = mod_base[l->fileofs+i] >>= 1;
1339         }
1340         else if (loadmodel->brush.ismcbsp)
1341         {
1342                 loadmodel->brushq1.lightdata = Mem_Alloc(loadmodel->mempool, l->filelen);
1343                 memcpy(loadmodel->brushq1.lightdata, mod_base + l->fileofs, l->filelen);
1344         }
1345         else // LordHavoc: bsp version 29 (normal white lighting)
1346         {
1347                 // LordHavoc: hope is not lost yet, check for a .lit file to load
1348                 strlcpy (litfilename, loadmodel->name, sizeof (litfilename));
1349                 FS_StripExtension (litfilename, litfilename, sizeof (litfilename));
1350                 strlcat (litfilename, ".lit", sizeof (litfilename));
1351                 data = (qbyte*) FS_LoadFile(litfilename, tempmempool, false);
1352                 if (data)
1353                 {
1354                         if (fs_filesize == (fs_offset_t)(8 + l->filelen * 3) && data[0] == 'Q' && data[1] == 'L' && data[2] == 'I' && data[3] == 'T')
1355                         {
1356                                 i = LittleLong(((int *)data)[1]);
1357                                 if (i == 1)
1358                                 {
1359                                         Con_DPrintf("loaded %s\n", litfilename);
1360                                         loadmodel->brushq1.lightdata = Mem_Alloc(loadmodel->mempool, fs_filesize - 8);
1361                                         memcpy(loadmodel->brushq1.lightdata, data + 8, fs_filesize - 8);
1362                                         Mem_Free(data);
1363                                         return;
1364                                 }
1365                                 else
1366                                 {
1367                                         Con_Printf("Unknown .lit file version (%d)\n", i);
1368                                         Mem_Free(data);
1369                                 }
1370                         }
1371                         else
1372                         {
1373                                 if (fs_filesize == 8)
1374                                         Con_Print("Empty .lit file, ignoring\n");
1375                                 else
1376                                         Con_Printf("Corrupt .lit file (file size %i bytes, should be %i bytes), ignoring\n", fs_filesize, 8 + l->filelen * 3);
1377                                 Mem_Free(data);
1378                         }
1379                 }
1380                 // LordHavoc: oh well, expand the white lighting data
1381                 if (!l->filelen)
1382                         return;
1383                 loadmodel->brushq1.lightdata = Mem_Alloc(loadmodel->mempool, l->filelen*3);
1384                 in = loadmodel->brushq1.lightdata + l->filelen*2; // place the file at the end, so it will not be overwritten until the very last write
1385                 out = loadmodel->brushq1.lightdata;
1386                 memcpy(in, mod_base + l->fileofs, l->filelen);
1387                 for (i = 0;i < l->filelen;i++)
1388                 {
1389                         d = *in++;
1390                         *out++ = d;
1391                         *out++ = d;
1392                         *out++ = d;
1393                 }
1394         }
1395 }
1396
1397 static void Mod_Q1BSP_LoadLightList(void)
1398 {
1399         int a, n, numlights;
1400         char tempchar, *s, *t, *lightsstring, lightsfilename[1024];
1401         mlight_t *e;
1402
1403         strlcpy (lightsfilename, loadmodel->name, sizeof (lightsfilename));
1404         FS_StripExtension (lightsfilename, lightsfilename, sizeof(lightsfilename));
1405         strlcat (lightsfilename, ".lights", sizeof (lightsfilename));
1406         s = lightsstring = (char *) FS_LoadFile(lightsfilename, tempmempool, false);
1407         if (s)
1408         {
1409                 numlights = 0;
1410                 while (*s)
1411                 {
1412                         while (*s && *s != '\n' && *s != '\r')
1413                                 s++;
1414                         if (!*s)
1415                         {
1416                                 Mem_Free(lightsstring);
1417                                 Con_Printf("lights file must end with a newline\n");
1418                                 return;
1419                         }
1420                         s++;
1421                         numlights++;
1422                 }
1423                 loadmodel->brushq1.lights = Mem_Alloc(loadmodel->mempool, numlights * sizeof(mlight_t));
1424                 s = lightsstring;
1425                 n = 0;
1426                 while (*s && n < numlights)
1427                 {
1428                         t = s;
1429                         while (*s && *s != '\n' && *s != '\r')
1430                                 s++;
1431                         if (!*s)
1432                         {
1433                                 Con_Printf("misparsed lights file!\n");
1434                                 break;
1435                         }
1436                         e = loadmodel->brushq1.lights + n;
1437                         tempchar = *s;
1438                         *s = 0;
1439                         a = sscanf(t, "%f %f %f %f %f %f %f %f %f %f %f %f %f %d", &e->origin[0], &e->origin[1], &e->origin[2], &e->falloff, &e->light[0], &e->light[1], &e->light[2], &e->subtract, &e->spotdir[0], &e->spotdir[1], &e->spotdir[2], &e->spotcone, &e->distbias, &e->style);
1440                         *s = tempchar;
1441                         if (a != 14)
1442                         {
1443                                 Con_Printf("invalid lights file, found %d parameters on line %i, should be 14 parameters (origin[0] origin[1] origin[2] falloff light[0] light[1] light[2] subtract spotdir[0] spotdir[1] spotdir[2] spotcone distancebias style)\n", a, n + 1);
1444                                 break;
1445                         }
1446                         if (*s == '\r')
1447                                 s++;
1448                         if (*s == '\n')
1449                                 s++;
1450                         n++;
1451                 }
1452                 if (*s)
1453                         Con_Printf("misparsed lights file!\n");
1454                 loadmodel->brushq1.numlights = numlights;
1455                 Mem_Free(lightsstring);
1456         }
1457 }
1458
1459 static void Mod_Q1BSP_LoadVisibility(lump_t *l)
1460 {
1461         loadmodel->brushq1.num_compressedpvs = 0;
1462         loadmodel->brushq1.data_compressedpvs = NULL;
1463         if (!l->filelen)
1464                 return;
1465         loadmodel->brushq1.num_compressedpvs = l->filelen;
1466         loadmodel->brushq1.data_compressedpvs = Mem_Alloc(loadmodel->mempool, l->filelen);
1467         memcpy(loadmodel->brushq1.data_compressedpvs, mod_base + l->fileofs, l->filelen);
1468 }
1469
1470 // used only for HalfLife maps
1471 static void Mod_Q1BSP_ParseWadsFromEntityLump(const char *data)
1472 {
1473         char key[128], value[4096];
1474         char wadname[128];
1475         int i, j, k;
1476         if (!data)
1477                 return;
1478         if (!COM_ParseToken(&data, false))
1479                 return; // error
1480         if (com_token[0] != '{')
1481                 return; // error
1482         while (1)
1483         {
1484                 if (!COM_ParseToken(&data, false))
1485                         return; // error
1486                 if (com_token[0] == '}')
1487                         break; // end of worldspawn
1488                 if (com_token[0] == '_')
1489                         strcpy(key, com_token + 1);
1490                 else
1491                         strcpy(key, com_token);
1492                 while (key[strlen(key)-1] == ' ') // remove trailing spaces
1493                         key[strlen(key)-1] = 0;
1494                 if (!COM_ParseToken(&data, false))
1495                         return; // error
1496                 strcpy(value, com_token);
1497                 if (!strcmp("wad", key)) // for HalfLife maps
1498                 {
1499                         if (loadmodel->brush.ishlbsp)
1500                         {
1501                                 j = 0;
1502                                 for (i = 0;i < 4096;i++)
1503                                         if (value[i] != ';' && value[i] != '\\' && value[i] != '/' && value[i] != ':')
1504                                                 break;
1505                                 if (value[i])
1506                                 {
1507                                         for (;i < 4096;i++)
1508                                         {
1509                                                 // ignore path - the \\ check is for HalfLife... stupid windoze 'programmers'...
1510                                                 if (value[i] == '\\' || value[i] == '/' || value[i] == ':')
1511                                                         j = i+1;
1512                                                 else if (value[i] == ';' || value[i] == 0)
1513                                                 {
1514                                                         k = value[i];
1515                                                         value[i] = 0;
1516                                                         strcpy(wadname, "textures/");
1517                                                         strcat(wadname, &value[j]);
1518                                                         W_LoadTextureWadFile(wadname, false);
1519                                                         j = i+1;
1520                                                         if (!k)
1521                                                                 break;
1522                                                 }
1523                                         }
1524                                 }
1525                         }
1526                 }
1527         }
1528 }
1529
1530 static void Mod_Q1BSP_LoadEntities(lump_t *l)
1531 {
1532         loadmodel->brush.entities = NULL;
1533         if (!l->filelen)
1534                 return;
1535         loadmodel->brush.entities = Mem_Alloc(loadmodel->mempool, l->filelen);
1536         memcpy(loadmodel->brush.entities, mod_base + l->fileofs, l->filelen);
1537         if (loadmodel->brush.ishlbsp)
1538                 Mod_Q1BSP_ParseWadsFromEntityLump(loadmodel->brush.entities);
1539 }
1540
1541
1542 static void Mod_Q1BSP_LoadVertexes(lump_t *l)
1543 {
1544         dvertex_t       *in;
1545         mvertex_t       *out;
1546         int                     i, count;
1547
1548         in = (void *)(mod_base + l->fileofs);
1549         if (l->filelen % sizeof(*in))
1550                 Host_Error("Mod_Q1BSP_LoadVertexes: funny lump size in %s",loadmodel->name);
1551         count = l->filelen / sizeof(*in);
1552         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
1553
1554         loadmodel->brushq1.vertexes = out;
1555         loadmodel->brushq1.numvertexes = count;
1556
1557         for ( i=0 ; i<count ; i++, in++, out++)
1558         {
1559                 out->position[0] = LittleFloat(in->point[0]);
1560                 out->position[1] = LittleFloat(in->point[1]);
1561                 out->position[2] = LittleFloat(in->point[2]);
1562         }
1563 }
1564
1565 static void Mod_Q1BSP_LoadSubmodels(lump_t *l, hullinfo_t *hullinfo)
1566 {
1567         qbyte           *index;
1568         dmodel_t        *out;
1569         int                     i, j, count;
1570
1571         index = (qbyte *)(mod_base + l->fileofs);
1572         if (l->filelen % (48+4*hullinfo->filehulls))
1573                 Host_Error ("Mod_Q1BSP_LoadSubmodels: funny lump size in %s", loadmodel->name);
1574
1575         count = l->filelen / (48+4*hullinfo->filehulls);
1576         out = Mem_Alloc (loadmodel->mempool, count*sizeof(*out));
1577
1578         loadmodel->brushq1.submodels = out;
1579         loadmodel->brush.numsubmodels = count;
1580
1581         for (i = 0; i < count; i++, out++)
1582         {
1583         // spread out the mins / maxs by a pixel
1584                 out->mins[0] = LittleFloat(*(float*)index) - 1; index += 4;
1585                 out->mins[1] = LittleFloat(*(float*)index) - 1; index += 4;
1586                 out->mins[2] = LittleFloat(*(float*)index) - 1; index += 4;
1587                 out->maxs[0] = LittleFloat(*(float*)index) + 1; index += 4;
1588                 out->maxs[1] = LittleFloat(*(float*)index) + 1; index += 4;
1589                 out->maxs[2] = LittleFloat(*(float*)index) + 1; index += 4;
1590                 out->origin[0] = LittleFloat (*(float*)index); index += 4;
1591                 out->origin[1] = LittleFloat (*(float*)index); index += 4;
1592                 out->origin[2] = LittleFloat (*(float*)index); index += 4;
1593                 for (j = 0; j < hullinfo->filehulls; j++)
1594                 {
1595                         out->headnode[j] = LittleLong (*(int*)index);
1596                         index += 4;
1597                 }
1598                 out->visleafs = LittleLong (*(int*)index); index += 4;
1599                 out->firstface = LittleLong (*(int*)index); index += 4;
1600                 out->numfaces = LittleLong (*(int*)index); index += 4;
1601         }
1602 }
1603
1604 static void Mod_Q1BSP_LoadEdges(lump_t *l)
1605 {
1606         dedge_t *in;
1607         medge_t *out;
1608         int     i, count;
1609
1610         in = (void *)(mod_base + l->fileofs);
1611         if (l->filelen % sizeof(*in))
1612                 Host_Error("Mod_Q1BSP_LoadEdges: funny lump size in %s",loadmodel->name);
1613         count = l->filelen / sizeof(*in);
1614         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
1615
1616         loadmodel->brushq1.edges = out;
1617         loadmodel->brushq1.numedges = count;
1618
1619         for ( i=0 ; i<count ; i++, in++, out++)
1620         {
1621                 out->v[0] = (unsigned short)LittleShort(in->v[0]);
1622                 out->v[1] = (unsigned short)LittleShort(in->v[1]);
1623         }
1624 }
1625
1626 static void Mod_Q1BSP_LoadTexinfo(lump_t *l)
1627 {
1628         texinfo_t *in;
1629         mtexinfo_t *out;
1630         int i, j, k, count, miptex;
1631
1632         in = (void *)(mod_base + l->fileofs);
1633         if (l->filelen % sizeof(*in))
1634                 Host_Error("Mod_Q1BSP_LoadTexinfo: funny lump size in %s",loadmodel->name);
1635         count = l->filelen / sizeof(*in);
1636         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
1637
1638         loadmodel->brushq1.texinfo = out;
1639         loadmodel->brushq1.numtexinfo = count;
1640
1641         for (i = 0;i < count;i++, in++, out++)
1642         {
1643                 for (k = 0;k < 2;k++)
1644                         for (j = 0;j < 4;j++)
1645                                 out->vecs[k][j] = LittleFloat(in->vecs[k][j]);
1646
1647                 miptex = LittleLong(in->miptex);
1648                 out->flags = LittleLong(in->flags);
1649
1650                 out->texture = NULL;
1651                 if (loadmodel->data_textures)
1652                 {
1653                         if ((unsigned int) miptex >= (unsigned int) loadmodel->num_textures)
1654                                 Con_Printf("error in model \"%s\": invalid miptex index %i(of %i)\n", loadmodel->name, miptex, loadmodel->num_textures);
1655                         else
1656                                 out->texture = loadmodel->data_textures + miptex;
1657                 }
1658                 if (out->flags & TEX_SPECIAL)
1659                 {
1660                         // if texture chosen is NULL or the shader needs a lightmap,
1661                         // force to notexture water shader
1662                         if (out->texture == NULL || out->texture->basematerialflags & MATERIALFLAG_WALL)
1663                                 out->texture = loadmodel->data_textures + (loadmodel->num_textures - 1);
1664                 }
1665                 else
1666                 {
1667                         // if texture chosen is NULL, force to notexture
1668                         if (out->texture == NULL)
1669                                 out->texture = loadmodel->data_textures + (loadmodel->num_textures - 2);
1670                 }
1671         }
1672 }
1673
1674 #if 0
1675 void BoundPoly(int numverts, float *verts, vec3_t mins, vec3_t maxs)
1676 {
1677         int             i, j;
1678         float   *v;
1679
1680         mins[0] = mins[1] = mins[2] = 9999;
1681         maxs[0] = maxs[1] = maxs[2] = -9999;
1682         v = verts;
1683         for (i = 0;i < numverts;i++)
1684         {
1685                 for (j = 0;j < 3;j++, v++)
1686                 {
1687                         if (*v < mins[j])
1688                                 mins[j] = *v;
1689                         if (*v > maxs[j])
1690                                 maxs[j] = *v;
1691                 }
1692         }
1693 }
1694
1695 #define MAX_SUBDIVPOLYTRIANGLES 4096
1696 #define MAX_SUBDIVPOLYVERTS(MAX_SUBDIVPOLYTRIANGLES * 3)
1697
1698 static int subdivpolyverts, subdivpolytriangles;
1699 static int subdivpolyindex[MAX_SUBDIVPOLYTRIANGLES][3];
1700 static float subdivpolyvert[MAX_SUBDIVPOLYVERTS][3];
1701
1702 static int subdivpolylookupvert(vec3_t v)
1703 {
1704         int i;
1705         for (i = 0;i < subdivpolyverts;i++)
1706                 if (subdivpolyvert[i][0] == v[0]
1707                  && subdivpolyvert[i][1] == v[1]
1708                  && subdivpolyvert[i][2] == v[2])
1709                         return i;
1710         if (subdivpolyverts >= MAX_SUBDIVPOLYVERTS)
1711                 Host_Error("SubDividePolygon: ran out of vertices in buffer, please increase your r_subdivide_size");
1712         VectorCopy(v, subdivpolyvert[subdivpolyverts]);
1713         return subdivpolyverts++;
1714 }
1715
1716 static void SubdividePolygon(int numverts, float *verts)
1717 {
1718         int             i, i1, i2, i3, f, b, c, p;
1719         vec3_t  mins, maxs, front[256], back[256];
1720         float   m, *pv, *cv, dist[256], frac;
1721
1722         if (numverts > 250)
1723                 Host_Error("SubdividePolygon: ran out of verts in buffer");
1724
1725         BoundPoly(numverts, verts, mins, maxs);
1726
1727         for (i = 0;i < 3;i++)
1728         {
1729                 m = (mins[i] + maxs[i]) * 0.5;
1730                 m = r_subdivide_size.value * floor(m/r_subdivide_size.value + 0.5);
1731                 if (maxs[i] - m < 8)
1732                         continue;
1733                 if (m - mins[i] < 8)
1734                         continue;
1735
1736                 // cut it
1737                 for (cv = verts, c = 0;c < numverts;c++, cv += 3)
1738                         dist[c] = cv[i] - m;
1739
1740                 f = b = 0;
1741                 for (p = numverts - 1, c = 0, pv = verts + p * 3, cv = verts;c < numverts;p = c, c++, pv = cv, cv += 3)
1742                 {
1743                         if (dist[p] >= 0)
1744                         {
1745                                 VectorCopy(pv, front[f]);
1746                                 f++;
1747                         }
1748                         if (dist[p] <= 0)
1749                         {
1750                                 VectorCopy(pv, back[b]);
1751                                 b++;
1752                         }
1753                         if (dist[p] == 0 || dist[c] == 0)
1754                                 continue;
1755                         if ((dist[p] > 0) != (dist[c] > 0) )
1756                         {
1757                                 // clip point
1758                                 frac = dist[p] / (dist[p] - dist[c]);
1759                                 front[f][0] = back[b][0] = pv[0] + frac * (cv[0] - pv[0]);
1760                                 front[f][1] = back[b][1] = pv[1] + frac * (cv[1] - pv[1]);
1761                                 front[f][2] = back[b][2] = pv[2] + frac * (cv[2] - pv[2]);
1762                                 f++;
1763                                 b++;
1764                         }
1765                 }
1766
1767                 SubdividePolygon(f, front[0]);
1768                 SubdividePolygon(b, back[0]);
1769                 return;
1770         }
1771
1772         i1 = subdivpolylookupvert(verts);
1773         i2 = subdivpolylookupvert(verts + 3);
1774         for (i = 2;i < numverts;i++)
1775         {
1776                 if (subdivpolytriangles >= MAX_SUBDIVPOLYTRIANGLES)
1777                 {
1778                         Con_Print("SubdividePolygon: ran out of triangles in buffer, please increase your r_subdivide_size\n");
1779                         return;
1780                 }
1781
1782                 i3 = subdivpolylookupvert(verts + i * 3);
1783                 subdivpolyindex[subdivpolytriangles][0] = i1;
1784                 subdivpolyindex[subdivpolytriangles][1] = i2;
1785                 subdivpolyindex[subdivpolytriangles][2] = i3;
1786                 i2 = i3;
1787                 subdivpolytriangles++;
1788         }
1789 }
1790
1791 //Breaks a polygon up along axial 64 unit
1792 //boundaries so that turbulent and sky warps
1793 //can be done reasonably.
1794 static void Mod_Q1BSP_GenerateWarpMesh(msurface_t *surface)
1795 {
1796         int i, j;
1797         surfvertex_t *v;
1798         surfmesh_t *mesh;
1799
1800         subdivpolytriangles = 0;
1801         subdivpolyverts = 0;
1802         SubdividePolygon(surface->num_vertices, (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex));
1803         if (subdivpolytriangles < 1)
1804                 Host_Error("Mod_Q1BSP_GenerateWarpMesh: no triangles?\n");
1805
1806         surface->mesh = mesh = Mem_Alloc(loadmodel->mempool, sizeof(surfmesh_t) + subdivpolytriangles * sizeof(int[3]) + subdivpolyverts * sizeof(surfvertex_t));
1807         mesh->num_vertices = subdivpolyverts;
1808         mesh->num_triangles = subdivpolytriangles;
1809         mesh->vertex = (surfvertex_t *)(mesh + 1);
1810         mesh->index = (int *)(mesh->vertex + mesh->num_vertices);
1811         memset(mesh->vertex, 0, mesh->num_vertices * sizeof(surfvertex_t));
1812
1813         for (i = 0;i < mesh->num_triangles;i++)
1814                 for (j = 0;j < 3;j++)
1815                         mesh->index[i*3+j] = subdivpolyindex[i][j];
1816
1817         for (i = 0, v = mesh->vertex;i < subdivpolyverts;i++, v++)
1818         {
1819                 VectorCopy(subdivpolyvert[i], v->v);
1820                 v->st[0] = DotProduct(v->v, surface->lightmapinfo->texinfo->vecs[0]);
1821                 v->st[1] = DotProduct(v->v, surface->lightmapinfo->texinfo->vecs[1]);
1822         }
1823 }
1824 #endif
1825
1826 static void Mod_Q1BSP_LoadFaces(lump_t *l)
1827 {
1828         dface_t *in;
1829         msurface_t *surface;
1830         int i, j, count, surfacenum, planenum, smax, tmax, ssize, tsize, firstedge, numedges, totalverts, totaltris;
1831         float texmins[2], texmaxs[2], val;
1832
1833         in = (void *)(mod_base + l->fileofs);
1834         if (l->filelen % sizeof(*in))
1835                 Host_Error("Mod_Q1BSP_LoadFaces: funny lump size in %s",loadmodel->name);
1836         count = l->filelen / sizeof(*in);
1837         loadmodel->data_surfaces = Mem_Alloc(loadmodel->mempool, count*sizeof(msurface_t));
1838         loadmodel->data_surfaces_lightmapinfo = Mem_Alloc(loadmodel->mempool, count*sizeof(msurface_lightmapinfo_t));
1839
1840         loadmodel->num_surfaces = count;
1841
1842         totalverts = 0;
1843         totaltris = 0;
1844         for (surfacenum = 0, in = (void *)(mod_base + l->fileofs);surfacenum < count;surfacenum++, in++)
1845         {
1846                 numedges = LittleShort(in->numedges);
1847                 totalverts += numedges;
1848                 totaltris += numedges - 2;
1849         }
1850
1851         // TODO: split up into multiple meshes as needed to avoid exceeding 65536
1852         // vertex limit
1853         loadmodel->nummeshes = 1;
1854         loadmodel->meshlist = Mem_Alloc(loadmodel->mempool, sizeof(surfmesh_t *));
1855         loadmodel->meshlist[0] = Mod_AllocSurfMesh(loadmodel->mempool, totalverts, totaltris, true, false, false);
1856
1857         totalverts = 0;
1858         totaltris = 0;
1859         for (surfacenum = 0, in = (void *)(mod_base + l->fileofs), surface = loadmodel->data_surfaces;surfacenum < count;surfacenum++, in++, surface++)
1860         {
1861                 surface->lightmapinfo = loadmodel->data_surfaces_lightmapinfo + surfacenum;
1862
1863                 // FIXME: validate edges, texinfo, etc?
1864                 firstedge = LittleLong(in->firstedge);
1865                 numedges = LittleShort(in->numedges);
1866                 if ((unsigned int) firstedge > (unsigned int) loadmodel->brushq1.numsurfedges || (unsigned int) numedges > (unsigned int) loadmodel->brushq1.numsurfedges || (unsigned int) firstedge + (unsigned int) numedges > (unsigned int) loadmodel->brushq1.numsurfedges)
1867                         Host_Error("Mod_Q1BSP_LoadFaces: invalid edge range (firstedge %i, numedges %i, model edges %i)\n", firstedge, numedges, loadmodel->brushq1.numsurfedges);
1868                 i = LittleShort(in->texinfo);
1869                 if ((unsigned int) i >= (unsigned int) loadmodel->brushq1.numtexinfo)
1870                         Host_Error("Mod_Q1BSP_LoadFaces: invalid texinfo index %i(model has %i texinfos)\n", i, loadmodel->brushq1.numtexinfo);
1871                 surface->lightmapinfo->texinfo = loadmodel->brushq1.texinfo + i;
1872                 surface->texture = surface->lightmapinfo->texinfo->texture;
1873
1874                 planenum = LittleShort(in->planenum);
1875                 if ((unsigned int) planenum >= (unsigned int) loadmodel->brush.num_planes)
1876                         Host_Error("Mod_Q1BSP_LoadFaces: invalid plane index %i (model has %i planes)\n", planenum, loadmodel->brush.num_planes);
1877
1878                 //surface->flags = surface->texture->flags;
1879                 //if (LittleShort(in->side))
1880                 //      surface->flags |= SURF_PLANEBACK;
1881                 //surface->plane = loadmodel->brush.data_planes + planenum;
1882
1883                 surface->groupmesh = loadmodel->meshlist[0];
1884                 surface->num_firstvertex = totalverts;
1885                 surface->num_vertices = numedges;
1886                 surface->num_firsttriangle = totaltris;
1887                 surface->num_triangles = numedges - 2;
1888                 totalverts += numedges;
1889                 totaltris += numedges - 2;
1890
1891                 // convert edges back to a normal polygon
1892                 for (i = 0;i < surface->num_vertices;i++)
1893                 {
1894                         int lindex = loadmodel->brushq1.surfedges[firstedge + i];
1895                         float s, t;
1896                         if (lindex > 0)
1897                                 VectorCopy(loadmodel->brushq1.vertexes[loadmodel->brushq1.edges[lindex].v[0]].position, (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3);
1898                         else
1899                                 VectorCopy(loadmodel->brushq1.vertexes[loadmodel->brushq1.edges[-lindex].v[1]].position, (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3);
1900                         s = DotProduct(((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3), surface->lightmapinfo->texinfo->vecs[0]) + surface->lightmapinfo->texinfo->vecs[0][3];
1901                         t = DotProduct(((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3), surface->lightmapinfo->texinfo->vecs[1]) + surface->lightmapinfo->texinfo->vecs[1][3];
1902                         (surface->groupmesh->data_texcoordtexture2f + 2 * surface->num_firstvertex)[i * 2 + 0] = s / surface->texture->width;
1903                         (surface->groupmesh->data_texcoordtexture2f + 2 * surface->num_firstvertex)[i * 2 + 1] = t / surface->texture->height;
1904                         (surface->groupmesh->data_texcoordlightmap2f + 2 * surface->num_firstvertex)[i * 2 + 0] = 0;
1905                         (surface->groupmesh->data_texcoordlightmap2f + 2 * surface->num_firstvertex)[i * 2 + 1] = 0;
1906                         (surface->groupmesh->data_lightmapoffsets + surface->num_firstvertex)[i] = 0;
1907                 }
1908
1909                 for (i = 0;i < surface->num_triangles;i++)
1910                 {
1911                         (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle)[i * 3 + 0] = 0 + surface->num_firstvertex;
1912                         (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle)[i * 3 + 1] = i + 1 + surface->num_firstvertex;
1913                         (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle)[i * 3 + 2] = i + 2 + surface->num_firstvertex;
1914                 }
1915
1916                 // compile additional data about the surface geometry
1917                 Mod_BuildTextureVectorsAndNormals(surface->num_firstvertex, surface->num_vertices, surface->num_triangles, surface->groupmesh->data_vertex3f, surface->groupmesh->data_texcoordtexture2f, (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle), surface->groupmesh->data_svector3f, surface->groupmesh->data_tvector3f, surface->groupmesh->data_normal3f, true);
1918                 BoxFromPoints(surface->mins, surface->maxs, surface->num_vertices, (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex));
1919
1920                 // generate surface extents information
1921                 texmins[0] = texmaxs[0] = DotProduct((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex), surface->lightmapinfo->texinfo->vecs[0]) + surface->lightmapinfo->texinfo->vecs[0][3];
1922                 texmins[1] = texmaxs[1] = DotProduct((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex), surface->lightmapinfo->texinfo->vecs[1]) + surface->lightmapinfo->texinfo->vecs[1][3];
1923                 for (i = 1;i < surface->num_vertices;i++)
1924                 {
1925                         for (j = 0;j < 2;j++)
1926                         {
1927                                 val = DotProduct((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3, surface->lightmapinfo->texinfo->vecs[j]) + surface->lightmapinfo->texinfo->vecs[j][3];
1928                                 texmins[j] = min(texmins[j], val);
1929                                 texmaxs[j] = max(texmaxs[j], val);
1930                         }
1931                 }
1932                 for (i = 0;i < 2;i++)
1933                 {
1934                         surface->lightmapinfo->texturemins[i] = (int) floor(texmins[i] / 16.0) * 16;
1935                         surface->lightmapinfo->extents[i] = (int) ceil(texmaxs[i] / 16.0) * 16 - surface->lightmapinfo->texturemins[i];
1936                 }
1937
1938                 smax = surface->lightmapinfo->extents[0] >> 4;
1939                 tmax = surface->lightmapinfo->extents[1] >> 4;
1940                 ssize = (surface->lightmapinfo->extents[0] >> 4) + 1;
1941                 tsize = (surface->lightmapinfo->extents[1] >> 4) + 1;
1942
1943                 // lighting info
1944                 for (i = 0;i < MAXLIGHTMAPS;i++)
1945                         surface->lightmapinfo->styles[i] = in->styles[i];
1946                 // force lightmap upload on first time seeing the surface
1947                 surface->cached_dlight = true;
1948                 surface->lightmapinfo->lightmaptexturestride = 0;
1949                 surface->lightmaptexture = NULL;
1950                 i = LittleLong(in->lightofs);
1951                 if (i == -1)
1952                 {
1953                         surface->lightmapinfo->samples = NULL;
1954                         // give non-lightmapped water a 1x white lightmap
1955                         if ((surface->texture->basematerialflags & MATERIALFLAG_WATER) && (surface->lightmapinfo->texinfo->flags & TEX_SPECIAL) && ssize <= 256 && tsize <= 256)
1956                         {
1957                                 surface->lightmapinfo->samples = Mem_Alloc(loadmodel->mempool, ssize * tsize * 3);
1958                                 surface->lightmapinfo->styles[0] = 0;
1959                                 memset(surface->lightmapinfo->samples, 128, ssize * tsize * 3);
1960                         }
1961                 }
1962                 else if (loadmodel->brush.ishlbsp) // LordHavoc: HalfLife map (bsp version 30)
1963                         surface->lightmapinfo->samples = loadmodel->brushq1.lightdata + i;
1964                 else // LordHavoc: white lighting (bsp version 29)
1965                         surface->lightmapinfo->samples = loadmodel->brushq1.lightdata + (i * 3);
1966
1967                 if (!(surface->lightmapinfo->texinfo->flags & TEX_SPECIAL) || surface->lightmapinfo->samples)
1968                 {
1969                         int i, iu, iv;
1970                         float u, v, ubase, vbase, uscale, vscale;
1971
1972                         if (ssize > 256 || tsize > 256)
1973                                 Host_Error("Bad surface extents");
1974                         // stainmap for permanent marks on walls
1975                         surface->lightmapinfo->stainsamples = Mem_Alloc(loadmodel->mempool, ssize * tsize * 3);
1976                         // clear to white
1977                         memset(surface->lightmapinfo->stainsamples, 255, ssize * tsize * 3);
1978
1979                         if (r_miplightmaps.integer)
1980                         {
1981                                 surface->lightmapinfo->lightmaptexturestride = ssize;
1982                                 surface->lightmaptexture = R_LoadTexture2D(loadmodel->texturepool, NULL, surface->lightmapinfo->lightmaptexturestride, tsize, NULL, loadmodel->brushq1.lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, TEXF_MIPMAP | TEXF_FORCELINEAR | TEXF_PRECACHE, NULL);
1983                         }
1984                         else
1985                         {
1986                                 surface->lightmapinfo->lightmaptexturestride = R_CompatibleFragmentWidth(ssize, loadmodel->brushq1.lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, 0);
1987                                 surface->lightmaptexture = R_LoadTexture2D(loadmodel->texturepool, NULL, surface->lightmapinfo->lightmaptexturestride, tsize, NULL, loadmodel->brushq1.lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, TEXF_FRAGMENT | TEXF_FORCELINEAR | TEXF_PRECACHE, NULL);
1988                         }
1989                         R_FragmentLocation(surface->lightmaptexture, NULL, NULL, &ubase, &vbase, &uscale, &vscale);
1990                         uscale = (uscale - ubase) / ssize;
1991                         vscale = (vscale - vbase) / tsize;
1992
1993                         for (i = 0;i < surface->num_vertices;i++)
1994                         {
1995                                 u = ((DotProduct(((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3), surface->lightmapinfo->texinfo->vecs[0]) + surface->lightmapinfo->texinfo->vecs[0][3]) + 8 - surface->lightmapinfo->texturemins[0]) * (1.0 / 16.0);
1996                                 v = ((DotProduct(((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3), surface->lightmapinfo->texinfo->vecs[1]) + surface->lightmapinfo->texinfo->vecs[1][3]) + 8 - surface->lightmapinfo->texturemins[1]) * (1.0 / 16.0);
1997                                 (surface->groupmesh->data_texcoordlightmap2f + 2 * surface->num_firstvertex)[i * 2 + 0] = u * uscale + ubase;
1998                                 (surface->groupmesh->data_texcoordlightmap2f + 2 * surface->num_firstvertex)[i * 2 + 1] = v * vscale + vbase;
1999                                 // LordHavoc: calc lightmap data offset for vertex lighting to use
2000                                 iu = (int) u;
2001                                 iv = (int) v;
2002                                 (surface->groupmesh->data_lightmapoffsets + surface->num_firstvertex)[i] = (bound(0, iv, tmax) * ssize + bound(0, iu, smax)) * 3;
2003                         }
2004                 }
2005         }
2006 }
2007
2008 static void Mod_Q1BSP_LoadNodes_RecursiveSetParent(mnode_t *node, mnode_t *parent)
2009 {
2010         //if (node->parent)
2011         //      Host_Error("Mod_Q1BSP_LoadNodes_RecursiveSetParent: runaway recursion\n");
2012         node->parent = parent;
2013         if (node->plane)
2014         {
2015                 Mod_Q1BSP_LoadNodes_RecursiveSetParent(node->children[0], node);
2016                 Mod_Q1BSP_LoadNodes_RecursiveSetParent(node->children[1], node);
2017         }
2018 }
2019
2020 static void Mod_Q1BSP_LoadNodes(lump_t *l)
2021 {
2022         int                     i, j, count, p;
2023         dnode_t         *in;
2024         mnode_t         *out;
2025
2026         in = (void *)(mod_base + l->fileofs);
2027         if (l->filelen % sizeof(*in))
2028                 Host_Error("Mod_Q1BSP_LoadNodes: funny lump size in %s",loadmodel->name);
2029         count = l->filelen / sizeof(*in);
2030         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
2031
2032         loadmodel->brush.data_nodes = out;
2033         loadmodel->brush.num_nodes = count;
2034
2035         for ( i=0 ; i<count ; i++, in++, out++)
2036         {
2037                 for (j=0 ; j<3 ; j++)
2038                 {
2039                         out->mins[j] = LittleShort(in->mins[j]);
2040                         out->maxs[j] = LittleShort(in->maxs[j]);
2041                 }
2042
2043                 p = LittleLong(in->planenum);
2044                 out->plane = loadmodel->brush.data_planes + p;
2045
2046                 out->firstsurface = LittleShort(in->firstface);
2047                 out->numsurfaces = LittleShort(in->numfaces);
2048
2049                 for (j=0 ; j<2 ; j++)
2050                 {
2051                         p = LittleShort(in->children[j]);
2052                         if (p >= 0)
2053                                 out->children[j] = loadmodel->brush.data_nodes + p;
2054                         else
2055                                 out->children[j] = (mnode_t *)(loadmodel->brush.data_leafs + (-1 - p));
2056                 }
2057         }
2058
2059         Mod_Q1BSP_LoadNodes_RecursiveSetParent(loadmodel->brush.data_nodes, NULL);      // sets nodes and leafs
2060 }
2061
2062 static void Mod_Q1BSP_LoadLeafs(lump_t *l)
2063 {
2064         dleaf_t *in;
2065         mleaf_t *out;
2066         int i, j, count, p;
2067
2068         in = (void *)(mod_base + l->fileofs);
2069         if (l->filelen % sizeof(*in))
2070                 Host_Error("Mod_Q1BSP_LoadLeafs: funny lump size in %s",loadmodel->name);
2071         count = l->filelen / sizeof(*in);
2072         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
2073
2074         loadmodel->brush.data_leafs = out;
2075         loadmodel->brush.num_leafs = count;
2076         // get visleafs from the submodel data
2077         loadmodel->brush.num_pvsclusters = loadmodel->brushq1.submodels[0].visleafs;
2078         loadmodel->brush.num_pvsclusterbytes = (loadmodel->brush.num_pvsclusters+7)>>3;
2079         loadmodel->brush.data_pvsclusters = Mem_Alloc(loadmodel->mempool, loadmodel->brush.num_pvsclusters * loadmodel->brush.num_pvsclusterbytes);
2080         memset(loadmodel->brush.data_pvsclusters, 0xFF, loadmodel->brush.num_pvsclusters * loadmodel->brush.num_pvsclusterbytes);
2081
2082         for ( i=0 ; i<count ; i++, in++, out++)
2083         {
2084                 for (j=0 ; j<3 ; j++)
2085                 {
2086                         out->mins[j] = LittleShort(in->mins[j]);
2087                         out->maxs[j] = LittleShort(in->maxs[j]);
2088                 }
2089
2090                 // FIXME: this function could really benefit from some error checking
2091
2092                 out->contents = LittleLong(in->contents);
2093
2094                 out->firstleafsurface = loadmodel->brush.data_leafsurfaces + LittleShort(in->firstmarksurface);
2095                 out->numleafsurfaces = LittleShort(in->nummarksurfaces);
2096                 if (out->firstleafsurface < 0 || LittleShort(in->firstmarksurface) + out->numleafsurfaces > loadmodel->brush.num_leafsurfaces)
2097                 {
2098                         Con_Printf("Mod_Q1BSP_LoadLeafs: invalid leafsurface range %i:%i outside range %i:%i\n", out->firstleafsurface, out->firstleafsurface + out->numleafsurfaces, 0, loadmodel->brush.num_leafsurfaces);
2099                         out->firstleafsurface = NULL;
2100                         out->numleafsurfaces = 0;
2101                 }
2102
2103                 out->clusterindex = i - 1;
2104                 if (out->clusterindex >= loadmodel->brush.num_pvsclusters)
2105                         out->clusterindex = -1;
2106
2107                 p = LittleLong(in->visofs);
2108                 // ignore visofs errors on leaf 0 (solid)
2109                 if (p >= 0 && out->clusterindex >= 0)
2110                 {
2111                         if (p >= loadmodel->brushq1.num_compressedpvs)
2112                                 Con_Print("Mod_Q1BSP_LoadLeafs: invalid visofs\n");
2113                         else
2114                                 Mod_Q1BSP_DecompressVis(loadmodel->brushq1.data_compressedpvs + p, loadmodel->brushq1.data_compressedpvs + loadmodel->brushq1.num_compressedpvs, loadmodel->brush.data_pvsclusters + out->clusterindex * loadmodel->brush.num_pvsclusterbytes, loadmodel->brush.data_pvsclusters + (out->clusterindex + 1) * loadmodel->brush.num_pvsclusterbytes);
2115                 }
2116
2117                 for (j = 0;j < 4;j++)
2118                         out->ambient_sound_level[j] = in->ambient_level[j];
2119
2120                 // FIXME: Insert caustics here
2121         }
2122 }
2123
2124 static void Mod_Q1BSP_LoadClipnodes(lump_t *l, hullinfo_t *hullinfo)
2125 {
2126         dclipnode_t *in, *out;
2127         int                     i, count;
2128         hull_t          *hull;
2129
2130         in = (void *)(mod_base + l->fileofs);
2131         if (l->filelen % sizeof(*in))
2132                 Host_Error("Mod_Q1BSP_LoadClipnodes: funny lump size in %s",loadmodel->name);
2133         count = l->filelen / sizeof(*in);
2134         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
2135
2136         loadmodel->brushq1.clipnodes = out;
2137         loadmodel->brushq1.numclipnodes = count;
2138
2139         for (i = 1; i < hullinfo->numhulls; i++)
2140         {
2141                 hull = &loadmodel->brushq1.hulls[i];
2142                 hull->clipnodes = out;
2143                 hull->firstclipnode = 0;
2144                 hull->lastclipnode = count-1;
2145                 hull->planes = loadmodel->brush.data_planes;
2146                 hull->clip_mins[0] = hullinfo->hullsizes[i][0][0];
2147                 hull->clip_mins[1] = hullinfo->hullsizes[i][0][1];
2148                 hull->clip_mins[2] = hullinfo->hullsizes[i][0][2];
2149                 hull->clip_maxs[0] = hullinfo->hullsizes[i][1][0];
2150                 hull->clip_maxs[1] = hullinfo->hullsizes[i][1][1];
2151                 hull->clip_maxs[2] = hullinfo->hullsizes[i][1][2];
2152                 VectorSubtract(hull->clip_maxs, hull->clip_mins, hull->clip_size);
2153         }
2154
2155         for (i=0 ; i<count ; i++, out++, in++)
2156         {
2157                 out->planenum = LittleLong(in->planenum);
2158                 out->children[0] = LittleShort(in->children[0]);
2159                 out->children[1] = LittleShort(in->children[1]);
2160                 if (out->children[0] >= count || out->children[1] >= count)
2161                         Host_Error("Corrupt clipping hull(out of range child)\n");
2162         }
2163 }
2164
2165 //Duplicate the drawing hull structure as a clipping hull
2166 static void Mod_Q1BSP_MakeHull0(void)
2167 {
2168         mnode_t         *in;
2169         dclipnode_t *out;
2170         int                     i;
2171         hull_t          *hull;
2172
2173         hull = &loadmodel->brushq1.hulls[0];
2174
2175         in = loadmodel->brush.data_nodes;
2176         out = Mem_Alloc(loadmodel->mempool, loadmodel->brush.num_nodes * sizeof(dclipnode_t));
2177
2178         hull->clipnodes = out;
2179         hull->firstclipnode = 0;
2180         hull->lastclipnode = loadmodel->brush.num_nodes - 1;
2181         hull->planes = loadmodel->brush.data_planes;
2182
2183         for (i = 0;i < loadmodel->brush.num_nodes;i++, out++, in++)
2184         {
2185                 out->planenum = in->plane - loadmodel->brush.data_planes;
2186                 out->children[0] = in->children[0]->plane ? in->children[0] - loadmodel->brush.data_nodes : ((mleaf_t *)in->children[0])->contents;
2187                 out->children[1] = in->children[1]->plane ? in->children[1] - loadmodel->brush.data_nodes : ((mleaf_t *)in->children[1])->contents;
2188         }
2189 }
2190
2191 static void Mod_Q1BSP_LoadLeaffaces(lump_t *l)
2192 {
2193         int i, j;
2194         short *in;
2195
2196         in = (void *)(mod_base + l->fileofs);
2197         if (l->filelen % sizeof(*in))
2198                 Host_Error("Mod_Q1BSP_LoadLeaffaces: funny lump size in %s",loadmodel->name);
2199         loadmodel->brush.num_leafsurfaces = l->filelen / sizeof(*in);
2200         loadmodel->brush.data_leafsurfaces = Mem_Alloc(loadmodel->mempool, loadmodel->brush.num_leafsurfaces * sizeof(int));
2201
2202         for (i = 0;i < loadmodel->brush.num_leafsurfaces;i++)
2203         {
2204                 j = (unsigned) LittleShort(in[i]);
2205                 if (j >= loadmodel->num_surfaces)
2206                         Host_Error("Mod_Q1BSP_LoadLeaffaces: bad surface number");
2207                 loadmodel->brush.data_leafsurfaces[i] = j;
2208         }
2209 }
2210
2211 static void Mod_Q1BSP_LoadSurfedges(lump_t *l)
2212 {
2213         int             i;
2214         int             *in;
2215
2216         in = (void *)(mod_base + l->fileofs);
2217         if (l->filelen % sizeof(*in))
2218                 Host_Error("Mod_Q1BSP_LoadSurfedges: funny lump size in %s",loadmodel->name);
2219         loadmodel->brushq1.numsurfedges = l->filelen / sizeof(*in);
2220         loadmodel->brushq1.surfedges = Mem_Alloc(loadmodel->mempool, loadmodel->brushq1.numsurfedges * sizeof(int));
2221
2222         for (i = 0;i < loadmodel->brushq1.numsurfedges;i++)
2223                 loadmodel->brushq1.surfedges[i] = LittleLong(in[i]);
2224 }
2225
2226
2227 static void Mod_Q1BSP_LoadPlanes(lump_t *l)
2228 {
2229         int                     i;
2230         mplane_t        *out;
2231         dplane_t        *in;
2232
2233         in = (void *)(mod_base + l->fileofs);
2234         if (l->filelen % sizeof(*in))
2235                 Host_Error("Mod_Q1BSP_LoadPlanes: funny lump size in %s", loadmodel->name);
2236
2237         loadmodel->brush.num_planes = l->filelen / sizeof(*in);
2238         loadmodel->brush.data_planes = out = Mem_Alloc(loadmodel->mempool, loadmodel->brush.num_planes * sizeof(*out));
2239
2240         for (i = 0;i < loadmodel->brush.num_planes;i++, in++, out++)
2241         {
2242                 out->normal[0] = LittleFloat(in->normal[0]);
2243                 out->normal[1] = LittleFloat(in->normal[1]);
2244                 out->normal[2] = LittleFloat(in->normal[2]);
2245                 out->dist = LittleFloat(in->dist);
2246
2247                 PlaneClassify(out);
2248         }
2249 }
2250
2251 static void Mod_Q1BSP_LoadMapBrushes(void)
2252 {
2253 #if 0
2254 // unfinished
2255         int submodel, numbrushes;
2256         qboolean firstbrush;
2257         char *text, *maptext;
2258         char mapfilename[MAX_QPATH];
2259         FS_StripExtension (loadmodel->name, mapfilename, sizeof (mapfilename));
2260         strlcat (mapfilename, ".map", sizeof (mapfilename));
2261         maptext = (qbyte*) FS_LoadFile(mapfilename, tempmempool, false);
2262         if (!maptext)
2263                 return;
2264         text = maptext;
2265         if (!COM_ParseToken(&data, false))
2266                 return; // error
2267         submodel = 0;
2268         for (;;)
2269         {
2270                 if (!COM_ParseToken(&data, false))
2271                         break;
2272                 if (com_token[0] != '{')
2273                         return; // error
2274                 // entity
2275                 firstbrush = true;
2276                 numbrushes = 0;
2277                 maxbrushes = 256;
2278                 brushes = Mem_Alloc(loadmodel->mempool, maxbrushes * sizeof(mbrush_t));
2279                 for (;;)
2280                 {
2281                         if (!COM_ParseToken(&data, false))
2282                                 return; // error
2283                         if (com_token[0] == '}')
2284                                 break; // end of entity
2285                         if (com_token[0] == '{')
2286                         {
2287                                 // brush
2288                                 if (firstbrush)
2289                                 {
2290                                         if (submodel)
2291                                         {
2292                                                 if (submodel > loadmodel->brush.numsubmodels)
2293                                                 {
2294                                                         Con_Printf("Mod_Q1BSP_LoadMapBrushes: .map has more submodels than .bsp!\n");
2295                                                         model = NULL;
2296                                                 }
2297                                                 else
2298                                                         model = loadmodel->brush.submodels[submodel];
2299                                         }
2300                                         else
2301                                                 model = loadmodel;
2302                                 }
2303                                 for (;;)
2304                                 {
2305                                         if (!COM_ParseToken(&data, false))
2306                                                 return; // error
2307                                         if (com_token[0] == '}')
2308                                                 break; // end of brush
2309                                         // each brush face should be this format:
2310                                         // ( x y z ) ( x y z ) ( x y z ) texture scroll_s scroll_t rotateangle scale_s scale_t
2311                                         // FIXME: support hl .map format
2312                                         for (pointnum = 0;pointnum < 3;pointnum++)
2313                                         {
2314                                                 COM_ParseToken(&data, false);
2315                                                 for (componentnum = 0;componentnum < 3;componentnum++)
2316                                                 {
2317                                                         COM_ParseToken(&data, false);
2318                                                         point[pointnum][componentnum] = atof(com_token);
2319                                                 }
2320                                                 COM_ParseToken(&data, false);
2321                                         }
2322                                         COM_ParseToken(&data, false);
2323                                         strlcpy(facetexture, com_token, sizeof(facetexture));
2324                                         COM_ParseToken(&data, false);
2325                                         //scroll_s = atof(com_token);
2326                                         COM_ParseToken(&data, false);
2327                                         //scroll_t = atof(com_token);
2328                                         COM_ParseToken(&data, false);
2329                                         //rotate = atof(com_token);
2330                                         COM_ParseToken(&data, false);
2331                                         //scale_s = atof(com_token);
2332                                         COM_ParseToken(&data, false);
2333                                         //scale_t = atof(com_token);
2334                                         TriangleNormal(point[0], point[1], point[2], planenormal);
2335                                         VectorNormalizeDouble(planenormal);
2336                                         planedist = DotProduct(point[0], planenormal);
2337                                         //ChooseTexturePlane(planenormal, texturevector[0], texturevector[1]);
2338                                 }
2339                                 continue;
2340                         }
2341                 }
2342         }
2343 #endif
2344 }
2345
2346
2347 #define MAX_PORTALPOINTS 64
2348
2349 typedef struct portal_s
2350 {
2351         mplane_t plane;
2352         mnode_t *nodes[2];              // [0] = front side of plane
2353         struct portal_s *next[2];
2354         int numpoints;
2355         double points[3*MAX_PORTALPOINTS];
2356         struct portal_s *chain; // all portals are linked into a list
2357 }
2358 portal_t;
2359
2360 static portal_t *portalchain;
2361
2362 /*
2363 ===========
2364 AllocPortal
2365 ===========
2366 */
2367 static portal_t *AllocPortal(void)
2368 {
2369         portal_t *p;
2370         p = Mem_Alloc(loadmodel->mempool, sizeof(portal_t));
2371         p->chain = portalchain;
2372         portalchain = p;
2373         return p;
2374 }
2375
2376 static void FreePortal(portal_t *p)
2377 {
2378         Mem_Free(p);
2379 }
2380
2381 static void Mod_Q1BSP_RecursiveRecalcNodeBBox(mnode_t *node)
2382 {
2383         // process only nodes (leafs already had their box calculated)
2384         if (!node->plane)
2385                 return;
2386
2387         // calculate children first
2388         Mod_Q1BSP_RecursiveRecalcNodeBBox(node->children[0]);
2389         Mod_Q1BSP_RecursiveRecalcNodeBBox(node->children[1]);
2390
2391         // make combined bounding box from children
2392         node->mins[0] = min(node->children[0]->mins[0], node->children[1]->mins[0]);
2393         node->mins[1] = min(node->children[0]->mins[1], node->children[1]->mins[1]);
2394         node->mins[2] = min(node->children[0]->mins[2], node->children[1]->mins[2]);
2395         node->maxs[0] = max(node->children[0]->maxs[0], node->children[1]->maxs[0]);
2396         node->maxs[1] = max(node->children[0]->maxs[1], node->children[1]->maxs[1]);
2397         node->maxs[2] = max(node->children[0]->maxs[2], node->children[1]->maxs[2]);
2398 }
2399
2400 static void Mod_Q1BSP_FinalizePortals(void)
2401 {
2402         int i, j, numportals, numpoints;
2403         portal_t *p, *pnext;
2404         mportal_t *portal;
2405         mvertex_t *point;
2406         mleaf_t *leaf, *endleaf;
2407
2408         // recalculate bounding boxes for all leafs(because qbsp is very sloppy)
2409         leaf = loadmodel->brush.data_leafs;
2410         endleaf = leaf + loadmodel->brush.num_leafs;
2411         for (;leaf < endleaf;leaf++)
2412         {
2413                 VectorSet(leaf->mins,  2000000000,  2000000000,  2000000000);
2414                 VectorSet(leaf->maxs, -2000000000, -2000000000, -2000000000);
2415         }
2416         p = portalchain;
2417         while (p)
2418         {
2419                 if (p->numpoints >= 3)
2420                 {
2421                         for (i = 0;i < 2;i++)
2422                         {
2423                                 leaf = (mleaf_t *)p->nodes[i];
2424                                 for (j = 0;j < p->numpoints;j++)
2425                                 {
2426                                         if (leaf->mins[0] > p->points[j*3+0]) leaf->mins[0] = p->points[j*3+0];
2427                                         if (leaf->mins[1] > p->points[j*3+1]) leaf->mins[1] = p->points[j*3+1];
2428                                         if (leaf->mins[2] > p->points[j*3+2]) leaf->mins[2] = p->points[j*3+2];
2429                                         if (leaf->maxs[0] < p->points[j*3+0]) leaf->maxs[0] = p->points[j*3+0];
2430                                         if (leaf->maxs[1] < p->points[j*3+1]) leaf->maxs[1] = p->points[j*3+1];
2431                                         if (leaf->maxs[2] < p->points[j*3+2]) leaf->maxs[2] = p->points[j*3+2];
2432                                 }
2433                         }
2434                 }
2435                 p = p->chain;
2436         }
2437
2438         Mod_Q1BSP_RecursiveRecalcNodeBBox(loadmodel->brush.data_nodes);
2439
2440         // tally up portal and point counts
2441         p = portalchain;
2442         numportals = 0;
2443         numpoints = 0;
2444         while (p)
2445         {
2446                 // note: this check must match the one below or it will usually corrupt memory
2447                 // 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
2448                 if (p->numpoints >= 3 && p->nodes[0] != p->nodes[1] && ((mleaf_t *)p->nodes[0])->clusterindex >= 0 && ((mleaf_t *)p->nodes[1])->clusterindex >= 0)
2449                 {
2450                         numportals += 2;
2451                         numpoints += p->numpoints * 2;
2452                 }
2453                 p = p->chain;
2454         }
2455         loadmodel->brush.data_portals = Mem_Alloc(loadmodel->mempool, numportals * sizeof(mportal_t) + numpoints * sizeof(mvertex_t));
2456         loadmodel->brush.num_portals = numportals;
2457         loadmodel->brush.data_portalpoints = (void *)((qbyte *) loadmodel->brush.data_portals + numportals * sizeof(mportal_t));
2458         loadmodel->brush.num_portalpoints = numpoints;
2459         // clear all leaf portal chains
2460         for (i = 0;i < loadmodel->brush.num_leafs;i++)
2461                 loadmodel->brush.data_leafs[i].portals = NULL;
2462         // process all portals in the global portal chain, while freeing them
2463         portal = loadmodel->brush.data_portals;
2464         point = loadmodel->brush.data_portalpoints;
2465         p = portalchain;
2466         portalchain = NULL;
2467         while (p)
2468         {
2469                 pnext = p->chain;
2470
2471                 // note: this check must match the one above or it will usually corrupt memory
2472                 // 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
2473                 if (p->numpoints >= 3 && p->nodes[0] != p->nodes[1] && ((mleaf_t *)p->nodes[0])->clusterindex >= 0 && ((mleaf_t *)p->nodes[1])->clusterindex >= 0)
2474                 {
2475                         // first make the back to front portal(forward portal)
2476                         portal->points = point;
2477                         portal->numpoints = p->numpoints;
2478                         portal->plane.dist = p->plane.dist;
2479                         VectorCopy(p->plane.normal, portal->plane.normal);
2480                         portal->here = (mleaf_t *)p->nodes[1];
2481                         portal->past = (mleaf_t *)p->nodes[0];
2482                         // copy points
2483                         for (j = 0;j < portal->numpoints;j++)
2484                         {
2485                                 VectorCopy(p->points + j*3, point->position);
2486                                 point++;
2487                         }
2488                         BoxFromPoints(portal->mins, portal->maxs, portal->numpoints, portal->points->position);
2489                         PlaneClassify(&portal->plane);
2490
2491                         // link into leaf's portal chain
2492                         portal->next = portal->here->portals;
2493                         portal->here->portals = portal;
2494
2495                         // advance to next portal
2496                         portal++;
2497
2498                         // then make the front to back portal(backward portal)
2499                         portal->points = point;
2500                         portal->numpoints = p->numpoints;
2501                         portal->plane.dist = -p->plane.dist;
2502                         VectorNegate(p->plane.normal, portal->plane.normal);
2503                         portal->here = (mleaf_t *)p->nodes[0];
2504                         portal->past = (mleaf_t *)p->nodes[1];
2505                         // copy points
2506                         for (j = portal->numpoints - 1;j >= 0;j--)
2507                         {
2508                                 VectorCopy(p->points + j*3, point->position);
2509                                 point++;
2510                         }
2511                         BoxFromPoints(portal->mins, portal->maxs, portal->numpoints, portal->points->position);
2512                         PlaneClassify(&portal->plane);
2513
2514                         // link into leaf's portal chain
2515                         portal->next = portal->here->portals;
2516                         portal->here->portals = portal;
2517
2518                         // advance to next portal
2519                         portal++;
2520                 }
2521                 FreePortal(p);
2522                 p = pnext;
2523         }
2524 }
2525
2526 /*
2527 =============
2528 AddPortalToNodes
2529 =============
2530 */
2531 static void AddPortalToNodes(portal_t *p, mnode_t *front, mnode_t *back)
2532 {
2533         if (!front)
2534                 Host_Error("AddPortalToNodes: NULL front node");
2535         if (!back)
2536                 Host_Error("AddPortalToNodes: NULL back node");
2537         if (p->nodes[0] || p->nodes[1])
2538                 Host_Error("AddPortalToNodes: already included");
2539         // 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
2540
2541         p->nodes[0] = front;
2542         p->next[0] = (portal_t *)front->portals;
2543         front->portals = (mportal_t *)p;
2544
2545         p->nodes[1] = back;
2546         p->next[1] = (portal_t *)back->portals;
2547         back->portals = (mportal_t *)p;
2548 }
2549
2550 /*
2551 =============
2552 RemovePortalFromNode
2553 =============
2554 */
2555 static void RemovePortalFromNodes(portal_t *portal)
2556 {
2557         int i;
2558         mnode_t *node;
2559         void **portalpointer;
2560         portal_t *t;
2561         for (i = 0;i < 2;i++)
2562         {
2563                 node = portal->nodes[i];
2564
2565                 portalpointer = (void **) &node->portals;
2566                 while (1)
2567                 {
2568                         t = *portalpointer;
2569                         if (!t)
2570                                 Host_Error("RemovePortalFromNodes: portal not in leaf");
2571
2572                         if (t == portal)
2573                         {
2574                                 if (portal->nodes[0] == node)
2575                                 {
2576                                         *portalpointer = portal->next[0];
2577                                         portal->nodes[0] = NULL;
2578                                 }
2579                                 else if (portal->nodes[1] == node)
2580                                 {
2581                                         *portalpointer = portal->next[1];
2582                                         portal->nodes[1] = NULL;
2583                                 }
2584                                 else
2585                                         Host_Error("RemovePortalFromNodes: portal not bounding leaf");
2586                                 break;
2587                         }
2588
2589                         if (t->nodes[0] == node)
2590                                 portalpointer = (void **) &t->next[0];
2591                         else if (t->nodes[1] == node)
2592                                 portalpointer = (void **) &t->next[1];
2593                         else
2594                                 Host_Error("RemovePortalFromNodes: portal not bounding leaf");
2595                 }
2596         }
2597 }
2598
2599 static void Mod_Q1BSP_RecursiveNodePortals(mnode_t *node)
2600 {
2601         int i, side;
2602         mnode_t *front, *back, *other_node;
2603         mplane_t clipplane, *plane;
2604         portal_t *portal, *nextportal, *nodeportal, *splitportal, *temp;
2605         int numfrontpoints, numbackpoints;
2606         double frontpoints[3*MAX_PORTALPOINTS], backpoints[3*MAX_PORTALPOINTS];
2607
2608         // if a leaf, we're done
2609         if (!node->plane)
2610                 return;
2611
2612         plane = node->plane;
2613
2614         front = node->children[0];
2615         back = node->children[1];
2616         if (front == back)
2617                 Host_Error("Mod_Q1BSP_RecursiveNodePortals: corrupt node hierarchy");
2618
2619         // create the new portal by generating a polygon for the node plane,
2620         // and clipping it by all of the other portals(which came from nodes above this one)
2621         nodeportal = AllocPortal();
2622         nodeportal->plane = *plane;
2623
2624         PolygonD_QuadForPlane(nodeportal->points, nodeportal->plane.normal[0], nodeportal->plane.normal[1], nodeportal->plane.normal[2], nodeportal->plane.dist, 1024.0*1024.0*1024.0);
2625         nodeportal->numpoints = 4;
2626         side = 0;       // shut up compiler warning
2627         for (portal = (portal_t *)node->portals;portal;portal = portal->next[side])
2628         {
2629                 clipplane = portal->plane;
2630                 if (portal->nodes[0] == portal->nodes[1])
2631                         Host_Error("Mod_Q1BSP_RecursiveNodePortals: portal has same node on both sides(1)");
2632                 if (portal->nodes[0] == node)
2633                         side = 0;
2634                 else if (portal->nodes[1] == node)
2635                 {
2636                         clipplane.dist = -clipplane.dist;
2637                         VectorNegate(clipplane.normal, clipplane.normal);
2638                         side = 1;
2639                 }
2640                 else
2641                         Host_Error("Mod_Q1BSP_RecursiveNodePortals: mislinked portal");
2642
2643                 for (i = 0;i < nodeportal->numpoints*3;i++)
2644                         frontpoints[i] = nodeportal->points[i];
2645                 PolygonD_Divide(nodeportal->numpoints, frontpoints, clipplane.normal[0], clipplane.normal[1], clipplane.normal[2], clipplane.dist, 1.0/32.0, MAX_PORTALPOINTS, nodeportal->points, &nodeportal->numpoints, 0, NULL, NULL);
2646                 if (nodeportal->numpoints <= 0 || nodeportal->numpoints >= MAX_PORTALPOINTS)
2647                         break;
2648         }
2649
2650         if (nodeportal->numpoints < 3)
2651         {
2652                 Con_Print("Mod_Q1BSP_RecursiveNodePortals: WARNING: new portal was clipped away\n");
2653                 nodeportal->numpoints = 0;
2654         }
2655         else if (nodeportal->numpoints >= MAX_PORTALPOINTS)
2656         {
2657                 Con_Print("Mod_Q1BSP_RecursiveNodePortals: WARNING: new portal has too many points\n");
2658                 nodeportal->numpoints = 0;
2659         }
2660
2661         AddPortalToNodes(nodeportal, front, back);
2662
2663         // split the portals of this node along this node's plane and assign them to the children of this node
2664         // (migrating the portals downward through the tree)
2665         for (portal = (portal_t *)node->portals;portal;portal = nextportal)
2666         {
2667                 if (portal->nodes[0] == portal->nodes[1])
2668                         Host_Error("Mod_Q1BSP_RecursiveNodePortals: portal has same node on both sides(2)");
2669                 if (portal->nodes[0] == node)
2670                         side = 0;
2671                 else if (portal->nodes[1] == node)
2672                         side = 1;
2673                 else
2674                         Host_Error("Mod_Q1BSP_RecursiveNodePortals: mislinked portal");
2675                 nextportal = portal->next[side];
2676                 if (!portal->numpoints)
2677                         continue;
2678
2679                 other_node = portal->nodes[!side];
2680                 RemovePortalFromNodes(portal);
2681
2682                 // cut the portal into two portals, one on each side of the node plane
2683                 PolygonD_Divide(portal->numpoints, portal->points, plane->normal[0], plane->normal[1], plane->normal[2], plane->dist, 1.0/32.0, MAX_PORTALPOINTS, frontpoints, &numfrontpoints, MAX_PORTALPOINTS, backpoints, &numbackpoints);
2684
2685                 if (!numfrontpoints)
2686                 {
2687                         if (side == 0)
2688                                 AddPortalToNodes(portal, back, other_node);
2689                         else
2690                                 AddPortalToNodes(portal, other_node, back);
2691                         continue;
2692                 }
2693                 if (!numbackpoints)
2694                 {
2695                         if (side == 0)
2696                                 AddPortalToNodes(portal, front, other_node);
2697                         else
2698                                 AddPortalToNodes(portal, other_node, front);
2699                         continue;
2700                 }
2701
2702                 // the portal is split
2703                 splitportal = AllocPortal();
2704                 temp = splitportal->chain;
2705                 *splitportal = *portal;
2706                 splitportal->chain = temp;
2707                 for (i = 0;i < numbackpoints*3;i++)
2708                         splitportal->points[i] = backpoints[i];
2709                 splitportal->numpoints = numbackpoints;
2710                 for (i = 0;i < numfrontpoints*3;i++)
2711                         portal->points[i] = frontpoints[i];
2712                 portal->numpoints = numfrontpoints;
2713
2714                 if (side == 0)
2715                 {
2716                         AddPortalToNodes(portal, front, other_node);
2717                         AddPortalToNodes(splitportal, back, other_node);
2718                 }
2719                 else
2720                 {
2721                         AddPortalToNodes(portal, other_node, front);
2722                         AddPortalToNodes(splitportal, other_node, back);
2723                 }
2724         }
2725
2726         Mod_Q1BSP_RecursiveNodePortals(front);
2727         Mod_Q1BSP_RecursiveNodePortals(back);
2728 }
2729
2730 static void Mod_Q1BSP_MakePortals(void)
2731 {
2732         portalchain = NULL;
2733         Mod_Q1BSP_RecursiveNodePortals(loadmodel->brush.data_nodes);
2734         Mod_Q1BSP_FinalizePortals();
2735 }
2736
2737 static void Mod_Q1BSP_BuildLightmapUpdateChains(mempool_t *mempool, model_t *model)
2738 {
2739         int i, j, stylecounts[256], totalcount, remapstyles[256];
2740         msurface_t *surface;
2741         memset(stylecounts, 0, sizeof(stylecounts));
2742         for (i = 0;i < model->nummodelsurfaces;i++)
2743         {
2744                 surface = model->data_surfaces + model->firstmodelsurface + i;
2745                 for (j = 0;j < MAXLIGHTMAPS;j++)
2746                         stylecounts[surface->lightmapinfo->styles[j]]++;
2747         }
2748         totalcount = 0;
2749         model->brushq1.light_styles = 0;
2750         for (i = 0;i < 255;i++)
2751         {
2752                 if (stylecounts[i])
2753                 {
2754                         remapstyles[i] = model->brushq1.light_styles++;
2755                         totalcount += stylecounts[i] + 1;
2756                 }
2757         }
2758         if (!totalcount)
2759                 return;
2760         model->brushq1.light_style = Mem_Alloc(mempool, model->brushq1.light_styles * sizeof(qbyte));
2761         model->brushq1.light_stylevalue = Mem_Alloc(mempool, model->brushq1.light_styles * sizeof(int));
2762         model->brushq1.light_styleupdatechains = Mem_Alloc(mempool, model->brushq1.light_styles * sizeof(msurface_t **));
2763         model->brushq1.light_styleupdatechainsbuffer = Mem_Alloc(mempool, totalcount * sizeof(msurface_t *));
2764         model->brushq1.light_styles = 0;
2765         for (i = 0;i < 255;i++)
2766                 if (stylecounts[i])
2767                         model->brushq1.light_style[model->brushq1.light_styles++] = i;
2768         j = 0;
2769         for (i = 0;i < model->brushq1.light_styles;i++)
2770         {
2771                 model->brushq1.light_styleupdatechains[i] = model->brushq1.light_styleupdatechainsbuffer + j;
2772                 j += stylecounts[model->brushq1.light_style[i]] + 1;
2773         }
2774         for (i = 0;i < model->nummodelsurfaces;i++)
2775         {
2776                 surface = model->data_surfaces + model->firstmodelsurface + i;
2777                 for (j = 0;j < MAXLIGHTMAPS;j++)
2778                         if (surface->lightmapinfo->styles[j] != 255)
2779                                 *model->brushq1.light_styleupdatechains[remapstyles[surface->lightmapinfo->styles[j]]]++ = surface;
2780         }
2781         j = 0;
2782         for (i = 0;i < model->brushq1.light_styles;i++)
2783         {
2784                 *model->brushq1.light_styleupdatechains[i] = NULL;
2785                 model->brushq1.light_styleupdatechains[i] = model->brushq1.light_styleupdatechainsbuffer + j;
2786                 j += stylecounts[model->brushq1.light_style[i]] + 1;
2787         }
2788 }
2789
2790 //Returns PVS data for a given point
2791 //(note: can return NULL)
2792 static qbyte *Mod_Q1BSP_GetPVS(model_t *model, const vec3_t p)
2793 {
2794         mnode_t *node;
2795         Mod_CheckLoaded(model);
2796         node = model->brush.data_nodes;
2797         while (node->plane)
2798                 node = node->children[(node->plane->type < 3 ? p[node->plane->type] : DotProduct(p,node->plane->normal)) < node->plane->dist];
2799         if (((mleaf_t *)node)->clusterindex >= 0)
2800                 return model->brush.data_pvsclusters + ((mleaf_t *)node)->clusterindex * model->brush.num_pvsclusterbytes;
2801         else
2802                 return NULL;
2803 }
2804
2805 static void Mod_Q1BSP_FatPVS_RecursiveBSPNode(model_t *model, const vec3_t org, vec_t radius, qbyte *pvsbuffer, int pvsbytes, mnode_t *node)
2806 {
2807         while (node->plane)
2808         {
2809                 float d = PlaneDiff(org, node->plane);
2810                 if (d > radius)
2811                         node = node->children[0];
2812                 else if (d < -radius)
2813                         node = node->children[1];
2814                 else
2815                 {
2816                         // go down both sides
2817                         Mod_Q1BSP_FatPVS_RecursiveBSPNode(model, org, radius, pvsbuffer, pvsbytes, node->children[0]);
2818                         node = node->children[1];
2819                 }
2820         }
2821         // if this leaf is in a cluster, accumulate the pvs bits
2822         if (((mleaf_t *)node)->clusterindex >= 0)
2823         {
2824                 int i;
2825                 qbyte *pvs = model->brush.data_pvsclusters + ((mleaf_t *)node)->clusterindex * model->brush.num_pvsclusterbytes;
2826                 for (i = 0;i < pvsbytes;i++)
2827                         pvsbuffer[i] |= pvs[i];
2828         }
2829 }
2830
2831 //Calculates a PVS that is the inclusive or of all leafs within radius pixels
2832 //of the given point.
2833 static int Mod_Q1BSP_FatPVS(model_t *model, const vec3_t org, vec_t radius, qbyte *pvsbuffer, int pvsbufferlength)
2834 {
2835         int bytes = model->brush.num_pvsclusterbytes;
2836         bytes = min(bytes, pvsbufferlength);
2837         if (r_novis.integer || !model->brush.num_pvsclusters || !Mod_Q1BSP_GetPVS(model, org))
2838         {
2839                 memset(pvsbuffer, 0xFF, bytes);
2840                 return bytes;
2841         }
2842         memset(pvsbuffer, 0, bytes);
2843         Mod_Q1BSP_FatPVS_RecursiveBSPNode(model, org, radius, pvsbuffer, bytes, model->brush.data_nodes);
2844         return bytes;
2845 }
2846
2847 static void Mod_Q1BSP_RoundUpToHullSize(model_t *cmodel, const vec3_t inmins, const vec3_t inmaxs, vec3_t outmins, vec3_t outmaxs)
2848 {
2849         vec3_t size;
2850         const hull_t *hull;
2851
2852         VectorSubtract(inmaxs, inmins, size);
2853         if (cmodel->brush.ismcbsp)
2854         {
2855                 if (size[0] < 3)
2856                         hull = &cmodel->brushq1.hulls[0]; // 0x0x0
2857                 else if (size[2] < 48) // pick the nearest of 40 or 56
2858                         hull = &cmodel->brushq1.hulls[2]; // 16x16x40
2859                 else
2860                         hull = &cmodel->brushq1.hulls[1]; // 16x16x56
2861         }
2862         else if (cmodel->brush.ishlbsp)
2863         {
2864                 if (size[0] < 3)
2865                         hull = &cmodel->brushq1.hulls[0]; // 0x0x0
2866                 else if (size[0] <= 32)
2867                 {
2868                         if (size[2] < 54) // pick the nearest of 36 or 72
2869                                 hull = &cmodel->brushq1.hulls[3]; // 32x32x36
2870                         else
2871                                 hull = &cmodel->brushq1.hulls[1]; // 32x32x72
2872                 }
2873                 else
2874                         hull = &cmodel->brushq1.hulls[2]; // 64x64x64
2875         }
2876         else
2877         {
2878                 if (size[0] < 3)
2879                         hull = &cmodel->brushq1.hulls[0]; // 0x0x0
2880                 else if (size[0] <= 32)
2881                         hull = &cmodel->brushq1.hulls[1]; // 32x32x56
2882                 else
2883                         hull = &cmodel->brushq1.hulls[2]; // 64x64x88
2884         }
2885         VectorCopy(inmins, outmins);
2886         VectorAdd(inmins, hull->clip_size, outmaxs);
2887 }
2888
2889 void Mod_Q1BSP_Load(model_t *mod, void *buffer, void *bufferend)
2890 {
2891         int i, j, k;
2892         dheader_t *header;
2893         dmodel_t *bm;
2894         mempool_t *mainmempool;
2895         float dist, modelyawradius, modelradius, *vec;
2896         msurface_t *surface;
2897         int numshadowmeshtriangles;
2898         dheader_t _header;
2899         hullinfo_t hullinfo;
2900
2901         mod->type = mod_brushq1;
2902
2903         if (!memcmp (buffer, "MCBSPpad", 8))
2904         {
2905                 qbyte   *index;
2906
2907                 mod->brush.ismcbsp = true;
2908                 mod->brush.ishlbsp = false;
2909
2910                 mod_base = (qbyte*)buffer;
2911
2912                 index = mod_base;
2913                 index += 8;
2914                 i = LittleLong(*(int*)index); index += 4;
2915                 if (i != MCBSPVERSION)
2916                         Host_Error("Mod_Q1BSP_Load: %s has wrong version number(%i should be %i)", mod->name, i, MCBSPVERSION);
2917
2918         // read hull info
2919                 hullinfo.numhulls = LittleLong(*(int*)index); index += 4;
2920                 hullinfo.filehulls = hullinfo.numhulls;
2921                 VectorClear (hullinfo.hullsizes[0][0]);
2922                 VectorClear (hullinfo.hullsizes[0][1]);
2923                 for (i = 1; i < hullinfo.numhulls; i++)
2924                 {
2925                         hullinfo.hullsizes[i][0][0] = LittleFloat(*(float*)index); index += 4;
2926                         hullinfo.hullsizes[i][0][1] = LittleFloat(*(float*)index); index += 4;
2927                         hullinfo.hullsizes[i][0][2] = LittleFloat(*(float*)index); index += 4;
2928                         hullinfo.hullsizes[i][1][0] = LittleFloat(*(float*)index); index += 4;
2929                         hullinfo.hullsizes[i][1][1] = LittleFloat(*(float*)index); index += 4;
2930                         hullinfo.hullsizes[i][1][2] = LittleFloat(*(float*)index); index += 4;
2931                 }
2932
2933         // read lumps
2934                 _header.version = 0;
2935                 for (i = 0; i < HEADER_LUMPS; i++)
2936                 {
2937                         _header.lumps[i].fileofs = LittleLong(*(int*)index); index += 4;
2938                         _header.lumps[i].filelen = LittleLong(*(int*)index); index += 4;
2939                 }
2940
2941                 header = &_header;
2942         }
2943         else
2944         {
2945                 header = (dheader_t *)buffer;
2946
2947                 i = LittleLong(header->version);
2948                 if (i != BSPVERSION && i != 30)
2949                         Host_Error("Mod_Q1BSP_Load: %s has wrong version number(%i should be %i(Quake) or 30(HalfLife)", mod->name, i, BSPVERSION);
2950                 mod->brush.ishlbsp = i == 30;
2951                 mod->brush.ismcbsp = false;
2952
2953         // fill in hull info
2954                 VectorClear (hullinfo.hullsizes[0][0]);
2955                 VectorClear (hullinfo.hullsizes[0][1]);
2956                 if (mod->brush.ishlbsp)
2957                 {
2958                         hullinfo.numhulls = 4;
2959                         hullinfo.filehulls = 4;
2960                         VectorSet (hullinfo.hullsizes[0][0], -16, -16, -36);
2961                         VectorSet (hullinfo.hullsizes[0][1], 16, 16, 36);
2962                         VectorSet (hullinfo.hullsizes[1][0], -32, -32, -32);
2963                         VectorSet (hullinfo.hullsizes[1][1], 32, 32, 32);
2964                         VectorSet (hullinfo.hullsizes[2][0], -16, -16, -18);
2965                         VectorSet (hullinfo.hullsizes[2][1], 16, 16, 18);
2966                 }
2967                 else
2968                 {
2969                         hullinfo.numhulls = 3;
2970                         hullinfo.filehulls = 4;
2971                         VectorSet (hullinfo.hullsizes[0][0], -16, -16, -24);
2972                         VectorSet (hullinfo.hullsizes[0][1], 16, 16, 32);
2973                         VectorSet (hullinfo.hullsizes[1][0], -32, -32, -24);
2974                         VectorSet (hullinfo.hullsizes[1][1], 32, 32, 64);
2975                 }
2976
2977         // read lumps
2978                 mod_base = (qbyte*)buffer;
2979                 for (i = 0; i < HEADER_LUMPS; i++)
2980                 {
2981                         header->lumps[i].fileofs = LittleLong(header->lumps[i].fileofs);
2982                         header->lumps[i].filelen = LittleLong(header->lumps[i].filelen);
2983                 }
2984         }
2985
2986         mod->soundfromcenter = true;
2987         mod->TraceBox = Mod_Q1BSP_TraceBox;
2988         mod->brush.SuperContentsFromNativeContents = Mod_Q1BSP_SuperContentsFromNativeContents;
2989         mod->brush.NativeContentsFromSuperContents = Mod_Q1BSP_NativeContentsFromSuperContents;
2990         mod->brush.GetPVS = Mod_Q1BSP_GetPVS;
2991         mod->brush.FatPVS = Mod_Q1BSP_FatPVS;
2992         mod->brush.BoxTouchingPVS = Mod_Q1BSP_BoxTouchingPVS;
2993         mod->brush.BoxTouchingLeafPVS = Mod_Q1BSP_BoxTouchingLeafPVS;
2994         mod->brush.BoxTouchingVisibleLeafs = Mod_Q1BSP_BoxTouchingVisibleLeafs;
2995         mod->brush.LightPoint = Mod_Q1BSP_LightPoint;
2996         mod->brush.FindNonSolidLocation = Mod_Q1BSP_FindNonSolidLocation;
2997         mod->brush.AmbientSoundLevelsForPoint = Mod_Q1BSP_AmbientSoundLevelsForPoint;
2998         mod->brush.RoundUpToHullSize = Mod_Q1BSP_RoundUpToHullSize;
2999         mod->brush.PointInLeaf = Mod_Q1BSP_PointInLeaf;
3000
3001         if (loadmodel->isworldmodel)
3002         {
3003                 Cvar_SetValue("halflifebsp", mod->brush.ishlbsp);
3004                 Cvar_SetValue("mcbsp", mod->brush.ismcbsp);
3005         }
3006
3007 // load into heap
3008
3009         // store which lightmap format to use
3010         mod->brushq1.lightmaprgba = r_lightmaprgba.integer;
3011
3012         Mod_Q1BSP_LoadEntities(&header->lumps[LUMP_ENTITIES]);
3013         Mod_Q1BSP_LoadVertexes(&header->lumps[LUMP_VERTEXES]);
3014         Mod_Q1BSP_LoadEdges(&header->lumps[LUMP_EDGES]);
3015         Mod_Q1BSP_LoadSurfedges(&header->lumps[LUMP_SURFEDGES]);
3016         Mod_Q1BSP_LoadTextures(&header->lumps[LUMP_TEXTURES]);
3017         Mod_Q1BSP_LoadLighting(&header->lumps[LUMP_LIGHTING]);
3018         Mod_Q1BSP_LoadPlanes(&header->lumps[LUMP_PLANES]);
3019         Mod_Q1BSP_LoadTexinfo(&header->lumps[LUMP_TEXINFO]);
3020         Mod_Q1BSP_LoadFaces(&header->lumps[LUMP_FACES]);
3021         Mod_Q1BSP_LoadLeaffaces(&header->lumps[LUMP_MARKSURFACES]);
3022         Mod_Q1BSP_LoadVisibility(&header->lumps[LUMP_VISIBILITY]);
3023         // load submodels before leafs because they contain the number of vis leafs
3024         Mod_Q1BSP_LoadSubmodels(&header->lumps[LUMP_MODELS], &hullinfo);
3025         Mod_Q1BSP_LoadLeafs(&header->lumps[LUMP_LEAFS]);
3026         Mod_Q1BSP_LoadNodes(&header->lumps[LUMP_NODES]);
3027         Mod_Q1BSP_LoadClipnodes(&header->lumps[LUMP_CLIPNODES], &hullinfo);
3028
3029         if (!mod->brushq1.lightdata)
3030                 mod->brush.LightPoint = NULL;
3031
3032         if (mod->brushq1.data_compressedpvs)
3033                 Mem_Free(mod->brushq1.data_compressedpvs);
3034         mod->brushq1.data_compressedpvs = NULL;
3035         mod->brushq1.num_compressedpvs = 0;
3036
3037         Mod_Q1BSP_MakeHull0();
3038         Mod_Q1BSP_MakePortals();
3039
3040         mod->numframes = 2;             // regular and alternate animation
3041         mod->numskins = 1;
3042
3043         mainmempool = mod->mempool;
3044
3045         Mod_Q1BSP_LoadLightList();
3046
3047         // make a single combined shadow mesh to allow optimized shadow volume creation
3048         numshadowmeshtriangles = 0;
3049         for (j = 0, surface = loadmodel->data_surfaces;j < loadmodel->num_surfaces;j++, surface++)
3050         {
3051                 surface->num_firstshadowmeshtriangle = numshadowmeshtriangles;
3052                 numshadowmeshtriangles += surface->num_triangles;
3053         }
3054         loadmodel->brush.shadowmesh = Mod_ShadowMesh_Begin(loadmodel->mempool, numshadowmeshtriangles * 3, numshadowmeshtriangles, NULL, NULL, NULL, false, false, true);
3055         for (j = 0, surface = loadmodel->data_surfaces;j < loadmodel->num_surfaces;j++, surface++)
3056                 Mod_ShadowMesh_AddMesh(loadmodel->mempool, loadmodel->brush.shadowmesh, NULL, NULL, NULL, surface->groupmesh->data_vertex3f, NULL, NULL, NULL, NULL, surface->num_triangles, (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle));
3057         loadmodel->brush.shadowmesh = Mod_ShadowMesh_Finish(loadmodel->mempool, loadmodel->brush.shadowmesh, false, true);
3058         Mod_BuildTriangleNeighbors(loadmodel->brush.shadowmesh->neighbor3i, loadmodel->brush.shadowmesh->element3i, loadmodel->brush.shadowmesh->numtriangles);
3059
3060         if (loadmodel->brush.numsubmodels)
3061                 loadmodel->brush.submodels = Mem_Alloc(loadmodel->mempool, loadmodel->brush.numsubmodels * sizeof(model_t *));
3062
3063         if (loadmodel->isworldmodel)
3064         {
3065                 // clear out any stale submodels or worldmodels lying around
3066                 // if we did this clear before now, an error might abort loading and
3067                 // leave things in a bad state
3068                 Mod_RemoveStaleWorldModels(loadmodel);
3069         }
3070
3071         // LordHavoc: to clear the fog around the original quake submodel code, I
3072         // will explain:
3073         // first of all, some background info on the submodels:
3074         // model 0 is the map model (the world, named maps/e1m1.bsp for example)
3075         // model 1 and higher are submodels (doors and the like, named *1, *2, etc)
3076         // now the weird for loop itself:
3077         // the loop functions in an odd way, on each iteration it sets up the
3078         // current 'mod' model (which despite the confusing code IS the model of
3079         // the number i), at the end of the loop it duplicates the model to become
3080         // the next submodel, and loops back to set up the new submodel.
3081
3082         // LordHavoc: now the explanation of my sane way (which works identically):
3083         // set up the world model, then on each submodel copy from the world model
3084         // and set up the submodel with the respective model info.
3085         for (i = 0;i < mod->brush.numsubmodels;i++)
3086         {
3087                 // LordHavoc: this code was originally at the end of this loop, but
3088                 // has been transformed to something more readable at the start here.
3089
3090                 if (i > 0)
3091                 {
3092                         char name[10];
3093                         // LordHavoc: only register submodels if it is the world
3094                         // (prevents external bsp models from replacing world submodels with
3095                         //  their own)
3096                         if (!loadmodel->isworldmodel)
3097                                 continue;
3098                         // duplicate the basic information
3099                         sprintf(name, "*%i", i);
3100                         mod = Mod_FindName(name);
3101                         // copy the base model to this one
3102                         *mod = *loadmodel;
3103                         // rename the clone back to its proper name
3104                         strcpy(mod->name, name);
3105                         // textures and memory belong to the main model
3106                         mod->texturepool = NULL;
3107                         mod->mempool = NULL;
3108                 }
3109
3110                 mod->brush.submodel = i;
3111
3112                 if (loadmodel->brush.submodels)
3113                         loadmodel->brush.submodels[i] = mod;
3114
3115                 bm = &mod->brushq1.submodels[i];
3116
3117                 mod->brushq1.hulls[0].firstclipnode = bm->headnode[0];
3118                 for (j=1 ; j<MAX_MAP_HULLS ; j++)
3119                 {
3120                         mod->brushq1.hulls[j].firstclipnode = bm->headnode[j];
3121                         mod->brushq1.hulls[j].lastclipnode = mod->brushq1.numclipnodes - 1;
3122                 }
3123
3124                 mod->firstmodelsurface = bm->firstface;
3125                 mod->nummodelsurfaces = bm->numfaces;
3126
3127                 // make the model surface list (used by shadowing/lighting)
3128                 mod->surfacelist = Mem_Alloc(loadmodel->mempool, mod->nummodelsurfaces * sizeof(*mod->surfacelist));
3129                 for (j = 0;j < mod->nummodelsurfaces;j++)
3130                         mod->surfacelist[j] = mod->firstmodelsurface + j;
3131
3132                 // this gets altered below if sky is used
3133                 mod->DrawSky = NULL;
3134                 mod->Draw = R_Q1BSP_Draw;
3135                 mod->GetLightInfo = R_Q1BSP_GetLightInfo;
3136                 mod->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
3137                 mod->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
3138                 mod->DrawLight = R_Q1BSP_DrawLight;
3139                 if (i != 0)
3140                 {
3141                         mod->brush.GetPVS = NULL;
3142                         mod->brush.FatPVS = NULL;
3143                         mod->brush.BoxTouchingPVS = NULL;
3144                         mod->brush.BoxTouchingLeafPVS = NULL;
3145                         mod->brush.BoxTouchingVisibleLeafs = NULL;
3146                         mod->brush.LightPoint = NULL;
3147                         mod->brush.AmbientSoundLevelsForPoint = NULL;
3148                 }
3149                 Mod_Q1BSP_BuildLightmapUpdateChains(loadmodel->mempool, mod);
3150                 if (mod->nummodelsurfaces)
3151                 {
3152                         // LordHavoc: calculate bmodel bounding box rather than trusting what it says
3153                         mod->normalmins[0] = mod->normalmins[1] = mod->normalmins[2] = 1000000000.0f;
3154                         mod->normalmaxs[0] = mod->normalmaxs[1] = mod->normalmaxs[2] = -1000000000.0f;
3155                         modelyawradius = 0;
3156                         modelradius = 0;
3157                         for (j = 0, surface = &mod->data_surfaces[mod->firstmodelsurface];j < mod->nummodelsurfaces;j++, surface++)
3158                         {
3159                                 // we only need to have a drawsky function if it is used(usually only on world model)
3160                                 if (surface->texture->basematerialflags & MATERIALFLAG_SKY)
3161                                         mod->DrawSky = R_Q1BSP_DrawSky;
3162                                 // calculate bounding shapes
3163                                 for (k = 0, vec = (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex);k < surface->num_vertices;k++, vec += 3)
3164                                 {
3165                                         if (mod->normalmins[0] > vec[0]) mod->normalmins[0] = vec[0];
3166                                         if (mod->normalmins[1] > vec[1]) mod->normalmins[1] = vec[1];
3167                                         if (mod->normalmins[2] > vec[2]) mod->normalmins[2] = vec[2];
3168                                         if (mod->normalmaxs[0] < vec[0]) mod->normalmaxs[0] = vec[0];
3169                                         if (mod->normalmaxs[1] < vec[1]) mod->normalmaxs[1] = vec[1];
3170                                         if (mod->normalmaxs[2] < vec[2]) mod->normalmaxs[2] = vec[2];
3171                                         dist = vec[0]*vec[0]+vec[1]*vec[1];
3172                                         if (modelyawradius < dist)
3173                                                 modelyawradius = dist;
3174                                         dist += vec[2]*vec[2];
3175                                         if (modelradius < dist)
3176                                                 modelradius = dist;
3177                                 }
3178                         }
3179                         modelyawradius = sqrt(modelyawradius);
3180                         modelradius = sqrt(modelradius);
3181                         mod->yawmins[0] = mod->yawmins[1] = - (mod->yawmaxs[0] = mod->yawmaxs[1] = modelyawradius);
3182                         mod->yawmins[2] = mod->normalmins[2];
3183                         mod->yawmaxs[2] = mod->normalmaxs[2];
3184                         mod->rotatedmins[0] = mod->rotatedmins[1] = mod->rotatedmins[2] = -modelradius;
3185                         mod->rotatedmaxs[0] = mod->rotatedmaxs[1] = mod->rotatedmaxs[2] = modelradius;
3186                         mod->radius = modelradius;
3187                         mod->radius2 = modelradius * modelradius;
3188                 }
3189                 else
3190                 {
3191                         // LordHavoc: empty submodel(lacrima.bsp has such a glitch)
3192                         Con_Printf("warning: empty submodel *%i in %s\n", i+1, loadmodel->name);
3193                 }
3194                 //mod->brushq1.num_visleafs = bm->visleafs;
3195         }
3196
3197         Mod_Q1BSP_LoadMapBrushes();
3198
3199         //Mod_Q1BSP_ProcessLightList();
3200
3201         if (developer.integer)
3202                 Con_Printf("Some stats for q1bsp model \"%s\": %i faces, %i nodes, %i leafs, %i visleafs, %i visleafportals\n", loadmodel->name, loadmodel->num_surfaces, loadmodel->brush.num_nodes, loadmodel->brush.num_leafs, mod->brush.num_pvsclusters, loadmodel->brush.num_portals);
3203 }
3204
3205 static void Mod_Q2BSP_LoadEntities(lump_t *l)
3206 {
3207 }
3208
3209 static void Mod_Q2BSP_LoadPlanes(lump_t *l)
3210 {
3211 /*
3212         d_t *in;
3213         m_t *out;
3214         int i, count;
3215
3216         in = (void *)(mod_base + l->fileofs);
3217         if (l->filelen % sizeof(*in))
3218                 Host_Error("Mod_Q2BSP_LoadPlanes: funny lump size in %s",loadmodel->name);
3219         count = l->filelen / sizeof(*in);
3220         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3221
3222         loadmodel-> = out;
3223         loadmodel->num = count;
3224
3225         for (i = 0;i < count;i++, in++, out++)
3226         {
3227         }
3228 */
3229 }
3230
3231 static void Mod_Q2BSP_LoadVertices(lump_t *l)
3232 {
3233 /*
3234         d_t *in;
3235         m_t *out;
3236         int i, count;
3237
3238         in = (void *)(mod_base + l->fileofs);
3239         if (l->filelen % sizeof(*in))
3240                 Host_Error("Mod_Q2BSP_LoadVertices: funny lump size in %s",loadmodel->name);
3241         count = l->filelen / sizeof(*in);
3242         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3243
3244         loadmodel-> = out;
3245         loadmodel->num = count;
3246
3247         for (i = 0;i < count;i++, in++, out++)
3248         {
3249         }
3250 */
3251 }
3252
3253 static void Mod_Q2BSP_LoadVisibility(lump_t *l)
3254 {
3255 /*
3256         d_t *in;
3257         m_t *out;
3258         int i, count;
3259
3260         in = (void *)(mod_base + l->fileofs);
3261         if (l->filelen % sizeof(*in))
3262                 Host_Error("Mod_Q2BSP_LoadVisibility: funny lump size in %s",loadmodel->name);
3263         count = l->filelen / sizeof(*in);
3264         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3265
3266         loadmodel-> = out;
3267         loadmodel->num = count;
3268
3269         for (i = 0;i < count;i++, in++, out++)
3270         {
3271         }
3272 */
3273 }
3274
3275 static void Mod_Q2BSP_LoadNodes(lump_t *l)
3276 {
3277 /*
3278         d_t *in;
3279         m_t *out;
3280         int i, count;
3281
3282         in = (void *)(mod_base + l->fileofs);
3283         if (l->filelen % sizeof(*in))
3284                 Host_Error("Mod_Q2BSP_LoadNodes: funny lump size in %s",loadmodel->name);
3285         count = l->filelen / sizeof(*in);
3286         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3287
3288         loadmodel-> = out;
3289         loadmodel->num = count;
3290
3291         for (i = 0;i < count;i++, in++, out++)
3292         {
3293         }
3294 */
3295 }
3296
3297 static void Mod_Q2BSP_LoadTexInfo(lump_t *l)
3298 {
3299 /*
3300         d_t *in;
3301         m_t *out;
3302         int i, count;
3303
3304         in = (void *)(mod_base + l->fileofs);
3305         if (l->filelen % sizeof(*in))
3306                 Host_Error("Mod_Q2BSP_LoadTexInfo: funny lump size in %s",loadmodel->name);
3307         count = l->filelen / sizeof(*in);
3308         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3309
3310         loadmodel-> = out;
3311         loadmodel->num = count;
3312
3313         for (i = 0;i < count;i++, in++, out++)
3314         {
3315         }
3316 */
3317 }
3318
3319 static void Mod_Q2BSP_LoadFaces(lump_t *l)
3320 {
3321 /*
3322         d_t *in;
3323         m_t *out;
3324         int i, count;
3325
3326         in = (void *)(mod_base + l->fileofs);
3327         if (l->filelen % sizeof(*in))
3328                 Host_Error("Mod_Q2BSP_LoadFaces: funny lump size in %s",loadmodel->name);
3329         count = l->filelen / sizeof(*in);
3330         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3331
3332         loadmodel-> = out;
3333         loadmodel->num = count;
3334
3335         for (i = 0;i < count;i++, in++, out++)
3336         {
3337         }
3338 */
3339 }
3340
3341 static void Mod_Q2BSP_LoadLighting(lump_t *l)
3342 {
3343 /*
3344         d_t *in;
3345         m_t *out;
3346         int i, count;
3347
3348         in = (void *)(mod_base + l->fileofs);
3349         if (l->filelen % sizeof(*in))
3350                 Host_Error("Mod_Q2BSP_LoadLighting: funny lump size in %s",loadmodel->name);
3351         count = l->filelen / sizeof(*in);
3352         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3353
3354         loadmodel-> = out;
3355         loadmodel->num = count;
3356
3357         for (i = 0;i < count;i++, in++, out++)
3358         {
3359         }
3360 */
3361 }
3362
3363 static void Mod_Q2BSP_LoadLeafs(lump_t *l)
3364 {
3365 /*
3366         d_t *in;
3367         m_t *out;
3368         int i, count;
3369
3370         in = (void *)(mod_base + l->fileofs);
3371         if (l->filelen % sizeof(*in))
3372                 Host_Error("Mod_Q2BSP_LoadLeafs: funny lump size in %s",loadmodel->name);
3373         count = l->filelen / sizeof(*in);
3374         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3375
3376         loadmodel-> = out;
3377         loadmodel->num = count;
3378
3379         for (i = 0;i < count;i++, in++, out++)
3380         {
3381         }
3382 */
3383 }
3384
3385 static void Mod_Q2BSP_LoadLeafFaces(lump_t *l)
3386 {
3387 /*
3388         d_t *in;
3389         m_t *out;
3390         int i, count;
3391
3392         in = (void *)(mod_base + l->fileofs);
3393         if (l->filelen % sizeof(*in))
3394                 Host_Error("Mod_Q2BSP_LoadLeafFaces: funny lump size in %s",loadmodel->name);
3395         count = l->filelen / sizeof(*in);
3396         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3397
3398         loadmodel-> = out;
3399         loadmodel->num = count;
3400
3401         for (i = 0;i < count;i++, in++, out++)
3402         {
3403         }
3404 */
3405 }
3406
3407 static void Mod_Q2BSP_LoadLeafBrushes(lump_t *l)
3408 {
3409 /*
3410         d_t *in;
3411         m_t *out;
3412         int i, count;
3413
3414         in = (void *)(mod_base + l->fileofs);
3415         if (l->filelen % sizeof(*in))
3416                 Host_Error("Mod_Q2BSP_LoadLeafBrushes: funny lump size in %s",loadmodel->name);
3417         count = l->filelen / sizeof(*in);
3418         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3419
3420         loadmodel-> = out;
3421         loadmodel->num = count;
3422
3423         for (i = 0;i < count;i++, in++, out++)
3424         {
3425         }
3426 */
3427 }
3428
3429 static void Mod_Q2BSP_LoadEdges(lump_t *l)
3430 {
3431 /*
3432         d_t *in;
3433         m_t *out;
3434         int i, count;
3435
3436         in = (void *)(mod_base + l->fileofs);
3437         if (l->filelen % sizeof(*in))
3438                 Host_Error("Mod_Q2BSP_LoadEdges: funny lump size in %s",loadmodel->name);
3439         count = l->filelen / sizeof(*in);
3440         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3441
3442         loadmodel-> = out;
3443         loadmodel->num = count;
3444
3445         for (i = 0;i < count;i++, in++, out++)
3446         {
3447         }
3448 */
3449 }
3450
3451 static void Mod_Q2BSP_LoadSurfEdges(lump_t *l)
3452 {
3453 /*
3454         d_t *in;
3455         m_t *out;
3456         int i, count;
3457
3458         in = (void *)(mod_base + l->fileofs);
3459         if (l->filelen % sizeof(*in))
3460                 Host_Error("Mod_Q2BSP_LoadSurfEdges: funny lump size in %s",loadmodel->name);
3461         count = l->filelen / sizeof(*in);
3462         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3463
3464         loadmodel-> = out;
3465         loadmodel->num = count;
3466
3467         for (i = 0;i < count;i++, in++, out++)
3468         {
3469         }
3470 */
3471 }
3472
3473 static void Mod_Q2BSP_LoadBrushes(lump_t *l)
3474 {
3475 /*
3476         d_t *in;
3477         m_t *out;
3478         int i, count;
3479
3480         in = (void *)(mod_base + l->fileofs);
3481         if (l->filelen % sizeof(*in))
3482                 Host_Error("Mod_Q2BSP_LoadBrushes: funny lump size in %s",loadmodel->name);
3483         count = l->filelen / sizeof(*in);
3484         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3485
3486         loadmodel-> = out;
3487         loadmodel->num = count;
3488
3489         for (i = 0;i < count;i++, in++, out++)
3490         {
3491         }
3492 */
3493 }
3494
3495 static void Mod_Q2BSP_LoadBrushSides(lump_t *l)
3496 {
3497 /*
3498         d_t *in;
3499         m_t *out;
3500         int i, count;
3501
3502         in = (void *)(mod_base + l->fileofs);
3503         if (l->filelen % sizeof(*in))
3504                 Host_Error("Mod_Q2BSP_LoadBrushSides: funny lump size in %s",loadmodel->name);
3505         count = l->filelen / sizeof(*in);
3506         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3507
3508         loadmodel-> = out;
3509         loadmodel->num = count;
3510
3511         for (i = 0;i < count;i++, in++, out++)
3512         {
3513         }
3514 */
3515 }
3516
3517 static void Mod_Q2BSP_LoadAreas(lump_t *l)
3518 {
3519 /*
3520         d_t *in;
3521         m_t *out;
3522         int i, count;
3523
3524         in = (void *)(mod_base + l->fileofs);
3525         if (l->filelen % sizeof(*in))
3526                 Host_Error("Mod_Q2BSP_LoadAreas: funny lump size in %s",loadmodel->name);
3527         count = l->filelen / sizeof(*in);
3528         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3529
3530         loadmodel-> = out;
3531         loadmodel->num = count;
3532
3533         for (i = 0;i < count;i++, in++, out++)
3534         {
3535         }
3536 */
3537 }
3538
3539 static void Mod_Q2BSP_LoadAreaPortals(lump_t *l)
3540 {
3541 /*
3542         d_t *in;
3543         m_t *out;
3544         int i, count;
3545
3546         in = (void *)(mod_base + l->fileofs);
3547         if (l->filelen % sizeof(*in))
3548                 Host_Error("Mod_Q2BSP_LoadAreaPortals: funny lump size in %s",loadmodel->name);
3549         count = l->filelen / sizeof(*in);
3550         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3551
3552         loadmodel-> = out;
3553         loadmodel->num = count;
3554
3555         for (i = 0;i < count;i++, in++, out++)
3556         {
3557         }
3558 */
3559 }
3560
3561 static void Mod_Q2BSP_LoadModels(lump_t *l)
3562 {
3563 /*
3564         d_t *in;
3565         m_t *out;
3566         int i, count;
3567
3568         in = (void *)(mod_base + l->fileofs);
3569         if (l->filelen % sizeof(*in))
3570                 Host_Error("Mod_Q2BSP_LoadModels: funny lump size in %s",loadmodel->name);
3571         count = l->filelen / sizeof(*in);
3572         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3573
3574         loadmodel-> = out;
3575         loadmodel->num = count;
3576
3577         for (i = 0;i < count;i++, in++, out++)
3578         {
3579         }
3580 */
3581 }
3582
3583 void static Mod_Q2BSP_Load(model_t *mod, void *buffer, void *bufferend)
3584 {
3585         int i;
3586         q2dheader_t *header;
3587
3588         Host_Error("Mod_Q2BSP_Load: not yet implemented\n");
3589
3590         mod->type = mod_brushq2;
3591
3592         header = (q2dheader_t *)buffer;
3593
3594         i = LittleLong(header->version);
3595         if (i != Q2BSPVERSION)
3596                 Host_Error("Mod_Q2BSP_Load: %s has wrong version number (%i, should be %i)", mod->name, i, Q2BSPVERSION);
3597         mod->brush.ishlbsp = false;
3598         mod->brush.ismcbsp = false;
3599         if (loadmodel->isworldmodel)
3600         {
3601                 Cvar_SetValue("halflifebsp", mod->brush.ishlbsp);
3602                 Cvar_SetValue("mcbsp", mod->brush.ismcbsp);
3603         }
3604
3605         mod_base = (qbyte *)header;
3606
3607         // swap all the lumps
3608         for (i = 0;i < (int) sizeof(*header) / 4;i++)
3609                 ((int *)header)[i] = LittleLong(((int *)header)[i]);
3610
3611         // store which lightmap format to use
3612         mod->brushq1.lightmaprgba = r_lightmaprgba.integer;
3613
3614         Mod_Q2BSP_LoadEntities(&header->lumps[Q2LUMP_ENTITIES]);
3615         Mod_Q2BSP_LoadPlanes(&header->lumps[Q2LUMP_PLANES]);
3616         Mod_Q2BSP_LoadVertices(&header->lumps[Q2LUMP_VERTEXES]);
3617         Mod_Q2BSP_LoadVisibility(&header->lumps[Q2LUMP_VISIBILITY]);
3618         Mod_Q2BSP_LoadNodes(&header->lumps[Q2LUMP_NODES]);
3619         Mod_Q2BSP_LoadTexInfo(&header->lumps[Q2LUMP_TEXINFO]);
3620         Mod_Q2BSP_LoadFaces(&header->lumps[Q2LUMP_FACES]);
3621         Mod_Q2BSP_LoadLighting(&header->lumps[Q2LUMP_LIGHTING]);
3622         Mod_Q2BSP_LoadLeafs(&header->lumps[Q2LUMP_LEAFS]);
3623         Mod_Q2BSP_LoadLeafFaces(&header->lumps[Q2LUMP_LEAFFACES]);
3624         Mod_Q2BSP_LoadLeafBrushes(&header->lumps[Q2LUMP_LEAFBRUSHES]);
3625         Mod_Q2BSP_LoadEdges(&header->lumps[Q2LUMP_EDGES]);
3626         Mod_Q2BSP_LoadSurfEdges(&header->lumps[Q2LUMP_SURFEDGES]);
3627         Mod_Q2BSP_LoadBrushes(&header->lumps[Q2LUMP_BRUSHES]);
3628         Mod_Q2BSP_LoadBrushSides(&header->lumps[Q2LUMP_BRUSHSIDES]);
3629         Mod_Q2BSP_LoadAreas(&header->lumps[Q2LUMP_AREAS]);
3630         Mod_Q2BSP_LoadAreaPortals(&header->lumps[Q2LUMP_AREAPORTALS]);
3631         // LordHavoc: must go last because this makes the submodels
3632         Mod_Q2BSP_LoadModels(&header->lumps[Q2LUMP_MODELS]);
3633 }
3634
3635 static int Mod_Q3BSP_SuperContentsFromNativeContents(model_t *model, int nativecontents);
3636 static int Mod_Q3BSP_NativeContentsFromSuperContents(model_t *model, int supercontents);
3637
3638 static void Mod_Q3BSP_LoadEntities(lump_t *l)
3639 {
3640         const char *data;
3641         char key[128], value[4096];
3642         float v[3];
3643         loadmodel->brushq3.num_lightgrid_cellsize[0] = 64;
3644         loadmodel->brushq3.num_lightgrid_cellsize[1] = 64;
3645         loadmodel->brushq3.num_lightgrid_cellsize[2] = 128;
3646         if (!l->filelen)
3647                 return;
3648         loadmodel->brush.entities = Mem_Alloc(loadmodel->mempool, l->filelen);
3649         memcpy(loadmodel->brush.entities, mod_base + l->fileofs, l->filelen);
3650         data = loadmodel->brush.entities;
3651         // some Q3 maps override the lightgrid_cellsize with a worldspawn key
3652         if (data && COM_ParseToken(&data, false) && com_token[0] == '{')
3653         {
3654                 while (1)
3655                 {
3656                         if (!COM_ParseToken(&data, false))
3657                                 break; // error
3658                         if (com_token[0] == '}')
3659                                 break; // end of worldspawn
3660                         if (com_token[0] == '_')
3661                                 strcpy(key, com_token + 1);
3662                         else
3663                                 strcpy(key, com_token);
3664                         while (key[strlen(key)-1] == ' ') // remove trailing spaces
3665                                 key[strlen(key)-1] = 0;
3666                         if (!COM_ParseToken(&data, false))
3667                                 break; // error
3668                         strcpy(value, com_token);
3669                         if (!strcmp("gridsize", key))
3670                         {
3671                                 if (sscanf(value, "%f %f %f", &v[0], &v[1], &v[2]) == 3 && v[0] != 0 && v[1] != 0 && v[2] != 0)
3672                                         VectorCopy(v, loadmodel->brushq3.num_lightgrid_cellsize);
3673                         }
3674                 }
3675         }
3676 }
3677
3678 static void Mod_Q3BSP_LoadTextures(lump_t *l)
3679 {
3680         q3dtexture_t *in;
3681         texture_t *out;
3682         int i, count;
3683         int j, c;
3684         fssearch_t *search;
3685         char *f;
3686         const char *text;
3687         int flags, flags2, numparameters, passnumber;
3688         char shadername[Q3PATHLENGTH];
3689         char sky[Q3PATHLENGTH];
3690         char firstpasstexturename[Q3PATHLENGTH];
3691         char parameter[4][Q3PATHLENGTH];
3692
3693         in = (void *)(mod_base + l->fileofs);
3694         if (l->filelen % sizeof(*in))
3695                 Host_Error("Mod_Q3BSP_LoadTextures: funny lump size in %s",loadmodel->name);
3696         count = l->filelen / sizeof(*in);
3697         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3698
3699         loadmodel->data_textures = out;
3700         loadmodel->num_textures = count;
3701
3702         for (i = 0;i < count;i++, in++, out++)
3703         {
3704                 strlcpy (out->name, in->name, sizeof (out->name));
3705                 out->surfaceflags = LittleLong(in->surfaceflags);
3706                 out->supercontents = Mod_Q3BSP_SuperContentsFromNativeContents(loadmodel, LittleLong(in->contents));
3707                 out->surfaceparms = -1;
3708         }
3709
3710         // do a quick parse of shader files to get surfaceparms
3711         if ((search = FS_Search("scripts/*.shader", true, false)))
3712         {
3713                 for (i = 0;i < search->numfilenames;i++)
3714                 {
3715                         if ((f = FS_LoadFile(search->filenames[i], tempmempool, false)))
3716                         {
3717                                 text = f;
3718                                 while (COM_ParseToken(&text, false))
3719                                 {
3720                                         strlcpy (shadername, com_token, sizeof (shadername));
3721                                         flags = 0;
3722                                         flags2 = 0;
3723                                         sky[0] = 0;
3724                                         passnumber = 0;
3725                                         firstpasstexturename[0] = 0;
3726                                         if (COM_ParseToken(&text, false) && !strcasecmp(com_token, "{"))
3727                                         {
3728                                                 while (COM_ParseToken(&text, false))
3729                                                 {
3730                                                         if (!strcasecmp(com_token, "}"))
3731                                                                 break;
3732                                                         else if (!strcasecmp(com_token, "{"))
3733                                                         {
3734                                                                 while (COM_ParseToken(&text, false))
3735                                                                 {
3736                                                                         if (!strcasecmp(com_token, "}"))
3737                                                                                 break;
3738                                                                         if (!strcasecmp(com_token, "\n"))
3739                                                                                 continue;
3740                                                                         numparameters = 0;
3741                                                                         for (j = 0;strcasecmp(com_token, "\n") && strcasecmp(com_token, "}");j++)
3742                                                                         {
3743                                                                                 if (j < 4)
3744                                                                                 {
3745                                                                                         strlcpy(parameter[j], com_token, sizeof(parameter[j]));
3746                                                                                         numparameters = j + 1;
3747                                                                                 }
3748                                                                                 if (!COM_ParseToken(&text, true))
3749                                                                                         break;
3750                                                                         }
3751                                                                         if (developer.integer >= 2)
3752                                                                         {
3753                                                                                 Con_Printf("%s %i: ", shadername, passnumber);
3754                                                                                 for (j = 0;j < numparameters;j++)
3755                                                                                         Con_Printf(" %s", parameter[j]);
3756                                                                                 Con_Print("\n");
3757                                                                         }
3758                                                                         if (passnumber == 0 && numparameters >= 1)
3759                                                                         {
3760                                                                                 if (!strcasecmp(parameter[0], "blendfunc") && (flags & Q3SURFACEPARM_TRANS))
3761                                                                                 {
3762                                                                                         if (numparameters == 2 && !strcasecmp(parameter[1], "add"))
3763                                                                                                 flags2 |= Q3TEXTUREFLAG_ADDITIVE;
3764                                                                                         else if (numparameters == 3 && !strcasecmp(parameter[1], "gl_one") && !strcasecmp(parameter[2], "gl_one"))
3765                                                                                                 flags2 |= Q3TEXTUREFLAG_ADDITIVE;
3766                                                                                         else if (numparameters == 3 && !strcasecmp(parameter[1], "gl_src_alpha") && !strcasecmp(parameter[2], "gl_one"))
3767                                                                                                 flags2 |= Q3TEXTUREFLAG_ADDITIVE;
3768                                                                                 }
3769                                                                                 else if (numparameters >= 2 && (!strcasecmp(parameter[0], "map") || !strcasecmp(parameter[0], "clampmap")))
3770                                                                                         strlcpy(firstpasstexturename, parameter[1], sizeof(firstpasstexturename));
3771                                                                                 else if (numparameters >= 3 && !strcasecmp(parameter[0], "animmap"))
3772                                                                                         strlcpy(firstpasstexturename, parameter[2], sizeof(firstpasstexturename));
3773                                                                                 else if (numparameters >= 2 && !strcasecmp(parameter[0], "alphafunc"))
3774                                                                                         flags2 |= Q3TEXTUREFLAG_ALPHATEST;
3775                                                                         }
3776                                                                         // break out a level if it was }
3777                                                                         if (!strcasecmp(com_token, "}"))
3778                                                                                 break;
3779                                                                 }
3780                                                                 passnumber++;
3781                                                                 continue;
3782                                                         }
3783                                                         numparameters = 0;
3784                                                         for (j = 0;strcasecmp(com_token, "\n") && strcasecmp(com_token, "}");j++)
3785                                                         {
3786                                                                 if (j < 4)
3787                                                                 {
3788                                                                         strlcpy(parameter[j], com_token, sizeof(parameter[j]));
3789                                                                         numparameters = j + 1;
3790                                                                 }
3791                                                                 if (!COM_ParseToken(&text, true))
3792                                                                         break;
3793                                                         }
3794                                                         if (i == 0 && !strcasecmp(com_token, "}"))
3795                                                                 break;
3796                                                         if (developer.integer >= 2)
3797                                                         {
3798                                                                 Con_Printf("%s: ", shadername);
3799                                                                 for (j = 0;j < numparameters;j++)
3800                                                                         Con_Printf(" %s", parameter[j]);
3801                                                                 Con_Print("\n");
3802                                                         }
3803                                                         if (numparameters < 1)
3804                                                                 continue;
3805                                                         if (!strcasecmp(parameter[0], "surfaceparm") && numparameters >= 2)
3806                                                         {
3807                                                                 if (!strcasecmp(parameter[1], "alphashadow"))
3808                                                                         flags |= Q3SURFACEPARM_ALPHASHADOW;
3809                                                                 else if (!strcasecmp(parameter[1], "areaportal"))
3810                                                                         flags |= Q3SURFACEPARM_AREAPORTAL;
3811                                                                 else if (!strcasecmp(parameter[1], "clusterportal"))
3812                                                                         flags |= Q3SURFACEPARM_CLUSTERPORTAL;
3813                                                                 else if (!strcasecmp(parameter[1], "detail"))
3814                                                                         flags |= Q3SURFACEPARM_DETAIL;
3815                                                                 else if (!strcasecmp(parameter[1], "donotenter"))
3816                                                                         flags |= Q3SURFACEPARM_DONOTENTER;
3817                                                                 else if (!strcasecmp(parameter[1], "fog"))
3818                                                                         flags |= Q3SURFACEPARM_FOG;
3819                                                                 else if (!strcasecmp(parameter[1], "lava"))
3820                                                                         flags |= Q3SURFACEPARM_LAVA;
3821                                                                 else if (!strcasecmp(parameter[1], "lightfilter"))
3822                                                                         flags |= Q3SURFACEPARM_LIGHTFILTER;
3823                                                                 else if (!strcasecmp(parameter[1], "metalsteps"))
3824                                                                         flags |= Q3SURFACEPARM_METALSTEPS;
3825                                                                 else if (!strcasecmp(parameter[1], "nodamage"))
3826                                                                         flags |= Q3SURFACEPARM_NODAMAGE;
3827                                                                 else if (!strcasecmp(parameter[1], "nodlight"))
3828                                                                         flags |= Q3SURFACEPARM_NODLIGHT;
3829                                                                 else if (!strcasecmp(parameter[1], "nodraw"))
3830                                                                         flags |= Q3SURFACEPARM_NODRAW;
3831                                                                 else if (!strcasecmp(parameter[1], "nodrop"))
3832                                                                         flags |= Q3SURFACEPARM_NODROP;
3833                                                                 else if (!strcasecmp(parameter[1], "noimpact"))
3834                                                                         flags |= Q3SURFACEPARM_NOIMPACT;
3835                                                                 else if (!strcasecmp(parameter[1], "nolightmap"))
3836                                                                         flags |= Q3SURFACEPARM_NOLIGHTMAP;
3837                                                                 else if (!strcasecmp(parameter[1], "nomarks"))
3838                                                                         flags |= Q3SURFACEPARM_NOMARKS;
3839                                                                 else if (!strcasecmp(parameter[1], "nomipmaps"))
3840                                                                         flags |= Q3SURFACEPARM_NOMIPMAPS;
3841                                                                 else if (!strcasecmp(parameter[1], "nonsolid"))
3842                                                                         flags |= Q3SURFACEPARM_NONSOLID;
3843                                                                 else if (!strcasecmp(parameter[1], "origin"))
3844                                                                         flags |= Q3SURFACEPARM_ORIGIN;
3845                                                                 else if (!strcasecmp(parameter[1], "playerclip"))
3846                                                                         flags |= Q3SURFACEPARM_PLAYERCLIP;
3847                                                                 else if (!strcasecmp(parameter[1], "sky"))
3848                                                                         flags |= Q3SURFACEPARM_SKY;
3849                                                                 else if (!strcasecmp(parameter[1], "slick"))
3850                                                                         flags |= Q3SURFACEPARM_SLICK;
3851                                                                 else if (!strcasecmp(parameter[1], "slime"))
3852                                                                         flags |= Q3SURFACEPARM_SLIME;
3853                                                                 else if (!strcasecmp(parameter[1], "structural"))
3854                                                                         flags |= Q3SURFACEPARM_STRUCTURAL;
3855                                                                 else if (!strcasecmp(parameter[1], "trans"))
3856                                                                         flags |= Q3SURFACEPARM_TRANS;
3857                                                                 else if (!strcasecmp(parameter[1], "water"))
3858                                                                         flags |= Q3SURFACEPARM_WATER;
3859                                                                 else if (!strcasecmp(parameter[1], "pointlight"))
3860                                                                         flags |= Q3SURFACEPARM_POINTLIGHT;
3861                                                                 else
3862                                                                         Con_Printf("%s parsing warning: unknown surfaceparm \"%s\"\n", search->filenames[i], parameter[1]);
3863                                                         }
3864                                                         else if (!strcasecmp(parameter[0], "sky") && numparameters >= 2)
3865                                                                 strlcpy(sky, parameter[1], sizeof(sky));
3866                                                         else if (!strcasecmp(parameter[0], "skyparms") && numparameters >= 2)
3867                                                         {
3868                                                                 if (!atoi(parameter[1]) && strcasecmp(parameter[1], "-"))
3869                                                                         strlcpy(sky, parameter[1], sizeof(sky));
3870                                                         }
3871                                                         else if (!strcasecmp(parameter[0], "cull") && numparameters >= 2)
3872                                                         {
3873                                                                 if (!strcasecmp(parameter[1], "disable") || !strcasecmp(parameter[1], "none") || !strcasecmp(parameter[1], "twosided"))
3874                                                                         flags2 |= Q3TEXTUREFLAG_TWOSIDED;
3875                                                         }
3876                                                         else if (!strcasecmp(parameter[0], "nomipmaps"))
3877                                                                 flags2 |= Q3TEXTUREFLAG_NOMIPMAPS;
3878                                                         else if (!strcasecmp(parameter[0], "nopicmip"))
3879                                                                 flags2 |= Q3TEXTUREFLAG_NOPICMIP;
3880                                                         else if (!strcasecmp(parameter[0], "deformvertexes") && numparameters >= 2)
3881                                                         {
3882                                                                 if (!strcasecmp(parameter[1], "autosprite") && numparameters == 2)
3883                                                                         flags2 |= Q3TEXTUREFLAG_AUTOSPRITE;
3884                                                                 if (!strcasecmp(parameter[1], "autosprite2") && numparameters == 2)
3885                                                                         flags2 |= Q3TEXTUREFLAG_AUTOSPRITE2;
3886                                                         }
3887                                                 }
3888                                                 // add shader to list (shadername and flags)
3889                                                 // actually here we just poke into the texture settings
3890                                                 for (j = 0, out = loadmodel->data_textures;j < loadmodel->num_textures;j++, out++)
3891                                                 {
3892                                                         if (!strcasecmp(out->name, shadername))
3893                                                         {
3894                                                                 out->surfaceparms = flags;
3895                                                                 out->textureflags = flags2;
3896                                                                 out->basematerialflags = 0;
3897                                                                 if (out->surfaceparms & Q3SURFACEPARM_NODRAW)
3898                                                                         out->basematerialflags |= MATERIALFLAG_NODRAW;
3899                                                                 else if (out->surfaceparms & Q3SURFACEPARM_SKY)
3900                                                                         out->basematerialflags |= MATERIALFLAG_SKY;
3901                                                                 else if (out->surfaceparms & Q3SURFACEPARM_LAVA)
3902                                                                         out->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_FULLBRIGHT;
3903                                                                 else if (out->surfaceparms & Q3SURFACEPARM_SLIME)
3904                                                                         out->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_WATERALPHA;
3905                                                                 else if (out->surfaceparms & Q3SURFACEPARM_WATER)
3906                                                                         out->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_WATERALPHA;
3907                                                                 else
3908                                                                         out->basematerialflags |= MATERIALFLAG_WALL;
3909                                                                 if (out->textureflags & Q3TEXTUREFLAG_ALPHATEST)
3910                                                                 {
3911                                                                         // FIXME: support alpha test?
3912                                                                         out->basematerialflags |= MATERIALFLAG_ALPHA | MATERIALFLAG_TRANSPARENT;
3913                                                                 }
3914                                                                 else if (out->surfaceparms & Q3SURFACEPARM_TRANS)
3915                                                                 {
3916                                                                         if (out->textureflags & Q3TEXTUREFLAG_ADDITIVE)
3917                                                                                 out->basematerialflags |= MATERIALFLAG_ADD | MATERIALFLAG_TRANSPARENT;
3918                                                                         else
3919                                                                                 out->basematerialflags |= MATERIALFLAG_ALPHA | MATERIALFLAG_TRANSPARENT;
3920                                                                 }
3921                                                                 strlcpy(out->firstpasstexturename, firstpasstexturename, sizeof(out->firstpasstexturename));
3922                                                                 if ((flags & Q3SURFACEPARM_SKY) && sky[0])
3923                                                                 {
3924                                                                         // quake3 seems to append a _ to the skybox name, so this must do so as well
3925                                                                         dpsnprintf(loadmodel->brush.skybox, sizeof(loadmodel->brush.skybox), "%s_", sky);
3926                                                                 }
3927                                                         }
3928                                                 }
3929                                         }
3930                                         else
3931                                         {
3932                                                 Con_Printf("%s parsing error - expected \"{\", found \"%s\"\n", search->filenames[i], com_token);
3933                                                 goto parseerror;
3934                                         }
3935                                 }
3936 parseerror:
3937                                 Mem_Free(f);
3938                         }
3939                 }
3940         }
3941
3942         c = 0;
3943         for (j = 0, out = loadmodel->data_textures;j < loadmodel->num_textures;j++, out++)
3944         {
3945                 if (out->surfaceparms == -1)
3946                 {
3947                         c++;
3948                         Con_DPrintf("%s: No shader found for texture \"%s\"\n", loadmodel->name, out->name);
3949                         out->surfaceparms = 0;
3950                         if (out->surfaceflags & Q3SURFACEFLAG_NODRAW)
3951                                 out->basematerialflags |= MATERIALFLAG_NODRAW;
3952                         else if (out->surfaceflags & Q3SURFACEFLAG_SKY)
3953                                 out->basematerialflags |= MATERIALFLAG_SKY;
3954                         else
3955                                 out->basematerialflags |= MATERIALFLAG_WALL;
3956                         // these are defaults
3957                         //if (!strncmp(out->name, "textures/skies/", 15))
3958                         //      out->surfaceparms |= Q3SURFACEPARM_SKY;
3959                         //if (!strcmp(out->name, "caulk") || !strcmp(out->name, "common/caulk") || !strcmp(out->name, "textures/common/caulk")
3960                         // || !strcmp(out->name, "nodraw") || !strcmp(out->name, "common/nodraw") || !strcmp(out->name, "textures/common/nodraw"))
3961                         //      out->surfaceparms |= Q3SURFACEPARM_NODRAW;
3962                         //if (R_TextureHasAlpha(out->skin.base))
3963                         //      out->surfaceparms |= Q3SURFACEPARM_TRANS;
3964                 }
3965                 if (!Mod_LoadSkinFrame(&out->skin, out->name, (((out->textureflags & Q3TEXTUREFLAG_NOMIPMAPS) || (out->surfaceparms & Q3SURFACEPARM_NOMIPMAPS)) ? 0 : TEXF_MIPMAP) | TEXF_ALPHA | TEXF_PRECACHE | (out->textureflags & Q3TEXTUREFLAG_NOPICMIP ? 0 : TEXF_PICMIP), false, true))
3966                         if (!Mod_LoadSkinFrame(&out->skin, out->firstpasstexturename, (((out->textureflags & Q3TEXTUREFLAG_NOMIPMAPS) || (out->surfaceparms & Q3SURFACEPARM_NOMIPMAPS)) ? 0 : TEXF_MIPMAP) | TEXF_ALPHA | TEXF_PRECACHE | (out->textureflags & Q3TEXTUREFLAG_NOPICMIP ? 0 : TEXF_PICMIP), false, true))
3967                                 if (cls.state != ca_dedicated)
3968                                         Con_Printf("%s: texture loading for shader \"%s\" failed (first layer \"%s\" not found either)\n", loadmodel->name, out->name, out->firstpasstexturename);
3969                 // no animation
3970                 out->currentframe = out;
3971         }
3972         if (c)
3973                 Con_DPrintf("%s: %i textures missing shaders\n", loadmodel->name, c);
3974 }
3975
3976 static void Mod_Q3BSP_LoadPlanes(lump_t *l)
3977 {
3978         q3dplane_t *in;
3979         mplane_t *out;
3980         int i, count;
3981
3982         in = (void *)(mod_base + l->fileofs);
3983         if (l->filelen % sizeof(*in))
3984                 Host_Error("Mod_Q3BSP_LoadPlanes: funny lump size in %s",loadmodel->name);
3985         count = l->filelen / sizeof(*in);
3986         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3987
3988         loadmodel->brush.data_planes = out;
3989         loadmodel->brush.num_planes = count;
3990
3991         for (i = 0;i < count;i++, in++, out++)
3992         {
3993                 out->normal[0] = LittleFloat(in->normal[0]);
3994                 out->normal[1] = LittleFloat(in->normal[1]);
3995                 out->normal[2] = LittleFloat(in->normal[2]);
3996                 out->dist = LittleFloat(in->dist);
3997                 PlaneClassify(out);
3998         }
3999 }
4000
4001 static void Mod_Q3BSP_LoadBrushSides(lump_t *l)
4002 {
4003         q3dbrushside_t *in;
4004         q3mbrushside_t *out;
4005         int i, n, count;
4006
4007         in = (void *)(mod_base + l->fileofs);
4008         if (l->filelen % sizeof(*in))
4009                 Host_Error("Mod_Q3BSP_LoadBrushSides: funny lump size in %s",loadmodel->name);
4010         count = l->filelen / sizeof(*in);
4011         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4012
4013         loadmodel->brush.data_brushsides = out;
4014         loadmodel->brush.num_brushsides = count;
4015
4016         for (i = 0;i < count;i++, in++, out++)
4017         {
4018                 n = LittleLong(in->planeindex);
4019                 if (n < 0 || n >= loadmodel->brush.num_planes)
4020                         Host_Error("Mod_Q3BSP_LoadBrushSides: invalid planeindex %i (%i planes)\n", n, loadmodel->brush.num_planes);
4021                 out->plane = loadmodel->brush.data_planes + n;
4022                 n = LittleLong(in->textureindex);
4023                 if (n < 0 || n >= loadmodel->num_textures)
4024                         Host_Error("Mod_Q3BSP_LoadBrushSides: invalid textureindex %i (%i textures)\n", n, loadmodel->num_textures);
4025                 out->texture = loadmodel->data_textures + n;
4026         }
4027 }
4028
4029 static void Mod_Q3BSP_LoadBrushes(lump_t *l)
4030 {
4031         q3dbrush_t *in;
4032         q3mbrush_t *out;
4033         int i, j, n, c, count, maxplanes;
4034         mplane_t *planes;
4035
4036         in = (void *)(mod_base + l->fileofs);
4037         if (l->filelen % sizeof(*in))
4038                 Host_Error("Mod_Q3BSP_LoadBrushes: funny lump size in %s",loadmodel->name);
4039         count = l->filelen / sizeof(*in);
4040         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4041
4042         loadmodel->brush.data_brushes = out;
4043         loadmodel->brush.num_brushes = count;
4044
4045         maxplanes = 0;
4046         planes = NULL;
4047
4048         for (i = 0;i < count;i++, in++, out++)
4049         {
4050                 n = LittleLong(in->firstbrushside);
4051                 c = LittleLong(in->numbrushsides);
4052                 if (n < 0 || n + c > loadmodel->brush.num_brushsides)
4053                         Host_Error("Mod_Q3BSP_LoadBrushes: invalid brushside range %i : %i (%i brushsides)\n", n, n + c, loadmodel->brush.num_brushsides);
4054                 out->firstbrushside = loadmodel->brush.data_brushsides + n;
4055                 out->numbrushsides = c;
4056                 n = LittleLong(in->textureindex);
4057                 if (n < 0 || n >= loadmodel->num_textures)
4058                         Host_Error("Mod_Q3BSP_LoadBrushes: invalid textureindex %i (%i textures)\n", n, loadmodel->num_textures);
4059                 out->texture = loadmodel->data_textures + n;
4060
4061                 // make a list of mplane_t structs to construct a colbrush from
4062                 if (maxplanes < out->numbrushsides)
4063                 {
4064                         maxplanes = out->numbrushsides;
4065                         if (planes)
4066                                 Mem_Free(planes);
4067                         planes = Mem_Alloc(tempmempool, sizeof(mplane_t) * maxplanes);
4068                 }
4069                 for (j = 0;j < out->numbrushsides;j++)
4070                 {
4071                         VectorCopy(out->firstbrushside[j].plane->normal, planes[j].normal);
4072                         planes[j].dist = out->firstbrushside[j].plane->dist;
4073                 }
4074                 // make the colbrush from the planes
4075                 out->colbrushf = Collision_NewBrushFromPlanes(loadmodel->mempool, out->numbrushsides, planes, out->texture->supercontents);
4076         }
4077         if (planes)
4078                 Mem_Free(planes);
4079 }
4080
4081 static void Mod_Q3BSP_LoadEffects(lump_t *l)
4082 {
4083         q3deffect_t *in;
4084         q3deffect_t *out;
4085         int i, n, count;
4086
4087         in = (void *)(mod_base + l->fileofs);
4088         if (l->filelen % sizeof(*in))
4089                 Host_Error("Mod_Q3BSP_LoadEffects: funny lump size in %s",loadmodel->name);
4090         count = l->filelen / sizeof(*in);
4091         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4092
4093         loadmodel->brushq3.data_effects = out;
4094         loadmodel->brushq3.num_effects = count;
4095
4096         for (i = 0;i < count;i++, in++, out++)
4097         {
4098                 strlcpy (out->shadername, in->shadername, sizeof (out->shadername));
4099                 n = LittleLong(in->brushindex);
4100                 if (n >= loadmodel->brush.num_brushes)
4101                 {
4102                         Con_Printf("Mod_Q3BSP_LoadEffects: invalid brushindex %i (%i brushes), setting to -1\n", n, loadmodel->brush.num_brushes);
4103                         n = -1;
4104                 }
4105                 out->brushindex = n;
4106                 out->unknown = LittleLong(in->unknown);
4107         }
4108 }
4109
4110 static void Mod_Q3BSP_LoadVertices(lump_t *l)
4111 {
4112         q3dvertex_t *in;
4113         int i, count;
4114
4115         in = (void *)(mod_base + l->fileofs);
4116         if (l->filelen % sizeof(*in))
4117                 Host_Error("Mod_Q3BSP_LoadVertices: funny lump size in %s",loadmodel->name);
4118         loadmodel->brushq3.num_vertices = count = l->filelen / sizeof(*in);
4119         loadmodel->brushq3.data_vertex3f = Mem_Alloc(loadmodel->mempool, count * (sizeof(float) * (3 + 2 + 2 + 4)));
4120         loadmodel->brushq3.data_texcoordtexture2f = loadmodel->brushq3.data_vertex3f + count * 3;
4121         loadmodel->brushq3.data_texcoordlightmap2f = loadmodel->brushq3.data_texcoordtexture2f + count * 2;
4122         loadmodel->brushq3.data_color4f = loadmodel->brushq3.data_texcoordlightmap2f + count * 2;
4123
4124         for (i = 0;i < count;i++, in++)
4125         {
4126                 loadmodel->brushq3.data_vertex3f[i * 3 + 0] = LittleFloat(in->origin3f[0]);
4127                 loadmodel->brushq3.data_vertex3f[i * 3 + 1] = LittleFloat(in->origin3f[1]);
4128                 loadmodel->brushq3.data_vertex3f[i * 3 + 2] = LittleFloat(in->origin3f[2]);
4129                 loadmodel->brushq3.data_texcoordtexture2f[i * 2 + 0] = LittleFloat(in->texcoord2f[0]);
4130                 loadmodel->brushq3.data_texcoordtexture2f[i * 2 + 1] = LittleFloat(in->texcoord2f[1]);
4131                 loadmodel->brushq3.data_texcoordlightmap2f[i * 2 + 0] = LittleFloat(in->lightmap2f[0]);
4132                 loadmodel->brushq3.data_texcoordlightmap2f[i * 2 + 1] = LittleFloat(in->lightmap2f[1]);
4133                 // svector/tvector are calculated later in face loading
4134                 loadmodel->brushq3.data_color4f[i * 4 + 0] = in->color4ub[0] * (1.0f / 255.0f);
4135                 loadmodel->brushq3.data_color4f[i * 4 + 1] = in->color4ub[1] * (1.0f / 255.0f);
4136                 loadmodel->brushq3.data_color4f[i * 4 + 2] = in->color4ub[2] * (1.0f / 255.0f);
4137                 loadmodel->brushq3.data_color4f[i * 4 + 3] = in->color4ub[3] * (1.0f / 255.0f);
4138         }
4139 }
4140
4141 static void Mod_Q3BSP_LoadTriangles(lump_t *l)
4142 {
4143         int *in;
4144         int *out;
4145         int i, count;
4146
4147         in = (void *)(mod_base + l->fileofs);
4148         if (l->filelen % sizeof(int[3]))
4149                 Host_Error("Mod_Q3BSP_LoadTriangles: funny lump size in %s",loadmodel->name);
4150         count = l->filelen / sizeof(*in);
4151         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4152
4153         loadmodel->brushq3.num_triangles = count / 3;
4154         loadmodel->brushq3.data_element3i = out;
4155
4156         for (i = 0;i < count;i++, in++, out++)
4157         {
4158                 *out = LittleLong(*in);
4159                 if (*out < 0 || *out >= loadmodel->brushq3.num_vertices)
4160                 {
4161                         Con_Printf("Mod_Q3BSP_LoadTriangles: invalid vertexindex %i (%i vertices), setting to 0\n", *out, loadmodel->brushq3.num_vertices);
4162                         *out = 0;
4163                 }
4164         }
4165 }
4166
4167 static void Mod_Q3BSP_LoadLightmaps(lump_t *l)
4168 {
4169         q3dlightmap_t *in;
4170         rtexture_t **out;
4171         int i, count;
4172
4173         if (!l->filelen)
4174                 return;
4175         in = (void *)(mod_base + l->fileofs);
4176         if (l->filelen % sizeof(*in))
4177                 Host_Error("Mod_Q3BSP_LoadLightmaps: funny lump size in %s",loadmodel->name);
4178         count = l->filelen / sizeof(*in);
4179         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4180
4181         loadmodel->brushq3.data_lightmaps = out;
4182         loadmodel->brushq3.num_lightmaps = count;
4183
4184         for (i = 0;i < count;i++, in++, out++)
4185                 *out = R_LoadTexture2D(loadmodel->texturepool, va("lightmap%04i", i), 128, 128, in->rgb, TEXTYPE_RGB, TEXF_FORCELINEAR | TEXF_PRECACHE, NULL);
4186 }
4187
4188 static void Mod_Q3BSP_LoadFaces(lump_t *l)
4189 {
4190         q3dface_t *in, *oldin;
4191         msurface_t *out, *oldout;
4192         int i, oldi, j, n, count, invalidelements, patchsize[2], finalwidth, finalheight, xtess, ytess, finalvertices, finaltriangles, firstvertex, firstelement, type, oldnumtriangles, oldnumtriangles2, meshnum, meshvertices, meshtriangles, numvertices, numtriangles;
4193         //int *originalelement3i;
4194         //int *originalneighbor3i;
4195         float *originalvertex3f;
4196         //float *originalsvector3f;
4197         //float *originaltvector3f;
4198         //float *originalnormal3f;
4199         float *originalcolor4f;
4200         float *originaltexcoordtexture2f;
4201         float *originaltexcoordlightmap2f;
4202         float *v;
4203         surfmesh_t *mesh, *tempmeshlist[1024];
4204
4205         in = (void *)(mod_base + l->fileofs);
4206         if (l->filelen % sizeof(*in))
4207                 Host_Error("Mod_Q3BSP_LoadFaces: funny lump size in %s",loadmodel->name);
4208         count = l->filelen / sizeof(*in);
4209         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4210
4211         loadmodel->data_surfaces = out;
4212         loadmodel->num_surfaces = count;
4213
4214         i = 0;
4215         for (meshnum = 0;i < count;meshnum++)
4216         {
4217                 oldi = i;
4218                 oldin = in;
4219                 oldout = out;
4220                 meshvertices = 0;
4221                 meshtriangles = 0;
4222                 for (;i < count;i++, in++, out++)
4223                 {
4224                         // check face type first
4225                         type = LittleLong(in->type);
4226                         if (type != Q3FACETYPE_POLYGON
4227                          && type != Q3FACETYPE_PATCH
4228                          && type != Q3FACETYPE_MESH
4229                          && type != Q3FACETYPE_FLARE)
4230                         {
4231                                 Con_DPrintf("Mod_Q3BSP_LoadFaces: face #%i: unknown face type %i\n", i, type);
4232                                 continue;
4233                         }
4234
4235                         n = LittleLong(in->textureindex);
4236                         if (n < 0 || n >= loadmodel->num_textures)
4237                         {
4238                                 Con_DPrintf("Mod_Q3BSP_LoadFaces: face #%i: invalid textureindex %i (%i textures)\n", i, n, loadmodel->num_textures);
4239                                 continue;
4240                         }
4241                         out->texture = loadmodel->data_textures + n;
4242                         n = LittleLong(in->effectindex);
4243                         if (n < -1 || n >= loadmodel->brushq3.num_effects)
4244                         {
4245                                 if (developer.integer >= 2)
4246                                         Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): invalid effectindex %i (%i effects)\n", i, out->texture->name, n, loadmodel->brushq3.num_effects);
4247                                 n = -1;
4248                         }
4249                         if (n == -1)
4250                                 out->effect = NULL;
4251                         else
4252                                 out->effect = loadmodel->brushq3.data_effects + n;
4253                         n = LittleLong(in->lightmapindex);
4254                         if (n >= loadmodel->brushq3.num_lightmaps)
4255                         {
4256                                 Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): invalid lightmapindex %i (%i lightmaps)\n", i, out->texture->name, n, loadmodel->brushq3.num_lightmaps);
4257                                 n = -1;
4258                         }
4259                         else if (n < 0)
4260                                 n = -1;
4261                         if (n == -1)
4262                                 out->lightmaptexture = NULL;
4263                         else
4264                                 out->lightmaptexture = loadmodel->brushq3.data_lightmaps[n];
4265
4266                         firstvertex = LittleLong(in->firstvertex);
4267                         numvertices = LittleLong(in->numvertices);
4268                         firstelement = LittleLong(in->firstelement);
4269                         numtriangles = LittleLong(in->numelements) / 3;
4270                         if (numtriangles * 3 != LittleLong(in->numelements))
4271                         {
4272                                 Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): numelements %i is not a multiple of 3\n", i, out->texture->name, LittleLong(in->numelements));
4273                                 continue;
4274                         }
4275                         if (firstvertex < 0 || firstvertex + numvertices > loadmodel->brushq3.num_vertices)
4276                         {
4277                                 Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): invalid vertex range %i : %i (%i vertices)\n", i, out->texture->name, firstvertex, firstvertex + numvertices, loadmodel->brushq3.num_vertices);
4278                                 continue;
4279                         }
4280                         if (firstelement < 0 || firstelement + numtriangles * 3 > loadmodel->brushq3.num_triangles * 3)
4281                         {
4282                                 Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): invalid element range %i : %i (%i elements)\n", i, out->texture->name, firstelement, firstelement + numtriangles * 3, loadmodel->brushq3.num_triangles * 3);
4283                                 continue;
4284                         }
4285                         switch(type)
4286                         {
4287                         case Q3FACETYPE_POLYGON:
4288                         case Q3FACETYPE_MESH:
4289                                 // no processing necessary
4290                                 break;
4291                         case Q3FACETYPE_PATCH:
4292                                 patchsize[0] = LittleLong(in->specific.patch.patchsize[0]);
4293                                 patchsize[1] = LittleLong(in->specific.patch.patchsize[1]);
4294                                 if (numvertices != (patchsize[0] * patchsize[1]) || patchsize[0] < 3 || patchsize[1] < 3 || !(patchsize[0] & 1) || !(patchsize[1] & 1) || patchsize[0] * patchsize[1] >= min(r_subdivisions_maxvertices.integer, r_subdivisions_collision_maxvertices.integer))
4295                                 {
4296                                         Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): invalid patchsize %ix%i\n", i, out->texture->name, patchsize[0], patchsize[1]);
4297                                         continue;
4298                                 }
4299                                 originalvertex3f = loadmodel->brushq3.data_vertex3f + firstvertex * 3;
4300                                 // convert patch to Q3FACETYPE_MESH
4301                                 xtess = Q3PatchTesselationOnX(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_tolerance.value);
4302                                 ytess = Q3PatchTesselationOnY(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_tolerance.value);
4303                                 // bound to user settings
4304                                 xtess = bound(r_subdivisions_mintess.integer, xtess, r_subdivisions_maxtess.integer);
4305                                 ytess = bound(r_subdivisions_mintess.integer, ytess, r_subdivisions_maxtess.integer);
4306                                 // bound to sanity settings
4307                                 xtess = bound(1, xtess, 1024);
4308                                 ytess = bound(1, ytess, 1024);
4309                                 // bound to user limit on vertices
4310                                 while ((xtess > 1 || ytess > 1) && (((patchsize[0] - 1) * xtess) + 1) * (((patchsize[1] - 1) * ytess) + 1) > min(r_subdivisions_maxvertices.integer, 262144))
4311                                 {
4312                                         if (xtess > ytess)
4313                                                 xtess--;
4314                                         else
4315                                                 ytess--;
4316                                 }
4317                                 finalwidth = ((patchsize[0] - 1) * xtess) + 1;
4318                                 finalheight = ((patchsize[1] - 1) * ytess) + 1;
4319                                 numvertices = finalwidth * finalheight;
4320                                 numtriangles = (finalwidth - 1) * (finalheight - 1) * 2;
4321                                 break;
4322                         case Q3FACETYPE_FLARE:
4323                                 if (developer.integer >= 2)
4324                                         Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): Q3FACETYPE_FLARE not supported (yet)\n", i, out->texture->name);
4325                                 // don't render it
4326                                 continue;
4327                         }
4328                         out->num_vertices = numvertices;
4329                         out->num_triangles = numtriangles;
4330                         if (meshvertices + out->num_vertices > 65536)
4331                                 break;
4332                         meshvertices += out->num_vertices;
4333                         meshtriangles += out->num_triangles;
4334                 }
4335
4336                 i = oldi;
4337                 in = oldin;
4338                 out = oldout;
4339                 mesh = tempmeshlist[meshnum] = Mod_AllocSurfMesh(loadmodel->mempool, meshvertices, meshtriangles, false, true, false);
4340                 meshvertices = 0;
4341                 meshtriangles = 0;
4342                 for (;i < count && meshvertices + out->num_vertices <= mesh->num_vertices;i++, in++, out++)
4343                 {
4344                         if (out->num_vertices < 3 || out->num_triangles < 1)
4345                                 continue;
4346
4347                         type = LittleLong(in->type);
4348                         firstvertex = LittleLong(in->firstvertex);
4349                         firstelement = LittleLong(in->firstelement);
4350                         out->groupmesh = mesh;
4351                         out->num_firstvertex = meshvertices;
4352                         out->num_firsttriangle = meshtriangles;
4353                         switch(type)
4354                         {
4355                         case Q3FACETYPE_POLYGON:
4356                         case Q3FACETYPE_MESH:
4357                                 // no processing necessary
4358                                 for (j = 0;j < out->num_vertices;j++)
4359                                 {
4360                                         (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex)[j * 3 + 0] = loadmodel->brushq3.data_vertex3f[(firstvertex + j) * 3 + 0];
4361                                         (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex)[j * 3 + 1] = loadmodel->brushq3.data_vertex3f[(firstvertex + j) * 3 + 1];
4362                                         (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex)[j * 3 + 2] = loadmodel->brushq3.data_vertex3f[(firstvertex + j) * 3 + 2];
4363                                         (out->groupmesh->data_texcoordtexture2f + 2 * out->num_firstvertex)[j * 2 + 0] = loadmodel->brushq3.data_texcoordtexture2f[(firstvertex + j) * 2 + 0];
4364                                         (out->groupmesh->data_texcoordtexture2f + 2 * out->num_firstvertex)[j * 2 + 1] = loadmodel->brushq3.data_texcoordtexture2f[(firstvertex + j) * 2 + 1];
4365                                         (out->groupmesh->data_texcoordlightmap2f + 2 * out->num_firstvertex)[j * 2 + 0] = loadmodel->brushq3.data_texcoordlightmap2f[(firstvertex + j) * 2 + 0];
4366                                         (out->groupmesh->data_texcoordlightmap2f + 2 * out->num_firstvertex)[j * 2 + 1] = loadmodel->brushq3.data_texcoordlightmap2f[(firstvertex + j) * 2 + 1];
4367                                         (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex)[j * 4 + 0] = loadmodel->brushq3.data_color4f[(firstvertex + j) * 4 + 0];
4368                                         (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex)[j * 4 + 1] = loadmodel->brushq3.data_color4f[(firstvertex + j) * 4 + 1];
4369                                         (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex)[j * 4 + 2] = loadmodel->brushq3.data_color4f[(firstvertex + j) * 4 + 2];
4370                                         (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex)[j * 4 + 3] = loadmodel->brushq3.data_color4f[(firstvertex + j) * 4 + 3];
4371                                 }
4372                                 for (j = 0;j < out->num_triangles*3;j++)
4373                                         (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] = loadmodel->brushq3.data_element3i[firstelement + j] + out->num_firstvertex;
4374                                 break;
4375                         case Q3FACETYPE_PATCH:
4376                                 patchsize[0] = LittleLong(in->specific.patch.patchsize[0]);
4377                                 patchsize[1] = LittleLong(in->specific.patch.patchsize[1]);
4378                                 originalvertex3f = loadmodel->brushq3.data_vertex3f + firstvertex * 3;
4379                                 originaltexcoordtexture2f = loadmodel->brushq3.data_texcoordtexture2f + firstvertex * 2;
4380                                 originaltexcoordlightmap2f = loadmodel->brushq3.data_texcoordlightmap2f + firstvertex * 2;
4381                                 originalcolor4f = loadmodel->brushq3.data_color4f + firstvertex * 4;
4382                                 // convert patch to Q3FACETYPE_MESH
4383                                 xtess = Q3PatchTesselationOnX(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_tolerance.value);
4384                                 ytess = Q3PatchTesselationOnY(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_tolerance.value);
4385                                 // bound to user settings
4386                                 xtess = bound(r_subdivisions_mintess.integer, xtess, r_subdivisions_maxtess.integer);
4387                                 ytess = bound(r_subdivisions_mintess.integer, ytess, r_subdivisions_maxtess.integer);
4388                                 // bound to sanity settings
4389                                 xtess = bound(1, xtess, 1024);
4390                                 ytess = bound(1, ytess, 1024);
4391                                 // bound to user limit on vertices
4392                                 while ((xtess > 1 || ytess > 1) && (((patchsize[0] - 1) * xtess) + 1) * (((patchsize[1] - 1) * ytess) + 1) > min(r_subdivisions_maxvertices.integer, 262144))
4393                                 {
4394                                         if (xtess > ytess)
4395                                                 xtess--;
4396                                         else
4397                                                 ytess--;
4398                                 }
4399                                 finalwidth = ((patchsize[0] - 1) * xtess) + 1;
4400                                 finalheight = ((patchsize[1] - 1) * ytess) + 1;
4401                                 finalvertices = finalwidth * finalheight;
4402                                 finaltriangles = (finalwidth - 1) * (finalheight - 1) * 2;
4403                                 type = Q3FACETYPE_MESH;
4404                                 // generate geometry
4405                                 // (note: normals are skipped because they get recalculated)
4406                                 Q3PatchTesselateFloat(3, sizeof(float[3]), (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex), patchsize[0], patchsize[1], sizeof(float[3]), originalvertex3f, xtess, ytess);
4407                                 Q3PatchTesselateFloat(2, sizeof(float[2]), (out->groupmesh->data_texcoordtexture2f + 2 * out->num_firstvertex), patchsize[0], patchsize[1], sizeof(float[2]), originaltexcoordtexture2f, xtess, ytess);
4408                                 Q3PatchTesselateFloat(2, sizeof(float[2]), (out->groupmesh->data_texcoordlightmap2f + 2 * out->num_firstvertex), patchsize[0], patchsize[1], sizeof(float[2]), originaltexcoordlightmap2f, xtess, ytess);
4409                                 Q3PatchTesselateFloat(4, sizeof(float[4]), (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex), patchsize[0], patchsize[1], sizeof(float[4]), originalcolor4f, xtess, ytess);
4410                                 Q3PatchTriangleElements((out->groupmesh->data_element3i + 3 * out->num_firsttriangle), finalwidth, finalheight, out->num_firstvertex);
4411                                 out->num_triangles = Mod_RemoveDegenerateTriangles(out->num_triangles, (out->groupmesh->data_element3i + 3 * out->num_firsttriangle), (out->groupmesh->data_element3i + 3 * out->num_firsttriangle), out->groupmesh->data_vertex3f);
4412                                 if (developer.integer >= 2)
4413                                 {
4414                                         if (out->num_triangles < finaltriangles)
4415                                                 Con_Printf("Mod_Q3BSP_LoadFaces: %ix%i curve subdivided to %i vertices / %i triangles, %i degenerate triangles removed (leaving %i)\n", patchsize[0], patchsize[1], out->num_vertices, finaltriangles, finaltriangles - out->num_triangles, out->num_triangles);
4416                                         else
4417                                                 Con_Printf("Mod_Q3BSP_LoadFaces: %ix%i curve subdivided to %i vertices / %i triangles\n", patchsize[0], patchsize[1], out->num_vertices, out->num_triangles);
4418                                 }
4419                                 // q3map does not put in collision brushes for curves... ugh
4420                                 // build the lower quality collision geometry
4421                                 xtess = Q3PatchTesselationOnX(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_collision_tolerance.value);
4422                                 ytess = Q3PatchTesselationOnY(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_collision_tolerance.value);
4423                                 // bound to user settings
4424                                 xtess = bound(r_subdivisions_collision_mintess.integer, xtess, r_subdivisions_collision_maxtess.integer);
4425                                 ytess = bound(r_subdivisions_collision_mintess.integer, ytess, r_subdivisions_collision_maxtess.integer);
4426                                 // bound to sanity settings
4427                                 xtess = bound(1, xtess, 1024);
4428                                 ytess = bound(1, ytess, 1024);
4429                                 // bound to user limit on vertices
4430                                 while ((xtess > 1 || ytess > 1) && (((patchsize[0] - 1) * xtess) + 1) * (((patchsize[1] - 1) * ytess) + 1) > min(r_subdivisions_collision_maxvertices.integer, 262144))
4431                                 {
4432                                         if (xtess > ytess)
4433                                                 xtess--;
4434                                         else
4435                                                 ytess--;
4436                                 }
4437                                 finalwidth = ((patchsize[0] - 1) * xtess) + 1;
4438                                 finalheight = ((patchsize[1] - 1) * ytess) + 1;
4439                                 finalvertices = finalwidth * finalheight;
4440                                 finaltriangles = (finalwidth - 1) * (finalheight - 1) * 2;
4441
4442                                 out->data_collisionvertex3f = Mem_Alloc(loadmodel->mempool, sizeof(float[3]) * finalvertices);
4443                                 out->data_collisionelement3i = Mem_Alloc(loadmodel->mempool, sizeof(int[3]) * finaltriangles);
4444                                 out->num_collisionvertices = finalvertices;
4445                                 out->num_collisiontriangles = finaltriangles;
4446                                 Q3PatchTesselateFloat(3, sizeof(float[3]), out->data_collisionvertex3f, patchsize[0], patchsize[1], sizeof(float[3]), originalvertex3f, xtess, ytess);
4447                                 Q3PatchTriangleElements(out->data_collisionelement3i, finalwidth, finalheight, 0);
4448
4449                                 //Mod_SnapVertices(3, out->num_vertices, (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex), 0.25);
4450                                 Mod_SnapVertices(3, out->num_collisionvertices, out->data_collisionvertex3f, 1);
4451
4452                                 oldnumtriangles = out->num_triangles;
4453                                 oldnumtriangles2 = out->num_collisiontriangles;
4454                                 out->num_collisiontriangles = Mod_RemoveDegenerateTriangles(out->num_collisiontriangles, out->data_collisionelement3i, out->data_collisionelement3i, out->data_collisionvertex3f);
4455                                 if (developer.integer)
4456                                         Con_Printf("Mod_Q3BSP_LoadFaces: %ix%i curve became %i:%i vertices / %i:%i triangles (%i:%i degenerate)\n", patchsize[0], patchsize[1], out->num_vertices, out->num_collisionvertices, oldnumtriangles, oldnumtriangles2, oldnumtriangles - out->num_triangles, oldnumtriangles2 - out->num_collisiontriangles);
4457                                 break;
4458                         default:
4459                                 break;
4460                         }
4461                         meshvertices += out->num_vertices;
4462                         meshtriangles += out->num_triangles;
4463                         for (j = 0, invalidelements = 0;j < out->num_triangles * 3;j++)
4464                                 if ((out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] < out->num_firstvertex || (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] >= out->num_firstvertex + out->num_vertices)
4465                                         invalidelements++;
4466                         if (invalidelements)
4467                         {
4468                                 Con_Printf("Mod_Q3BSP_LoadFaces: Warning: face #%i has %i invalid elements, type = %i, texture->name = \"%s\", texture->surfaceflags = %i, firstvertex = %i, numvertices = %i, firstelement = %i, numelements = %i, elements list:\n", i, invalidelements, type, out->texture->name, out->texture->surfaceflags, firstvertex, out->num_vertices, firstelement, out->num_triangles * 3);
4469                                 for (j = 0;j < out->num_triangles * 3;j++)
4470                                 {
4471                                         Con_Printf(" %i", (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] - out->num_firstvertex);
4472                                         if ((out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] < out->num_firstvertex || (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] >= out->num_firstvertex + out->num_vertices)
4473                                                 (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] = out->num_firstvertex;
4474                                 }
4475                                 Con_Print("\n");
4476                         }
4477                         // for per pixel lighting
4478                         Mod_BuildTextureVectorsAndNormals(out->num_firstvertex, out->num_vertices, out->num_triangles, out->groupmesh->data_vertex3f, out->groupmesh->data_texcoordtexture2f, (out->groupmesh->data_element3i + 3 * out->num_firsttriangle), out->groupmesh->data_svector3f, out->groupmesh->data_tvector3f, out->groupmesh->data_normal3f, true);
4479                         // calculate a bounding box
4480                         VectorClear(out->mins);
4481                         VectorClear(out->maxs);
4482                         if (out->num_vertices)
4483                         {
4484                                 VectorCopy((out->groupmesh->data_vertex3f + 3 * out->num_firstvertex), out->mins);
4485                                 VectorCopy((out->groupmesh->data_vertex3f + 3 * out->num_firstvertex), out->maxs);
4486                                 for (j = 1, v = (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex) + 3;j < out->num_vertices;j++, v += 3)
4487                                 {
4488                                         out->mins[0] = min(out->mins[0], v[0]);
4489                                         out->maxs[0] = max(out->maxs[0], v[0]);
4490                                         out->mins[1] = min(out->mins[1], v[1]);
4491                                         out->maxs[1] = max(out->maxs[1], v[1]);
4492                                         out->mins[2] = min(out->mins[2], v[2]);
4493                                         out->maxs[2] = max(out->maxs[2], v[2]);
4494                                 }
4495                                 out->mins[0] -= 1.0f;
4496                                 out->mins[1] -= 1.0f;
4497                                 out->mins[2] -= 1.0f;
4498                                 out->maxs[0] += 1.0f;
4499                                 out->maxs[1] += 1.0f;
4500                                 out->maxs[2] += 1.0f;
4501                         }
4502                         // set lightmap styles for consistency with q1bsp
4503                         //out->lightmapinfo->styles[0] = 0;
4504                         //out->lightmapinfo->styles[1] = 255;
4505                         //out->lightmapinfo->styles[2] = 255;
4506                         //out->lightmapinfo->styles[3] = 255;
4507                 }
4508         }
4509
4510         // now store the completed list of meshes
4511         loadmodel->nummeshes = meshnum;
4512         if (loadmodel->nummeshes)
4513         {
4514                 loadmodel->meshlist = Mem_Alloc(loadmodel->mempool, sizeof(surfmesh_t *) * loadmodel->nummeshes);
4515                 memcpy(loadmodel->meshlist, tempmeshlist, sizeof(surfmesh_t *) * loadmodel->nummeshes);
4516         }
4517
4518         // free the no longer needed vertex data
4519         loadmodel->brushq3.num_vertices = 0;
4520         Mem_Free(loadmodel->brushq3.data_vertex3f);
4521         loadmodel->brushq3.data_vertex3f = NULL;
4522         loadmodel->brushq3.data_texcoordtexture2f = NULL;
4523         loadmodel->brushq3.data_texcoordlightmap2f = NULL;
4524         loadmodel->brushq3.data_color4f = NULL;
4525         // free the no longer needed triangle data
4526         loadmodel->brushq3.num_triangles = 0;
4527         Mem_Free(loadmodel->brushq3.data_element3i);
4528         loadmodel->brushq3.data_element3i = NULL;
4529 }
4530
4531 static void Mod_Q3BSP_LoadModels(lump_t *l)
4532 {
4533         q3dmodel_t *in;
4534         q3dmodel_t *out;
4535         int i, j, n, c, count;
4536
4537         in = (void *)(mod_base + l->fileofs);
4538         if (l->filelen % sizeof(*in))
4539                 Host_Error("Mod_Q3BSP_LoadModels: funny lump size in %s",loadmodel->name);
4540         count = l->filelen / sizeof(*in);
4541         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4542
4543         loadmodel->brushq3.data_models = out;
4544         loadmodel->brushq3.num_models = count;
4545
4546         for (i = 0;i < count;i++, in++, out++)
4547         {
4548                 for (j = 0;j < 3;j++)
4549                 {
4550                         out->mins[j] = LittleFloat(in->mins[j]);
4551                         out->maxs[j] = LittleFloat(in->maxs[j]);
4552                 }
4553                 n = LittleLong(in->firstface);
4554                 c = LittleLong(in->numfaces);
4555                 if (n < 0 || n + c > loadmodel->num_surfaces)
4556                         Host_Error("Mod_Q3BSP_LoadModels: invalid face range %i : %i (%i faces)\n", n, n + c, loadmodel->num_surfaces);
4557                 out->firstface = n;
4558                 out->numfaces = c;
4559                 n = LittleLong(in->firstbrush);
4560                 c = LittleLong(in->numbrushes);
4561                 if (n < 0 || n + c > loadmodel->brush.num_brushes)
4562                         Host_Error("Mod_Q3BSP_LoadModels: invalid brush range %i : %i (%i brushes)\n", n, n + c, loadmodel->brush.num_brushes);
4563                 out->firstbrush = n;
4564                 out->numbrushes = c;
4565         }
4566 }
4567
4568 static void Mod_Q3BSP_LoadLeafBrushes(lump_t *l)
4569 {
4570         int *in;
4571         int *out;
4572         int i, n, count;
4573
4574         in = (void *)(mod_base + l->fileofs);
4575         if (l->filelen % sizeof(*in))
4576                 Host_Error("Mod_Q3BSP_LoadLeafBrushes: funny lump size in %s",loadmodel->name);
4577         count = l->filelen / sizeof(*in);
4578         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4579
4580         loadmodel->brush.data_leafbrushes = out;
4581         loadmodel->brush.num_leafbrushes = count;
4582
4583         for (i = 0;i < count;i++, in++, out++)
4584         {
4585                 n = LittleLong(*in);
4586                 if (n < 0 || n >= loadmodel->brush.num_brushes)
4587                         Host_Error("Mod_Q3BSP_LoadLeafBrushes: invalid brush index %i (%i brushes)\n", n, loadmodel->brush.num_brushes);
4588                 *out = n;
4589         }
4590 }
4591
4592 static void Mod_Q3BSP_LoadLeafFaces(lump_t *l)
4593 {
4594         int *in;
4595         int *out;
4596         int i, n, count;
4597
4598         in = (void *)(mod_base + l->fileofs);
4599         if (l->filelen % sizeof(*in))
4600                 Host_Error("Mod_Q3BSP_LoadLeafFaces: funny lump size in %s",loadmodel->name);
4601         count = l->filelen / sizeof(*in);
4602         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4603
4604         loadmodel->brush.data_leafsurfaces = out;
4605         loadmodel->brush.num_leafsurfaces = count;
4606
4607         for (i = 0;i < count;i++, in++, out++)
4608         {
4609                 n = LittleLong(*in);
4610                 if (n < 0 || n >= loadmodel->num_surfaces)
4611                         Host_Error("Mod_Q3BSP_LoadLeafFaces: invalid face index %i (%i faces)\n", n, loadmodel->num_surfaces);
4612                 *out = n;
4613         }
4614 }
4615
4616 static void Mod_Q3BSP_LoadLeafs(lump_t *l)
4617 {
4618         q3dleaf_t *in;
4619         mleaf_t *out;
4620         int i, j, n, c, count;
4621
4622         in = (void *)(mod_base + l->fileofs);
4623         if (l->filelen % sizeof(*in))
4624                 Host_Error("Mod_Q3BSP_LoadLeafs: funny lump size in %s",loadmodel->name);
4625         count = l->filelen / sizeof(*in);
4626         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4627
4628         loadmodel->brush.data_leafs = out;
4629         loadmodel->brush.num_leafs = count;
4630
4631         for (i = 0;i < count;i++, in++, out++)
4632         {
4633                 out->parent = NULL;
4634                 out->plane = NULL;
4635                 out->clusterindex = LittleLong(in->clusterindex);
4636                 out->areaindex = LittleLong(in->areaindex);
4637                 for (j = 0;j < 3;j++)
4638                 {
4639                         // yes the mins/maxs are ints
4640                         out->mins[j] = LittleLong(in->mins[j]) - 1;
4641                         out->maxs[j] = LittleLong(in->maxs[j]) + 1;
4642                 }
4643                 n = LittleLong(in->firstleafface);
4644                 c = LittleLong(in->numleaffaces);
4645                 if (n < 0 || n + c > loadmodel->brush.num_leafsurfaces)
4646                         Host_Error("Mod_Q3BSP_LoadLeafs: invalid leafsurface range %i : %i (%i leafsurfaces)\n", n, n + c, loadmodel->brush.num_leafsurfaces);
4647                 out->firstleafsurface = loadmodel->brush.data_leafsurfaces + n;
4648                 out->numleafsurfaces = c;
4649                 n = LittleLong(in->firstleafbrush);
4650                 c = LittleLong(in->numleafbrushes);
4651                 if (n < 0 || n + c > loadmodel->brush.num_leafbrushes)
4652                         Host_Error("Mod_Q3BSP_LoadLeafs: invalid leafbrush range %i : %i (%i leafbrushes)\n", n, n + c, loadmodel->brush.num_leafbrushes);
4653                 out->firstleafbrush = loadmodel->brush.data_leafbrushes + n;
4654                 out->numleafbrushes = c;
4655         }
4656 }
4657
4658 static void Mod_Q3BSP_LoadNodes(lump_t *l)
4659 {
4660         q3dnode_t *in;
4661         mnode_t *out;
4662         int i, j, n, count;
4663
4664         in = (void *)(mod_base + l->fileofs);
4665         if (l->filelen % sizeof(*in))
4666                 Host_Error("Mod_Q3BSP_LoadNodes: funny lump size in %s",loadmodel->name);
4667         count = l->filelen / sizeof(*in);
4668         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4669
4670         loadmodel->brush.data_nodes = out;
4671         loadmodel->brush.num_nodes = count;
4672
4673         for (i = 0;i < count;i++, in++, out++)
4674         {
4675                 out->parent = NULL;
4676                 n = LittleLong(in->planeindex);
4677                 if (n < 0 || n >= loadmodel->brush.num_planes)
4678                         Host_Error("Mod_Q3BSP_LoadNodes: invalid planeindex %i (%i planes)\n", n, loadmodel->brush.num_planes);
4679                 out->plane = loadmodel->brush.data_planes + n;
4680                 for (j = 0;j < 2;j++)
4681                 {
4682                         n = LittleLong(in->childrenindex[j]);
4683                         if (n >= 0)
4684                         {
4685                                 if (n >= loadmodel->brush.num_nodes)
4686                                         Host_Error("Mod_Q3BSP_LoadNodes: invalid child node index %i (%i nodes)\n", n, loadmodel->brush.num_nodes);
4687                                 out->children[j] = loadmodel->brush.data_nodes + n;
4688                         }
4689                         else
4690                         {
4691                                 n = -1 - n;
4692                                 if (n >= loadmodel->brush.num_leafs)
4693                                         Host_Error("Mod_Q3BSP_LoadNodes: invalid child leaf index %i (%i leafs)\n", n, loadmodel->brush.num_leafs);
4694                                 out->children[j] = (mnode_t *)(loadmodel->brush.data_leafs + n);
4695                         }
4696                 }
4697                 for (j = 0;j < 3;j++)
4698                 {
4699                         // yes the mins/maxs are ints
4700                         out->mins[j] = LittleLong(in->mins[j]) - 1;
4701                         out->maxs[j] = LittleLong(in->maxs[j]) + 1;
4702                 }
4703         }
4704
4705         // set the parent pointers
4706         Mod_Q1BSP_LoadNodes_RecursiveSetParent(loadmodel->brush.data_nodes, NULL);
4707 }
4708
4709 static void Mod_Q3BSP_LoadLightGrid(lump_t *l)
4710 {
4711         q3dlightgrid_t *in;
4712         q3dlightgrid_t *out;
4713         int count;
4714
4715         in = (void *)(mod_base + l->fileofs);
4716         if (l->filelen % sizeof(*in))
4717                 Host_Error("Mod_Q3BSP_LoadLightGrid: funny lump size in %s",loadmodel->name);
4718         loadmodel->brushq3.num_lightgrid_scale[0] = 1.0f / loadmodel->brushq3.num_lightgrid_cellsize[0];
4719         loadmodel->brushq3.num_lightgrid_scale[1] = 1.0f / loadmodel->brushq3.num_lightgrid_cellsize[1];
4720         loadmodel->brushq3.num_lightgrid_scale[2] = 1.0f / loadmodel->brushq3.num_lightgrid_cellsize[2];
4721         loadmodel->brushq3.num_lightgrid_imins[0] = ceil(loadmodel->brushq3.data_models->mins[0] * loadmodel->brushq3.num_lightgrid_scale[0]);
4722         loadmodel->brushq3.num_lightgrid_imins[1] = ceil(loadmodel->brushq3.data_models->mins[1] * loadmodel->brushq3.num_lightgrid_scale[1]);
4723         loadmodel->brushq3.num_lightgrid_imins[2] = ceil(loadmodel->brushq3.data_models->mins[2] * loadmodel->brushq3.num_lightgrid_scale[2]);
4724         loadmodel->brushq3.num_lightgrid_imaxs[0] = floor(loadmodel->brushq3.data_models->maxs[0] * loadmodel->brushq3.num_lightgrid_scale[0]);
4725         loadmodel->brushq3.num_lightgrid_imaxs[1] = floor(loadmodel->brushq3.data_models->maxs[1] * loadmodel->brushq3.num_lightgrid_scale[1]);
4726         loadmodel->brushq3.num_lightgrid_imaxs[2] = floor(loadmodel->brushq3.data_models->maxs[2] * loadmodel->brushq3.num_lightgrid_scale[2]);
4727         loadmodel->brushq3.num_lightgrid_isize[0] = loadmodel->brushq3.num_lightgrid_imaxs[0] - loadmodel->brushq3.num_lightgrid_imins[0] + 1;
4728         loadmodel->brushq3.num_lightgrid_isize[1] = loadmodel->brushq3.num_lightgrid_imaxs[1] - loadmodel->brushq3.num_lightgrid_imins[1] + 1;
4729         loadmodel->brushq3.num_lightgrid_isize[2] = loadmodel->brushq3.num_lightgrid_imaxs[2] - loadmodel->brushq3.num_lightgrid_imins[2] + 1;
4730         count = loadmodel->brushq3.num_lightgrid_isize[0] * loadmodel->brushq3.num_lightgrid_isize[1] * loadmodel->brushq3.num_lightgrid_isize[2];
4731         Matrix4x4_CreateScale3(&loadmodel->brushq3.num_lightgrid_indexfromworld, loadmodel->brushq3.num_lightgrid_scale[0], loadmodel->brushq3.num_lightgrid_scale[1], loadmodel->brushq3.num_lightgrid_scale[2]);
4732         Matrix4x4_ConcatTranslate(&loadmodel->brushq3.num_lightgrid_indexfromworld, -loadmodel->brushq3.num_lightgrid_imins[0] * loadmodel->brushq3.num_lightgrid_cellsize[0], -loadmodel->brushq3.num_lightgrid_imins[1] * loadmodel->brushq3.num_lightgrid_cellsize[1], -loadmodel->brushq3.num_lightgrid_imins[2] * loadmodel->brushq3.num_lightgrid_cellsize[2]);
4733
4734         // if lump is empty there is nothing to load, we can deal with that in the LightPoint code
4735         if (l->filelen)
4736         {
4737                 if (l->filelen < count * (int)sizeof(*in))
4738                         Host_Error("Mod_Q3BSP_LoadLightGrid: invalid lightgrid lump size %i bytes, should be %i bytes (%ix%ix%i)\n", l->filelen, count * sizeof(*in), loadmodel->brushq3.num_lightgrid_dimensions[0], loadmodel->brushq3.num_lightgrid_dimensions[1], loadmodel->brushq3.num_lightgrid_dimensions[2]);
4739                 if (l->filelen != count * (int)sizeof(*in))
4740                         Con_Printf("Mod_Q3BSP_LoadLightGrid: Warning: calculated lightgrid size %i bytes does not match lump size %i\n", count * sizeof(*in), l->filelen);
4741                 out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4742                 loadmodel->brushq3.data_lightgrid = out;
4743                 loadmodel->brushq3.num_lightgrid = count;
4744                 // no swapping or validation necessary
4745                 memcpy(out, in, count * (int)sizeof(*out));
4746         }
4747 }
4748
4749 static void Mod_Q3BSP_LoadPVS(lump_t *l)
4750 {
4751         q3dpvs_t *in;
4752         int totalchains;
4753
4754         if (l->filelen == 0)
4755         {
4756                 int i;
4757                 // unvised maps often have cluster indices even without pvs, so check
4758                 // leafs to find real number of clusters
4759                 loadmodel->brush.num_pvsclusters = 1;
4760                 for (i = 0;i < loadmodel->brush.num_leafs;i++)
4761                         loadmodel->brush.num_pvsclusters = max(loadmodel->brush.num_pvsclusters, loadmodel->brush.data_leafs[i].clusterindex + 1);
4762
4763                 // create clusters
4764                 loadmodel->brush.num_pvsclusterbytes = (loadmodel->brush.num_pvsclusters + 7) / 8;
4765                 totalchains = loadmodel->brush.num_pvsclusterbytes * loadmodel->brush.num_pvsclusters;
4766                 loadmodel->brush.data_pvsclusters = Mem_Alloc(loadmodel->mempool, totalchains);
4767                 memset(loadmodel->brush.data_pvsclusters, 0xFF, totalchains);
4768                 return;
4769         }
4770
4771         in = (void *)(mod_base + l->fileofs);
4772         if (l->filelen < 9)
4773                 Host_Error("Mod_Q3BSP_LoadPVS: funny lump size in %s",loadmodel->name);
4774
4775         loadmodel->brush.num_pvsclusters = LittleLong(in->numclusters);
4776         loadmodel->brush.num_pvsclusterbytes = LittleLong(in->chainlength);
4777         if (loadmodel->brush.num_pvsclusterbytes < ((loadmodel->brush.num_pvsclusters + 7) / 8))
4778                 Host_Error("Mod_Q3BSP_LoadPVS: (chainlength = %i) < ((numclusters = %i) + 7) / 8\n", loadmodel->brush.num_pvsclusterbytes, loadmodel->brush.num_pvsclusters);
4779         totalchains = loadmodel->brush.num_pvsclusterbytes * loadmodel->brush.num_pvsclusters;
4780         if (l->filelen < totalchains + (int)sizeof(*in))
4781                 Host_Error("Mod_Q3BSP_LoadPVS: lump too small ((numclusters = %i) * (chainlength = %i) + sizeof(q3dpvs_t) == %i bytes, lump is %i bytes)\n", loadmodel->brush.num_pvsclusters, loadmodel->brush.num_pvsclusterbytes, totalchains + sizeof(*in), l->filelen);
4782
4783         loadmodel->brush.data_pvsclusters = Mem_Alloc(loadmodel->mempool, totalchains);
4784         memcpy(loadmodel->brush.data_pvsclusters, (qbyte *)(in + 1), totalchains);
4785 }
4786
4787 static void Mod_Q3BSP_LightPoint(model_t *model, const vec3_t p, vec3_t ambientcolor, vec3_t diffusecolor, vec3_t diffusenormal)
4788 {
4789         int i, j, k, index[3];
4790         float transformed[3], blend1, blend2, blend, yaw, pitch, sinpitch;
4791         q3dlightgrid_t *a, *s;
4792         if (!model->brushq3.num_lightgrid)
4793         {
4794                 ambientcolor[0] = 1;
4795                 ambientcolor[1] = 1;
4796                 ambientcolor[2] = 1;
4797                 return;
4798         }
4799         Matrix4x4_Transform(&model->brushq3.num_lightgrid_indexfromworld, p, transformed);
4800         //Matrix4x4_Print(&model->brushq3.num_lightgrid_indexfromworld);
4801         //Con_Printf("%f %f %f transformed %f %f %f clamped ", p[0], p[1], p[2], transformed[0], transformed[1], transformed[2]);
4802         transformed[0] = bound(0, transformed[0], model->brushq3.num_lightgrid_isize[0] - 1);
4803         transformed[1] = bound(0, transformed[1], model->brushq3.num_lightgrid_isize[1] - 1);
4804         transformed[2] = bound(0, transformed[2], model->brushq3.num_lightgrid_isize[2] - 1);
4805         index[0] = (int)floor(transformed[0]);
4806         index[1] = (int)floor(transformed[1]);
4807         index[2] = (int)floor(transformed[2]);
4808         //Con_Printf("%f %f %f index %i %i %i:\n", transformed[0], transformed[1], transformed[2], index[0], index[1], index[2]);
4809         // now lerp the values
4810         VectorClear(diffusenormal);
4811         a = &model->brushq3.data_lightgrid[(index[2] * model->brushq3.num_lightgrid_isize[1] + index[1]) * model->brushq3.num_lightgrid_isize[0] + index[0]];
4812         for (k = 0;k < 2;k++)
4813         {
4814                 blend1 = (k ? (transformed[2] - index[2]) : (1 - (transformed[2] - index[2])));
4815                 if (blend1 < 0.001f || index[2] + k >= model->brushq3.num_lightgrid_isize[2])
4816                         continue;
4817                 for (j = 0;j < 2;j++)
4818                 {
4819                         blend2 = blend1 * (j ? (transformed[1] - index[1]) : (1 - (transformed[1] - index[1])));
4820                         if (blend2 < 0.001f || index[1] + j >= model->brushq3.num_lightgrid_isize[1])
4821                                 continue;
4822                         for (i = 0;i < 2;i++)
4823                         {
4824                                 blend = blend2 * (i ? (transformed[0] - index[0]) : (1 - (transformed[0] - index[0])));
4825                                 if (blend < 0.001f || index[0] + i >= model->brushq3.num_lightgrid_isize[0])
4826                                         continue;
4827                                 s = a + (k * model->brushq3.num_lightgrid_isize[1] + j) * model->brushq3.num_lightgrid_isize[0] + i;
4828                                 VectorMA(ambientcolor, blend * (1.0f / 128.0f), s->ambientrgb, ambientcolor);
4829                                 VectorMA(diffusecolor, blend * (1.0f / 128.0f), s->diffusergb, diffusecolor);
4830                                 pitch = s->diffusepitch * M_PI / 128;
4831                                 yaw = s->diffuseyaw * M_PI / 128;
4832                                 sinpitch = sin(pitch);
4833                                 diffusenormal[0] += blend * (cos(yaw) * sinpitch);
4834                                 diffusenormal[1] += blend * (sin(yaw) * sinpitch);
4835                                 diffusenormal[2] += blend * (cos(pitch));
4836                                 //Con_Printf("blend %f: ambient %i %i %i, diffuse %i %i %i, diffusepitch %i diffuseyaw %i (%f %f, normal %f %f %f)\n", blend, s->ambientrgb[0], s->ambientrgb[1], s->ambientrgb[2], s->diffusergb[0], s->diffusergb[1], s->diffusergb[2], s->diffusepitch, s->diffuseyaw, pitch, yaw, (cos(yaw) * cospitch), (sin(yaw) * cospitch), (-sin(pitch)));
4837                         }
4838                 }
4839         }
4840         VectorNormalize(diffusenormal);
4841         //Con_Printf("result: ambient %f %f %f diffuse %f %f %f diffusenormal %f %f %f\n", ambientcolor[0], ambientcolor[1], ambientcolor[2], diffusecolor[0], diffusecolor[1], diffusecolor[2], diffusenormal[0], diffusenormal[1], diffusenormal[2]);
4842 }
4843
4844 static void Mod_Q3BSP_TracePoint_RecursiveBSPNode(trace_t *trace, model_t *model, mnode_t *node, const vec3_t point, int markframe)
4845 {
4846         int i;
4847         mleaf_t *leaf;
4848         colbrushf_t *brush;
4849         // find which leaf the point is in
4850         while (node->plane)
4851                 node = node->children[DotProduct(point, node->plane->normal) < node->plane->dist];
4852         // point trace the brushes
4853         leaf = (mleaf_t *)node;
4854         for (i = 0;i < leaf->numleafbrushes;i++)
4855         {
4856                 brush = model->brush.data_brushes[leaf->firstleafbrush[i]].colbrushf;
4857                 if (brush && brush->markframe != markframe && BoxesOverlap(point, point, brush->mins, brush->maxs))
4858                 {
4859                         brush->markframe = markframe;
4860                         Collision_TracePointBrushFloat(trace, point, brush);
4861                 }
4862         }
4863         // can't do point traces on curves (they have no thickness)
4864 }
4865
4866 static void Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace_t *trace, model_t *model, mnode_t *node, const vec3_t start, const vec3_t end, vec_t startfrac, vec_t endfrac, const vec3_t linestart, const vec3_t lineend, int markframe, const vec3_t segmentmins, const vec3_t segmentmaxs)
4867 {
4868         int i, startside, endside;
4869         float dist1, dist2, midfrac, mid[3], nodesegmentmins[3], nodesegmentmaxs[3];
4870         mleaf_t *leaf;
4871         msurface_t *surface;
4872         colbrushf_t *brush;
4873         if (startfrac > trace->realfraction)
4874                 return;
4875         // note: all line fragments past first impact fraction are ignored
4876         if (VectorCompare(start, end))
4877         {
4878                 // find which leaf the point is in
4879                 while (node->plane)
4880                         node = node->children[DotProduct(start, node->plane->normal) < node->plane->dist];
4881         }
4882         else
4883         {
4884                 // find which nodes the line is in and recurse for them
4885                 while (node->plane)
4886                 {
4887                         // recurse down node sides
4888                         dist1 = PlaneDiff(start, node->plane);
4889                         dist2 = PlaneDiff(end, node->plane);
4890                         startside = dist1 < 0;
4891                         endside = dist2 < 0;
4892                         if (startside == endside)
4893                         {
4894                                 // most of the time the line fragment is on one side of the plane
4895                                 node = node->children[startside];
4896                         }
4897                         else
4898                         {
4899                                 // line crosses node plane, split the line
4900                                 midfrac = dist1 / (dist1 - dist2);
4901                                 VectorLerp(start, midfrac, end, mid);
4902                                 // take the near side first
4903                                 Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, model, node->children[startside], start, mid, startfrac, midfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
4904                                 if (midfrac <= trace->realfraction)
4905                                         Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, model, node->children[endside], mid, end, midfrac, endfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
4906                                 return;
4907                         }
4908                 }
4909         }
4910         // hit a leaf
4911         nodesegmentmins[0] = min(start[0], end[0]);
4912         nodesegmentmins[1] = min(start[1], end[1]);
4913         nodesegmentmins[2] = min(start[2], end[2]);
4914         nodesegmentmaxs[0] = max(start[0], end[0]);
4915         nodesegmentmaxs[1] = max(start[1], end[1]);
4916         nodesegmentmaxs[2] = max(start[2], end[2]);
4917         // line trace the brushes
4918         leaf = (mleaf_t *)node;
4919         for (i = 0;i < leaf->numleafbrushes;i++)
4920         {
4921                 brush = model->brush.data_brushes[leaf->firstleafbrush[i]].colbrushf;
4922                 if (brush && brush->markframe != markframe && BoxesOverlap(nodesegmentmins, nodesegmentmaxs, brush->mins, brush->maxs))
4923                 {
4924                         brush->markframe = markframe;
4925                         Collision_TraceLineBrushFloat(trace, linestart, lineend, brush, brush);
4926                         if (startfrac > trace->realfraction)
4927                                 return;
4928                 }
4929         }
4930         // can't do point traces on curves (they have no thickness)
4931         if (mod_q3bsp_curves_collisions.integer && !VectorCompare(start, end))
4932         {
4933                 // line trace the curves
4934                 for (i = 0;i < leaf->numleafsurfaces;i++)
4935                 {
4936                         surface = model->data_surfaces + leaf->firstleafsurface[i];
4937                         if (surface->num_collisiontriangles && surface->collisionmarkframe != markframe && BoxesOverlap(nodesegmentmins, nodesegmentmaxs, surface->mins, surface->maxs))
4938                         {
4939                                 surface->collisionmarkframe = markframe;
4940                                 Collision_TraceLineTriangleMeshFloat(trace, linestart, lineend, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->texture->supercontents, segmentmins, segmentmaxs);
4941                                 if (startfrac > trace->realfraction)
4942                                         return;
4943                         }
4944                 }
4945         }
4946 }
4947
4948 static void Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace_t *trace, model_t *model, mnode_t *node, const colbrushf_t *thisbrush_start, const colbrushf_t *thisbrush_end, int markframe, const vec3_t segmentmins, const vec3_t segmentmaxs)
4949 {
4950         int i;
4951         //int sides;
4952         float nodesegmentmins[3], nodesegmentmaxs[3];
4953         mleaf_t *leaf;
4954         colbrushf_t *brush;
4955         msurface_t *surface;
4956         /*
4957                 // find which nodes the line is in and recurse for them
4958                 while (node->plane)
4959                 {
4960                         // recurse down node sides
4961                         int startside, endside;
4962                         float dist1near, dist1far, dist2near, dist2far;
4963                         BoxPlaneCornerDistances(thisbrush_start->mins, thisbrush_start->maxs, node->plane, &dist1near, &dist1far);
4964                         BoxPlaneCornerDistances(thisbrush_end->mins, thisbrush_end->maxs, node->plane, &dist2near, &dist2far);
4965                         startside = dist1near < 0;
4966                         startside = dist1near < 0 ? (dist1far < 0 ? 1 : 2) : (dist1far < 0 ? 2 : 0);
4967                         endside = dist2near < 0 ? (dist2far < 0 ? 1 : 2) : (dist2far < 0 ? 2 : 0);
4968                         if (startside == 2 || endside == 2)
4969                         {
4970                                 // brushes cross plane
4971                                 // do not clip anything, just take both sides
4972                                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
4973                                 node = node->children[1];
4974                                 continue;
4975                         }
4976                         if (startside == 0)
4977                         {
4978                                 if (endside == 0)
4979                                 {
4980                                         node = node->children[0];
4981                                         continue;
4982                                 }
4983                                 else
4984                                 {
4985                                         //midf0 = dist1near / (dist1near - dist2near);
4986                                         //midf1 = dist1far / (dist1far - dist2far);
4987                                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
4988                                         node = node->children[1];
4989                                         continue;
4990                                 }
4991                         }
4992                         else
4993                         {
4994                                 if (endside == 0)
4995                                 {
4996                                         //midf0 = dist1near / (dist1near - dist2near);
4997                                         //midf1 = dist1far / (dist1far - dist2far);
4998                                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
4999                                         node = node->children[1];
5000                                         continue;
5001                                 }
5002                                 else
5003                                 {
5004                                         node = node->children[1];
5005                                         continue;
5006                                 }
5007                         }
5008
5009                         if (dist1near <  0 && dist2near <  0 && dist1far <  0 && dist2far <  0){node = node->children[1];continue;}
5010                         if (dist1near <  0 && dist2near <  0 && dist1far <  0 && dist2far >= 0){Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);node = node->children[1];continue;}
5011                         if (dist1near <  0 && dist2near <  0 && dist1far >= 0 && dist2far <  0){Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);node = node->children[1];continue;}
5012                         if (dist1near <  0 && dist2near <  0 && dist1far >= 0 && dist2far >= 0){Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);node = node->children[1];continue;}
5013                         if (dist1near <  0 && dist2near >= 0 && dist1far <  0 && dist2far <  0){node = node->children[1];continue;}
5014                         if (dist1near <  0 && dist2near >= 0 && dist1far <  0 && dist2far >= 0){}
5015                         if (dist1near <  0 && dist2near >= 0 && dist1far >= 0 && dist2far <  0){Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);node = node->children[1];continue;}
5016                         if (dist1near <  0 && dist2near >= 0 && dist1far >= 0 && dist2far >= 0){Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);node = node->children[1];continue;}
5017                         if (dist1near >= 0 && dist2near <  0 && dist1far <  0 && dist2far <  0){node = node->children[1];continue;}
5018                         if (dist1near >= 0 && dist2near <  0 && dist1far <  0 && dist2far >= 0){Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);node = node->children[1];continue;}
5019                         if (dist1near >= 0 && dist2near <  0 && dist1far >= 0 && dist2far <  0){}
5020                         if (dist1near >= 0 && dist2near <  0 && dist1far >= 0 && dist2far >= 0){Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);node = node->children[1];continue;}
5021                         if (dist1near >= 0 && dist2near >= 0 && dist1far <  0 && dist2far <  0){Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);node = node->children[1];continue;}
5022                         if (dist1near >= 0 && dist2near >= 0 && dist1far <  0 && dist2far >= 0){node = node->children[0];continue;}
5023                         if (dist1near >= 0 && dist2near >= 0 && dist1far >= 0 && dist2far <  0){node = node->children[0];continue;}
5024                         if (dist1near >= 0 && dist2near >= 0 && dist1far >= 0 && dist2far >= 0){node = node->children[0];continue;}
5025                         {
5026                                 if (dist2near < 0) // d1n<0 && d2n<0
5027                                 {
5028                                         if (dist2near < 0) // d1n<0 && d2n<0
5029                                         {
5030                                                 if (dist2near < 0) // d1n<0 && d2n<0
5031                                                 {
5032                                                 }
5033                                                 else // d1n<0 && d2n>0
5034                                                 {
5035                                                 }
5036                                         }
5037                                         else // d1n<0 && d2n>0
5038                                         {
5039                                                 if (dist2near < 0) // d1n<0 && d2n<0
5040                                                 {
5041                                                 }
5042                                                 else // d1n<0 && d2n>0
5043                                                 {
5044                                                 }
5045                                         }
5046                                 }
5047                                 else // d1n<0 && d2n>0
5048                                 {
5049                                 }
5050                         }
5051                         else // d1n>0
5052                         {
5053                                 if (dist2near < 0) // d1n>0 && d2n<0
5054                                 {
5055                                 }
5056                                 else // d1n>0 && d2n>0
5057                                 {
5058                                 }
5059                         }
5060                         if (dist1near < 0 == dist1far < 0 == dist2near < 0 == dist2far < 0)
5061                         {
5062                                 node = node->children[startside];
5063                                 continue;
5064                         }
5065                         if (dist1near < dist2near)
5066                         {
5067                                 // out
5068                                 if (dist1near >= 0)
5069                                 {
5070                                         node = node->children[0];
5071                                         continue;
5072                                 }
5073                                 if (dist2far < 0)
5074                                 {
5075                                         node = node->children[1];
5076                                         continue;
5077                                 }
5078                                 // dist1near < 0 && dist2far >= 0
5079                         }
5080                         else
5081                         {
5082                                 // in
5083                         }
5084                         startside = dist1near < 0 ? (dist1far < 0 ? 1 : 2) : (dist1far < 0 ? 2 : 0);
5085                         endside = dist2near < 0 ? (dist2far < 0 ? 1 : 2) : (dist2far < 0 ? 2 : 0);
5086                         if (startside == 2 || endside == 2)
5087                         {
5088                                 // brushes cross plane
5089                                 // do not clip anything, just take both sides
5090                                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5091                                 node = node->children[1];
5092                         }
5093                         else if (startside == endside)
5094                                 node = node->children[startside];
5095                         else if (startside == 0) // endside = 1 (start infront, end behind)
5096                         {
5097                         }
5098                         else // startside == 1 endside = 0 (start behind, end infront)
5099                         {
5100                         }
5101                         == endside)
5102                         {
5103                                 if (startside < 2)
5104                                         node = node->children[startside];
5105                                 else
5106                                 {
5107                                         // start and end brush cross plane
5108                                 }
5109                         }
5110                         else
5111                         {
5112                         }
5113                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5114                                 node = node->children[1];
5115                         else if (dist1near < 0 && dist1far < 0 && dist2near >= 0 && dist2far >= 0)
5116                         else if (dist1near >= 0 && dist1far >= 0 && dist2near < 0 && dist2far < 0)
5117                         else if (dist1near >= 0 && dist1far >= 0 && dist2near >= 0 && dist2far >= 0)
5118                                 node = node->children[0];
5119                         else
5120                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5121                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5122                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5123                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5124                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5125                         {
5126                         }
5127                         else if (dist1near >= 0 && dist1far >= 0)
5128                         {
5129                         }
5130                         else // mixed (lying on plane)
5131                         {
5132                         }
5133                         {
5134                                 if (dist2near < 0 && dist2far < 0)
5135                                 {
5136                                 }
5137                                 else
5138                                         node = node->children[1];
5139                         }
5140                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5141                                 node = node->children[0];
5142                         else if (dist1near >= 0 && dist1far >= 0 && dist2near >= 0 && dist2far >= 0)
5143                                 node = node->children[1];
5144                         else
5145                         {
5146                                 // both sides
5147                                 Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, node->children[startside], start, mid, startfrac, midfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
5148                                 node = node->children[1];
5149                         }
5150                         sides = dist1near || dist1near < 0 | dist1far < 0 | dist2near < 0 | dist
5151                         startside = dist1 < 0;
5152                         endside = dist2 < 0;
5153                         if (startside == endside)
5154                         {
5155                                 // most of the time the line fragment is on one side of the plane
5156                                 node = node->children[startside];
5157                         }
5158                         else
5159                         {
5160                                 // line crosses node plane, split the line
5161                                 midfrac = dist1 / (dist1 - dist2);
5162                                 VectorLerp(start, midfrac, end, mid);
5163                                 // take the near side first
5164                                 Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, node->children[startside], start, mid, startfrac, midfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
5165                                 if (midfrac <= trace->fraction)
5166                                         Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, node->children[endside], mid, end, midfrac, endfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
5167                                 return;
5168                         }
5169                 }
5170         */
5171 #if 1
5172         for (;;)
5173         {
5174                 nodesegmentmins[0] = max(segmentmins[0], node->mins[0]);
5175                 nodesegmentmins[1] = max(segmentmins[1], node->mins[1]);
5176                 nodesegmentmins[2] = max(segmentmins[2], node->mins[2]);
5177                 nodesegmentmaxs[0] = min(segmentmaxs[0], node->maxs[0]);
5178                 nodesegmentmaxs[1] = min(segmentmaxs[1], node->maxs[1]);
5179                 nodesegmentmaxs[2] = min(segmentmaxs[2], node->maxs[2]);
5180                 if (nodesegmentmins[0] > nodesegmentmaxs[0] || nodesegmentmins[1] > nodesegmentmaxs[1] || nodesegmentmins[2] > nodesegmentmaxs[2])
5181                         return;
5182                 if (!node->plane)
5183                         break;
5184                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, model, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5185                 node = node->children[1];
5186         }
5187 #elif 0
5188         // FIXME: could be made faster by copying TraceLine code and making it use
5189         // box plane distances...  (variant on the BoxOnPlaneSide code)
5190         for (;;)
5191         {
5192                 nodesegmentmins[0] = max(segmentmins[0], node->mins[0]);
5193                 nodesegmentmins[1] = max(segmentmins[1], node->mins[1]);
5194                 nodesegmentmins[2] = max(segmentmins[2], node->mins[2]);
5195                 nodesegmentmaxs[0] = min(segmentmaxs[0], node->maxs[0]);
5196                 nodesegmentmaxs[1] = min(segmentmaxs[1], node->maxs[1]);
5197                 nodesegmentmaxs[2] = min(segmentmaxs[2], node->maxs[2]);
5198                 if (nodesegmentmins[0] > nodesegmentmaxs[0] || nodesegmentmins[1] > nodesegmentmaxs[1] || nodesegmentmins[2] > nodesegmentmaxs[2])
5199                         return;
5200                 if (!node->plane)
5201                         break;
5202                 if (mod_q3bsp_debugtracebrush.integer == 2)
5203                 {
5204                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5205                         node = node->children[1];
5206                         continue;
5207                 }
5208                 else if (mod_q3bsp_debugtracebrush.integer == 1)
5209                 {
5210                         // recurse down node sides
5211                         sides = BoxOnPlaneSide(nodesegmentmins, nodesegmentmaxs, node->plane);
5212                         if (sides == 3)
5213                         {
5214                                 // segment box crosses plane
5215                                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5216                                 node = node->children[1];
5217                                 continue;
5218                         }
5219                         // take whichever side the segment box is on
5220                         node = node->children[sides - 1];
5221                         continue;
5222                 }
5223                 else
5224                 {
5225                         // recurse down node sides
5226                         sides = BoxOnPlaneSide(nodesegmentmins, nodesegmentmaxs, node->plane);
5227                         if (sides == 3)
5228                         {
5229                                 // segment box crosses plane
5230                                 // now check start and end brush boxes to handle a lot of 'diagonal' cases more efficiently...
5231                                 sides = BoxOnPlaneSide(thisbrush_start->mins, thisbrush_start->maxs, node->plane) | BoxOnPlaneSide(thisbrush_end->mins, thisbrush_end->maxs, node->plane);
5232                                 if (sides == 3)
5233                                 {
5234                                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5235                                         node = node->children[1];
5236                                         continue;
5237                                 }
5238                         }
5239                         // take whichever side the segment box is on
5240                         node = node->children[sides - 1];
5241                         continue;
5242                 }
5243                 return;
5244         }
5245 #else
5246         // FIXME: could be made faster by copying TraceLine code and making it use
5247         // box plane distances...  (variant on the BoxOnPlaneSide code)
5248         for (;;)
5249         {
5250                 nodesegmentmins[0] = max(segmentmins[0], node->mins[0]);
5251                 nodesegmentmins[1] = max(segmentmins[1], node->mins[1]);
5252                 nodesegmentmins[2] = max(segmentmins[2], node->mins[2]);
5253                 nodesegmentmaxs[0] = min(segmentmaxs[0], node->maxs[0]);
5254                 nodesegmentmaxs[1] = min(segmentmaxs[1], node->maxs[1]);
5255                 nodesegmentmaxs[2] = min(segmentmaxs[2], node->maxs[2]);
5256                 if (nodesegmentmins[0] > nodesegmentmaxs[0] || nodesegmentmins[1] > nodesegmentmaxs[1] || nodesegmentmins[2] > nodesegmentmaxs[2])
5257                         return;
5258                 if (!node->plane)
5259                         break;
5260                 if (mod_q3bsp_debugtracebrush.integer == 2)
5261                 {
5262                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5263                         node = node->children[1];
5264                 }
5265                 else if (mod_q3bsp_debugtracebrush.integer == 1)
5266                 {
5267                         // recurse down node sides
5268                         sides = BoxOnPlaneSide(nodesegmentmins, nodesegmentmaxs, node->plane);
5269                         if (sides == 3)
5270                         {
5271                                 // segment box crosses plane
5272                                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5273                                 node = node->children[1];
5274                         }
5275                         else
5276                         {
5277                                 // take whichever side the segment box is on
5278                                 node = node->children[sides - 1];
5279                         }
5280                 }
5281                 else
5282                 {
5283                         // recurse down node sides
5284                         sides = BoxOnPlaneSide(nodesegmentmins, nodesegmentmaxs, node->plane);
5285                         if (sides == 3)
5286                         {
5287                                 // segment box crosses plane
5288                                 // now check start and end brush boxes to handle a lot of 'diagonal' cases more efficiently...
5289                                 sides = BoxOnPlaneSide(thisbrush_start->mins, thisbrush_start->maxs, node->plane) | BoxOnPlaneSide(thisbrush_end->mins, thisbrush_end->maxs, node->plane);
5290                                 if (sides == 3)
5291                                 {
5292                                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5293                                         sides = 2;
5294                                 }
5295                         }
5296                         // take whichever side the segment box is on
5297                         node = node->children[sides - 1];
5298                 }
5299         }
5300 #endif
5301         // hit a leaf
5302         leaf = (mleaf_t *)node;
5303         for (i = 0;i < leaf->numleafbrushes;i++)
5304         {
5305                 brush = model->brush.data_brushes[leaf->firstleafbrush[i]].colbrushf;
5306                 if (brush && brush->markframe != markframe && BoxesOverlap(nodesegmentmins, nodesegmentmaxs, brush->mins, brush->maxs))
5307                 {
5308                         brush->markframe = markframe;
5309                         Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, brush, brush);
5310                 }
5311         }
5312         if (mod_q3bsp_curves_collisions.integer)
5313         {
5314                 for (i = 0;i < leaf->numleafsurfaces;i++)
5315                 {
5316                         surface = model->data_surfaces + leaf->firstleafsurface[i];
5317                         if (surface->num_collisiontriangles && surface->collisionmarkframe != markframe && BoxesOverlap(nodesegmentmins, nodesegmentmaxs, surface->mins, surface->maxs))
5318                         {
5319                                 surface->collisionmarkframe = markframe;
5320                                 Collision_TraceBrushTriangleMeshFloat(trace, thisbrush_start, thisbrush_end, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->texture->supercontents, segmentmins, segmentmaxs);
5321                         }
5322                 }
5323         }
5324 }
5325
5326 static void Mod_Q3BSP_TraceBox(model_t *model, int frame, trace_t *trace, const vec3_t boxstartmins, const vec3_t boxstartmaxs, const vec3_t boxendmins, const vec3_t boxendmaxs, int hitsupercontentsmask)
5327 {
5328         int i;
5329         float segmentmins[3], segmentmaxs[3];
5330         colbrushf_t *thisbrush_start, *thisbrush_end;
5331         matrix4x4_t startmatrix, endmatrix;
5332         static int markframe = 0;
5333         msurface_t *surface;
5334         q3mbrush_t *brush;
5335         memset(trace, 0, sizeof(*trace));
5336         trace->fraction = 1;
5337         trace->realfraction = 1;
5338         trace->hitsupercontentsmask = hitsupercontentsmask;
5339         Matrix4x4_CreateIdentity(&startmatrix);
5340         Matrix4x4_CreateIdentity(&endmatrix);
5341         segmentmins[0] = min(boxstartmins[0], boxendmins[0]);
5342         segmentmins[1] = min(boxstartmins[1], boxendmins[1]);
5343         segmentmins[2] = min(boxstartmins[2], boxendmins[2]);
5344         segmentmaxs[0] = max(boxstartmaxs[0], boxendmaxs[0]);
5345         segmentmaxs[1] = max(boxstartmaxs[1], boxendmaxs[1]);
5346         segmentmaxs[2] = max(boxstartmaxs[2], boxendmaxs[2]);
5347         if (mod_q3bsp_optimizedtraceline.integer && VectorCompare(boxstartmins, boxstartmaxs) && VectorCompare(boxendmins, boxendmaxs))
5348         {
5349                 if (VectorCompare(boxstartmins, boxendmins))
5350                 {
5351                         // point trace
5352                         if (model->brush.submodel)
5353                         {
5354                                 for (i = 0, brush = model->brush.data_brushes + model->firstmodelbrush;i < model->nummodelbrushes;i++, brush++)
5355                                         if (brush->colbrushf)
5356                                                 Collision_TracePointBrushFloat(trace, boxstartmins, brush->colbrushf);
5357                         }
5358                         else
5359                                 Mod_Q3BSP_TracePoint_RecursiveBSPNode(trace, model, model->brush.data_nodes, boxstartmins, ++markframe);
5360                 }
5361                 else
5362                 {
5363                         // line trace
5364                         if (model->brush.submodel)
5365                         {
5366                                 for (i = 0, brush = model->brush.data_brushes + model->firstmodelbrush;i < model->nummodelbrushes;i++, brush++)
5367                                         if (brush->colbrushf)
5368                                                 Collision_TraceLineBrushFloat(trace, boxstartmins, boxendmins, brush->colbrushf, brush->colbrushf);
5369                                 if (mod_q3bsp_curves_collisions.integer)
5370                                         for (i = 0, surface = model->data_surfaces + model->firstmodelsurface;i < model->nummodelsurfaces;i++, surface++)
5371                                                 if (surface->num_collisiontriangles)
5372                                                         Collision_TraceLineTriangleMeshFloat(trace, boxstartmins, boxendmins, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->texture->supercontents, segmentmins, segmentmaxs);
5373                         }
5374                         else
5375                                 Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, model, model->brush.data_nodes, boxstartmins, boxendmins, 0, 1, boxstartmins, boxendmins, ++markframe, segmentmins, segmentmaxs);
5376                 }
5377         }
5378         else
5379         {
5380                 // box trace, performed as brush trace
5381                 thisbrush_start = Collision_BrushForBox(&startmatrix, boxstartmins, boxstartmaxs);
5382                 thisbrush_end = Collision_BrushForBox(&endmatrix, boxendmins, boxendmaxs);
5383                 if (model->brush.submodel)
5384                 {
5385                         for (i = 0, brush = model->brush.data_brushes + model->firstmodelbrush;i < model->nummodelbrushes;i++, brush++)
5386                                 if (brush->colbrushf)
5387                                         Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, brush->colbrushf, brush->colbrushf);
5388                         if (mod_q3bsp_curves_collisions.integer)
5389                                 for (i = 0, surface = model->data_surfaces + model->firstmodelsurface;i < model->nummodelsurfaces;i++, surface++)
5390                                         if (surface->num_collisiontriangles)
5391                                                 Collision_TraceBrushTriangleMeshFloat(trace, thisbrush_start, thisbrush_end, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->texture->supercontents, segmentmins, segmentmaxs);
5392                 }
5393                 else
5394                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, model, model->brush.data_nodes, thisbrush_start, thisbrush_end, ++markframe, segmentmins, segmentmaxs);
5395         }
5396 }
5397
5398 static int Mod_Q3BSP_SuperContentsFromNativeContents(model_t *model, int nativecontents)
5399 {
5400         int supercontents = 0;
5401         if (nativecontents & CONTENTSQ3_SOLID)
5402                 supercontents |= SUPERCONTENTS_SOLID;
5403         if (nativecontents & CONTENTSQ3_WATER)
5404                 supercontents |= SUPERCONTENTS_WATER;
5405         if (nativecontents & CONTENTSQ3_SLIME)
5406                 supercontents |= SUPERCONTENTS_SLIME;
5407         if (nativecontents & CONTENTSQ3_LAVA)
5408                 supercontents |= SUPERCONTENTS_LAVA;
5409         if (nativecontents & CONTENTSQ3_BODY)
5410                 supercontents |= SUPERCONTENTS_BODY;
5411         if (nativecontents & CONTENTSQ3_CORPSE)
5412                 supercontents |= SUPERCONTENTS_CORPSE;
5413         if (nativecontents & CONTENTSQ3_NODROP)
5414                 supercontents |= SUPERCONTENTS_NODROP;
5415         if (nativecontents & CONTENTSQ3_PLAYERCLIP)
5416                 supercontents |= SUPERCONTENTS_PLAYERCLIP;
5417         if (nativecontents & CONTENTSQ3_MONSTERCLIP)
5418                 supercontents |= SUPERCONTENTS_MONSTERCLIP;
5419         if (nativecontents & CONTENTSQ3_DONOTENTER)
5420                 supercontents |= SUPERCONTENTS_DONOTENTER;
5421         return supercontents;
5422 }
5423
5424 static int Mod_Q3BSP_NativeContentsFromSuperContents(model_t *model, int supercontents)
5425 {
5426         int nativecontents = 0;
5427         if (supercontents & SUPERCONTENTS_SOLID)
5428                 nativecontents |= CONTENTSQ3_SOLID;
5429         if (supercontents & SUPERCONTENTS_WATER)
5430                 nativecontents |= CONTENTSQ3_WATER;
5431         if (supercontents & SUPERCONTENTS_SLIME)
5432                 nativecontents |= CONTENTSQ3_SLIME;
5433         if (supercontents & SUPERCONTENTS_LAVA)
5434                 nativecontents |= CONTENTSQ3_LAVA;
5435         if (supercontents & SUPERCONTENTS_BODY)
5436                 nativecontents |= CONTENTSQ3_BODY;
5437         if (supercontents & SUPERCONTENTS_CORPSE)
5438                 nativecontents |= CONTENTSQ3_CORPSE;
5439         if (supercontents & SUPERCONTENTS_NODROP)
5440                 nativecontents |= CONTENTSQ3_NODROP;
5441         if (supercontents & SUPERCONTENTS_PLAYERCLIP)
5442                 nativecontents |= CONTENTSQ3_PLAYERCLIP;
5443         if (supercontents & SUPERCONTENTS_MONSTERCLIP)
5444                 nativecontents |= CONTENTSQ3_MONSTERCLIP;
5445         if (supercontents & SUPERCONTENTS_DONOTENTER)
5446                 nativecontents |= CONTENTSQ3_DONOTENTER;
5447         return nativecontents;
5448 }
5449
5450 void Mod_Q3BSP_RecursiveFindNumLeafs(mnode_t *node)
5451 {
5452         int numleafs;
5453         while (node->plane)
5454         {
5455                 Mod_Q3BSP_RecursiveFindNumLeafs(node->children[0]);
5456                 node = node->children[1];
5457         }
5458         numleafs = ((mleaf_t *)node - loadmodel->brush.data_leafs) + 1;
5459         if (loadmodel->brush.num_leafs < numleafs)
5460                 loadmodel->brush.num_leafs = numleafs;
5461 }
5462
5463 void Mod_Q3BSP_Load(model_t *mod, void *buffer, void *bufferend)
5464 {
5465         int i, j, numshadowmeshtriangles;
5466         q3dheader_t *header;
5467         float corner[3], yawradius, modelradius;
5468         msurface_t *surface;
5469
5470         mod->type = mod_brushq3;
5471         mod->numframes = 2; // although alternate textures are not supported it is annoying to complain about no such frame 1
5472         mod->numskins = 1;
5473
5474         header = (q3dheader_t *)buffer;
5475
5476         i = LittleLong(header->version);
5477         if (i != Q3BSPVERSION)
5478                 Host_Error("Mod_Q3BSP_Load: %s has wrong version number (%i, should be %i)", mod->name, i, Q3BSPVERSION);
5479         mod->brush.ishlbsp = false;
5480         mod->brush.ismcbsp = false;
5481         if (loadmodel->isworldmodel)
5482         {
5483                 Cvar_SetValue("halflifebsp", mod->brush.ishlbsp);
5484                 Cvar_SetValue("mcbsp", mod->brush.ismcbsp);
5485         }
5486
5487         mod->soundfromcenter = true;
5488         mod->TraceBox = Mod_Q3BSP_TraceBox;
5489         mod->brush.SuperContentsFromNativeContents = Mod_Q3BSP_SuperContentsFromNativeContents;
5490         mod->brush.NativeContentsFromSuperContents = Mod_Q3BSP_NativeContentsFromSuperContents;
5491         mod->brush.GetPVS = Mod_Q1BSP_GetPVS;
5492         mod->brush.FatPVS = Mod_Q1BSP_FatPVS;
5493         mod->brush.BoxTouchingPVS = Mod_Q1BSP_BoxTouchingPVS;
5494         mod->brush.BoxTouchingLeafPVS = Mod_Q1BSP_BoxTouchingLeafPVS;
5495         mod->brush.BoxTouchingVisibleLeafs = Mod_Q1BSP_BoxTouchingVisibleLeafs;
5496         mod->brush.LightPoint = Mod_Q3BSP_LightPoint;
5497         mod->brush.FindNonSolidLocation = Mod_Q1BSP_FindNonSolidLocation;
5498         mod->brush.PointInLeaf = Mod_Q1BSP_PointInLeaf;
5499         mod->Draw = R_Q1BSP_Draw;
5500         mod->GetLightInfo = R_Q1BSP_GetLightInfo;
5501         mod->CompileShadowVolume = R_Q1BSP_CompileShadowVolume;
5502         mod->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
5503         mod->DrawLight = R_Q1BSP_DrawLight;
5504
5505         mod_base = (qbyte *)header;
5506
5507         // swap all the lumps
5508         header->ident = LittleLong(header->ident);
5509         header->version = LittleLong(header->version);
5510         for (i = 0;i < Q3HEADER_LUMPS;i++)
5511         {
5512                 header->lumps[i].fileofs = LittleLong(header->lumps[i].fileofs);
5513                 header->lumps[i].filelen = LittleLong(header->lumps[i].filelen);
5514         }
5515
5516         Mod_Q3BSP_LoadEntities(&header->lumps[Q3LUMP_ENTITIES]);
5517         Mod_Q3BSP_LoadTextures(&header->lumps[Q3LUMP_TEXTURES]);
5518         Mod_Q3BSP_LoadPlanes(&header->lumps[Q3LUMP_PLANES]);
5519         Mod_Q3BSP_LoadBrushSides(&header->lumps[Q3LUMP_BRUSHSIDES]);
5520         Mod_Q3BSP_LoadBrushes(&header->lumps[Q3LUMP_BRUSHES]);
5521         Mod_Q3BSP_LoadEffects(&header->lumps[Q3LUMP_EFFECTS]);
5522         Mod_Q3BSP_LoadVertices(&header->lumps[Q3LUMP_VERTICES]);
5523         Mod_Q3BSP_LoadTriangles(&header->lumps[Q3LUMP_TRIANGLES]);
5524         Mod_Q3BSP_LoadLightmaps(&header->lumps[Q3LUMP_LIGHTMAPS]);
5525         Mod_Q3BSP_LoadFaces(&header->lumps[Q3LUMP_FACES]);
5526         Mod_Q3BSP_LoadModels(&header->lumps[Q3LUMP_MODELS]);
5527         Mod_Q3BSP_LoadLeafBrushes(&header->lumps[Q3LUMP_LEAFBRUSHES]);
5528         Mod_Q3BSP_LoadLeafFaces(&header->lumps[Q3LUMP_LEAFFACES]);
5529         Mod_Q3BSP_LoadLeafs(&header->lumps[Q3LUMP_LEAFS]);
5530         Mod_Q3BSP_LoadNodes(&header->lumps[Q3LUMP_NODES]);
5531         Mod_Q3BSP_LoadLightGrid(&header->lumps[Q3LUMP_LIGHTGRID]);
5532         Mod_Q3BSP_LoadPVS(&header->lumps[Q3LUMP_PVS]);
5533         loadmodel->brush.numsubmodels = loadmodel->brushq3.num_models;
5534
5535         // the MakePortals code works fine on the q3bsp data as well
5536         Mod_Q1BSP_MakePortals();
5537
5538         // make a single combined shadow mesh to allow optimized shadow volume creation
5539         numshadowmeshtriangles = 0;
5540         for (j = 0, surface = loadmodel->data_surfaces;j < loadmodel->num_surfaces;j++, surface++)
5541         {
5542                 surface->num_firstshadowmeshtriangle = numshadowmeshtriangles;
5543                 numshadowmeshtriangles += surface->num_triangles;
5544         }
5545         loadmodel->brush.shadowmesh = Mod_ShadowMesh_Begin(loadmodel->mempool, numshadowmeshtriangles * 3, numshadowmeshtriangles, NULL, NULL, NULL, false, false, true);
5546         for (j = 0, surface = loadmodel->data_surfaces;j < loadmodel->num_surfaces;j++, surface++)
5547                 if (surface->groupmesh)
5548                         Mod_ShadowMesh_AddMesh(loadmodel->mempool, loadmodel->brush.shadowmesh, NULL, NULL, NULL, surface->groupmesh->data_vertex3f, NULL, NULL, NULL, NULL, surface->num_triangles, (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle));
5549         loadmodel->brush.shadowmesh = Mod_ShadowMesh_Finish(loadmodel->mempool, loadmodel->brush.shadowmesh, false, true);
5550         Mod_BuildTriangleNeighbors(loadmodel->brush.shadowmesh->neighbor3i, loadmodel->brush.shadowmesh->element3i, loadmodel->brush.shadowmesh->numtriangles);
5551
5552         loadmodel->brush.num_leafs = 0;
5553         Mod_Q3BSP_RecursiveFindNumLeafs(loadmodel->brush.data_nodes);
5554
5555         if (loadmodel->isworldmodel)
5556         {
5557                 // clear out any stale submodels or worldmodels lying around
5558                 // if we did this clear before now, an error might abort loading and
5559                 // leave things in a bad state
5560                 Mod_RemoveStaleWorldModels(loadmodel);
5561         }
5562
5563         mod = loadmodel;
5564         for (i = 0;i < loadmodel->brush.numsubmodels;i++)
5565         {
5566                 if (i > 0)
5567                 {
5568                         char name[10];
5569                         // LordHavoc: only register submodels if it is the world
5570                         // (prevents external bsp models from replacing world submodels with
5571                         //  their own)
5572                         if (!loadmodel->isworldmodel)
5573                                 continue;
5574                         // duplicate the basic information
5575                         sprintf(name, "*%i", i);
5576                         mod = Mod_FindName(name);
5577                         *mod = *loadmodel;
5578                         strcpy(mod->name, name);
5579                         // textures and memory belong to the main model
5580                         mod->texturepool = NULL;
5581                         mod->mempool = NULL;
5582                         mod->brush.GetPVS = NULL;
5583                         mod->brush.FatPVS = NULL;
5584                         mod->brush.BoxTouchingPVS = NULL;
5585                         mod->brush.BoxTouchingLeafPVS = NULL;
5586                         mod->brush.BoxTouchingVisibleLeafs = NULL;
5587                         mod->brush.LightPoint = NULL;
5588                         mod->brush.FindNonSolidLocation = Mod_Q1BSP_FindNonSolidLocation;
5589                 }
5590                 mod->brush.submodel = i;
5591
5592                 // make the model surface list (used by shadowing/lighting)
5593                 mod->firstmodelsurface = mod->brushq3.data_models[i].firstface;
5594                 mod->nummodelsurfaces = mod->brushq3.data_models[i].numfaces;
5595                 mod->firstmodelbrush = mod->brushq3.data_models[i].firstbrush;
5596                 mod->nummodelbrushes = mod->brushq3.data_models[i].numbrushes;
5597                 mod->surfacelist = Mem_Alloc(loadmodel->mempool, mod->nummodelsurfaces * sizeof(*mod->surfacelist));
5598                 for (j = 0;j < mod->nummodelsurfaces;j++)
5599                         mod->surfacelist[j] = mod->firstmodelsurface + j;
5600
5601                 VectorCopy(mod->brushq3.data_models[i].mins, mod->normalmins);
5602                 VectorCopy(mod->brushq3.data_models[i].maxs, mod->normalmaxs);
5603                 corner[0] = max(fabs(mod->normalmins[0]), fabs(mod->normalmaxs[0]));
5604                 corner[1] = max(fabs(mod->normalmins[1]), fabs(mod->normalmaxs[1]));
5605                 corner[2] = max(fabs(mod->normalmins[2]), fabs(mod->normalmaxs[2]));
5606                 modelradius = sqrt(corner[0]*corner[0]+corner[1]*corner[1]+corner[2]*corner[2]);
5607                 yawradius = sqrt(corner[0]*corner[0]+corner[1]*corner[1]);
5608                 mod->rotatedmins[0] = mod->rotatedmins[1] = mod->rotatedmins[2] = -modelradius;
5609                 mod->rotatedmaxs[0] = mod->rotatedmaxs[1] = mod->rotatedmaxs[2] = modelradius;
5610                 mod->yawmaxs[0] = mod->yawmaxs[1] = yawradius;
5611                 mod->yawmins[0] = mod->yawmins[1] = -yawradius;
5612                 mod->yawmins[2] = mod->normalmins[2];
5613                 mod->yawmaxs[2] = mod->normalmaxs[2];
5614                 mod->radius = modelradius;
5615                 mod->radius2 = modelradius * modelradius;
5616
5617                 for (j = 0;j < mod->nummodelsurfaces;j++)
5618                         if (mod->data_surfaces[j + mod->firstmodelsurface].texture->surfaceflags & Q3SURFACEFLAG_SKY)
5619                                 break;
5620                 if (j < mod->nummodelsurfaces)
5621                         mod->DrawSky = R_Q1BSP_DrawSky;
5622         }
5623 }
5624
5625 void Mod_IBSP_Load(model_t *mod, void *buffer, void *bufferend)
5626 {
5627         int i = LittleLong(((int *)buffer)[1]);
5628         if (i == Q3BSPVERSION)
5629                 Mod_Q3BSP_Load(mod,buffer, bufferend);
5630         else if (i == Q2BSPVERSION)
5631                 Mod_Q2BSP_Load(mod,buffer, bufferend);
5632         else
5633                 Host_Error("Mod_IBSP_Load: unknown/unsupported version %i\n", i);
5634 }
5635
5636 void Mod_MAP_Load(model_t *mod, void *buffer, void *bufferend)
5637 {
5638         Host_Error("Mod_MAP_Load: not yet implemented\n");
5639 }
5640