]> de.git.xonotic.org Git - xonotic/darkplaces.git/blobdiff - gl_rsurf.c
conback lives... again!
[xonotic/darkplaces.git] / gl_rsurf.c
index 9d85c898ec1e38684778cfb3b6fb48f406c1ac10..e21fcc1a7acebbcf2ebdc485ab97d7fa38df0e5b 100644 (file)
@@ -8,7 +8,7 @@ of the License, or (at your option) any later version.
 
 This program is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
-MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 
 See the GNU General Public License for more details.
 
@@ -20,155 +20,29 @@ Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
 // r_surf.c: surface-related refresh code
 
 #include "quakedef.h"
+#include "r_shadow.h"
+#include "portals.h"
+
+#define MAX_LIGHTMAP_SIZE 256
+
+cvar_t r_ambient = {0, "r_ambient", "0", "brighter world cheat (not allowed in multiplayer), value is 0-128"};
+cvar_t r_drawportals = {0, "r_drawportals", "0", "shows portals (separating polygons) in world interior in quake1 maps"};
+cvar_t r_lockpvs = {0, "r_lockpvs", "0", "disables pvs switching, allows you to walk around and inspect what is visible from a given location in the map (anything not visible from your current location will not be drawn)"};
+cvar_t r_lockvisibility = {0, "r_lockvisibility", "0", "disables visibility updates, allows you to walk around and inspect what is visible from a given viewpoint in the map (anything offscreen at the moment this is enabled will not be drawn)"};
+cvar_t r_useportalculling = {0, "r_useportalculling", "1", "use advanced portal culling visibility method to improve performance over just Potentially Visible Set, provides an even more significant speed improvement in unvised maps"};
+cvar_t r_q3bsp_renderskydepth = {0, "r_q3bsp_renderskydepth", "0", "draws sky depth masking in q3 maps (as in q1 maps), this means for example that sky polygons can hide other things"};
+
+// flag arrays used for visibility checking on world model
+// (all other entities have no per-surface/per-leaf visibility checks)
+// TODO: dynamic resize according to r_refdef.worldmodel->brush.num_clusters
+unsigned char r_pvsbits[(32768+7)>>3];
+// TODO: dynamic resize according to r_refdef.worldmodel->brush.num_leafs
+unsigned char r_worldleafvisible[32768];
+// TODO: dynamic resize according to r_refdef.worldmodel->num_surfaces
+unsigned char r_worldsurfacevisible[262144];
+// if true, the view is currently in a leaf without pvs data
+qboolean r_worldnovis;
 
-extern int                     skytexturenum;
-
-int            lightmap_textures;
-
-signed blocklights[18*18*3]; // LordHavoc: *3 for colored lighting
-
-// LordHavoc: skinny but tall lightmaps for quicker subimage uploads
-#define        BLOCK_WIDTH             128
-#define        BLOCK_HEIGHT    128
-// LordHavoc: increased lightmap limit from 64 to 1024
-#define        MAX_LIGHTMAPS   1024
-#define LIGHTMAPSIZE   (BLOCK_WIDTH*BLOCK_HEIGHT*3)
-
-int                    active_lightmaps;
-
-short allocated[MAX_LIGHTMAPS][BLOCK_WIDTH];
-
-byte *lightmaps[MAX_LIGHTMAPS];
-short lightmapupdate[MAX_LIGHTMAPS][2];
-
-int lightmapalign, lightmapalignmask; // LordHavoc: NVIDIA's broken subimage fix, see BuildLightmaps for notes
-cvar_t gl_lightmapalign = {"gl_lightmapalign", "4"};
-cvar_t gl_lightmaprgba = {"gl_lightmaprgba", "1"};
-cvar_t gl_nosubimagefragments = {"gl_nosubimagefragments", "0"};
-cvar_t gl_nosubimage = {"gl_nosubimage", "0"};
-
-qboolean lightmaprgba, nosubimagefragments, nosubimage;
-int lightmapbytes;
-
-qboolean skyisvisible;
-extern qboolean gl_arrays;
-
-void glrsurf_init()
-{
-       int i;
-       for (i = 0;i < MAX_LIGHTMAPS;i++)
-               lightmaps[i] = NULL;
-       Cvar_RegisterVariable(&gl_lightmapalign);
-       Cvar_RegisterVariable(&gl_lightmaprgba);
-       Cvar_RegisterVariable(&gl_nosubimagefragments);
-       Cvar_RegisterVariable(&gl_nosubimage);
-       // check if it's the glquake minigl driver
-       if (strncasecmp(gl_vendor,"3Dfx",4)==0)
-       if (!gl_arrays)
-       {
-               Cvar_SetValue("gl_nosubimagefragments", 1);
-//             Cvar_SetValue("gl_nosubimage", 1);
-               Cvar_SetValue("gl_lightmode", 0);
-       }
-}
-
-int dlightdivtable[8192];
-int dlightdivtableinitialized = 0;
-
-/*
-===============
-R_AddDynamicLights
-===============
-*/
-void R_AddDynamicLights (msurface_t *surf)
-{
-       int                     sdtable[18], lnum, td, maxdist, maxdist2, maxdist3, i, s, t, smax, tmax, red, green, blue, j;
-       unsigned        *bl;
-       float           dist, f;
-       vec3_t          impact, local;
-       // use 64bit integer...  shame it's not very standardized...
-#if _MSC_VER || __BORLANDC__
-       __int64         k; // MSVC
-#else
-       long long       k; // GCC
-#endif
-
-       if (!dlightdivtableinitialized)
-       {
-               dlightdivtable[0] = 1048576 >> 7;
-               for (s = 1;s < 8192;s++)
-                       dlightdivtable[s] = 1048576 / (s << 7);
-               dlightdivtableinitialized = 1;
-       }
-
-       smax = (surf->extents[0]>>4)+1;
-       tmax = (surf->extents[1]>>4)+1;
-
-       for (lnum=0 ; lnum<MAX_DLIGHTS ; lnum++)
-       {
-               if ( !(surf->dlightbits[lnum >> 5] & (1<<(lnum&31)) ) )
-                       continue;               // not lit by this light
-
-               VectorSubtract(cl_dlights[lnum].origin, currententity->origin, local);
-               dist = DotProduct (local, surf->plane->normal) - surf->plane->dist;
-               for (i=0 ; i<3 ; i++)
-                       impact[i] = cl_dlights[lnum].origin[i] - surf->plane->normal[i]*dist;
-
-               f = DotProduct (impact, surf->texinfo->vecs[0]) + surf->texinfo->vecs[0][3] - surf->texturemins[0];
-               i = f;
-
-               // reduce calculations
-               t = dist*dist;
-               for (s = 0;s < smax;s++, i -= 16)
-                       sdtable[s] = i*i + t;
-
-               f = DotProduct (impact, surf->texinfo->vecs[1]) + surf->texinfo->vecs[1][3] - surf->texturemins[1];
-               i = f;
-
-               maxdist = (int) (cl_dlights[lnum].radius*cl_dlights[lnum].radius); // for comparisons to minimum acceptable light
-               // clamp radius to avoid exceeding 8192 entry division table
-               if (maxdist > 1048576)
-                       maxdist = 1048576;
-               maxdist3 = maxdist - (int) (dist*dist);
-               // convert to 8.8 blocklights format
-               if (!cl_dlights[lnum].dark)
-               {
-                       f = cl_dlights[lnum].color[0] * maxdist;red = f;
-                       f = cl_dlights[lnum].color[1] * maxdist;green = f;
-                       f = cl_dlights[lnum].color[2] * maxdist;blue = f;
-               }
-               else // negate for darklight
-               {
-                       f = cl_dlights[lnum].color[0] * -maxdist;red = f;
-                       f = cl_dlights[lnum].color[1] * -maxdist;green = f;
-                       f = cl_dlights[lnum].color[2] * -maxdist;blue = f;
-               }
-               bl = blocklights;
-               for (t = 0;t < tmax;t++,i -= 16)
-               {
-                       td = i*i;
-                       if (td < maxdist3) // make sure some part of it is visible on this line
-                       {
-                               maxdist2 = maxdist - td;
-                               for (s = 0;s < smax;s++)
-                               {
-                                       if (sdtable[s] < maxdist2)
-                                       {
-                                               j = dlightdivtable[(sdtable[s]+td) >> 7];
-                                               k = (red   * j) >> 8;bl[0] += k;
-                                               k = (green * j) >> 8;bl[1] += k;
-                                               k = (blue  * j) >> 8;bl[2] += k;
-                                       }
-                                       bl += 3;
-                               }
-                       }
-                       else
-                               bl+=smax*3; // skip line
-               }
-       }
-}
-
-extern qboolean lighthalf;
 /*
 ===============
 R_BuildLightMap
@@ -176,1481 +50,911 @@ R_BuildLightMap
 Combine and scale multiple lightmaps into the 8.8 format in blocklights
 ===============
 */
