]> de.git.xonotic.org Git - xonotic/darkplaces.git/blob - sv_user.c
f6bc1f180fe3c7177d6d8ae9b3ddf6da5deb6690
[xonotic/darkplaces.git] / sv_user.c
1 /*
2 Copyright (C) 1996-1997 Id Software, Inc.
3
4 This program is free software; you can redistribute it and/or
5 modify it under the terms of the GNU General Public License
6 as published by the Free Software Foundation; either version 2
7 of the License, or (at your option) any later version.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
12
13 See the GNU General Public License for more details.
14
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
18
19 */
20 // sv_user.c -- server code for moving users
21
22 #include "quakedef.h"
23
24 cvar_t sv_edgefriction = {0, "edgefriction", "2", "how much you slow down when nearing a ledge you might fall off"};
25 cvar_t sv_idealpitchscale = {0, "sv_idealpitchscale","0.8", "how much to look up/down slopes and stairs when not using freelook"};
26 cvar_t sv_maxspeed = {CVAR_NOTIFY, "sv_maxspeed", "320", "maximum speed a player can accelerate to when on ground (can be exceeded by tricks)"};
27 cvar_t sv_maxairspeed = {0, "sv_maxairspeed", "30", "maximum speed a player can accelerate to when airborn (note that it is possible to completely stop by moving the opposite direction)"};
28 cvar_t sv_accelerate = {0, "sv_accelerate", "10", "rate at which a player accelerates to sv_maxspeed"};
29 cvar_t sv_airaccelerate = {0, "sv_airaccelerate", "-1", "rate at which a player accelerates to sv_maxairspeed while in the air, if less than 0 the sv_accelerate variable is used instead"};
30 cvar_t sv_wateraccelerate = {0, "sv_wateraccelerate", "-1", "rate at which a player accelerates to sv_maxspeed while in the air, if less than 0 the sv_accelerate variable is used instead"};
31 cvar_t sv_clmovement_enable = {0, "sv_clmovement_enable", "1", "whether to allow clients to use cl_movement prediction, which can cause choppy movement on the server which may annoy other players"};
32 cvar_t sv_clmovement_minping = {0, "sv_clmovement_minping", "0", "if client ping is below this time in milliseconds, then their ability to use cl_movement prediction is disabled for a while (as they don't need it)"};
33 cvar_t sv_clmovement_minping_disabletime = {0, "sv_clmovement_minping_disabletime", "1000", "when client falls below minping, disable their prediction for this many milliseconds (should be at least 1000 or else their prediction may turn on/off frequently)"};
34 cvar_t sv_clmovement_waitforinput = {0, "sv_clmovement_waitforinput", "16", "when a client does not send input for this many frames, force them to move anyway (unlike QuakeWorld)"};
35
36 static usercmd_t cmd;
37
38
39 /*
40 ===============
41 SV_SetIdealPitch
42 ===============
43 */
44 #define MAX_FORWARD     6
45 void SV_SetIdealPitch (void)
46 {
47         float   angleval, sinval, cosval, step, dir;
48         trace_t tr;
49         vec3_t  top, bottom;
50         float   z[MAX_FORWARD];
51         int             i, j;
52         int             steps;
53
54         if (!((int)host_client->edict->fields.server->flags & FL_ONGROUND))
55                 return;
56
57         angleval = host_client->edict->fields.server->angles[YAW] * M_PI*2 / 360;
58         sinval = sin(angleval);
59         cosval = cos(angleval);
60
61         for (i=0 ; i<MAX_FORWARD ; i++)
62         {
63                 top[0] = host_client->edict->fields.server->origin[0] + cosval*(i+3)*12;
64                 top[1] = host_client->edict->fields.server->origin[1] + sinval*(i+3)*12;
65                 top[2] = host_client->edict->fields.server->origin[2] + host_client->edict->fields.server->view_ofs[2];
66
67                 bottom[0] = top[0];
68                 bottom[1] = top[1];
69                 bottom[2] = top[2] - 160;
70
71                 tr = SV_Move (top, vec3_origin, vec3_origin, bottom, MOVE_NOMONSTERS, host_client->edict, SUPERCONTENTS_SOLID);
72                 // if looking at a wall, leave ideal the way is was
73                 if (tr.startsolid)
74                         return;
75
76                 // near a dropoff
77                 if (tr.fraction == 1)
78                         return;
79
80                 z[i] = top[2] + tr.fraction*(bottom[2]-top[2]);
81         }
82
83         dir = 0;
84         steps = 0;
85         for (j=1 ; j<i ; j++)
86         {
87                 step = z[j] - z[j-1];
88                 if (step > -ON_EPSILON && step < ON_EPSILON)
89                         continue;
90
91                 // mixed changes
92                 if (dir && ( step-dir > ON_EPSILON || step-dir < -ON_EPSILON ) )
93                         return;
94
95                 steps++;
96                 dir = step;
97         }
98
99         if (!dir)
100         {
101                 host_client->edict->fields.server->idealpitch = 0;
102                 return;
103         }
104
105         if (steps < 2)
106                 return;
107         host_client->edict->fields.server->idealpitch = -dir * sv_idealpitchscale.value;
108 }
109
110 static vec3_t wishdir, forward, right, up;
111 static float wishspeed;
112
113 static qboolean onground;
114
115 /*
116 ==================
117 SV_UserFriction
118
119 ==================
120 */
121 void SV_UserFriction (void)
122 {
123         float speed, newspeed, control, friction;
124         vec3_t start, stop;
125         trace_t trace;
126
127         speed = sqrt(host_client->edict->fields.server->velocity[0]*host_client->edict->fields.server->velocity[0]+host_client->edict->fields.server->velocity[1]*host_client->edict->fields.server->velocity[1]);
128         if (!speed)
129                 return;
130
131         // if the leading edge is over a dropoff, increase friction
132         start[0] = stop[0] = host_client->edict->fields.server->origin[0] + host_client->edict->fields.server->velocity[0]/speed*16;
133         start[1] = stop[1] = host_client->edict->fields.server->origin[1] + host_client->edict->fields.server->velocity[1]/speed*16;
134         start[2] = host_client->edict->fields.server->origin[2] + host_client->edict->fields.server->mins[2];
135         stop[2] = start[2] - 34;
136
137         trace = SV_Move (start, vec3_origin, vec3_origin, stop, MOVE_NOMONSTERS, host_client->edict, SV_GenericHitSuperContentsMask(host_client->edict));
138
139         if (trace.fraction == 1.0)
140                 friction = sv_friction.value*sv_edgefriction.value;
141         else
142                 friction = sv_friction.value;
143
144         // apply friction
145         control = speed < sv_stopspeed.value ? sv_stopspeed.value : speed;
146         newspeed = speed - sv.frametime*control*friction;
147
148         if (newspeed < 0)
149                 newspeed = 0;
150         else
151                 newspeed /= speed;
152
153         VectorScale(host_client->edict->fields.server->velocity, newspeed, host_client->edict->fields.server->velocity);
154 }
155
156 /*
157 ==============
158 SV_Accelerate
159 ==============
160 */
161 void SV_Accelerate (void)
162 {
163         int i;
164         float addspeed, accelspeed, currentspeed;
165
166         currentspeed = DotProduct (host_client->edict->fields.server->velocity, wishdir);
167         addspeed = wishspeed - currentspeed;
168         if (addspeed <= 0)
169                 return;
170         accelspeed = sv_accelerate.value*sv.frametime*wishspeed;
171         if (accelspeed > addspeed)
172                 accelspeed = addspeed;
173
174         for (i=0 ; i<3 ; i++)
175                 host_client->edict->fields.server->velocity[i] += accelspeed*wishdir[i];
176 }
177
178 void SV_AirAccelerate (vec3_t wishveloc)
179 {
180         int i;
181         float addspeed, wishspd, accelspeed, currentspeed;
182
183         wishspd = VectorNormalizeLength (wishveloc);
184         if (wishspd > sv_maxairspeed.value)
185                 wishspd = sv_maxairspeed.value;
186         currentspeed = DotProduct (host_client->edict->fields.server->velocity, wishveloc);
187         addspeed = wishspd - currentspeed;
188         if (addspeed <= 0)
189                 return;
190         accelspeed = (sv_airaccelerate.value < 0 ? sv_accelerate.value : sv_airaccelerate.value)*wishspeed * sv.frametime;
191         if (accelspeed > addspeed)
192                 accelspeed = addspeed;
193
194         for (i=0 ; i<3 ; i++)
195                 host_client->edict->fields.server->velocity[i] += accelspeed*wishveloc[i];
196 }
197
198
199 void DropPunchAngle (void)
200 {
201         float len;
202         prvm_eval_t *val;
203
204         len = VectorNormalizeLength (host_client->edict->fields.server->punchangle);
205
206         len -= 10*sv.frametime;
207         if (len < 0)
208                 len = 0;
209         VectorScale (host_client->edict->fields.server->punchangle, len, host_client->edict->fields.server->punchangle);
210
211         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.punchvector)))
212         {
213                 len = VectorNormalizeLength (val->vector);
214
215                 len -= 20*sv.frametime;
216                 if (len < 0)
217                         len = 0;
218                 VectorScale (val->vector, len, val->vector);
219         }
220 }
221
222 /*
223 ===================
224 SV_FreeMove
225 ===================
226 */
227 void SV_FreeMove (void)
228 {
229         int i;
230         float wishspeed;
231
232         AngleVectors (host_client->edict->fields.server->v_angle, forward, right, up);
233
234         for (i = 0; i < 3; i++)
235                 host_client->edict->fields.server->velocity[i] = forward[i] * cmd.forwardmove + right[i] * cmd.sidemove;
236
237         host_client->edict->fields.server->velocity[2] += cmd.upmove;
238
239         wishspeed = VectorLength(host_client->edict->fields.server->velocity);
240         if (wishspeed > sv_maxspeed.value)
241                 VectorScale(host_client->edict->fields.server->velocity, sv_maxspeed.value / wishspeed, host_client->edict->fields.server->velocity);
242 }
243
244 /*
245 ===================
246 SV_WaterMove
247
248 ===================
249 */
250 void SV_WaterMove (void)
251 {
252         int i;
253         vec3_t wishvel;
254         float speed, newspeed, wishspeed, addspeed, accelspeed, temp;
255
256         // user intentions
257         AngleVectors (host_client->edict->fields.server->v_angle, forward, right, up);
258
259         for (i=0 ; i<3 ; i++)
260                 wishvel[i] = forward[i]*cmd.forwardmove + right[i]*cmd.sidemove;
261
262         if (!cmd.forwardmove && !cmd.sidemove && !cmd.upmove)
263                 wishvel[2] -= 60;               // drift towards bottom
264         else
265                 wishvel[2] += cmd.upmove;
266
267         wishspeed = VectorLength(wishvel);
268         if (wishspeed > sv_maxspeed.value)
269         {
270                 temp = sv_maxspeed.value/wishspeed;
271                 VectorScale (wishvel, temp, wishvel);
272                 wishspeed = sv_maxspeed.value;
273         }
274         wishspeed *= 0.7;
275
276         // water friction
277         speed = VectorLength(host_client->edict->fields.server->velocity);
278         if (speed)
279         {
280                 newspeed = speed - sv.frametime * speed * (sv_waterfriction.value < 0 ? sv_friction.value : sv_waterfriction.value);
281                 if (newspeed < 0)
282                         newspeed = 0;
283                 temp = newspeed/speed;
284                 VectorScale(host_client->edict->fields.server->velocity, temp, host_client->edict->fields.server->velocity);
285         }
286         else
287                 newspeed = 0;
288
289         // water acceleration
290         if (!wishspeed)
291                 return;
292
293         addspeed = wishspeed - newspeed;
294         if (addspeed <= 0)
295                 return;
296
297         VectorNormalize (wishvel);
298         accelspeed = (sv_wateraccelerate.value < 0 ? sv_accelerate.value : sv_wateraccelerate.value) * wishspeed * sv.frametime;
299         if (accelspeed > addspeed)
300                 accelspeed = addspeed;
301
302         for (i=0 ; i<3 ; i++)
303                 host_client->edict->fields.server->velocity[i] += accelspeed * wishvel[i];
304 }
305
306 void SV_WaterJump (void)
307 {
308         if (sv.time > host_client->edict->fields.server->teleport_time || !host_client->edict->fields.server->waterlevel)
309         {
310                 host_client->edict->fields.server->flags = (int)host_client->edict->fields.server->flags & ~FL_WATERJUMP;
311                 host_client->edict->fields.server->teleport_time = 0;
312         }
313         host_client->edict->fields.server->velocity[0] = host_client->edict->fields.server->movedir[0];
314         host_client->edict->fields.server->velocity[1] = host_client->edict->fields.server->movedir[1];
315 }
316
317
318 /*
319 ===================
320 SV_AirMove
321
322 ===================
323 */
324 void SV_AirMove (void)
325 {
326         int i;
327         vec3_t wishvel;
328         float fmove, smove, temp;
329
330         // LordHavoc: correct quake movement speed bug when looking up/down
331         wishvel[0] = wishvel[2] = 0;
332         wishvel[1] = host_client->edict->fields.server->angles[1];
333         AngleVectors (wishvel, forward, right, up);
334
335         fmove = cmd.forwardmove;
336         smove = cmd.sidemove;
337
338 // hack to not let you back into teleporter
339         if (sv.time < host_client->edict->fields.server->teleport_time && fmove < 0)
340                 fmove = 0;
341
342         for (i=0 ; i<3 ; i++)
343                 wishvel[i] = forward[i]*fmove + right[i]*smove;
344
345         if ((int)host_client->edict->fields.server->movetype != MOVETYPE_WALK)
346                 wishvel[2] += cmd.upmove;
347
348         VectorCopy (wishvel, wishdir);
349         wishspeed = VectorNormalizeLength(wishdir);
350         if (wishspeed > sv_maxspeed.value)
351         {
352                 temp = sv_maxspeed.value/wishspeed;
353                 VectorScale (wishvel, temp, wishvel);
354                 wishspeed = sv_maxspeed.value;
355         }
356
357         if (host_client->edict->fields.server->movetype == MOVETYPE_NOCLIP)
358         {
359                 // noclip
360                 VectorCopy (wishvel, host_client->edict->fields.server->velocity);
361         }
362         else if (onground && (!sv_gameplayfix_qwplayerphysics.integer || !(host_client->edict->fields.server->button2 || !((int)host_client->edict->fields.server->flags & FL_JUMPRELEASED))))
363         {
364                 SV_UserFriction ();
365                 SV_Accelerate ();
366         }
367         else
368         {
369                 // not on ground, so little effect on velocity
370                 SV_AirAccelerate (wishvel);
371         }
372 }
373
374 /*
375 ===================
376 SV_ClientThink
377
378 the move fields specify an intended velocity in pix/sec
379 the angle fields specify an exact angular motion in degrees
380 ===================
381 */
382 void SV_ClientThink (void)
383 {
384         vec3_t v_angle;
385
386         if (host_client->edict->fields.server->movetype == MOVETYPE_NONE)
387                 return;
388
389         onground = (int)host_client->edict->fields.server->flags & FL_ONGROUND;
390
391         DropPunchAngle ();
392
393         // if dead, behave differently
394         if (host_client->edict->fields.server->health <= 0)
395                 return;
396
397         cmd = host_client->cmd;
398
399         // angles
400         // show 1/3 the pitch angle and all the roll angle
401         VectorAdd (host_client->edict->fields.server->v_angle, host_client->edict->fields.server->punchangle, v_angle);
402         host_client->edict->fields.server->angles[ROLL] = V_CalcRoll (host_client->edict->fields.server->angles, host_client->edict->fields.server->velocity)*4;
403         if (!host_client->edict->fields.server->fixangle)
404         {
405                 host_client->edict->fields.server->angles[PITCH] = -v_angle[PITCH]/3;
406                 host_client->edict->fields.server->angles[YAW] = v_angle[YAW];
407         }
408
409         if ( (int)host_client->edict->fields.server->flags & FL_WATERJUMP )
410         {
411                 SV_WaterJump ();
412                 return;
413         }
414
415         /*
416         // Player is (somehow) outside of the map, or flying, or noclipping
417         if (host_client->edict->fields.server->movetype != MOVETYPE_NOCLIP && (host_client->edict->fields.server->movetype == MOVETYPE_FLY || SV_TestEntityPosition (host_client->edict)))
418         //if (host_client->edict->fields.server->movetype == MOVETYPE_NOCLIP || host_client->edict->fields.server->movetype == MOVETYPE_FLY || SV_TestEntityPosition (host_client->edict))
419         {
420                 SV_FreeMove ();
421                 return;
422         }
423         */
424
425         // walk
426         if ((host_client->edict->fields.server->waterlevel >= 2) && (host_client->edict->fields.server->movetype != MOVETYPE_NOCLIP))
427         {
428                 SV_WaterMove ();
429                 return;
430         }
431
432         SV_AirMove ();
433 }
434
435 /*
436 ===================
437 SV_ReadClientMove
438 ===================
439 */
440 int sv_numreadmoves = 0;
441 usercmd_t sv_readmoves[CL_MAX_USERCMDS];
442 void SV_ReadClientMove (void)
443 {
444         int i;
445         usercmd_t newmove;
446         usercmd_t *move = &newmove;
447
448         memset(move, 0, sizeof(*move));
449
450         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
451
452         // read ping time
453         if (sv.protocol != PROTOCOL_QUAKE && sv.protocol != PROTOCOL_QUAKEDP && sv.protocol != PROTOCOL_NEHAHRAMOVIE && sv.protocol != PROTOCOL_DARKPLACES1 && sv.protocol != PROTOCOL_DARKPLACES2 && sv.protocol != PROTOCOL_DARKPLACES3 && sv.protocol != PROTOCOL_DARKPLACES4 && sv.protocol != PROTOCOL_DARKPLACES5 && sv.protocol != PROTOCOL_DARKPLACES6)
454                 move->sequence = MSG_ReadLong ();
455         move->time = MSG_ReadFloat ();
456         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
457         move->receivetime = (float)sv.time;
458
459 #if DEBUGMOVES
460         Con_Printf("%s move%i #%i %ims (%ims) %i %i '%i %i %i' '%i %i %i'\n", move->time > move->receivetime ? "^3read future" : "^4read normal", sv_numreadmoves + 1, move->sequence, (int)floor((move->time - host_client->cmd.time) * 1000.0 + 0.5), (int)floor(move->time * 1000.0 + 0.5), move->impulse, move->buttons, (int)move->viewangles[0], (int)move->viewangles[1], (int)move->viewangles[2], (int)move->forwardmove, (int)move->sidemove, (int)move->upmove);
461 #endif
462         // limit reported time to current time
463         // (incase the client is trying to cheat)
464         move->time = min(move->time, move->receivetime + sv.frametime);
465
466         // read current angles
467         for (i = 0;i < 3;i++)
468         {
469                 if (sv.protocol == PROTOCOL_QUAKE || sv.protocol == PROTOCOL_QUAKEDP || sv.protocol == PROTOCOL_NEHAHRAMOVIE)
470                         move->viewangles[i] = MSG_ReadAngle8i();
471                 else if (sv.protocol == PROTOCOL_DARKPLACES1)
472                         move->viewangles[i] = MSG_ReadAngle16i();
473                 else if (sv.protocol == PROTOCOL_DARKPLACES2 || sv.protocol == PROTOCOL_DARKPLACES3)
474                         move->viewangles[i] = MSG_ReadAngle32f();
475                 else
476                         move->viewangles[i] = MSG_ReadAngle16i();
477         }
478         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
479
480         // read movement
481         move->forwardmove = MSG_ReadCoord16i ();
482         move->sidemove = MSG_ReadCoord16i ();
483         move->upmove = MSG_ReadCoord16i ();
484         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
485
486         // read buttons
487         // be sure to bitwise OR them into the move->buttons because we want to
488         // accumulate button presses from multiple packets per actual move
489         if (sv.protocol == PROTOCOL_QUAKE || sv.protocol == PROTOCOL_QUAKEDP || sv.protocol == PROTOCOL_NEHAHRAMOVIE || sv.protocol == PROTOCOL_DARKPLACES1 || sv.protocol == PROTOCOL_DARKPLACES2 || sv.protocol == PROTOCOL_DARKPLACES3 || sv.protocol == PROTOCOL_DARKPLACES4 || sv.protocol == PROTOCOL_DARKPLACES5)
490                 move->buttons = MSG_ReadByte ();
491         else
492                 move->buttons = MSG_ReadLong ();
493         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
494
495         // read impulse
496         move->impulse = MSG_ReadByte ();
497         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
498
499         // PRYDON_CLIENTCURSOR
500         if (sv.protocol != PROTOCOL_QUAKE && sv.protocol != PROTOCOL_QUAKEDP && sv.protocol != PROTOCOL_NEHAHRAMOVIE && sv.protocol != PROTOCOL_DARKPLACES1 && sv.protocol != PROTOCOL_DARKPLACES2 && sv.protocol != PROTOCOL_DARKPLACES3 && sv.protocol != PROTOCOL_DARKPLACES4 && sv.protocol != PROTOCOL_DARKPLACES5)
501         {
502                 // 30 bytes
503                 move->cursor_screen[0] = MSG_ReadShort() * (1.0f / 32767.0f);
504                 move->cursor_screen[1] = MSG_ReadShort() * (1.0f / 32767.0f);
505                 move->cursor_start[0] = MSG_ReadFloat();
506                 move->cursor_start[1] = MSG_ReadFloat();
507                 move->cursor_start[2] = MSG_ReadFloat();
508                 move->cursor_impact[0] = MSG_ReadFloat();
509                 move->cursor_impact[1] = MSG_ReadFloat();
510                 move->cursor_impact[2] = MSG_ReadFloat();
511                 move->cursor_entitynumber = (unsigned short)MSG_ReadShort();
512                 if (move->cursor_entitynumber >= prog->max_edicts)
513                 {
514                         Con_DPrintf("SV_ReadClientMessage: client send bad cursor_entitynumber\n");
515                         move->cursor_entitynumber = 0;
516                 }
517                 // as requested by FrikaC, cursor_trace_ent is reset to world if the
518                 // entity is free at time of receipt
519                 if (PRVM_EDICT_NUM(move->cursor_entitynumber)->priv.server->free)
520                         move->cursor_entitynumber = 0;
521                 if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
522         }
523
524         // if the previous move has not been applied yet, we need to accumulate
525         // the impulse/buttons from it
526         if (!host_client->cmd.applied)
527         {
528                 if (!move->impulse)
529                         move->impulse = host_client->cmd.impulse;
530                 move->buttons |= host_client->cmd.buttons;
531         }
532
533         // now store this move for later execution
534         // (we have to buffer the moves because of old ones being repeated)
535         if (sv_numreadmoves < CL_MAX_USERCMDS)
536                 sv_readmoves[sv_numreadmoves++] = *move;
537 }
538
539 void SV_ExecuteClientMoves(void)
540 {
541         int moveindex;
542         float moveframetime;
543         double oldframetime;
544         double oldframetime2;
545 #ifdef NUM_PING_TIMES
546         double total;
547 #endif
548         prvm_eval_t *val;
549         if (sv_numreadmoves < 1)
550                 return;
551         // only start accepting input once the player is spawned
552         if (!host_client->spawned)
553                 return;
554 #if DEBUGMOVES
555         Con_Printf("SV_ExecuteClientMoves: read %i moves at sv.time %f\n", sv_numreadmoves, (float)sv.time);
556 #endif
557         // disable clientside movement prediction in some cases
558         if (ceil(max(sv_readmoves[sv_numreadmoves-1].receivetime - sv_readmoves[sv_numreadmoves-1].time, 0) * 1000.0) < sv_clmovement_minping.integer)
559                 host_client->clmovement_disabletimeout = realtime + sv_clmovement_minping_disabletime.value / 1000.0;
560         // several conditions govern whether clientside movement prediction is allowed
561         if (sv_readmoves[sv_numreadmoves-1].sequence && sv_clmovement_enable.integer && sv_clmovement_waitforinput.integer > 0 && host_client->clmovement_disabletimeout <= realtime && host_client->edict->fields.server->movetype == MOVETYPE_WALK && (!(val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.disableclientprediction)) || !val->_float))
562         {
563                 // process the moves in order and ignore old ones
564                 // but always trust the latest move
565                 // (this deals with bogus initial move sequences after level change,
566                 //  where the client will eventually catch up with the level change
567                 //  and reset its move sequence)
568                 for (moveindex = 0;moveindex < sv_numreadmoves;moveindex++)
569                 {
570                         usercmd_t *move = sv_readmoves + moveindex;
571                         if (host_client->movesequence < move->sequence || moveindex == sv_numreadmoves - 1)
572                         {
573 #if DEBUGMOVES
574                                 Con_Printf("%smove #%i %ims (%ims) %i %i '%i %i %i' '%i %i %i'\n", (move->time - host_client->cmd.time) > sv.frametime ? "^1" : "^2", move->sequence, (int)floor((move->time - host_client->cmd.time) * 1000.0 + 0.5), (int)floor(move->time * 1000.0 + 0.5), move->impulse, move->buttons, (int)move->viewangles[0], (int)move->viewangles[1], (int)move->viewangles[2], (int)move->forwardmove, (int)move->sidemove, (int)move->upmove);
575 #endif
576                                 // this is a new move
577                                 moveframetime = bound(0, move->time - host_client->cmd.time, 0.1);
578                                 //Con_Printf("movesequence = %i (%i lost), moveframetime = %f\n", move->sequence, move->sequence ? move->sequence - host_client->movesequence - 1 : 0, moveframetime);
579                                 host_client->cmd = *move;
580                                 host_client->movesequence = move->sequence;
581
582                                 // if using prediction, we need to perform moves when packets are
583                                 // received, even if multiple occur in one frame
584                                 // (they can't go beyond the current time so there is no cheat issue
585                                 //  with this approach, and if they don't send input for a while they
586                                 //  start moving anyway, so the longest 'lagaport' possible is
587                                 //  determined by the sv_clmovement_waitforinput cvar)
588                                 if (moveframetime <= 0)
589                                         continue;
590                                 oldframetime = prog->globals.server->frametime;
591                                 oldframetime2 = sv.frametime;
592                                 // update ping time for qc to see while executing this move
593                                 host_client->ping = host_client->cmd.receivetime - host_client->cmd.time;
594                                 // the server and qc frametime values must be changed temporarily
595                                 prog->globals.server->frametime = sv.frametime = moveframetime;
596                                 // if move is more than 50ms, split it into two moves (this matches QWSV behavior and the client prediction)
597                                 if (sv.frametime > 0.05)
598                                 {
599                                         prog->globals.server->frametime = sv.frametime = moveframetime * 0.5f;
600                                         SV_Physics_ClientEntity(host_client->edict);
601                                 }
602                                 SV_Physics_ClientEntity(host_client->edict);
603                                 sv.frametime = oldframetime2;
604                                 prog->globals.server->frametime = oldframetime;
605                                 host_client->clmovement_skipphysicsframes = sv_clmovement_waitforinput.integer;
606                         }
607                 }
608         }
609         else
610         {
611                 // try to gather button bits from old moves, but only if their time is
612                 // advancing (ones with the same timestamp can't be trusted)
613                 for (moveindex = 0;moveindex < sv_numreadmoves-1;moveindex++)
614                 {
615                         usercmd_t *move = sv_readmoves + moveindex;
616                         if (host_client->cmd.time < move->time)
617                         {
618                                 sv_readmoves[sv_numreadmoves-1].buttons |= move->buttons;
619                                 if (move->impulse)
620                                         sv_readmoves[sv_numreadmoves-1].impulse = move->impulse;
621                         }
622                 }
623                 // now copy the new move
624                 host_client->cmd = sv_readmoves[sv_numreadmoves-1];
625                 host_client->movesequence = 0;
626         }
627
628         // calculate average ping time
629         host_client->ping = host_client->cmd.receivetime - host_client->cmd.time;
630 #ifdef NUM_PING_TIMES
631         host_client->ping_times[host_client->num_pings % NUM_PING_TIMES] = host_client->cmd.receivetime - host_client->cmd.time;
632         host_client->num_pings++;
633         for (i=0, total = 0;i < NUM_PING_TIMES;i++)
634                 total += host_client->ping_times[i];
635         host_client->ping = total / NUM_PING_TIMES;
636 #endif
637 }
638
639 void SV_ApplyClientMove (void)
640 {
641         prvm_eval_t *val;
642         usercmd_t *move = &host_client->cmd;
643
644         if (!move->receivetime)
645                 return;
646
647         // note: a move can be applied multiple times if the client packets are
648         // not coming as often as the physics is executed, and the move must be
649         // applied before running qc each time because the id1 qc had a bug where
650         // it clears self.button2 in PlayerJump, causing pogostick behavior if
651         // moves are not applied every time before calling qc
652         move->applied = true;
653
654         // set the edict fields
655         host_client->edict->fields.server->button0 = move->buttons & 1;
656         host_client->edict->fields.server->button2 = (move->buttons & 2)>>1;
657         if (move->impulse)
658                 host_client->edict->fields.server->impulse = move->impulse;
659         // only send the impulse to qc once
660         move->impulse = 0;
661         VectorCopy(move->viewangles, host_client->edict->fields.server->v_angle);
662         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button3))) val->_float = ((move->buttons >> 2) & 1);
663         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button4))) val->_float = ((move->buttons >> 3) & 1);
664         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button5))) val->_float = ((move->buttons >> 4) & 1);
665         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button6))) val->_float = ((move->buttons >> 5) & 1);
666         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button7))) val->_float = ((move->buttons >> 6) & 1);
667         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button8))) val->_float = ((move->buttons >> 7) & 1);
668         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button9))) val->_float = ((move->buttons >> 11) & 1);
669         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button10))) val->_float = ((move->buttons >> 12) & 1);
670         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button11))) val->_float = ((move->buttons >> 13) & 1);
671         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button12))) val->_float = ((move->buttons >> 14) & 1);
672         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button13))) val->_float = ((move->buttons >> 15) & 1);
673         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button14))) val->_float = ((move->buttons >> 16) & 1);
674         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button15))) val->_float = ((move->buttons >> 17) & 1);
675         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button16))) val->_float = ((move->buttons >> 18) & 1);
676         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.buttonuse))) val->_float = ((move->buttons >> 8) & 1);
677         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.buttonchat))) val->_float = ((move->buttons >> 9) & 1);
678         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_active))) val->_float = ((move->buttons >> 10) & 1);
679         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.movement))) VectorSet(val->vector, move->forwardmove, move->sidemove, move->upmove);
680         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_screen))) VectorCopy(move->cursor_screen, val->vector);
681         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_trace_start))) VectorCopy(move->cursor_start, val->vector);
682         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_trace_endpos))) VectorCopy(move->cursor_impact, val->vector);
683         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_trace_ent))) val->edict = PRVM_EDICT_TO_PROG(PRVM_EDICT_NUM(move->cursor_entitynumber));
684         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.ping))) val->_float = host_client->ping * 1000.0;
685 }
686
687 void SV_FrameLost(int framenum)
688 {
689         if (host_client->entitydatabase5)
690                 EntityFrame5_LostFrame(host_client->entitydatabase5, framenum);
691 }
692
693 void SV_FrameAck(int framenum)
694 {
695         if (host_client->entitydatabase)
696                 EntityFrame_AckFrame(host_client->entitydatabase, framenum);
697         else if (host_client->entitydatabase4)
698                 EntityFrame4_AckFrame(host_client->entitydatabase4, framenum, true);
699         else if (host_client->entitydatabase5)
700                 EntityFrame5_AckFrame(host_client->entitydatabase5, framenum);
701 }
702
703 /*
704 ===================
705 SV_ReadClientMessage
706 ===================
707 */
708 extern void SV_SendServerinfo(client_t *client);
709 extern sizebuf_t vm_tempstringsbuf;
710 void SV_ReadClientMessage(void)
711 {
712         int cmd, num, start;
713         char *s;
714
715         //MSG_BeginReading ();
716         sv_numreadmoves = 0;
717
718         for(;;)
719         {
720                 if (!host_client->active)
721                 {
722                         // a command caused an error
723                         SV_DropClient (false);
724                         return;
725                 }
726
727                 if (msg_badread)
728                 {
729                         Con_Print("SV_ReadClientMessage: badread\n");
730                         SV_DropClient (false);
731                         return;
732                 }
733
734                 cmd = MSG_ReadByte ();
735                 if (cmd == -1)
736                 {
737                         // end of message
738                         // apply the moves that were read this frame
739                         SV_ExecuteClientMoves();
740                         break;
741                 }
742
743                 switch (cmd)
744                 {
745                 default:
746                         Con_Printf("SV_ReadClientMessage: unknown command char %i\n", cmd);
747                         SV_DropClient (false);
748                         return;
749
750                 case clc_nop:
751                         break;
752
753                 case clc_stringcmd:
754                         s = MSG_ReadString ();
755                         if (strncasecmp(s, "spawn", 5) == 0
756                          || strncasecmp(s, "begin", 5) == 0
757                          || strncasecmp(s, "prespawn", 8) == 0)
758                                 Cmd_ExecuteString (s, src_client);
759                         else if (prog->funcoffsets.SV_ParseClientCommand)
760                         {
761                                 int restorevm_tempstringsbuf_cursize;
762                                 restorevm_tempstringsbuf_cursize = vm_tempstringsbuf.cursize;
763                                 PRVM_G_INT(OFS_PARM0) = PRVM_SetTempString(s);
764                                 prog->globals.server->self = PRVM_EDICT_TO_PROG(host_client->edict);
765                                 PRVM_ExecuteProgram (prog->funcoffsets.SV_ParseClientCommand, "QC function SV_ParseClientCommand is missing");
766                                 vm_tempstringsbuf.cursize = restorevm_tempstringsbuf_cursize;
767                         }
768                         else
769                                 Cmd_ExecuteString (s, src_client);
770                         break;
771
772                 case clc_disconnect:
773                         SV_DropClient (false); // client wants to disconnect
774                         return;
775
776                 case clc_move:
777                         SV_ReadClientMove();
778                         break;
779
780                 case clc_ackdownloaddata:
781                         start = MSG_ReadLong();
782                         num = MSG_ReadShort();
783                         if (host_client->download_file && host_client->download_started)
784                         {
785                                 if (host_client->download_expectedposition == start)
786                                 {
787                                         int size = (int)FS_FileSize(host_client->download_file);
788                                         // a data block was successfully received by the client,
789                                         // update the expected position on the next data block
790                                         host_client->download_expectedposition = start + num;
791                                         // if this was the last data block of the file, it's done
792                                         if (host_client->download_expectedposition >= FS_FileSize(host_client->download_file))
793                                         {
794                                                 // tell the client that the download finished
795                                                 // we need to calculate the crc now
796                                                 //
797                                                 // note: at this point the OS probably has the file
798                                                 // entirely in memory, so this is a faster operation
799                                                 // now than it was when the download started.
800                                                 //
801                                                 // it is also preferable to do this at the end of the
802                                                 // download rather than the start because it reduces
803                                                 // potential for Denial Of Service attacks against the
804                                                 // server.
805                                                 int crc;
806                                                 unsigned char *temp;
807                                                 FS_Seek(host_client->download_file, 0, SEEK_SET);
808                                                 temp = Mem_Alloc(tempmempool, size);
809                                                 FS_Read(host_client->download_file, temp, size);
810                                                 crc = CRC_Block(temp, size);
811                                                 Mem_Free(temp);
812                                                 // calculated crc, send the file info to the client
813                                                 // (so that it can verify the data)
814                                                 Host_ClientCommands(va("\ncl_downloadfinished %i %i %s\n", size, crc, host_client->download_name));
815                                                 Con_DPrintf("Download of %s by %s has finished\n", host_client->download_name, host_client->name);
816                                                 FS_Close(host_client->download_file);
817                                                 host_client->download_file = NULL;
818                                                 host_client->download_name[0] = 0;
819                                                 host_client->download_expectedposition = 0;
820                                                 host_client->download_started = false;
821                                         }
822                                 }
823                                 else
824                                 {
825                                         // a data block was lost, reset to the expected position
826                                         // and resume sending from there
827                                         FS_Seek(host_client->download_file, host_client->download_expectedposition, SEEK_SET);
828                                 }
829                         }
830                         break;
831
832                 case clc_ackframe:
833                         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
834                         num = MSG_ReadLong();
835                         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
836                         if (developer_networkentities.integer >= 1)
837                                 Con_Printf("recv clc_ackframe %i\n", num);
838                         // if the client hasn't progressed through signons yet,
839                         // ignore any clc_ackframes we get (they're probably from the
840                         // previous level)
841                         if (host_client->spawned && host_client->latestframenum < num)
842                         {
843                                 int i;
844                                 for (i = host_client->latestframenum + 1;i < num;i++)
845                                         SV_FrameLost(i);
846                                 SV_FrameAck(num);
847                                 host_client->latestframenum = num;
848                         }
849                         break;
850                 }
851         }
852 }
853