model_brush.c

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