]> de.git.xonotic.org Git - xonotic/darkplaces.git/blobdiff - sv_phys.c
this patch may break things and needs testing
[xonotic/darkplaces.git] / sv_phys.c
index 8672988a563ec7b8449a90c81ba3a4bdcef75c58..f85429b4dbed37ac37aa7d138a6ca20dcb1ab1dd 100644 (file)
--- a/sv_phys.c
+++ b/sv_phys.c
@@ -51,6 +51,7 @@ cvar_t sv_wallfriction = {CVAR_NOTIFY, "sv_wallfriction", "1", "how much you slo
 cvar_t sv_newflymove = {CVAR_NOTIFY, "sv_newflymove", "0", "enables simpler/buggier player physics (not recommended)"};
 cvar_t sv_freezenonclients = {CVAR_NOTIFY, "sv_freezenonclients", "0", "freezes time, except for players, allowing you to walk around and take screenshots of explosions"};
 cvar_t sv_playerphysicsqc = {CVAR_NOTIFY, "sv_playerphysicsqc", "1", "enables QuakeC function to override player physics"};
+cvar_t sv_debugmove = {CVAR_NOTIFY, "sv_debugmove", "0", "disables collision detection optimizations for debugging purposes"};
 
 cvar_t sv_sound_watersplash = {0, "sv_sound_watersplash", "misc/h2ohit1.wav", "sound to play when MOVETYPE_FLY/TOSS/BOUNCE/STEP entity enters or leaves water (empty cvar disables the sound)"};
 cvar_t sv_sound_land = {0, "sv_sound_land", "demon/dland2.wav", "sound to play when MOVETYPE_STEP entity hits the ground at high speed (empty cvar disables the sound)"};
@@ -69,13 +70,382 @@ void SV_Phys_Init (void)
        Cvar_RegisterVariable(&sv_wallfriction);
        Cvar_RegisterVariable(&sv_newflymove);
        Cvar_RegisterVariable(&sv_freezenonclients);
-
        Cvar_RegisterVariable(&sv_playerphysicsqc);
+       Cvar_RegisterVariable(&sv_debugmove);
 
        Cvar_RegisterVariable(&sv_sound_watersplash);
        Cvar_RegisterVariable(&sv_sound_land);
 }
 