-void R_BuildLightMap (msurface_t *surf, byte *dest, int stride)
+void R_BuildLightMap (const entity_render_t *ent, msurface_t *surface)
 {
-       int                     smax, tmax;
-       int                     t;
-       int                     i, j, size;
-       byte            *lightmap;
-       int                     scale;
-       int                     maps;
-       int                     *bl;
-
-       surf->cached_dlight = (surf->dlightframe == r_framecount);
-       surf->cached_lighthalf = lighthalf;
-
-       smax = (surf->extents[0]>>4)+1;
-       tmax = (surf->extents[1]>>4)+1;
+       int smax, tmax, i, size, size3, maps, l;
+       int *bl, scale;
+       unsigned char *lightmap, *out, *stain;
+       model_t *model = ent->model;
+       static int intblocklights[MAX_LIGHTMAP_SIZE*MAX_LIGHTMAP_SIZE*3]; // LordHavoc: *3 for colored lighting
+       static unsigned char templight[MAX_LIGHTMAP_SIZE*MAX_LIGHTMAP_SIZE*4];
+
+       // update cached lighting info
+       surface->cached_dlight = 0;
+
+       smax = (surface->lightmapinfo->extents[0]>>4)+1;
+       tmax = (surface->lightmapinfo->extents[1]>>4)+1;
        size = smax*tmax;
-       lightmap = surf->samples;
+       size3 = size*3;
+       lightmap = surface->lightmapinfo->samples;
 
 // set to full bright if no light data
-       if (currententity->effects & EF_FULLBRIGHT || !cl.worldmodel->lightdata)
+       bl = intblocklights;
+       if (!model->brushq1.lightdata)
        {
-               bl = blocklights;
-               for (i=0 ; i<size ; i++)
-               {
-                       *bl++ = 255*256;
-                       *bl++ = 255*256;
-                       *bl++ = 255*256;
-               }
+               for (i = 0;i < size3;i++)
+                       bl[i] = 255*256;
        }
        else
        {
 // clear to no light
-               bl = blocklights;
-               for (i=0 ; i<size ; i++)
-               {
-                       *bl++ = 0;
-                       *bl++ = 0;
-                       *bl++ = 0;
-               }
+               memset(bl, 0, size3*sizeof(*bl));
 
 // add all the lightmaps
                if (lightmap)
-                       for (maps = 0;maps < MAXLIGHTMAPS && surf->styles[maps] != 255;maps++)
-                       {
-                               scale = d_lightstylevalue[surf->styles[maps]];
-                               surf->cached_light[maps] = scale;       // 8.8 fraction
-                               bl = blocklights;
-                               for (i=0 ; i<size ; i++)
-                               {
-                                       *bl++ += *lightmap++ * scale;
-                                       *bl++ += *lightmap++ * scale;
-                                       *bl++ += *lightmap++ * scale;
-                               }
-                       }
-
-// add all the dynamic lights
-               if (surf->dlightframe == r_framecount)
-                       R_AddDynamicLights (surf);
-       }
-       stride -= (smax*lightmapbytes);
-       bl = blocklights;
-       if (lighthalf)
-       {
-               // LordHavoc: I shift down by 8 unlike GLQuake's 7,
-               // the image is brightened as a processing pass
-               if (lightmaprgba)
-               {
-                       for (i=0 ; i<tmax ; i++, dest += stride)
-                       {
-                               for (j=0 ; j<smax ; j++)
-                               {
-                                       t = *bl++ >> 8;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       t = *bl++ >> 8;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       t = *bl++ >> 8;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       *dest++ = 255;
-                               }
-                       }
-               }
-               else
-               {
-                       for (i=0 ; i<tmax ; i++, dest += stride)
-                       {
-                               for (j=0 ; j<smax ; j++)
-                               {
-                                       t = *bl++ >> 8;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       t = *bl++ >> 8;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       t = *bl++ >> 8;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                               }
-                       }
-               }
-       }
-       else
-       {
-               if (lightmaprgba)
-               {
-                       for (i=0 ; i<tmax ; i++, dest += stride)
-                       {
-                               for (j=0 ; j<smax ; j++)
-                               {
-                                       t = *bl++ >> 7;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       t = *bl++ >> 7;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       t = *bl++ >> 7;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       *dest++ = 255;
-                               }
-                       }
-               }
-               else
-               {
-                       for (i=0 ; i<tmax ; i++, dest += stride)
-                       {
-                               for (j=0 ; j<smax ; j++)
-                               {
-                                       t = *bl++ >> 7;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       t = *bl++ >> 7;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                                       t = *bl++ >> 7;if (t > 255) t = 255;else if (t < 0) t = 0;*dest++ = t;
-                               }
-                       }
-               }
-       }
-}
-
-byte templight[32*32*4];
-
-void R_UpdateLightmap(msurface_t *s, int lnum)
-{
-       int smax, tmax;
-       // upload the new lightmap texture fragment
-       glBindTexture(GL_TEXTURE_2D, lightmap_textures + lnum);
-       if (nosubimage || nosubimagefragments)
-       {
-               if (lightmapupdate[lnum][0] > s->light_t)
-                       lightmapupdate[lnum][0] = s->light_t;
-               if (lightmapupdate[lnum][1] < (s->light_t + ((s->extents[1]>>4)+1)))
-                       lightmapupdate[lnum][1] = (s->light_t + ((s->extents[1]>>4)+1));
-               if (lightmaprgba)
-                       R_BuildLightMap (s, lightmaps[s->lightmaptexturenum] + (s->light_t * BLOCK_WIDTH + s->light_s) * 4, BLOCK_WIDTH * 4);
-               else
-                       R_BuildLightMap (s, lightmaps[s->lightmaptexturenum] + (s->light_t * BLOCK_WIDTH + s->light_s) * 3, BLOCK_WIDTH * 3);
-       }
-       else
-       {
-               smax = ((s->extents[0]>>4)+lightmapalign) & lightmapalignmask;
-               tmax = (s->extents[1]>>4)+1;
-               if (lightmaprgba)
-               {
-                       R_BuildLightMap (s, templight, smax * 4);
-                       glTexSubImage2D(GL_TEXTURE_2D, 0, s->light_s, s->light_t, smax, tmax, GL_RGBA, GL_UNSIGNED_BYTE, templight);
-               }
-               else
-               {
-                       R_BuildLightMap (s, templight, smax * 3);
-                       glTexSubImage2D(GL_TEXTURE_2D, 0, s->light_s, s->light_t, smax, tmax, GL_RGB , GL_UNSIGNED_BYTE, templight);
-               }
-       }
-}
-
-
-/*
-===============
-R_TextureAnimation
-
-Returns the proper texture for a given time and base texture
-===============
-*/
-texture_t *R_TextureAnimation (texture_t *base)
-{
-       texture_t *original;
-       int             relative;
-       int             count;
-
-       if (currententity->frame)
-       {
-               if (base->alternate_anims)
-                       base = base->alternate_anims;
-       }
-       
-       if (!base->anim_total)
-               return base;
-
-       original = base;
-
-       relative = (int)(cl.time*10) % base->anim_total;
-
-       count = 0;      
-       while (base->anim_min > relative || base->anim_max <= relative)
-       {
-               base = base->anim_next;
-               if (!base)
-               {
-                       Con_Printf("R_TextureAnimation: broken cycle");
-                       return original;
-               }
-               if (++count > 100)
-               {
-                       Con_Printf("R_TextureAnimation: infinite cycle");
-                       return original;
-               }
-       }
-
-       return base;
-}
-
-
-/*
-=============================================================
-
-       BRUSH MODELS
-
-=============================================================
-*/
-
-
-extern int             solidskytexture;
-extern int             alphaskytexture;
-extern float   speedscale;             // for top sky and bottom sky
-
-qboolean mtexenabled = false;
-
-extern char skyname[];
-
-void R_DynamicLightPoint(vec3_t color, vec3_t org, int *dlightbits);
-//extern cvar_t r_dynamicwater;
-extern int r_dlightframecount;
-float  turbsin[256] =
-{
-       #include "gl_warp_sin.h"
-};
-#define TURBSCALE (256.0 / (2 * M_PI))
-
-
-void UploadLightmaps()
-{
-       int i;
-       if (nosubimage || nosubimagefragments)
-       {
-               for (i = 0;i < MAX_LIGHTMAPS;i++)
-               {
-                       if (lightmapupdate[i][0] < lightmapupdate[i][1])
-                       {
-                               glBindTexture(GL_TEXTURE_2D, lightmap_textures + i);
-                               if (nosubimage)
-                               {
-                                       if (lightmaprgba)
-                                               glTexImage2D(GL_TEXTURE_2D, 0, 4, BLOCK_WIDTH, BLOCK_HEIGHT, 0, GL_RGBA, GL_UNSIGNED_BYTE, lightmaps[i]);
-                                       else
-                                               glTexImage2D(GL_TEXTURE_2D, 0, 3, BLOCK_WIDTH, BLOCK_HEIGHT, 0, GL_RGB, GL_UNSIGNED_BYTE, lightmaps[i]);
-                               }
-                               else
-                               {
-                                       if (lightmaprgba)
-                                               glTexSubImage2D(GL_TEXTURE_2D, 0, 0, lightmapupdate[i][0], BLOCK_WIDTH, lightmapupdate[i][1] - lightmapupdate[i][0], GL_RGBA, GL_UNSIGNED_BYTE, lightmaps[i] + (BLOCK_WIDTH * 4 * lightmapupdate[i][0]));
-                                       else
-                                               glTexSubImage2D(GL_TEXTURE_2D, 0, 0, lightmapupdate[i][0], BLOCK_WIDTH, lightmapupdate[i][1] - lightmapupdate[i][0], GL_RGB, GL_UNSIGNED_BYTE, lightmaps[i] + (BLOCK_WIDTH * 3 * lightmapupdate[i][0]));
-                               }
-                       }
-                       lightmapupdate[i][0] = BLOCK_HEIGHT;
-                       lightmapupdate[i][1] = 0;
-               }
-       }
-}
-
-/*
-================
-DrawTextureChains
-================
-*/
-extern qboolean hlbsp;
-extern void R_Sky();
-extern char skyname[];
-void DrawTextureChains (void)
-{
-       int             i, j, maps;
-       msurface_t      *s;
-       texture_t       *t;
-       glpoly_t        *p;
-       float           *v;
-       float           os = turbsin[(int)(realtime * TURBSCALE) & 255], ot = turbsin[(int)(realtime * TURBSCALE + 96.0) & 255];
-
-       // first the sky
-       skypolyclear();
-       for (j = 0;j < cl.worldmodel->numtextures;j++)
-       {
-               if (!cl.worldmodel->textures[j] || !(s = cl.worldmodel->textures[j]->texturechain))
-                       continue;
-               // LordHavoc: decide the render type only once, because the surface properties were determined by texture anyway
-               // subdivided water surface warp
-               if (s->flags & SURF_DRAWSKY)
-               {
-                       cl.worldmodel->textures[j]->texturechain = NULL;
-                       t = R_TextureAnimation (cl.worldmodel->textures[j]);
-                       skyisvisible = true;
-                       if (!hlbsp) // LordHavoc: HalfLife maps have freaky skypolys...
-                       {
-                               for (;s;s = s->texturechain)
-                               {
-                                       for (p=s->polys ; p ; p=p->next)
-                                       {
-                                               if (currentskypoly < MAX_SKYPOLYS && currentskyvert + p->numverts <= MAX_SKYVERTS)
-                                               {
-                                                       skypoly[currentskypoly].firstvert = currentskyvert;
-                                                       skypoly[currentskypoly++].verts = p->numverts;
-                                                       for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                       {
-                                                               skyvert[currentskyvert].v[0] = v[0];
-                                                               skyvert[currentskyvert].v[1] = v[1];
-                                                               skyvert[currentskyvert++].v[2] = v[2];
-                                                       }
-                                               }
-                                       }
-                               }
-                       }
-               }
-       }
-       skypolyrender(); // fogged sky polys, affects depth
-
-       if (skyname[0] && skyisvisible && !fogenabled)
-               R_Sky(); // does not affect depth, draws over the sky polys
-
-       // then walls
-       wallpolyclear();
-       for (j = 0;j < cl.worldmodel->numtextures;j++)
-       {
-               if (!cl.worldmodel->textures[j] || !(s = cl.worldmodel->textures[j]->texturechain))
-                       continue;
-               if (!(s->flags & SURF_DRAWTURB))
-               {
-                       cl.worldmodel->textures[j]->texturechain = NULL;
-                       t = R_TextureAnimation (cl.worldmodel->textures[j]);
-                       for (;s;s = s->texturechain)
-                       {
-                               if (currentwallpoly < MAX_WALLPOLYS && currentwallvert < MAX_WALLVERTS && (currentwallvert + s->polys->numverts) <= MAX_WALLVERTS)
-                               {
-                                       // check for lightmap modification
-                                       if (r_dynamic.value)
-                                       {
-                                               if (s->dlightframe == r_framecount || s->cached_dlight || lighthalf != s->cached_lighthalf) // dynamic this frame or previously, or lighthalf changed
-                                                       R_UpdateLightmap(s, s->lightmaptexturenum);
-                                               else
-                                                       for (maps = 0 ; maps < MAXLIGHTMAPS && s->styles[maps] != 255 ; maps++)
-                                                               if (d_lightstylevalue[s->styles[maps]] != s->cached_light[maps])
-                                                               {
-                                                                       R_UpdateLightmap(s, s->lightmaptexturenum);
-                                                                       break;
-                                                               }
-                                       }
-                                       wallpoly[currentwallpoly].texnum = (unsigned short) t->gl_texturenum;
-                                       wallpoly[currentwallpoly].lighttexnum = (unsigned short) lightmap_textures + s->lightmaptexturenum;
-                                       wallpoly[currentwallpoly].glowtexnum = (unsigned short) t->gl_glowtexturenum;
-                                       wallpoly[currentwallpoly].firstvert = currentwallvert;
-                                       wallpoly[currentwallpoly++].verts = s->polys->numverts;
-                                       for (i = 0,v = s->polys->verts[0];i<s->polys->numverts;i++, v += VERTEXSIZE)
-                                       {
-                                               wallvert[currentwallvert].vert[0] = v[0];
-                                               wallvert[currentwallvert].vert[1] = v[1];
-                                               wallvert[currentwallvert].vert[2] = v[2];
-                                               wallvert[currentwallvert].s = v[3];
-                                               wallvert[currentwallvert].t = v[4];
-                                               wallvert[currentwallvert].u = v[5];
-                                               wallvert[currentwallvert++].v = v[6];
-                                       }
-                               }
-                       }
-               }
-       }
-       UploadLightmaps();
-       wallpolyrender();
-
-       // then water (water gets diverted to transpoly list)
-       for (j = 0;j < cl.worldmodel->numtextures;j++)
-       {
-               if (!cl.worldmodel->textures[j] || !(s = cl.worldmodel->textures[j]->texturechain))
-                       continue;
-               cl.worldmodel->textures[j]->texturechain = NULL;
-               t = R_TextureAnimation (cl.worldmodel->textures[j]);
-               // LordHavoc: decide the render type only once, because the surface properties were determined by texture anyway
-               // subdivided water surface warp
-               if (s->flags & SURF_DRAWTURB)
-               {
-                       int light, alpha, r = 0, g = 0, b = 0;
-                       vec3_t nv, shadecolor;
-                       alpha = s->flags & SURF_DRAWNOALPHA ? 255 : r_wateralpha.value*255.0f;
-                       light = false;
-                       if (s->flags & SURF_DRAWFULLBRIGHT)
-                               r = g = b = lighthalf ? 128 : 255;
-                       else if (s->dlightframe == r_dlightframecount && r_dynamic.value)
-                               light = true;
-                       else
-                               r = g = b = lighthalf ? 64 : 128;
-                       if (r_waterripple.value)
-                       {
-                               if (lighthalf)
-                               {
-                                       if (light)
-                                       {
-                                               for (;s;s = s->texturechain)
-                                               {
-                                                       for (p=s->polys ; p ; p=p->next)
-                                                       {
-                                                               // FIXME: could be a transparent water texture
-                                                               transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, TPOLYTYPE_ALPHA);
-                                                               for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                               {
-                                                                       nv[0] = v[0];
-                                                                       nv[1] = v[1];
-                                                                       nv[2] = v[2] + r_waterripple.value * turbsin[(int)((v[3]*0.125f+realtime) * TURBSCALE) & 255] * turbsin[(int)((v[4]*0.125f+realtime) * TURBSCALE) & 255] * (1.0f / 64.0f);
-                                                                       shadecolor[0] = shadecolor[1] = shadecolor[2] = 128;
-                                                                       R_DynamicLightPoint(shadecolor, nv, s->dlightbits);
-                                                                       transpolyvert(nv[0], nv[1], nv[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), (int) shadecolor[0] >> 1,(int) shadecolor[1] >> 1,(int) shadecolor[2] >> 1,alpha);
-                                                               }
-                                                               transpolyend();
-                                                       }
-                                               }
-                                       }
-                                       else
-                                       {
-                                               for (;s;s = s->texturechain)
-                                               {
-                                                       for (p=s->polys ; p ; p=p->next)
-                                                       {
-                                                               // FIXME: could be a transparent water texture
-                                                               transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, TPOLYTYPE_ALPHA);
-                                                               for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                               {
-                                                                       nv[0] = v[0];
-                                                                       nv[1] = v[1];
-                                                                       nv[2] = v[2] + r_waterripple.value * turbsin[(int)((v[3]*0.125f+realtime) * TURBSCALE) & 255] * turbsin[(int)((v[4]*0.125f+realtime) * TURBSCALE) & 255] * (1.0f / 64.0f);
-                                                                       transpolyvert(nv[0], nv[1], nv[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), r,g,b,alpha);
-                                                               }
-                                                               transpolyend();
-                                                       }
-                                               }
-                                       }
-                               }
-                               else
-                               {
-                                       if (light)
-                                       {
-                                               for (;s;s = s->texturechain)
-                                               {
-                                                       for (p=s->polys ; p ; p=p->next)
-                                                       {
-                                                               // FIXME: could be a transparent water texture
-                                                               transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, TPOLYTYPE_ALPHA);
-                                                               for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                               {
-                                                                       nv[0] = v[0];
-                                                                       nv[1] = v[1];
-                                                                       nv[2] = v[2] + r_waterripple.value * turbsin[(int)((v[3]*0.125f+realtime) * TURBSCALE) & 255] * turbsin[(int)((v[4]*0.125f+realtime) * TURBSCALE) & 255] * (1.0f / 64.0f);
-                                                                       shadecolor[0] = shadecolor[1] = shadecolor[2] = 128;
-                                                                       R_DynamicLightPoint(shadecolor, nv, s->dlightbits);
-                                                                       transpolyvert(nv[0], nv[1], nv[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), shadecolor[0],shadecolor[1],shadecolor[2],alpha);
-                                                               }
-                                                               transpolyend();
-                                                       }
-                                               }
-                                       }
-                                       else
-                                       {
-                                               for (;s;s = s->texturechain)
-                                               {
-                                                       for (p=s->polys ; p ; p=p->next)
-                                                       {
-                                                               // FIXME: could be a transparent water texture
-                                                               transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, TPOLYTYPE_ALPHA);
-                                                               for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                               {
-                                                                       nv[0] = v[0];
-                                                                       nv[1] = v[1];
-                                                                       nv[2] = v[2] + r_waterripple.value * turbsin[(int)((v[3]*0.125f+realtime) * TURBSCALE) & 255] * turbsin[(int)((v[4]*0.125f+realtime) * TURBSCALE) & 255] * (1.0f / 64.0f);
-                                                                       transpolyvert(nv[0], nv[1], nv[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), r,g,b,alpha);
-                                                               }
-                                                               transpolyend();
-                                                       }
-                                               }
-                                       }
-                               }
-                       }
-                       else
-                       {
-                               if (lighthalf)
-                               {
-                                       if (light)
-                                       {
-                                               for (;s;s = s->texturechain)
-                                               {
-                                                       for (p=s->polys ; p ; p=p->next)
-                                                       {
-                                                               // FIXME: could be a transparent water texture
-                                                               transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, TPOLYTYPE_ALPHA);
-                                                               for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                               {
-                                                                       shadecolor[0] = shadecolor[1] = shadecolor[2] = 128;
-                                                                       R_DynamicLightPoint(shadecolor, v, s->dlightbits);
-                                                                       transpolyvert(v[0], v[1], v[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), (int) shadecolor[0] >> 1,(int) shadecolor[1] >> 1,(int) shadecolor[2] >> 1,alpha);
-                                                               }
-                                                               transpolyend();
-                                                       }
-                                               }
-                                       }
-                                       else
-                                       {
-                                               for (;s;s = s->texturechain)
-                                               {
-                                                       for (p=s->polys ; p ; p=p->next)
-                                                       {
-                                                               // FIXME: could be a transparent water texture
-                                                               transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, TPOLYTYPE_ALPHA);
-                                                               for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                               {
-                                                                       transpolyvert(v[0], v[1], v[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), r,g,b,alpha);
-                                                               }
-                                                               transpolyend();
-                                                       }
-                                               }
-                                       }
-                               }
-                               else
-                               {
-                                       if (light)
-                                       {
-                                               for (;s;s = s->texturechain)
-                                               {
-                                                       for (p=s->polys ; p ; p=p->next)
-                                                       {
-                                                               // FIXME: could be a transparent water texture
-                                                               transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, TPOLYTYPE_ALPHA);
-                                                               for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                               {
-                                                                       shadecolor[0] = shadecolor[1] = shadecolor[2] = 128;
-                                                                       R_DynamicLightPoint(shadecolor, v, s->dlightbits);
-                                                                       transpolyvert(v[0], v[1], v[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), shadecolor[0],shadecolor[1],shadecolor[2],alpha);
-                                                               }
-                                                               transpolyend();
-                                                       }
-                                               }
-                                       }
-                                       else
-                                       {
-                                               for (;s;s = s->texturechain)
-                                               {
-                                                       for (p=s->polys ; p ; p=p->next)
-                                                       {
-                                                               // FIXME: could be a transparent water texture
-                                                               transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, TPOLYTYPE_ALPHA);
-                                                               for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                                               {
-                                                                       transpolyvert(v[0], v[1], v[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), r,g,b,alpha);
-                                                               }
-                                                               transpolyend();
-                                                       }
-                                               }
-                                       }
-                               }
-                       }
-               }
+                       for (maps = 0;maps < MAXLIGHTMAPS && surface->lightmapinfo->styles[maps] != 255;maps++, lightmap += size3)
+                               for (scale = r_refdef.lightstylevalue[surface->lightmapinfo->styles[maps]], i = 0;i < size3;i++)
+                                       bl[i] += lightmap[i] * scale;
        }
