implemented a new preallocated "boxbrush" type for use with

Collision_BrushForBox rather than reusing a cyclic array

git-svn-id: svn://svn.icculus.org/twilight/trunk/darkplaces@9417 d7cf8633-e32d-0410-b094-e92efae38249

diff --git a/collision.c b/collision.c
index f0bf206cfd0a8d8ad7390f9293a4d4f0a493f347..e2bd242835267e01657a9e7f35895cc870b97ab8 100644 (file)
--- a/collision.c
+++ b/collision.c
@@ -1009,11 +1009,6 @@ void Collision_TracePointBrushFloat(trace_t *trace, const vec3_t point, const co
        }
 }
 
-static colpointf_t polyf_points[256];
-static colpointf_t polyf_edgedirs[256];
-static colplanef_t polyf_planes[256 + 2];
-static colbrushf_t polyf_brush;
-
 void Collision_SnapCopyPoints(int numpoints, const colpointf_t *in, colpointf_t *out, float fractionprecision, float invfractionprecision)
 {
        int i;
@@ -1025,52 +1020,29 @@ void Collision_SnapCopyPoints(int numpoints, const colpointf_t *in, colpointf_t
        }
 }
 
-void Collision_TraceBrushPolygonFloat(trace_t *trace, const colbrushf_t *thisbrush_start, const colbrushf_t *thisbrush_end, int numpoints, const float *points, int supercontents, int q3surfaceflags, texture_t *texture)
-{
-       if (numpoints > 256)
-       {
-               Con_Print("Polygon with more than 256 points not supported yet (fixme!)\n");
-               return;
-       }
-       memset(&polyf_brush, 0, sizeof(polyf_brush));
-       polyf_brush.isaabb = false;
-       polyf_brush.hasaabbplanes = false;
-       polyf_brush.numpoints = numpoints;
-       polyf_brush.numedgedirs = numpoints;
-       polyf_brush.numplanes = numpoints + 2;
-       //polyf_brush.points = (colpointf_t *)points;
-       polyf_brush.planes = polyf_planes;
-       polyf_brush.edgedirs = polyf_edgedirs;
-       polyf_brush.supercontents = supercontents;
-       polyf_brush.points = polyf_points;
-       polyf_brush.q3surfaceflags = q3surfaceflags;
-       polyf_brush.texture = texture;
-       Collision_SnapCopyPoints(polyf_brush.numpoints, (colpointf_t *)points, polyf_points, COLLISION_SNAPSCALE, COLLISION_SNAP);
-       Collision_CalcPlanesForPolygonBrushFloat(&polyf_brush);
-       Collision_CalcEdgeDirsForPolygonBrushFloat(&polyf_brush);
-       //Collision_PrintBrushAsQHull(&polyf_brush, "polyf_brush");
-       Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, &polyf_brush, &polyf_brush);
-}
-
 void Collision_TraceBrushTriangleMeshFloat(trace_t *trace, const colbrushf_t *thisbrush_start, const colbrushf_t *thisbrush_end, int numtriangles, const int *element3i, const float *vertex3f, int stride, float *bbox6f, int supercontents, int q3surfaceflags, texture_t *texture, const vec3_t segmentmins, const vec3_t segmentmaxs)
 {
        int i;
-       memset(&polyf_brush, 0, sizeof(polyf_brush));
-       polyf_brush.isaabb = false;
-       polyf_brush.hasaabbplanes = false;
-       polyf_brush.numpoints = 3;
-       polyf_brush.numedgedirs = 3;
-       polyf_brush.numplanes = 5;
-       polyf_brush.points = polyf_points;
-       polyf_brush.edgedirs = polyf_edgedirs;
-       polyf_brush.planes = polyf_planes;
-       polyf_brush.supercontents = supercontents;
-       polyf_brush.q3surfaceflags = q3surfaceflags;
-       polyf_brush.texture = texture;
-       for (i = 0;i < polyf_brush.numplanes;i++)
+       colpointf_t points[3];
+       colpointf_t edgedirs[3];
+       colplanef_t planes[5];
+       colbrushf_t brush;
+       memset(&brush, 0, sizeof(brush));
+       brush.isaabb = false;
+       brush.hasaabbplanes = false;
+       brush.numpoints = 3;
+       brush.numedgedirs = 3;
+       brush.numplanes = 5;
+       brush.points = points;
+       brush.edgedirs = edgedirs;
+       brush.planes = planes;
+       brush.supercontents = supercontents;
+       brush.q3surfaceflags = q3surfaceflags;
+       brush.texture = texture;
+       for (i = 0;i < brush.numplanes;i++)
        {
-               polyf_brush.planes[i].q3surfaceflags = q3surfaceflags;
-               polyf_brush.planes[i].texture = texture;
+               brush.planes[i].q3surfaceflags = q3surfaceflags;
+               brush.planes[i].texture = texture;
        }
        if(stride)
        {
@@ -1085,14 +1057,14 @@ void Collision_TraceBrushTriangleMeshFloat(trace_t *trace, const colbrushf_t *th
                                        tri = i * stride + k;
                                        if(tri >= numtriangles)
                                                break;
-                                       VectorCopy(vertex3f + element3i[tri * 3 + 0] * 3, polyf_points[0].v);
-                                       VectorCopy(vertex3f + element3i[tri * 3 + 1] * 3, polyf_points[1].v);
-                                       VectorCopy(vertex3f + element3i[tri * 3 + 2] * 3, polyf_points[2].v);
-                                       Collision_SnapCopyPoints(polyf_brush.numpoints, polyf_points, polyf_points, COLLISION_SNAPSCALE, COLLISION_SNAP);
-                                       Collision_CalcEdgeDirsForPolygonBrushFloat(&polyf_brush);
-                                       Collision_CalcPlanesForPolygonBrushFloat(&polyf_brush);
-                                       //Collision_PrintBrushAsQHull(&polyf_brush, "polyf_brush");
-                                       Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, &polyf_brush, &polyf_brush);
+                                       VectorCopy(vertex3f + element3i[tri * 3 + 0] * 3, points[0].v);
+                                       VectorCopy(vertex3f + element3i[tri * 3 + 1] * 3, points[1].v);
+                                       VectorCopy(vertex3f + element3i[tri * 3 + 2] * 3, points[2].v);
+                                       Collision_SnapCopyPoints(brush.numpoints, points, points, COLLISION_SNAPSCALE, COLLISION_SNAP);
+                                       Collision_CalcEdgeDirsForPolygonBrushFloat(&brush);
+                                       Collision_CalcPlanesForPolygonBrushFloat(&brush);
+                                       //Collision_PrintBrushAsQHull(&brush, "brush");
+                                       Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, &brush, &brush);
                                }
                        }
                }