+/*
+===============================================================================
+
+LINE TESTING IN HULLS
+
+===============================================================================
+*/
+
+int SV_GenericHitSuperContentsMask(const prvm_edict_t *passedict)
+{
+       prvm_eval_t *val;
+       if (passedict)
+       {
+               val = PRVM_EDICTFIELDVALUE(passedict, prog->fieldoffsets.dphitcontentsmask);
+               if (val && val->_float)
+                       return (int)val->_float;
+               else if (passedict->fields.server->solid == SOLID_SLIDEBOX)
+               {
+                       if ((int)passedict->fields.server->flags & FL_MONSTER)
+                               return SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY | SUPERCONTENTS_MONSTERCLIP;
+                       else
+                               return SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY | SUPERCONTENTS_PLAYERCLIP;
+               }
+               else if (passedict->fields.server->solid == SOLID_CORPSE)
+                       return SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY;
+               else
+                       return SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY | SUPERCONTENTS_CORPSE;
+       }
+       else
+               return SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY | SUPERCONTENTS_CORPSE;
+}
+
+/*
+==================
+SV_Move
+==================
+*/
+#if COLLISIONPARANOID >= 1
+trace_t SV_Move_(const vec3_t start, const vec3_t mins, const vec3_t maxs, const vec3_t end, int type, prvm_edict_t *passedict, int hitsupercontentsmask)
+#else
+trace_t SV_Move(const vec3_t start, const vec3_t mins, const vec3_t maxs, const vec3_t end, int type, prvm_edict_t *passedict, int hitsupercontentsmask)
+#endif
+{
+       vec3_t hullmins, hullmaxs;
+       int i;
+       int passedictprog;
+       qboolean pointtrace;
+       prvm_edict_t *traceowner, *touch;
+       trace_t trace;
+       // bounding box of entire move area
+       vec3_t clipboxmins, clipboxmaxs;
+       // size of the moving object
+       vec3_t clipmins, clipmaxs;
+       // size when clipping against monsters
+       vec3_t clipmins2, clipmaxs2;
+       // start and end origin of move
+       vec3_t clipstart, clipend;
+       // trace results
+       trace_t cliptrace;
+       // matrices to transform into/out of other entity's space
+       matrix4x4_t matrix, imatrix;
+       // model of other entity
+       model_t *model;
+       // list of entities to test for collisions
+       int numtouchedicts;
+       prvm_edict_t *touchedicts[MAX_EDICTS];
+
+       VectorCopy(start, clipstart);
+       VectorCopy(end, clipend);
+       VectorCopy(mins, clipmins);
+       VectorCopy(maxs, clipmaxs);
+       VectorCopy(mins, clipmins2);
+       VectorCopy(maxs, clipmaxs2);
+#if COLLISIONPARANOID >= 3
+       Con_Printf("move(%f %f %f,%f %f %f)", clipstart[0], clipstart[1], clipstart[2], clipend[0], clipend[1], clipend[2]);
+#endif
+
+       // clip to world
+       Collision_ClipToWorld(&cliptrace, sv.worldmodel, clipstart, clipmins, clipmaxs, clipend, hitsupercontentsmask);
+       cliptrace.bmodelstartsolid = cliptrace.startsolid;
+       if (cliptrace.startsolid || cliptrace.fraction < 1)
+               cliptrace.ent = prog->edicts;
+       if (type == MOVE_WORLDONLY)
+               return cliptrace;
+
+       if (type == MOVE_MISSILE)
+       {
+               // LordHavoc: modified this, was = -15, now -= 15
+               for (i = 0;i < 3;i++)
+               {
+                       clipmins2[i] -= 15;
+                       clipmaxs2[i] += 15;
+               }
+       }
+
+       // get adjusted box for bmodel collisions if the world is q1bsp or hlbsp
+       if (sv.worldmodel && sv.worldmodel->brush.RoundUpToHullSize)
+               sv.worldmodel->brush.RoundUpToHullSize(sv.worldmodel, clipmins, clipmaxs, hullmins, hullmaxs);
+       else
+       {
+               VectorCopy(clipmins, hullmins);
+               VectorCopy(clipmaxs, hullmaxs);
+       }
+
+       // create the bounding box of the entire move
+       for (i = 0;i < 3;i++)
+       {
+               clipboxmins[i] = min(clipstart[i], cliptrace.endpos[i]) + min(hullmins[i], clipmins2[i]) - 1;
+               clipboxmaxs[i] = max(clipstart[i], cliptrace.endpos[i]) + max(hullmaxs[i], clipmaxs2[i]) + 1;
+       }
+
+       // debug override to test against everything
+       if (sv_debugmove.integer)
+       {
+               clipboxmins[0] = clipboxmins[1] = clipboxmins[2] = -999999999;
+               clipboxmaxs[0] = clipboxmaxs[1] = clipboxmaxs[2] =  999999999;
+       }
+
+       // if the passedict is world, make it NULL (to avoid two checks each time)
+       if (passedict == prog->edicts)
+               passedict = NULL;
+       // precalculate prog value for passedict for comparisons
+       passedictprog = PRVM_EDICT_TO_PROG(passedict);
+       // figure out whether this is a point trace for comparisons
+       pointtrace = VectorCompare(clipmins, clipmaxs);
+       // precalculate passedict's owner edict pointer for comparisons
+       traceowner = passedict ? PRVM_PROG_TO_EDICT(passedict->fields.server->owner) : 0;
+
+       // clip to entities
+       // because this uses World_EntitiestoBox, we know all entity boxes overlap
+       // the clip region, so we can skip culling checks in the loop below
+       numtouchedicts = World_EntitiesInBox(&sv.world, clipboxmins, clipboxmaxs, MAX_EDICTS, touchedicts);
+       if (numtouchedicts > MAX_EDICTS)
+       {
+               // this never happens
+               Con_Printf("SV_EntitiesInBox returned %i edicts, max was %i\n", numtouchedicts, MAX_EDICTS);
+               numtouchedicts = MAX_EDICTS;
+       }
+       for (i = 0;i < numtouchedicts;i++)
+       {
+               touch = touchedicts[i];
+
+               if (touch->fields.server->solid < SOLID_BBOX)
+                       continue;
+               if (type == MOVE_NOMONSTERS && touch->fields.server->solid != SOLID_BSP)
+                       continue;
+
+               if (passedict)
+               {
+                       // don't clip against self
+                       if (passedict == touch)
+                               continue;
+                       // don't clip owned entities against owner
+                       if (traceowner == touch)
+                               continue;
+                       // don't clip owner against owned entities
+                       if (passedictprog == touch->fields.server->owner)
+                               continue;
+                       // don't clip points against points (they can't collide)
+                       if (pointtrace && VectorCompare(touch->fields.server->mins, touch->fields.server->maxs) && (type != MOVE_MISSILE || !((int)touch->fields.server->flags & FL_MONSTER)))
+                               continue;
+               }
+
+               // might interact, so do an exact clip
+               model = NULL;
+               if ((int) touch->fields.server->solid == SOLID_BSP || type == MOVE_HITMODEL)
+               {
+                       unsigned int modelindex = (unsigned int)touch->fields.server->modelindex;
+                       // if the modelindex is 0, it shouldn't be SOLID_BSP!
+                       if (modelindex > 0 && modelindex < MAX_MODELS)
+                               model = sv.models[(int)touch->fields.server->modelindex];
+                       Matrix4x4_CreateFromQuakeEntity(&matrix, touch->fields.server->origin[0], touch->fields.server->origin[1], touch->fields.server->origin[2], touch->fields.server->angles[0], touch->fields.server->angles[1], touch->fields.server->angles[2], 1);
+               }
+               else
+                       Matrix4x4_CreateTranslate(&matrix, touch->fields.server->origin[0], touch->fields.server->origin[1], touch->fields.server->origin[2]);
+               Matrix4x4_Invert_Simple(&imatrix, &matrix);
+               if ((int)touch->fields.server->flags & FL_MONSTER)
+                       Collision_ClipToGenericEntity(&trace, model, touch->fields.server->frame, touch->fields.server->mins, touch->fields.server->maxs, SUPERCONTENTS_BODY, &matrix, &imatrix, clipstart, clipmins2, clipmaxs2, clipend, hitsupercontentsmask);
+               else
+                       Collision_ClipToGenericEntity(&trace, model, touch->fields.server->frame, touch->fields.server->mins, touch->fields.server->maxs, SUPERCONTENTS_BODY, &matrix, &imatrix, clipstart, clipmins, clipmaxs, clipend, hitsupercontentsmask);
+               Collision_CombineTraces(&cliptrace, &trace, (void *)touch, touch->fields.server->solid == SOLID_BSP);
+       }
+
+       return cliptrace;
+}
+
+#if COLLISIONPARANOID >= 1
+trace_t SV_Move(const vec3_t start, const vec3_t mins, const vec3_t maxs, const vec3_t end, int type, prvm_edict_t *passedict, int hitsupercontentsmask)
+{
+       int endstuck;
+       trace_t trace;
+       vec3_t temp;
+       trace = SV_Move_(start, mins, maxs, end, type, passedict, hitsupercontentsmask);
+       if (passedict)
+       {
+               VectorCopy(trace.endpos, temp);
+               endstuck = SV_Move_(temp, mins, maxs, temp, type, passedict, hitsupercontentsmask).startsolid;
+#if COLLISIONPARANOID < 3
+               if (trace.startsolid || endstuck)
+#endif
+                       Con_Printf("%s{e%i:%f %f %f:%f %f %f:%f:%f %f %f%s%s}\n", (trace.startsolid || endstuck) ? "^3" : "", passedict ? (int)(passedict - prog->edicts) : -1, passedict->fields.server->origin[0], passedict->fields.server->origin[1], passedict->fields.server->origin[2], end[0] - passedict->fields.server->origin[0], end[1] - passedict->fields.server->origin[1], end[2] - passedict->fields.server->origin[2], trace.fraction, trace.endpos[0] - passedict->fields.server->origin[0], trace.endpos[1] - passedict->fields.server->origin[1], trace.endpos[2] - passedict->fields.server->origin[2], trace.startsolid ? " startstuck" : "", endstuck ? " endstuck" : "");
+       }
+       return trace;
+}
+#endif
+
+/*
+===============================================================================
+
+Linking entities into the world culling system
+
+===============================================================================
+*/
+
+void SV_LinkEdict_TouchAreaGrid(prvm_edict_t *ent)
+{
+       int i, numtouchedicts, old_self, old_other;
+       prvm_edict_t *touch, *touchedicts[MAX_EDICTS];
+
+       // build a list of edicts to touch, because the link loop can be corrupted
+       // by SV_IncreaseEdicts called during touch functions
+       numtouchedicts = World_EntitiesInBox(&sv.world, ent->priv.server->areamins, ent->priv.server->areamaxs, MAX_EDICTS, touchedicts);
+       if (numtouchedicts > MAX_EDICTS)
+       {
+               // this never happens
+               Con_Printf("SV_EntitiesInBox returned %i edicts, max was %i\n", numtouchedicts, MAX_EDICTS);
+               numtouchedicts = MAX_EDICTS;
+       }
+
+       old_self = prog->globals.server->self;
+       old_other = prog->globals.server->other;
+       for (i = 0;i < numtouchedicts;i++)
+       {
+               touch = touchedicts[i];
+               if (touch != ent && (int)touch->fields.server->solid == SOLID_TRIGGER && touch->fields.server->touch)
+               {
+                       prvm_eval_t *val;
+                       prog->globals.server->self = PRVM_EDICT_TO_PROG(touch);
+                       prog->globals.server->other = PRVM_EDICT_TO_PROG(ent);
+                       prog->globals.server->time = sv.time;
+                       prog->globals.server->trace_allsolid = false;
+                       prog->globals.server->trace_startsolid = false;
+                       prog->globals.server->trace_fraction = 1;
+                       prog->globals.server->trace_inwater = false;
+                       prog->globals.server->trace_inopen = true;
+                       VectorCopy (touch->fields.server->origin, prog->globals.server->trace_endpos);
+                       VectorSet (prog->globals.server->trace_plane_normal, 0, 0, 1);
+                       prog->globals.server->trace_plane_dist = 0;
+                       prog->globals.server->trace_ent = PRVM_EDICT_TO_PROG(ent);
+                       if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dpstartcontents)))
+                               val->_float = 0;
+                       if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphitcontents)))
+                               val->_float = 0;
+                       if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphitq3surfaceflags)))
+                               val->_float = 0;
+                       if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphittexturename)))
+                               val->string = 0;
+                       PRVM_ExecuteProgram (touch->fields.server->touch, "QC function self.touch is missing");
+               }
+       }
+       prog->globals.server->self = old_self;
+       prog->globals.server->other = old_other;
+}
+
+/*
+===============
+SV_LinkEdict
+
+===============
+*/
+void SV_LinkEdict (prvm_edict_t *ent, qboolean touch_triggers)
+{
+       model_t *model;
+       vec3_t mins, maxs;
+
+       if (ent == prog->edicts)
+               return;         // don't add the world
+
+       if (ent->priv.server->free)
+               return;
+
+// set the abs box
+
+       if (ent->fields.server->solid == SOLID_BSP)
+       {
+               int modelindex = (int)ent->fields.server->modelindex;
+               if (modelindex < 0 || modelindex > MAX_MODELS)
+               {
+                       Con_Printf("edict %i: SOLID_BSP with invalid modelindex!\n", PRVM_NUM_FOR_EDICT(ent));
+                       modelindex = 0;
+               }
+               model = sv.models[modelindex];
+               if (model != NULL)
+               {
+                       if (!model->TraceBox)
+                               Con_Printf("edict %i: SOLID_BSP with non-collidable model\n", PRVM_NUM_FOR_EDICT(ent));
+
+                       if (ent->fields.server->angles[0] || ent->fields.server->angles[2] || ent->fields.server->avelocity[0] || ent->fields.server->avelocity[2])
+                       {
+                               VectorAdd(ent->fields.server->origin, model->rotatedmins, mins);
+                               VectorAdd(ent->fields.server->origin, model->rotatedmaxs, maxs);
+                       }
+                       else if (ent->fields.server->angles[1] || ent->fields.server->avelocity[1])
+                       {
+                               VectorAdd(ent->fields.server->origin, model->yawmins, mins);
+                               VectorAdd(ent->fields.server->origin, model->yawmaxs, maxs);
+                       }
+                       else
+                       {
+                               VectorAdd(ent->fields.server->origin, model->normalmins, mins);
+                               VectorAdd(ent->fields.server->origin, model->normalmaxs, maxs);
+                       }
+               }
+               else
+               {
+                       // SOLID_BSP with no model is valid, mainly because some QC setup code does so temporarily
+                       VectorAdd(ent->fields.server->origin, ent->fields.server->mins, mins);
+                       VectorAdd(ent->fields.server->origin, ent->fields.server->maxs, maxs);
+               }
+       }
+       else
+       {
+               VectorAdd(ent->fields.server->origin, ent->fields.server->mins, mins);
+               VectorAdd(ent->fields.server->origin, ent->fields.server->maxs, maxs);
+       }
+
+//
+// to make items easier to pick up and allow them to be grabbed off
+// of shelves, the abs sizes are expanded
+//
+       if ((int)ent->fields.server->flags & FL_ITEM)
+       {
+               mins[0] -= 15;
+               mins[1] -= 15;
+               mins[2] -= 1;
+               maxs[0] += 15;
+               maxs[1] += 15;
+               maxs[2] += 1;
+       }
+       else
+       {
+               // because movement is clipped an epsilon away from an actual edge,
+               // we must fully check even when bounding boxes don't quite touch
+               mins[0] -= 1;
+               mins[1] -= 1;
+               mins[2] -= 1;
+               maxs[0] += 1;
+               maxs[1] += 1;
+               maxs[2] += 1;
+       }
+
+       VectorCopy(mins, ent->fields.server->absmin);
+       VectorCopy(maxs, ent->fields.server->absmax);
+
+       World_LinkEdict(&sv.world, ent, mins, maxs);
+
+       // if touch_triggers, call touch on all entities overlapping this box
+       if (touch_triggers && ent->fields.server->solid != SOLID_NOT)
+               SV_LinkEdict_TouchAreaGrid(ent);
+}
+
+/*
+===============================================================================
+
+Utility functions
+
+===============================================================================
+*/
+
 /*
 ============
 SV_TestEntityPosition
@@ -85,7 +455,7 @@ returns true if the entity is in solid currently
 */
 static int SV_TestEntityPosition (prvm_edict_t *ent)
 {
-       trace_t trace = SV_Move (ent->fields.server->origin, ent->fields.server->mins, ent->fields.server->maxs, ent->fields.server->origin, MOVE_NOMONSTERS, ent);
+       trace_t trace = SV_Move (ent->fields.server->origin, ent->fields.server->mins, ent->fields.server->maxs, ent->fields.server->origin, MOVE_NOMONSTERS, ent, SUPERCONTENTS_SOLID);
        if (trace.startsupercontents & SUPERCONTENTS_SOLID)
                return true;
        else
@@ -96,12 +466,19 @@ static int SV_TestEntityPosition (prvm_edict_t *ent)
                        // a hull size it is incorrectly tested, so this code tries to
                        // 'fix' it slightly...
                        int i;
-                       vec3_t v;
+                       vec3_t v, m1, m2, s;
+                       VectorAdd(ent->fields.server->origin, ent->fields.server->mins, m1);
+                       VectorAdd(ent->fields.server->origin, ent->fields.server->maxs, m2);
+                       VectorSubtract(m2, m1, s);
+#define EPSILON (1.0f / 32.0f)
+                       if (s[0] >= EPSILON*2) {m1[0] += EPSILON;m2[0] -= EPSILON;}
+                       if (s[1] >= EPSILON*2) {m1[1] += EPSILON;m2[1] -= EPSILON;}
+                       if (s[2] >= EPSILON*2) {m1[2] += EPSILON;m2[2] -= EPSILON;}
                        for (i = 0;i < 8;i++)
                        {
-                               v[0] = ent->fields.server->origin[0] + (i & 1) ? ent->fields.server->maxs[0] : ent->fields.server->mins[0];
-                               v[1] = ent->fields.server->origin[1] + (i & 2) ? ent->fields.server->maxs[1] : ent->fields.server->mins[1];
-                               v[2] = ent->fields.server->origin[2] + (i & 4) ? ent->fields.server->maxs[2] : ent->fields.server->mins[2];
+                               v[0] = (i & 1) ? m2[0] : m1[0];
+                               v[1] = (i & 2) ? m2[1] : m1[1];
+                               v[2] = (i & 4) ? m2[2] : m1[2];
                                if (SV_PointSuperContents(v) & SUPERCONTENTS_SOLID)
                                        return true;
                        }
@@ -156,7 +533,7 @@ int SV_CheckContentsTransition(prvm_edict_t *ent, const int nContents)
        if(ent->fields.server->watertype != nContents)
        { // Changed Contents
                // Acquire Contents Transition Function from QC
-               contentstransition = PRVM_GETEDICTFIELDVALUE(ent, eval_contentstransition);
+               contentstransition = PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.contentstransition);
 
                if(contentstransition->function)
                { // Valid Function; Execute
@@ -253,6 +630,7 @@ SV_Impact
 Two entities have touched, so run their touch functions
 ==================
 */
+extern void VM_SetTraceGlobals(const trace_t *trace);
 void SV_Impact (prvm_edict_t *e1, trace_t *trace)
 {
        int old_self, old_other;
@@ -262,36 +640,13 @@ void SV_Impact (prvm_edict_t *e1, trace_t *trace)
        old_self = prog->globals.server->self;
        old_other = prog->globals.server->other;
 
+       VM_SetTraceGlobals(trace);
+
        prog->globals.server->time = sv.time;
        if (!e1->priv.server->free && !e2->priv.server->free && e1->fields.server->touch && e1->fields.server->solid != SOLID_NOT)
        {
                prog->globals.server->self = PRVM_EDICT_TO_PROG(e1);
                prog->globals.server->other = PRVM_EDICT_TO_PROG(e2);
-               prog->globals.server->trace_allsolid = trace->allsolid;
-               prog->globals.server->trace_startsolid = trace->startsolid;
-               prog->globals.server->trace_fraction = trace->fraction;
-               prog->globals.server->trace_inwater = trace->inwater;
-               prog->globals.server->trace_inopen = trace->inopen;
-               VectorCopy (trace->endpos, prog->globals.server->trace_endpos);
-               VectorCopy (trace->plane.normal, prog->globals.server->trace_plane_normal);
-               prog->globals.server->trace_plane_dist =  trace->plane.dist;
-               if (trace->ent)
-                       prog->globals.server->trace_ent = PRVM_EDICT_TO_PROG(trace->ent);
-               else
-                       prog->globals.server->trace_ent = PRVM_EDICT_TO_PROG(prog->edicts);
-               if ((val = PRVM_GETGLOBALFIELDVALUE(gval_trace_dpstartcontents)))
-                       val->_float = trace->startsupercontents;
-               if ((val = PRVM_GETGLOBALFIELDVALUE(gval_trace_dphitcontents)))
-                       val->_float = trace->hitsupercontents;
-               if ((val = PRVM_GETGLOBALFIELDVALUE(gval_trace_dphitq3surfaceflags)))
-                       val->_float = trace->hitq3surfaceflags;
-               if ((val = PRVM_GETGLOBALFIELDVALUE(gval_trace_dphittexturename)))
-               {
-                       if (trace->hittexture)
-                               val->string = PRVM_SetTempString(trace->hittexture->name);
-                       else
-                               val->string = 0;
-               }
                PRVM_ExecuteProgram (e1->fields.server->touch, "QC function self.touch is missing");
        }
 
@@ -299,22 +654,17 @@ void SV_Impact (prvm_edict_t *e1, trace_t *trace)
        {
                prog->globals.server->self = PRVM_EDICT_TO_PROG(e2);
                prog->globals.server->other = PRVM_EDICT_TO_PROG(e1);
-               prog->globals.server->trace_allsolid = false;
-               prog->globals.server->trace_startsolid = false;
-               prog->globals.server->trace_fraction = 1;
-               prog->globals.server->trace_inwater = false;
-               prog->globals.server->trace_inopen = true;
-               VectorCopy (e2->fields.server->origin, prog->globals.server->trace_endpos);
-               VectorSet (prog->globals.server->trace_plane_normal, 0, 0, 1);
-               prog->globals.server->trace_plane_dist = 0;
+               VectorCopy(e2->fields.server->origin, prog->globals.server->trace_endpos);
+               VectorNegate(trace->plane.normal, prog->globals.server->trace_plane_normal);
+               prog->globals.server->trace_plane_dist = -trace->plane.dist;
                prog->globals.server->trace_ent = PRVM_EDICT_TO_PROG(e1);
-               if ((val = PRVM_GETGLOBALFIELDVALUE(gval_trace_dpstartcontents)))
+               if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dpstartcontents)))
                        val->_float = 0;
-               if ((val = PRVM_GETGLOBALFIELDVALUE(gval_trace_dphitcontents)))
+               if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphitcontents)))
                        val->_float = 0;