-}
-
-// LordHavoc: transparent brush models
-extern int r_dlightframecount;
-extern float modelalpha;
-extern vec3_t shadecolor;
-//qboolean R_CullBox (vec3_t mins, vec3_t maxs);
-void R_DynamicLightPoint(vec3_t color, vec3_t org, int *dlightbits);
-void R_DynamicLightPointNoMask(vec3_t color, vec3_t org);
-void EmitWaterPolys (msurface_t *fa);
-void R_MarkLights (vec3_t lightorigin, dlight_t *light, int bit, int bitindex, mnode_t *node);
 
-/*
-=================
-R_DrawBrushModel
-=================
-*/
-void R_DrawBrushModel (entity_t *e)
-{
-       int                     i, j, k, smax, tmax, size3, maps;
-       vec3_t          mins, maxs, nv;
-       msurface_t      *s;
-       mplane_t        *pplane;
-       model_t         *clmodel;
-       qboolean        rotated, vertexlit = false;
-       float           dot, *v, scale;
-       texture_t       *t;
-       byte            *lm;
-       float           os = turbsin[(int)(realtime * TURBSCALE) & 255], ot = turbsin[(int)(realtime * TURBSCALE + 96.0) & 255];
-
-       currententity = e;
-
-       clmodel = e->model;
-
-       if (e->angles[0] || e->angles[1] || e->angles[2])
+       stain = surface->lightmapinfo->stainsamples;
+       bl = intblocklights;
+       out = templight;
+       // the >> 16 shift adjusts down 8 bits to account for the stainmap
+       // scaling, and remaps the 0-65536 (2x overbright) to 0-256, it will
+       // be doubled during rendering to achieve 2x overbright
+       // (0 = 0.0, 128 = 1.0, 256 = 2.0)
+       if (model->brushq1.lightmaprgba)
        {
-               rotated = true;
-               for (i=0 ; i<3 ; i++)
+               for (i = 0;i < size;i++)
                {
-                       mins[i] = e->origin[i] - clmodel->radius;
-                       maxs[i] = e->origin[i] + clmodel->radius;
+                       l = (*bl++ * *stain++) >> 16;*out++ = min(l, 255);
+                       l = (*bl++ * *stain++) >> 16;*out++ = min(l, 255);
+                       l = (*bl++ * *stain++) >> 16;*out++ = min(l, 255);
+                       *out++ = 255;
                }
        }
        else
        {
-               rotated = false;
-               VectorAdd (e->origin, clmodel->mins, mins);
-               VectorAdd (e->origin, clmodel->maxs, maxs);
-       }
-
-       if (R_CullBox (mins, maxs))
-               return;
-
-       VectorSubtract (r_refdef.vieworg, e->origin, modelorg);
-       if (rotated)
-       {
-               vec3_t  temp;
-               vec3_t  forward, right, up;
-
-               VectorCopy (modelorg, temp);
-               AngleVectors (e->angles, forward, right, up);
-               modelorg[0] = DotProduct (temp, forward);
-               modelorg[1] = -DotProduct (temp, right);
-               modelorg[2] = DotProduct (temp, up);
-       }
-
-       s = &clmodel->surfaces[clmodel->firstmodelsurface];
-
-// calculate dynamic lighting for bmodel if it's not an
-// instanced model
-       if (modelalpha == 1 && clmodel->firstmodelsurface != 0 && !(currententity->effects & EF_FULLBRIGHT) && currententity->colormod[0] == 1 && currententity->colormod[2] == 1 && currententity->colormod[2] == 1)
-       {
-//             if (!gl_flashblend.value)
-//             {
-                       vec3_t org;
-                       for (k=0 ; k<MAX_DLIGHTS ; k++)
-                       {
-                               if ((cl_dlights[k].die < cl.time) || (!cl_dlights[k].radius))
-                                       continue;
-
-                               VectorSubtract(cl_dlights[k].origin, currententity->origin, org);
-                               R_MarkLights (org, &cl_dlights[k], 1<<(k&31), k >> 5, clmodel->nodes + clmodel->hulls[0].firstclipnode);
-                       }
-//             }
-       }
-       else
-               vertexlit = true;
-
-e->angles[0] = -e->angles[0];  // stupid quake bug
-       softwaretransformforentity (e);
-e->angles[0] = -e->angles[0];  // stupid quake bug
-
-       // draw texture
-       for (j = 0;j < clmodel->nummodelsurfaces;j++, s++)
-       {
-       // find which side of the node we are on
-               pplane = s->plane;
-
-               dot = DotProduct (modelorg, pplane->normal) - pplane->dist;
-
-       // draw the polygon
-               if (((s->flags & SURF_PLANEBACK) && (dot < -BACKFACE_EPSILON)) ||
-                       (!(s->flags & SURF_PLANEBACK) && (dot > BACKFACE_EPSILON)))
+               for (i = 0;i < size;i++)
                {
-                       if (s->flags & SURF_DRAWSKY)
-                               continue;
-                       if (s->flags & SURF_DRAWTURB)
-                       {
-                               glpoly_t        *p;
-                               int                     light, alpha, r = 0, g = 0, b = 0;
-                               vec3_t          shadecolor;
-
-                               if (s->flags & SURF_DRAWNOALPHA)
-                                       alpha = modelalpha*255.0f;
-                               else
-                                       alpha = r_wateralpha.value*modelalpha*255.0f;
-                               light = false;
-                               if (s->flags & SURF_DRAWFULLBRIGHT || currententity->effects & EF_FULLBRIGHT)
-                               {
-                                       if (lighthalf)
-                                       {
-                                               r = 128.0f * currententity->colormod[0];
-                                               g = 128.0f * currententity->colormod[1];
-                                               b = 128.0f * currententity->colormod[2];
-                                       }
-                                       else
-                                       {
-                                               r = 255.0f * currententity->colormod[0];
-                                               g = 255.0f * currententity->colormod[1];
-                                               b = 255.0f * currententity->colormod[2];
-                                       }
-                               }
-                               else if (s->dlightframe == r_dlightframecount && r_dynamic.value)
-                                       light = true;
-                               else
-                               {
-                                       if (lighthalf)
-                                       {
-                                               r = 64.0f * currententity->colormod[0];
-                                               g = 64.0f * currententity->colormod[1];
-                                               b = 64.0f * currententity->colormod[2];
-                                       }
-                                       else
-                                       {
-                                               r = 128.0f * currententity->colormod[0];
-                                               g = 128.0f * currententity->colormod[1];
-                                               b = 128.0f * currententity->colormod[2];
-                                       }
-                               }
-                               for (p=s->polys ; p ; p=p->next)
-                               {
-                                       // FIXME: could be a transparent water texture
-                                       transpolybegin(s->texinfo->texture->gl_texturenum, s->texinfo->texture->gl_glowtexturenum, 0, currententity->effects & EF_ADDITIVE ? TPOLYTYPE_ADD : TPOLYTYPE_ALPHA);
-                                       for (i = 0,v = p->verts[0];i < p->numverts;i++, v += VERTEXSIZE)
-                                       {
-                                               softwaretransform(v, nv);
-                                               if (r_waterripple.value)
-                                                       nv[2] += r_waterripple.value * turbsin[(int)((v[3]*0.125f+realtime) * TURBSCALE) & 255] * turbsin[(int)((v[4]*0.125f+realtime) * TURBSCALE) & 255] * (1.0f / 64.0f);
-                                               if (light)
-                                               {
-                                                       shadecolor[0] = shadecolor[1] = shadecolor[2] = 128;
-                                                       R_DynamicLightPoint(shadecolor, nv, s->dlightbits);
-                                                       if (lighthalf)
-                                                       {
-                                                               r = (int) ((float) (shadecolor[0] * currententity->colormod[0])) >> 1;
-                                                               g = (int) ((float) (shadecolor[1] * currententity->colormod[1])) >> 1;
-                                                               b = (int) ((float) (shadecolor[2] * currententity->colormod[2])) >> 1;
-                                                       }
-                                                       else
-                                                       {
-                                                               r = (int) ((float) (shadecolor[0] * currententity->colormod[0]));
-                                                               g = (int) ((float) (shadecolor[1] * currententity->colormod[1]));
-                                                               b = (int) ((float) (shadecolor[2] * currententity->colormod[2]));
-                                                       }
-                                               }
-                                               transpolyvert(nv[0], nv[1], nv[2], (v[3] + os) * (1.0f/64.0f), (v[4] + ot) * (1.0f/64.0f), r,g,b,alpha);
-                                       }
-                                       transpolyend();
-                               }
-                               continue;
-                       }
-                       t = R_TextureAnimation (s->texinfo->texture);
-                       v = s->polys->verts[0];
-                       if (vertexlit || s->texinfo->texture->transparent)
-                       {
-                               // FIXME: could be a transparent water texture
-                               transpolybegin(t->gl_texturenum, t->gl_glowtexturenum, 0, currententity->effects & EF_ADDITIVE ? TPOLYTYPE_ADD : TPOLYTYPE_ALPHA);
-                               if ((currententity->effects & EF_FULLBRIGHT) || !s->samples)
-                               {
-                                       for (i = 0;i < s->polys->numverts;i++, v += VERTEXSIZE)
-                                       {
-                                               softwaretransform(v, nv);
-                                               transpolyvert(nv[0], nv[1], nv[2], v[3], v[4], 255,255,255,modelalpha*255.0f);
-                                       }
-                               }
-                               else
-                               {
-                                       smax = (s->extents[0]>>4)+1;
-                                       tmax = (s->extents[1]>>4)+1;
-                                       size3 = smax*tmax*3; // *3 for colored lighting
-                                       for (i = 0;i < s->polys->numverts;i++, v += VERTEXSIZE)
-                                       {
-                                               shadecolor[0] = shadecolor[1] = shadecolor[2] = 0;
-                                               lm = (byte *)((long) s->samples + ((int) v[8] * smax + (int) v[7]) * 3); // LordHavoc: *3 for colored lighting
-                                               for (maps = 0;maps < MAXLIGHTMAPS && s->styles[maps] != 255;maps++)
-                                               {
-                                                       scale = d_lightstylevalue[s->styles[maps]] * (1.0 / 128.0);
-                                                       shadecolor[0] += lm[0] * scale;
-                                                       shadecolor[1] += lm[1] * scale;
-                                                       shadecolor[2] += lm[2] * scale;
-                                                       lm += size3; // LordHavoc: *3 for colored lighting
-                                               }
-                                               softwaretransform(v, nv);
-                                               R_DynamicLightPointNoMask(shadecolor, nv); // LordHavoc: dynamic lighting
-                                               if (lighthalf)
-                                               {
-                                                       transpolyvert(nv[0], nv[1], nv[2], v[3], v[4], (int) shadecolor[0] >> 1, (int) shadecolor[1] >> 1, (int) shadecolor[2] >> 1, modelalpha*255.0f);
-                                               }
-                                               else
-                                               {
-                                                       transpolyvert(nv[0], nv[1], nv[2], v[3], v[4], shadecolor[0], shadecolor[1], shadecolor[2], modelalpha*255.0f);
-                                               }
-                                       }
-                               }
-                               transpolyend();
-                       }
-                       else
-                       {
-                               // check for lightmap modification
-                               if (r_dynamic.value)
-                               {
-                                       if (s->dlightframe == r_framecount || s->cached_dlight || lighthalf != s->cached_lighthalf) // dynamic this frame or previously, or lighthalf changed
-                                               R_UpdateLightmap(s, s->lightmaptexturenum);
-                                       else
-                                               for (maps = 0 ; maps < MAXLIGHTMAPS && s->styles[maps] != 255 ; maps++)
-                                                       if (d_lightstylevalue[s->styles[maps]] != s->cached_light[maps])
-                                                       {
-                                                               R_UpdateLightmap(s, s->lightmaptexturenum);
-                                                               break;
-                                                       }
-                               }
-                               if (currentwallpoly < MAX_WALLPOLYS && (currentwallvert + s->polys->numverts) <= MAX_WALLVERTS)
-                               {
-                                       wallpoly[currentwallpoly].texnum = (unsigned short) t->gl_texturenum;
-                                       wallpoly[currentwallpoly].lighttexnum = (unsigned short) lightmap_textures + s->lightmaptexturenum;
-                                       wallpoly[currentwallpoly].glowtexnum = (unsigned short) t->gl_glowtexturenum;
-                                       wallpoly[currentwallpoly].firstvert = currentwallvert;
-                                       wallpoly[currentwallpoly++].verts = s->polys->numverts;
-                                       for (i = 0;i<s->polys->numverts;i++, v += VERTEXSIZE)
-                                       {
-                                               softwaretransform(v, wallvert[currentwallvert].vert);
-                                               wallvert[currentwallvert].s = v[3];
-                                               wallvert[currentwallvert].t = v[4];
-                                               wallvert[currentwallvert].u = v[5];
-                                               wallvert[currentwallvert++].v = v[6];
-                                       }
-                               }
-                       }
-               }
-       }
-       UploadLightmaps();
-}
-
-/*
-=============================================================
-
-       WORLD MODEL
-
-=============================================================
-*/
-
-void R_StoreEfrags (efrag_t **ppefrag);
-
-/*
-================
-R_RecursiveWorldNode
-================
-*/
-//extern qboolean R_CullBox (vec3_t mins, vec3_t maxs);
-/*
-void R_RecursiveWorldNode (mnode_t *node)
-{
-       int                     c, side;
-       double          dot;
-
-loc0:
-// if a leaf node, draw stuff
-       if (node->contents < 0)
-       {
-               mleaf_t         *pleaf;
-               pleaf = (mleaf_t *)node;
-
-               if (c = pleaf->nummarksurfaces)
-               {
-                       msurface_t      **mark;
-                       mark = pleaf->firstmarksurface;
-                       do
-                       {
-                               (*mark)->visframe = r_framecount;
-                               mark++;
-                       } while (--c);
+                       l = (*bl++ * *stain++) >> 16;*out++ = min(l, 255);
+                       l = (*bl++ * *stain++) >> 16;*out++ = min(l, 255);
+                       l = (*bl++ * *stain++) >> 16;*out++ = min(l, 255);
                }
-
-       // deal with model fragments in this leaf
-               if (pleaf->efrags)
-                       R_StoreEfrags (&pleaf->efrags);
-
-               return;
        }
 
-// node is just a decision point, so go down the apropriate sides
-
-// find which side of the node we are on
-       dot = (node->plane->type < 3 ? modelorg[node->plane->type] : DotProduct (modelorg, node->plane->normal)) - node->plane->dist;
-
-// recurse down the children, front side first
-       side = dot < 0;
-       // LordHavoc: save a stack frame by avoiding a call
-//     if (node->children[side]->contents != CONTENTS_SOLID && node->children[side]->visframe == r_visframecount && !R_CullBox (node->children[side]->minmaxs, node->children[side]->minmaxs+3))
-       // LordHavoc: inlined further to reduce conditions
-       if (node->children[side]->contents != CONTENTS_SOLID
-        && node->children[side]->visframe == r_visframecount
-        && frustum[0].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[0]) != 2
-        && frustum[1].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[1]) != 2
-        && frustum[2].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[2]) != 2
-        && frustum[3].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[3]) != 2)
-               R_RecursiveWorldNode (node->children[side]);
-
-       // backside
-       side = dot >= 0;
-// draw stuff
-       if (c = node->numsurfaces)
-       {
-               msurface_t      *surf;
-               surf = cl.worldmodel->surfaces + node->firstsurface;
+       R_UpdateTexture(surface->lightmaptexture, templight, surface->lightmapinfo->lightmaporigin[0], surface->lightmapinfo->lightmaporigin[1], smax, tmax);
 
-               // LordHavoc: caused a crash due to texsort (it could render twice...)
-               // back side
-               //side = dot >= -BACKFACE_EPSILON;
-               if (dot < 0)
+       // update the surface's deluxemap if it has one
+       if (surface->deluxemaptexture != r_texture_blanknormalmap)
+       {
+               vec3_t n;
+               unsigned char *normalmap = surface->lightmapinfo->nmapsamples;
+               lightmap = surface->lightmapinfo->samples;
+               // clear to no normalmap
+               bl = intblocklights;
+               memset(bl, 0, size3*sizeof(*bl));
+               // add all the normalmaps
+               if (lightmap && normalmap)
                {
-                       for (;c;c--, surf++)
+                       for (maps = 0;maps < MAXLIGHTMAPS && surface->lightmapinfo->styles[maps] != 255;maps++, lightmap += size3, normalmap += size3)
                        {
-                               if (surf->visframe == r_framecount && (surf->flags & SURF_PLANEBACK))
+                               for (scale = r_refdef.lightstylevalue[surface->lightmapinfo->styles[maps]], i = 0;i < size;i++)
                                {
-                                       surf->texturechain = surf->texinfo->texture->texturechain;
-                                       surf->texinfo->texture->texturechain = surf;
+                                       // add the normalmap with weighting proportional to the style's lightmap intensity
+                                       l = (int)(VectorLength(lightmap + i*3) * scale);
+                                       bl[i*3+0] += ((int)normalmap[i*3+0] - 128) * l;
+                                       bl[i*3+1] += ((int)normalmap[i*3+1] - 128) * l;
+                                       bl[i*3+2] += ((int)normalmap[i*3+2] - 128) * l;
                                }
                        }
                }
+               bl = intblocklights;
+               out = templight;
+               // we simply renormalize the weighted normals to get a valid deluxemap
+               if (model->brushq1.lightmaprgba)
+               {
+                       for (i = 0;i < size;i++, bl += 3)
+                       {
+                               VectorCopy(bl, n);
+                               VectorNormalize(n);
+                               l = (int)(n[0] * 128 + 128);*out++ = bound(0, l, 255);
+                               l = (int)(n[1] * 128 + 128);*out++ = bound(0, l, 255);
+                               l = (int)(n[2] * 128 + 128);*out++ = bound(0, l, 255);
+                               *out++ = 255;
+                       }
+               }
                else
                {
-                       for (;c;c--, surf++)
+                       for (i = 0;i < size;i++, bl += 3)
                        {
-                               if (surf->visframe == r_framecount && (!(surf->flags & SURF_PLANEBACK)))
-                               {
-                                       surf->texturechain = surf->texinfo->texture->texturechain;
-                                       surf->texinfo->texture->texturechain = surf;
-                               }
+                               VectorCopy(bl, n);
+                               VectorNormalize(n);
+                               l = (int)(n[0] * 128 + 128);*out++ = bound(0, l, 255);
+                               l = (int)(n[1] * 128 + 128);*out++ = bound(0, l, 255);
+                               l = (int)(n[2] * 128 + 128);*out++ = bound(0, l, 255);
                        }
                }
+               R_UpdateTexture(surface->deluxemaptexture, templight, surface->lightmapinfo->lightmaporigin[0], surface->lightmapinfo->lightmaporigin[1], smax, tmax);
        }
-
-// recurse down the back side
-       // LordHavoc: save a stack frame by avoiding a call
-//     if (node->children[side]->contents != CONTENTS_SOLID && node->children[side]->visframe == r_visframecount && !R_CullBox (node->children[side]->minmaxs, node->children[side]->minmaxs+3))
-       // LordHavoc: inlined further to reduce conditions
-       if (node->children[side]->contents != CONTENTS_SOLID
-        && node->children[side]->visframe == r_visframecount
-        && frustum[0].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[0]) != 2
-        && frustum[1].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[1]) != 2
-        && frustum[2].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[2]) != 2
-        && frustum[3].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[3]) != 2)
-       {
-               node = node->children[side];
-               goto loc0;
-       }
-//             R_RecursiveWorldNode (node->children[side]);
 }
-*/
 
