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