-               if ((val = PRVM_GETGLOBALFIELDVALUE(gval_trace_dphitq3surfaceflags)))
+               if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphitq3surfaceflags)))
                        val->_float = 0;
-               if ((val = PRVM_GETGLOBALFIELDVALUE(gval_trace_dphittexturename)))
+               if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphittexturename)))
                        val->string = 0;
                PRVM_ExecuteProgram (e2->fields.server->touch, "QC function self.touch is missing");
        }
@@ -361,13 +711,15 @@ If stepnormal is not NULL, the plane normal of any vertical wall hit will be sto
 */
 // LordHavoc: increased from 5 to 32
 #define MAX_CLIP_PLANES 32
-int SV_FlyMove (prvm_edict_t *ent, float time, float *stepnormal)
+int SV_FlyMove (prvm_edict_t *ent, float time, float *stepnormal, int hitsupercontentsmask)
 {
        int blocked, bumpcount;
        int i, j, impact, numplanes;
        float d, time_left;
        vec3_t dir, end, planes[MAX_CLIP_PLANES], primal_velocity, original_velocity, new_velocity;
        trace_t trace;
+       if (time <= 0)
+               return 0;
        blocked = 0;
        VectorCopy(ent->fields.server->velocity, original_velocity);
        VectorCopy(ent->fields.server->velocity, primal_velocity);
@@ -379,7 +731,7 @@ int SV_FlyMove (prvm_edict_t *ent, float time, float *stepnormal)
                        break;
 
                VectorMA(ent->fields.server->origin, time_left, ent->fields.server->velocity, end);
-               trace = SV_Move(ent->fields.server->origin, ent->fields.server->mins, ent->fields.server->maxs, end, MOVE_NORMAL, ent);
+               trace = SV_Move(ent->fields.server->origin, ent->fields.server->mins, ent->fields.server->maxs, end, MOVE_NORMAL, ent, hitsupercontentsmask);
 #if 0
                //if (trace.fraction < 0.002)
                {
@@ -390,7 +742,7 @@ int SV_FlyMove (prvm_edict_t *ent, float time, float *stepnormal)
                        start[2] += 3;//0.03125;
                        VectorMA(ent->fields.server->origin, time_left, ent->fields.server->velocity, end);
                        end[2] += 3;//0.03125;
-                       testtrace = SV_Move(start, ent->fields.server->mins, ent->fields.server->maxs, end, MOVE_NORMAL, ent);
+                       testtrace = SV_Move(start, ent->fields.server->mins, ent->fields.server->maxs, end, MOVE_NORMAL, ent, hitsupercontentsmask);
                        if (trace.fraction < testtrace.fraction && !testtrace.startsolid && (testtrace.fraction == 1 || DotProduct(trace.plane.normal, ent->fields.server->velocity) < DotProduct(testtrace.plane.normal, ent->fields.server->velocity)))
                        {
                                Con_Printf("got further (new %f > old %f)\n", testtrace.fraction, trace.fraction);
@@ -405,7 +757,7 @@ int SV_FlyMove (prvm_edict_t *ent, float time, float *stepnormal)
                                VectorMA(ent->fields.server->origin, time_left, ent->fields.server->velocity, end);
                                VectorMA(start, 3, planes[i], start);
                                VectorMA(end, 3, planes[i], end);
-                               testtrace = SV_Move(start, ent->fields.server->mins, ent->fields.server->maxs, end, MOVE_NORMAL, ent);
+                               testtrace = SV_Move(start, ent->fields.server->mins, ent->fields.server->maxs, end, MOVE_NORMAL, ent, hitsupercontentsmask);
                                if (trace.fraction < testtrace.fraction)
                                {
                                        trace = testtrace;
@@ -580,7 +932,7 @@ int SV_FlyMove (prvm_edict_t *ent, float time, float *stepnormal)
        {
                // LordHavoc: fix the 'fall to your death in a wedge corner' glitch
                // flag ONGROUND if there's ground under it
-               trace = SV_Move(ent->fields.server->origin, ent->fields.server->mins, ent->fields.server->maxs, end, MOVE_NORMAL, ent);
+               trace = SV_Move(ent->fields.server->origin, ent->fields.server->mins, ent->fields.server->maxs, end, MOVE_NORMAL, ent, hitsupercontentsmask);
        }
        */
 
@@ -601,7 +953,7 @@ void SV_AddGravity (prvm_edict_t *ent)
        float ent_gravity;
        prvm_eval_t *val;
 
-       val = PRVM_GETEDICTFIELDVALUE(ent, eval_gravity);
+       val = PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.gravity);
        if (val!=0 && val->_float)
                ent_gravity = val->_float;
        else
@@ -640,7 +992,7 @@ static trace_t SV_PushEntity (prvm_edict_t *ent, vec3_t push, qboolean failonbmo
        else
                type = MOVE_NORMAL;
 
-       trace = SV_Move (ent->fields.server->origin, ent->fields.server->mins, ent->fields.server->maxs, end, type, ent);
+       trace = SV_Move (ent->fields.server->origin, ent->fields.server->mins, ent->fields.server->maxs, end, type, ent, SV_GenericHitSuperContentsMask(ent));
        if (trace.bmodelstartsolid && failonbmodelstartsolid)
                return trace;
 
@@ -669,6 +1021,7 @@ void SV_PushMove (prvm_edict_t *pusher, float movetime)
        static prvm_edict_t *checkentities[MAX_EDICTS];
        model_t *pushermodel;
        trace_t trace;
+       matrix4x4_t pusherfinalmatrix, pusherfinalimatrix;
 
        if (!pusher->fields.server->velocity[0] && !pusher->fields.server->velocity[1] && !pusher->fields.server->velocity[2] && !pusher->fields.server->avelocity[0] && !pusher->fields.server->avelocity[1] && !pusher->fields.server->avelocity[2])
        {
@@ -773,12 +1126,18 @@ void SV_PushMove (prvm_edict_t *pusher, float movetime)
        pusher->fields.server->ltime += movetime;
        SV_LinkEdict (pusher, false);
 
+       pushermodel = NULL;
+       if (pusher->fields.server->modelindex >= 1 && pusher->fields.server->modelindex < MAX_MODELS)
+               pushermodel = sv.models[(int)pusher->fields.server->modelindex];
+       Matrix4x4_CreateFromQuakeEntity(&pusherfinalmatrix, pusher->fields.server->origin[0], pusher->fields.server->origin[1], pusher->fields.server->origin[2], pusher->fields.server->angles[0], pusher->fields.server->angles[1], pusher->fields.server->angles[2], 1);
+       Matrix4x4_Invert_Simple(&pusherfinalimatrix, &pusherfinalmatrix);
+
        savesolid = pusher->fields.server->solid;
 
 // see if any solid entities are inside the final position
        num_moved = 0;
 
-       numcheckentities = SV_EntitiesInBox(mins, maxs, MAX_EDICTS, checkentities);
+       numcheckentities = World_EntitiesInBox(&sv.world, mins, maxs, MAX_EDICTS, checkentities);
        for (e = 0;e < numcheckentities;e++)
        {
                prvm_edict_t *check = checkentities[e];
@@ -799,7 +1158,8 @@ void SV_PushMove (prvm_edict_t *pusher, float movetime)
                else
                {
                        // if the entity is not inside the pusher's final position, leave it alone
-                       if (!SV_ClipMoveToEntity(pusher, check->fields.server->origin, check->fields.server->mins, check->fields.server->maxs, check->fields.server->origin, 0, SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY).startsolid)
+                       Collision_ClipToGenericEntity(&trace, pushermodel, pusher->fields.server->frame, pusher->fields.server->mins, pusher->fields.server->maxs, SUPERCONTENTS_BODY, &pusherfinalmatrix, &pusherfinalimatrix, check->fields.server->origin, check->fields.server->mins, check->fields.server->maxs, check->fields.server->origin, SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY);
+                       if (!trace.startsolid)
                                continue;
                }
 
@@ -830,7 +1190,8 @@ void SV_PushMove (prvm_edict_t *pusher, float movetime)
                //Con_Printf("%s:%d frac %f startsolid %d bmodelstartsolid %d allsolid %d\n", __FILE__, __LINE__, trace.fraction, trace.startsolid, trace.bmodelstartsolid, trace.allsolid);
 
                // if it is still inside the pusher, block
-               if (SV_ClipMoveToEntity(pusher, check->fields.server->origin, check->fields.server->mins, check->fields.server->maxs, check->fields.server->origin, 0, SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY).startsolid)
+               Collision_ClipToGenericEntity(&trace, pushermodel, pusher->fields.server->frame, pusher->fields.server->mins, pusher->fields.server->maxs, SUPERCONTENTS_BODY, &pusherfinalmatrix, &pusherfinalimatrix, check->fields.server->origin, check->fields.server->mins, check->fields.server->maxs, check->fields.server->origin, SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY);
+               if (trace.startsolid)
                {
                        // try moving the contacted entity a tiny bit further to account for precision errors
                        vec3_t move2;
@@ -840,7 +1201,8 @@ void SV_PushMove (prvm_edict_t *pusher, float movetime)
                        VectorCopy (check->priv.server->moved_fromangles, check->fields.server->angles);
                        SV_PushEntity (check, move2, true);
                        pusher->fields.server->solid = savesolid;
-                       if (SV_ClipMoveToEntity(pusher, check->fields.server->origin, check->fields.server->mins, check->fields.server->maxs, check->fields.server->origin, 0, SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY).startsolid)
+                       Collision_ClipToGenericEntity(&trace, pushermodel, pusher->fields.server->frame, pusher->fields.server->mins, pusher->fields.server->maxs, SUPERCONTENTS_BODY, &pusherfinalmatrix, &pusherfinalimatrix, check->fields.server->origin, check->fields.server->mins, check->fields.server->maxs, check->fields.server->origin, SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY);
+                       if (trace.startsolid)
                        {
                                // try moving the contacted entity a tiny bit less to account for precision errors
                                pusher->fields.server->solid = SOLID_NOT;
@@ -849,7 +1211,8 @@ void SV_PushMove (prvm_edict_t *pusher, float movetime)
                                VectorCopy (check->priv.server->moved_fromangles, check->fields.server->angles);
                                SV_PushEntity (check, move2, true);
                                pusher->fields.server->solid = savesolid;
-                               if (SV_ClipMoveToEntity(pusher, check->fields.server->origin, check->fields.server->mins, check->fields.server->maxs, check->fields.server->origin, 0, SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY).startsolid)
+                               Collision_ClipToGenericEntity(&trace, pushermodel, pusher->fields.server->frame, pusher->fields.server->mins, pusher->fields.server->maxs, SUPERCONTENTS_BODY, &pusherfinalmatrix, &pusherfinalimatrix, check->fields.server->origin, check->fields.server->mins, check->fields.server->maxs, check->fields.server->origin, SUPERCONTENTS_SOLID | SUPERCONTENTS_BODY);
+                               if (trace.startsolid)
                                {
                                        // still inside pusher, so it's really blocked
 
@@ -960,13 +1323,6 @@ void SV_CheckStuck (prvm_edict_t *ent)
        }
 
        VectorCopy (ent->fields.server->origin, org);
-       VectorCopy (ent->fields.server->oldorigin, ent->fields.server->origin);
-       if (!SV_TestEntityPosition(ent))
-       {
-               Con_DPrintf("Unstuck player entity %i (classname \"%s\") by restoring oldorigin.\n", (int)PRVM_EDICT_TO_PROG(ent), PRVM_GetString(ent->fields.server->classname));
-               SV_LinkEdict (ent, true);
-               return;
-       }
 
        for (z=-1 ; z< 18 ; z++)
                for (i=-1 ; i <= 1 ; i++)
@@ -983,6 +1339,14 @@ void SV_CheckStuck (prvm_edict_t *ent)
                                }
                        }
 
+       VectorCopy (ent->fields.server->oldorigin, ent->fields.server->origin);
+       if (!SV_TestEntityPosition(ent))
+       {
+               Con_DPrintf("Unstuck player entity %i (classname \"%s\") by restoring oldorigin.\n", (int)PRVM_EDICT_TO_PROG(ent), PRVM_GetString(ent->fields.server->classname));
+               SV_LinkEdict (ent, true);
+               return;
+       }
+
        VectorCopy (org, ent->fields.server->origin);
        Con_DPrintf("Stuck player entity %i (classname \"%s\").\n", (int)PRVM_EDICT_TO_PROG(ent), PRVM_GetString(ent->fields.server->classname));
 }
@@ -1092,6 +1456,7 @@ void SV_WallFriction (prvm_edict_t *ent, float *stepnormal)
        }
 }
 
+#if 0
 /*
 =====================
 SV_TryUnstick
@@ -1133,7 +1498,7 @@ int SV_TryUnstick (prvm_edict_t *ent, vec3_t oldvel)
                ent->fields.server->velocity[0] = oldvel[0];
                ent->fields.server->velocity[1] = oldvel[1];
                ent->fields.server->velocity[2] = 0;
-               clip = SV_FlyMove (ent, 0.1, NULL);
+               clip = SV_FlyMove (ent, 0.1, NULL, SV_GenericHitSuperContentsMask(ent));
 
                if (fabs(oldorg[1] - ent->fields.server->origin[1]) > 4
                 || fabs(oldorg[0] - ent->fields.server->origin[0]) > 4)
@@ -1151,6 +1516,7 @@ int SV_TryUnstick (prvm_edict_t *ent, vec3_t oldvel)
        Con_DPrint("TryUnstick - failure.\n");
        return 7;
 }
+#endif
 
 /*
 =====================
@@ -1165,6 +1531,11 @@ void SV_WalkMove (prvm_edict_t *ent)
        vec3_t upmove, downmove, start_origin, start_velocity, stepnormal, originalmove_origin, originalmove_velocity;
        trace_t downtrace;
 
+       // if frametime is 0 (due to client sending the same timestamp twice),
+       // don't move
+       if (sv.frametime <= 0)
+               return;
+
        SV_CheckVelocity(ent);
 
        // do a regular slide move unless it looks like you ran into a step
@@ -1174,7 +1545,7 @@ void SV_WalkMove (prvm_edict_t *ent)
        VectorCopy (ent->fields.server->origin, start_origin);
        VectorCopy (ent->fields.server->velocity, start_velocity);
 
-       clip = SV_FlyMove (ent, sv.frametime, NULL);
+       clip = SV_FlyMove (ent, sv.frametime, NULL, SV_GenericHitSuperContentsMask(ent));
 
        SV_CheckVelocity(ent);
 
@@ -1222,7 +1593,7 @@ void SV_WalkMove (prvm_edict_t *ent)
 
                // move forward
                ent->fields.server->velocity[2] = 0;
-               clip = SV_FlyMove (ent, sv.frametime, stepnormal);
+               clip = SV_FlyMove (ent, sv.frametime, stepnormal, SV_GenericHitSuperContentsMask(ent));
                ent->fields.server->velocity[2] += start_velocity[2];
 
                SV_CheckVelocity(ent);
@@ -1538,7 +1909,7 @@ void SV_Physics_Step (prvm_edict_t *ent)
                                ent->fields.server->flags -= FL_ONGROUND;
                                SV_AddGravity(ent);
                                SV_CheckVelocity(ent);
-                               SV_FlyMove(ent, sv.frametime, NULL);
+                               SV_FlyMove(ent, sv.frametime, NULL, SV_GenericHitSuperContentsMask(ent));
                                SV_LinkEdict(ent, true);
                        }
                }
@@ -1549,7 +1920,7 @@ void SV_Physics_Step (prvm_edict_t *ent)
 
                        SV_AddGravity(ent);
                        SV_CheckVelocity(ent);
-                       SV_FlyMove(ent, sv.frametime, NULL);
+                       SV_FlyMove(ent, sv.frametime, NULL, SV_GenericHitSuperContentsMask(ent));
                        SV_LinkEdict(ent, true);
 
                        // just hit ground
@@ -1629,11 +2000,11 @@ void SV_Physics_ClientEntity (prvm_edict_t *ent)
        // make sure the velocity is sane (not a NaN)
        SV_CheckVelocity(ent);
        // LordHavoc: QuakeC replacement for SV_ClientThink (player movement)
-       if (SV_PlayerPhysicsQC && sv_playerphysicsqc.integer)
+       if (prog->funcoffsets.SV_PlayerPhysics && sv_playerphysicsqc.integer)
        {
                prog->globals.server->time = sv.time;
                prog->globals.server->self = PRVM_EDICT_TO_PROG(ent);
-               PRVM_ExecuteProgram ((func_t)(SV_PlayerPhysicsQC - prog->functions), "QC function SV_PlayerPhysics is missing");
+               PRVM_ExecuteProgram (prog->funcoffsets.SV_PlayerPhysics, "QC function SV_PlayerPhysics is missing");
        }
        else
                SV_ClientThink ();
@@ -1771,12 +2142,12 @@ void SV_Physics (void)
                prog->globals.server->force_retouch = max(0, prog->globals.server->force_retouch - 1);
 
        // LordHavoc: endframe support
-       if (EndFrameQC)
+       if (prog->funcoffsets.EndFrame)
        {
                prog->globals.server->self = PRVM_EDICT_TO_PROG(prog->edicts);
                prog->globals.server->other = PRVM_EDICT_TO_PROG(prog->edicts);
                prog->globals.server->time = sv.time;
-               PRVM_ExecuteProgram ((func_t)(EndFrameQC - prog->functions), "QC function EndFrame is missing");
+               PRVM_ExecuteProgram (prog->funcoffsets.EndFrame, "QC function EndFrame is missing");
        }
 
        // decrement prog->num_edicts if the highest number entities died
@@ -1785,51 +2156,3 @@ void SV_Physics (void)
        if (!sv_freezenonclients.integer)
                sv.time += sv.frametime;
 }
-
-
-trace_t SV_Trace_Toss (prvm_edict_t *tossent, prvm_edict_t *ignore)
-{
-       int i;
-       float gravity;
-       vec3_t move, end;
-       vec3_t original_origin;
-       vec3_t original_velocity;
-       vec3_t original_angles;
-       vec3_t original_avelocity;
-       prvm_eval_t *val;
-       trace_t trace;
-
-       VectorCopy(tossent->fields.server->origin   , original_origin   );
-       VectorCopy(tossent->fields.server->velocity , original_velocity );
-       VectorCopy(tossent->fields.server->angles   , original_angles   );
-       VectorCopy(tossent->fields.server->avelocity, original_avelocity);
-
-       val = PRVM_GETEDICTFIELDVALUE(tossent, eval_gravity);
-       if (val != NULL && val->_float != 0)
-               gravity = val->_float;
-       else
-               gravity = 1.0;
-       gravity *= sv_gravity.value * 0.05;
-
-       for (i = 0;i < 200;i++) // LordHavoc: sanity check; never trace more than 10 seconds
-       {
-               SV_CheckVelocity (tossent);
-               tossent->fields.server->velocity[2] -= gravity;
-               VectorMA (tossent->fields.server->angles, 0.05, tossent->fields.server->avelocity, tossent->fields.server->angles);
-               VectorScale (tossent->fields.server->velocity, 0.05, move);
-               VectorAdd (tossent->fields.server->origin, move, end);
-               trace = SV_Move (tossent->fields.server->origin, tossent->fields.server->mins, tossent->fields.server->maxs, end, MOVE_NORMAL, tossent);
-               VectorCopy (trace.endpos, tossent->fields.server->origin);
-
-               if (trace.fraction < 1)
-                       break;
-       }
-
-       VectorCopy(original_origin   , tossent->fields.server->origin   );
-       VectorCopy(original_velocity , tossent->fields.server->velocity );
-       VectorCopy(original_angles   , tossent->fields.server->angles   );
-       VectorCopy(original_avelocity, tossent->fields.server->avelocity);
-
-       return trace;
-}
-