-extern int c_nodes;
-void R_WorldNode ()
+void R_StainNode (mnode_t *node, model_t *model, const vec3_t origin, float radius, const float fcolor[8])
 {
-       int             c, side;
-       double  dot;
-       struct
-       {
-               double dot;
-               mnode_t *node;
-       } nodestack[1024];
-       int             s = 0;
-       mnode_t *node;
+       float ndist, a, ratio, maxdist, maxdist2, maxdist3, invradius, sdtable[256], td, dist2;
+       msurface_t *surface, *endsurface;
+       int i, s, t, smax, tmax, smax3, impacts, impactt, stained;
+       unsigned char *bl;
+       vec3_t impact;
 
-       if (!(node = cl.worldmodel->nodes))
-               return;
+       maxdist = radius * radius;
+       invradius = 1.0f / radius;
 
-       while(1)
+loc0:
+       if (!node->plane)
+               return;
+       ndist = PlaneDiff(origin, node->plane);
+       if (ndist > radius)
        {
-       // if a leaf node, draw stuff
-               c_nodes++;
-               if (node->contents < 0)
-               {
-                       if (node->contents != CONTENTS_SOLID)
-                       {
-                               mleaf_t         *pleaf;
-                               pleaf = (mleaf_t *)node;
+               node = node->children[0];
+               goto loc0;
+       }
+       if (ndist < -radius)
+       {
+               node = node->children[1];
+               goto loc0;
+       }
 
-                               if ((c = pleaf->nummarksurfaces))
-                               {
-                                       msurface_t      **mark;
-                                       mark = pleaf->firstmarksurface;
-                                       do
-                                       {
-                                               (*mark)->visframe = r_framecount;
-                                               mark++;
-                                       } while (--c);
-                               }
+       dist2 = ndist * ndist;
+       maxdist3 = maxdist - dist2;
 
-                               // deal with model fragments in this leaf
-                               if (pleaf->efrags)
-                                       R_StoreEfrags (&pleaf->efrags);
-                       }
+       if (node->plane->type < 3)
+       {
+               VectorCopy(origin, impact);
+               impact[node->plane->type] -= ndist;
+       }
+       else
+       {
+               impact[0] = origin[0] - node->plane->normal[0] * ndist;
+               impact[1] = origin[1] - node->plane->normal[1] * ndist;
+               impact[2] = origin[2] - node->plane->normal[2] * ndist;
+       }
 
-                       if (!s)
-                               break;
-                       node = nodestack[--s].node;
-                       dot = nodestack[s].dot;
-                       goto loc0;
-               }
+       for (surface = model->data_surfaces + node->firstsurface, endsurface = surface + node->numsurfaces;surface < endsurface;surface++)
+       {
+               if (surface->lightmapinfo->stainsamples)
+               {
+                       smax = (surface->lightmapinfo->extents[0] >> 4) + 1;
+                       tmax = (surface->lightmapinfo->extents[1] >> 4) + 1;
 
-       // node is just a decision point, so go down the apropriate sides
+                       impacts = (int)(DotProduct (impact, surface->lightmapinfo->texinfo->vecs[0]) + surface->lightmapinfo->texinfo->vecs[0][3] - surface->lightmapinfo->texturemins[0]);
+                       impactt = (int)(DotProduct (impact, surface->lightmapinfo->texinfo->vecs[1]) + surface->lightmapinfo->texinfo->vecs[1][3] - surface->lightmapinfo->texturemins[1]);
 
-       // find which side of the node we are on
-               dot = (node->plane->type < 3 ? modelorg[node->plane->type] : DotProduct (modelorg, node->plane->normal)) - node->plane->dist;
+                       s = bound(0, impacts, smax * 16) - impacts;
+                       t = bound(0, impactt, tmax * 16) - impactt;
+                       i = (int)(s * s + t * t + dist2);
+                       if (i > maxdist)
+                               continue;
 
-       // recurse down the children, front side first
-               side = dot < 0;
-               if (node->children[side]->visframe == r_visframecount
-                && frustum[0].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[0]) != 2
-                && frustum[1].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[1]) != 2
-                && frustum[2].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[2]) != 2
-                && frustum[3].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[3]) != 2)
-               {
-                       nodestack[s].node = node;
-                       nodestack[s++].dot = dot;
-                       node = node->children[side];
-                       continue;
-               }
-loc0:
+                       // reduce calculations
+                       for (s = 0, i = impacts; s < smax; s++, i -= 16)
+                               sdtable[s] = i * i + dist2;
 