@@ -1103,43 +1075,19 @@ void Collision_TraceBrushTriangleMeshFloat(trace_t *trace, const colbrushf_t *th
                {
                        if (TriangleOverlapsBox(vertex3f + element3i[0]*3, vertex3f + element3i[1]*3, vertex3f + element3i[2]*3, segmentmins, segmentmaxs))
                        {
-                               VectorCopy(vertex3f + element3i[0] * 3, polyf_points[0].v);
-                               VectorCopy(vertex3f + element3i[1] * 3, polyf_points[1].v);
-                               VectorCopy(vertex3f + element3i[2] * 3, polyf_points[2].v);
-                               Collision_SnapCopyPoints(polyf_brush.numpoints, polyf_points, polyf_points, COLLISION_SNAPSCALE, COLLISION_SNAP);
-                               Collision_CalcEdgeDirsForPolygonBrushFloat(&polyf_brush);
-                               Collision_CalcPlanesForPolygonBrushFloat(&polyf_brush);
-                               //Collision_PrintBrushAsQHull(&polyf_brush, "polyf_brush");
-                               Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, &polyf_brush, &polyf_brush);
+                               VectorCopy(vertex3f + element3i[0] * 3, points[0].v);
+                               VectorCopy(vertex3f + element3i[1] * 3, points[1].v);
+                               VectorCopy(vertex3f + element3i[2] * 3, points[2].v);
+                               Collision_SnapCopyPoints(brush.numpoints, points, points, COLLISION_SNAPSCALE, COLLISION_SNAP);
+                               Collision_CalcEdgeDirsForPolygonBrushFloat(&brush);
+                               Collision_CalcPlanesForPolygonBrushFloat(&brush);
+                               //Collision_PrintBrushAsQHull(&brush, "brush");
+                               Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, &brush, &brush);
                        }
                }
        }
 }
 
