+ model_t *model = ent->model;
+ vec3_t lightmins, lightmaxs;
+ int t, leafindex, marksurfaceindex, surfaceindex, triangleindex, outnumclusters = 0, outnumsurfaces = 0;
+ const int *e;
+ const float *v[3];
+ q3msurface_t *surface;
+ q3mleaf_t *leaf;
+ const qbyte *pvs;
+ lightmins[0] = relativelightorigin[0] - lightradius;
+ lightmins[1] = relativelightorigin[1] - lightradius;
+ lightmins[2] = relativelightorigin[2] - lightradius;
+ lightmaxs[0] = relativelightorigin[0] + lightradius;
+ lightmaxs[1] = relativelightorigin[1] + lightradius;
+ lightmaxs[2] = relativelightorigin[2] + lightradius;
+ *outnumclusterspointer = 0;
+ *outnumsurfacespointer = 0;
+ memset(outclusterpvs, 0, model->brush.num_pvsclusterbytes);
+ memset(outsurfacepvs, 0, (model->nummodelsurfaces + 7) >> 3);
+ if (model == NULL)
+ {
+ VectorCopy(lightmins, outmins);
+ VectorCopy(lightmaxs, outmaxs);
+ return;
+ }
+ VectorCopy(relativelightorigin, outmins);
+ VectorCopy(relativelightorigin, outmaxs);
+ if (model->brush.GetPVS)
+ pvs = model->brush.GetPVS(model, relativelightorigin);
+ else
+ pvs = NULL;
+ // FIXME: use BSP recursion as lights are often small
+ for (leafindex = 0, leaf = model->brushq3.data_leafs;leafindex < model->brushq3.num_leafs;leafindex++, leaf++)
+ {
+ if (BoxesOverlap(lightmins, lightmaxs, leaf->mins, leaf->maxs) && (pvs == NULL || CHECKPVSBIT(pvs, leaf->clusterindex)))
+ {
+ outmins[0] = min(outmins[0], leaf->mins[0]);
+ outmins[1] = min(outmins[1], leaf->mins[1]);
+ outmins[2] = min(outmins[2], leaf->mins[2]);
+ outmaxs[0] = max(outmaxs[0], leaf->maxs[0]);
+ outmaxs[1] = max(outmaxs[1], leaf->maxs[1]);
+ outmaxs[2] = max(outmaxs[2], leaf->maxs[2]);
+ if (outclusterpvs)
+ {
+ if (!CHECKPVSBIT(outclusterpvs, leaf->clusterindex))
+ {
+ SETPVSBIT(outclusterpvs, leaf->clusterindex);
+ outclusterlist[outnumclusters++] = leaf->clusterindex;
+ }
+ }
+ if (outsurfacepvs)
+ {
+ for (marksurfaceindex = 0;marksurfaceindex < leaf->numleaffaces;marksurfaceindex++)
+ {
+ surface = leaf->firstleafface[marksurfaceindex];
+ surfaceindex = surface - model->brushq3.data_faces;
+ if (!CHECKPVSBIT(outsurfacepvs, surfaceindex))
+ {
+ if (BoxesOverlap(lightmins, lightmaxs, surface->mins, surface->maxs) && !(surface->texture->surfaceparms & Q3SURFACEPARM_TRANS) && !(surface->texture->surfaceflags & (Q3SURFACEFLAG_SKY | Q3SURFACEFLAG_NODRAW)))
+ {
+ for (triangleindex = 0, t = surface->num_firstshadowmeshtriangle, e = model->brush.shadowmesh->element3i + t * 3;triangleindex < surface->num_triangles;triangleindex++, t++, e += 3)
+ {
+ v[0] = model->brush.shadowmesh->vertex3f + e[0] * 3;
+ v[1] = model->brush.shadowmesh->vertex3f + e[1] * 3;
+ v[2] = model->brush.shadowmesh->vertex3f + e[2] * 3;
+ if (PointInfrontOfTriangle(relativelightorigin, v[0], v[1], v[2]) && lightmaxs[0] > min(v[0][0], min(v[1][0], v[2][0])) && lightmins[0] < max(v[0][0], max(v[1][0], v[2][0])) && lightmaxs[1] > min(v[0][1], min(v[1][1], v[2][1])) && lightmins[1] < max(v[0][1], max(v[1][1], v[2][1])) && lightmaxs[2] > min(v[0][2], min(v[1][2], v[2][2])) && lightmins[2] < max(v[0][2], max(v[1][2], v[2][2])))
+ {
+ SETPVSBIT(outsurfacepvs, surfaceindex);
+ outsurfacelist[outnumsurfaces++] = surfaceindex;
+ break;
+ }
+ }
+ }
+ }
+ }
+ }
+ }
+ }
+
+ // limit combined leaf box to light boundaries
+ outmins[0] = max(outmins[0], lightmins[0]);
+ outmins[1] = max(outmins[1], lightmins[1]);
+ outmins[2] = max(outmins[2], lightmins[2]);
+ outmaxs[0] = min(outmaxs[0], lightmaxs[0]);
+ outmaxs[1] = min(outmaxs[1], lightmaxs[1]);
+ outmaxs[2] = min(outmaxs[2], lightmaxs[2]);
+
+ *outnumclusterspointer = outnumclusters;
+ *outnumsurfacespointer = outnumsurfaces;
+}
+
+void R_Q3BSP_DrawShadowVolume(entity_render_t *ent, vec3_t relativelightorigin, float lightradius, int numsurfaces, const int *surfacelist)
+{
+ model_t *model = ent->model;
+ vec3_t lightmins, lightmaxs;
+ q3msurface_t *surface;
+ int surfacelistindex, j, t;
+ const int *e;
+ const float *v[3];