-               // backside
-               side = dot >= 0;
-       // draw stuff
-               if ((c = node->numsurfaces))
-               {
-                       msurface_t      *surf;
-                       surf = cl.worldmodel->surfaces + node->firstsurface;
+                       bl = surface->lightmapinfo->stainsamples;
+                       smax3 = smax * 3;
+                       stained = false;
 
-                       if (side)
-                       {
-                               for (;c;c--, surf++)
-                               {
-                                       if (surf->visframe == r_framecount && !(surf->flags & SURF_PLANEBACK))
-                                       {
-                                               surf->texturechain = surf->texinfo->texture->texturechain;
-                                               surf->texinfo->texture->texturechain = surf;
-                                       }
-                               }
-                       }
-                       else
+                       i = impactt;
+                       for (t = 0;t < tmax;t++, i -= 16)
                        {
-                               for (;c;c--, surf++)
+                               td = i * i;
+                               // make sure some part of it is visible on this line
+                               if (td < maxdist3)
                                {
-                                       if (surf->visframe == r_framecount && (surf->flags & SURF_PLANEBACK))
+                                       maxdist2 = maxdist - td;
+                                       for (s = 0;s < smax;s++)
                                        {
-                                               surf->texturechain = surf->texinfo->texture->texturechain;
-                                               surf->texinfo->texture->texturechain = surf;
+                                               if (sdtable[s] < maxdist2)
+                                               {
+                                                       ratio = lhrandom(0.0f, 1.0f);
+                                                       a = (fcolor[3] + ratio * fcolor[7]) * (1.0f - sqrt(sdtable[s] + td) * invradius);
+                                                       if (a >= (1.0f / 64.0f))
+                                                       {
+                                                               if (a > 1)
+                                                                       a = 1;
+                                                               bl[0] = (unsigned char) ((float) bl[0] + a * ((fcolor[0] + ratio * fcolor[4]) - (float) bl[0]));
+                                                               bl[1] = (unsigned char) ((float) bl[1] + a * ((fcolor[1] + ratio * fcolor[5]) - (float) bl[1]));
+                                                               bl[2] = (unsigned char) ((float) bl[2] + a * ((fcolor[2] + ratio * fcolor[6]) - (float) bl[2]));
+                                                               stained = true;
+                                                       }
+                                               }
+                                               bl += 3;
                                        }
                                }
+                               else // skip line
+                                       bl += smax3;
                        }
+                       // force lightmap upload
+                       if (stained)
+                               surface->cached_dlight = true;
                }
+       }
 
-       // recurse down the back side
-               if (node->children[side]->visframe == r_visframecount
-                && frustum[0].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[0]) != 2
-                && frustum[1].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[1]) != 2
-                && frustum[2].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[2]) != 2
-                && frustum[3].BoxOnPlaneSideFunc(node->children[side]->minmaxs, node->children[side]->minmaxs+3, &frustum[3]) != 2)
+       if (node->children[0]->plane)
+       {
+               if (node->children[1]->plane)
                {
-                       node = node->children[side];
-                       continue;
+                       R_StainNode(node->children[0], model, origin, radius, fcolor);
+                       node = node->children[1];
+                       goto loc0;
                }
-
-               if (!s)
-                       break;
-               node = nodestack[--s].node;
-               dot = nodestack[s].dot;
+               else
+               {
+                       node = node->children[0];
+                       goto loc0;
+               }
+       }
+       else if (node->children[1]->plane)
+       {
+               node = node->children[1];
                goto loc0;
        }
 }
 
-
-/*
-=============
-R_DrawWorld
-=============
-*/
-void R_DrawWorld (void)
+void R_Stain (const vec3_t origin, float radius, int cr1, int cg1, int cb1, int ca1, int cr2, int cg2, int cb2, int ca2)
 {
-       entity_t        ent;
-
-       memset (&ent, 0, sizeof(ent));
-       ent.model = cl.worldmodel;
-       ent.colormod[0] = ent.colormod[1] = ent.colormod[2] = 1;
-       modelalpha = ent.alpha = 1;
-       ent.scale = 1;
+       int n;
+       float fcolor[8];
+       entity_render_t *ent;
+       model_t *model;
+       vec3_t org;
+       if (r_refdef.worldmodel == NULL || !r_refdef.worldmodel->brush.data_nodes || !r_refdef.worldmodel->brushq1.lightdata)
+               return;
+       fcolor[0] = cr1;
+       fcolor[1] = cg1;
+       fcolor[2] = cb1;
+       fcolor[3] = ca1 * (1.0f / 64.0f);
+       fcolor[4] = cr2 - cr1;
+       fcolor[5] = cg2 - cg1;
+       fcolor[6] = cb2 - cb1;
+       fcolor[7] = (ca2 - ca1) * (1.0f / 64.0f);
 
-       VectorCopy (r_refdef.vieworg, modelorg);
+       R_StainNode(r_refdef.worldmodel->brush.data_nodes + r_refdef.worldmodel->brushq1.hulls[0].firstclipnode, r_refdef.worldmodel, origin, radius, fcolor);
 
-       currententity = &ent;
+       // look for embedded bmodels
+       for (n = 0;n < cl.num_brushmodel_entities;n++)
+       {
+               ent = &cl.entities[cl.brushmodel_entities[n]].render;
+               model = ent->model;
+               if (model && model->name[0] == '*')
+               {
+                       if (model->brush.data_nodes)
+                       {
+                               Matrix4x4_Transform(&ent->inversematrix, origin, org);
+                               R_StainNode(model->brush.data_nodes + model->brushq1.hulls[0].firstclipnode, model, org, radius, fcolor);
+                       }
+               }
+       }
+}
 
-       softwaretransformidentity(); // LordHavoc: clear transform
-       skyisvisible = false;
 
-       if (cl.worldmodel)
-               R_WorldNode ();
+/*
+=============================================================
 
-       glClear (GL_DEPTH_BUFFER_BIT);
+       BRUSH MODELS
 
-       DrawTextureChains ();
+=============================================================
+*/
 
-       glTexEnvf(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_MODULATE);
-       glBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
+static void R_DrawPortal_Callback(const entity_render_t *ent, int surfacenumber, const rtlight_t *rtlight)
+{
+       const mportal_t *portal = (mportal_t *)ent;
+       int i, numpoints;
+       float *v;
+       float vertex3f[POLYGONELEMENTS_MAXPOINTS*3];
+       GL_BlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
+       GL_DepthMask(false);
+       GL_DepthTest(true);
+       qglDisable(GL_CULL_FACE);
+       R_Mesh_Matrix(&identitymatrix);
+
+       numpoints = min(portal->numpoints, POLYGONELEMENTS_MAXPOINTS);
+
+       R_Mesh_VertexPointer(vertex3f);
+       R_Mesh_ColorPointer(NULL);
+       R_Mesh_ResetTextureState();
+
+       i = surfacenumber;
+       GL_Color(((i & 0x0007) >> 0) * (1.0f / 7.0f),
+                        ((i & 0x0038) >> 3) * (1.0f / 7.0f),
+                        ((i & 0x01C0) >> 6) * (1.0f / 7.0f),
+                        0.125f);
+       for (i = 0, v = vertex3f;i < numpoints;i++, v += 3)
+               VectorCopy(portal->points[i].position, v);
+       R_Mesh_Draw(0, numpoints, numpoints - 2, polygonelements);
+       qglEnable(GL_CULL_FACE);
 }
 
-
-/*
-===============
-R_MarkLeaves
-===============
-*/
-void R_MarkLeaves (void)
+// LordHavoc: this is just a nice debugging tool, very slow
+static void R_DrawPortals(void)
 {
-       byte    *vis;
-       mnode_t *node;
-       int             i;
-
-       if (r_oldviewleaf == r_viewleaf && !r_novis.value)
+       int i, leafnum;
+       mportal_t *portal;
+       float center[3], f;
+       model_t *model = r_refdef.worldmodel;
+       if (model == NULL)
                return;
-       
-       r_visframecount++;
-       r_oldviewleaf = r_viewleaf;
-
-       if (r_novis.value)
-       {
-               for (i=0 ; i<cl.worldmodel->numleafs ; i++)
-               {
-                       node = (mnode_t *)&cl.worldmodel->leafs[i+1];
-                       do
-                       {
-                               if (node->visframe == r_visframecount)
-                                       break;
-                               node->visframe = r_visframecount;
-                               node = node->parent;
-                       } while (node);
-               }
-       }
-       else
+       for (leafnum = 0;leafnum < r_refdef.worldmodel->brush.num_leafs;leafnum++)
        {
-               vis = Mod_LeafPVS (r_viewleaf, cl.worldmodel);
-               
-               for (i=0 ; i<cl.worldmodel->numleafs ; i++)
+               if (r_worldleafvisible[leafnum])
                {
-                       if (vis[i>>3] & (1<<(i&7)))
+                       //for (portalnum = 0, portal = model->brush.data_portals;portalnum < model->brush.num_portals;portalnum++, portal++)
+                       for (portal = r_refdef.worldmodel->brush.data_leafs[leafnum].portals;portal;portal = portal->next)
                        {
-                               node = (mnode_t *)&cl.worldmodel->leafs[i+1];
-                               do
+                               if (portal->numpoints <= POLYGONELEMENTS_MAXPOINTS)
+                               if (!R_CullBox(portal->mins, portal->maxs))
                                {
-                                       if (node->visframe == r_visframecount)
-                                               break;
-                                       node->visframe = r_visframecount;
-                                       node = node->parent;
-                               } while (node);
+                                       VectorClear(center);
+                                       for (i = 0;i < portal->numpoints;i++)
+                                               VectorAdd(center, portal->points[i].position, center);
+                                       f = ixtable[portal->numpoints];
+                                       VectorScale(center, f, center);
+                                       R_MeshQueue_AddTransparent(center, R_DrawPortal_Callback, (entity_render_t *)portal, leafnum, r_shadow_rtlight);
+                               }
                        }
                }
        }
 }
 
