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->num_triangles;k++)
 224                         {
 225                                 tri = (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle) + k * 3;
 226                                 VectorCopy((surface->groupmesh->data_vertex3f + tri[0] * 3), vert[0]);
 227                                 VectorCopy((surface->groupmesh->data_vertex3f + tri[1] * 3), vert[1]);
 228                                 VectorCopy((surface->groupmesh->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                 tx->basematerialflags = 0;
1011                 if (i == loadmodel->brush.num_textures - 1)
1012                 {
1013                         tx->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_LIGHTBOTHSIDES;
1014                         tx->supercontents = SUPERCONTENTS_WATER;
1015                 }
1016                 else
1017                 {
1018                         tx->basematerialflags |= MATERIALFLAG_WALL;
1019                         tx->supercontents = SUPERCONTENTS_SOLID;
1020                 }
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->num_vertices, (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex));
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, 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->groupmesh = loadmodel->meshlist[0];
1821                 surface->num_firstvertex = totalverts;
1822                 surface->num_vertices = numedges;
1823                 surface->num_firsttriangle = totaltris;
1824                 surface->num_triangles = numedges - 2;
1825                 totalverts += numedges;
1826                 totaltris += numedges - 2;
1827
1828                 // convert edges back to a normal polygon
1829                 for (i = 0;i < surface->num_vertices;i++)
1830                 {
1831                         int lindex = loadmodel->brushq1.surfedges[firstedge + i];
1832                         float s, t;
1833                         if (lindex > 0)
1834                                 VectorCopy(loadmodel->brushq1.vertexes[loadmodel->brushq1.edges[lindex].v[0]].position, (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3);
1835                         else
1836                                 VectorCopy(loadmodel->brushq1.vertexes[loadmodel->brushq1.edges[-lindex].v[1]].position, (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3);
1837                         s = DotProduct(((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3), surface->lightmapinfo->texinfo->vecs[0]) + surface->lightmapinfo->texinfo->vecs[0][3];
1838                         t = DotProduct(((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3), surface->lightmapinfo->texinfo->vecs[1]) + surface->lightmapinfo->texinfo->vecs[1][3];
1839                         (surface->groupmesh->data_texcoordtexture2f + 2 * surface->num_firstvertex)[i * 2 + 0] = s / surface->texture->width;
1840                         (surface->groupmesh->data_texcoordtexture2f + 2 * surface->num_firstvertex)[i * 2 + 1] = t / surface->texture->height;
1841                         (surface->groupmesh->data_texcoorddetail2f + 2 * surface->num_firstvertex)[i * 2 + 0] = s * (1.0f / 16.0f);
1842                         (surface->groupmesh->data_texcoorddetail2f + 2 * surface->num_firstvertex)[i * 2 + 1] = t * (1.0f / 16.0f);
1843                         (surface->groupmesh->data_texcoordlightmap2f + 2 * surface->num_firstvertex)[i * 2 + 0] = 0;
1844                         (surface->groupmesh->data_texcoordlightmap2f + 2 * surface->num_firstvertex)[i * 2 + 1] = 0;
1845                         (surface->groupmesh->data_lightmapoffsets + surface->num_firstvertex)[i] = 0;
1846                 }
1847
1848                 for (i = 0;i < surface->num_triangles;i++)
1849                 {
1850                         (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle)[i * 3 + 0] = 0 + surface->num_firstvertex;
1851                         (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle)[i * 3 + 1] = i + 1 + surface->num_firstvertex;
1852                         (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle)[i * 3 + 2] = i + 2 + surface->num_firstvertex;
1853                 }
1854
1855                 // compile additional data about the surface geometry
1856                 Mod_BuildTextureVectorsAndNormals(surface->num_firstvertex, surface->num_vertices, surface->num_triangles, surface->groupmesh->data_vertex3f, surface->groupmesh->data_texcoordtexture2f, (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle), surface->groupmesh->data_svector3f, surface->groupmesh->data_tvector3f, surface->groupmesh->data_normal3f);
1857                 BoxFromPoints(surface->mins, surface->maxs, surface->num_vertices, (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex));
1858
1859                 // generate surface extents information
1860                 texmins[0] = texmaxs[0] = DotProduct((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex), surface->lightmapinfo->texinfo->vecs[0]) + surface->lightmapinfo->texinfo->vecs[0][3];
1861                 texmins[1] = texmaxs[1] = DotProduct((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex), surface->lightmapinfo->texinfo->vecs[1]) + surface->lightmapinfo->texinfo->vecs[1][3];
1862                 for (i = 1;i < surface->num_vertices;i++)
1863                 {
1864                         for (j = 0;j < 2;j++)
1865                         {
1866                                 val = DotProduct((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3, surface->lightmapinfo->texinfo->vecs[j]) + surface->lightmapinfo->texinfo->vecs[j][3];
1867                                 texmins[j] = min(texmins[j], val);
1868                                 texmaxs[j] = max(texmaxs[j], val);
1869                         }
1870                 }
1871                 for (i = 0;i < 2;i++)
1872                 {
1873                         surface->lightmapinfo->texturemins[i] = (int) floor(texmins[i] / 16.0) * 16;
1874                         surface->lightmapinfo->extents[i] = (int) ceil(texmaxs[i] / 16.0) * 16 - surface->lightmapinfo->texturemins[i];
1875                 }
1876
1877                 smax = surface->lightmapinfo->extents[0] >> 4;
1878                 tmax = surface->lightmapinfo->extents[1] >> 4;
1879                 ssize = (surface->lightmapinfo->extents[0] >> 4) + 1;
1880                 tsize = (surface->lightmapinfo->extents[1] >> 4) + 1;
1881
1882                 // lighting info
1883                 for (i = 0;i < MAXLIGHTMAPS;i++)
1884                         surface->lightmapinfo->styles[i] = in->styles[i];
1885                 // force lightmap upload on first time seeing the surface
1886                 surface->cached_dlight = true;
1887                 surface->lightmapinfo->lightmaptexturestride = 0;
1888                 surface->lightmaptexture = NULL;
1889                 i = LittleLong(in->lightofs);
1890                 if (i == -1)
1891                 {
1892                         surface->lightmapinfo->samples = NULL;
1893                         // give non-lightmapped water a 1x white lightmap
1894                         if ((surface->texture->basematerialflags & MATERIALFLAG_WATER) && (surface->lightmapinfo->texinfo->flags & TEX_SPECIAL) && ssize <= 256 && tsize <= 256)
1895                         {
1896                                 surface->lightmapinfo->samples = Mem_Alloc(loadmodel->mempool, ssize * tsize * 3);
1897                                 surface->lightmapinfo->styles[0] = 0;
1898                                 memset(surface->lightmapinfo->samples, 128, ssize * tsize * 3);
1899                         }
1900                 }
1901                 else if (loadmodel->brush.ishlbsp) // LordHavoc: HalfLife map (bsp version 30)
1902                         surface->lightmapinfo->samples = loadmodel->brushq1.lightdata + i;
1903                 else // LordHavoc: white lighting (bsp version 29)
1904                         surface->lightmapinfo->samples = loadmodel->brushq1.lightdata + (i * 3);
1905
1906                 if (!(surface->lightmapinfo->texinfo->flags & TEX_SPECIAL) || surface->lightmapinfo->samples)
1907                 {
1908                         int i, iu, iv;
1909                         float u, v, ubase, vbase, uscale, vscale;
1910
1911                         if (ssize > 256 || tsize > 256)
1912                                 Host_Error("Bad surface extents");
1913                         // stainmap for permanent marks on walls
1914                         surface->lightmapinfo->stainsamples = Mem_Alloc(loadmodel->mempool, ssize * tsize * 3);
1915                         // clear to white
1916                         memset(surface->lightmapinfo->stainsamples, 255, ssize * tsize * 3);
1917
1918                         if (r_miplightmaps.integer)
1919                         {
1920                                 surface->lightmapinfo->lightmaptexturestride = ssize;
1921                                 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);
1922                         }
1923                         else
1924                         {
1925                                 surface->lightmapinfo->lightmaptexturestride = R_CompatibleFragmentWidth(ssize, loadmodel->brushq1.lightmaprgba ? TEXTYPE_RGBA : TEXTYPE_RGB, 0);
1926                                 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);
1927                         }
1928                         R_FragmentLocation(surface->lightmaptexture, NULL, NULL, &ubase, &vbase, &uscale, &vscale);
1929                         uscale = (uscale - ubase) / ssize;
1930                         vscale = (vscale - vbase) / tsize;
1931
1932                         for (i = 0;i < surface->num_vertices;i++)
1933                         {
1934                                 u = ((DotProduct(((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3), surface->lightmapinfo->texinfo->vecs[0]) + surface->lightmapinfo->texinfo->vecs[0][3]) + 8 - surface->lightmapinfo->texturemins[0]) * (1.0 / 16.0);
1935                                 v = ((DotProduct(((surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex) + i * 3), surface->lightmapinfo->texinfo->vecs[1]) + surface->lightmapinfo->texinfo->vecs[1][3]) + 8 - surface->lightmapinfo->texturemins[1]) * (1.0 / 16.0);
1936                                 (surface->groupmesh->data_texcoordlightmap2f + 2 * surface->num_firstvertex)[i * 2 + 0] = u * uscale + ubase;
1937                                 (surface->groupmesh->data_texcoordlightmap2f + 2 * surface->num_firstvertex)[i * 2 + 1] = v * vscale + vbase;
1938                                 // LordHavoc: calc lightmap data offset for vertex lighting to use
1939                                 iu = (int) u;
1940                                 iv = (int) v;
1941                                 (surface->groupmesh->data_lightmapoffsets + surface->num_firstvertex)[i] = (bound(0, iv, tmax) * ssize + bound(0, iu, smax)) * 3;
1942                         }
1943                 }
1944         }
1945 }
1946
1947 static void Mod_Q1BSP_LoadNodes_RecursiveSetParent(mnode_t *node, mnode_t *parent)
1948 {
1949         //if (node->parent)
1950         //      Host_Error("Mod_Q1BSP_LoadNodes_RecursiveSetParent: runaway recursion\n");
1951         node->parent = parent;
1952         if (node->plane)
1953         {
1954                 Mod_Q1BSP_LoadNodes_RecursiveSetParent(node->children[0], node);
1955                 Mod_Q1BSP_LoadNodes_RecursiveSetParent(node->children[1], node);
1956         }
1957 }
1958
1959 static void Mod_Q1BSP_LoadNodes(lump_t *l)
1960 {
1961         int                     i, j, count, p;
1962         dnode_t         *in;
1963         mnode_t         *out;
1964
1965         in = (void *)(mod_base + l->fileofs);
1966         if (l->filelen % sizeof(*in))
1967                 Host_Error("Mod_Q1BSP_LoadNodes: funny lump size in %s",loadmodel->name);
1968         count = l->filelen / sizeof(*in);
1969         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
1970
1971         loadmodel->brush.data_nodes = out;
1972         loadmodel->brush.num_nodes = count;
1973
1974         for ( i=0 ; i<count ; i++, in++, out++)
1975         {
1976                 for (j=0 ; j<3 ; j++)
1977                 {
1978                         out->mins[j] = LittleShort(in->mins[j]);
1979                         out->maxs[j] = LittleShort(in->maxs[j]);
1980                 }
1981
1982                 p = LittleLong(in->planenum);
1983                 out->plane = loadmodel->brush.data_planes + p;
1984
1985                 out->firstsurface = LittleShort(in->firstface);
1986                 out->numsurfaces = LittleShort(in->numfaces);
1987
1988                 for (j=0 ; j<2 ; j++)
1989                 {
1990                         p = LittleShort(in->children[j]);
1991                         if (p >= 0)
1992                                 out->children[j] = loadmodel->brush.data_nodes + p;
1993                         else
1994                                 out->children[j] = (mnode_t *)(loadmodel->brush.data_leafs + (-1 - p));
1995                 }
1996         }
1997
1998         Mod_Q1BSP_LoadNodes_RecursiveSetParent(loadmodel->brush.data_nodes, NULL);      // sets nodes and leafs
1999 }
2000
2001 static void Mod_Q1BSP_LoadLeafs(lump_t *l)
2002 {
2003         dleaf_t *in;
2004         mleaf_t *out;
2005         int i, j, count, p;
2006
2007         in = (void *)(mod_base + l->fileofs);
2008         if (l->filelen % sizeof(*in))
2009                 Host_Error("Mod_Q1BSP_LoadLeafs: funny lump size in %s",loadmodel->name);
2010         count = l->filelen / sizeof(*in);
2011         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
2012
2013         loadmodel->brush.data_leafs = out;
2014         loadmodel->brush.num_leafs = count;
2015         // get visleafs from the submodel data
2016         loadmodel->brush.num_pvsclusters = loadmodel->brushq1.submodels[0].visleafs;
2017         loadmodel->brush.num_pvsclusterbytes = (loadmodel->brush.num_pvsclusters+7)>>3;
2018         loadmodel->brush.data_pvsclusters = Mem_Alloc(loadmodel->mempool, loadmodel->brush.num_pvsclusters * loadmodel->brush.num_pvsclusterbytes);
2019         memset(loadmodel->brush.data_pvsclusters, 0xFF, loadmodel->brush.num_pvsclusters * loadmodel->brush.num_pvsclusterbytes);
2020
2021         for ( i=0 ; i<count ; i++, in++, out++)
2022         {
2023                 for (j=0 ; j<3 ; j++)
2024                 {
2025                         out->mins[j] = LittleShort(in->mins[j]);
2026                         out->maxs[j] = LittleShort(in->maxs[j]);
2027                 }
2028
2029                 // FIXME: this function could really benefit from some error checking
2030
2031                 out->contents = LittleLong(in->contents);
2032
2033                 out->firstleafsurface = loadmodel->brush.data_leafsurfaces + LittleShort(in->firstmarksurface);
2034                 out->numleafsurfaces = LittleShort(in->nummarksurfaces);
2035                 if (out->firstleafsurface < 0 || LittleShort(in->firstmarksurface) + out->numleafsurfaces > loadmodel->brush.num_leafsurfaces)
2036                 {
2037                         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);
2038                         out->firstleafsurface = NULL;
2039                         out->numleafsurfaces = 0;
2040                 }
2041
2042                 out->clusterindex = i - 1;
2043                 if (out->clusterindex >= loadmodel->brush.num_pvsclusters)
2044                         out->clusterindex = -1;
2045
2046                 p = LittleLong(in->visofs);
2047                 // ignore visofs errors on leaf 0 (solid)
2048                 if (p >= 0 && out->clusterindex >= 0)
2049                 {
2050                         if (p >= loadmodel->brushq1.num_compressedpvs)
2051                                 Con_Print("Mod_Q1BSP_LoadLeafs: invalid visofs\n");
2052                         else
2053                                 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);
2054                 }
2055
2056                 for (j = 0;j < 4;j++)
2057                         out->ambient_sound_level[j] = in->ambient_level[j];
2058
2059                 // FIXME: Insert caustics here
2060         }
2061 }
2062
2063 static void Mod_Q1BSP_LoadClipnodes(lump_t *l)
2064 {
2065         dclipnode_t *in, *out;
2066         int                     i, count;
2067         hull_t          *hull;
2068
2069         in = (void *)(mod_base + l->fileofs);
2070         if (l->filelen % sizeof(*in))
2071                 Host_Error("Mod_Q1BSP_LoadClipnodes: funny lump size in %s",loadmodel->name);
2072         count = l->filelen / sizeof(*in);
2073         out = Mem_Alloc(loadmodel->mempool, count*sizeof(*out));
2074
2075         loadmodel->brushq1.clipnodes = out;
2076         loadmodel->brushq1.numclipnodes = count;
2077
2078         if (loadmodel->brush.ishlbsp)
2079         {
2080                 hull = &loadmodel->brushq1.hulls[1];
2081                 hull->clipnodes = out;
2082                 hull->firstclipnode = 0;
2083                 hull->lastclipnode = count-1;
2084                 hull->planes = loadmodel->brush.data_planes;
2085                 hull->clip_mins[0] = -16;
2086                 hull->clip_mins[1] = -16;
2087                 hull->clip_mins[2] = -36;
2088                 hull->clip_maxs[0] = 16;
2089                 hull->clip_maxs[1] = 16;
2090                 hull->clip_maxs[2] = 36;
2091                 VectorSubtract(hull->clip_maxs, hull->clip_mins, hull->clip_size);
2092
2093                 hull = &loadmodel->brushq1.hulls[2];
2094                 hull->clipnodes = out;
2095                 hull->firstclipnode = 0;
2096                 hull->lastclipnode = count-1;
2097                 hull->planes = loadmodel->brush.data_planes;
2098                 hull->clip_mins[0] = -32;
2099                 hull->clip_mins[1] = -32;
2100                 hull->clip_mins[2] = -32;
2101                 hull->clip_maxs[0] = 32;
2102                 hull->clip_maxs[1] = 32;
2103                 hull->clip_maxs[2] = 32;
2104                 VectorSubtract(hull->clip_maxs, hull->clip_mins, hull->clip_size);
2105
2106                 hull = &loadmodel->brushq1.hulls[3];
2107                 hull->clipnodes = out;
2108                 hull->firstclipnode = 0;
2109                 hull->lastclipnode = count-1;
2110                 hull->planes = loadmodel->brush.data_planes;
2111                 hull->clip_mins[0] = -16;
2112                 hull->clip_mins[1] = -16;
2113                 hull->clip_mins[2] = -18;
2114                 hull->clip_maxs[0] = 16;
2115                 hull->clip_maxs[1] = 16;
2116                 hull->clip_maxs[2] = 18;
2117                 VectorSubtract(hull->clip_maxs, hull->clip_mins, hull->clip_size);
2118         }
2119         else
2120         {
2121                 hull = &loadmodel->brushq1.hulls[1];
2122                 hull->clipnodes = out;
2123                 hull->firstclipnode = 0;
2124                 hull->lastclipnode = count-1;
2125                 hull->planes = loadmodel->brush.data_planes;
2126                 hull->clip_mins[0] = -16;
2127                 hull->clip_mins[1] = -16;
2128                 hull->clip_mins[2] = -24;
2129                 hull->clip_maxs[0] = 16;
2130                 hull->clip_maxs[1] = 16;
2131                 hull->clip_maxs[2] = 32;
2132                 VectorSubtract(hull->clip_maxs, hull->clip_mins, hull->clip_size);
2133
2134                 hull = &loadmodel->brushq1.hulls[2];
2135                 hull->clipnodes = out;
2136                 hull->firstclipnode = 0;
2137                 hull->lastclipnode = count-1;
2138                 hull->planes = loadmodel->brush.data_planes;
2139                 hull->clip_mins[0] = -32;
2140                 hull->clip_mins[1] = -32;
2141                 hull->clip_mins[2] = -24;
2142                 hull->clip_maxs[0] = 32;
2143                 hull->clip_maxs[1] = 32;
2144                 hull->clip_maxs[2] = 64;
2145                 VectorSubtract(hull->clip_maxs, hull->clip_mins, hull->clip_size);
2146         }
2147
2148         for (i=0 ; i<count ; i++, out++, in++)
2149         {
2150                 out->planenum = LittleLong(in->planenum);
2151                 out->children[0] = LittleShort(in->children[0]);
2152                 out->children[1] = LittleShort(in->children[1]);
2153                 if (out->children[0] >= count || out->children[1] >= count)
2154                         Host_Error("Corrupt clipping hull(out of range child)\n");
2155         }
2156 }
2157
2158 //Duplicate the drawing hull structure as a clipping hull
2159 static void Mod_Q1BSP_MakeHull0(void)
2160 {
2161         mnode_t         *in;
2162         dclipnode_t *out;
2163         int                     i;
2164         hull_t          *hull;
2165
2166         hull = &loadmodel->brushq1.hulls[0];
2167
2168         in = loadmodel->brush.data_nodes;
2169         out = Mem_Alloc(loadmodel->mempool, loadmodel->brush.num_nodes * sizeof(dclipnode_t));
2170
2171         hull->clipnodes = out;
2172         hull->firstclipnode = 0;
2173         hull->lastclipnode = loadmodel->brush.num_nodes - 1;
2174         hull->planes = loadmodel->brush.data_planes;
2175
2176         for (i = 0;i < loadmodel->brush.num_nodes;i++, out++, in++)
2177         {
2178                 out->planenum = in->plane - loadmodel->brush.data_planes;
2179                 out->children[0] = in->children[0]->plane ? in->children[0] - loadmodel->brush.data_nodes : ((mleaf_t *)in->children[0])->contents;
2180                 out->children[1] = in->children[1]->plane ? in->children[1] - loadmodel->brush.data_nodes : ((mleaf_t *)in->children[1])->contents;
2181         }
2182 }
2183
2184 static void Mod_Q1BSP_LoadLeaffaces(lump_t *l)
2185 {
2186         int i, j;
2187         short *in;
2188
2189         in = (void *)(mod_base + l->fileofs);
2190         if (l->filelen % sizeof(*in))
2191                 Host_Error("Mod_Q1BSP_LoadLeaffaces: funny lump size in %s",loadmodel->name);
2192         loadmodel->brush.num_leafsurfaces = l->filelen / sizeof(*in);
2193         loadmodel->brush.data_leafsurfaces = Mem_Alloc(loadmodel->mempool, loadmodel->brush.num_leafsurfaces * sizeof(int));
2194
2195         for (i = 0;i < loadmodel->brush.num_leafsurfaces;i++)
2196         {
2197                 j = (unsigned) LittleShort(in[i]);
2198                 if (j >= loadmodel->brush.num_surfaces)
2199                         Host_Error("Mod_Q1BSP_LoadLeaffaces: bad surface number");
2200                 loadmodel->brush.data_leafsurfaces[i] = j;
2201         }
2202 }
2203
2204 static void Mod_Q1BSP_LoadSurfedges(lump_t *l)
2205 {
2206         int             i;
2207         int             *in;
2208
2209         in = (void *)(mod_base + l->fileofs);
2210         if (l->filelen % sizeof(*in))
2211                 Host_Error("Mod_Q1BSP_LoadSurfedges: funny lump size in %s",loadmodel->name);
2212         loadmodel->brushq1.numsurfedges = l->filelen / sizeof(*in);
2213         loadmodel->brushq1.surfedges = Mem_Alloc(loadmodel->mempool, loadmodel->brushq1.numsurfedges * sizeof(int));
2214
2215         for (i = 0;i < loadmodel->brushq1.numsurfedges;i++)
2216                 loadmodel->brushq1.surfedges[i] = LittleLong(in[i]);
2217 }
2218
2219
2220 static void Mod_Q1BSP_LoadPlanes(lump_t *l)
2221 {
2222         int                     i;
2223         mplane_t        *out;
2224         dplane_t        *in;
2225
2226         in = (void *)(mod_base + l->fileofs);
2227         if (l->filelen % sizeof(*in))
2228                 Host_Error("Mod_Q1BSP_LoadPlanes: funny lump size in %s", loadmodel->name);
2229
2230         loadmodel->brush.num_planes = l->filelen / sizeof(*in);
2231         loadmodel->brush.data_planes = out = Mem_Alloc(loadmodel->mempool, loadmodel->brush.num_planes * sizeof(*out));
2232
2233         for (i = 0;i < loadmodel->brush.num_planes;i++, in++, out++)
2234         {
2235                 out->normal[0] = LittleFloat(in->normal[0]);
2236                 out->normal[1] = LittleFloat(in->normal[1]);
2237                 out->normal[2] = LittleFloat(in->normal[2]);
2238                 out->dist = LittleFloat(in->dist);
2239
2240                 PlaneClassify(out);
2241         }
2242 }
2243
2244 static void Mod_Q1BSP_LoadMapBrushes(void)
2245 {
2246 #if 0
2247 // unfinished
2248         int submodel, numbrushes;
2249         qboolean firstbrush;
2250         char *text, *maptext;
2251         char mapfilename[MAX_QPATH];
2252         FS_StripExtension (loadmodel->name, mapfilename, sizeof (mapfilename));
2253         strlcat (mapfilename, ".map", sizeof (mapfilename));
2254         maptext = (qbyte*) FS_LoadFile(mapfilename, tempmempool, false);
2255         if (!maptext)
2256                 return;
2257         text = maptext;
2258         if (!COM_ParseToken(&data, false))
2259                 return; // error
2260         submodel = 0;
2261         for (;;)
2262         {
2263                 if (!COM_ParseToken(&data, false))
2264                         break;
2265                 if (com_token[0] != '{')
2266                         return; // error
2267                 // entity
2268                 firstbrush = true;
2269                 numbrushes = 0;
2270                 maxbrushes = 256;
2271                 brushes = Mem_Alloc(loadmodel->mempool, maxbrushes * sizeof(mbrush_t));
2272                 for (;;)
2273                 {
2274                         if (!COM_ParseToken(&data, false))
2275                                 return; // error
2276                         if (com_token[0] == '}')
2277                                 break; // end of entity
2278                         if (com_token[0] == '{')
2279                         {
2280                                 // brush
2281                                 if (firstbrush)
2282                                 {
2283                                         if (submodel)
2284                                         {
2285                                                 if (submodel > loadmodel->brush.numsubmodels)
2286                                                 {
2287                                                         Con_Printf("Mod_Q1BSP_LoadMapBrushes: .map has more submodels than .bsp!\n");
2288                                                         model = NULL;
2289                                                 }
2290                                                 else
2291                                                         model = loadmodel->brush.submodels[submodel];
2292                                         }
2293                                         else
2294                                                 model = loadmodel;
2295                                 }
2296                                 for (;;)
2297                                 {
2298                                         if (!COM_ParseToken(&data, false))
2299                                                 return; // error
2300                                         if (com_token[0] == '}')
2301                                                 break; // end of brush
2302                                         // each brush face should be this format:
2303                                         // ( x y z ) ( x y z ) ( x y z ) texture scroll_s scroll_t rotateangle scale_s scale_t
2304                                         // FIXME: support hl .map format
2305                                         for (pointnum = 0;pointnum < 3;pointnum++)
2306                                         {
2307                                                 COM_ParseToken(&data, false);
2308                                                 for (componentnum = 0;componentnum < 3;componentnum++)
2309                                                 {
2310                                                         COM_ParseToken(&data, false);
2311                                                         point[pointnum][componentnum] = atof(com_token);
2312                                                 }
2313                                                 COM_ParseToken(&data, false);
2314                                         }
2315                                         COM_ParseToken(&data, false);
2316                                         strlcpy(facetexture, com_token, sizeof(facetexture));
2317                                         COM_ParseToken(&data, false);
2318                                         //scroll_s = atof(com_token);
2319                                         COM_ParseToken(&data, false);
2320                                         //scroll_t = atof(com_token);
2321                                         COM_ParseToken(&data, false);
2322                                         //rotate = atof(com_token);
2323                                         COM_ParseToken(&data, false);
2324                                         //scale_s = atof(com_token);
2325                                         COM_ParseToken(&data, false);
2326                                         //scale_t = atof(com_token);
2327                                         TriangleNormal(point[0], point[1], point[2], planenormal);
2328                                         VectorNormalizeDouble(planenormal);
2329                                         planedist = DotProduct(point[0], planenormal);
2330                                         //ChooseTexturePlane(planenormal, texturevector[0], texturevector[1]);
2331                                 }
2332                                 continue;
2333                         }
2334                 }
2335         }
2336 #endif
2337 }
2338
2339
2340 #define MAX_PORTALPOINTS 64
2341
2342 typedef struct portal_s
2343 {
2344         mplane_t plane;
2345         mnode_t *nodes[2];              // [0] = front side of plane
2346         struct portal_s *next[2];
2347         int numpoints;
2348         double points[3*MAX_PORTALPOINTS];
2349         struct portal_s *chain; // all portals are linked into a list
2350 }
2351 portal_t;
2352
2353 static portal_t *portalchain;
2354
2355 /*
2356 ===========
2357 AllocPortal
2358 ===========
2359 */
2360 static portal_t *AllocPortal(void)
2361 {
2362         portal_t *p;
2363         p = Mem_Alloc(loadmodel->mempool, sizeof(portal_t));
2364         p->chain = portalchain;
2365         portalchain = p;
2366         return p;
2367 }
2368
2369 static void FreePortal(portal_t *p)
2370 {
2371         Mem_Free(p);
2372 }
2373
2374 static void Mod_Q1BSP_RecursiveRecalcNodeBBox(mnode_t *node)
2375 {
2376         // process only nodes (leafs already had their box calculated)
2377         if (!node->plane)
2378                 return;
2379
2380         // calculate children first
2381         Mod_Q1BSP_RecursiveRecalcNodeBBox(node->children[0]);
2382         Mod_Q1BSP_RecursiveRecalcNodeBBox(node->children[1]);
2383
2384         // make combined bounding box from children
2385         node->mins[0] = min(node->children[0]->mins[0], node->children[1]->mins[0]);
2386         node->mins[1] = min(node->children[0]->mins[1], node->children[1]->mins[1]);
2387         node->mins[2] = min(node->children[0]->mins[2], node->children[1]->mins[2]);
2388         node->maxs[0] = max(node->children[0]->maxs[0], node->children[1]->maxs[0]);
2389         node->maxs[1] = max(node->children[0]->maxs[1], node->children[1]->maxs[1]);
2390         node->maxs[2] = max(node->children[0]->maxs[2], node->children[1]->maxs[2]);
2391 }
2392
2393 static void Mod_Q1BSP_FinalizePortals(void)
2394 {
2395         int i, j, numportals, numpoints;
2396         portal_t *p, *pnext;
2397         mportal_t *portal;
2398         mvertex_t *point;
2399         mleaf_t *leaf, *endleaf;
2400
2401         // recalculate bounding boxes for all leafs(because qbsp is very sloppy)
2402         leaf = loadmodel->brush.data_leafs;
2403         endleaf = leaf + loadmodel->brush.num_leafs;
2404         for (;leaf < endleaf;leaf++)
2405         {
2406                 VectorSet(leaf->mins,  2000000000,  2000000000,  2000000000);
2407                 VectorSet(leaf->maxs, -2000000000, -2000000000, -2000000000);
2408         }
2409         p = portalchain;
2410         while (p)
2411         {
2412                 if (p->numpoints >= 3)
2413                 {
2414                         for (i = 0;i < 2;i++)
2415                         {
2416                                 leaf = (mleaf_t *)p->nodes[i];
2417                                 for (j = 0;j < p->numpoints;j++)
2418                                 {
2419                                         if (leaf->mins[0] > p->points[j*3+0]) leaf->mins[0] = p->points[j*3+0];
2420                                         if (leaf->mins[1] > p->points[j*3+1]) leaf->mins[1] = p->points[j*3+1];
2421                                         if (leaf->mins[2] > p->points[j*3+2]) leaf->mins[2] = p->points[j*3+2];
2422                                         if (leaf->maxs[0] < p->points[j*3+0]) leaf->maxs[0] = p->points[j*3+0];
2423                                         if (leaf->maxs[1] < p->points[j*3+1]) leaf->maxs[1] = p->points[j*3+1];
2424                                         if (leaf->maxs[2] < p->points[j*3+2]) leaf->maxs[2] = p->points[j*3+2];
2425                                 }
2426                         }
2427                 }
2428                 p = p->chain;
2429         }
2430
2431         Mod_Q1BSP_RecursiveRecalcNodeBBox(loadmodel->brush.data_nodes);
2432
2433         // tally up portal and point counts
2434         p = portalchain;
2435         numportals = 0;
2436         numpoints = 0;
2437         while (p)
2438         {
2439                 // note: this check must match the one below or it will usually corrupt memory
2440                 // 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
2441                 if (p->numpoints >= 3 && p->nodes[0] != p->nodes[1] && ((mleaf_t *)p->nodes[0])->clusterindex >= 0 && ((mleaf_t *)p->nodes[1])->clusterindex >= 0)
2442                 {
2443                         numportals += 2;
2444                         numpoints += p->numpoints * 2;
2445                 }
2446                 p = p->chain;
2447         }
2448         loadmodel->brush.data_portals = Mem_Alloc(loadmodel->mempool, numportals * sizeof(mportal_t) + numpoints * sizeof(mvertex_t));
2449         loadmodel->brush.num_portals = numportals;
2450         loadmodel->brush.data_portalpoints = (void *)((qbyte *) loadmodel->brush.data_portals + numportals * sizeof(mportal_t));
2451         loadmodel->brush.num_portalpoints = numpoints;
2452         // clear all leaf portal chains
2453         for (i = 0;i < loadmodel->brush.num_leafs;i++)
2454                 loadmodel->brush.data_leafs[i].portals = NULL;
2455         // process all portals in the global portal chain, while freeing them
2456         portal = loadmodel->brush.data_portals;
2457         point = loadmodel->brush.data_portalpoints;
2458         p = portalchain;
2459         portalchain = NULL;
2460         while (p)
2461         {
2462                 pnext = p->chain;
2463
2464                 // note: this check must match the one above or it will usually corrupt memory
2465                 // 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
2466                 if (p->numpoints >= 3 && p->nodes[0] != p->nodes[1] && ((mleaf_t *)p->nodes[0])->clusterindex >= 0 && ((mleaf_t *)p->nodes[1])->clusterindex >= 0)
2467                 {
2468                         // first make the back to front portal(forward portal)
2469                         portal->points = point;
2470                         portal->numpoints = p->numpoints;
2471                         portal->plane.dist = p->plane.dist;
2472                         VectorCopy(p->plane.normal, portal->plane.normal);
2473                         portal->here = (mleaf_t *)p->nodes[1];
2474                         portal->past = (mleaf_t *)p->nodes[0];
2475                         // copy points
2476                         for (j = 0;j < portal->numpoints;j++)
2477                         {
2478                                 VectorCopy(p->points + j*3, point->position);
2479                                 point++;
2480                         }
2481                         BoxFromPoints(portal->mins, portal->maxs, portal->numpoints, portal->points->position);
2482                         PlaneClassify(&portal->plane);
2483
2484                         // link into leaf's portal chain
2485                         portal->next = portal->here->portals;
2486                         portal->here->portals = portal;
2487
2488                         // advance to next portal
2489                         portal++;
2490
2491                         // then make the front to back portal(backward portal)
2492                         portal->points = point;
2493                         portal->numpoints = p->numpoints;
2494                         portal->plane.dist = -p->plane.dist;
2495                         VectorNegate(p->plane.normal, portal->plane.normal);
2496                         portal->here = (mleaf_t *)p->nodes[0];
2497                         portal->past = (mleaf_t *)p->nodes[1];
2498                         // copy points
2499                         for (j = portal->numpoints - 1;j >= 0;j--)
2500                         {
2501                                 VectorCopy(p->points + j*3, point->position);
2502                                 point++;
2503                         }
2504                         BoxFromPoints(portal->mins, portal->maxs, portal->numpoints, portal->points->position);
2505                         PlaneClassify(&portal->plane);
2506
2507                         // link into leaf's portal chain
2508                         portal->next = portal->here->portals;
2509                         portal->here->portals = portal;
2510
2511                         // advance to next portal
2512                         portal++;
2513                 }
2514                 FreePortal(p);
2515                 p = pnext;
2516         }
2517 }
2518
2519 /*
2520 =============
2521 AddPortalToNodes
2522 =============
2523 */
2524 static void AddPortalToNodes(portal_t *p, mnode_t *front, mnode_t *back)
2525 {
2526         if (!front)
2527                 Host_Error("AddPortalToNodes: NULL front node");
2528         if (!back)
2529                 Host_Error("AddPortalToNodes: NULL back node");
2530         if (p->nodes[0] || p->nodes[1])
2531                 Host_Error("AddPortalToNodes: already included");
2532         // 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
2533
2534         p->nodes[0] = front;
2535         p->next[0] = (portal_t *)front->portals;
2536         front->portals = (mportal_t *)p;
2537
2538         p->nodes[1] = back;
2539         p->next[1] = (portal_t *)back->portals;
2540         back->portals = (mportal_t *)p;
2541 }
2542
2543 /*
2544 =============
2545 RemovePortalFromNode
2546 =============
2547 */
2548 static void RemovePortalFromNodes(portal_t *portal)
2549 {
2550         int i;
2551         mnode_t *node;
2552         void **portalpointer;
2553         portal_t *t;
2554         for (i = 0;i < 2;i++)
2555         {
2556                 node = portal->nodes[i];
2557
2558                 portalpointer = (void **) &node->portals;
2559                 while (1)
2560                 {
2561                         t = *portalpointer;
2562                         if (!t)
2563                                 Host_Error("RemovePortalFromNodes: portal not in leaf");
2564
2565                         if (t == portal)
2566                         {
2567                                 if (portal->nodes[0] == node)
2568                                 {
2569                                         *portalpointer = portal->next[0];
2570                                         portal->nodes[0] = NULL;
2571                                 }
2572                                 else if (portal->nodes[1] == node)
2573                                 {
2574                                         *portalpointer = portal->next[1];
2575                                         portal->nodes[1] = NULL;
2576                                 }
2577                                 else
2578                                         Host_Error("RemovePortalFromNodes: portal not bounding leaf");
2579                                 break;
2580                         }
2581
2582                         if (t->nodes[0] == node)
2583                                 portalpointer = (void **) &t->next[0];
2584                         else if (t->nodes[1] == node)
2585                                 portalpointer = (void **) &t->next[1];
2586                         else
2587                                 Host_Error("RemovePortalFromNodes: portal not bounding leaf");
2588                 }
2589         }
2590 }
2591
2592 static void Mod_Q1BSP_RecursiveNodePortals(mnode_t *node)
2593 {
2594         int i, side;
2595         mnode_t *front, *back, *other_node;
2596         mplane_t clipplane, *plane;
2597         portal_t *portal, *nextportal, *nodeportal, *splitportal, *temp;
2598         int numfrontpoints, numbackpoints;
2599         double frontpoints[3*MAX_PORTALPOINTS], backpoints[3*MAX_PORTALPOINTS];
2600
2601         // if a leaf, we're done
2602         if (!node->plane)
2603                 return;
2604
2605         plane = node->plane;
2606
2607         front = node->children[0];
2608         back = node->children[1];
2609         if (front == back)
2610                 Host_Error("Mod_Q1BSP_RecursiveNodePortals: corrupt node hierarchy");
2611
2612         // create the new portal by generating a polygon for the node plane,
2613         // and clipping it by all of the other portals(which came from nodes above this one)
2614         nodeportal = AllocPortal();
2615         nodeportal->plane = *plane;
2616
2617         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);
2618         nodeportal->numpoints = 4;
2619         side = 0;       // shut up compiler warning
2620         for (portal = (portal_t *)node->portals;portal;portal = portal->next[side])
2621         {
2622                 clipplane = portal->plane;
2623                 if (portal->nodes[0] == portal->nodes[1])
2624                         Host_Error("Mod_Q1BSP_RecursiveNodePortals: portal has same node on both sides(1)");
2625                 if (portal->nodes[0] == node)
2626                         side = 0;
2627                 else if (portal->nodes[1] == node)
2628                 {
2629                         clipplane.dist = -clipplane.dist;
2630                         VectorNegate(clipplane.normal, clipplane.normal);
2631                         side = 1;
2632                 }
2633                 else
2634                         Host_Error("Mod_Q1BSP_RecursiveNodePortals: mislinked portal");
2635
2636                 for (i = 0;i < nodeportal->numpoints*3;i++)
2637                         frontpoints[i] = nodeportal->points[i];
2638                 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);
2639                 if (nodeportal->numpoints <= 0 || nodeportal->numpoints >= MAX_PORTALPOINTS)
2640                         break;
2641         }
2642
2643         if (nodeportal->numpoints < 3)
2644         {
2645                 Con_Print("Mod_Q1BSP_RecursiveNodePortals: WARNING: new portal was clipped away\n");
2646                 nodeportal->numpoints = 0;
2647         }
2648         else if (nodeportal->numpoints >= MAX_PORTALPOINTS)
2649         {
2650                 Con_Print("Mod_Q1BSP_RecursiveNodePortals: WARNING: new portal has too many points\n");
2651                 nodeportal->numpoints = 0;
2652         }
2653
2654         AddPortalToNodes(nodeportal, front, back);
2655
2656         // split the portals of this node along this node's plane and assign them to the children of this node
2657         // (migrating the portals downward through the tree)
2658         for (portal = (portal_t *)node->portals;portal;portal = nextportal)
2659         {
2660                 if (portal->nodes[0] == portal->nodes[1])
2661                         Host_Error("Mod_Q1BSP_RecursiveNodePortals: portal has same node on both sides(2)");
2662                 if (portal->nodes[0] == node)
2663                         side = 0;
2664                 else if (portal->nodes[1] == node)
2665                         side = 1;
2666                 else
2667                         Host_Error("Mod_Q1BSP_RecursiveNodePortals: mislinked portal");
2668                 nextportal = portal->next[side];
2669                 if (!portal->numpoints)
2670                         continue;
2671
2672                 other_node = portal->nodes[!side];
2673                 RemovePortalFromNodes(portal);
2674
2675                 // cut the portal into two portals, one on each side of the node plane
2676                 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);
2677
2678                 if (!numfrontpoints)
2679                 {
2680                         if (side == 0)
2681                                 AddPortalToNodes(portal, back, other_node);
2682                         else
2683                                 AddPortalToNodes(portal, other_node, back);
2684                         continue;
2685                 }
2686                 if (!numbackpoints)
2687                 {
2688                         if (side == 0)
2689                                 AddPortalToNodes(portal, front, other_node);
2690                         else
2691                                 AddPortalToNodes(portal, other_node, front);
2692                         continue;
2693                 }
2694
2695                 // the portal is split
2696                 splitportal = AllocPortal();
2697                 temp = splitportal->chain;
2698                 *splitportal = *portal;
2699                 splitportal->chain = temp;
2700                 for (i = 0;i < numbackpoints*3;i++)
2701                         splitportal->points[i] = backpoints[i];
2702                 splitportal->numpoints = numbackpoints;
2703                 for (i = 0;i < numfrontpoints*3;i++)
2704                         portal->points[i] = frontpoints[i];
2705                 portal->numpoints = numfrontpoints;
2706
2707                 if (side == 0)
2708                 {
2709                         AddPortalToNodes(portal, front, other_node);
2710                         AddPortalToNodes(splitportal, back, other_node);
2711                 }
2712                 else
2713                 {
2714                         AddPortalToNodes(portal, other_node, front);
2715                         AddPortalToNodes(splitportal, other_node, back);
2716                 }
2717         }
2718
2719         Mod_Q1BSP_RecursiveNodePortals(front);
2720         Mod_Q1BSP_RecursiveNodePortals(back);
2721 }
2722
2723 static void Mod_Q1BSP_MakePortals(void)
2724 {
2725         portalchain = NULL;
2726         Mod_Q1BSP_RecursiveNodePortals(loadmodel->brush.data_nodes);
2727         Mod_Q1BSP_FinalizePortals();
2728 }
2729
2730 static void Mod_Q1BSP_BuildLightmapUpdateChains(mempool_t *mempool, model_t *model)
2731 {
2732         int i, j, stylecounts[256], totalcount, remapstyles[256];
2733         msurface_t *surface;
2734         memset(stylecounts, 0, sizeof(stylecounts));
2735         for (i = 0;i < model->nummodelsurfaces;i++)
2736         {
2737                 surface = model->brush.data_surfaces + model->firstmodelsurface + i;
2738                 for (j = 0;j < MAXLIGHTMAPS;j++)
2739                         stylecounts[surface->lightmapinfo->styles[j]]++;
2740         }
2741         totalcount = 0;
2742         model->brushq1.light_styles = 0;
2743         for (i = 0;i < 255;i++)
2744         {
2745                 if (stylecounts[i])
2746                 {
2747                         remapstyles[i] = model->brushq1.light_styles++;
2748                         totalcount += stylecounts[i] + 1;
2749                 }
2750         }
2751         if (!totalcount)
2752                 return;
2753         model->brushq1.light_style = Mem_Alloc(mempool, model->brushq1.light_styles * sizeof(qbyte));
2754         model->brushq1.light_stylevalue = Mem_Alloc(mempool, model->brushq1.light_styles * sizeof(int));
2755         model->brushq1.light_styleupdatechains = Mem_Alloc(mempool, model->brushq1.light_styles * sizeof(msurface_t **));
2756         model->brushq1.light_styleupdatechainsbuffer = Mem_Alloc(mempool, totalcount * sizeof(msurface_t *));
2757         model->brushq1.light_styles = 0;
2758         for (i = 0;i < 255;i++)
2759                 if (stylecounts[i])
2760                         model->brushq1.light_style[model->brushq1.light_styles++] = i;
2761         j = 0;
2762         for (i = 0;i < model->brushq1.light_styles;i++)
2763         {
2764                 model->brushq1.light_styleupdatechains[i] = model->brushq1.light_styleupdatechainsbuffer + j;
2765                 j += stylecounts[model->brushq1.light_style[i]] + 1;
2766         }
2767         for (i = 0;i < model->nummodelsurfaces;i++)
2768         {
2769                 surface = model->brush.data_surfaces + model->firstmodelsurface + i;
2770                 for (j = 0;j < MAXLIGHTMAPS;j++)
2771                         if (surface->lightmapinfo->styles[j] != 255)
2772                                 *model->brushq1.light_styleupdatechains[remapstyles[surface->lightmapinfo->styles[j]]]++ = surface;
2773         }
2774         j = 0;
2775         for (i = 0;i < model->brushq1.light_styles;i++)
2776         {
2777                 *model->brushq1.light_styleupdatechains[i] = NULL;
2778                 model->brushq1.light_styleupdatechains[i] = model->brushq1.light_styleupdatechainsbuffer + j;
2779                 j += stylecounts[model->brushq1.light_style[i]] + 1;
2780         }
2781 }
2782
2783 //Returns PVS data for a given point
2784 //(note: can return NULL)
2785 static qbyte *Mod_Q1BSP_GetPVS(model_t *model, const vec3_t p)
2786 {
2787         mnode_t *node;
2788         Mod_CheckLoaded(model);
2789         node = model->brush.data_nodes;
2790         while (node->plane)
2791                 node = node->children[(node->plane->type < 3 ? p[node->plane->type] : DotProduct(p,node->plane->normal)) < node->plane->dist];
2792         if (((mleaf_t *)node)->clusterindex >= 0)
2793                 return model->brush.data_pvsclusters + ((mleaf_t *)node)->clusterindex * model->brush.num_pvsclusterbytes;
2794         else
2795                 return NULL;
2796 }
2797
2798 static void Mod_Q1BSP_FatPVS_RecursiveBSPNode(model_t *model, const vec3_t org, vec_t radius, qbyte *pvsbuffer, int pvsbytes, mnode_t *node)
2799 {
2800         while (node->plane)
2801         {
2802                 float d = PlaneDiff(org, node->plane);
2803                 if (d > radius)
2804                         node = node->children[0];
2805                 else if (d < -radius)
2806                         node = node->children[1];
2807                 else
2808                 {
2809                         // go down both sides
2810                         Mod_Q1BSP_FatPVS_RecursiveBSPNode(model, org, radius, pvsbuffer, pvsbytes, node->children[0]);
2811                         node = node->children[1];
2812                 }
2813         }
2814         // if this leaf is in a cluster, accumulate the pvs bits
2815         if (((mleaf_t *)node)->clusterindex >= 0)
2816         {
2817                 int i;
2818                 qbyte *pvs = model->brush.data_pvsclusters + ((mleaf_t *)node)->clusterindex * model->brush.num_pvsclusterbytes;
2819                 for (i = 0;i < pvsbytes;i++)
2820                         pvsbuffer[i] |= pvs[i];
2821         }
2822 }
2823
2824 //Calculates a PVS that is the inclusive or of all leafs within radius pixels
2825 //of the given point.
2826 static int Mod_Q1BSP_FatPVS(model_t *model, const vec3_t org, vec_t radius, qbyte *pvsbuffer, int pvsbufferlength)
2827 {
2828         int bytes = model->brush.num_pvsclusterbytes;
2829         bytes = min(bytes, pvsbufferlength);
2830         if (r_novis.integer || !model->brush.num_pvsclusters || !Mod_Q1BSP_GetPVS(model, org))
2831         {
2832                 memset(pvsbuffer, 0xFF, bytes);
2833                 return bytes;
2834         }
2835         memset(pvsbuffer, 0, bytes);
2836         Mod_Q1BSP_FatPVS_RecursiveBSPNode(model, org, radius, pvsbuffer, bytes, model->brush.data_nodes);
2837         return bytes;
2838 }
2839
2840 static void Mod_Q1BSP_RoundUpToHullSize(model_t *cmodel, const vec3_t inmins, const vec3_t inmaxs, vec3_t outmins, vec3_t outmaxs)
2841 {
2842         vec3_t size;
2843         const hull_t *hull;
2844
2845         VectorSubtract(inmaxs, inmins, size);
2846         if (cmodel->brush.ishlbsp)
2847         {
2848                 if (size[0] < 3)
2849                         hull = &cmodel->brushq1.hulls[0]; // 0x0x0
2850                 else if (size[0] <= 32)
2851                 {
2852                         if (size[2] < 54) // pick the nearest of 36 or 72
2853                                 hull = &cmodel->brushq1.hulls[3]; // 32x32x36
2854                         else
2855                                 hull = &cmodel->brushq1.hulls[1]; // 32x32x72
2856                 }
2857                 else
2858                         hull = &cmodel->brushq1.hulls[2]; // 64x64x64
2859         }
2860         else
2861         {
2862                 if (size[0] < 3)
2863                         hull = &cmodel->brushq1.hulls[0]; // 0x0x0
2864                 else if (size[0] <= 32)
2865                         hull = &cmodel->brushq1.hulls[1]; // 32x32x56
2866                 else
2867                         hull = &cmodel->brushq1.hulls[2]; // 64x64x88
2868         }
2869         VectorCopy(inmins, outmins);
2870         VectorAdd(inmins, hull->clip_size, outmaxs);
2871 }
2872
2873 extern void R_Q1BSP_DrawSky(entity_render_t *ent);
2874 extern void R_Q1BSP_Draw(entity_render_t *ent);
2875 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);
2876 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);
2877 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);
2878 void Mod_Q1BSP_Load(model_t *mod, void *buffer)
2879 {
2880         int i, j, k;
2881         dheader_t *header;
2882         dmodel_t *bm;
2883         mempool_t *mainmempool;
2884         float dist, modelyawradius, modelradius, *vec;
2885         msurface_t *surface;
2886         int numshadowmeshtriangles;
2887
2888         mod->type = mod_brushq1;
2889
2890         header = (dheader_t *)buffer;
2891
2892         i = LittleLong(header->version);
2893         if (i != BSPVERSION && i != 30)
2894                 Host_Error("Mod_Q1BSP_Load: %s has wrong version number(%i should be %i(Quake) or 30(HalfLife))", mod->name, i, BSPVERSION);
2895         mod->brush.ishlbsp = i == 30;
2896
2897         mod->soundfromcenter = true;
2898         mod->TraceBox = Mod_Q1BSP_TraceBox;
2899         mod->brush.SuperContentsFromNativeContents = Mod_Q1BSP_SuperContentsFromNativeContents;
2900         mod->brush.NativeContentsFromSuperContents = Mod_Q1BSP_NativeContentsFromSuperContents;
2901         mod->brush.GetPVS = Mod_Q1BSP_GetPVS;
2902         mod->brush.FatPVS = Mod_Q1BSP_FatPVS;
2903         mod->brush.BoxTouchingPVS = Mod_Q1BSP_BoxTouchingPVS;
2904         mod->brush.BoxTouchingVisibleLeafs = Mod_Q1BSP_BoxTouchingVisibleLeafs;
2905         mod->brush.LightPoint = Mod_Q1BSP_LightPoint;
2906         mod->brush.FindNonSolidLocation = Mod_Q1BSP_FindNonSolidLocation;
2907         mod->brush.AmbientSoundLevelsForPoint = Mod_Q1BSP_AmbientSoundLevelsForPoint;
2908         mod->brush.RoundUpToHullSize = Mod_Q1BSP_RoundUpToHullSize;
2909         mod->brushq1.PointInLeaf = Mod_Q1BSP_PointInLeaf;
2910
2911         if (loadmodel->isworldmodel)
2912                 Cvar_SetValue("halflifebsp", mod->brush.ishlbsp);
2913
2914 // swap all the lumps
2915         mod_base = (qbyte *)header;
2916
2917         header->version = LittleLong(header->version);
2918         for (i = 0;i < HEADER_LUMPS;i++)
2919         {
2920                 header->lumps[i].fileofs = LittleLong(header->lumps[i].fileofs);
2921                 header->lumps[i].filelen = LittleLong(header->lumps[i].filelen);
2922         }
2923
2924 // load into heap
2925
2926         // store which lightmap format to use
2927         mod->brushq1.lightmaprgba = r_lightmaprgba.integer;
2928
2929         Mod_Q1BSP_LoadEntities(&header->lumps[LUMP_ENTITIES]);
2930         Mod_Q1BSP_LoadVertexes(&header->lumps[LUMP_VERTEXES]);
2931         Mod_Q1BSP_LoadEdges(&header->lumps[LUMP_EDGES]);
2932         Mod_Q1BSP_LoadSurfedges(&header->lumps[LUMP_SURFEDGES]);
2933         Mod_Q1BSP_LoadTextures(&header->lumps[LUMP_TEXTURES]);
2934         Mod_Q1BSP_LoadLighting(&header->lumps[LUMP_LIGHTING]);
2935         Mod_Q1BSP_LoadPlanes(&header->lumps[LUMP_PLANES]);
2936         Mod_Q1BSP_LoadTexinfo(&header->lumps[LUMP_TEXINFO]);
2937         Mod_Q1BSP_LoadFaces(&header->lumps[LUMP_FACES]);
2938         Mod_Q1BSP_LoadLeaffaces(&header->lumps[LUMP_MARKSURFACES]);
2939         Mod_Q1BSP_LoadVisibility(&header->lumps[LUMP_VISIBILITY]);
2940         // load submodels before leafs because they contain the number of vis leafs
2941         Mod_Q1BSP_LoadSubmodels(&header->lumps[LUMP_MODELS]);
2942         Mod_Q1BSP_LoadLeafs(&header->lumps[LUMP_LEAFS]);
2943         Mod_Q1BSP_LoadNodes(&header->lumps[LUMP_NODES]);
2944         Mod_Q1BSP_LoadClipnodes(&header->lumps[LUMP_CLIPNODES]);
2945
2946         if (!mod->brushq1.lightdata)
2947                 mod->brush.LightPoint = NULL;
2948
2949         if (mod->brushq1.data_compressedpvs)
2950                 Mem_Free(mod->brushq1.data_compressedpvs);
2951         mod->brushq1.data_compressedpvs = NULL;
2952         mod->brushq1.num_compressedpvs = 0;
2953
2954         Mod_Q1BSP_MakeHull0();
2955         Mod_Q1BSP_MakePortals();
2956
2957         mod->numframes = 2;             // regular and alternate animation
2958         mod->numskins = 1;
2959
2960         mainmempool = mod->mempool;
2961
2962         Mod_Q1BSP_LoadLightList();
2963
2964         // make a single combined shadow mesh to allow optimized shadow volume creation
2965         numshadowmeshtriangles = 0;
2966         for (j = 0, surface = loadmodel->brush.data_surfaces;j < loadmodel->brush.num_surfaces;j++, surface++)
2967         {
2968                 surface->num_firstshadowmeshtriangle = numshadowmeshtriangles;
2969                 numshadowmeshtriangles += surface->num_triangles;
2970         }
2971         loadmodel->brush.shadowmesh = Mod_ShadowMesh_Begin(loadmodel->mempool, numshadowmeshtriangles * 3, numshadowmeshtriangles, NULL, NULL, NULL, false, false, true);
2972         for (j = 0, surface = loadmodel->brush.data_surfaces;j < loadmodel->brush.num_surfaces;j++, surface++)
2973                 Mod_ShadowMesh_AddMesh(loadmodel->mempool, loadmodel->brush.shadowmesh, NULL, NULL, NULL, surface->groupmesh->data_vertex3f, NULL, NULL, NULL, NULL, surface->num_triangles, (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle));
2974         loadmodel->brush.shadowmesh = Mod_ShadowMesh_Finish(loadmodel->mempool, loadmodel->brush.shadowmesh, false, true);
2975         Mod_BuildTriangleNeighbors(loadmodel->brush.shadowmesh->neighbor3i, loadmodel->brush.shadowmesh->element3i, loadmodel->brush.shadowmesh->numtriangles);
2976
2977         if (loadmodel->brush.numsubmodels)
2978                 loadmodel->brush.submodels = Mem_Alloc(loadmodel->mempool, loadmodel->brush.numsubmodels * sizeof(model_t *));
2979
2980         if (loadmodel->isworldmodel)
2981         {
2982                 // clear out any stale submodels or worldmodels lying around
2983                 // if we did this clear before now, an error might abort loading and
2984                 // leave things in a bad state
2985                 Mod_RemoveStaleWorldModels(loadmodel);
2986         }
2987
2988         // LordHavoc: to clear the fog around the original quake submodel code, I
2989         // will explain:
2990         // first of all, some background info on the submodels:
2991         // model 0 is the map model (the world, named maps/e1m1.bsp for example)
2992         // model 1 and higher are submodels (doors and the like, named *1, *2, etc)
2993         // now the weird for loop itself:
2994         // the loop functions in an odd way, on each iteration it sets up the
2995         // current 'mod' model (which despite the confusing code IS the model of
2996         // the number i), at the end of the loop it duplicates the model to become
2997         // the next submodel, and loops back to set up the new submodel.
2998
2999         // LordHavoc: now the explanation of my sane way (which works identically):
3000         // set up the world model, then on each submodel copy from the world model
3001         // and set up the submodel with the respective model info.
3002         for (i = 0;i < mod->brush.numsubmodels;i++)
3003         {
3004                 // LordHavoc: this code was originally at the end of this loop, but
3005                 // has been transformed to something more readable at the start here.
3006
3007                 if (i > 0)
3008                 {
3009                         char name[10];
3010                         // LordHavoc: only register submodels if it is the world
3011                         // (prevents external bsp models from replacing world submodels with
3012                         //  their own)
3013                         if (!loadmodel->isworldmodel)
3014                                 continue;
3015                         // duplicate the basic information
3016                         sprintf(name, "*%i", i);
3017                         mod = Mod_FindName(name);
3018                         // copy the base model to this one
3019                         *mod = *loadmodel;
3020                         // rename the clone back to its proper name
3021                         strcpy(mod->name, name);
3022                         // textures and memory belong to the main model
3023                         mod->texturepool = NULL;
3024                         mod->mempool = NULL;
3025                 }
3026
3027                 mod->brush.submodel = i;
3028
3029                 if (loadmodel->brush.submodels)
3030                         loadmodel->brush.submodels[i] = mod;
3031
3032                 bm = &mod->brushq1.submodels[i];
3033
3034                 mod->brushq1.hulls[0].firstclipnode = bm->headnode[0];
3035                 for (j=1 ; j<MAX_MAP_HULLS ; j++)
3036                 {
3037                         mod->brushq1.hulls[j].firstclipnode = bm->headnode[j];
3038                         mod->brushq1.hulls[j].lastclipnode = mod->brushq1.numclipnodes - 1;
3039                 }
3040
3041                 mod->firstmodelsurface = bm->firstface;
3042                 mod->nummodelsurfaces = bm->numfaces;
3043
3044                 // make the model surface list (used by shadowing/lighting)
3045                 mod->surfacelist = Mem_Alloc(loadmodel->mempool, mod->nummodelsurfaces * sizeof(*mod->surfacelist));
3046                 for (j = 0;j < mod->nummodelsurfaces;j++)
3047                         mod->surfacelist[j] = mod->firstmodelsurface + j;
3048
3049                 // this gets altered below if sky is used
3050                 mod->DrawSky = NULL;
3051                 mod->Draw = R_Q1BSP_Draw;
3052                 mod->GetLightInfo = R_Q1BSP_GetLightInfo;
3053                 mod->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
3054                 mod->DrawLight = R_Q1BSP_DrawLight;
3055                 if (i != 0)
3056                 {
3057                         mod->brush.GetPVS = NULL;
3058                         mod->brush.FatPVS = NULL;
3059                         mod->brush.BoxTouchingPVS = NULL;
3060                         mod->brush.BoxTouchingVisibleLeafs = NULL;
3061                         mod->brush.LightPoint = NULL;
3062                         mod->brush.AmbientSoundLevelsForPoint = NULL;
3063                 }
3064                 Mod_Q1BSP_BuildLightmapUpdateChains(loadmodel->mempool, mod);
3065                 if (mod->nummodelsurfaces)
3066                 {
3067                         // LordHavoc: calculate bmodel bounding box rather than trusting what it says
3068                         mod->normalmins[0] = mod->normalmins[1] = mod->normalmins[2] = 1000000000.0f;
3069                         mod->normalmaxs[0] = mod->normalmaxs[1] = mod->normalmaxs[2] = -1000000000.0f;
3070                         modelyawradius = 0;
3071                         modelradius = 0;
3072                         for (j = 0, surface = &mod->brush.data_surfaces[mod->firstmodelsurface];j < mod->nummodelsurfaces;j++, surface++)
3073                         {
3074                                 // we only need to have a drawsky function if it is used(usually only on world model)
3075                                 if (surface->texture->basematerialflags & MATERIALFLAG_SKY)
3076                                         mod->DrawSky = R_Q1BSP_DrawSky;
3077                                 // calculate bounding shapes
3078                                 for (k = 0, vec = (surface->groupmesh->data_vertex3f + 3 * surface->num_firstvertex);k < surface->num_vertices;k++, vec += 3)
3079                                 {
3080                                         if (mod->normalmins[0] > vec[0]) mod->normalmins[0] = vec[0];
3081                                         if (mod->normalmins[1] > vec[1]) mod->normalmins[1] = vec[1];
3082                                         if (mod->normalmins[2] > vec[2]) mod->normalmins[2] = vec[2];
3083                                         if (mod->normalmaxs[0] < vec[0]) mod->normalmaxs[0] = vec[0];
3084                                         if (mod->normalmaxs[1] < vec[1]) mod->normalmaxs[1] = vec[1];
3085                                         if (mod->normalmaxs[2] < vec[2]) mod->normalmaxs[2] = vec[2];
3086                                         dist = vec[0]*vec[0]+vec[1]*vec[1];
3087                                         if (modelyawradius < dist)
3088                                                 modelyawradius = dist;
3089                                         dist += vec[2]*vec[2];
3090                                         if (modelradius < dist)
3091                                                 modelradius = dist;
3092                                 }
3093                         }
3094                         modelyawradius = sqrt(modelyawradius);
3095                         modelradius = sqrt(modelradius);
3096                         mod->yawmins[0] = mod->yawmins[1] = - (mod->yawmaxs[0] = mod->yawmaxs[1] = modelyawradius);
3097                         mod->yawmins[2] = mod->normalmins[2];
3098                         mod->yawmaxs[2] = mod->normalmaxs[2];
3099                         mod->rotatedmins[0] = mod->rotatedmins[1] = mod->rotatedmins[2] = -modelradius;
3100                         mod->rotatedmaxs[0] = mod->rotatedmaxs[1] = mod->rotatedmaxs[2] = modelradius;
3101                         mod->radius = modelradius;
3102                         mod->radius2 = modelradius * modelradius;
3103                 }
3104                 else
3105                 {
3106                         // LordHavoc: empty submodel(lacrima.bsp has such a glitch)
3107                         Con_Printf("warning: empty submodel *%i in %s\n", i+1, loadmodel->name);
3108                 }
3109                 //mod->brushq1.num_visleafs = bm->visleafs;
3110         }
3111
3112         Mod_Q1BSP_LoadMapBrushes();
3113
3114         //Mod_Q1BSP_ProcessLightList();
3115
3116         if (developer.integer)
3117                 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);
3118 }
3119
3120 static void Mod_Q2BSP_LoadEntities(lump_t *l)
3121 {
3122 }
3123
3124 static void Mod_Q2BSP_LoadPlanes(lump_t *l)
3125 {
3126 /*
3127         d_t *in;
3128         m_t *out;
3129         int i, count;
3130
3131         in = (void *)(mod_base + l->fileofs);
3132         if (l->filelen % sizeof(*in))
3133                 Host_Error("Mod_Q2BSP_LoadPlanes: funny lump size in %s",loadmodel->name);
3134         count = l->filelen / sizeof(*in);
3135         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3136
3137         loadmodel-> = out;
3138         loadmodel->num = count;
3139
3140         for (i = 0;i < count;i++, in++, out++)
3141         {
3142         }
3143 */
3144 }
3145
3146 static void Mod_Q2BSP_LoadVertices(lump_t *l)
3147 {
3148 /*
3149         d_t *in;
3150         m_t *out;
3151         int i, count;
3152
3153         in = (void *)(mod_base + l->fileofs);
3154         if (l->filelen % sizeof(*in))
3155                 Host_Error("Mod_Q2BSP_LoadVertices: funny lump size in %s",loadmodel->name);
3156         count = l->filelen / sizeof(*in);
3157         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3158
3159         loadmodel-> = out;
3160         loadmodel->num = count;
3161
3162         for (i = 0;i < count;i++, in++, out++)
3163         {
3164         }
3165 */
3166 }
3167
3168 static void Mod_Q2BSP_LoadVisibility(lump_t *l)
3169 {
3170 /*
3171         d_t *in;
3172         m_t *out;
3173         int i, count;
3174
3175         in = (void *)(mod_base + l->fileofs);
3176         if (l->filelen % sizeof(*in))
3177                 Host_Error("Mod_Q2BSP_LoadVisibility: funny lump size in %s",loadmodel->name);
3178         count = l->filelen / sizeof(*in);
3179         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3180
3181         loadmodel-> = out;
3182         loadmodel->num = count;
3183
3184         for (i = 0;i < count;i++, in++, out++)
3185         {
3186         }
3187 */
3188 }
3189
3190 static void Mod_Q2BSP_LoadNodes(lump_t *l)
3191 {
3192 /*
3193         d_t *in;
3194         m_t *out;
3195         int i, count;
3196
3197         in = (void *)(mod_base + l->fileofs);
3198         if (l->filelen % sizeof(*in))
3199                 Host_Error("Mod_Q2BSP_LoadNodes: funny lump size in %s",loadmodel->name);
3200         count = l->filelen / sizeof(*in);
3201         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3202
3203         loadmodel-> = out;
3204         loadmodel->num = count;
3205
3206         for (i = 0;i < count;i++, in++, out++)
3207         {
3208         }
3209 */
3210 }
3211
3212 static void Mod_Q2BSP_LoadTexInfo(lump_t *l)
3213 {
3214 /*
3215         d_t *in;
3216         m_t *out;
3217         int i, count;
3218
3219         in = (void *)(mod_base + l->fileofs);
3220         if (l->filelen % sizeof(*in))
3221                 Host_Error("Mod_Q2BSP_LoadTexInfo: funny lump size in %s",loadmodel->name);
3222         count = l->filelen / sizeof(*in);
3223         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3224
3225         loadmodel-> = out;
3226         loadmodel->num = count;
3227
3228         for (i = 0;i < count;i++, in++, out++)
3229         {
3230         }
3231 */
3232 }
3233
3234 static void Mod_Q2BSP_LoadFaces(lump_t *l)
3235 {
3236 /*
3237         d_t *in;
3238         m_t *out;
3239         int i, count;
3240
3241         in = (void *)(mod_base + l->fileofs);
3242         if (l->filelen % sizeof(*in))
3243                 Host_Error("Mod_Q2BSP_LoadFaces: funny lump size in %s",loadmodel->name);
3244         count = l->filelen / sizeof(*in);
3245         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3246
3247         loadmodel-> = out;
3248         loadmodel->num = count;
3249
3250         for (i = 0;i < count;i++, in++, out++)
3251         {
3252         }
3253 */
3254 }
3255
3256 static void Mod_Q2BSP_LoadLighting(lump_t *l)
3257 {
3258 /*
3259         d_t *in;
3260         m_t *out;
3261         int i, count;
3262
3263         in = (void *)(mod_base + l->fileofs);
3264         if (l->filelen % sizeof(*in))
3265                 Host_Error("Mod_Q2BSP_LoadLighting: funny lump size in %s",loadmodel->name);
3266         count = l->filelen / sizeof(*in);
3267         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3268
3269         loadmodel-> = out;
3270         loadmodel->num = count;
3271
3272         for (i = 0;i < count;i++, in++, out++)
3273         {
3274         }
3275 */
3276 }
3277
3278 static void Mod_Q2BSP_LoadLeafs(lump_t *l)
3279 {
3280 /*
3281         d_t *in;
3282         m_t *out;
3283         int i, count;
3284
3285         in = (void *)(mod_base + l->fileofs);
3286         if (l->filelen % sizeof(*in))
3287                 Host_Error("Mod_Q2BSP_LoadLeafs: funny lump size in %s",loadmodel->name);
3288         count = l->filelen / sizeof(*in);
3289         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3290
3291         loadmodel-> = out;
3292         loadmodel->num = count;
3293
3294         for (i = 0;i < count;i++, in++, out++)
3295         {
3296         }
3297 */
3298 }
3299
3300 static void Mod_Q2BSP_LoadLeafFaces(lump_t *l)
3301 {
3302 /*
3303         d_t *in;
3304         m_t *out;
3305         int i, count;
3306
3307         in = (void *)(mod_base + l->fileofs);
3308         if (l->filelen % sizeof(*in))
3309                 Host_Error("Mod_Q2BSP_LoadLeafFaces: funny lump size in %s",loadmodel->name);
3310         count = l->filelen / sizeof(*in);
3311         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3312
3313         loadmodel-> = out;
3314         loadmodel->num = count;
3315
3316         for (i = 0;i < count;i++, in++, out++)
3317         {
3318         }
3319 */
3320 }
3321
3322 static void Mod_Q2BSP_LoadLeafBrushes(lump_t *l)
3323 {
3324 /*
3325         d_t *in;
3326         m_t *out;
3327         int i, count;
3328
3329         in = (void *)(mod_base + l->fileofs);
3330         if (l->filelen % sizeof(*in))
3331                 Host_Error("Mod_Q2BSP_LoadLeafBrushes: funny lump size in %s",loadmodel->name);
3332         count = l->filelen / sizeof(*in);
3333         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3334
3335         loadmodel-> = out;
3336         loadmodel->num = count;
3337
3338         for (i = 0;i < count;i++, in++, out++)
3339         {
3340         }
3341 */
3342 }
3343
3344 static void Mod_Q2BSP_LoadEdges(lump_t *l)
3345 {
3346 /*
3347         d_t *in;
3348         m_t *out;
3349         int i, count;
3350
3351         in = (void *)(mod_base + l->fileofs);
3352         if (l->filelen % sizeof(*in))
3353                 Host_Error("Mod_Q2BSP_LoadEdges: funny lump size in %s",loadmodel->name);
3354         count = l->filelen / sizeof(*in);
3355         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3356
3357         loadmodel-> = out;
3358         loadmodel->num = count;
3359
3360         for (i = 0;i < count;i++, in++, out++)
3361         {
3362         }
3363 */
3364 }
3365
3366 static void Mod_Q2BSP_LoadSurfEdges(lump_t *l)
3367 {
3368 /*
3369         d_t *in;
3370         m_t *out;
3371         int i, count;
3372
3373         in = (void *)(mod_base + l->fileofs);
3374         if (l->filelen % sizeof(*in))
3375                 Host_Error("Mod_Q2BSP_LoadSurfEdges: funny lump size in %s",loadmodel->name);
3376         count = l->filelen / sizeof(*in);
3377         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3378
3379         loadmodel-> = out;
3380         loadmodel->num = count;
3381
3382         for (i = 0;i < count;i++, in++, out++)
3383         {
3384         }
3385 */
3386 }
3387
3388 static void Mod_Q2BSP_LoadBrushes(lump_t *l)
3389 {
3390 /*
3391         d_t *in;
3392         m_t *out;
3393         int i, count;
3394
3395         in = (void *)(mod_base + l->fileofs);
3396         if (l->filelen % sizeof(*in))
3397                 Host_Error("Mod_Q2BSP_LoadBrushes: funny lump size in %s",loadmodel->name);
3398         count = l->filelen / sizeof(*in);
3399         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3400
3401         loadmodel-> = out;
3402         loadmodel->num = count;
3403
3404         for (i = 0;i < count;i++, in++, out++)
3405         {
3406         }
3407 */
3408 }
3409
3410 static void Mod_Q2BSP_LoadBrushSides(lump_t *l)
3411 {
3412 /*
3413         d_t *in;
3414         m_t *out;
3415         int i, count;
3416
3417         in = (void *)(mod_base + l->fileofs);
3418         if (l->filelen % sizeof(*in))
3419                 Host_Error("Mod_Q2BSP_LoadBrushSides: funny lump size in %s",loadmodel->name);
3420         count = l->filelen / sizeof(*in);
3421         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3422
3423         loadmodel-> = out;
3424         loadmodel->num = count;
3425
3426         for (i = 0;i < count;i++, in++, out++)
3427         {
3428         }
3429 */
3430 }
3431
3432 static void Mod_Q2BSP_LoadAreas(lump_t *l)
3433 {
3434 /*
3435         d_t *in;
3436         m_t *out;
3437         int i, count;
3438
3439         in = (void *)(mod_base + l->fileofs);
3440         if (l->filelen % sizeof(*in))
3441                 Host_Error("Mod_Q2BSP_LoadAreas: funny lump size in %s",loadmodel->name);
3442         count = l->filelen / sizeof(*in);
3443         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3444
3445         loadmodel-> = out;
3446         loadmodel->num = count;
3447
3448         for (i = 0;i < count;i++, in++, out++)
3449         {
3450         }
3451 */
3452 }
3453
3454 static void Mod_Q2BSP_LoadAreaPortals(lump_t *l)
3455 {
3456 /*
3457         d_t *in;
3458         m_t *out;
3459         int i, count;
3460
3461         in = (void *)(mod_base + l->fileofs);
3462         if (l->filelen % sizeof(*in))
3463                 Host_Error("Mod_Q2BSP_LoadAreaPortals: funny lump size in %s",loadmodel->name);
3464         count = l->filelen / sizeof(*in);
3465         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3466
3467         loadmodel-> = out;
3468         loadmodel->num = count;
3469
3470         for (i = 0;i < count;i++, in++, out++)
3471         {
3472         }
3473 */
3474 }
3475
3476 static void Mod_Q2BSP_LoadModels(lump_t *l)
3477 {
3478 /*
3479         d_t *in;
3480         m_t *out;
3481         int i, count;
3482
3483         in = (void *)(mod_base + l->fileofs);
3484         if (l->filelen % sizeof(*in))
3485                 Host_Error("Mod_Q2BSP_LoadModels: funny lump size in %s",loadmodel->name);
3486         count = l->filelen / sizeof(*in);
3487         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3488
3489         loadmodel-> = out;
3490         loadmodel->num = count;
3491
3492         for (i = 0;i < count;i++, in++, out++)
3493         {
3494         }
3495 */
3496 }
3497
3498 void static Mod_Q2BSP_Load(model_t *mod, void *buffer)
3499 {
3500         int i;
3501         q2dheader_t *header;
3502
3503         Host_Error("Mod_Q2BSP_Load: not yet implemented\n");
3504
3505         mod->type = mod_brushq2;
3506
3507         header = (q2dheader_t *)buffer;
3508
3509         i = LittleLong(header->version);
3510         if (i != Q2BSPVERSION)
3511                 Host_Error("Mod_Q2BSP_Load: %s has wrong version number (%i, should be %i)", mod->name, i, Q2BSPVERSION);
3512         mod->brush.ishlbsp = false;
3513         if (loadmodel->isworldmodel)
3514                 Cvar_SetValue("halflifebsp", mod->brush.ishlbsp);
3515
3516         mod_base = (qbyte *)header;
3517
3518         // swap all the lumps
3519         for (i = 0;i < (int) sizeof(*header) / 4;i++)
3520                 ((int *)header)[i] = LittleLong(((int *)header)[i]);
3521
3522         // store which lightmap format to use
3523         mod->brushq1.lightmaprgba = r_lightmaprgba.integer;
3524
3525         Mod_Q2BSP_LoadEntities(&header->lumps[Q2LUMP_ENTITIES]);
3526         Mod_Q2BSP_LoadPlanes(&header->lumps[Q2LUMP_PLANES]);
3527         Mod_Q2BSP_LoadVertices(&header->lumps[Q2LUMP_VERTEXES]);
3528         Mod_Q2BSP_LoadVisibility(&header->lumps[Q2LUMP_VISIBILITY]);
3529         Mod_Q2BSP_LoadNodes(&header->lumps[Q2LUMP_NODES]);
3530         Mod_Q2BSP_LoadTexInfo(&header->lumps[Q2LUMP_TEXINFO]);
3531         Mod_Q2BSP_LoadFaces(&header->lumps[Q2LUMP_FACES]);
3532         Mod_Q2BSP_LoadLighting(&header->lumps[Q2LUMP_LIGHTING]);
3533         Mod_Q2BSP_LoadLeafs(&header->lumps[Q2LUMP_LEAFS]);
3534         Mod_Q2BSP_LoadLeafFaces(&header->lumps[Q2LUMP_LEAFFACES]);
3535         Mod_Q2BSP_LoadLeafBrushes(&header->lumps[Q2LUMP_LEAFBRUSHES]);
3536         Mod_Q2BSP_LoadEdges(&header->lumps[Q2LUMP_EDGES]);
3537         Mod_Q2BSP_LoadSurfEdges(&header->lumps[Q2LUMP_SURFEDGES]);
3538         Mod_Q2BSP_LoadBrushes(&header->lumps[Q2LUMP_BRUSHES]);
3539         Mod_Q2BSP_LoadBrushSides(&header->lumps[Q2LUMP_BRUSHSIDES]);
3540         Mod_Q2BSP_LoadAreas(&header->lumps[Q2LUMP_AREAS]);
3541         Mod_Q2BSP_LoadAreaPortals(&header->lumps[Q2LUMP_AREAPORTALS]);
3542         // LordHavoc: must go last because this makes the submodels
3543         Mod_Q2BSP_LoadModels(&header->lumps[Q2LUMP_MODELS]);
3544 }
3545
3546 static int Mod_Q3BSP_SuperContentsFromNativeContents(model_t *model, int nativecontents);
3547 static int Mod_Q3BSP_NativeContentsFromSuperContents(model_t *model, int supercontents);
3548
3549 static void Mod_Q3BSP_LoadEntities(lump_t *l)
3550 {
3551         const char *data;
3552         char key[128], value[4096];
3553         float v[3];
3554         loadmodel->brushq3.num_lightgrid_cellsize[0] = 64;
3555         loadmodel->brushq3.num_lightgrid_cellsize[1] = 64;
3556         loadmodel->brushq3.num_lightgrid_cellsize[2] = 128;
3557         if (!l->filelen)
3558                 return;
3559         loadmodel->brush.entities = Mem_Alloc(loadmodel->mempool, l->filelen);
3560         memcpy(loadmodel->brush.entities, mod_base + l->fileofs, l->filelen);
3561         data = loadmodel->brush.entities;
3562         // some Q3 maps override the lightgrid_cellsize with a worldspawn key
3563         if (data && COM_ParseToken(&data, false) && com_token[0] == '{')
3564         {
3565                 while (1)
3566                 {
3567                         if (!COM_ParseToken(&data, false))
3568                                 break; // error
3569                         if (com_token[0] == '}')
3570                                 break; // end of worldspawn
3571                         if (com_token[0] == '_')
3572                                 strcpy(key, com_token + 1);
3573                         else
3574                                 strcpy(key, com_token);
3575                         while (key[strlen(key)-1] == ' ') // remove trailing spaces
3576                                 key[strlen(key)-1] = 0;
3577                         if (!COM_ParseToken(&data, false))
3578                                 break; // error
3579                         strcpy(value, com_token);
3580                         if (!strcmp("gridsize", key))
3581                         {
3582                                 if (sscanf(value, "%f %f %f", &v[0], &v[1], &v[2]) == 3 && v[0] != 0 && v[1] != 0 && v[2] != 0)
3583                                         VectorCopy(v, loadmodel->brushq3.num_lightgrid_cellsize);
3584                         }
3585                 }
3586         }
3587 }
3588
3589 static void Mod_Q3BSP_LoadTextures(lump_t *l)
3590 {
3591         q3dtexture_t *in;
3592         texture_t *out;
3593         int i, count;
3594         int j, c;
3595         fssearch_t *search;
3596         char *f;
3597         const char *text;
3598         int flags, flags2, numparameters, passnumber;
3599         char shadername[Q3PATHLENGTH];
3600         char sky[Q3PATHLENGTH];
3601         char firstpasstexturename[Q3PATHLENGTH];
3602         char parameter[4][Q3PATHLENGTH];
3603
3604         in = (void *)(mod_base + l->fileofs);
3605         if (l->filelen % sizeof(*in))
3606                 Host_Error("Mod_Q3BSP_LoadTextures: funny lump size in %s",loadmodel->name);
3607         count = l->filelen / sizeof(*in);
3608         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3609
3610         loadmodel->brush.data_textures = out;
3611         loadmodel->brush.num_textures = count;
3612
3613         for (i = 0;i < count;i++, in++, out++)
3614         {
3615                 strlcpy (out->name, in->name, sizeof (out->name));
3616                 out->surfaceflags = LittleLong(in->surfaceflags);
3617                 out->supercontents = Mod_Q3BSP_SuperContentsFromNativeContents(loadmodel, LittleLong(in->contents));
3618                 out->surfaceparms = -1;
3619         }
3620
3621         // do a quick parse of shader files to get surfaceparms
3622         if ((search = FS_Search("scripts/*.shader", true, false)))
3623         {
3624                 for (i = 0;i < search->numfilenames;i++)
3625                 {
3626                         if ((f = FS_LoadFile(search->filenames[i], tempmempool, false)))
3627                         {
3628                                 text = f;
3629                                 while (COM_ParseToken(&text, false))
3630                                 {
3631                                         strlcpy (shadername, com_token, sizeof (shadername));
3632                                         flags = 0;
3633                                         flags2 = 0;
3634                                         sky[0] = 0;
3635                                         passnumber = 0;
3636                                         firstpasstexturename[0] = 0;
3637                                         if (COM_ParseToken(&text, false) && !strcasecmp(com_token, "{"))
3638                                         {
3639                                                 while (COM_ParseToken(&text, false))
3640                                                 {
3641                                                         if (!strcasecmp(com_token, "}"))
3642                                                                 break;
3643                                                         else if (!strcasecmp(com_token, "{"))
3644                                                         {
3645                                                                 while (COM_ParseToken(&text, false))
3646                                                                 {
3647                                                                         if (!strcasecmp(com_token, "}"))
3648                                                                                 break;
3649                                                                         if (!strcasecmp(com_token, "\n"))
3650                                                                                 continue;
3651                                                                         numparameters = 0;
3652                                                                         for (j = 0;strcasecmp(com_token, "\n") && strcasecmp(com_token, "}");j++)
3653                                                                         {
3654                                                                                 if (j < 4)
3655                                                                                 {
3656                                                                                         strlcpy(parameter[j], com_token, sizeof(parameter[j]));
3657                                                                                         numparameters = j + 1;
3658                                                                                 }
3659                                                                                 if (!COM_ParseToken(&text, true))
3660                                                                                         break;
3661                                                                         }
3662                                                                         if (developer.integer >= 2)
3663                                                                         {
3664                                                                                 Con_Printf("%s %i: ", shadername, passnumber);
3665                                                                                 for (j = 0;j < numparameters;j++)
3666                                                                                         Con_Printf(" %s", parameter[j]);
3667                                                                                 Con_Print("\n");
3668                                                                         }
3669                                                                         if (passnumber == 0 && numparameters >= 1 && (flags & Q3SURFACEPARM_TRANS))
3670                                                                         {
3671                                                                                 if (!strcasecmp(parameter[0], "blendfunc"))
3672                                                                                 {
3673                                                                                         if (numparameters == 2 && !strcasecmp(parameter[1], "add"))
3674                                                                                                 flags2 |= Q3TEXTUREFLAG_ADDITIVE;
3675                                                                                         else if (numparameters == 3 && !strcasecmp(parameter[1], "gl_one") && !strcasecmp(parameter[2], "gl_one"))
3676                                                                                                 flags2 |= Q3TEXTUREFLAG_ADDITIVE;
3677                                                                                         else if (numparameters == 3 && !strcasecmp(parameter[1], "gl_src_alpha") && !strcasecmp(parameter[2], "gl_one"))
3678                                                                                                 flags2 |= Q3TEXTUREFLAG_ADDITIVE;
3679                                                                                 }
3680                                                                                 else if (numparameters >= 2 && (!strcasecmp(parameter[0], "map") || !strcasecmp(parameter[0], "clampmap")))
3681                                                                                         strlcpy(firstpasstexturename, parameter[1], sizeof(firstpasstexturename));
3682                                                                                 else if (numparameters >= 3 && !strcasecmp(parameter[0], "animmap"))
3683                                                                                         strlcpy(firstpasstexturename, parameter[2], sizeof(firstpasstexturename));
3684                                                                                 else if (numparameters >= 2 && !strcasecmp(parameter[0], "alphafunc"))
3685                                                                                         flags2 |= Q3TEXTUREFLAG_ALPHATEST;
3686                                                                         }
3687                                                                         // break out a level if it was }
3688                                                                         if (!strcasecmp(com_token, "}"))
3689                                                                                 break;
3690                                                                 }
3691                                                                 passnumber++;
3692                                                                 continue;
3693                                                         }
3694                                                         numparameters = 0;
3695                                                         for (j = 0;strcasecmp(com_token, "\n") && strcasecmp(com_token, "}");j++)
3696                                                         {
3697                                                                 if (j < 4)
3698                                                                 {
3699                                                                         strlcpy(parameter[j], com_token, sizeof(parameter[j]));
3700                                                                         numparameters = j + 1;
3701                                                                 }
3702                                                                 if (!COM_ParseToken(&text, true))
3703                                                                         break;
3704                                                         }
3705                                                         if (i == 0 && !strcasecmp(com_token, "}"))
3706                                                                 break;
3707                                                         if (developer.integer >= 2)
3708                                                         {
3709                                                                 Con_Printf("%s: ", shadername);
3710                                                                 for (j = 0;j < numparameters;j++)
3711                                                                         Con_Printf(" %s", parameter[j]);
3712                                                                 Con_Print("\n");
3713                                                         }
3714                                                         if (numparameters < 1)
3715                                                                 continue;
3716                                                         if (!strcasecmp(parameter[0], "surfaceparm") && numparameters >= 2)
3717                                                         {
3718                                                                 if (!strcasecmp(parameter[1], "alphashadow"))
3719                                                                         flags |= Q3SURFACEPARM_ALPHASHADOW;
3720                                                                 else if (!strcasecmp(parameter[1], "areaportal"))
3721                                                                         flags |= Q3SURFACEPARM_AREAPORTAL;
3722                                                                 else if (!strcasecmp(parameter[1], "clusterportal"))
3723                                                                         flags |= Q3SURFACEPARM_CLUSTERPORTAL;
3724                                                                 else if (!strcasecmp(parameter[1], "detail"))
3725                                                                         flags |= Q3SURFACEPARM_DETAIL;
3726                                                                 else if (!strcasecmp(parameter[1], "donotenter"))
3727                                                                         flags |= Q3SURFACEPARM_DONOTENTER;
3728                                                                 else if (!strcasecmp(parameter[1], "fog"))
3729                                                                         flags |= Q3SURFACEPARM_FOG;
3730                                                                 else if (!strcasecmp(parameter[1], "lava"))
3731                                                                         flags |= Q3SURFACEPARM_LAVA;
3732                                                                 else if (!strcasecmp(parameter[1], "lightfilter"))
3733                                                                         flags |= Q3SURFACEPARM_LIGHTFILTER;
3734                                                                 else if (!strcasecmp(parameter[1], "metalsteps"))
3735                                                                         flags |= Q3SURFACEPARM_METALSTEPS;
3736                                                                 else if (!strcasecmp(parameter[1], "nodamage"))
3737                                                                         flags |= Q3SURFACEPARM_NODAMAGE;
3738                                                                 else if (!strcasecmp(parameter[1], "nodlight"))
3739                                                                         flags |= Q3SURFACEPARM_NODLIGHT;
3740                                                                 else if (!strcasecmp(parameter[1], "nodraw"))
3741                                                                         flags |= Q3SURFACEPARM_NODRAW;
3742                                                                 else if (!strcasecmp(parameter[1], "nodrop"))
3743                                                                         flags |= Q3SURFACEPARM_NODROP;
3744                                                                 else if (!strcasecmp(parameter[1], "noimpact"))
3745                                                                         flags |= Q3SURFACEPARM_NOIMPACT;
3746                                                                 else if (!strcasecmp(parameter[1], "nolightmap"))
3747                                                                         flags |= Q3SURFACEPARM_NOLIGHTMAP;
3748                                                                 else if (!strcasecmp(parameter[1], "nomarks"))
3749                                                                         flags |= Q3SURFACEPARM_NOMARKS;
3750                                                                 else if (!strcasecmp(parameter[1], "nomipmaps"))
3751                                                                         flags |= Q3SURFACEPARM_NOMIPMAPS;
3752                                                                 else if (!strcasecmp(parameter[1], "nonsolid"))
3753                                                                         flags |= Q3SURFACEPARM_NONSOLID;
3754                                                                 else if (!strcasecmp(parameter[1], "origin"))
3755                                                                         flags |= Q3SURFACEPARM_ORIGIN;
3756                                                                 else if (!strcasecmp(parameter[1], "playerclip"))
3757                                                                         flags |= Q3SURFACEPARM_PLAYERCLIP;
3758                                                                 else if (!strcasecmp(parameter[1], "sky"))
3759                                                                         flags |= Q3SURFACEPARM_SKY;
3760                                                                 else if (!strcasecmp(parameter[1], "slick"))
3761                                                                         flags |= Q3SURFACEPARM_SLICK;
3762                                                                 else if (!strcasecmp(parameter[1], "slime"))
3763                                                                         flags |= Q3SURFACEPARM_SLIME;
3764                                                                 else if (!strcasecmp(parameter[1], "structural"))
3765                                                                         flags |= Q3SURFACEPARM_STRUCTURAL;
3766                                                                 else if (!strcasecmp(parameter[1], "trans"))
3767                                                                         flags |= Q3SURFACEPARM_TRANS;
3768                                                                 else if (!strcasecmp(parameter[1], "water"))
3769                                                                         flags |= Q3SURFACEPARM_WATER;
3770                                                                 else if (!strcasecmp(parameter[1], "pointlight"))
3771                                                                         flags |= Q3SURFACEPARM_POINTLIGHT;
3772                                                                 else
3773                                                                         Con_Printf("%s parsing warning: unknown surfaceparm \"%s\"\n", search->filenames[i], parameter[1]);
3774                                                         }
3775                                                         else if (!strcasecmp(parameter[0], "sky") && numparameters >= 2)
3776                                                                 strlcpy(sky, parameter[1], sizeof(sky));
3777                                                         else if (!strcasecmp(parameter[0], "skyparms") && numparameters >= 2)
3778                                                         {
3779                                                                 if (!atoi(parameter[1]) && strcasecmp(parameter[1], "-"))
3780                                                                         strlcpy(sky, parameter[1], sizeof(sky));
3781                                                         }
3782                                                         else if (!strcasecmp(parameter[0], "cull") && numparameters >= 2)
3783                                                         {
3784                                                                 if (!strcasecmp(parameter[1], "disable") || !strcasecmp(parameter[1], "none") || !strcasecmp(parameter[1], "twosided"))
3785                                                                         flags2 |= Q3TEXTUREFLAG_TWOSIDED;
3786                                                         }
3787                                                         else if (!strcasecmp(parameter[0], "nomipmaps"))
3788                                                                 flags2 |= Q3TEXTUREFLAG_NOMIPMAPS;
3789                                                         else if (!strcasecmp(parameter[0], "nopicmip"))
3790                                                                 flags2 |= Q3TEXTUREFLAG_NOPICMIP;
3791                                                         else if (!strcasecmp(parameter[0], "deformvertexes") && numparameters >= 2)
3792                                                         {
3793                                                                 if (!strcasecmp(parameter[1], "autosprite") && numparameters == 2)
3794                                                                         flags2 |= Q3TEXTUREFLAG_AUTOSPRITE;
3795                                                                 if (!strcasecmp(parameter[1], "autosprite2") && numparameters == 2)
3796                                                                         flags2 |= Q3TEXTUREFLAG_AUTOSPRITE2;
3797                                                         }
3798                                                 }
3799                                                 // add shader to list (shadername and flags)
3800                                                 // actually here we just poke into the texture settings
3801                                                 for (j = 0, out = loadmodel->brush.data_textures;j < loadmodel->brush.num_textures;j++, out++)
3802                                                 {
3803                                                         if (!strcasecmp(out->name, shadername))
3804                                                         {
3805                                                                 out->surfaceparms = flags;
3806                                                                 out->textureflags = flags2;
3807                                                                 out->basematerialflags = 0;
3808                                                                 if (out->surfaceparms & Q3SURFACEPARM_NODRAW)
3809                                                                         out->basematerialflags |= MATERIALFLAG_NODRAW;
3810                                                                 else if (out->surfaceparms & Q3SURFACEPARM_SKY)
3811                                                                         out->basematerialflags |= MATERIALFLAG_SKY;
3812                                                                 else if (out->surfaceparms & Q3SURFACEPARM_LAVA)
3813                                                                         out->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_FULLBRIGHT;
3814                                                                 else if (out->surfaceparms & Q3SURFACEPARM_SLIME)
3815                                                                         out->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_WATERALPHA;
3816                                                                 else if (out->surfaceparms & Q3SURFACEPARM_WATER)
3817                                                                         out->basematerialflags |= MATERIALFLAG_WATER | MATERIALFLAG_WATERALPHA;
3818                                                                 else
3819                                                                         out->basematerialflags |= MATERIALFLAG_WALL;
3820                                                                 if (out->surfaceparms & Q3SURFACEPARM_TRANS)
3821                                                                 {
3822                                                                         if (out->textureflags & Q3TEXTUREFLAG_ADDITIVE)
3823                                                                                 out->basematerialflags |= MATERIALFLAG_ADD | MATERIALFLAG_TRANSPARENT;
3824                                                                         else
3825                                                                                 out->basematerialflags |= MATERIALFLAG_ALPHA | MATERIALFLAG_TRANSPARENT;
3826                                                                 }
3827                                                                 strlcpy(out->firstpasstexturename, firstpasstexturename, sizeof(out->firstpasstexturename));
3828                                                                 if ((flags & Q3SURFACEPARM_SKY) && sky[0])
3829                                                                 {
3830                                                                         // quake3 seems to append a _ to the skybox name, so this must do so as well
3831                                                                         dpsnprintf(loadmodel->brush.skybox, sizeof(loadmodel->brush.skybox), "%s_", sky);
3832                                                                 }
3833                                                         }
3834                                                 }
3835                                         }
3836                                         else
3837                                         {
3838                                                 Con_Printf("%s parsing error - expected \"{\", found \"%s\"\n", search->filenames[i], com_token);
3839                                                 goto parseerror;
3840                                         }
3841                                 }
3842 parseerror:
3843                                 Mem_Free(f);
3844                         }
3845                 }
3846         }
3847
3848         c = 0;
3849         for (j = 0, out = loadmodel->brush.data_textures;j < loadmodel->brush.num_textures;j++, out++)
3850         {
3851                 if (out->surfaceparms == -1)
3852                 {
3853                         c++;
3854                         Con_DPrintf("%s: No shader found for texture \"%s\"\n", loadmodel->name, out->name);
3855                         out->surfaceparms = 0;
3856                         if (out->surfaceflags & Q3SURFACEFLAG_NODRAW)
3857                                 out->basematerialflags |= MATERIALFLAG_NODRAW;
3858                         else if (out->surfaceflags & Q3SURFACEFLAG_SKY)
3859                                 out->basematerialflags |= MATERIALFLAG_SKY;
3860                         else
3861                                 out->basematerialflags |= MATERIALFLAG_WALL;
3862                         // these are defaults
3863                         //if (!strncmp(out->name, "textures/skies/", 15))
3864                         //      out->surfaceparms |= Q3SURFACEPARM_SKY;
3865                         //if (!strcmp(out->name, "caulk") || !strcmp(out->name, "common/caulk") || !strcmp(out->name, "textures/common/caulk")
3866                         // || !strcmp(out->name, "nodraw") || !strcmp(out->name, "common/nodraw") || !strcmp(out->name, "textures/common/nodraw"))
3867                         //      out->surfaceparms |= Q3SURFACEPARM_NODRAW;
3868                         //if (R_TextureHasAlpha(out->skin.base))
3869                         //      out->surfaceparms |= Q3SURFACEPARM_TRANS;
3870                 }
3871                 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))
3872                         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))
3873                                 Con_Printf("%s: texture loading for shader \"%s\" failed (first layer \"%s\" not found either)\n", loadmodel->name, out->name, out->firstpasstexturename);
3874                 // no animation
3875                 out->currentframe = out;
3876         }
3877         if (c)
3878                 Con_DPrintf("%s: %i textures missing shaders\n", loadmodel->name, c);
3879 }
3880
3881 static void Mod_Q3BSP_LoadPlanes(lump_t *l)
3882 {
3883         q3dplane_t *in;
3884         mplane_t *out;
3885         int i, count;
3886
3887         in = (void *)(mod_base + l->fileofs);
3888         if (l->filelen % sizeof(*in))
3889                 Host_Error("Mod_Q3BSP_LoadPlanes: funny lump size in %s",loadmodel->name);
3890         count = l->filelen / sizeof(*in);
3891         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3892
3893         loadmodel->brush.data_planes = out;
3894         loadmodel->brush.num_planes = count;
3895
3896         for (i = 0;i < count;i++, in++, out++)
3897         {
3898                 out->normal[0] = LittleLong(in->normal[0]);
3899                 out->normal[1] = LittleLong(in->normal[1]);
3900                 out->normal[2] = LittleLong(in->normal[2]);
3901                 out->dist = LittleLong(in->dist);
3902                 PlaneClassify(out);
3903         }
3904 }
3905
3906 static void Mod_Q3BSP_LoadBrushSides(lump_t *l)
3907 {
3908         q3dbrushside_t *in;
3909         q3mbrushside_t *out;
3910         int i, n, count;
3911
3912         in = (void *)(mod_base + l->fileofs);
3913         if (l->filelen % sizeof(*in))
3914                 Host_Error("Mod_Q3BSP_LoadBrushSides: funny lump size in %s",loadmodel->name);
3915         count = l->filelen / sizeof(*in);
3916         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3917
3918         loadmodel->brush.data_brushsides = out;
3919         loadmodel->brush.num_brushsides = count;
3920
3921         for (i = 0;i < count;i++, in++, out++)
3922         {
3923                 n = LittleLong(in->planeindex);
3924                 if (n < 0 || n >= loadmodel->brush.num_planes)
3925                         Host_Error("Mod_Q3BSP_LoadBrushSides: invalid planeindex %i (%i planes)\n", n, loadmodel->brush.num_planes);
3926                 out->plane = loadmodel->brush.data_planes + n;
3927                 n = LittleLong(in->textureindex);
3928                 if (n < 0 || n >= loadmodel->brush.num_textures)
3929                         Host_Error("Mod_Q3BSP_LoadBrushSides: invalid textureindex %i (%i textures)\n", n, loadmodel->brush.num_textures);
3930                 out->texture = loadmodel->brush.data_textures + n;
3931         }
3932 }
3933
3934 static void Mod_Q3BSP_LoadBrushes(lump_t *l)
3935 {
3936         q3dbrush_t *in;
3937         q3mbrush_t *out;
3938         int i, j, n, c, count, maxplanes;
3939         mplane_t *planes;
3940
3941         in = (void *)(mod_base + l->fileofs);
3942         if (l->filelen % sizeof(*in))
3943                 Host_Error("Mod_Q3BSP_LoadBrushes: funny lump size in %s",loadmodel->name);
3944         count = l->filelen / sizeof(*in);
3945         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3946
3947         loadmodel->brush.data_brushes = out;
3948         loadmodel->brush.num_brushes = count;
3949
3950         maxplanes = 0;
3951         planes = NULL;
3952
3953         for (i = 0;i < count;i++, in++, out++)
3954         {
3955                 n = LittleLong(in->firstbrushside);
3956                 c = LittleLong(in->numbrushsides);
3957                 if (n < 0 || n + c > loadmodel->brush.num_brushsides)
3958                         Host_Error("Mod_Q3BSP_LoadBrushes: invalid brushside range %i : %i (%i brushsides)\n", n, n + c, loadmodel->brush.num_brushsides);
3959                 out->firstbrushside = loadmodel->brush.data_brushsides + n;
3960                 out->numbrushsides = c;
3961                 n = LittleLong(in->textureindex);
3962                 if (n < 0 || n >= loadmodel->brush.num_textures)
3963                         Host_Error("Mod_Q3BSP_LoadBrushes: invalid textureindex %i (%i textures)\n", n, loadmodel->brush.num_textures);
3964                 out->texture = loadmodel->brush.data_textures + n;
3965
3966                 // make a list of mplane_t structs to construct a colbrush from
3967                 if (maxplanes < out->numbrushsides)
3968                 {
3969                         maxplanes = out->numbrushsides;
3970                         if (planes)
3971                                 Mem_Free(planes);
3972                         planes = Mem_Alloc(tempmempool, sizeof(mplane_t) * maxplanes);
3973                 }
3974                 for (j = 0;j < out->numbrushsides;j++)
3975                 {
3976                         VectorCopy(out->firstbrushside[j].plane->normal, planes[j].normal);
3977                         planes[j].dist = out->firstbrushside[j].plane->dist;
3978                 }
3979                 // make the colbrush from the planes
3980                 out->colbrushf = Collision_NewBrushFromPlanes(loadmodel->mempool, out->numbrushsides, planes, out->texture->supercontents);
3981         }
3982         if (planes)
3983                 Mem_Free(planes);
3984 }
3985
3986 static void Mod_Q3BSP_LoadEffects(lump_t *l)
3987 {
3988         q3deffect_t *in;
3989         q3deffect_t *out;
3990         int i, n, count;
3991
3992         in = (void *)(mod_base + l->fileofs);
3993         if (l->filelen % sizeof(*in))
3994                 Host_Error("Mod_Q3BSP_LoadEffects: funny lump size in %s",loadmodel->name);
3995         count = l->filelen / sizeof(*in);
3996         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
3997
3998         loadmodel->brushq3.data_effects = out;
3999         loadmodel->brushq3.num_effects = count;
4000
4001         for (i = 0;i < count;i++, in++, out++)
4002         {
4003                 strlcpy (out->shadername, in->shadername, sizeof (out->shadername));
4004                 n = LittleLong(in->brushindex);
4005                 if (n < 0 || n >= loadmodel->brush.num_brushes)
4006                         Host_Error("Mod_Q3BSP_LoadEffects: invalid brushindex %i (%i brushes)\n", n, loadmodel->brush.num_brushes);
4007                 out->brushindex = n;
4008                 out->unknown = LittleLong(in->unknown);
4009         }
4010 }
4011
4012 static void Mod_Q3BSP_LoadVertices(lump_t *l)
4013 {
4014         q3dvertex_t *in;
4015         int i, count;
4016
4017         in = (void *)(mod_base + l->fileofs);
4018         if (l->filelen % sizeof(*in))
4019                 Host_Error("Mod_Q3BSP_LoadVertices: funny lump size in %s",loadmodel->name);
4020         loadmodel->brushq3.num_vertices = count = l->filelen / sizeof(*in);
4021         loadmodel->brushq3.data_vertex3f = Mem_Alloc(loadmodel->mempool, count * (sizeof(float) * (3 + 2 + 2 + 4)));
4022         loadmodel->brushq3.data_texcoordtexture2f = loadmodel->brushq3.data_vertex3f + count * 3;
4023         loadmodel->brushq3.data_texcoordlightmap2f = loadmodel->brushq3.data_texcoordtexture2f + count * 2;
4024         loadmodel->brushq3.data_color4f = loadmodel->brushq3.data_texcoordlightmap2f + count * 2;
4025
4026         for (i = 0;i < count;i++, in++)
4027         {
4028                 loadmodel->brushq3.data_vertex3f[i * 3 + 0] = LittleFloat(in->origin3f[0]);
4029                 loadmodel->brushq3.data_vertex3f[i * 3 + 1] = LittleFloat(in->origin3f[1]);
4030                 loadmodel->brushq3.data_vertex3f[i * 3 + 2] = LittleFloat(in->origin3f[2]);
4031                 loadmodel->brushq3.data_texcoordtexture2f[i * 2 + 0] = LittleFloat(in->texcoord2f[0]);
4032                 loadmodel->brushq3.data_texcoordtexture2f[i * 2 + 1] = LittleFloat(in->texcoord2f[1]);
4033                 loadmodel->brushq3.data_texcoordlightmap2f[i * 2 + 0] = LittleFloat(in->lightmap2f[0]);
4034                 loadmodel->brushq3.data_texcoordlightmap2f[i * 2 + 1] = LittleFloat(in->lightmap2f[1]);
4035                 // svector/tvector are calculated later in face loading
4036                 loadmodel->brushq3.data_color4f[i * 4 + 0] = in->color4ub[0] * (1.0f / 255.0f);
4037                 loadmodel->brushq3.data_color4f[i * 4 + 1] = in->color4ub[1] * (1.0f / 255.0f);
4038                 loadmodel->brushq3.data_color4f[i * 4 + 2] = in->color4ub[2] * (1.0f / 255.0f);
4039                 loadmodel->brushq3.data_color4f[i * 4 + 3] = in->color4ub[3] * (1.0f / 255.0f);
4040         }
4041 }
4042
4043 static void Mod_Q3BSP_LoadTriangles(lump_t *l)
4044 {
4045         int *in;
4046         int *out;
4047         int i, count;
4048
4049         in = (void *)(mod_base + l->fileofs);
4050         if (l->filelen % sizeof(int[3]))
4051                 Host_Error("Mod_Q3BSP_LoadTriangles: funny lump size in %s",loadmodel->name);
4052         count = l->filelen / sizeof(*in);
4053         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4054
4055         loadmodel->brushq3.num_triangles = count / 3;
4056         loadmodel->brushq3.data_element3i = out;
4057
4058         for (i = 0;i < count;i++, in++, out++)
4059         {
4060                 *out = LittleLong(*in);
4061                 if (*out < 0 || *out >= loadmodel->brushq3.num_vertices)
4062                 {
4063                         Con_Printf("Mod_Q3BSP_LoadTriangles: invalid vertexindex %i (%i vertices), setting to 0\n", *out, loadmodel->brushq3.num_vertices);
4064                         *out = 0;
4065                 }
4066         }
4067 }
4068
4069 static void Mod_Q3BSP_LoadLightmaps(lump_t *l)
4070 {
4071         q3dlightmap_t *in;
4072         rtexture_t **out;
4073         int i, count;
4074
4075         if (!l->filelen)
4076                 return;
4077         in = (void *)(mod_base + l->fileofs);
4078         if (l->filelen % sizeof(*in))
4079                 Host_Error("Mod_Q3BSP_LoadLightmaps: funny lump size in %s",loadmodel->name);
4080         count = l->filelen / sizeof(*in);
4081         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4082
4083         loadmodel->brushq3.data_lightmaps = out;
4084         loadmodel->brushq3.num_lightmaps = count;
4085
4086         for (i = 0;i < count;i++, in++, out++)
4087                 *out = R_LoadTexture2D(loadmodel->texturepool, va("lightmap%04i", i), 128, 128, in->rgb, TEXTYPE_RGB, TEXF_FORCELINEAR | TEXF_PRECACHE, NULL);
4088 }
4089
4090 static void Mod_Q3BSP_LoadFaces(lump_t *l)
4091 {
4092         q3dface_t *in, *oldin;
4093         msurface_t *out, *oldout;
4094         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;
4095         //int *originalelement3i;
4096         //int *originalneighbor3i;
4097         float *originalvertex3f;
4098         //float *originalsvector3f;
4099         //float *originaltvector3f;
4100         //float *originalnormal3f;
4101         float *originalcolor4f;
4102         float *originaltexcoordtexture2f;
4103         float *originaltexcoordlightmap2f;
4104         float *v;
4105         surfmesh_t *mesh, *tempmeshlist[1024];
4106
4107         in = (void *)(mod_base + l->fileofs);
4108         if (l->filelen % sizeof(*in))
4109                 Host_Error("Mod_Q3BSP_LoadFaces: funny lump size in %s",loadmodel->name);
4110         count = l->filelen / sizeof(*in);
4111         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4112
4113         loadmodel->brush.data_surfaces = out;
4114         loadmodel->brush.num_surfaces = count;
4115
4116         i = 0;
4117         for (meshnum = 0;i < count;meshnum++)
4118         {
4119                 oldi = i;
4120                 oldin = in;
4121                 oldout = out;
4122                 meshvertices = 0;
4123                 meshtriangles = 0;
4124                 for (;i < count;i++, in++, out++)
4125                 {
4126                         // check face type first
4127                         type = LittleLong(in->type);
4128                         if (type != Q3FACETYPE_POLYGON
4129                          && type != Q3FACETYPE_PATCH
4130                          && type != Q3FACETYPE_MESH
4131                          && type != Q3FACETYPE_FLARE)
4132                         {
4133                                 Con_DPrintf("Mod_Q3BSP_LoadFaces: face #%i: unknown face type %i\n", i, type);
4134                                 continue;
4135                         }
4136
4137                         n = LittleLong(in->textureindex);
4138                         if (n < 0 || n >= loadmodel->brush.num_textures)
4139                         {
4140                                 Con_DPrintf("Mod_Q3BSP_LoadFaces: face #%i: invalid textureindex %i (%i textures)\n", i, n, loadmodel->brush.num_textures);
4141                                 continue;
4142                         }
4143                         out->texture = loadmodel->brush.data_textures + n;
4144                         n = LittleLong(in->effectindex);
4145                         if (n < -1 || n >= loadmodel->brushq3.num_effects)
4146                         {
4147                                 if (developer.integer >= 2)
4148                                         Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): invalid effectindex %i (%i effects)\n", i, out->texture->name, n, loadmodel->brushq3.num_effects);
4149                                 n = -1;
4150                         }
4151                         if (n == -1)
4152                                 out->effect = NULL;
4153                         else
4154                                 out->effect = loadmodel->brushq3.data_effects + n;
4155                         n = LittleLong(in->lightmapindex);
4156                         if (n >= loadmodel->brushq3.num_lightmaps)
4157                         {
4158                                 Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): invalid lightmapindex %i (%i lightmaps)\n", i, out->texture->name, n, loadmodel->brushq3.num_lightmaps);
4159                                 n = -1;
4160                         }
4161                         else if (n < 0)
4162                                 n = -1;
4163                         if (n == -1)
4164                                 out->lightmaptexture = NULL;
4165                         else
4166                                 out->lightmaptexture = loadmodel->brushq3.data_lightmaps[n];
4167
4168                         firstvertex = LittleLong(in->firstvertex);
4169                         numvertices = LittleLong(in->numvertices);
4170                         firstelement = LittleLong(in->firstelement);
4171                         numtriangles = LittleLong(in->numelements) / 3;
4172                         if (numtriangles * 3 != LittleLong(in->numelements))
4173                         {
4174                                 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));
4175                                 continue;
4176                         }
4177                         if (firstvertex < 0 || firstvertex + numvertices > loadmodel->brushq3.num_vertices)
4178                         {
4179                                 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);
4180                                 continue;
4181                         }
4182                         if (firstelement < 0 || firstelement + numtriangles * 3 > loadmodel->brushq3.num_triangles * 3)
4183                         {
4184                                 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);
4185                                 continue;
4186                         }
4187                         switch(type)
4188                         {
4189                         case Q3FACETYPE_POLYGON:
4190                         case Q3FACETYPE_MESH:
4191                                 // no processing necessary
4192                                 break;
4193                         case Q3FACETYPE_PATCH:
4194                                 patchsize[0] = LittleLong(in->specific.patch.patchsize[0]);
4195                                 patchsize[1] = LittleLong(in->specific.patch.patchsize[1]);
4196                                 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))
4197                                 {
4198                                         Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): invalid patchsize %ix%i\n", i, out->texture->name, patchsize[0], patchsize[1]);
4199                                         continue;
4200                                 }
4201                                 originalvertex3f = loadmodel->brushq3.data_vertex3f + firstvertex * 3;
4202                                 // convert patch to Q3FACETYPE_MESH
4203                                 xtess = Q3PatchTesselationOnX(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_tolerance.value);
4204                                 ytess = Q3PatchTesselationOnY(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_tolerance.value);
4205                                 // bound to user settings
4206                                 xtess = bound(r_subdivisions_mintess.integer, xtess, r_subdivisions_maxtess.integer);
4207                                 ytess = bound(r_subdivisions_mintess.integer, ytess, r_subdivisions_maxtess.integer);
4208                                 // bound to sanity settings
4209                                 xtess = bound(1, xtess, 1024);
4210                                 ytess = bound(1, ytess, 1024);
4211                                 // bound to user limit on vertices
4212                                 while ((xtess > 1 || ytess > 1) && (((patchsize[0] - 1) * xtess) + 1) * (((patchsize[1] - 1) * ytess) + 1) > min(r_subdivisions_maxvertices.integer, 262144))
4213                                 {
4214                                         if (xtess > ytess)
4215                                                 xtess--;
4216                                         else
4217                                                 ytess--;
4218                                 }
4219                                 finalwidth = ((patchsize[0] - 1) * xtess) + 1;
4220                                 finalheight = ((patchsize[1] - 1) * ytess) + 1;
4221                                 numvertices = finalwidth * finalheight;
4222                                 numtriangles = (finalwidth - 1) * (finalheight - 1) * 2;
4223                                 break;
4224                         case Q3FACETYPE_FLARE:
4225                                 if (developer.integer >= 2)
4226                                         Con_Printf("Mod_Q3BSP_LoadFaces: face #%i (texture \"%s\"): Q3FACETYPE_FLARE not supported (yet)\n", i, out->texture->name);
4227                                 // don't render it
4228                                 continue;
4229                         }
4230                         out->num_vertices = numvertices;
4231                         out->num_triangles = numtriangles;
4232                         if (meshvertices + out->num_vertices > 65536)
4233                                 break;
4234                         meshvertices += out->num_vertices;
4235                         meshtriangles += out->num_triangles;
4236                 }
4237
4238                 i = oldi;
4239                 in = oldin;
4240                 out = oldout;
4241                 mesh = tempmeshlist[meshnum] = Mod_AllocSurfMesh(loadmodel->mempool, meshvertices, meshtriangles, false, false, true, false);
4242                 meshvertices = 0;
4243                 meshtriangles = 0;
4244                 for (;i < count && meshvertices + out->num_vertices <= mesh->num_vertices;i++, in++, out++)
4245                 {
4246                         if (out->num_vertices < 3 || out->num_triangles < 1)
4247                                 continue;
4248
4249                         type = LittleLong(in->type);
4250                         firstvertex = LittleLong(in->firstvertex);
4251                         firstelement = LittleLong(in->firstelement);
4252                         out->groupmesh = mesh;
4253                         out->num_firstvertex = meshvertices;
4254                         out->num_firsttriangle = meshtriangles;
4255                         switch(type)
4256                         {
4257                         case Q3FACETYPE_POLYGON:
4258                         case Q3FACETYPE_MESH:
4259                                 // no processing necessary
4260                                 for (j = 0;j < out->num_vertices;j++)
4261                                 {
4262                                         (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex)[j * 3 + 0] = loadmodel->brushq3.data_vertex3f[(firstvertex + j) * 3 + 0];
4263                                         (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex)[j * 3 + 1] = loadmodel->brushq3.data_vertex3f[(firstvertex + j) * 3 + 1];
4264                                         (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex)[j * 3 + 2] = loadmodel->brushq3.data_vertex3f[(firstvertex + j) * 3 + 2];
4265                                         (out->groupmesh->data_texcoordtexture2f + 2 * out->num_firstvertex)[j * 2 + 0] = loadmodel->brushq3.data_texcoordtexture2f[(firstvertex + j) * 2 + 0];
4266                                         (out->groupmesh->data_texcoordtexture2f + 2 * out->num_firstvertex)[j * 2 + 1] = loadmodel->brushq3.data_texcoordtexture2f[(firstvertex + j) * 2 + 1];
4267                                         (out->groupmesh->data_texcoordlightmap2f + 2 * out->num_firstvertex)[j * 2 + 0] = loadmodel->brushq3.data_texcoordlightmap2f[(firstvertex + j) * 2 + 0];
4268                                         (out->groupmesh->data_texcoordlightmap2f + 2 * out->num_firstvertex)[j * 2 + 1] = loadmodel->brushq3.data_texcoordlightmap2f[(firstvertex + j) * 2 + 1];
4269                                         (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex)[j * 4 + 0] = loadmodel->brushq3.data_color4f[(firstvertex + j) * 4 + 0];
4270                                         (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex)[j * 4 + 1] = loadmodel->brushq3.data_color4f[(firstvertex + j) * 4 + 1];
4271                                         (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex)[j * 4 + 2] = loadmodel->brushq3.data_color4f[(firstvertex + j) * 4 + 2];
4272                                         (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex)[j * 4 + 3] = loadmodel->brushq3.data_color4f[(firstvertex + j) * 4 + 3];
4273                                 }
4274                                 for (j = 0;j < out->num_triangles*3;j++)
4275                                         (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] = loadmodel->brushq3.data_element3i[firstelement + j] + out->num_firstvertex;
4276                                 break;
4277                         case Q3FACETYPE_PATCH:
4278                                 patchsize[0] = LittleLong(in->specific.patch.patchsize[0]);
4279                                 patchsize[1] = LittleLong(in->specific.patch.patchsize[1]);
4280                                 originalvertex3f = loadmodel->brushq3.data_vertex3f + firstvertex * 3;
4281                                 originaltexcoordtexture2f = loadmodel->brushq3.data_texcoordtexture2f + firstvertex * 2;
4282                                 originaltexcoordlightmap2f = loadmodel->brushq3.data_texcoordlightmap2f + firstvertex * 2;
4283                                 originalcolor4f = loadmodel->brushq3.data_color4f + firstvertex * 4;
4284                                 // convert patch to Q3FACETYPE_MESH
4285                                 xtess = Q3PatchTesselationOnX(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_tolerance.value);
4286                                 ytess = Q3PatchTesselationOnY(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_tolerance.value);
4287                                 // bound to user settings
4288                                 xtess = bound(r_subdivisions_mintess.integer, xtess, r_subdivisions_maxtess.integer);
4289                                 ytess = bound(r_subdivisions_mintess.integer, ytess, r_subdivisions_maxtess.integer);
4290                                 // bound to sanity settings
4291                                 xtess = bound(1, xtess, 1024);
4292                                 ytess = bound(1, ytess, 1024);
4293                                 // bound to user limit on vertices
4294                                 while ((xtess > 1 || ytess > 1) && (((patchsize[0] - 1) * xtess) + 1) * (((patchsize[1] - 1) * ytess) + 1) > min(r_subdivisions_maxvertices.integer, 262144))
4295                                 {
4296                                         if (xtess > ytess)
4297                                                 xtess--;
4298                                         else
4299                                                 ytess--;
4300                                 }
4301                                 finalwidth = ((patchsize[0] - 1) * xtess) + 1;
4302                                 finalheight = ((patchsize[1] - 1) * ytess) + 1;
4303                                 finalvertices = finalwidth * finalheight;
4304                                 finaltriangles = (finalwidth - 1) * (finalheight - 1) * 2;
4305                                 type = Q3FACETYPE_MESH;
4306                                 // generate geometry
4307                                 // (note: normals are skipped because they get recalculated)
4308                                 Q3PatchTesselateFloat(3, sizeof(float[3]), (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex), patchsize[0], patchsize[1], sizeof(float[3]), originalvertex3f, xtess, ytess);
4309                                 Q3PatchTesselateFloat(2, sizeof(float[2]), (out->groupmesh->data_texcoordtexture2f + 2 * out->num_firstvertex), patchsize[0], patchsize[1], sizeof(float[2]), originaltexcoordtexture2f, xtess, ytess);
4310                                 Q3PatchTesselateFloat(2, sizeof(float[2]), (out->groupmesh->data_texcoordlightmap2f + 2 * out->num_firstvertex), patchsize[0], patchsize[1], sizeof(float[2]), originaltexcoordlightmap2f, xtess, ytess);
4311                                 Q3PatchTesselateFloat(4, sizeof(float[4]), (out->groupmesh->data_lightmapcolor4f + 4 * out->num_firstvertex), patchsize[0], patchsize[1], sizeof(float[4]), originalcolor4f, xtess, ytess);
4312                                 Q3PatchTriangleElements((out->groupmesh->data_element3i + 3 * out->num_firsttriangle), finalwidth, finalheight, out->num_firstvertex);
4313                                 out->num_triangles = Mod_RemoveDegenerateTriangles(out->num_triangles, (out->groupmesh->data_element3i + 3 * out->num_firsttriangle), (out->groupmesh->data_element3i + 3 * out->num_firsttriangle), out->groupmesh->data_vertex3f);
4314                                 if (developer.integer >= 2)
4315                                 {
4316                                         if (out->num_triangles < finaltriangles)
4317                                                 Con_Printf("Mod_Q3BSP_LoadFaces: %ix%i curve subdivided to %i vertices / %i triangles, %i degenerate triangles removed (leaving %i)\n", patchsize[0], patchsize[1], out->num_vertices, finaltriangles, finaltriangles - out->num_triangles, out->num_triangles);
4318                                         else
4319                                                 Con_Printf("Mod_Q3BSP_LoadFaces: %ix%i curve subdivided to %i vertices / %i triangles\n", patchsize[0], patchsize[1], out->num_vertices, out->num_triangles);
4320                                 }
4321                                 // q3map does not put in collision brushes for curves... ugh
4322                                 // build the lower quality collision geometry
4323                                 xtess = Q3PatchTesselationOnX(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_collision_tolerance.value);
4324                                 ytess = Q3PatchTesselationOnY(patchsize[0], patchsize[1], 3, originalvertex3f, r_subdivisions_collision_tolerance.value);
4325                                 // bound to user settings
4326                                 xtess = bound(r_subdivisions_collision_mintess.integer, xtess, r_subdivisions_collision_maxtess.integer);
4327                                 ytess = bound(r_subdivisions_collision_mintess.integer, ytess, r_subdivisions_collision_maxtess.integer);
4328                                 // bound to sanity settings
4329                                 xtess = bound(1, xtess, 1024);
4330                                 ytess = bound(1, ytess, 1024);
4331                                 // bound to user limit on vertices
4332                                 while ((xtess > 1 || ytess > 1) && (((patchsize[0] - 1) * xtess) + 1) * (((patchsize[1] - 1) * ytess) + 1) > min(r_subdivisions_collision_maxvertices.integer, 262144))
4333                                 {
4334                                         if (xtess > ytess)
4335                                                 xtess--;
4336                                         else
4337                                                 ytess--;
4338                                 }
4339                                 finalwidth = ((patchsize[0] - 1) * xtess) + 1;
4340                                 finalheight = ((patchsize[1] - 1) * ytess) + 1;
4341                                 finalvertices = finalwidth * finalheight;
4342                                 finaltriangles = (finalwidth - 1) * (finalheight - 1) * 2;
4343
4344                                 out->data_collisionvertex3f = Mem_Alloc(loadmodel->mempool, sizeof(float[3]) * finalvertices);
4345                                 out->data_collisionelement3i = Mem_Alloc(loadmodel->mempool, sizeof(int[3]) * finaltriangles);
4346                                 out->num_collisionvertices = finalvertices;
4347                                 out->num_collisiontriangles = finaltriangles;
4348                                 Q3PatchTesselateFloat(3, sizeof(float[3]), out->data_collisionvertex3f, patchsize[0], patchsize[1], sizeof(float[3]), originalvertex3f, xtess, ytess);
4349                                 Q3PatchTriangleElements(out->data_collisionelement3i, finalwidth, finalheight, 0);
4350
4351                                 //Mod_SnapVertices(3, out->num_vertices, (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex), 0.25);
4352                                 Mod_SnapVertices(3, out->num_collisionvertices, out->data_collisionvertex3f, 1);
4353
4354                                 oldnumtriangles = out->num_triangles;
4355                                 oldnumtriangles2 = out->num_collisiontriangles;
4356                                 out->num_collisiontriangles = Mod_RemoveDegenerateTriangles(out->num_collisiontriangles, out->data_collisionelement3i, out->data_collisionelement3i, out->data_collisionvertex3f);
4357                                 if (developer.integer)
4358                                         Con_Printf("Mod_Q3BSP_LoadFaces: %ix%i curve became %i:%i vertices / %i:%i triangles (%i:%i degenerate)\n", patchsize[0], patchsize[1], out->num_vertices, out->num_collisionvertices, oldnumtriangles, oldnumtriangles2, oldnumtriangles - out->num_triangles, oldnumtriangles2 - out->num_collisiontriangles);
4359                                 break;
4360                         default:
4361                                 break;
4362                         }
4363                         meshvertices += out->num_vertices;
4364                         meshtriangles += out->num_triangles;
4365                         for (j = 0, invalidelements = 0;j < out->num_triangles * 3;j++)
4366                                 if ((out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] < out->num_firstvertex || (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] >= out->num_firstvertex + out->num_vertices)
4367                                         invalidelements++;
4368                         if (invalidelements)
4369                         {
4370                                 Con_Printf("Mod_Q3BSP_LoadFaces: Warning: face #%i has %i invalid elements, type = %i, texture->name = \"%s\", texture->surfaceflags = %i, firstvertex = %i, numvertices = %i, firstelement = %i, numelements = %i, elements list:\n", i, invalidelements, type, out->texture->name, out->texture->surfaceflags, firstvertex, out->num_vertices, firstelement, out->num_triangles * 3);
4371                                 for (j = 0;j < out->num_triangles * 3;j++)
4372                                 {
4373                                         Con_Printf(" %i", (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] - out->num_firstvertex);
4374                                         if ((out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] < out->num_firstvertex || (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] >= out->num_firstvertex + out->num_vertices)
4375                                                 (out->groupmesh->data_element3i + 3 * out->num_firsttriangle)[j] = out->num_firstvertex;
4376                                 }
4377                                 Con_Print("\n");
4378                         }
4379                         // for per pixel lighting
4380                         Mod_BuildTextureVectorsAndNormals(out->num_firstvertex, out->num_vertices, out->num_triangles, out->groupmesh->data_vertex3f, out->groupmesh->data_texcoordtexture2f, (out->groupmesh->data_element3i + 3 * out->num_firsttriangle), out->groupmesh->data_svector3f, out->groupmesh->data_tvector3f, out->groupmesh->data_normal3f);
4381                         // calculate a bounding box
4382                         VectorClear(out->mins);
4383                         VectorClear(out->maxs);
4384                         if (out->num_vertices)
4385                         {
4386                                 VectorCopy((out->groupmesh->data_vertex3f + 3 * out->num_firstvertex), out->mins);
4387                                 VectorCopy((out->groupmesh->data_vertex3f + 3 * out->num_firstvertex), out->maxs);
4388                                 for (j = 1, v = (out->groupmesh->data_vertex3f + 3 * out->num_firstvertex) + 3;j < out->num_vertices;j++, v += 3)
4389                                 {
4390                                         out->mins[0] = min(out->mins[0], v[0]);
4391                                         out->maxs[0] = max(out->maxs[0], v[0]);
4392                                         out->mins[1] = min(out->mins[1], v[1]);
4393                                         out->maxs[1] = max(out->maxs[1], v[1]);
4394                                         out->mins[2] = min(out->mins[2], v[2]);
4395                                         out->maxs[2] = max(out->maxs[2], v[2]);
4396                                 }
4397                                 out->mins[0] -= 1.0f;
4398                                 out->mins[1] -= 1.0f;
4399                                 out->mins[2] -= 1.0f;
4400                                 out->maxs[0] += 1.0f;
4401                                 out->maxs[1] += 1.0f;
4402                                 out->maxs[2] += 1.0f;
4403                         }
4404                         // set lightmap styles for consistency with q1bsp
4405                         //out->lightmapinfo->styles[0] = 0;
4406                         //out->lightmapinfo->styles[1] = 255;
4407                         //out->lightmapinfo->styles[2] = 255;
4408                         //out->lightmapinfo->styles[3] = 255;
4409                 }
4410         }
4411
4412         // now store the completed list of meshes
4413         loadmodel->nummeshes = meshnum;
4414         if (loadmodel->nummeshes)
4415         {
4416                 loadmodel->meshlist = Mem_Alloc(loadmodel->mempool, sizeof(surfmesh_t *) * loadmodel->nummeshes);
4417                 memcpy(loadmodel->meshlist, tempmeshlist, sizeof(surfmesh_t *) * loadmodel->nummeshes);
4418         }
4419
4420         // free the no longer needed vertex data
4421         loadmodel->brushq3.num_vertices = 0;
4422         Mem_Free(loadmodel->brushq3.data_vertex3f);
4423         loadmodel->brushq3.data_vertex3f = NULL;
4424         loadmodel->brushq3.data_texcoordtexture2f = NULL;
4425         loadmodel->brushq3.data_texcoordlightmap2f = NULL;
4426         loadmodel->brushq3.data_color4f = NULL;
4427         // free the no longer needed triangle data
4428         loadmodel->brushq3.num_triangles = 0;
4429         Mem_Free(loadmodel->brushq3.data_element3i);
4430         loadmodel->brushq3.data_element3i = NULL;
4431 }
4432
4433 static void Mod_Q3BSP_LoadModels(lump_t *l)
4434 {
4435         q3dmodel_t *in;
4436         q3dmodel_t *out;
4437         int i, j, n, c, count;
4438
4439         in = (void *)(mod_base + l->fileofs);
4440         if (l->filelen % sizeof(*in))
4441                 Host_Error("Mod_Q3BSP_LoadModels: funny lump size in %s",loadmodel->name);
4442         count = l->filelen / sizeof(*in);
4443         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4444
4445         loadmodel->brushq3.data_models = out;
4446         loadmodel->brushq3.num_models = count;
4447
4448         for (i = 0;i < count;i++, in++, out++)
4449         {
4450                 for (j = 0;j < 3;j++)
4451                 {
4452                         out->mins[j] = LittleFloat(in->mins[j]);
4453                         out->maxs[j] = LittleFloat(in->maxs[j]);
4454                 }
4455                 n = LittleLong(in->firstface);
4456                 c = LittleLong(in->numfaces);
4457                 if (n < 0 || n + c > loadmodel->brush.num_surfaces)
4458                         Host_Error("Mod_Q3BSP_LoadModels: invalid face range %i : %i (%i faces)\n", n, n + c, loadmodel->brush.num_surfaces);
4459                 out->firstface = n;
4460                 out->numfaces = c;
4461                 n = LittleLong(in->firstbrush);
4462                 c = LittleLong(in->numbrushes);
4463                 if (n < 0 || n + c > loadmodel->brush.num_brushes)
4464                         Host_Error("Mod_Q3BSP_LoadModels: invalid brush range %i : %i (%i brushes)\n", n, n + c, loadmodel->brush.num_brushes);
4465                 out->firstbrush = n;
4466                 out->numbrushes = c;
4467         }
4468 }
4469
4470 static void Mod_Q3BSP_LoadLeafBrushes(lump_t *l)
4471 {
4472         int *in;
4473         int *out;
4474         int i, n, count;
4475
4476         in = (void *)(mod_base + l->fileofs);
4477         if (l->filelen % sizeof(*in))
4478                 Host_Error("Mod_Q3BSP_LoadLeafBrushes: funny lump size in %s",loadmodel->name);
4479         count = l->filelen / sizeof(*in);
4480         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4481
4482         loadmodel->brush.data_leafbrushes = out;
4483         loadmodel->brush.num_leafbrushes = count;
4484
4485         for (i = 0;i < count;i++, in++, out++)
4486         {
4487                 n = LittleLong(*in);
4488                 if (n < 0 || n >= loadmodel->brush.num_brushes)
4489                         Host_Error("Mod_Q3BSP_LoadLeafBrushes: invalid brush index %i (%i brushes)\n", n, loadmodel->brush.num_brushes);
4490                 *out = n;
4491         }
4492 }
4493
4494 static void Mod_Q3BSP_LoadLeafFaces(lump_t *l)
4495 {
4496         int *in;
4497         int *out;
4498         int i, n, count;
4499
4500         in = (void *)(mod_base + l->fileofs);
4501         if (l->filelen % sizeof(*in))
4502                 Host_Error("Mod_Q3BSP_LoadLeafFaces: funny lump size in %s",loadmodel->name);
4503         count = l->filelen / sizeof(*in);
4504         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4505
4506         loadmodel->brush.data_leafsurfaces = out;
4507         loadmodel->brush.num_leafsurfaces = count;
4508
4509         for (i = 0;i < count;i++, in++, out++)
4510         {
4511                 n = LittleLong(*in);
4512                 if (n < 0 || n >= loadmodel->brush.num_surfaces)
4513                         Host_Error("Mod_Q3BSP_LoadLeafFaces: invalid face index %i (%i faces)\n", n, loadmodel->brush.num_surfaces);
4514                 *out = n;
4515         }
4516 }
4517
4518 static void Mod_Q3BSP_LoadLeafs(lump_t *l)
4519 {
4520         q3dleaf_t *in;
4521         mleaf_t *out;
4522         int i, j, n, c, count;
4523
4524         in = (void *)(mod_base + l->fileofs);
4525         if (l->filelen % sizeof(*in))
4526                 Host_Error("Mod_Q3BSP_LoadLeafs: funny lump size in %s",loadmodel->name);
4527         count = l->filelen / sizeof(*in);
4528         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4529
4530         loadmodel->brush.data_leafs = out;
4531         loadmodel->brush.num_leafs = count;
4532
4533         for (i = 0;i < count;i++, in++, out++)
4534         {
4535                 out->parent = NULL;
4536                 out->plane = NULL;
4537                 out->clusterindex = LittleLong(in->clusterindex);
4538                 out->areaindex = LittleLong(in->areaindex);
4539                 for (j = 0;j < 3;j++)
4540                 {
4541                         // yes the mins/maxs are ints
4542                         out->mins[j] = LittleLong(in->mins[j]) - 1;
4543                         out->maxs[j] = LittleLong(in->maxs[j]) + 1;
4544                 }
4545                 n = LittleLong(in->firstleafface);
4546                 c = LittleLong(in->numleaffaces);
4547                 if (n < 0 || n + c > loadmodel->brush.num_leafsurfaces)
4548                         Host_Error("Mod_Q3BSP_LoadLeafs: invalid leafsurface range %i : %i (%i leafsurfaces)\n", n, n + c, loadmodel->brush.num_leafsurfaces);
4549                 out->firstleafsurface = loadmodel->brush.data_leafsurfaces + n;
4550                 out->numleafsurfaces = c;
4551                 n = LittleLong(in->firstleafbrush);
4552                 c = LittleLong(in->numleafbrushes);
4553                 if (n < 0 || n + c > loadmodel->brush.num_leafbrushes)
4554                         Host_Error("Mod_Q3BSP_LoadLeafs: invalid leafbrush range %i : %i (%i leafbrushes)\n", n, n + c, loadmodel->brush.num_leafbrushes);
4555                 out->firstleafbrush = loadmodel->brush.data_leafbrushes + n;
4556                 out->numleafbrushes = c;
4557         }
4558 }
4559
4560 static void Mod_Q3BSP_LoadNodes(lump_t *l)
4561 {
4562         q3dnode_t *in;
4563         mnode_t *out;
4564         int i, j, n, count;
4565
4566         in = (void *)(mod_base + l->fileofs);
4567         if (l->filelen % sizeof(*in))
4568                 Host_Error("Mod_Q3BSP_LoadNodes: funny lump size in %s",loadmodel->name);
4569         count = l->filelen / sizeof(*in);
4570         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4571
4572         loadmodel->brush.data_nodes = out;
4573         loadmodel->brush.num_nodes = count;
4574
4575         for (i = 0;i < count;i++, in++, out++)
4576         {
4577                 out->parent = NULL;
4578                 n = LittleLong(in->planeindex);
4579                 if (n < 0 || n >= loadmodel->brush.num_planes)
4580                         Host_Error("Mod_Q3BSP_LoadNodes: invalid planeindex %i (%i planes)\n", n, loadmodel->brush.num_planes);
4581                 out->plane = loadmodel->brush.data_planes + n;
4582                 for (j = 0;j < 2;j++)
4583                 {
4584                         n = LittleLong(in->childrenindex[j]);
4585                         if (n >= 0)
4586                         {
4587                                 if (n >= loadmodel->brush.num_nodes)
4588                                         Host_Error("Mod_Q3BSP_LoadNodes: invalid child node index %i (%i nodes)\n", n, loadmodel->brush.num_nodes);
4589                                 out->children[j] = loadmodel->brush.data_nodes + n;
4590                         }
4591                         else
4592                         {
4593                                 n = -1 - n;
4594                                 if (n >= loadmodel->brush.num_leafs)
4595                                         Host_Error("Mod_Q3BSP_LoadNodes: invalid child leaf index %i (%i leafs)\n", n, loadmodel->brush.num_leafs);
4596                                 out->children[j] = (mnode_t *)(loadmodel->brush.data_leafs + n);
4597                         }
4598                 }
4599                 for (j = 0;j < 3;j++)
4600                 {
4601                         // yes the mins/maxs are ints
4602                         out->mins[j] = LittleLong(in->mins[j]) - 1;
4603                         out->maxs[j] = LittleLong(in->maxs[j]) + 1;
4604                 }
4605         }
4606
4607         // set the parent pointers
4608         Mod_Q1BSP_LoadNodes_RecursiveSetParent(loadmodel->brush.data_nodes, NULL);
4609 }
4610
4611 static void Mod_Q3BSP_LoadLightGrid(lump_t *l)
4612 {
4613         q3dlightgrid_t *in;
4614         q3dlightgrid_t *out;
4615         int count;
4616
4617         in = (void *)(mod_base + l->fileofs);
4618         if (l->filelen % sizeof(*in))
4619                 Host_Error("Mod_Q3BSP_LoadLightGrid: funny lump size in %s",loadmodel->name);
4620         loadmodel->brushq3.num_lightgrid_scale[0] = 1.0f / loadmodel->brushq3.num_lightgrid_cellsize[0];
4621         loadmodel->brushq3.num_lightgrid_scale[1] = 1.0f / loadmodel->brushq3.num_lightgrid_cellsize[1];
4622         loadmodel->brushq3.num_lightgrid_scale[2] = 1.0f / loadmodel->brushq3.num_lightgrid_cellsize[2];
4623         loadmodel->brushq3.num_lightgrid_imins[0] = ceil(loadmodel->brushq3.data_models->mins[0] * loadmodel->brushq3.num_lightgrid_scale[0]);
4624         loadmodel->brushq3.num_lightgrid_imins[1] = ceil(loadmodel->brushq3.data_models->mins[1] * loadmodel->brushq3.num_lightgrid_scale[1]);
4625         loadmodel->brushq3.num_lightgrid_imins[2] = ceil(loadmodel->brushq3.data_models->mins[2] * loadmodel->brushq3.num_lightgrid_scale[2]);
4626         loadmodel->brushq3.num_lightgrid_imaxs[0] = floor(loadmodel->brushq3.data_models->maxs[0] * loadmodel->brushq3.num_lightgrid_scale[0]);
4627         loadmodel->brushq3.num_lightgrid_imaxs[1] = floor(loadmodel->brushq3.data_models->maxs[1] * loadmodel->brushq3.num_lightgrid_scale[1]);
4628         loadmodel->brushq3.num_lightgrid_imaxs[2] = floor(loadmodel->brushq3.data_models->maxs[2] * loadmodel->brushq3.num_lightgrid_scale[2]);
4629         loadmodel->brushq3.num_lightgrid_isize[0] = loadmodel->brushq3.num_lightgrid_imaxs[0] - loadmodel->brushq3.num_lightgrid_imins[0] + 1;
4630         loadmodel->brushq3.num_lightgrid_isize[1] = loadmodel->brushq3.num_lightgrid_imaxs[1] - loadmodel->brushq3.num_lightgrid_imins[1] + 1;
4631         loadmodel->brushq3.num_lightgrid_isize[2] = loadmodel->brushq3.num_lightgrid_imaxs[2] - loadmodel->brushq3.num_lightgrid_imins[2] + 1;
4632         count = loadmodel->brushq3.num_lightgrid_isize[0] * loadmodel->brushq3.num_lightgrid_isize[1] * loadmodel->brushq3.num_lightgrid_isize[2];
4633         if (l->filelen)
4634         {
4635                 if (l->filelen < count * (int)sizeof(*in))
4636                         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]);
4637                 if (l->filelen != count * (int)sizeof(*in))
4638                         Con_Printf("Mod_Q3BSP_LoadLightGrid: Warning: calculated lightgrid size %i bytes does not match lump size %i\n", count * sizeof(*in), l->filelen);
4639         }
4640
4641         out = Mem_Alloc(loadmodel->mempool, count * sizeof(*out));
4642         loadmodel->brushq3.data_lightgrid = out;
4643         loadmodel->brushq3.num_lightgrid = count;
4644
4645         // no swapping or validation necessary
4646         if (l->filelen)
4647                 memcpy(out, in, count * (int)sizeof(*out));
4648         else
4649         {
4650                 // no data, fill with white
4651                 int i;
4652                 for (i = 0;i < count;i++)
4653                 {
4654                         out[i].ambientrgb[0] = 128;
4655                         out[i].ambientrgb[1] = 128;
4656                         out[i].ambientrgb[2] = 128;
4657                         out[i].diffusergb[0] = 0;
4658                         out[i].diffusergb[1] = 0;
4659                         out[i].diffusergb[2] = 0;
4660                         out[i].diffusepitch = 0;
4661                         out[i].diffuseyaw = 0;
4662                 }
4663         }
4664
4665         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]);
4666         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]);
4667 }
4668
4669 static void Mod_Q3BSP_LoadPVS(lump_t *l)
4670 {
4671         q3dpvs_t *in;
4672         int totalchains;
4673
4674         if (l->filelen == 0)
4675         {
4676                 int i;
4677                 // unvised maps often have cluster indices even without pvs, so check
4678                 // leafs to find real number of clusters
4679                 loadmodel->brush.num_pvsclusters = 1;
4680                 for (i = 0;i < loadmodel->brush.num_leafs;i++)
4681                         loadmodel->brush.num_pvsclusters = max(loadmodel->brush.num_pvsclusters, loadmodel->brush.data_leafs[i].clusterindex + 1);
4682
4683                 // create clusters
4684                 loadmodel->brush.num_pvsclusterbytes = (loadmodel->brush.num_pvsclusters + 7) / 8;
4685                 totalchains = loadmodel->brush.num_pvsclusterbytes * loadmodel->brush.num_pvsclusters;
4686                 loadmodel->brush.data_pvsclusters = Mem_Alloc(loadmodel->mempool, totalchains);
4687                 memset(loadmodel->brush.data_pvsclusters, 0xFF, totalchains);
4688                 return;
4689         }
4690
4691         in = (void *)(mod_base + l->fileofs);
4692         if (l->filelen < 9)
4693                 Host_Error("Mod_Q3BSP_LoadPVS: funny lump size in %s",loadmodel->name);
4694
4695         loadmodel->brush.num_pvsclusters = LittleLong(in->numclusters);
4696         loadmodel->brush.num_pvsclusterbytes = LittleLong(in->chainlength);
4697         if (loadmodel->brush.num_pvsclusterbytes < ((loadmodel->brush.num_pvsclusters + 7) / 8))
4698                 Host_Error("Mod_Q3BSP_LoadPVS: (chainlength = %i) < ((numclusters = %i) + 7) / 8\n", loadmodel->brush.num_pvsclusterbytes, loadmodel->brush.num_pvsclusters);
4699         totalchains = loadmodel->brush.num_pvsclusterbytes * loadmodel->brush.num_pvsclusters;
4700         if (l->filelen < totalchains + (int)sizeof(*in))
4701                 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);
4702
4703         loadmodel->brush.data_pvsclusters = Mem_Alloc(loadmodel->mempool, totalchains);
4704         memcpy(loadmodel->brush.data_pvsclusters, (qbyte *)(in + 1), totalchains);
4705 }
4706
4707 static void Mod_Q3BSP_LightPoint(model_t *model, const vec3_t p, vec3_t ambientcolor, vec3_t diffusecolor, vec3_t diffusenormal)
4708 {
4709         int i, j, k, index[3];
4710         float transformed[3], blend1, blend2, blend, yaw, pitch, sinpitch;
4711         q3dlightgrid_t *a, *s;
4712         // FIXME: write this
4713         if (!model->brushq3.num_lightgrid)
4714         {
4715                 ambientcolor[0] = 1;
4716                 ambientcolor[1] = 1;
4717                 ambientcolor[2] = 1;
4718                 return;
4719         }
4720         Matrix4x4_Transform(&model->brushq3.num_lightgrid_indexfromworld, p, transformed);
4721         //Matrix4x4_Print(&model->brushq3.num_lightgrid_indexfromworld);
4722         //Con_Printf("%f %f %f transformed %f %f %f clamped ", p[0], p[1], p[2], transformed[0], transformed[1], transformed[2]);
4723         transformed[0] = bound(0, transformed[0], model->brushq3.num_lightgrid_isize[0] - 1);
4724         transformed[1] = bound(0, transformed[1], model->brushq3.num_lightgrid_isize[1] - 1);
4725         transformed[2] = bound(0, transformed[2], model->brushq3.num_lightgrid_isize[2] - 1);
4726         index[0] = (int)floor(transformed[0]);
4727         index[1] = (int)floor(transformed[1]);
4728         index[2] = (int)floor(transformed[2]);
4729         //Con_Printf("%f %f %f index %i %i %i:\n", transformed[0], transformed[1], transformed[2], index[0], index[1], index[2]);
4730         // now lerp the values
4731         VectorClear(diffusenormal);
4732         a = &model->brushq3.data_lightgrid[(index[2] * model->brushq3.num_lightgrid_isize[1] + index[1]) * model->brushq3.num_lightgrid_isize[0] + index[0]];
4733         for (k = 0;k < 2;k++)
4734         {
4735                 blend1 = (k ? (transformed[2] - index[2]) : (1 - (transformed[2] - index[2])));
4736                 if (blend1 < 0.001f || index[2] + k >= model->brushq3.num_lightgrid_isize[2])
4737                         continue;
4738                 for (j = 0;j < 2;j++)
4739                 {
4740                         blend2 = blend1 * (j ? (transformed[1] - index[1]) : (1 - (transformed[1] - index[1])));
4741                         if (blend2 < 0.001f || index[1] + j >= model->brushq3.num_lightgrid_isize[1])
4742                                 continue;
4743                         for (i = 0;i < 2;i++)
4744                         {
4745                                 blend = blend2 * (i ? (transformed[0] - index[0]) : (1 - (transformed[0] - index[0])));
4746                                 if (blend < 0.001f || index[0] + i >= model->brushq3.num_lightgrid_isize[0])
4747                                         continue;
4748                                 s = a + (k * model->brushq3.num_lightgrid_isize[1] + j) * model->brushq3.num_lightgrid_isize[0] + i;
4749                                 VectorMA(ambientcolor, blend * (1.0f / 128.0f), s->ambientrgb, ambientcolor);
4750                                 VectorMA(diffusecolor, blend * (1.0f / 128.0f), s->diffusergb, diffusecolor);
4751                                 pitch = s->diffusepitch * M_PI / 128;
4752                                 yaw = s->diffuseyaw * M_PI / 128;
4753                                 sinpitch = sin(pitch);
4754                                 diffusenormal[0] += blend * (cos(yaw) * sinpitch);
4755                                 diffusenormal[1] += blend * (sin(yaw) * sinpitch);
4756                                 diffusenormal[2] += blend * (cos(pitch));
4757                                 //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)));
4758                         }
4759                 }
4760         }
4761         VectorNormalize(diffusenormal);
4762         //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]);
4763 }
4764
4765 static void Mod_Q3BSP_TracePoint_RecursiveBSPNode(trace_t *trace, model_t *model, mnode_t *node, const vec3_t point, int markframe)
4766 {
4767         int i;
4768         mleaf_t *leaf;
4769         colbrushf_t *brush;
4770         // find which leaf the point is in
4771         while (node->plane)
4772                 node = node->children[DotProduct(point, node->plane->normal) < node->plane->dist];
4773         // point trace the brushes
4774         leaf = (mleaf_t *)node;
4775         for (i = 0;i < leaf->numleafbrushes;i++)
4776         {
4777                 brush = model->brush.data_brushes[leaf->firstleafbrush[i]].colbrushf;
4778                 if (brush && brush->markframe != markframe && BoxesOverlap(point, point, brush->mins, brush->maxs))
4779                 {
4780                         brush->markframe = markframe;
4781                         Collision_TracePointBrushFloat(trace, point, brush);
4782                 }
4783         }
4784         // can't do point traces on curves (they have no thickness)
4785 }
4786
4787 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)
4788 {
4789         int i, startside, endside;
4790         float dist1, dist2, midfrac, mid[3], nodesegmentmins[3], nodesegmentmaxs[3];
4791         mleaf_t *leaf;
4792         msurface_t *surface;
4793         colbrushf_t *brush;
4794         if (startfrac > trace->realfraction)
4795                 return;
4796         // note: all line fragments past first impact fraction are ignored
4797         if (VectorCompare(start, end))
4798         {
4799                 // find which leaf the point is in
4800                 while (node->plane)
4801                         node = node->children[DotProduct(start, node->plane->normal) < node->plane->dist];
4802         }
4803         else
4804         {
4805                 // find which nodes the line is in and recurse for them
4806                 while (node->plane)
4807                 {
4808                         // recurse down node sides
4809                         dist1 = PlaneDiff(start, node->plane);
4810                         dist2 = PlaneDiff(end, node->plane);
4811                         startside = dist1 < 0;
4812                         endside = dist2 < 0;
4813                         if (startside == endside)
4814                         {
4815                                 // most of the time the line fragment is on one side of the plane
4816                                 node = node->children[startside];
4817                         }
4818                         else
4819                         {
4820                                 // line crosses node plane, split the line
4821                                 midfrac = dist1 / (dist1 - dist2);
4822                                 VectorLerp(start, midfrac, end, mid);
4823                                 // take the near side first
4824                                 Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, model, node->children[startside], start, mid, startfrac, midfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
4825                                 if (midfrac <= trace->realfraction)
4826                                         Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, model, node->children[endside], mid, end, midfrac, endfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
4827                                 return;
4828                         }
4829                 }
4830         }
4831         // hit a leaf
4832         nodesegmentmins[0] = min(start[0], end[0]);
4833         nodesegmentmins[1] = min(start[1], end[1]);
4834         nodesegmentmins[2] = min(start[2], end[2]);
4835         nodesegmentmaxs[0] = max(start[0], end[0]);
4836         nodesegmentmaxs[1] = max(start[1], end[1]);
4837         nodesegmentmaxs[2] = max(start[2], end[2]);
4838         // line trace the brushes
4839         leaf = (mleaf_t *)node;
4840         for (i = 0;i < leaf->numleafbrushes;i++)
4841         {
4842                 brush = model->brush.data_brushes[leaf->firstleafbrush[i]].colbrushf;
4843                 if (brush && brush->markframe != markframe && BoxesOverlap(nodesegmentmins, nodesegmentmaxs, brush->mins, brush->maxs))
4844                 {
4845                         brush->markframe = markframe;
4846                         Collision_TraceLineBrushFloat(trace, linestart, lineend, brush, brush);
4847                         if (startfrac > trace->realfraction)
4848                                 return;
4849                 }
4850         }
4851         // can't do point traces on curves (they have no thickness)
4852         if (mod_q3bsp_curves_collisions.integer && !VectorCompare(start, end))
4853         {
4854                 // line trace the curves
4855                 for (i = 0;i < leaf->numleafsurfaces;i++)
4856                 {
4857                         surface = model->brush.data_surfaces + leaf->firstleafsurface[i];
4858                         if (surface->num_collisiontriangles && surface->collisionmarkframe != markframe && BoxesOverlap(nodesegmentmins, nodesegmentmaxs, surface->mins, surface->maxs))
4859                         {
4860                                 surface->collisionmarkframe = markframe;
4861                                 Collision_TraceLineTriangleMeshFloat(trace, linestart, lineend, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->texture->supercontents, segmentmins, segmentmaxs);
4862                                 if (startfrac > trace->realfraction)
4863                                         return;
4864                         }
4865                 }
4866         }
4867 }
4868
4869 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)
4870 {
4871         int i;
4872         //int sides;
4873         float nodesegmentmins[3], nodesegmentmaxs[3];
4874         mleaf_t *leaf;
4875         colbrushf_t *brush;
4876         msurface_t *surface;
4877         /*
4878                 // find which nodes the line is in and recurse for them
4879                 while (node->plane)
4880                 {
4881                         // recurse down node sides
4882                         int startside, endside;
4883                         float dist1near, dist1far, dist2near, dist2far;
4884                         BoxPlaneCornerDistances(thisbrush_start->mins, thisbrush_start->maxs, node->plane, &dist1near, &dist1far);
4885                         BoxPlaneCornerDistances(thisbrush_end->mins, thisbrush_end->maxs, node->plane, &dist2near, &dist2far);
4886                         startside = dist1near < 0;
4887                         startside = dist1near < 0 ? (dist1far < 0 ? 1 : 2) : (dist1far < 0 ? 2 : 0);
4888                         endside = dist2near < 0 ? (dist2far < 0 ? 1 : 2) : (dist2far < 0 ? 2 : 0);
4889                         if (startside == 2 || endside == 2)
4890                         {
4891                                 // brushes cross plane
4892                                 // do not clip anything, just take both sides
4893                                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
4894                                 node = node->children[1];
4895                                 continue;
4896                         }
4897                         if (startside == 0)
4898                         {
4899                                 if (endside == 0)
4900                                 {
4901                                         node = node->children[0];
4902                                         continue;
4903                                 }
4904                                 else
4905                                 {
4906                                         //midf0 = dist1near / (dist1near - dist2near);
4907                                         //midf1 = dist1far / (dist1far - dist2far);
4908                                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
4909                                         node = node->children[1];
4910                                         continue;
4911                                 }
4912                         }
4913                         else
4914                         {
4915                                 if (endside == 0)
4916                                 {
4917                                         //midf0 = dist1near / (dist1near - dist2near);
4918                                         //midf1 = dist1far / (dist1far - dist2far);
4919                                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
4920                                         node = node->children[1];
4921                                         continue;
4922                                 }
4923                                 else
4924                                 {
4925                                         node = node->children[1];
4926                                         continue;
4927                                 }
4928                         }
4929
4930                         if (dist1near <  0 && dist2near <  0 && dist1far <  0 && dist2far <  0){node = node->children[1];continue;}
4931                         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;}
4932                         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;}
4933                         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;}
4934                         if (dist1near <  0 && dist2near >= 0 && dist1far <  0 && dist2far <  0){node = node->children[1];continue;}
4935                         if (dist1near <  0 && dist2near >= 0 && dist1far <  0 && dist2far >= 0){}
4936                         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;}
4937                         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;}
4938                         if (dist1near >= 0 && dist2near <  0 && dist1far <  0 && dist2far <  0){node = node->children[1];continue;}
4939                         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;}
4940                         if (dist1near >= 0 && dist2near <  0 && dist1far >= 0 && dist2far <  0){}
4941                         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;}
4942                         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;}
4943                         if (dist1near >= 0 && dist2near >= 0 && dist1far <  0 && dist2far >= 0){node = node->children[0];continue;}
4944                         if (dist1near >= 0 && dist2near >= 0 && dist1far >= 0 && dist2far <  0){node = node->children[0];continue;}
4945                         if (dist1near >= 0 && dist2near >= 0 && dist1far >= 0 && dist2far >= 0){node = node->children[0];continue;}
4946                         {
4947                                 if (dist2near < 0) // d1n<0 && d2n<0
4948                                 {
4949                                         if (dist2near < 0) // d1n<0 && d2n<0
4950                                         {
4951                                                 if (dist2near < 0) // d1n<0 && d2n<0
4952                                                 {
4953                                                 }
4954                                                 else // d1n<0 && d2n>0
4955                                                 {
4956                                                 }
4957                                         }
4958                                         else // d1n<0 && d2n>0
4959                                         {
4960                                                 if (dist2near < 0) // d1n<0 && d2n<0
4961                                                 {
4962                                                 }
4963                                                 else // d1n<0 && d2n>0
4964                                                 {
4965                                                 }
4966                                         }
4967                                 }
4968                                 else // d1n<0 && d2n>0
4969                                 {
4970                                 }
4971                         }
4972                         else // d1n>0
4973                         {
4974                                 if (dist2near < 0) // d1n>0 && d2n<0
4975                                 {
4976                                 }
4977                                 else // d1n>0 && d2n>0
4978                                 {
4979                                 }
4980                         }
4981                         if (dist1near < 0 == dist1far < 0 == dist2near < 0 == dist2far < 0)
4982                         {
4983                                 node = node->children[startside];
4984                                 continue;
4985                         }
4986                         if (dist1near < dist2near)
4987                         {
4988                                 // out
4989                                 if (dist1near >= 0)
4990                                 {
4991                                         node = node->children[0];
4992                                         continue;
4993                                 }
4994                                 if (dist2far < 0)
4995                                 {
4996                                         node = node->children[1];
4997                                         continue;
4998                                 }
4999                                 // dist1near < 0 && dist2far >= 0
5000                         }
5001                         else
5002                         {
5003                                 // in
5004                         }
5005                         startside = dist1near < 0 ? (dist1far < 0 ? 1 : 2) : (dist1far < 0 ? 2 : 0);
5006                         endside = dist2near < 0 ? (dist2far < 0 ? 1 : 2) : (dist2far < 0 ? 2 : 0);
5007                         if (startside == 2 || endside == 2)
5008                         {
5009                                 // brushes cross plane
5010                                 // do not clip anything, just take both sides
5011                                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5012                                 node = node->children[1];
5013                         }
5014                         else if (startside == endside)
5015                                 node = node->children[startside];
5016                         else if (startside == 0) // endside = 1 (start infront, end behind)
5017                         {
5018                         }
5019                         else // startside == 1 endside = 0 (start behind, end infront)
5020                         {
5021                         }
5022                         == endside)
5023                         {
5024                                 if (startside < 2)
5025                                         node = node->children[startside];
5026                                 else
5027                                 {
5028                                         // start and end brush cross plane
5029                                 }
5030                         }
5031                         else
5032                         {
5033                         }
5034                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5035                                 node = node->children[1];
5036                         else if (dist1near < 0 && dist1far < 0 && dist2near >= 0 && dist2far >= 0)
5037                         else if (dist1near >= 0 && dist1far >= 0 && dist2near < 0 && dist2far < 0)
5038                         else if (dist1near >= 0 && dist1far >= 0 && dist2near >= 0 && dist2far >= 0)
5039                                 node = node->children[0];
5040                         else
5041                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5042                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5043                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5044                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5045                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5046                         {
5047                         }
5048                         else if (dist1near >= 0 && dist1far >= 0)
5049                         {
5050                         }
5051                         else // mixed (lying on plane)
5052                         {
5053                         }
5054                         {
5055                                 if (dist2near < 0 && dist2far < 0)
5056                                 {
5057                                 }
5058                                 else
5059                                         node = node->children[1];
5060                         }
5061                         if (dist1near < 0 && dist1far < 0 && dist2near < 0 && dist2far < 0)
5062                                 node = node->children[0];
5063                         else if (dist1near >= 0 && dist1far >= 0 && dist2near >= 0 && dist2far >= 0)
5064                                 node = node->children[1];
5065                         else
5066                         {
5067                                 // both sides
5068                                 Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, node->children[startside], start, mid, startfrac, midfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
5069                                 node = node->children[1];
5070                         }
5071                         sides = dist1near || dist1near < 0 | dist1far < 0 | dist2near < 0 | dist
5072                         startside = dist1 < 0;
5073                         endside = dist2 < 0;
5074                         if (startside == endside)
5075                         {
5076                                 // most of the time the line fragment is on one side of the plane
5077                                 node = node->children[startside];
5078                         }
5079                         else
5080                         {
5081                                 // line crosses node plane, split the line
5082                                 midfrac = dist1 / (dist1 - dist2);
5083                                 VectorLerp(start, midfrac, end, mid);
5084                                 // take the near side first
5085                                 Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, node->children[startside], start, mid, startfrac, midfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
5086                                 if (midfrac <= trace->fraction)
5087                                         Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, node->children[endside], mid, end, midfrac, endfrac, linestart, lineend, markframe, segmentmins, segmentmaxs);
5088                                 return;
5089                         }
5090                 }
5091         */
5092 #if 1
5093         for (;;)
5094         {
5095                 nodesegmentmins[0] = max(segmentmins[0], node->mins[0]);
5096                 nodesegmentmins[1] = max(segmentmins[1], node->mins[1]);
5097                 nodesegmentmins[2] = max(segmentmins[2], node->mins[2]);
5098                 nodesegmentmaxs[0] = min(segmentmaxs[0], node->maxs[0]);
5099                 nodesegmentmaxs[1] = min(segmentmaxs[1], node->maxs[1]);
5100                 nodesegmentmaxs[2] = min(segmentmaxs[2], node->maxs[2]);
5101                 if (nodesegmentmins[0] > nodesegmentmaxs[0] || nodesegmentmins[1] > nodesegmentmaxs[1] || nodesegmentmins[2] > nodesegmentmaxs[2])
5102                         return;
5103                 if (!node->plane)
5104                         break;
5105                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, model, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5106                 node = node->children[1];
5107         }
5108 #elif 0
5109         // FIXME: could be made faster by copying TraceLine code and making it use
5110         // box plane distances...  (variant on the BoxOnPlaneSide code)
5111         for (;;)
5112         {
5113                 nodesegmentmins[0] = max(segmentmins[0], node->mins[0]);
5114                 nodesegmentmins[1] = max(segmentmins[1], node->mins[1]);
5115                 nodesegmentmins[2] = max(segmentmins[2], node->mins[2]);
5116                 nodesegmentmaxs[0] = min(segmentmaxs[0], node->maxs[0]);
5117                 nodesegmentmaxs[1] = min(segmentmaxs[1], node->maxs[1]);
5118                 nodesegmentmaxs[2] = min(segmentmaxs[2], node->maxs[2]);
5119                 if (nodesegmentmins[0] > nodesegmentmaxs[0] || nodesegmentmins[1] > nodesegmentmaxs[1] || nodesegmentmins[2] > nodesegmentmaxs[2])
5120                         return;
5121                 if (!node->plane)
5122                         break;
5123                 if (mod_q3bsp_debugtracebrush.integer == 2)
5124                 {
5125                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5126                         node = node->children[1];
5127                         continue;
5128                 }
5129                 else if (mod_q3bsp_debugtracebrush.integer == 1)
5130                 {
5131                         // recurse down node sides
5132                         sides = BoxOnPlaneSide(nodesegmentmins, nodesegmentmaxs, node->plane);
5133                         if (sides == 3)
5134                         {
5135                                 // segment box crosses plane
5136                                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5137                                 node = node->children[1];
5138                                 continue;
5139                         }
5140                         // take whichever side the segment box is on
5141                         node = node->children[sides - 1];
5142                         continue;
5143                 }
5144                 else
5145                 {
5146                         // recurse down node sides
5147                         sides = BoxOnPlaneSide(nodesegmentmins, nodesegmentmaxs, node->plane);
5148                         if (sides == 3)
5149                         {
5150                                 // segment box crosses plane
5151                                 // now check start and end brush boxes to handle a lot of 'diagonal' cases more efficiently...
5152                                 sides = BoxOnPlaneSide(thisbrush_start->mins, thisbrush_start->maxs, node->plane) | BoxOnPlaneSide(thisbrush_end->mins, thisbrush_end->maxs, node->plane);
5153                                 if (sides == 3)
5154                                 {
5155                                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5156                                         node = node->children[1];
5157                                         continue;
5158                                 }
5159                         }
5160                         // take whichever side the segment box is on
5161                         node = node->children[sides - 1];
5162                         continue;
5163                 }
5164                 return;
5165         }
5166 #else
5167         // FIXME: could be made faster by copying TraceLine code and making it use
5168         // box plane distances...  (variant on the BoxOnPlaneSide code)
5169         for (;;)
5170         {
5171                 nodesegmentmins[0] = max(segmentmins[0], node->mins[0]);
5172                 nodesegmentmins[1] = max(segmentmins[1], node->mins[1]);
5173                 nodesegmentmins[2] = max(segmentmins[2], node->mins[2]);
5174                 nodesegmentmaxs[0] = min(segmentmaxs[0], node->maxs[0]);
5175                 nodesegmentmaxs[1] = min(segmentmaxs[1], node->maxs[1]);
5176                 nodesegmentmaxs[2] = min(segmentmaxs[2], node->maxs[2]);
5177                 if (nodesegmentmins[0] > nodesegmentmaxs[0] || nodesegmentmins[1] > nodesegmentmaxs[1] || nodesegmentmins[2] > nodesegmentmaxs[2])
5178                         return;
5179                 if (!node->plane)
5180                         break;
5181                 if (mod_q3bsp_debugtracebrush.integer == 2)
5182                 {
5183                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5184                         node = node->children[1];
5185                 }
5186                 else if (mod_q3bsp_debugtracebrush.integer == 1)
5187                 {
5188                         // recurse down node sides
5189                         sides = BoxOnPlaneSide(nodesegmentmins, nodesegmentmaxs, node->plane);
5190                         if (sides == 3)
5191                         {
5192                                 // segment box crosses plane
5193                                 Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5194                                 node = node->children[1];
5195                         }
5196                         else
5197                         {
5198                                 // take whichever side the segment box is on
5199                                 node = node->children[sides - 1];
5200                         }
5201                 }
5202                 else
5203                 {
5204                         // recurse down node sides
5205                         sides = BoxOnPlaneSide(nodesegmentmins, nodesegmentmaxs, node->plane);
5206                         if (sides == 3)
5207                         {
5208                                 // segment box crosses plane
5209                                 // now check start and end brush boxes to handle a lot of 'diagonal' cases more efficiently...
5210                                 sides = BoxOnPlaneSide(thisbrush_start->mins, thisbrush_start->maxs, node->plane) | BoxOnPlaneSide(thisbrush_end->mins, thisbrush_end->maxs, node->plane);
5211                                 if (sides == 3)
5212                                 {
5213                                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, node->children[0], thisbrush_start, thisbrush_end, markframe, segmentmins, segmentmaxs);
5214                                         sides = 2;
5215                                 }
5216                         }
5217                         // take whichever side the segment box is on
5218                         node = node->children[sides - 1];
5219                 }
5220         }
5221 #endif
5222         // hit a leaf
5223         leaf = (mleaf_t *)node;
5224         for (i = 0;i < leaf->numleafbrushes;i++)
5225         {
5226                 brush = model->brush.data_brushes[leaf->firstleafbrush[i]].colbrushf;
5227                 if (brush && brush->markframe != markframe && BoxesOverlap(nodesegmentmins, nodesegmentmaxs, brush->mins, brush->maxs))
5228                 {
5229                         brush->markframe = markframe;
5230                         Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, brush, brush);
5231                 }
5232         }
5233         if (mod_q3bsp_curves_collisions.integer)
5234         {
5235                 for (i = 0;i < leaf->numleafsurfaces;i++)
5236                 {
5237                         surface = model->brush.data_surfaces + leaf->firstleafsurface[i];
5238                         if (surface->num_collisiontriangles && surface->collisionmarkframe != markframe && BoxesOverlap(nodesegmentmins, nodesegmentmaxs, surface->mins, surface->maxs))
5239                         {
5240                                 surface->collisionmarkframe = markframe;
5241                                 Collision_TraceBrushTriangleMeshFloat(trace, thisbrush_start, thisbrush_end, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->texture->supercontents, segmentmins, segmentmaxs);
5242                         }
5243                 }
5244         }
5245 }
5246
5247 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)
5248 {
5249         int i;
5250         float segmentmins[3], segmentmaxs[3];
5251         colbrushf_t *thisbrush_start, *thisbrush_end;
5252         matrix4x4_t startmatrix, endmatrix;
5253         static int markframe = 0;
5254         msurface_t *surface;
5255         q3mbrush_t *brush;
5256         memset(trace, 0, sizeof(*trace));
5257         trace->fraction = 1;
5258         trace->realfraction = 1;
5259         trace->hitsupercontentsmask = hitsupercontentsmask;
5260         Matrix4x4_CreateIdentity(&startmatrix);
5261         Matrix4x4_CreateIdentity(&endmatrix);
5262         segmentmins[0] = min(boxstartmins[0], boxendmins[0]);
5263         segmentmins[1] = min(boxstartmins[1], boxendmins[1]);
5264         segmentmins[2] = min(boxstartmins[2], boxendmins[2]);
5265         segmentmaxs[0] = max(boxstartmaxs[0], boxendmaxs[0]);
5266         segmentmaxs[1] = max(boxstartmaxs[1], boxendmaxs[1]);
5267         segmentmaxs[2] = max(boxstartmaxs[2], boxendmaxs[2]);
5268         if (mod_q3bsp_optimizedtraceline.integer && VectorCompare(boxstartmins, boxstartmaxs) && VectorCompare(boxendmins, boxendmaxs))
5269         {
5270                 if (VectorCompare(boxstartmins, boxendmins))
5271                 {
5272                         // point trace
5273                         if (model->brush.submodel)
5274                         {
5275                                 for (i = 0, brush = model->brush.data_brushes + model->firstmodelbrush;i < model->nummodelbrushes;i++, brush++)
5276                                         if (brush->colbrushf)
5277                                                 Collision_TracePointBrushFloat(trace, boxstartmins, brush->colbrushf);
5278                         }
5279                         else
5280                                 Mod_Q3BSP_TracePoint_RecursiveBSPNode(trace, model, model->brush.data_nodes, boxstartmins, ++markframe);
5281                 }
5282                 else
5283                 {
5284                         // line trace
5285                         if (model->brush.submodel)
5286                         {
5287                                 for (i = 0, brush = model->brush.data_brushes + model->firstmodelbrush;i < model->nummodelbrushes;i++, brush++)
5288                                         if (brush->colbrushf)
5289                                                 Collision_TraceLineBrushFloat(trace, boxstartmins, boxendmins, brush->colbrushf, brush->colbrushf);
5290                                 if (mod_q3bsp_curves_collisions.integer)
5291                                         for (i = 0, surface = model->brush.data_surfaces + model->firstmodelsurface;i < model->nummodelsurfaces;i++, surface++)
5292                                                 if (surface->num_collisiontriangles)
5293                                                         Collision_TraceLineTriangleMeshFloat(trace, boxstartmins, boxendmins, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->texture->supercontents, segmentmins, segmentmaxs);
5294                         }
5295                         else
5296                                 Mod_Q3BSP_TraceLine_RecursiveBSPNode(trace, model, model->brush.data_nodes, boxstartmins, boxendmins, 0, 1, boxstartmins, boxendmins, ++markframe, segmentmins, segmentmaxs);
5297                 }
5298         }
5299         else
5300         {
5301                 // box trace, performed as brush trace
5302                 thisbrush_start = Collision_BrushForBox(&startmatrix, boxstartmins, boxstartmaxs);
5303                 thisbrush_end = Collision_BrushForBox(&endmatrix, boxendmins, boxendmaxs);
5304                 if (model->brush.submodel)
5305                 {
5306                         for (i = 0, brush = model->brush.data_brushes + model->firstmodelbrush;i < model->nummodelbrushes;i++, brush++)
5307                                 if (brush->colbrushf)
5308                                         Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, brush->colbrushf, brush->colbrushf);
5309                         if (mod_q3bsp_curves_collisions.integer)
5310                                 for (i = 0, surface = model->brush.data_surfaces + model->firstmodelsurface;i < model->nummodelsurfaces;i++, surface++)
5311                                         if (surface->num_collisiontriangles)
5312                                                 Collision_TraceBrushTriangleMeshFloat(trace, thisbrush_start, thisbrush_end, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->texture->supercontents, segmentmins, segmentmaxs);
5313                 }
5314                 else
5315                         Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, model, model->brush.data_nodes, thisbrush_start, thisbrush_end, ++markframe, segmentmins, segmentmaxs);
5316         }
5317 }
5318
5319 static int Mod_Q3BSP_SuperContentsFromNativeContents(model_t *model, int nativecontents)
5320 {
5321         int supercontents = 0;
5322         if (nativecontents & CONTENTSQ3_SOLID)
5323                 supercontents |= SUPERCONTENTS_SOLID;
5324         if (nativecontents & CONTENTSQ3_WATER)
5325                 supercontents |= SUPERCONTENTS_WATER;
5326         if (nativecontents & CONTENTSQ3_SLIME)
5327                 supercontents |= SUPERCONTENTS_SLIME;
5328         if (nativecontents & CONTENTSQ3_LAVA)
5329                 supercontents |= SUPERCONTENTS_LAVA;
5330         if (nativecontents & CONTENTSQ3_BODY)
5331                 supercontents |= SUPERCONTENTS_BODY;
5332         if (nativecontents & CONTENTSQ3_CORPSE)
5333                 supercontents |= SUPERCONTENTS_CORPSE;
5334         if (nativecontents & CONTENTSQ3_NODROP)
5335                 supercontents |= SUPERCONTENTS_NODROP;
5336         if (nativecontents & CONTENTSQ3_PLAYERCLIP)
5337                 supercontents |= SUPERCONTENTS_PLAYERCLIP;
5338         if (nativecontents & CONTENTSQ3_MONSTERCLIP)
5339                 supercontents |= SUPERCONTENTS_MONSTERCLIP;
5340         if (nativecontents & CONTENTSQ3_DONOTENTER)
5341                 supercontents |= SUPERCONTENTS_DONOTENTER;
5342         return supercontents;
5343 }
5344
5345 static int Mod_Q3BSP_NativeContentsFromSuperContents(model_t *model, int supercontents)
5346 {
5347         int nativecontents = 0;
5348         if (supercontents & SUPERCONTENTS_SOLID)
5349                 nativecontents |= CONTENTSQ3_SOLID;
5350         if (supercontents & SUPERCONTENTS_WATER)
5351                 nativecontents |= CONTENTSQ3_WATER;
5352         if (supercontents & SUPERCONTENTS_SLIME)
5353                 nativecontents |= CONTENTSQ3_SLIME;
5354         if (supercontents & SUPERCONTENTS_LAVA)
5355                 nativecontents |= CONTENTSQ3_LAVA;
5356         if (supercontents & SUPERCONTENTS_BODY)
5357                 nativecontents |= CONTENTSQ3_BODY;
5358         if (supercontents & SUPERCONTENTS_CORPSE)
5359                 nativecontents |= CONTENTSQ3_CORPSE;
5360         if (supercontents & SUPERCONTENTS_NODROP)
5361                 nativecontents |= CONTENTSQ3_NODROP;
5362         if (supercontents & SUPERCONTENTS_PLAYERCLIP)
5363                 nativecontents |= CONTENTSQ3_PLAYERCLIP;
5364         if (supercontents & SUPERCONTENTS_MONSTERCLIP)
5365                 nativecontents |= CONTENTSQ3_MONSTERCLIP;
5366         if (supercontents & SUPERCONTENTS_DONOTENTER)
5367                 nativecontents |= CONTENTSQ3_DONOTENTER;
5368         return nativecontents;
5369 }
5370
5371 void Mod_Q3BSP_RecursiveFindNumLeafs(mnode_t *node)
5372 {
5373         int numleafs;
5374         while (node->plane)
5375         {
5376                 Mod_Q3BSP_RecursiveFindNumLeafs(node->children[0]);
5377                 node = node->children[1];
5378         }
5379         numleafs = ((mleaf_t *)node - loadmodel->brush.data_leafs) + 1;
5380         if (loadmodel->brush.num_leafs < numleafs)
5381                 loadmodel->brush.num_leafs = numleafs;
5382 }
5383
5384 void Mod_Q3BSP_Load(model_t *mod, void *buffer)
5385 {
5386         int i, j, numshadowmeshtriangles;
5387         q3dheader_t *header;
5388         float corner[3], yawradius, modelradius;
5389         msurface_t *surface;
5390
5391         mod->type = mod_brushq3;
5392         mod->numframes = 2; // although alternate textures are not supported it is annoying to complain about no such frame 1
5393         mod->numskins = 1;
5394
5395         header = (q3dheader_t *)buffer;
5396
5397         i = LittleLong(header->version);
5398         if (i != Q3BSPVERSION)
5399                 Host_Error("Mod_Q3BSP_Load: %s has wrong version number (%i, should be %i)", mod->name, i, Q3BSPVERSION);
5400         if (mod->isworldmodel)
5401                 Cvar_SetValue("halflifebsp", false);
5402
5403         mod->soundfromcenter = true;
5404         mod->TraceBox = Mod_Q3BSP_TraceBox;
5405         mod->brush.SuperContentsFromNativeContents = Mod_Q3BSP_SuperContentsFromNativeContents;
5406         mod->brush.NativeContentsFromSuperContents = Mod_Q3BSP_NativeContentsFromSuperContents;
5407         mod->brush.GetPVS = Mod_Q1BSP_GetPVS;
5408         mod->brush.FatPVS = Mod_Q1BSP_FatPVS;
5409         mod->brush.BoxTouchingPVS = Mod_Q1BSP_BoxTouchingPVS;
5410         mod->brush.BoxTouchingVisibleLeafs = Mod_Q1BSP_BoxTouchingVisibleLeafs;
5411         mod->brush.LightPoint = Mod_Q3BSP_LightPoint;
5412         mod->brush.FindNonSolidLocation = Mod_Q1BSP_FindNonSolidLocation;
5413         mod->Draw = R_Q1BSP_Draw;
5414         mod->GetLightInfo = R_Q1BSP_GetLightInfo;
5415         mod->DrawShadowVolume = R_Q1BSP_DrawShadowVolume;
5416         mod->DrawLight = R_Q1BSP_DrawLight;
5417
5418         mod_base = (qbyte *)header;
5419
5420         // swap all the lumps
5421         header->ident = LittleLong(header->ident);
5422         header->version = LittleLong(header->version);
5423         for (i = 0;i < Q3HEADER_LUMPS;i++)
5424         {
5425                 header->lumps[i].fileofs = LittleLong(header->lumps[i].fileofs);
5426                 header->lumps[i].filelen = LittleLong(header->lumps[i].filelen);
5427         }
5428
5429         Mod_Q3BSP_LoadEntities(&header->lumps[Q3LUMP_ENTITIES]);
5430         Mod_Q3BSP_LoadTextures(&header->lumps[Q3LUMP_TEXTURES]);
5431         Mod_Q3BSP_LoadPlanes(&header->lumps[Q3LUMP_PLANES]);
5432         Mod_Q3BSP_LoadBrushSides(&header->lumps[Q3LUMP_BRUSHSIDES]);
5433         Mod_Q3BSP_LoadBrushes(&header->lumps[Q3LUMP_BRUSHES]);
5434         Mod_Q3BSP_LoadEffects(&header->lumps[Q3LUMP_EFFECTS]);
5435         Mod_Q3BSP_LoadVertices(&header->lumps[Q3LUMP_VERTICES]);
5436         Mod_Q3BSP_LoadTriangles(&header->lumps[Q3LUMP_TRIANGLES]);
5437         Mod_Q3BSP_LoadLightmaps(&header->lumps[Q3LUMP_LIGHTMAPS]);
5438         Mod_Q3BSP_LoadFaces(&header->lumps[Q3LUMP_FACES]);
5439         Mod_Q3BSP_LoadModels(&header->lumps[Q3LUMP_MODELS]);
5440         Mod_Q3BSP_LoadLeafBrushes(&header->lumps[Q3LUMP_LEAFBRUSHES]);
5441         Mod_Q3BSP_LoadLeafFaces(&header->lumps[Q3LUMP_LEAFFACES]);
5442         Mod_Q3BSP_LoadLeafs(&header->lumps[Q3LUMP_LEAFS]);
5443         Mod_Q3BSP_LoadNodes(&header->lumps[Q3LUMP_NODES]);
5444         Mod_Q3BSP_LoadLightGrid(&header->lumps[Q3LUMP_LIGHTGRID]);
5445         Mod_Q3BSP_LoadPVS(&header->lumps[Q3LUMP_PVS]);
5446         loadmodel->brush.numsubmodels = loadmodel->brushq3.num_models;
5447
5448         // make a single combined shadow mesh to allow optimized shadow volume creation
5449         numshadowmeshtriangles = 0;
5450         for (j = 0, surface = loadmodel->brush.data_surfaces;j < loadmodel->brush.num_surfaces;j++, surface++)
5451         {
5452                 surface->num_firstshadowmeshtriangle = numshadowmeshtriangles;
5453                 numshadowmeshtriangles += surface->num_triangles;
5454         }
5455         loadmodel->brush.shadowmesh = Mod_ShadowMesh_Begin(loadmodel->mempool, numshadowmeshtriangles * 3, numshadowmeshtriangles, NULL, NULL, NULL, false, false, true);
5456         for (j = 0, surface = loadmodel->brush.data_surfaces;j < loadmodel->brush.num_surfaces;j++, surface++)
5457                 Mod_ShadowMesh_AddMesh(loadmodel->mempool, loadmodel->brush.shadowmesh, NULL, NULL, NULL, surface->groupmesh->data_vertex3f, NULL, NULL, NULL, NULL, surface->num_triangles, (surface->groupmesh->data_element3i + 3 * surface->num_firsttriangle));
5458         loadmodel->brush.shadowmesh = Mod_ShadowMesh_Finish(loadmodel->mempool, loadmodel->brush.shadowmesh, false, true);
5459         Mod_BuildTriangleNeighbors(loadmodel->brush.shadowmesh->neighbor3i, loadmodel->brush.shadowmesh->element3i, loadmodel->brush.shadowmesh->numtriangles);
5460
5461         loadmodel->brush.num_leafs = 0;
5462         Mod_Q3BSP_RecursiveFindNumLeafs(loadmodel->brush.data_nodes);
5463
5464         if (loadmodel->isworldmodel)
5465         {
5466                 // clear out any stale submodels or worldmodels lying around
5467                 // if we did this clear before now, an error might abort loading and
5468                 // leave things in a bad state
5469                 Mod_RemoveStaleWorldModels(loadmodel);
5470         }
5471
5472         mod = loadmodel;
5473         for (i = 0;i < loadmodel->brush.numsubmodels;i++)
5474         {
5475                 if (i > 0)
5476                 {
5477                         char name[10];
5478                         // LordHavoc: only register submodels if it is the world
5479                         // (prevents external bsp models from replacing world submodels with
5480                         //  their own)
5481                         if (!loadmodel->isworldmodel)
5482                                 continue;
5483                         // duplicate the basic information
5484                         sprintf(name, "*%i", i);
5485                         mod = Mod_FindName(name);
5486                         *mod = *loadmodel;
5487                         strcpy(mod->name, name);
5488                         // textures and memory belong to the main model
5489                         mod->texturepool = NULL;
5490                         mod->mempool = NULL;
5491                         mod->brush.GetPVS = NULL;
5492                         mod->brush.FatPVS = NULL;
5493                         mod->brush.BoxTouchingPVS = NULL;
5494                         mod->brush.BoxTouchingVisibleLeafs = NULL;
5495                         mod->brush.LightPoint = NULL;
5496                         mod->brush.FindNonSolidLocation = Mod_Q1BSP_FindNonSolidLocation;
5497                 }
5498                 mod->brush.submodel = i;
5499
5500                 // make the model surface list (used by shadowing/lighting)
5501                 mod->firstmodelsurface = mod->brushq3.data_models[i].firstface;
5502                 mod->nummodelsurfaces = mod->brushq3.data_models[i].numfaces;
5503                 mod->firstmodelbrush = mod->brushq3.data_models[i].firstbrush;
5504                 mod->nummodelbrushes = mod->brushq3.data_models[i].numbrushes;
5505                 mod->surfacelist = Mem_Alloc(loadmodel->mempool, mod->nummodelsurfaces * sizeof(*mod->surfacelist));
5506                 for (j = 0;j < mod->nummodelsurfaces;j++)
5507                         mod->surfacelist[j] = mod->firstmodelsurface + j;
5508
5509                 VectorCopy(mod->brushq3.data_models[i].mins, mod->normalmins);
5510                 VectorCopy(mod->brushq3.data_models[i].maxs, mod->normalmaxs);
5511                 corner[0] = max(fabs(mod->normalmins[0]), fabs(mod->normalmaxs[0]));
5512                 corner[1] = max(fabs(mod->normalmins[1]), fabs(mod->normalmaxs[1]));
5513                 corner[2] = max(fabs(mod->normalmins[2]), fabs(mod->normalmaxs[2]));
5514                 modelradius = sqrt(corner[0]*corner[0]+corner[1]*corner[1]+corner[2]*corner[2]);
5515                 yawradius = sqrt(corner[0]*corner[0]+corner[1]*corner[1]);
5516                 mod->rotatedmins[0] = mod->rotatedmins[1] = mod->rotatedmins[2] = -modelradius;
5517                 mod->rotatedmaxs[0] = mod->rotatedmaxs[1] = mod->rotatedmaxs[2] = modelradius;
5518                 mod->yawmaxs[0] = mod->yawmaxs[1] = yawradius;
5519                 mod->yawmins[0] = mod->yawmins[1] = -yawradius;
5520                 mod->yawmins[2] = mod->normalmins[2];
5521                 mod->yawmaxs[2] = mod->normalmaxs[2];
5522                 mod->radius = modelradius;
5523                 mod->radius2 = modelradius * modelradius;
5524
5525                 for (j = 0;j < mod->nummodelsurfaces;j++)
5526                         if (mod->brush.data_surfaces[j + mod->firstmodelsurface].texture->surfaceflags & Q3SURFACEFLAG_SKY)
5527                                 break;
5528                 if (j < mod->nummodelsurfaces)
5529                         mod->DrawSky = R_Q1BSP_DrawSky;
5530         }
5531 }
5532
5533 void Mod_IBSP_Load(model_t *mod, void *buffer)
5534 {
5535         int i = LittleLong(((int *)buffer)[1]);
5536         if (i == Q3BSPVERSION)
5537                 Mod_Q3BSP_Load(mod,buffer);
5538         else if (i == Q2BSPVERSION)
5539                 Mod_Q2BSP_Load(mod,buffer);
5540         else
5541                 Host_Error("Mod_IBSP_Load: unknown/unsupported version %i\n", i);
5542 }
5543
5544 void Mod_MAP_Load(model_t *mod, void *buffer)
5545 {
5546         Host_Error("Mod_MAP_Load: not yet implemented\n");
5547 }
5548