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         // limit reported time to current time
 460         // (incase the client is trying to cheat)
 461         move->time = min(move->time, move->receivetime + sv.frametime);
 462
 463         // read current angles
 464         for (i = 0;i < 3;i++)
 465         {
 466                 if (sv.protocol == PROTOCOL_QUAKE || sv.protocol == PROTOCOL_QUAKEDP || sv.protocol == PROTOCOL_NEHAHRAMOVIE)
 467                         move->viewangles[i] = MSG_ReadAngle8i();
 468                 else if (sv.protocol == PROTOCOL_DARKPLACES1)
 469                         move->viewangles[i] = MSG_ReadAngle16i();
 470                 else if (sv.protocol == PROTOCOL_DARKPLACES2 || sv.protocol == PROTOCOL_DARKPLACES3)
 471                         move->viewangles[i] = MSG_ReadAngle32f();
 472                 else
 473                         move->viewangles[i] = MSG_ReadAngle16i();
 474         }
 475         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
 476
 477         // read movement
 478         move->forwardmove = MSG_ReadCoord16i ();
 479         move->sidemove = MSG_ReadCoord16i ();
 480         move->upmove = MSG_ReadCoord16i ();
 481         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
 482
 483         // read buttons
 484         // be sure to bitwise OR them into the move->buttons because we want to
 485         // accumulate button presses from multiple packets per actual move
 486         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)
 487                 move->buttons = MSG_ReadByte ();
 488         else
 489                 move->buttons = MSG_ReadLong ();
 490         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
 491
 492         // read impulse
 493         move->impulse = MSG_ReadByte ();
 494         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
 495
 496         // PRYDON_CLIENTCURSOR
 497         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)
 498         {
 499                 // 30 bytes
 500                 move->cursor_screen[0] = MSG_ReadShort() * (1.0f / 32767.0f);
 501                 move->cursor_screen[1] = MSG_ReadShort() * (1.0f / 32767.0f);
 502                 move->cursor_start[0] = MSG_ReadFloat();
 503                 move->cursor_start[1] = MSG_ReadFloat();
 504                 move->cursor_start[2] = MSG_ReadFloat();
 505                 move->cursor_impact[0] = MSG_ReadFloat();
 506                 move->cursor_impact[1] = MSG_ReadFloat();
 507                 move->cursor_impact[2] = MSG_ReadFloat();
 508                 move->cursor_entitynumber = (unsigned short)MSG_ReadShort();
 509                 if (move->cursor_entitynumber >= prog->max_edicts)
 510                 {
 511                         Con_DPrintf("SV_ReadClientMessage: client send bad cursor_entitynumber\n");
 512                         move->cursor_entitynumber = 0;
 513                 }
 514                 // as requested by FrikaC, cursor_trace_ent is reset to world if the
 515                 // entity is free at time of receipt
 516                 if (PRVM_EDICT_NUM(move->cursor_entitynumber)->priv.server->free)
 517                         move->cursor_entitynumber = 0;
 518                 if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
 519         }
 520
 521         // if the previous move has not been applied yet, we need to accumulate
 522         // the impulse/buttons from it
 523         if (!host_client->cmd.applied)
 524         {
 525                 if (!move->impulse)
 526                         move->impulse = host_client->cmd.impulse;
 527                 move->buttons |= host_client->cmd.buttons;
 528         }
 529
 530         // disable clientside movement prediction in some cases
 531         if (ceil((move->receivetime - move->time) * 1000.0) < sv_clmovement_minping.integer)
 532                 host_client->clmovement_disabletimeout = realtime + sv_clmovement_minping_disabletime.value / 1000.0;
 533         if (!sv_clmovement_enable.integer || host_client->clmovement_disabletimeout > realtime)
 534                 move->sequence = 0;
 535
 536         // now store this move for later execution
 537         // (we have to buffer the moves because of old ones being repeated)
 538         if (sv_numreadmoves < CL_MAX_USERCMDS)
 539                 sv_readmoves[sv_numreadmoves++] = *move;
 540 }
 541
 542 void SV_ExecuteClientMoves(void)
 543 {
 544         int moveindex;
 545         float moveframetime;
 546         double oldframetime;
 547         double oldframetime2;
 548 #ifdef NUM_PING_TIMES
 549         double total;
 550 #endif
 551         if (sv_numreadmoves < 1)
 552                 return;
 553         // only start accepting input once the player is spawned
 554         if (!host_client->spawned)
 555                 return;
 556         if (sv_readmoves[sv_numreadmoves-1].sequence && sv_clmovement_enable.integer && sv_clmovement_waitforinput.integer > 0)
 557         {
 558                 // process the moves in order and ignore old ones
 559                 // but always trust the latest move
 560                 // (this deals with bogus initial move sequences after level change,
 561                 //  where the client will eventually catch up with the level change
 562                 //  and reset its move sequence)
 563                 for (moveindex = 0;moveindex < sv_numreadmoves;moveindex++)
 564                 {
 565                         usercmd_t *move = sv_readmoves + moveindex;
 566                         if (host_client->cmd.sequence < move->sequence || moveindex == sv_numreadmoves - 1)
 567                         {
 568                                 // this is a new move
 569                                 moveframetime = bound(0, move->time - host_client->cmd.time, 0.1);
 570                                 //Con_Printf("movesequence = %i (%i lost), moveframetime = %f\n", move->sequence, move->sequence ? move->sequence - host_client->movesequence - 1 : 0, moveframetime);
 571                                 host_client->cmd = *move;
 572                                 host_client->movesequence = move->sequence;
 573
 574                                 // if using prediction, we need to perform moves when packets are
 575                                 // received, even if multiple occur in one frame
 576                                 // (they can't go beyond the current time so there is no cheat issue
 577                                 //  with this approach, and if they don't send input for a while they
 578                                 //  start moving anyway, so the longest 'lagaport' possible is
 579                                 //  determined by the sv_clmovement_waitforinput cvar)
 580                                 if (moveframetime <= 0)
 581                                         continue;
 582                                 oldframetime = prog->globals.server->frametime;
 583                                 oldframetime2 = sv.frametime;
 584                                 // update ping time for qc to see while executing this move
 585                                 host_client->ping = host_client->cmd.receivetime - host_client->cmd.time;
 586                                 // the server and qc frametime values must be changed temporarily
 587                                 prog->globals.server->frametime = sv.frametime = moveframetime;
 588                                 // if move is more than 50ms, split it into two moves (this matches QWSV behavior and the client prediction)
 589                                 if (sv.frametime > 0.05)
 590                                 {
 591                                         prog->globals.server->frametime = sv.frametime = moveframetime * 0.5f;
 592                                         SV_Physics_ClientEntity(host_client->edict);
 593                                 }
 594                                 SV_Physics_ClientEntity(host_client->edict);
 595                                 sv.frametime = oldframetime2;
 596                                 prog->globals.server->frametime = oldframetime;
 597                                 host_client->clmovement_skipphysicsframes = sv_clmovement_waitforinput.integer;
 598                         }
 599                 }
 600         }
 601         else
 602         {
 603                 // try to gather button bits from old moves, but only if their time is
 604                 // advancing (ones with the same timestamp can't be trusted)
 605                 for (moveindex = 0;moveindex < sv_numreadmoves-1;moveindex++)
 606                 {
 607                         usercmd_t *move = sv_readmoves + moveindex;
 608                         if (host_client->cmd.time < move->time)
 609                         {
 610                                 sv_readmoves[sv_numreadmoves-1].buttons |= move->buttons;
 611                                 if (move->impulse)
 612                                         sv_readmoves[sv_numreadmoves-1].impulse = move->impulse;
 613                         }
 614                 }
 615                 // now copy the new move
 616                 host_client->cmd = sv_readmoves[sv_numreadmoves-1];
 617         }
 618         host_client->movesequence = host_client->cmd.sequence;
 619
 620         // calculate average ping time
 621         host_client->ping = host_client->cmd.receivetime - host_client->cmd.time;
 622 #ifdef NUM_PING_TIMES
 623         host_client->ping_times[host_client->num_pings % NUM_PING_TIMES] = host_client->cmd.receivetime - host_client->cmd.time;
 624         host_client->num_pings++;
 625         for (i=0, total = 0;i < NUM_PING_TIMES;i++)
 626                 total += host_client->ping_times[i];
 627         host_client->ping = total / NUM_PING_TIMES;
 628 #endif
 629 }
 630
 631 void SV_ApplyClientMove (void)
 632 {
 633         prvm_eval_t *val;
 634         usercmd_t *move = &host_client->cmd;
 635
 636         if (!move->receivetime)
 637                 return;
 638
 639         // note: a move can be applied multiple times if the client packets are
 640         // not coming as often as the physics is executed, and the move must be
 641         // applied before running qc each time because the id1 qc had a bug where
 642         // it clears self.button2 in PlayerJump, causing pogostick behavior if
 643         // moves are not applied every time before calling qc
 644         move->applied = true;
 645
 646         // set the edict fields
 647         host_client->edict->fields.server->button0 = move->buttons & 1;
 648         host_client->edict->fields.server->button2 = (move->buttons & 2)>>1;
 649         if (move->impulse)
 650                 host_client->edict->fields.server->impulse = move->impulse;
 651         // only send the impulse to qc once
 652         move->impulse = 0;
 653         VectorCopy(move->viewangles, host_client->edict->fields.server->v_angle);
 654         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button3))) val->_float = ((move->buttons >> 2) & 1);
 655         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button4))) val->_float = ((move->buttons >> 3) & 1);
 656         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button5))) val->_float = ((move->buttons >> 4) & 1);
 657         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button6))) val->_float = ((move->buttons >> 5) & 1);
 658         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button7))) val->_float = ((move->buttons >> 6) & 1);
 659         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button8))) val->_float = ((move->buttons >> 7) & 1);
 660         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button9))) val->_float = ((move->buttons >> 11) & 1);
 661         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button10))) val->_float = ((move->buttons >> 12) & 1);
 662         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button11))) val->_float = ((move->buttons >> 13) & 1);
 663         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button12))) val->_float = ((move->buttons >> 14) & 1);
 664         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button13))) val->_float = ((move->buttons >> 15) & 1);
 665         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button14))) val->_float = ((move->buttons >> 16) & 1);
 666         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button15))) val->_float = ((move->buttons >> 17) & 1);
 667         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.button16))) val->_float = ((move->buttons >> 18) & 1);
 668         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.buttonuse))) val->_float = ((move->buttons >> 8) & 1);
 669         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.buttonchat))) val->_float = ((move->buttons >> 9) & 1);
 670         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_active))) val->_float = ((move->buttons >> 10) & 1);
 671         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.movement))) VectorSet(val->vector, move->forwardmove, move->sidemove, move->upmove);
 672         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_screen))) VectorCopy(move->cursor_screen, val->vector);
 673         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_trace_start))) VectorCopy(move->cursor_start, val->vector);
 674         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_trace_endpos))) VectorCopy(move->cursor_impact, val->vector);
 675         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.cursor_trace_ent))) val->edict = PRVM_EDICT_TO_PROG(PRVM_EDICT_NUM(move->cursor_entitynumber));
 676         if ((val = PRVM_EDICTFIELDVALUE(host_client->edict, prog->fieldoffsets.ping))) val->_float = host_client->ping * 1000.0;
 677 }
 678
 679 void SV_FrameLost(int framenum)
 680 {
 681         if (host_client->entitydatabase5)
 682                 EntityFrame5_LostFrame(host_client->entitydatabase5, framenum);
 683 }
 684
 685 void SV_FrameAck(int framenum)
 686 {
 687         if (host_client->entitydatabase)
 688                 EntityFrame_AckFrame(host_client->entitydatabase, framenum);
 689         else if (host_client->entitydatabase4)
 690                 EntityFrame4_AckFrame(host_client->entitydatabase4, framenum, true);
 691         else if (host_client->entitydatabase5)
 692                 EntityFrame5_AckFrame(host_client->entitydatabase5, framenum);
 693 }
 694
 695 /*
 696 ===================
 697 SV_ReadClientMessage
 698 ===================
 699 */
 700 extern void SV_SendServerinfo(client_t *client);
 701 extern sizebuf_t vm_tempstringsbuf;
 702 void SV_ReadClientMessage(void)
 703 {
 704         int cmd, num, start;
 705         char *s;
 706
 707         //MSG_BeginReading ();
 708         sv_numreadmoves = 0;
 709
 710         for(;;)
 711         {
 712                 if (!host_client->active)
 713                 {
 714                         // a command caused an error
 715                         SV_DropClient (false);
 716                         return;
 717                 }
 718
 719                 if (msg_badread)
 720                 {
 721                         Con_Print("SV_ReadClientMessage: badread\n");
 722                         SV_DropClient (false);
 723                         return;
 724                 }
 725
 726                 cmd = MSG_ReadByte ();
 727                 if (cmd == -1)
 728                 {
 729                         // end of message
 730                         // apply the moves that were read this frame
 731                         SV_ExecuteClientMoves();
 732                         break;
 733                 }
 734
 735                 switch (cmd)
 736                 {
 737                 default:
 738                         Con_Printf("SV_ReadClientMessage: unknown command char %i\n", cmd);
 739                         SV_DropClient (false);
 740                         return;
 741
 742                 case clc_nop:
 743                         break;
 744
 745                 case clc_stringcmd:
 746                         s = MSG_ReadString ();
 747                         if (strncasecmp(s, "spawn", 5) == 0
 748                          || strncasecmp(s, "begin", 5) == 0
 749                          || strncasecmp(s, "prespawn", 8) == 0)
 750                                 Cmd_ExecuteString (s, src_client);
 751                         else if (prog->funcoffsets.SV_ParseClientCommand)
 752                         {
 753                                 int restorevm_tempstringsbuf_cursize;
 754                                 restorevm_tempstringsbuf_cursize = vm_tempstringsbuf.cursize;
 755                                 PRVM_G_INT(OFS_PARM0) = PRVM_SetTempString(s);
 756                                 prog->globals.server->self = PRVM_EDICT_TO_PROG(host_client->edict);
 757                                 PRVM_ExecuteProgram (prog->funcoffsets.SV_ParseClientCommand, "QC function SV_ParseClientCommand is missing");
 758                                 vm_tempstringsbuf.cursize = restorevm_tempstringsbuf_cursize;
 759                         }
 760                         else
 761                                 Cmd_ExecuteString (s, src_client);
 762                         break;
 763
 764                 case clc_disconnect:
 765                         SV_DropClient (false); // client wants to disconnect
 766                         return;
 767
 768                 case clc_move:
 769                         SV_ReadClientMove();
 770                         break;
 771
 772                 case clc_ackdownloaddata:
 773                         start = MSG_ReadLong();
 774                         num = MSG_ReadShort();
 775                         if (host_client->download_file && host_client->download_started)
 776                         {
 777                                 if (host_client->download_expectedposition == start)
 778                                 {
 779                                         int size = (int)FS_FileSize(host_client->download_file);
 780                                         // a data block was successfully received by the client,
 781                                         // update the expected position on the next data block
 782                                         host_client->download_expectedposition = start + num;
 783                                         // if this was the last data block of the file, it's done
 784                                         if (host_client->download_expectedposition >= FS_FileSize(host_client->download_file))
 785                                         {
 786                                                 // tell the client that the download finished
 787                                                 // we need to calculate the crc now
 788                                                 //
 789                                                 // note: at this point the OS probably has the file
 790                                                 // entirely in memory, so this is a faster operation
 791                                                 // now than it was when the download started.
 792                                                 //
 793                                                 // it is also preferable to do this at the end of the
 794                                                 // download rather than the start because it reduces
 795                                                 // potential for Denial Of Service attacks against the
 796                                                 // server.
 797                                                 int crc;
 798                                                 unsigned char *temp;
 799                                                 FS_Seek(host_client->download_file, 0, SEEK_SET);
 800                                                 temp = Mem_Alloc(tempmempool, size);
 801                                                 FS_Read(host_client->download_file, temp, size);
 802                                                 crc = CRC_Block(temp, size);
 803                                                 Mem_Free(temp);
 804                                                 // calculated crc, send the file info to the client
 805                                                 // (so that it can verify the data)
 806                                                 Host_ClientCommands(va("\ncl_downloadfinished %i %i %s\n", size, crc, host_client->download_name));
 807                                                 Con_DPrintf("Download of %s by %s has finished\n", host_client->download_name, host_client->name);
 808                                                 FS_Close(host_client->download_file);
 809                                                 host_client->download_file = NULL;
 810                                                 host_client->download_name[0] = 0;
 811                                                 host_client->download_expectedposition = 0;
 812                                                 host_client->download_started = false;
 813                                         }
 814                                 }
 815                                 else
 816                                 {
 817                                         // a data block was lost, reset to the expected position
 818                                         // and resume sending from there
 819                                         FS_Seek(host_client->download_file, host_client->download_expectedposition, SEEK_SET);
 820                                 }
 821                         }
 822                         break;
 823
 824                 case clc_ackframe:
 825                         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
 826                         num = MSG_ReadLong();
 827                         if (msg_badread) Con_Printf("SV_ReadClientMessage: badread at %s:%i\n", __FILE__, __LINE__);
 828                         if (developer_networkentities.integer >= 1)
 829                                 Con_Printf("recv clc_ackframe %i\n", num);
 830                         // if the client hasn't progressed through signons yet,
 831                         // ignore any clc_ackframes we get (they're probably from the
 832                         // previous level)
 833                         if (host_client->spawned && host_client->latestframenum < num)
 834                         {
 835                                 int i;
 836                                 for (i = host_client->latestframenum + 1;i < num;i++)
 837                                         SV_FrameLost(i);
 838                                 SV_FrameAck(num);
 839                                 host_client->latestframenum = num;
 840                         }
 841                         break;
 842                 }
 843         }
 844 }
 845