+void R_WorldVisibility(void)
+{
+       int i, j, *mark;
+       mleaf_t *leaf;
+       mleaf_t *viewleaf;
+       model_t *model = r_refdef.worldmodel;
 
+       if (!model)
+               return;
 
-/*
-=============================================================================
-
-  LIGHTMAP ALLOCATION
-
-=============================================================================
-*/
-
-// returns a texture number and the position inside it
-int AllocBlock (int w, int h, int *x, int *y)
-{
-       int             i, j;
-       int             best, best2;
-       int             texnum;
+       // if possible find the leaf the view origin is in
+       viewleaf = model->brush.PointInLeaf ? model->brush.PointInLeaf(model, r_vieworigin) : NULL;
+       // if possible fetch the visible cluster bits
+       if (!r_lockpvs.integer && model->brush.FatPVS)
+               model->brush.FatPVS(model, r_vieworigin, 2, r_pvsbits, sizeof(r_pvsbits));
 
-       for (texnum=0 ; texnum<MAX_LIGHTMAPS ; texnum++)
+       if (!r_lockvisibility.integer)
        {
-               best = BLOCK_HEIGHT;
+               // clear the visible surface and leaf flags arrays
+               memset(r_worldsurfacevisible, 0, model->num_surfaces);
+               memset(r_worldleafvisible, 0, model->brush.num_leafs);
 
-               for (i=0 ; i<BLOCK_WIDTH-w ; i+=lightmapalign) // LordHavoc: NVIDIA has broken subimage, so align the lightmaps
-               {
-                       best2 = 0;
+               r_worldnovis = false;
 
-                       for (j=0 ; j<w ; j++)
+               // if floating around in the void (no pvs data available, and no
+               // portals available), simply use all on-screen leafs.
+               if (!viewleaf || viewleaf->clusterindex < 0)
+               {
+                       // no visibility method: (used when floating around in the void)
+                       // simply cull each leaf to the frustum (view pyramid)
+                       // similar to quake's RecursiveWorldNode but without cache misses
+                       r_worldnovis = true;
+                       for (j = 0, leaf = model->brush.data_leafs;j < model->brush.num_leafs;j++, leaf++)
                        {
-                               if (allocated[texnum][i+j] >= best)
-                                       break;
-                               if (allocated[texnum][i+j] > best2)
-                                       best2 = allocated[texnum][i+j];
-                       }
-                       if (j == w)
-                       {       // this is a valid spot
-                               *x = i;
-                               *y = best = best2;
+                               // if leaf is in current pvs and on the screen, mark its surfaces
+                               if (!R_CullBox(leaf->mins, leaf->maxs))
+                               {
+                                       renderstats.world_leafs++;
+                                       r_worldleafvisible[j] = true;
+                                       if (leaf->numleafsurfaces)
+                                               for (i = 0, mark = leaf->firstleafsurface;i < leaf->numleafsurfaces;i++, mark++)
+                                                       r_worldsurfacevisible[*mark] = true;
+                               }
                        }
                }
-
-               if (best + h > BLOCK_HEIGHT)
-                       continue;
-
-               if (nosubimagefragments || nosubimage)
+               // if the user prefers to disable portal culling (testing?), simply
+               // use all on-screen leafs that are in the pvs.
+               else if (!r_useportalculling.integer)
                {
-                       if (!lightmaps[texnum])
-                               lightmaps[texnum] = calloc(BLOCK_WIDTH*BLOCK_HEIGHT*4, 1);
+                       // pvs method:
+                       // simply check if each leaf is in the Potentially Visible Set,
+                       // and cull to frustum (view pyramid)
+                       // similar to quake's RecursiveWorldNode but without cache misses
+                       for (j = 0, leaf = model->brush.data_leafs;j < model->brush.num_leafs;j++, leaf++)
+                       {
+                               // if leaf is in current pvs and on the screen, mark its surfaces
+                               if (CHECKPVSBIT(r_pvsbits, leaf->clusterindex) && !R_CullBox(leaf->mins, leaf->maxs))
+                               {
+                                       renderstats.world_leafs++;
+                                       r_worldleafvisible[j] = true;
+                                       if (leaf->numleafsurfaces)
+                                               for (i = 0, mark = leaf->firstleafsurface;i < leaf->numleafsurfaces;i++, mark++)
+                                                       r_worldsurfacevisible[*mark] = true;
+                               }
+                       }
                }
-               // LordHavoc: clear texture to blank image, fragments are uploaded using subimage
-               else if (!allocated[texnum][0])
+               // otherwise use a recursive portal flow, culling each portal to
+               // frustum and checking if the leaf the portal leads to is in the pvs
+               else
                {
-                       byte blank[BLOCK_WIDTH*BLOCK_HEIGHT*3];
-                       memset(blank, 0, sizeof(blank));
-                       glBindTexture(GL_TEXTURE_2D, lightmap_textures + texnum);
-                       glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, GL_LINEAR);
-                       glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_LINEAR);
-                       if (lightmaprgba)
-                               glTexImage2D (GL_TEXTURE_2D, 0, 4, BLOCK_WIDTH, BLOCK_HEIGHT, 0, GL_RGBA, GL_UNSIGNED_BYTE, blank);
-                       else
-                               glTexImage2D (GL_TEXTURE_2D, 0, 3, BLOCK_WIDTH, BLOCK_HEIGHT, 0, GL_RGB, GL_UNSIGNED_BYTE, blank);
+                       int leafstackpos;
+                       mportal_t *p;
+                       mleaf_t *leafstack[8192];
+                       // simple-frustum portal method:
+                       // follows portals leading outward from viewleaf, does not venture
+                       // offscreen or into leafs that are not visible, faster than
+                       // Quake's RecursiveWorldNode and vastly better in unvised maps,
+                       // often culls some surfaces that pvs alone would miss
+                       // (such as a room in pvs that is hidden behind a wall, but the
+                       //  passage leading to the room is off-screen)
+                       leafstack[0] = viewleaf;
+                       leafstackpos = 1;
+                       while (leafstackpos)
+                       {
+                               renderstats.world_leafs++;
+                               leaf = leafstack[--leafstackpos];
+                               r_worldleafvisible[leaf - model->brush.data_leafs] = true;
+                               // mark any surfaces bounding this leaf
+                               if (leaf->numleafsurfaces)
+                                       for (i = 0, mark = leaf->firstleafsurface;i < leaf->numleafsurfaces;i++, mark++)
+                                               r_worldsurfacevisible[*mark] = true;
+                               // follow portals into other leafs
+                               // the checks are:
+                               // if viewer is behind portal (portal faces outward into the scene)
+                               // and the portal polygon's bounding box is on the screen
+                               // and the leaf has not been visited yet
+                               // and the leaf is visible in the pvs
+                               // (the first two checks won't cause as many cache misses as the leaf checks)
+                               for (p = leaf->portals;p;p = p->next)
+                               {
+                                       renderstats.world_portals++;
+                                       if (DotProduct(r_vieworigin, p->plane.normal) < (p->plane.dist + 1) && !R_CullBox(p->mins, p->maxs) && !r_worldleafvisible[p->past - model->brush.data_leafs] && CHECKPVSBIT(r_pvsbits, p->past->clusterindex))
+                                               leafstack[leafstackpos++] = p->past;
+                               }
+                       }
                }
-
-               for (i=0 ; i<w ; i++)
-                       allocated[texnum][*x + i] = best + h;
-
-               return texnum;
        }
 
-       Sys_Error ("AllocBlock: full");
-       return 0;
+       if (r_drawportals.integer)
+               R_DrawPortals();
 }
 
+void R_Q1BSP_DrawSky(entity_render_t *ent)
+{
+       if (ent->model == NULL)
+               return;
+       R_DrawSurfaces(ent, true);
+}
 
-mvertex_t      *r_pcurrentvertbase;
-model_t                *currentmodel;
-
-int    nColinElim;
+void R_Q1BSP_Draw(entity_render_t *ent)
+{
+       model_t *model = ent->model;
+       if (model == NULL)
+               return;
+       R_DrawSurfaces(ent, false);
+}
 