-void Collision_TraceLinePolygonFloat(trace_t *trace, const vec3_t linestart, const vec3_t lineend, int numpoints, const float *points, int supercontents, int q3surfaceflags, texture_t *texture)
-{
-       if (numpoints > 256)
-       {
-               Con_Print("Polygon with more than 256 points not supported yet (fixme!)\n");
-               return;
-       }
-       polyf_brush.numpoints = numpoints;
-       polyf_brush.numedgedirs = numpoints;
-       polyf_brush.numplanes = numpoints + 2;
-       //polyf_brush.points = (colpointf_t *)points;
-       polyf_brush.points = polyf_points;
-       Collision_SnapCopyPoints(polyf_brush.numpoints, (colpointf_t *)points, polyf_points, COLLISION_SNAPSCALE, COLLISION_SNAP);
-       polyf_brush.edgedirs = polyf_edgedirs;
-       polyf_brush.planes = polyf_planes;
-       polyf_brush.supercontents = supercontents;
-       polyf_brush.q3surfaceflags = q3surfaceflags;
-       polyf_brush.texture = texture;
-       //Collision_CalcEdgeDirsForPolygonBrushFloat(&polyf_brush);
-       Collision_CalcPlanesForPolygonBrushFloat(&polyf_brush);
-       //Collision_PrintBrushAsQHull(&polyf_brush, "polyf_brush");
-       Collision_TraceLineBrushFloat(trace, linestart, lineend, &polyf_brush, &polyf_brush);
-}
-
 void Collision_TraceLineTriangleMeshFloat(trace_t *trace, const vec3_t linestart, const vec3_t lineend, int numtriangles, const int *element3i, const float *vertex3f, int stride, float *bbox6f, int supercontents, int q3surfaceflags, texture_t *texture, const vec3_t segmentmins, const vec3_t segmentmaxs)
 {
        int i;
@@ -1169,129 +1117,104 @@ void Collision_TraceLineTriangleMeshFloat(trace_t *trace, const vec3_t linestart
                        Collision_TraceLineTriangleFloat(trace, linestart, lineend, vertex3f + element3i[0] * 3, vertex3f + element3i[1] * 3, vertex3f + element3i[2] * 3, supercontents, q3surfaceflags, texture);
        }
 #else
-       polyf_brush.numpoints = 3;
-       polyf_brush.numedgedirs = 3;
-       polyf_brush.numplanes = 5;
-       polyf_brush.points = polyf_points;
-       polyf_brush.edgedirs = polyf_edgedirs;
-       polyf_brush.planes = polyf_planes;
-       polyf_brush.supercontents = supercontents;
-       polyf_brush.q3surfaceflags = q3surfaceflags;
-       polyf_brush.texture = texture;
-       for (i = 0;i < polyf_brush.numplanes;i++)
+       colpointf_t points[3];
+       colpointf_t edgedirs[3];
+       colplanef_t planes[5];
+       colbrushf_t brush;
+       memset(&brush, 0, sizeof(brush));
+       brush.isaabb = false;
+       brush.hasaabbplanes = false;
+       brush.numpoints = 3;
+       brush.numedgedirs = 3;
+       brush.numplanes = 5;
+       brush.points = points;
+       brush.edgedirs = edgedirs;
+       brush.planes = planes;
+       brush.supercontents = supercontents;
+       brush.q3surfaceflags = q3surfaceflags;
+       brush.texture = texture;
+       for (i = 0;i < brush.numplanes;i++)
        {
-               polyf_brush.planes[i].supercontents = supercontents;
-               polyf_brush.planes[i].q3surfaceflags = q3surfaceflags;
-               polyf_brush.planes[i].texture = texture;
+               brush.planes[i].q3surfaceflags = q3surfaceflags;
+               brush.planes[i].texture = texture;
        }
        for (i = 0;i < numtriangles;i++, element3i += 3)
        {
                if (TriangleOverlapsBox(vertex3f + element3i[0]*3, vertex3 + [element3i[1]*3, vertex3f + element3i[2]*3, segmentmins, segmentmaxs))
                {
-                       VectorCopy(vertex3f + element3i[0] * 3, polyf_points[0].v);
-                       VectorCopy(vertex3f + element3i[1] * 3, polyf_points[1].v);
-                       VectorCopy(vertex3f + element3i[2] * 3, polyf_points[2].v);
-                       Collision_SnapCopyPoints(polyf_brush.numpoints, polyf_points, polyf_points, COLLISION_SNAPSCALE, COLLISION_SNAP);
-                       Collision_CalcEdgeDirsForPolygonBrushFloat(&polyf_brush);
-                       Collision_CalcPlanesForPolygonBrushFloat(&polyf_brush);
-                       //Collision_PrintBrushAsQHull(&polyf_brush, "polyf_brush");
-                       Collision_TraceLineBrushFloat(trace, linestart, lineend, &polyf_brush, &polyf_brush);
+                       VectorCopy(vertex3f + element3i[0] * 3, points[0].v);
+                       VectorCopy(vertex3f + element3i[1] * 3, points[1].v);
+                       VectorCopy(vertex3f + element3i[2] * 3, points[2].v);
+                       Collision_SnapCopyPoints(brush.numpoints, points, points, COLLISION_SNAPSCALE, COLLISION_SNAP);
+                       Collision_CalcEdgeDirsForPolygonBrushFloat(&brush);
+                       Collision_CalcPlanesForPolygonBrushFloat(&brush);
+                       //Collision_PrintBrushAsQHull(&brush, "brush");
+                       Collision_TraceLineBrushFloat(trace, linestart, lineend, &brush, &brush);
                }
        }
 #endif
 }
 
-
-#define MAX_BRUSHFORBOX 16
-static unsigned int brushforbox_index = 0;
-// note: this relies on integer overflow to be consistent with modulo
-// MAX_BRUSHFORBOX, or in other words, MAX_BRUSHFORBOX must be a power of two!
-static colpointf_t brushforbox_point[MAX_BRUSHFORBOX*8];
-static colpointf_t brushforbox_edgedir[MAX_BRUSHFORBOX*3];
-static colplanef_t brushforbox_plane[MAX_BRUSHFORBOX*6];
-static colbrushf_t brushforbox_brush[MAX_BRUSHFORBOX];
-static colbrushf_t brushforpoint_brush[MAX_BRUSHFORBOX];
-
-void Collision_InitBrushForBox(void)
-{
-       int i;
-       memset(brushforbox_brush, 0, sizeof(brushforbox_brush));
-       memset(brushforpoint_brush, 0, sizeof(brushforpoint_brush));
-       for (i = 0;i < MAX_BRUSHFORBOX;i++)
-       {
-               brushforbox_brush[i].isaabb = true;
-               brushforbox_brush[i].hasaabbplanes = true;
-               brushforbox_brush[i].numpoints = 8;
-               brushforbox_brush[i].numedgedirs = 3;
-               brushforbox_brush[i].numplanes = 6;
-               brushforbox_brush[i].points = brushforbox_point + i * 8;
-               brushforbox_brush[i].edgedirs = brushforbox_edgedir + i * 3;
-               brushforbox_brush[i].planes = brushforbox_plane + i * 6;
-               brushforpoint_brush[i].isaabb = true;
-               brushforpoint_brush[i].hasaabbplanes = true;
-               brushforpoint_brush[i].numpoints = 1;
-               brushforpoint_brush[i].numedgedirs = 0;
-               brushforpoint_brush[i].numplanes = 0;
-               brushforpoint_brush[i].points = brushforbox_point + i * 8;
-               brushforpoint_brush[i].edgedirs = brushforbox_edgedir + i * 6;
-               brushforpoint_brush[i].planes = brushforbox_plane + i * 6;
-       }
-}
-
-colbrushf_t *Collision_BrushForBox(const vec3_t mins, const vec3_t maxs, int supercontents, int q3surfaceflags, texture_t *texture)
+void Collision_BrushForBox(colboxbrushf_t *boxbrush, const vec3_t mins, const vec3_t maxs, int supercontents, int q3surfaceflags, texture_t *texture)
 {
        int i;
-       colbrushf_t *brush;
-       if (brushforbox_brush[0].numpoints == 0)
-               Collision_InitBrushForBox();
-       // FIXME: these probably don't actually need to be normalized if the collision code does not care
+       memset(boxbrush, 0, sizeof(*boxbrush));
+       boxbrush->brush.points = boxbrush->points;
+       boxbrush->brush.edgedirs = boxbrush->edgedirs;
+       boxbrush->brush.planes = boxbrush->planes;
+       boxbrush->brush.supercontents = supercontents;
+       boxbrush->brush.q3surfaceflags = q3surfaceflags;
+       boxbrush->brush.texture = texture;
        if (VectorCompare(mins, maxs))
        {
                // point brush
-               brush = brushforpoint_brush + ((brushforbox_index++) % MAX_BRUSHFORBOX);
-               VectorCopy(mins, brush->points->v);
+               boxbrush->brush.numpoints = 1;
+               boxbrush->brush.numedgedirs = 0;
+               boxbrush->brush.numplanes = 0;
+               VectorCopy(mins, boxbrush->brush.points[0].v);
        }
        else
        {
-               brush = brushforbox_brush + ((brushforbox_index++) % MAX_BRUSHFORBOX);
+               boxbrush->brush.numpoints = 8;
+               boxbrush->brush.numedgedirs = 3;
+               boxbrush->brush.numplanes = 6;
                // there are 8 points on a box
                // there are 3 edgedirs on a box (both signs are tested in collision)
                // there are 6 planes on a box
-               VectorSet(brush->points[0].v, mins[0], mins[1], mins[2]);
-               VectorSet(brush->points[1].v, maxs[0], mins[1], mins[2]);
-               VectorSet(brush->points[2].v, mins[0], maxs[1], mins[2]);
-               VectorSet(brush->points[3].v, maxs[0], maxs[1], mins[2]);
-               VectorSet(brush->points[4].v, mins[0], mins[1], maxs[2]);
-               VectorSet(brush->points[5].v, maxs[0], mins[1], maxs[2]);
-               VectorSet(brush->points[6].v, mins[0], maxs[1], maxs[2]);
-               VectorSet(brush->points[7].v, maxs[0], maxs[1], maxs[2]);
-               VectorSet(brush->edgedirs[0].v, 1, 0, 0);
-               VectorSet(brush->edgedirs[1].v, 0, 1, 0);
-               VectorSet(brush->edgedirs[2].v, 0, 0, 1);
-               VectorSet(brush->planes[0].normal, -1,  0,  0);brush->planes[0].dist = -mins[0];
-               VectorSet(brush->planes[1].normal,  1,  0,  0);brush->planes[1].dist =  maxs[0];
-               VectorSet(brush->planes[2].normal,  0, -1,  0);brush->planes[2].dist = -mins[1];
-               VectorSet(brush->planes[3].normal,  0,  1,  0);brush->planes[3].dist =  maxs[1];
-               VectorSet(brush->planes[4].normal,  0,  0, -1);brush->planes[4].dist = -mins[2];
-               VectorSet(brush->planes[5].normal,  0,  0,  1);brush->planes[5].dist =  maxs[2];
+               VectorSet(boxbrush->brush.points[0].v, mins[0], mins[1], mins[2]);
+               VectorSet(boxbrush->brush.points[1].v, maxs[0], mins[1], mins[2]);
+               VectorSet(boxbrush->brush.points[2].v, mins[0], maxs[1], mins[2]);
+               VectorSet(boxbrush->brush.points[3].v, maxs[0], maxs[1], mins[2]);
+               VectorSet(boxbrush->brush.points[4].v, mins[0], mins[1], maxs[2]);
+               VectorSet(boxbrush->brush.points[5].v, maxs[0], mins[1], maxs[2]);
+               VectorSet(boxbrush->brush.points[6].v, mins[0], maxs[1], maxs[2]);
+               VectorSet(boxbrush->brush.points[7].v, maxs[0], maxs[1], maxs[2]);
+               VectorSet(boxbrush->brush.edgedirs[0].v, 1, 0, 0);
+               VectorSet(boxbrush->brush.edgedirs[1].v, 0, 1, 0);
+               VectorSet(boxbrush->brush.edgedirs[2].v, 0, 0, 1);
+               VectorSet(boxbrush->brush.planes[0].normal, -1,  0,  0);boxbrush->brush.planes[0].dist = -mins[0];
+               VectorSet(boxbrush->brush.planes[1].normal,  1,  0,  0);boxbrush->brush.planes[1].dist =  maxs[0];
+               VectorSet(boxbrush->brush.planes[2].normal,  0, -1,  0);boxbrush->brush.planes[2].dist = -mins[1];
+               VectorSet(boxbrush->brush.planes[3].normal,  0,  1,  0);boxbrush->brush.planes[3].dist =  maxs[1];
+               VectorSet(boxbrush->brush.planes[4].normal,  0,  0, -1);boxbrush->brush.planes[4].dist = -mins[2];
+               VectorSet(boxbrush->brush.planes[5].normal,  0,  0,  1);boxbrush->brush.planes[5].dist =  maxs[2];
                for (i = 0;i < 6;i++)
                {
-                       brush->planes[i].q3surfaceflags = q3surfaceflags;
-                       brush->planes[i].texture = texture;
+                       boxbrush->brush.planes[i].q3surfaceflags = q3surfaceflags;
+                       boxbrush->brush.planes[i].texture = texture;
                }
        }
-       brush->supercontents = supercontents;
-       brush->q3surfaceflags = q3surfaceflags;
-       brush->texture = texture;
-       VectorSet(brush->mins, mins[0] - 1, mins[1] - 1, mins[2] - 1);
-       VectorSet(brush->maxs, maxs[0] + 1, maxs[1] + 1, maxs[2] + 1);
-       Collision_ValidateBrush(brush);
-       return brush;
+       boxbrush->brush.supercontents = supercontents;
+       boxbrush->brush.q3surfaceflags = q3surfaceflags;
+       boxbrush->brush.texture = texture;
+       VectorSet(boxbrush->brush.mins, mins[0] - 1, mins[1] - 1, mins[2] - 1);
+       VectorSet(boxbrush->brush.maxs, maxs[0] + 1, maxs[1] + 1, maxs[2] + 1);
+       Collision_ValidateBrush(&boxbrush->brush);
 }
 
 void Collision_ClipTrace_BrushBox(trace_t *trace, const vec3_t cmins, const vec3_t cmaxs, const vec3_t start, const vec3_t mins, const vec3_t maxs, const vec3_t end, int hitsupercontentsmask, int supercontents, int q3surfaceflags, texture_t *texture)
 {
-       colbrushf_t *boxbrush, *thisbrush_start, *thisbrush_end;
+       colboxbrushf_t boxbrush, thisbrush_start, thisbrush_end;
        vec3_t startmins, startmaxs, endmins, endmaxs;
 
        // create brushes for the collision
@@ -1299,16 +1222,16 @@ void Collision_ClipTrace_BrushBox(trace_t *trace, const vec3_t cmins, const vec3
        VectorAdd(start, maxs, startmaxs);
        VectorAdd(end, mins, endmins);
        VectorAdd(end, maxs, endmaxs);
-       boxbrush = Collision_BrushForBox(cmins, cmaxs, supercontents, q3surfaceflags, texture);
-       thisbrush_start = Collision_BrushForBox(startmins, startmaxs, 0, 0, NULL);
-       thisbrush_end = Collision_BrushForBox(endmins, endmaxs, 0, 0, NULL);
+       Collision_BrushForBox(&boxbrush, cmins, cmaxs, supercontents, q3surfaceflags, texture);
+       Collision_BrushForBox(&thisbrush_start, startmins, startmaxs, 0, 0, NULL);
+       Collision_BrushForBox(&thisbrush_end, endmins, endmaxs, 0, 0, NULL);
 
        memset(trace, 0, sizeof(trace_t));
        trace->hitsupercontentsmask = hitsupercontentsmask;
        trace->fraction = 1;
        trace->realfraction = 1;
        trace->allsolid = true;
-       Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, boxbrush, boxbrush);
+       Collision_TraceBrushBrushFloat(trace, &thisbrush_start.brush, &thisbrush_end.brush, &boxbrush.brush, &boxbrush.brush);
 }
 
 //pseudocode for detecting line/sphere overlap without calculating an impact point

diff --git a/collision.h b/collision.h
index 9812e010be1153262d80024d94c91ecd607ebbd4..193db303f6cfc8c8195c90171ebd5ab4c3cb06cb 100644 (file)
--- a/collision.h
+++ b/collision.h
@@ -108,6 +108,15 @@ typedef struct colbrushf_s
 }
 colbrushf_t;
 