-/*
-================
-BuildSurfaceDisplayList
-================
-*/
-void BuildSurfaceDisplayList (msurface_t *fa)
+typedef struct r_q1bsp_getlightinfo_s
 {
-       int                     i, lindex, lnumverts;
-       medge_t         *pedges, *r_pedge;
-       int                     vertpage;
-       float           *vec;
-       float           s, t;
-       glpoly_t        *poly;
-
-// reconstruct the polygon
-       pedges = currentmodel->edges;
-       lnumverts = fa->numedges;
-       vertpage = 0;
-
-       //
-       // draw texture
-       //
-       poly = Hunk_Alloc (sizeof(glpoly_t) + (lnumverts-4) * VERTEXSIZE*sizeof(float));
-       poly->next = fa->polys;
-       poly->flags = fa->flags;
-       fa->polys = poly;
-       poly->numverts = lnumverts;
-
-       for (i=0 ; i<lnumverts ; i++)
-       {
-               lindex = currentmodel->surfedges[fa->firstedge + i];
+       model_t *model;
+       vec3_t relativelightorigin;
+       float lightradius;
+       int *outleaflist;
+       unsigned char *outleafpvs;
+       int outnumleafs;
+       int *outsurfacelist;
+       unsigned char *outsurfacepvs;
+       int outnumsurfaces;
+       vec3_t outmins;
+       vec3_t outmaxs;
+       vec3_t lightmins;
+       vec3_t lightmaxs;
+       const unsigned char *pvs;
+}
+r_q1bsp_getlightinfo_t;
 
-               if (lindex > 0)
-               {
-                       r_pedge = &pedges[lindex];
-                       vec = r_pcurrentvertbase[r_pedge->v[0]].position;
-               }
+void R_Q1BSP_RecursiveGetLightInfo(r_q1bsp_getlightinfo_t *info, mnode_t *node)
+{
+       int sides;
+       mleaf_t *leaf;
+       for (;;)
+       {
+               mplane_t *plane = node->plane;
+               //if (!BoxesOverlap(info->lightmins, info->lightmaxs, node->mins, node->maxs))
+               //      return;
+               if (!plane)
+                       break;
+               if (plane->type < 3)
+                       sides = ((info->lightmaxs[plane->type] >= plane->dist) | ((info->lightmins[plane->type] < plane->dist) << 1));
                else
+                       sides = BoxOnPlaneSide(info->lightmins, info->lightmaxs, plane);
+               if (sides == 3)
                {
-                       r_pedge = &pedges[-lindex];
-                       vec = r_pcurrentvertbase[r_pedge->v[1]].position;
+                       R_Q1BSP_RecursiveGetLightInfo(info, node->children[0]);
+                       node = node->children[1];
                }
-               s = DotProduct (vec, fa->texinfo->vecs[0]) + fa->texinfo->vecs[0][3];
-               s /= fa->texinfo->texture->width;
-
-               t = DotProduct (vec, fa->texinfo->vecs[1]) + fa->texinfo->vecs[1][3];
-               t /= fa->texinfo->texture->height;
-
-               VectorCopy (vec, poly->verts[i]);
-               poly->verts[i][3] = s;
-               poly->verts[i][4] = t;
-
-               //
-               // lightmap texture coordinates
-               //
-               s = DotProduct (vec, fa->texinfo->vecs[0]) + fa->texinfo->vecs[0][3];
-               s -= fa->texturemins[0];
-               poly->verts[i][7] = bound(0l, ((int)s>>4), (fa->extents[0]>>4)); // LordHavoc: raw lightmap coordinates
-               s += fa->light_s*16;
-               s += 8;
-               s /= BLOCK_WIDTH*16; //fa->texinfo->texture->width;
-
-               t = DotProduct (vec, fa->texinfo->vecs[1]) + fa->texinfo->vecs[1][3];
-               t -= fa->texturemins[1];
-               poly->verts[i][8] = bound(0l, ((int)t>>4), (fa->extents[1]>>4)); // LordHavoc: raw lightmap coordinates
-               t += fa->light_t*16;
-               t += 8;
-               t /= BLOCK_HEIGHT*16; //fa->texinfo->texture->height;
-
-               poly->verts[i][5] = s;
-               poly->verts[i][6] = t;
+               else if (sides == 0)
+                       return; // ERROR: NAN bounding box!
+               else
+                       node = node->children[sides - 1];
        }
-
-       //
-       // remove co-linear points - Ed
-       //
-       /*
-       if (!gl_keeptjunctions.value)
+       leaf = (mleaf_t *)node;
+       if (info->pvs == NULL || CHECKPVSBIT(info->pvs, leaf->clusterindex))
        {
-               for (i = 0 ; i < lnumverts ; ++i)
+               info->outmins[0] = min(info->outmins[0], leaf->mins[0]);
+               info->outmins[1] = min(info->outmins[1], leaf->mins[1]);
+               info->outmins[2] = min(info->outmins[2], leaf->mins[2]);
+               info->outmaxs[0] = max(info->outmaxs[0], leaf->maxs[0]);
+               info->outmaxs[1] = max(info->outmaxs[1], leaf->maxs[1]);
+               info->outmaxs[2] = max(info->outmaxs[2], leaf->maxs[2]);
+               if (info->outleafpvs)
+               {
+                       int leafindex = leaf - info->model->brush.data_leafs;
+                       if (!CHECKPVSBIT(info->outleafpvs, leafindex))
+                       {
+                               SETPVSBIT(info->outleafpvs, leafindex);
+                               info->outleaflist[info->outnumleafs++] = leafindex;
+                       }
+               }
+               if (info->outsurfacepvs)
                {
-                       vec3_t v1, v2;
-                       float *prev, *this, *next;
-
-                       prev = poly->verts[(i + lnumverts - 1) % lnumverts];
-                       this = poly->verts[i];
-                       next = poly->verts[(i + 1) % lnumverts];
-
-                       VectorSubtract( this, prev, v1 );
-                       VectorNormalize( v1 );
-                       VectorSubtract( next, prev, v2 );
-                       VectorNormalize( v2 );
-
-                       // skip co-linear points
-                       #define COLINEAR_EPSILON 0.001
-                       if ((fabs( v1[0] - v2[0] ) <= COLINEAR_EPSILON) &&
-                               (fabs( v1[1] - v2[1] ) <= COLINEAR_EPSILON) && 
-                               (fabs( v1[2] - v2[2] ) <= COLINEAR_EPSILON))
+                       int leafsurfaceindex;
+                       for (leafsurfaceindex = 0;leafsurfaceindex < leaf->numleafsurfaces;leafsurfaceindex++)
                        {
-                               int j;
-                               for (j = i + 1; j < lnumverts; ++j)
+                               int surfaceindex = leaf->firstleafsurface[leafsurfaceindex];
+                               if (!CHECKPVSBIT(info->outsurfacepvs, surfaceindex))
                                {
-                                       int k;
-                                       for (k = 0; k < VERTEXSIZE; ++k)
-                                               poly->verts[j - 1][k] = poly->verts[j][k];
+                                       msurface_t *surface = info->model->data_surfaces + surfaceindex;
+                                       if (BoxesOverlap(info->lightmins, info->lightmaxs, surface->mins, surface->maxs))
+                                       {
+                                               int triangleindex, t;
+                                               const int *e;
+                                               const vec_t *v[3];
+                                               for (triangleindex = 0, t = surface->num_firstshadowmeshtriangle, e = info->model->brush.shadowmesh->element3i + t * 3;triangleindex < surface->num_triangles;triangleindex++, t++, e += 3)
+                                               {
+                                                       v[0] = info->model->brush.shadowmesh->vertex3f + e[0] * 3;
+                                                       v[1] = info->model->brush.shadowmesh->vertex3f + e[1] * 3;
+                                                       v[2] = info->model->brush.shadowmesh->vertex3f + e[2] * 3;
+                                                       if (PointInfrontOfTriangle(info->relativelightorigin, v[0], v[1], v[2]) && info->lightmaxs[0] > min(v[0][0], min(v[1][0], v[2][0])) && info->lightmins[0] < max(v[0][0], max(v[1][0], v[2][0])) && info->lightmaxs[1] > min(v[0][1], min(v[1][1], v[2][1])) && info->lightmins[1] < max(v[0][1], max(v[1][1], v[2][1])) && info->lightmaxs[2] > min(v[0][2], min(v[1][2], v[2][2])) && info->lightmins[2] < max(v[0][2], max(v[1][2], v[2][2])))
+                                                       {
+                                                               SETPVSBIT(info->outsurfacepvs, surfaceindex);
+                                                               info->outsurfacelist[info->outnumsurfaces++] = surfaceindex;
+                                                               break;
+                                                       }
+                                               }
+                                       }
                                }
-                               --lnumverts;
-                               ++nColinElim;
-                               // retry next vertex next time, which is now current vertex
-                               --i;
                        }
                }
        }
-       */
-       poly->numverts = lnumverts;
-
 }
 
-/*
-========================
-GL_CreateSurfaceLightmap
-========================
-*/
-void GL_CreateSurfaceLightmap (msurface_t *surf)
+void R_Q1BSP_GetLightInfo(entity_render_t *ent, vec3_t relativelightorigin, float lightradius, vec3_t outmins, vec3_t outmaxs, int *outleaflist, unsigned char *outleafpvs, int *outnumleafspointer, int *outsurfacelist, unsigned char *outsurfacepvs, int *outnumsurfacespointer)
 {
-       int             smax, tmax;
-
-       if (surf->flags & (SURF_DRAWSKY|SURF_DRAWTURB))
-               return;
-
-       smax = (surf->extents[0]>>4)+1;
-       tmax = (surf->extents[1]>>4)+1;
-
-       surf->lightmaptexturenum = AllocBlock (smax, tmax, &surf->light_s, &surf->light_t);
-       if (nosubimage || nosubimagefragments)
+       r_q1bsp_getlightinfo_t info;
+       VectorCopy(relativelightorigin, info.relativelightorigin);
+       info.lightradius = lightradius;
+       info.lightmins[0] = info.relativelightorigin[0] - info.lightradius;
+       info.lightmins[1] = info.relativelightorigin[1] - info.lightradius;
+       info.lightmins[2] = info.relativelightorigin[2] - info.lightradius;
+       info.lightmaxs[0] = info.relativelightorigin[0] + info.lightradius;
+       info.lightmaxs[1] = info.relativelightorigin[1] + info.lightradius;
+       info.lightmaxs[2] = info.relativelightorigin[2] + info.lightradius;
+       if (ent->model == NULL)
+       {
+               VectorCopy(info.lightmins, outmins);
+               VectorCopy(info.lightmaxs, outmaxs);
+               *outnumleafspointer = 0;
+               *outnumsurfacespointer = 0;
                return;
-       glBindTexture(GL_TEXTURE_2D, lightmap_textures + surf->lightmaptexturenum);
-       smax = ((surf->extents[0]>>4)+lightmapalign) & lightmapalignmask;
-       if (lightmaprgba)
+       }
+       info.model = ent->model;
+       info.outleaflist = outleaflist;
+       info.outleafpvs = outleafpvs;
+       info.outnumleafs = 0;
+       info.outsurfacelist = outsurfacelist;
+       info.outsurfacepvs = outsurfacepvs;
+       info.outnumsurfaces = 0;
+       VectorCopy(info.relativelightorigin, info.outmins);
+       VectorCopy(info.relativelightorigin, info.outmaxs);
+       memset(outleafpvs, 0, (info.model->brush.num_leafs + 7) >> 3);
+       memset(outsurfacepvs, 0, (info.model->nummodelsurfaces + 7) >> 3);
+       if (info.model->brush.GetPVS)
+               info.pvs = info.model->brush.GetPVS(info.model, info.relativelightorigin);
+       else
+               info.pvs = NULL;
+       R_UpdateAllTextureInfo(ent);
+       if (r_shadow_compilingrtlight)
+       {
+               // use portal recursion for exact light volume culling, and exact surface checking
+               Portal_Visibility(info.model, info.relativelightorigin, info.outleaflist, info.outleafpvs, &info.outnumleafs, info.outsurfacelist, info.outsurfacepvs, &info.outnumsurfaces, NULL, 0, true, info.lightmins, info.lightmaxs, info.outmins, info.outmaxs);
+       }
+       else if (r_shadow_realtime_dlight_portalculling.integer)
        {
-               R_BuildLightMap (surf, templight, smax * 4);
-               glTexSubImage2D(GL_TEXTURE_2D, 0, surf->light_s, surf->light_t, smax, tmax, GL_RGBA, GL_UNSIGNED_BYTE, templight);
+               // use portal recursion for exact light volume culling, but not the expensive exact surface checking
+               Portal_Visibility(info.model, info.relativelightorigin, info.outleaflist, info.outleafpvs, &info.outnumleafs, info.outsurfacelist, info.outsurfacepvs, &info.outnumsurfaces, NULL, 0, r_shadow_realtime_dlight_portalculling.integer >= 2, info.lightmins, info.lightmaxs, info.outmins, info.outmaxs);
        }
        else
        {
-               R_BuildLightMap (surf, templight, smax * 3);
-               glTexSubImage2D(GL_TEXTURE_2D, 0, surf->light_s, surf->light_t, smax, tmax, GL_RGB , GL_UNSIGNED_BYTE, templight);
+               // use BSP recursion as lights are often small
+               R_Q1BSP_RecursiveGetLightInfo(&info, info.model->brush.data_nodes);
        }
-}
 
+       // limit combined leaf box to light boundaries
+       outmins[0] = max(info.outmins[0] - 1, info.lightmins[0]);
+       outmins[1] = max(info.outmins[1] - 1, info.lightmins[1]);
+       outmins[2] = max(info.outmins[2] - 1, info.lightmins[2]);
+       outmaxs[0] = min(info.outmaxs[0] + 1, info.lightmaxs[0]);
+       outmaxs[1] = min(info.outmaxs[1] + 1, info.lightmaxs[1]);
+       outmaxs[2] = min(info.outmaxs[2] + 1, info.lightmaxs[2]);
 
-/*
-==================
-GL_BuildLightmaps
+       *outnumleafspointer = info.outnumleafs;
+       *outnumsurfacespointer = info.outnumsurfaces;
+}
 
-Builds the lightmap texture
-with all the surfaces from all brush models
-==================
-*/
-void GL_BuildLightmaps (void)
+void R_Q1BSP_CompileShadowVolume(entity_render_t *ent, vec3_t relativelightorigin, float lightradius, int numsurfaces, const int *surfacelist)
 {
-       int             i, j;
-       model_t *m;
-
-       memset (allocated, 0, sizeof(allocated));
-
-       r_framecount = 1;               // no dlightcache
-
-       if (gl_nosubimagefragments.value)
-               nosubimagefragments = 1;
-       else
-               nosubimagefragments = 0;
+       model_t *model = ent->model;
+       msurface_t *surface;
+       int surfacelistindex;
+       float projectdistance = lightradius + model->radius*2 + r_shadow_projectdistance.value;
+       texture_t *texture;
+       r_shadow_compilingrtlight->static_meshchain_shadow = Mod_ShadowMesh_Begin(r_main_mempool, 32768, 32768, NULL, NULL, NULL, false, false, true);
+       R_Shadow_PrepareShadowMark(model->brush.shadowmesh->numtriangles);
+       for (surfacelistindex = 0;surfacelistindex < numsurfaces;surfacelistindex++)
+       {
+               surface = model->data_surfaces + surfacelist[surfacelistindex];
+               texture = surface->texture;
+               if ((texture->basematerialflags & (MATERIALFLAG_NODRAW | MATERIALFLAG_TRANSPARENT | MATERIALFLAG_WALL)) != MATERIALFLAG_WALL)
+                       continue;
+               if ((texture->textureflags & (Q3TEXTUREFLAG_TWOSIDED | Q3TEXTUREFLAG_AUTOSPRITE | Q3TEXTUREFLAG_AUTOSPRITE2)) || (ent->flags & RENDER_NOCULLFACE))
+                       continue;
+               R_Shadow_MarkVolumeFromBox(surface->num_firstshadowmeshtriangle, surface->num_triangles, model->brush.shadowmesh->vertex3f, model->brush.shadowmesh->element3i, relativelightorigin, r_shadow_compilingrtlight->cullmins, r_shadow_compilingrtlight->cullmaxs, surface->mins, surface->maxs);
+       }
+       R_Shadow_VolumeFromList(model->brush.shadowmesh->numverts, model->brush.shadowmesh->numtriangles, model->brush.shadowmesh->vertex3f, model->brush.shadowmesh->element3i, model->brush.shadowmesh->neighbor3i, relativelightorigin, lightradius + model->radius + projectdistance, numshadowmark, shadowmarklist);
+       r_shadow_compilingrtlight->static_meshchain_shadow = Mod_ShadowMesh_Finish(r_main_mempool, r_shadow_compilingrtlight->static_meshchain_shadow, false, false);
+}
 
-       if (gl_nosubimage.value)
-               nosubimage = 1;
-       else
-               nosubimage = 0;
+void R_Q1BSP_DrawShadowVolume_Batch(entity_render_t *ent, texture_t *texture, const vec3_t modelorg, const vec3_t relativelightorigin, const vec3_t lightmins, const vec3_t lightmaxs, int texturenumsurfaces, msurface_t **texturesurfacelist)
+{
+       int texturesurfaceindex;
+       RSurf_PrepareVerticesForBatch(ent, texture, modelorg, false, false, texturenumsurfaces, texturesurfacelist);
+       for (texturesurfaceindex = 0;texturesurfaceindex < texturenumsurfaces;texturesurfaceindex++)
+       {
+               msurface_t *surface = texturesurfacelist[texturesurfaceindex];
+               R_Shadow_MarkVolumeFromBox(surface->num_firsttriangle, surface->num_triangles, rsurface_vertex3f, rsurface_model->surfmesh.data_element3i, relativelightorigin, lightmins, lightmaxs, surface->mins, surface->maxs);
+       }
+}
 
-       if (gl_lightmaprgba.value)
+void R_Q1BSP_DrawShadowVolume(entity_render_t *ent, vec3_t relativelightorigin, float lightradius, int modelnumsurfaces, const int *modelsurfacelist, const vec3_t lightmins, const vec3_t lightmaxs)
+{
+       model_t *model = ent->model;
+       msurface_t *surface;
+       int modelsurfacelistindex;
+       int f = 0;
+       float projectdistance = lightradius + model->radius*2 + r_shadow_projectdistance.value;
+       vec3_t modelorg;
+       texture_t *t = NULL, *texture = NULL;
+       const int maxsurfacelist = 1024;
+       int numsurfacelist = 0;
+       msurface_t *surfacelist[1024];
+       // check the box in modelspace, it was already checked in worldspace
+       if (!BoxesOverlap(model->normalmins, model->normalmaxs, lightmins, lightmaxs))
+               return;
+       R_UpdateAllTextureInfo(ent);
+       if (model->brush.shadowmesh)
        {
-               lightmaprgba = true;
-               lightmapbytes = 4;
+               R_Shadow_PrepareShadowMark(model->brush.shadowmesh->numtriangles);
+               for (modelsurfacelistindex = 0;modelsurfacelistindex < modelnumsurfaces;modelsurfacelistindex++)
+               {
+                       surface = model->data_surfaces + modelsurfacelist[modelsurfacelistindex];
+                       texture = surface->texture->currentframe;
+                       if ((texture->currentmaterialflags & (MATERIALFLAG_NODRAW | MATERIALFLAG_TRANSPARENT | MATERIALFLAG_WALL)) != MATERIALFLAG_WALL)
+                               continue;
+                       if ((texture->textureflags & (Q3TEXTUREFLAG_TWOSIDED | Q3TEXTUREFLAG_AUTOSPRITE | Q3TEXTUREFLAG_AUTOSPRITE2)) || (ent->flags & RENDER_NOCULLFACE))
+                               continue;
+                       R_Shadow_MarkVolumeFromBox(surface->num_firstshadowmeshtriangle, surface->num_triangles, model->brush.shadowmesh->vertex3f, model->brush.shadowmesh->element3i, relativelightorigin, lightmins, lightmaxs, surface->mins, surface->maxs);
+               }
+               R_Shadow_VolumeFromList(model->brush.shadowmesh->numverts, model->brush.shadowmesh->numtriangles, model->brush.shadowmesh->vertex3f, model->brush.shadowmesh->element3i, model->brush.shadowmesh->neighbor3i, relativelightorigin, lightradius + model->radius + projectdistance, numshadowmark, shadowmarklist);
        }
        else
        {
-               lightmaprgba = false;
-               lightmapbytes = 3;
+               projectdistance = lightradius + model->radius*2;
+               Matrix4x4_Transform(&ent->inversematrix, r_vieworigin, modelorg);
+               R_Shadow_PrepareShadowMark(model->surfmesh.num_triangles);
+               // identify lit faces within the bounding box
+               for (modelsurfacelistindex = 0;modelsurfacelistindex < modelnumsurfaces;modelsurfacelistindex++)
+               {
+                       surface = model->data_surfaces + modelsurfacelist[modelsurfacelistindex];
+                       if (t != surface->texture || numsurfacelist >= maxsurfacelist)
+                       {
+                               if (numsurfacelist)
+                               {
+                                       R_Q1BSP_DrawShadowVolume_Batch(ent, texture, modelorg, relativelightorigin, lightmins, lightmaxs, numsurfacelist, surfacelist);
+                                       numsurfacelist = 0;
+                               }
+                               t = surface->texture;
+                               texture = t->currentframe;
+                               f = (texture->currentmaterialflags & (MATERIALFLAG_NODRAW | MATERIALFLAG_TRANSPARENT | MATERIALFLAG_WALL)) == MATERIALFLAG_WALL;
+                       }
+                       if (f && surface->num_triangles)
+                               surfacelist[numsurfacelist++] = surface;
+               }
+               if (numsurfacelist)
+                       R_Q1BSP_DrawShadowVolume_Batch(ent, texture, modelorg, relativelightorigin, lightmins, lightmaxs, numsurfacelist, surfacelist);
+               R_Shadow_VolumeFromList(model->surfmesh.num_vertices, model->surfmesh.num_triangles, rsurface_vertex3f, model->surfmesh.data_element3i, model->surfmesh.data_neighbor3i, relativelightorigin, projectdistance, numshadowmark, shadowmarklist);
        }
+}
 
-       // LordHavoc: NVIDIA seems to have a broken glTexSubImage2D,
-       //            it needs to be aligned on 4 pixel boundaries...
-       //            so I implemented an adjustable lightmap alignment
-       if (gl_lightmapalign.value < 1)
-               gl_lightmapalign.value = 1;
-       if (gl_lightmapalign.value > 16)
-               gl_lightmapalign.value = 16;
-       lightmapalign = 1;
-       while (lightmapalign < gl_lightmapalign.value)
-               lightmapalign <<= 1;
-       gl_lightmapalign.value = lightmapalign;
-       lightmapalignmask = ~(lightmapalign - 1);
-       if (nosubimagefragments || nosubimage)
-       {
-               lightmapalign = 1;
-               lightmapalignmask = ~0;
-       }
+static void R_Q1BSP_DrawLight_TransparentCallback(const entity_render_t *ent, int surfacenumber, const rtlight_t *rtlight)
+{
+       msurface_t *surface = ent->model->data_surfaces + surfacenumber;
+       texture_t *texture = surface->texture;
+       R_UpdateTextureInfo(ent, texture);
+       texture = texture->currentframe;
+       R_Shadow_RenderMode_Begin();
+       R_Shadow_RenderMode_ActiveLight((rtlight_t *)rtlight);
+       R_Shadow_RenderMode_Lighting(false, true);
+       R_Shadow_SetupEntityLight(ent);
+       R_Shadow_RenderSurfacesLighting(ent, texture, 1, &surface);
+       R_Shadow_RenderMode_End();
+}
 
-       if (!lightmap_textures)
-       {
-               lightmap_textures = texture_extension_number;
-               texture_extension_number += MAX_LIGHTMAPS;
+static void R_Q1BSP_DrawLight_TransparentBatch(const entity_render_t *ent, texture_t *texture, int batchnumsurfaces, msurface_t **batchsurfacelist)
+{
+       int batchsurfaceindex;
+       model_t *model = ent->model;
+       msurface_t *batchsurface;
+       vec3_t tempcenter, center;
+       for (batchsurfaceindex = 0;batchsurfaceindex < batchnumsurfaces;batchsurfaceindex++)
+       {
+               batchsurface = batchsurfacelist[batchsurfaceindex];
+               tempcenter[0] = (batchsurface->mins[0] + batchsurface->maxs[0]) * 0.5f;
+               tempcenter[1] = (batchsurface->mins[1] + batchsurface->maxs[1]) * 0.5f;
+               tempcenter[2] = (batchsurface->mins[2] + batchsurface->maxs[2]) * 0.5f;
+               Matrix4x4_Transform(&ent->matrix, tempcenter, center);
+               R_MeshQueue_AddTransparent(texture->currentmaterialflags & MATERIALFLAG_NODEPTHTEST ? r_vieworigin : center, R_Q1BSP_DrawLight_TransparentCallback, ent, batchsurface - model->data_surfaces, r_shadow_rtlight);
        }
+}
 
-       for (j=1 ; j<MAX_MODELS ; j++)
-       {
-               m = cl.model_precache[j];
-               if (!m)
-                       break;
-               if (m->name[0] == '*')
+#define RSURF_MAX_BATCHSURFACES 1024
+
+void R_Q1BSP_DrawLight(entity_render_t *ent, int numsurfaces, const int *surfacelist)
+{
+       model_t *model = ent->model;
+       msurface_t *surface;
+       texture_t *texture;
+       int surfacelistindex, batchnumsurfaces;
+       msurface_t *batchsurfacelist[RSURF_MAX_BATCHSURFACES];
+       vec3_t modelorg;
+       texture_t *tex;
+       qboolean skip;
+       R_UpdateAllTextureInfo(ent);
+       Matrix4x4_Transform(&ent->inversematrix, r_vieworigin, modelorg);
+       tex = NULL;
+       texture = NULL;
+       skip = false;
+       batchnumsurfaces = 0;
+       for (surfacelistindex = 0;surfacelistindex < numsurfaces;surfacelistindex++)
+       {
+               if ((ent == r_refdef.worldentity && !r_worldsurfacevisible[surfacelist[surfacelistindex]]))
                        continue;
-               r_pcurrentvertbase = m->vertexes;
-               currentmodel = m;
-               for (i=0 ; i<m->numsurfaces ; i++)
+               surface = model->data_surfaces + surfacelist[surfacelistindex];
+               renderstats.lights_lighttriangles += surface->num_triangles;
+               if (tex != surface->texture)
                {
-                       if ( m->surfaces[i].flags & SURF_DRAWTURB )
-                               continue;
-                       if ( m->surfaces[i].flags & SURF_DRAWSKY )
+                       if (batchnumsurfaces > 0)
+                       {
+                               if (texture->currentmaterialflags & MATERIALFLAG_TRANSPARENT)
+                                       R_Q1BSP_DrawLight_TransparentBatch(ent, texture, batchnumsurfaces, batchsurfacelist);
+                               else
+                                       R_Shadow_RenderSurfacesLighting(ent, texture, batchnumsurfaces, batchsurfacelist);
+                               batchnumsurfaces = 0;
+                       }
+                       tex = surface->texture;
+                       texture = surface->texture->currentframe;
+                       skip = (texture->currentmaterialflags & MATERIALFLAG_SKY) != 0;
+                       if (skip)
                                continue;
-                       GL_CreateSurfaceLightmap (m->surfaces + i);
-                       BuildSurfaceDisplayList (m->surfaces + i);
                }
+               if (!skip && surface->num_triangles)
+               {
+                       if (batchnumsurfaces == RSURF_MAX_BATCHSURFACES)
+                       {
+                               if (texture->currentmaterialflags & MATERIALFLAG_TRANSPARENT)
+                                       R_Q1BSP_DrawLight_TransparentBatch(ent, texture, batchnumsurfaces, batchsurfacelist);
+                               else
+                                       R_Shadow_RenderSurfacesLighting(ent, texture, batchnumsurfaces, batchsurfacelist);
+                               batchnumsurfaces = 0;
+                       }
+                       batchsurfacelist[batchnumsurfaces++] = surface;
+               }
+       }
+       if (batchnumsurfaces > 0)
+       {
+               if (texture->currentmaterialflags & MATERIALFLAG_TRANSPARENT)
+                       R_Q1BSP_DrawLight_TransparentBatch(ent, texture, batchnumsurfaces, batchsurfacelist);
+               else
+                       R_Shadow_RenderSurfacesLighting(ent, texture, batchnumsurfaces, batchsurfacelist);
+               batchnumsurfaces = 0;
        }
+       qglEnable(GL_CULL_FACE);
+}
+
+//Made by [515]
+void R_ReplaceWorldTexture (void)
+{
+       model_t         *m;
+       texture_t       *t;
+       int                     i;
+       const char      *r, *newt;
+       m = r_refdef.worldmodel;
 
-       if (nosubimage || nosubimagefragments)
+       if(Cmd_Argc() < 2)
+       {
+               Con_Print("r_replacemaptexture <texname> <newtexname> - replaces texture\n");
+               Con_Print("r_replacemaptexture <texname> - switch back to default texture\n");
+               return;
+       }
+       if(!cl.islocalgame || !cl.worldmodel)
        {
-               if (gl_mtexable)
-                       qglSelectTexture(gl_mtex_enum+1);
-               for (i = 0;i < MAX_LIGHTMAPS;i++)
+               Con_Print("This command works only in singleplayer\n");
+               return;
+       }
+       r = Cmd_Argv(1);
+       newt = Cmd_Argv(2);
+       if(!newt[0])
+               newt = r;
+       for(i=0,t=m->data_textures;i<m->num_textures;i++,t++)
+       {
+               if(t->width && !strcasecmp(t->name, r))
                {
-                       if (!allocated[i][0])
-                               break;
-                       lightmapupdate[i][0] = BLOCK_HEIGHT;
-                       lightmapupdate[i][1] = 0;
-                       glBindTexture(GL_TEXTURE_2D, lightmap_textures + i);
-                       glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, GL_LINEAR);
-                       glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_LINEAR);
-                       if (lightmaprgba)
-                               glTexImage2D(GL_TEXTURE_2D, 0, 4, BLOCK_WIDTH, BLOCK_HEIGHT, 0, GL_RGBA, GL_UNSIGNED_BYTE, lightmaps[i]);
+                       if(Mod_LoadSkinFrame(&t->skin, (char*)newt, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, false, r_fullbrights.integer))
+                       {
+                               Con_Printf("%s replaced with %s\n", r, newt);
+                               return;
+                       }
                        else
-                               glTexImage2D(GL_TEXTURE_2D, 0, 3, BLOCK_WIDTH, BLOCK_HEIGHT, 0, GL_RGB, GL_UNSIGNED_BYTE, lightmaps[i]);
+                       {
+                               Con_Printf("%s was not found\n", newt);
+                               Mod_LoadSkinFrame(&t->skin, (char*)r, TEXF_MIPMAP | TEXF_ALPHA | TEXF_PRECACHE | TEXF_PICMIP, false, r_fullbrights.integer);//back to default
+                               return;
+                       }
                }
-               if (gl_mtexable)
-                       qglSelectTexture(gl_mtex_enum+0);
        }
 }
 
+//Made by [515]
+void R_ListWorldTextures (void)
+{
+       model_t         *m;
+       texture_t       *t;
+       int                     i;
+       m = r_refdef.worldmodel;
+
+       Con_Print("Worldmodel textures :\n");
+       for(i=0,t=m->data_textures;i<m->num_textures;i++,t++)
+               if(t->skin.base != r_texture_notexture)
+                       Con_Printf("%s\n", t->name);
+}
+
+#if 0
+static void gl_surf_start(void)
+{
+}
+
+static void gl_surf_shutdown(void)
+{
+}
+
+static void gl_surf_newmap(void)
+{
+}
+#endif
+
+void GL_Surf_Init(void)
+{
+
+       Cvar_RegisterVariable(&r_ambient);
+       Cvar_RegisterVariable(&r_drawportals);
+       Cvar_RegisterVariable(&r_lockpvs);
+       Cvar_RegisterVariable(&r_lockvisibility);
+       Cvar_RegisterVariable(&r_useportalculling);
+       Cvar_RegisterVariable(&r_q3bsp_renderskydepth);
+
+       Cmd_AddCommand ("r_replacemaptexture", R_ReplaceWorldTexture, "override a map texture for testing purposes");   // By [515]
+       Cmd_AddCommand ("r_listmaptextures", R_ListWorldTextures, "list all textures used by the current map"); // By [515]
+
+       //R_RegisterModule("GL_Surf", gl_surf_start, gl_surf_shutdown, gl_surf_newmap);
+}
+