+typedef struct colboxbrushf_s
+{
+       colpointf_t points[8];
+       colpointf_t edgedirs[6];
+       colplanef_t planes[6];
+       colbrushf_t brush;
+}
+colboxbrushf_t;
+
 void Collision_CalcPlanesForPolygonBrushFloat(colbrushf_t *brush);
 colbrushf_t *Collision_AllocBrushFromPermanentPolygonFloat(mempool_t *mempool, int numpoints, float *points, int supercontents, int q3surfaceflags, texture_t *texture);
 colbrushf_t *Collision_NewBrushFromPlanes(mempool_t *mempool, int numoriginalplanes, const colplanef_t *originalplanes, int supercontents, int q3surfaceflags, texture_t *texture, int hasaabbplanes);
@@ -120,7 +129,7 @@ void Collision_TraceLineTriangleMeshFloat(trace_t *trace, const vec3_t linestart
 void Collision_TracePointBrushFloat(trace_t *trace, const vec3_t point, const colbrushf_t *thatbrush);
 qboolean Collision_PointInsideBrushFloat(const vec3_t point, const colbrushf_t *brush);
 
-colbrushf_t *Collision_BrushForBox(const vec3_t mins, const vec3_t maxs, int supercontents, int q3surfaceflags, texture_t *texture);
+void Collision_BrushForBox(colboxbrushf_t *boxbrush, const vec3_t mins, const vec3_t maxs, int supercontents, int q3surfaceflags, texture_t *texture);
 
 void Collision_BoundingBoxOfBrushTraceSegment(const colbrushf_t *start, const colbrushf_t *end, vec3_t mins, vec3_t maxs, float startfrac, float endfrac);
 

diff --git a/model_alias.c b/model_alias.c
index 6b41096cc5876823005686d443116a9c172e358b..b1a5bacaa73035e9e06ae5dc14daa09412992c08 100644 (file)
--- a/model_alias.c
+++ b/model_alias.c
@@ -677,7 +677,7 @@ static void Mod_MDLMD2MD3_TraceBox(dp_model_t *model, int frame, trace_t *trace,
        msurface_t *surface;
        static int maxvertices = 0;
        static float *vertex3f = NULL;
-       colbrushf_t *thisbrush_start, *thisbrush_end;
+       colboxbrushf_t thisbrush_start, thisbrush_end;
        vec3_t boxstartmins, boxstartmaxs, boxendmins, boxendmaxs;
 
        if (VectorCompare(boxmins, boxmaxs))
@@ -714,8 +714,8 @@ static void Mod_MDLMD2MD3_TraceBox(dp_model_t *model, int frame, trace_t *trace,
        VectorAdd(start, boxmaxs, boxstartmaxs);
        VectorAdd(end, boxmins, boxendmins);
        VectorAdd(end, boxmaxs, boxendmaxs);
-       thisbrush_start = Collision_BrushForBox(boxstartmins, boxstartmaxs, 0, 0, NULL);
-       thisbrush_end = Collision_BrushForBox(boxendmins, boxendmaxs, 0, 0, NULL);
+       Collision_BrushForBox(&thisbrush_start, boxstartmins, boxstartmaxs, 0, 0, NULL);
+       Collision_BrushForBox(&thisbrush_end, boxendmins, boxendmaxs, 0, 0, NULL);
        for (i = 0, surface = model->data_surfaces;i < model->num_surfaces;i++, surface++)
        {
                if (maxvertices < model->surfmesh.num_vertices)
@@ -726,7 +726,7 @@ static void Mod_MDLMD2MD3_TraceBox(dp_model_t *model, int frame, trace_t *trace,
                        vertex3f = (float *)Z_Malloc(maxvertices * sizeof(float[3]));
                }
                model->AnimateVertices(model, frameblend, vertex3f, NULL, NULL, NULL);
-               Collision_TraceBrushTriangleMeshFloat(trace, thisbrush_start, thisbrush_end, model->surfmesh.num_triangles, model->surfmesh.data_element3i, vertex3f, 0, NULL, SUPERCONTENTS_SOLID | (surface->texture->basematerialflags & MATERIALFLAGMASK_TRANSLUCENT ? 0 : SUPERCONTENTS_OPAQUE), 0, surface->texture, segmentmins, segmentmaxs);
+               Collision_TraceBrushTriangleMeshFloat(trace, &thisbrush_start.brush, &thisbrush_end.brush, model->surfmesh.num_triangles, model->surfmesh.data_element3i, vertex3f, 0, NULL, SUPERCONTENTS_SOLID | (surface->texture->basematerialflags & MATERIALFLAGMASK_TRANSLUCENT ? 0 : SUPERCONTENTS_OPAQUE), 0, surface->texture, segmentmins, segmentmaxs);
        }
 }
 

diff --git a/model_brush.c b/model_brush.c
index ae25163d79f7ca8f2259f7822ad0a9b8cbb9d9ba..69792ce28d593be543d4f516e32d9d6c465097b1 100644 (file)
--- a/model_brush.c
+++ b/model_brush.c
@@ -5919,7 +5919,7 @@ static void Mod_Q3BSP_TraceBox(dp_model_t *model, int frame, trace_t *trace, con
        float segmentmins[3], segmentmaxs[3];
        msurface_t *surface;
        q3mbrush_t *brush;
-       colbrushf_t *thisbrush_start, *thisbrush_end;
+       colboxbrushf_t thisbrush_start, thisbrush_end;
        vec3_t boxstartmins, boxstartmaxs, boxendmins, boxendmaxs;
 
        if (mod_q3bsp_optimizedtraceline.integer && VectorCompare(boxmins, boxmaxs))
@@ -5952,20 +5952,20 @@ static void Mod_Q3BSP_TraceBox(dp_model_t *model, int frame, trace_t *trace, con
        VectorAdd(start, boxmaxs, boxstartmaxs);
        VectorAdd(end, boxmins, boxendmins);
        VectorAdd(end, boxmaxs, boxendmaxs);
-       thisbrush_start = Collision_BrushForBox(boxstartmins, boxstartmaxs, 0, 0, NULL);
-       thisbrush_end = Collision_BrushForBox(boxendmins, boxendmaxs, 0, 0, NULL);
+       Collision_BrushForBox(&thisbrush_start, boxstartmins, boxstartmaxs, 0, 0, NULL);
+       Collision_BrushForBox(&thisbrush_end, boxendmins, boxendmaxs, 0, 0, NULL);
        if (model->brush.submodel)
        {
                for (i = 0, brush = model->brush.data_brushes + model->firstmodelbrush;i < model->nummodelbrushes;i++, brush++)
                        if (brush->colbrushf)
-                               Collision_TraceBrushBrushFloat(trace, thisbrush_start, thisbrush_end, brush->colbrushf, brush->colbrushf);
+                               Collision_TraceBrushBrushFloat(trace, &thisbrush_start.brush, &thisbrush_end.brush, brush->colbrushf, brush->colbrushf);
                if (mod_q3bsp_curves_collisions.integer)
                        for (i = 0, surface = model->data_surfaces + model->firstmodelsurface;i < model->nummodelsurfaces;i++, surface++)
                                if (surface->num_collisiontriangles)
-                                       Collision_TraceBrushTriangleMeshFloat(trace, thisbrush_start, thisbrush_end, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->num_collisionbboxstride, surface->data_collisionbbox6f, surface->texture->supercontents, surface->texture->surfaceflags, surface->texture, segmentmins, segmentmaxs);
+                                       Collision_TraceBrushTriangleMeshFloat(trace, &thisbrush_start.brush, &thisbrush_end.brush, surface->num_collisiontriangles, surface->data_collisionelement3i, surface->data_collisionvertex3f, surface->num_collisionbboxstride, surface->data_collisionbbox6f, surface->texture->supercontents, surface->texture->surfaceflags, surface->texture, segmentmins, segmentmaxs);
        }
        else
-               Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, model, model->brush.data_nodes, thisbrush_start, thisbrush_end, ++markframe, segmentmins, segmentmaxs);
+               Mod_Q3BSP_TraceBrush_RecursiveBSPNode(trace, model, model->brush.data_nodes, &thisbrush_start.brush, &thisbrush_end.brush, ++markframe, segmentmins, segmentmaxs);
 }
 
 static int Mod_Q3BSP_PointSuperContents(struct model_s *model, int frame, const vec3_t point)