5 entity_state_t defaultstate =
7 // ! means this is not sent to client
8 0,//double time; // ! time this state was built (used on client for interpolation)
9 {0,0,0},//float origin[3];
10 {0,0,0},//float angles[3];
11 0,//int number; // entity number this state is for
13 0,//unsigned short modelindex;
14 0,//unsigned short frame;
15 0,//unsigned short tagentity;
16 0,//unsigned short specialvisibilityradius; // ! larger if it has effects/light
17 0,//unsigned short viewmodelforclient; // !
18 0,//unsigned short exteriormodelforclient; // ! not shown if first person viewing from this entity, shown in all other cases
19 0,//unsigned short nodrawtoclient; // !
20 0,//unsigned short drawonlytoclient; // !
21 {0,0,0,0},//unsigned short light[4]; // color*256 (0.00 to 255.996), and radius*1
22 0,//unsigned char active; // true if a valid state
23 0,//unsigned char lightstyle;
24 0,//unsigned char lightpflags;
25 0,//unsigned char colormap;
26 0,//unsigned char skin; // also chooses cubemap for rtlights if lightpflags & LIGHTPFLAGS_FULLDYNAMIC
27 255,//unsigned char alpha;
28 16,//unsigned char scale;
29 0,//unsigned char glowsize;
30 254,//unsigned char glowcolor;
31 0,//unsigned char flags;
32 0,//unsigned char tagindex;
33 255,//unsigned char colormod;
34 // padding to a multiple of 8 bytes (to align the double time)
35 {0,0,0,0}//unsigned char unused[4]; // !
38 // keep track of quake entities because they need to be killed if they get stale
39 int cl_lastquakeentity = 0;
40 qbyte cl_isquakeentity[MAX_EDICTS];
42 void EntityFrameQuake_ReadEntity(int bits)
48 if (bits & U_MOREBITS)
49 bits |= (MSG_ReadByte()<<8);
50 if ((bits & U_EXTEND1) && cl.protocol != PROTOCOL_NEHAHRAMOVIE)
52 bits |= MSG_ReadByte() << 16;
54 bits |= MSG_ReadByte() << 24;
57 if (bits & U_LONGENTITY)
58 num = (unsigned short) MSG_ReadShort ();
60 num = MSG_ReadByte ();
62 if (num >= MAX_EDICTS)
63 Host_Error("EntityFrameQuake_ReadEntity: entity number (%i) >= MAX_EDICTS (%i)\n", num, MAX_EDICTS);
65 Host_Error("EntityFrameQuake_ReadEntity: invalid entity number (%i)\n", num);
67 ent = cl_entities + num;
69 // note: this inherits the 'active' state of the baseline chosen
70 // (state_baseline is always active, state_current may not be active if
71 // the entity was missing in the last frame)
73 s = ent->state_current;
76 s = ent->state_baseline;
80 cl_isquakeentity[num] = true;
81 if (cl_lastquakeentity < num)
82 cl_lastquakeentity = num;
86 if (bits & U_MODEL) s.modelindex = (s.modelindex & 0xFF00) | MSG_ReadByte();
87 if (bits & U_FRAME) s.frame = (s.frame & 0xFF00) | MSG_ReadByte();
88 if (bits & U_COLORMAP) s.colormap = MSG_ReadByte();
89 if (bits & U_SKIN) s.skin = MSG_ReadByte();
90 if (bits & U_EFFECTS) s.effects = (s.effects & 0xFF00) | MSG_ReadByte();
91 if (bits & U_ORIGIN1) s.origin[0] = MSG_ReadCoord(cl.protocol);
92 if (bits & U_ANGLE1) s.angles[0] = MSG_ReadAngle(cl.protocol);
93 if (bits & U_ORIGIN2) s.origin[1] = MSG_ReadCoord(cl.protocol);
94 if (bits & U_ANGLE2) s.angles[1] = MSG_ReadAngle(cl.protocol);
95 if (bits & U_ORIGIN3) s.origin[2] = MSG_ReadCoord(cl.protocol);
96 if (bits & U_ANGLE3) s.angles[2] = MSG_ReadAngle(cl.protocol);
97 if (bits & U_STEP) s.flags |= RENDER_STEP;
98 if (bits & U_ALPHA) s.alpha = MSG_ReadByte();
99 if (bits & U_SCALE) s.scale = MSG_ReadByte();
100 if (bits & U_EFFECTS2) s.effects = (s.effects & 0x00FF) | (MSG_ReadByte() << 8);
101 if (bits & U_GLOWSIZE) s.glowsize = MSG_ReadByte();
102 if (bits & U_GLOWCOLOR) s.glowcolor = MSG_ReadByte();
103 if (bits & U_COLORMOD) s.colormod = MSG_ReadByte();
104 if (bits & U_GLOWTRAIL) s.flags |= RENDER_GLOWTRAIL;
105 if (bits & U_FRAME2) s.frame = (s.frame & 0x00FF) | (MSG_ReadByte() << 8);
106 if (bits & U_MODEL2) s.modelindex = (s.modelindex & 0x00FF) | (MSG_ReadByte() << 8);
107 if (bits & U_VIEWMODEL) s.flags |= RENDER_VIEWMODEL;
108 if (bits & U_EXTERIORMODEL) s.flags |= RENDER_EXTERIORMODEL;
110 // LordHavoc: to allow playback of the Nehahra movie
111 if (cl.protocol == PROTOCOL_NEHAHRAMOVIE && (bits & U_EXTEND1))
113 // LordHavoc: evil format
114 int i = MSG_ReadFloat();
115 int j = MSG_ReadFloat() * 255.0f;
120 s.effects |= EF_FULLBRIGHT;
124 else if (j == 0 || j >= 255)
130 ent->state_previous = ent->state_current;
131 ent->state_current = s;
132 if (ent->state_current.active)
134 CL_MoveLerpEntityStates(ent);
135 cl_entities_active[ent->state_current.number] = true;
139 Host_Error("EntityFrameQuake_ReadEntity: read error\n");
142 void EntityFrameQuake_ISeeDeadEntities(void)
145 if (cl_lastquakeentity == 0)
147 lastentity = cl_lastquakeentity;
148 cl_lastquakeentity = 0;
149 for (num = 0;num <= lastentity;num++)
151 if (cl_isquakeentity[num])
153 if (cl_entities_active[num] && cl_entities[num].state_current.time == cl.mtime[0])
155 cl_isquakeentity[num] = true;
156 cl_lastquakeentity = num;
160 cl_isquakeentity[num] = false;
161 cl_entities_active[num] = false;
162 cl_entities[num].state_current = defaultstate;
163 cl_entities[num].state_current.number = num;
169 void EntityFrameQuake_WriteFrame(sizebuf_t *msg, int numstates, const entity_state_t *states)
171 const entity_state_t *s;
172 entity_state_t baseline;
177 // prepare the buffer
178 memset(&buf, 0, sizeof(buf));
180 buf.maxsize = sizeof(data);
182 for (i = 0, s = states;i < numstates;i++, s++)
184 // prepare the buffer
189 if (s->number >= 256)
190 bits |= U_LONGENTITY;
191 if (s->flags & RENDER_STEP)
193 if (s->flags & RENDER_VIEWMODEL)
195 if (s->flags & RENDER_GLOWTRAIL)
197 if (s->flags & RENDER_EXTERIORMODEL)
198 bits |= U_EXTERIORMODEL;
200 // LordHavoc: old stuff, but rewritten to have more exact tolerances
201 baseline = sv.edicts[s->number].e->baseline;
202 if (baseline.origin[0] != s->origin[0])
204 if (baseline.origin[1] != s->origin[1])
206 if (baseline.origin[2] != s->origin[2])
208 if (baseline.angles[0] != s->angles[0])
210 if (baseline.angles[1] != s->angles[1])
212 if (baseline.angles[2] != s->angles[2])
214 if (baseline.colormap != s->colormap)
216 if (baseline.skin != s->skin)
218 if (baseline.frame != s->frame)
221 if (s->frame & 0xFF00)
224 if (baseline.effects != s->effects)
227 if (s->effects & 0xFF00)
230 if (baseline.modelindex != s->modelindex)
233 if (s->modelindex & 0xFF00)
236 if (baseline.alpha != s->alpha)
238 if (baseline.scale != s->scale)
240 if (baseline.glowsize != s->glowsize)
242 if (baseline.glowcolor != s->glowcolor)
245 // if extensions are disabled, clear the relevant update flags
246 if (sv.netquakecompatible)
250 if (bits >= 16777216)
258 MSG_WriteByte (&buf, bits);
259 if (bits & U_MOREBITS) MSG_WriteByte(&buf, bits>>8);
260 if (bits & U_EXTEND1) MSG_WriteByte(&buf, bits>>16);
261 if (bits & U_EXTEND2) MSG_WriteByte(&buf, bits>>24);
262 if (bits & U_LONGENTITY) MSG_WriteShort(&buf, s->number);
263 else MSG_WriteByte(&buf, s->number);
265 if (bits & U_MODEL) MSG_WriteByte(&buf, s->modelindex);
266 if (bits & U_FRAME) MSG_WriteByte(&buf, s->frame);
267 if (bits & U_COLORMAP) MSG_WriteByte(&buf, s->colormap);
268 if (bits & U_SKIN) MSG_WriteByte(&buf, s->skin);
269 if (bits & U_EFFECTS) MSG_WriteByte(&buf, s->effects);
270 if (bits & U_ORIGIN1) MSG_WriteCoord(&buf, s->origin[0], sv.protocol);
271 if (bits & U_ANGLE1) MSG_WriteAngle(&buf, s->angles[0], sv.protocol);
272 if (bits & U_ORIGIN2) MSG_WriteCoord(&buf, s->origin[1], sv.protocol);
273 if (bits & U_ANGLE2) MSG_WriteAngle(&buf, s->angles[1], sv.protocol);
274 if (bits & U_ORIGIN3) MSG_WriteCoord(&buf, s->origin[2], sv.protocol);
275 if (bits & U_ANGLE3) MSG_WriteAngle(&buf, s->angles[2], sv.protocol);
276 if (bits & U_ALPHA) MSG_WriteByte(&buf, s->alpha);
277 if (bits & U_SCALE) MSG_WriteByte(&buf, s->scale);
278 if (bits & U_EFFECTS2) MSG_WriteByte(&buf, s->effects >> 8);
279 if (bits & U_GLOWSIZE) MSG_WriteByte(&buf, s->glowsize);
280 if (bits & U_GLOWCOLOR) MSG_WriteByte(&buf, s->glowcolor);
281 if (bits & U_COLORMOD) MSG_WriteByte(&buf, s->colormod);
282 if (bits & U_FRAME2) MSG_WriteByte(&buf, s->frame >> 8);
283 if (bits & U_MODEL2) MSG_WriteByte(&buf, s->modelindex >> 8);
285 // if the commit is full, we're done this frame
286 if (msg->cursize + buf.cursize > msg->maxsize)
288 // next frame we will continue where we left off
291 // write the message to the packet
292 SZ_Write(msg, buf.data, buf.cursize);
296 int EntityState_DeltaBits(const entity_state_t *o, const entity_state_t *n)
299 // if o is not active, delta from default
303 if (fabs(n->origin[0] - o->origin[0]) > (1.0f / 256.0f))
305 if (fabs(n->origin[1] - o->origin[1]) > (1.0f / 256.0f))
307 if (fabs(n->origin[2] - o->origin[2]) > (1.0f / 256.0f))
309 if ((qbyte) (n->angles[0] * (256.0f / 360.0f)) != (qbyte) (o->angles[0] * (256.0f / 360.0f)))
311 if ((qbyte) (n->angles[1] * (256.0f / 360.0f)) != (qbyte) (o->angles[1] * (256.0f / 360.0f)))
313 if ((qbyte) (n->angles[2] * (256.0f / 360.0f)) != (qbyte) (o->angles[2] * (256.0f / 360.0f)))
315 if ((n->modelindex ^ o->modelindex) & 0x00FF)
317 if ((n->modelindex ^ o->modelindex) & 0xFF00)
319 if ((n->frame ^ o->frame) & 0x00FF)
321 if ((n->frame ^ o->frame) & 0xFF00)
323 if ((n->effects ^ o->effects) & 0x00FF)
325 if ((n->effects ^ o->effects) & 0xFF00)
327 if (n->colormap != o->colormap)
329 if (n->skin != o->skin)
331 if (n->alpha != o->alpha)
333 if (n->scale != o->scale)
335 if (n->glowsize != o->glowsize)
337 if (n->glowcolor != o->glowcolor)
339 if (n->flags != o->flags)
341 if (n->tagindex != o->tagindex || n->tagentity != o->tagentity)
342 bits |= E_TAGATTACHMENT;
343 if (n->light[0] != o->light[0] || n->light[1] != o->light[1] || n->light[2] != o->light[2] || n->light[3] != o->light[3])
345 if (n->lightstyle != o->lightstyle)
346 bits |= E_LIGHTSTYLE;
347 if (n->lightpflags != o->lightpflags)
348 bits |= E_LIGHTPFLAGS;
352 if (bits & 0xFF000000)
354 if (bits & 0x00FF0000)
356 if (bits & 0x0000FF00)
362 void EntityState_WriteExtendBits(sizebuf_t *msg, unsigned int bits)
364 MSG_WriteByte(msg, bits & 0xFF);
365 if (bits & 0x00000080)
367 MSG_WriteByte(msg, (bits >> 8) & 0xFF);
368 if (bits & 0x00008000)
370 MSG_WriteByte(msg, (bits >> 16) & 0xFF);
371 if (bits & 0x00800000)
372 MSG_WriteByte(msg, (bits >> 24) & 0xFF);
377 void EntityState_WriteFields(const entity_state_t *ent, sizebuf_t *msg, unsigned int bits)
379 if (sv.protocol == PROTOCOL_DARKPLACES2)
381 if (bits & E_ORIGIN1)
382 MSG_WriteCoord16i(msg, ent->origin[0]);
383 if (bits & E_ORIGIN2)
384 MSG_WriteCoord16i(msg, ent->origin[1]);
385 if (bits & E_ORIGIN3)
386 MSG_WriteCoord16i(msg, ent->origin[2]);
388 else if (sv.protocol == PROTOCOL_DARKPLACES1 || sv.protocol == PROTOCOL_DARKPLACES3 || sv.protocol == PROTOCOL_DARKPLACES4 || sv.protocol == PROTOCOL_DARKPLACES5)
390 // LordHavoc: have to write flags first, as they can modify protocol
392 MSG_WriteByte(msg, ent->flags);
393 if (ent->flags & RENDER_LOWPRECISION)
395 if (bits & E_ORIGIN1)
396 MSG_WriteCoord16i(msg, ent->origin[0]);
397 if (bits & E_ORIGIN2)
398 MSG_WriteCoord16i(msg, ent->origin[1]);
399 if (bits & E_ORIGIN3)
400 MSG_WriteCoord16i(msg, ent->origin[2]);
404 if (bits & E_ORIGIN1)
405 MSG_WriteCoord32f(msg, ent->origin[0]);
406 if (bits & E_ORIGIN2)
407 MSG_WriteCoord32f(msg, ent->origin[1]);
408 if (bits & E_ORIGIN3)
409 MSG_WriteCoord32f(msg, ent->origin[2]);
412 if (sv.protocol == PROTOCOL_DARKPLACES5 && !(ent->flags & RENDER_LOWPRECISION))
415 MSG_WriteAngle16i(msg, ent->angles[0]);
417 MSG_WriteAngle16i(msg, ent->angles[1]);
419 MSG_WriteAngle16i(msg, ent->angles[2]);
424 MSG_WriteAngle8i(msg, ent->angles[0]);
426 MSG_WriteAngle8i(msg, ent->angles[1]);
428 MSG_WriteAngle8i(msg, ent->angles[2]);
431 MSG_WriteByte(msg, ent->modelindex & 0xFF);
433 MSG_WriteByte(msg, (ent->modelindex >> 8) & 0xFF);
435 MSG_WriteByte(msg, ent->frame & 0xFF);
437 MSG_WriteByte(msg, (ent->frame >> 8) & 0xFF);
438 if (bits & E_EFFECTS1)
439 MSG_WriteByte(msg, ent->effects & 0xFF);
440 if (bits & E_EFFECTS2)
441 MSG_WriteByte(msg, (ent->effects >> 8) & 0xFF);
442 if (bits & E_COLORMAP)
443 MSG_WriteByte(msg, ent->colormap);
445 MSG_WriteByte(msg, ent->skin);
447 MSG_WriteByte(msg, ent->alpha);
449 MSG_WriteByte(msg, ent->scale);
450 if (bits & E_GLOWSIZE)
451 MSG_WriteByte(msg, ent->glowsize);
452 if (bits & E_GLOWCOLOR)
453 MSG_WriteByte(msg, ent->glowcolor);
454 if (sv.protocol == PROTOCOL_DARKPLACES2)
456 MSG_WriteByte(msg, ent->flags);
457 if (bits & E_TAGATTACHMENT)
459 MSG_WriteShort(msg, ent->tagentity);
460 MSG_WriteByte(msg, ent->tagindex);
464 MSG_WriteShort(msg, ent->light[0]);
465 MSG_WriteShort(msg, ent->light[1]);
466 MSG_WriteShort(msg, ent->light[2]);
467 MSG_WriteShort(msg, ent->light[3]);
469 if (bits & E_LIGHTSTYLE)
470 MSG_WriteByte(msg, ent->lightstyle);
471 if (bits & E_LIGHTPFLAGS)
472 MSG_WriteByte(msg, ent->lightpflags);
475 void EntityState_WriteUpdate(const entity_state_t *ent, sizebuf_t *msg, const entity_state_t *delta)
480 // entity is active, check for changes from the delta
481 if ((bits = EntityState_DeltaBits(delta, ent)))
483 // write the update number, bits, and fields
484 MSG_WriteShort(msg, ent->number);
485 EntityState_WriteExtendBits(msg, bits);
486 EntityState_WriteFields(ent, msg, bits);
491 // entity is inactive, check if the delta was active
494 // write the remove number
495 MSG_WriteShort(msg, ent->number | 0x8000);
500 int EntityState_ReadExtendBits(void)
503 bits = MSG_ReadByte();
504 if (bits & 0x00000080)
506 bits |= MSG_ReadByte() << 8;
507 if (bits & 0x00008000)
509 bits |= MSG_ReadByte() << 16;
510 if (bits & 0x00800000)
511 bits |= MSG_ReadByte() << 24;
517 void EntityState_ReadFields(entity_state_t *e, unsigned int bits)
519 if (cl.protocol == PROTOCOL_DARKPLACES2)
521 if (bits & E_ORIGIN1)
522 e->origin[0] = MSG_ReadCoord16i();
523 if (bits & E_ORIGIN2)
524 e->origin[1] = MSG_ReadCoord16i();
525 if (bits & E_ORIGIN3)
526 e->origin[2] = MSG_ReadCoord16i();
528 else if (cl.protocol == PROTOCOL_DARKPLACES1 || cl.protocol == PROTOCOL_DARKPLACES3 || cl.protocol == PROTOCOL_DARKPLACES4 || cl.protocol == PROTOCOL_DARKPLACES5)
531 e->flags = MSG_ReadByte();
532 if (e->flags & RENDER_LOWPRECISION)
534 if (bits & E_ORIGIN1)
535 e->origin[0] = MSG_ReadCoord16i();
536 if (bits & E_ORIGIN2)
537 e->origin[1] = MSG_ReadCoord16i();
538 if (bits & E_ORIGIN3)
539 e->origin[2] = MSG_ReadCoord16i();
543 if (bits & E_ORIGIN1)
544 e->origin[0] = MSG_ReadCoord32f();
545 if (bits & E_ORIGIN2)
546 e->origin[1] = MSG_ReadCoord32f();
547 if (bits & E_ORIGIN3)
548 e->origin[2] = MSG_ReadCoord32f();
551 if (cl.protocol == PROTOCOL_DARKPLACES5 && !(e->flags & RENDER_LOWPRECISION))
554 e->angles[0] = MSG_ReadAngle16i();
556 e->angles[1] = MSG_ReadAngle16i();
558 e->angles[2] = MSG_ReadAngle16i();
563 e->angles[0] = MSG_ReadAngle8i();
565 e->angles[1] = MSG_ReadAngle8i();
567 e->angles[2] = MSG_ReadAngle8i();
570 e->modelindex = (e->modelindex & 0xFF00) | (unsigned int) MSG_ReadByte();
572 e->modelindex = (e->modelindex & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
574 e->frame = (e->frame & 0xFF00) | (unsigned int) MSG_ReadByte();
576 e->frame = (e->frame & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
577 if (bits & E_EFFECTS1)
578 e->effects = (e->effects & 0xFF00) | (unsigned int) MSG_ReadByte();
579 if (bits & E_EFFECTS2)
580 e->effects = (e->effects & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
581 if (bits & E_COLORMAP)
582 e->colormap = MSG_ReadByte();
584 e->skin = MSG_ReadByte();
586 e->alpha = MSG_ReadByte();
588 e->scale = MSG_ReadByte();
589 if (bits & E_GLOWSIZE)
590 e->glowsize = MSG_ReadByte();
591 if (bits & E_GLOWCOLOR)
592 e->glowcolor = MSG_ReadByte();
593 if (cl.protocol == PROTOCOL_DARKPLACES2)
595 e->flags = MSG_ReadByte();
596 if (bits & E_TAGATTACHMENT)
598 e->tagentity = (unsigned short) MSG_ReadShort();
599 e->tagindex = MSG_ReadByte();
603 e->light[0] = (unsigned short) MSG_ReadShort();
604 e->light[1] = (unsigned short) MSG_ReadShort();
605 e->light[2] = (unsigned short) MSG_ReadShort();
606 e->light[3] = (unsigned short) MSG_ReadShort();
608 if (bits & E_LIGHTSTYLE)
609 e->lightstyle = MSG_ReadByte();
610 if (bits & E_LIGHTPFLAGS)
611 e->lightpflags = MSG_ReadByte();
613 if (developer_networkentities.integer >= 2)
615 Con_Printf("ReadFields e%i", e->number);
617 if (bits & E_ORIGIN1)
618 Con_Printf(" E_ORIGIN1 %f", e->origin[0]);
619 if (bits & E_ORIGIN2)
620 Con_Printf(" E_ORIGIN2 %f", e->origin[1]);
621 if (bits & E_ORIGIN3)
622 Con_Printf(" E_ORIGIN3 %f", e->origin[2]);
624 Con_Printf(" E_ANGLE1 %f", e->angles[0]);
626 Con_Printf(" E_ANGLE2 %f", e->angles[1]);
628 Con_Printf(" E_ANGLE3 %f", e->angles[2]);
629 if (bits & (E_MODEL1 | E_MODEL2))
630 Con_Printf(" E_MODEL %i", e->modelindex);
632 if (bits & (E_FRAME1 | E_FRAME2))
633 Con_Printf(" E_FRAME %i", e->frame);
634 if (bits & (E_EFFECTS1 | E_EFFECTS2))
635 Con_Printf(" E_EFFECTS %i", e->effects);
637 Con_Printf(" E_ALPHA %f", e->alpha / 255.0f);
639 Con_Printf(" E_SCALE %f", e->scale / 16.0f);
640 if (bits & E_COLORMAP)
641 Con_Printf(" E_COLORMAP %i", e->colormap);
643 Con_Printf(" E_SKIN %i", e->skin);
645 if (bits & E_GLOWSIZE)
646 Con_Printf(" E_GLOWSIZE %i", e->glowsize * 4);
647 if (bits & E_GLOWCOLOR)
648 Con_Printf(" E_GLOWCOLOR %i", e->glowcolor);
651 Con_Printf(" E_LIGHT %i:%i:%i:%i", e->light[0], e->light[1], e->light[2], e->light[3]);
652 if (bits & E_LIGHTPFLAGS)
653 Con_Printf(" E_LIGHTPFLAGS %i", e->lightpflags);
655 if (bits & E_TAGATTACHMENT)
656 Con_Printf(" E_TAGATTACHMENT e%i:%i", e->tagentity, e->tagindex);
657 if (bits & E_LIGHTSTYLE)
658 Con_Printf(" E_LIGHTSTYLE %i", e->lightstyle);
663 // (client and server) allocates a new empty database
664 entityframe_database_t *EntityFrame_AllocDatabase(mempool_t *mempool)
666 return Mem_Alloc(mempool, sizeof(entityframe_database_t));
669 // (client and server) frees the database
670 void EntityFrame_FreeDatabase(entityframe_database_t *d)
675 // (server) clears the database to contain no frames (thus delta compression compresses against nothing)
676 void EntityFrame_ClearDatabase(entityframe_database_t *d)
678 memset(d, 0, sizeof(*d));
681 // (server and client) removes frames older than 'frame' from database
682 void EntityFrame_AckFrame(entityframe_database_t *d, int frame)
685 d->ackframenum = frame;
686 for (i = 0;i < d->numframes && d->frames[i].framenum < frame;i++);
687 // ignore outdated frame acks (out of order packets)
691 // if some queue is left, slide it down to beginning of array
693 memmove(&d->frames[0], &d->frames[i], sizeof(d->frames[0]) * d->numframes);
696 // (server) clears frame, to prepare for adding entities
697 void EntityFrame_Clear(entity_frame_t *f, vec3_t eye, int framenum)
700 f->framenum = framenum;
705 VectorCopy(eye, f->eye);
708 // (server and client) reads a frame from the database
709 void EntityFrame_FetchFrame(entityframe_database_t *d, int framenum, entity_frame_t *f)
712 EntityFrame_Clear(f, NULL, -1);
713 for (i = 0;i < d->numframes && d->frames[i].framenum < framenum;i++);
714 if (i < d->numframes && framenum == d->frames[i].framenum)
716 f->framenum = framenum;
717 f->numentities = d->frames[i].endentity - d->frames[i].firstentity;
718 n = MAX_ENTITY_DATABASE - (d->frames[i].firstentity % MAX_ENTITY_DATABASE);
719 if (n > f->numentities)
721 memcpy(f->entitydata, d->entitydata + d->frames[i].firstentity % MAX_ENTITY_DATABASE, sizeof(*f->entitydata) * n);
722 if (f->numentities > n)
723 memcpy(f->entitydata + n, d->entitydata, sizeof(*f->entitydata) * (f->numentities - n));
724 VectorCopy(d->eye, f->eye);
728 // (server and client) adds a entity_frame to the database, for future reference
729 void EntityFrame_AddFrame(entityframe_database_t *d, vec3_t eye, int framenum, int numentities, const entity_state_t *entitydata)
732 entity_frameinfo_t *info;
734 VectorCopy(eye, d->eye);
736 // figure out how many entity slots are used already
739 n = d->frames[d->numframes - 1].endentity - d->frames[0].firstentity;
740 if (n + numentities > MAX_ENTITY_DATABASE || d->numframes >= MAX_ENTITY_HISTORY)
742 // ran out of room, dump database
743 EntityFrame_ClearDatabase(d);
747 info = &d->frames[d->numframes];
748 info->framenum = framenum;
750 // make sure we check the newly added frame as well, but we haven't incremented numframes yet
751 for (n = 0;n <= d->numframes;n++)
753 if (e >= d->frames[n].framenum)
756 Con_Print("EntityFrame_AddFrame: tried to add out of sequence frame to database\n");
758 Con_Print("EntityFrame_AddFrame: out of sequence frames in database\n");
761 e = d->frames[n].framenum;
763 // if database still has frames after that...
765 info->firstentity = d->frames[d->numframes - 1].endentity;
767 info->firstentity = 0;
768 info->endentity = info->firstentity + numentities;
771 n = info->firstentity % MAX_ENTITY_DATABASE;
772 e = MAX_ENTITY_DATABASE - n;
775 memcpy(d->entitydata + n, entitydata, sizeof(entity_state_t) * e);
777 memcpy(d->entitydata, entitydata + e, sizeof(entity_state_t) * (numentities - e));
780 // (server) writes a frame to network stream
781 static entity_frame_t deltaframe; // FIXME?
782 void EntityFrame_WriteFrame(sizebuf_t *msg, entityframe_database_t *d, int numstates, const entity_state_t *states, int viewentnum)
785 entity_frame_t *o = &deltaframe;
786 const entity_state_t *ent, *delta;
792 for (i = 0;i < numstates;i++)
794 if (states[i].number == viewentnum)
796 VectorSet(eye, states[i].origin[0], states[i].origin[1], states[i].origin[2] + 22);
801 EntityFrame_AddFrame(d, eye, d->latestframenum, numstates, states);
803 EntityFrame_FetchFrame(d, d->ackframenum, o);
805 MSG_WriteByte (msg, svc_entities);
806 MSG_WriteLong (msg, o->framenum);
807 MSG_WriteLong (msg, d->latestframenum);
808 MSG_WriteFloat (msg, eye[0]);
809 MSG_WriteFloat (msg, eye[1]);
810 MSG_WriteFloat (msg, eye[2]);
813 for (i = 0;i < numstates;i++)
816 number = ent->number;
817 for (;onum < o->numentities && o->entitydata[onum].number < number;onum++)
819 // write remove message
820 MSG_WriteShort(msg, o->entitydata[onum].number | 0x8000);
822 if (onum < o->numentities && (o->entitydata[onum].number == number))
824 // delta from previous frame
825 delta = o->entitydata + onum;
826 // advance to next entity in delta frame
831 // delta from defaults
832 delta = &defaultstate;
834 EntityState_WriteUpdate(ent, msg, delta);
836 for (;onum < o->numentities;onum++)
838 // write remove message
839 MSG_WriteShort(msg, o->entitydata[onum].number | 0x8000);
841 MSG_WriteShort(msg, 0xFFFF);
844 // (client) reads a frame from network stream
845 static entity_frame_t framedata; // FIXME?
846 void EntityFrame_CL_ReadFrame(void)
848 int i, number, removed;
849 entity_frame_t *f = &framedata, *delta = &deltaframe;
850 entity_state_t *e, *old, *oldend;
852 entityframe_database_t *d;
853 if (!cl.entitydatabase)
854 cl.entitydatabase = EntityFrame_AllocDatabase(cl_entities_mempool);
855 d = cl.entitydatabase;
857 EntityFrame_Clear(f, NULL, -1);
859 // read the frame header info
860 f->time = cl.mtime[0];
861 number = MSG_ReadLong();
862 cl.latestframenum = f->framenum = MSG_ReadLong();
863 f->eye[0] = MSG_ReadFloat();
864 f->eye[1] = MSG_ReadFloat();
865 f->eye[2] = MSG_ReadFloat();
866 EntityFrame_AckFrame(d, number);
867 EntityFrame_FetchFrame(d, number, delta);
868 old = delta->entitydata;
869 oldend = old + delta->numentities;
870 // read entities until we hit the magic 0xFFFF end tag
871 while ((number = (unsigned short) MSG_ReadShort()) != 0xFFFF && !msg_badread)
874 Host_Error("EntityFrame_Read: read error\n");
875 removed = number & 0x8000;
877 if (number >= MAX_EDICTS)
878 Host_Error("EntityFrame_Read: number (%i) >= MAX_EDICTS (%i)\n", number, MAX_EDICTS);
880 // seek to entity, while copying any skipped entities (assume unchanged)
881 while (old < oldend && old->number < number)
883 if (f->numentities >= MAX_ENTITY_DATABASE)
884 Host_Error("EntityFrame_Read: entity list too big\n");
885 f->entitydata[f->numentities] = *old++;
886 f->entitydata[f->numentities++].time = cl.mtime[0];
890 if (old < oldend && old->number == number)
893 Con_Printf("EntityFrame_Read: REMOVE on unused entity %i\n", number);
897 if (f->numentities >= MAX_ENTITY_DATABASE)
898 Host_Error("EntityFrame_Read: entity list too big\n");
901 e = f->entitydata + f->numentities++;
903 if (old < oldend && old->number == number)
905 // delta from old entity
910 // delta from defaults
914 cl_entities_active[number] = true;
916 e->time = cl.mtime[0];
918 EntityState_ReadFields(e, EntityState_ReadExtendBits());
923 if (f->numentities >= MAX_ENTITY_DATABASE)
924 Host_Error("EntityFrame_Read: entity list too big\n");
925 f->entitydata[f->numentities] = *old++;
926 f->entitydata[f->numentities++].time = cl.mtime[0];
928 EntityFrame_AddFrame(d, f->eye, f->framenum, f->numentities, f->entitydata);
930 memset(cl_entities_active, 0, cl_max_entities * sizeof(qbyte));
932 for (i = 0;i < f->numentities;i++)
934 for (;number < f->entitydata[i].number;number++)
936 if (cl_entities_active[number])
938 cl_entities_active[number] = false;
939 cl_entities[number].state_current.active = false;
943 ent = &cl_entities[number];
944 ent->state_previous = ent->state_current;
945 ent->state_current = f->entitydata[i];
946 CL_MoveLerpEntityStates(ent);
947 // the entity lives again...
948 cl_entities_active[number] = true;
951 for (;number < cl_max_entities;number++)
953 if (cl_entities_active[number])
955 cl_entities_active[number] = false;
956 cl_entities[number].state_current.active = false;
962 // (client) returns the frame number of the most recent frame recieved
963 int EntityFrame_MostRecentlyRecievedFrameNum(entityframe_database_t *d)
966 return d->frames[d->numframes - 1].framenum;
976 entity_state_t *EntityFrame4_GetReferenceEntity(entityframe4_database_t *d, int number)
978 if (d->maxreferenceentities <= number)
980 int oldmax = d->maxreferenceentities;
981 entity_state_t *oldentity = d->referenceentity;
982 d->maxreferenceentities = (number + 15) & ~7;
983 d->referenceentity = Mem_Alloc(d->mempool, d->maxreferenceentities * sizeof(*d->referenceentity));
986 memcpy(d->referenceentity, oldentity, oldmax * sizeof(*d->referenceentity));
989 // clear the newly created entities
990 for (;oldmax < d->maxreferenceentities;oldmax++)
992 d->referenceentity[oldmax] = defaultstate;
993 d->referenceentity[oldmax].number = oldmax;
996 return d->referenceentity + number;
999 void EntityFrame4_AddCommitEntity(entityframe4_database_t *d, const entity_state_t *s)
1001 // resize commit's entity list if full
1002 if (d->currentcommit->maxentities <= d->currentcommit->numentities)
1004 entity_state_t *oldentity = d->currentcommit->entity;
1005 d->currentcommit->maxentities += 8;
1006 d->currentcommit->entity = Mem_Alloc(d->mempool, d->currentcommit->maxentities * sizeof(*d->currentcommit->entity));
1009 memcpy(d->currentcommit->entity, oldentity, d->currentcommit->numentities * sizeof(*d->currentcommit->entity));
1010 Mem_Free(oldentity);
1013 d->currentcommit->entity[d->currentcommit->numentities++] = *s;
1016 entityframe4_database_t *EntityFrame4_AllocDatabase(mempool_t *pool)
1018 entityframe4_database_t *d;
1019 d = Mem_Alloc(pool, sizeof(*d));
1021 EntityFrame4_ResetDatabase(d);
1025 void EntityFrame4_FreeDatabase(entityframe4_database_t *d)
1028 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1029 if (d->commit[i].entity)
1030 Mem_Free(d->commit[i].entity);
1031 if (d->referenceentity)
1032 Mem_Free(d->referenceentity);
1036 void EntityFrame4_ResetDatabase(entityframe4_database_t *d)
1039 d->referenceframenum = -1;
1040 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1041 d->commit[i].numentities = 0;
1042 for (i = 0;i < d->maxreferenceentities;i++)
1043 d->referenceentity[i] = defaultstate;
1046 int EntityFrame4_AckFrame(entityframe4_database_t *d, int framenum, int servermode)
1049 entity_database4_commit_t *commit;
1052 // reset reference, but leave commits alone
1053 d->referenceframenum = -1;
1054 for (i = 0;i < d->maxreferenceentities;i++)
1055 d->referenceentity[i] = defaultstate;
1056 // if this is the server, remove commits
1057 for (i = 0, commit = d->commit;i < MAX_ENTITY_HISTORY;i++, commit++)
1058 commit->numentities = 0;
1061 else if (d->referenceframenum == framenum)
1066 for (i = 0, commit = d->commit;i < MAX_ENTITY_HISTORY;i++, commit++)
1068 if (commit->numentities && commit->framenum <= framenum)
1070 if (commit->framenum == framenum)
1073 d->referenceframenum = framenum;
1074 if (developer_networkentities.integer >= 3)
1076 for (j = 0;j < commit->numentities;j++)
1078 entity_state_t *s = EntityFrame4_GetReferenceEntity(d, commit->entity[j].number);
1079 if (commit->entity[j].active != s->active)
1081 if (commit->entity[j].active)
1082 Con_Printf("commit entity %i has become active (modelindex %i)\n", commit->entity[j].number, commit->entity[j].modelindex);
1084 Con_Printf("commit entity %i has become inactive (modelindex %i)\n", commit->entity[j].number, commit->entity[j].modelindex);
1086 *s = commit->entity[j];
1090 for (j = 0;j < commit->numentities;j++)
1091 *EntityFrame4_GetReferenceEntity(d, commit->entity[j].number) = commit->entity[j];
1093 commit->numentities = 0;
1097 if (developer_networkentities.integer >= 1)
1099 Con_Printf("ack ref:%i database updated to: ref:%i commits:", framenum, d->referenceframenum);
1100 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1101 if (d->commit[i].numentities)
1102 Con_Printf(" %i", d->commit[i].framenum);
1108 void EntityFrame4_CL_ReadFrame(void)
1110 int i, n, cnumber, referenceframenum, framenum, enumber, done, stopnumber, skip = false;
1112 entityframe4_database_t *d;
1113 if (!cl.entitydatabase4)
1114 cl.entitydatabase4 = EntityFrame4_AllocDatabase(cl_entities_mempool);
1115 d = cl.entitydatabase4;
1116 // read the number of the frame this refers to
1117 referenceframenum = MSG_ReadLong();
1118 // read the number of this frame
1119 cl.latestframenum = framenum = MSG_ReadLong();
1120 // read the start number
1121 enumber = (unsigned short) MSG_ReadShort();
1122 if (developer_networkentities.integer >= 1)
1124 Con_Printf("recv svc_entities num:%i ref:%i database: ref:%i commits:", framenum, referenceframenum, d->referenceframenum);
1125 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1126 if (d->commit[i].numentities)
1127 Con_Printf(" %i", d->commit[i].framenum);
1130 if (!EntityFrame4_AckFrame(d, referenceframenum, false))
1132 Con_Print("EntityFrame4_CL_ReadFrame: reference frame invalid (VERY BAD ERROR), this update will be skipped\n");
1135 d->currentcommit = NULL;
1136 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1138 if (!d->commit[i].numentities)
1140 d->currentcommit = d->commit + i;
1141 d->currentcommit->framenum = framenum;
1142 d->currentcommit->numentities = 0;
1145 if (d->currentcommit == NULL)
1147 Con_Printf("EntityFrame4_CL_ReadFrame: error while decoding frame %i: database full, reading but not storing this update\n", framenum);
1151 while (!done && !msg_badread)
1153 // read the number of the modified entity
1154 // (gaps will be copied unmodified)
1155 n = (unsigned short)MSG_ReadShort();
1158 // no more entities in this update, but we still need to copy the
1159 // rest of the reference entities (final gap)
1161 // read end of range number, then process normally
1162 n = (unsigned short)MSG_ReadShort();
1164 // high bit means it's a remove message
1165 cnumber = n & 0x7FFF;
1166 // add one (the changed one) if not done
1167 stopnumber = cnumber + !done;
1168 // process entities in range from the last one to the changed one
1169 for (;enumber < stopnumber;enumber++)
1173 if (enumber == cnumber && (n & 0x8000) == 0)
1175 entity_state_t tempstate;
1176 EntityState_ReadFields(&tempstate, EntityState_ReadExtendBits());
1180 // slide the current into the previous slot
1181 cl_entities[enumber].state_previous = cl_entities[enumber].state_current;
1182 // copy a new current from reference database
1183 cl_entities[enumber].state_current = *EntityFrame4_GetReferenceEntity(d, enumber);
1184 s = &cl_entities[enumber].state_current;
1185 // if this is the one to modify, read more data...
1186 if (enumber == cnumber)
1191 if (developer_networkentities.integer >= 2)
1192 Con_Printf("entity %i: remove\n", enumber);
1198 if (developer_networkentities.integer >= 2)
1199 Con_Printf("entity %i: update\n", enumber);
1201 EntityState_ReadFields(s, EntityState_ReadExtendBits());
1204 else if (developer_networkentities.integer >= 4)
1205 Con_Printf("entity %i: copy\n", enumber);
1206 // set the cl_entities_active flag
1207 cl_entities_active[enumber] = s->active;
1208 // set the update time
1209 s->time = cl.mtime[0];
1210 // fix the number (it gets wiped occasionally by copying from defaultstate)
1211 s->number = enumber;
1212 // check if we need to update the lerp stuff
1214 CL_MoveLerpEntityStates(&cl_entities[enumber]);
1215 // add this to the commit entry whether it is modified or not
1216 if (d->currentcommit)
1217 EntityFrame4_AddCommitEntity(d, &cl_entities[enumber].state_current);
1218 // print extra messages if desired
1219 if (developer_networkentities.integer >= 2 && cl_entities[enumber].state_current.active != cl_entities[enumber].state_previous.active)
1221 if (cl_entities[enumber].state_current.active)
1222 Con_Printf("entity #%i has become active\n", enumber);
1223 else if (cl_entities[enumber].state_previous.active)
1224 Con_Printf("entity #%i has become inactive\n", enumber);
1228 d->currentcommit = NULL;
1230 EntityFrame4_ResetDatabase(d);
1233 void EntityFrame4_WriteFrame(sizebuf_t *msg, entityframe4_database_t *d, int numstates, const entity_state_t *states)
1235 const entity_state_t *e, *s;
1236 entity_state_t inactiveentitystate;
1237 int i, n, startnumber;
1241 // if there isn't enough space to accomplish anything, skip it
1242 if (msg->cursize + 24 > msg->maxsize)
1245 // prepare the buffer
1246 memset(&buf, 0, sizeof(buf));
1248 buf.maxsize = sizeof(data);
1250 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1251 if (!d->commit[i].numentities)
1253 // if commit buffer full, just don't bother writing an update this frame
1254 if (i == MAX_ENTITY_HISTORY)
1256 d->currentcommit = d->commit + i;
1258 // this state's number gets played around with later
1259 inactiveentitystate = defaultstate;
1261 d->currentcommit->numentities = 0;
1262 d->currentcommit->framenum = ++d->latestframenumber;
1263 MSG_WriteByte(msg, svc_entities);
1264 MSG_WriteLong(msg, d->referenceframenum);
1265 MSG_WriteLong(msg, d->currentcommit->framenum);
1266 if (developer_networkentities.integer >= 1)
1268 Con_Printf("send svc_entities num:%i ref:%i (database: ref:%i commits:", d->currentcommit->framenum, d->referenceframenum, d->referenceframenum);
1269 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1270 if (d->commit[i].numentities)
1271 Con_Printf(" %i", d->commit[i].framenum);
1274 if (d->currententitynumber >= sv.max_edicts)
1277 startnumber = bound(1, d->currententitynumber, sv.max_edicts - 1);
1278 MSG_WriteShort(msg, startnumber);
1279 // reset currententitynumber so if the loop does not break it we will
1280 // start at beginning next frame (if it does break, it will set it)
1281 d->currententitynumber = 1;
1282 for (i = 0, n = startnumber;n < sv.max_edicts;n++)
1284 // find the old state to delta from
1285 e = EntityFrame4_GetReferenceEntity(d, n);
1286 // prepare the buffer
1288 // entity exists, build an update (if empty there is no change)
1289 // find the state in the list
1290 for (;i < numstates && states[i].number < n;i++);
1296 EntityState_WriteUpdate(s, &buf, e);
1300 inactiveentitystate.number = n;
1301 s = &inactiveentitystate;
1304 // entity used to exist but doesn't anymore, send remove
1305 MSG_WriteShort(&buf, n | 0x8000);
1308 // if the commit is full, we're done this frame
1309 if (msg->cursize + buf.cursize > msg->maxsize - 4)
1311 // next frame we will continue where we left off
1314 // add the entity to the commit
1315 EntityFrame4_AddCommitEntity(d, s);
1316 // if the message is empty, skip out now
1319 // write the message to the packet
1320 SZ_Write(msg, buf.data, buf.cursize);
1323 d->currententitynumber = n;
1325 // remove world message (invalid, and thus a good terminator)
1326 MSG_WriteShort(msg, 0x8000);
1327 // write the number of the end entity
1328 MSG_WriteShort(msg, d->currententitynumber);
1330 d->currentcommit = NULL;
1336 #define E5_PROTOCOL_PRIORITYLEVELS 32
1338 entityframe5_database_t *EntityFrame5_AllocDatabase(mempool_t *pool)
1340 entityframe5_database_t *d;
1341 d = Mem_Alloc(pool, sizeof(*d));
1342 EntityFrame5_ResetDatabase(d);
1346 void EntityFrame5_FreeDatabase(entityframe5_database_t *d)
1351 void EntityFrame5_ResetDatabase(entityframe5_database_t *d)
1354 memset(d, 0, sizeof(*d));
1355 d->latestframenum = 0;
1356 for (i = 0;i < MAX_EDICTS;i++)
1357 d->states[i] = defaultstate;
1361 int EntityState5_Priority(entityframe5_database_t *d, entity_state_t *view, entity_state_t *s, int changedbits, int age)
1363 int lowprecision, limit, priority;
1367 if (!s->active/* && changedbits & E5_FULLUPDATE*/)
1368 return E5_PROTOCOL_PRIORITYLEVELS - 1;
1369 // check whole attachment chain to judge relevance to player
1370 lowprecision = false;
1371 for (limit = 0;limit < 256;limit++)
1374 return E5_PROTOCOL_PRIORITYLEVELS - 1;
1375 if (s->flags & RENDER_VIEWMODEL)
1376 return E5_PROTOCOL_PRIORITYLEVELS - 1;
1377 if (s->flags & RENDER_LOWPRECISION)
1378 lowprecision = true;
1381 if (VectorCompare(s->origin, view->origin))
1382 return E5_PROTOCOL_PRIORITYLEVELS - 1;
1385 s = d->states + s->tagentity;
1388 Con_Printf("Protocol: Runaway loop recursing tagentity links on entity %i\n", s->number);
1389 // it's not a viewmodel for this client
1390 distance = VectorDistance(view->origin, s->origin);
1391 priority = (E5_PROTOCOL_PRIORITYLEVELS / 2) + age - (int)(distance * (E5_PROTOCOL_PRIORITYLEVELS / 16384.0f));
1393 priority -= (E5_PROTOCOL_PRIORITYLEVELS / 4);
1394 //if (changedbits & E5_FULLUPDATE)
1396 //if (changedbits & (E5_ATTACHMENT | E5_MODEL | E5_FLAGS | E5_COLORMAP))
1398 return (int) bound(1, priority, E5_PROTOCOL_PRIORITYLEVELS - 1);
1401 void EntityState5_WriteUpdate(int number, const entity_state_t *s, int changedbits, sizebuf_t *msg)
1403 unsigned int bits = 0;
1405 MSG_WriteShort(msg, number | 0x8000);
1409 if ((bits & E5_ORIGIN) && (s->origin[0] < -4096 || s->origin[0] >= 4096 || s->origin[1] < -4096 || s->origin[1] >= 4096 || s->origin[2] < -4096 || s->origin[2] >= 4096))
1410 bits |= E5_ORIGIN32;
1411 if ((bits & E5_ANGLES) && !(s->flags & RENDER_LOWPRECISION))
1412 bits |= E5_ANGLES16;
1413 if ((bits & E5_MODEL) && s->modelindex >= 256)
1415 if ((bits & E5_FRAME) && s->frame >= 256)
1417 if (bits & E5_EFFECTS)
1419 if (s->effects >= 65536)
1420 bits |= E5_EFFECTS32;
1421 else if (s->effects >= 256)
1422 bits |= E5_EFFECTS16;
1428 if (bits >= 16777216)
1430 MSG_WriteShort(msg, number);
1431 MSG_WriteByte(msg, bits & 0xFF);
1432 if (bits & E5_EXTEND1)
1433 MSG_WriteByte(msg, (bits >> 8) & 0xFF);
1434 if (bits & E5_EXTEND2)
1435 MSG_WriteByte(msg, (bits >> 16) & 0xFF);
1436 if (bits & E5_EXTEND3)
1437 MSG_WriteByte(msg, (bits >> 24) & 0xFF);
1438 if (bits & E5_FLAGS)
1439 MSG_WriteByte(msg, s->flags);
1440 if (bits & E5_ORIGIN)
1442 if (bits & E5_ORIGIN32)
1444 MSG_WriteCoord32f(msg, s->origin[0]);
1445 MSG_WriteCoord32f(msg, s->origin[1]);
1446 MSG_WriteCoord32f(msg, s->origin[2]);
1450 MSG_WriteCoord13i(msg, s->origin[0]);
1451 MSG_WriteCoord13i(msg, s->origin[1]);
1452 MSG_WriteCoord13i(msg, s->origin[2]);
1455 if (bits & E5_ANGLES)
1457 if (bits & E5_ANGLES16)
1459 MSG_WriteAngle16i(msg, s->angles[0]);
1460 MSG_WriteAngle16i(msg, s->angles[1]);
1461 MSG_WriteAngle16i(msg, s->angles[2]);
1465 MSG_WriteAngle8i(msg, s->angles[0]);
1466 MSG_WriteAngle8i(msg, s->angles[1]);
1467 MSG_WriteAngle8i(msg, s->angles[2]);
1470 if (bits & E5_MODEL)
1472 if (bits & E5_MODEL16)
1473 MSG_WriteShort(msg, s->modelindex);
1475 MSG_WriteByte(msg, s->modelindex);
1477 if (bits & E5_FRAME)
1479 if (bits & E5_FRAME16)
1480 MSG_WriteShort(msg, s->frame);
1482 MSG_WriteByte(msg, s->frame);
1485 MSG_WriteByte(msg, s->skin);
1486 if (bits & E5_EFFECTS)
1488 if (bits & E5_EFFECTS32)
1489 MSG_WriteLong(msg, s->effects);
1490 else if (bits & E5_EFFECTS16)
1491 MSG_WriteShort(msg, s->effects);
1493 MSG_WriteByte(msg, s->effects);
1495 if (bits & E5_ALPHA)
1496 MSG_WriteByte(msg, s->alpha);
1497 if (bits & E5_SCALE)
1498 MSG_WriteByte(msg, s->scale);
1499 if (bits & E5_COLORMAP)
1500 MSG_WriteByte(msg, s->colormap);
1501 if (bits & E5_ATTACHMENT)
1503 MSG_WriteShort(msg, s->tagentity);
1504 MSG_WriteByte(msg, s->tagindex);
1506 if (bits & E5_LIGHT)
1508 MSG_WriteShort(msg, s->light[0]);
1509 MSG_WriteShort(msg, s->light[1]);
1510 MSG_WriteShort(msg, s->light[2]);
1511 MSG_WriteShort(msg, s->light[3]);
1512 MSG_WriteByte(msg, s->lightstyle);
1513 MSG_WriteByte(msg, s->lightpflags);
1517 MSG_WriteByte(msg, s->glowsize);
1518 MSG_WriteByte(msg, s->glowcolor);
1523 void EntityState5_ReadUpdate(entity_state_t *s)
1526 bits = MSG_ReadByte();
1527 if (bits & E5_EXTEND1)
1529 bits |= MSG_ReadByte() << 8;
1530 if (bits & E5_EXTEND2)
1532 bits |= MSG_ReadByte() << 16;
1533 if (bits & E5_EXTEND3)
1534 bits |= MSG_ReadByte() << 24;
1537 if (bits & E5_FULLUPDATE)
1542 if (bits & E5_FLAGS)
1543 s->flags = MSG_ReadByte();
1544 if (bits & E5_ORIGIN)
1546 if (bits & E5_ORIGIN32)
1548 s->origin[0] = MSG_ReadCoord32f();
1549 s->origin[1] = MSG_ReadCoord32f();
1550 s->origin[2] = MSG_ReadCoord32f();
1554 s->origin[0] = MSG_ReadCoord13i();
1555 s->origin[1] = MSG_ReadCoord13i();
1556 s->origin[2] = MSG_ReadCoord13i();
1559 if (bits & E5_ANGLES)
1561 if (bits & E5_ANGLES16)
1563 s->angles[0] = MSG_ReadAngle16i();
1564 s->angles[1] = MSG_ReadAngle16i();
1565 s->angles[2] = MSG_ReadAngle16i();
1569 s->angles[0] = MSG_ReadAngle8i();
1570 s->angles[1] = MSG_ReadAngle8i();
1571 s->angles[2] = MSG_ReadAngle8i();
1574 if (bits & E5_MODEL)
1576 if (bits & E5_MODEL16)
1577 s->modelindex = (unsigned short) MSG_ReadShort();
1579 s->modelindex = MSG_ReadByte();
1581 if (bits & E5_FRAME)
1583 if (bits & E5_FRAME16)
1584 s->frame = (unsigned short) MSG_ReadShort();
1586 s->frame = MSG_ReadByte();
1589 s->skin = MSG_ReadByte();
1590 if (bits & E5_EFFECTS)
1592 if (bits & E5_EFFECTS32)
1593 s->effects = (unsigned int) MSG_ReadLong();
1594 else if (bits & E5_EFFECTS16)
1595 s->effects = (unsigned short) MSG_ReadShort();
1597 s->effects = MSG_ReadByte();
1599 if (bits & E5_ALPHA)
1600 s->alpha = MSG_ReadByte();
1601 if (bits & E5_SCALE)
1602 s->scale = MSG_ReadByte();
1603 if (bits & E5_COLORMAP)
1604 s->colormap = MSG_ReadByte();
1605 if (bits & E5_ATTACHMENT)
1607 s->tagentity = (unsigned short) MSG_ReadShort();
1608 s->tagindex = MSG_ReadByte();
1610 if (bits & E5_LIGHT)
1612 s->light[0] = (unsigned short) MSG_ReadShort();
1613 s->light[1] = (unsigned short) MSG_ReadShort();
1614 s->light[2] = (unsigned short) MSG_ReadShort();
1615 s->light[3] = (unsigned short) MSG_ReadShort();
1616 s->lightstyle = MSG_ReadByte();
1617 s->lightpflags = MSG_ReadByte();
1621 s->glowsize = MSG_ReadByte();
1622 s->glowcolor = MSG_ReadByte();
1626 if (developer_networkentities.integer >= 2)
1628 Con_Printf("ReadFields e%i", s->number);
1630 if (bits & E5_ORIGIN)
1631 Con_Printf(" E5_ORIGIN %f %f %f", s->origin[0], s->origin[1], s->origin[2]);
1632 if (bits & E5_ANGLES)
1633 Con_Printf(" E5_ANGLES %f %f %f", s->angles[0], s->angles[1], s->angles[2]);
1634 if (bits & E5_MODEL)
1635 Con_Printf(" E5_MODEL %i", s->modelindex);
1636 if (bits & E5_FRAME)
1637 Con_Printf(" E5_FRAME %i", s->frame);
1639 Con_Printf(" E5_SKIN %i", s->skin);
1640 if (bits & E5_EFFECTS)
1641 Con_Printf(" E5_EFFECTS %i", s->effects);
1642 if (bits & E5_FLAGS)
1644 Con_Printf(" E5_FLAGS %i (", s->flags);
1645 if (s->flags & RENDER_STEP)
1647 if (s->flags & RENDER_GLOWTRAIL)
1648 Con_Print(" GLOWTRAIL");
1649 if (s->flags & RENDER_VIEWMODEL)
1650 Con_Print(" VIEWMODEL");
1651 if (s->flags & RENDER_EXTERIORMODEL)
1652 Con_Print(" EXTERIORMODEL");
1653 if (s->flags & RENDER_LOWPRECISION)
1654 Con_Print(" LOWPRECISION");
1655 if (s->flags & RENDER_COLORMAPPED)
1656 Con_Print(" COLORMAPPED");
1657 if (s->flags & RENDER_SHADOW)
1658 Con_Print(" SHADOW");
1659 if (s->flags & RENDER_LIGHT)
1660 Con_Print(" LIGHT");
1663 if (bits & E5_ALPHA)
1664 Con_Printf(" E5_ALPHA %f", s->alpha / 255.0f);
1665 if (bits & E5_SCALE)
1666 Con_Printf(" E5_SCALE %f", s->scale / 16.0f);
1667 if (bits & E5_COLORMAP)
1668 Con_Printf(" E5_COLORMAP %i", s->colormap);
1669 if (bits & E5_ATTACHMENT)
1670 Con_Printf(" E5_ATTACHMENT e%i:%i", s->tagentity, s->tagindex);
1671 if (bits & E5_LIGHT)
1672 Con_Printf(" E5_LIGHT %i:%i:%i:%i %i:%i", s->light[0], s->light[1], s->light[2], s->light[3], s->lightstyle, s->lightpflags);
1674 Con_Printf(" E5_GLOW %i:%i", s->glowsize * 4, s->glowcolor);
1679 int EntityState5_DeltaBits(const entity_state_t *o, const entity_state_t *n)
1681 unsigned int bits = 0;
1685 bits |= E5_FULLUPDATE;
1686 if (!VectorCompare(o->origin, n->origin))
1688 if (!VectorCompare(o->angles, n->angles))
1690 if (o->modelindex != n->modelindex)
1692 if (o->frame != n->frame)
1694 if (o->skin != n->skin)
1696 if (o->effects != n->effects)
1698 if (o->flags != n->flags)
1700 if (o->alpha != n->alpha)
1702 if (o->scale != n->scale)
1704 if (o->colormap != n->colormap)
1705 bits |= E5_COLORMAP;
1706 if (o->tagentity != n->tagentity || o->tagindex != n->tagindex)
1707 bits |= E5_ATTACHMENT;
1708 if (o->light[0] != n->light[0] || o->light[1] != n->light[1] || o->light[2] != n->light[2] || o->light[3] != n->light[3] || o->lightstyle != n->lightstyle || o->lightpflags != n->lightpflags)
1710 if (o->glowsize != n->glowsize || o->glowcolor != n->glowcolor)
1715 bits |= E5_FULLUPDATE;
1719 void EntityFrame5_CL_ReadFrame(void)
1724 // read the number of this frame to echo back in next input packet
1725 cl.latestframenum = MSG_ReadLong();
1726 // read entity numbers until we find a 0x8000
1727 // (which would be remove world entity, but is actually a terminator)
1728 while ((n = (unsigned short)MSG_ReadShort()) != 0x8000 && !msg_badread)
1730 // get the entity number and look it up
1731 enumber = n & 0x7FFF;
1732 ent = cl_entities + enumber;
1733 // slide the current into the previous slot
1734 ent->state_previous = ent->state_current;
1736 s = &ent->state_current;
1745 EntityState5_ReadUpdate(s);
1747 // set the cl_entities_active flag
1748 cl_entities_active[enumber] = s->active;
1749 // set the update time
1750 s->time = cl.mtime[0];
1751 // fix the number (it gets wiped occasionally by copying from defaultstate)
1752 s->number = enumber;
1753 // check if we need to update the lerp stuff
1755 CL_MoveLerpEntityStates(&cl_entities[enumber]);
1756 // print extra messages if desired
1757 if (developer_networkentities.integer >= 2 && cl_entities[enumber].state_current.active != cl_entities[enumber].state_previous.active)
1759 if (cl_entities[enumber].state_current.active)
1760 Con_Printf("entity #%i has become active\n", enumber);
1761 else if (cl_entities[enumber].state_previous.active)
1762 Con_Printf("entity #%i has become inactive\n", enumber);
1767 void EntityFrame5_AckFrame(entityframe5_database_t *d, int framenum, int viewentnum)
1769 int i, j, k, l, bits;
1770 entityframe5_changestate_t *s, *s2;
1771 entityframe5_packetlog_t *p, *p2;
1772 // scan for packets made obsolete by this ack
1773 for (i = 0, p = d->packetlog;i < ENTITYFRAME5_MAXPACKETLOGS;i++, p++)
1775 // skip packets that are empty or in the future
1776 if (p->packetnumber == 0 || p->packetnumber > framenum)
1778 // if the packetnumber matches it is deleted without any processing
1779 // (since it was received).
1780 // if the packet number is less than this ack it was lost and its
1781 // important information will be repeated in this update if it is not
1782 // already obsolete due to a later update.
1783 if (p->packetnumber < framenum)
1785 // packet was lost - merge deltabits into the main array so they
1786 // will be re-sent, but only if there is no newer update of that
1787 // bit in the logs (as those will arrive before this update)
1788 for (j = 0, s = p->states;j < p->numstates;j++, s++)
1790 // check for any newer updates to this entity and mask off any
1791 // overlapping bits (we don't need to send something again if
1792 // it has already been sent more recently)
1793 bits = s->bits & ~d->deltabits[s->number];
1794 for (k = 0, p2 = d->packetlog;k < ENTITYFRAME5_MAXPACKETLOGS && bits;k++, p2++)
1796 if (p2->packetnumber > framenum)
1798 for (l = 0, s2 = p2->states;l < p2->numstates;l++, p2++)
1800 if (s2->number == s->number)
1808 // if the bits haven't all been cleared, there were some bits
1809 // lost with this packet, so set them again now
1812 d->deltabits[s->number] |= bits;
1813 d->priorities[s->number] = EntityState5_Priority(d, d->states + viewentnum, d->states + s->number, d->deltabits[s->number], d->latestframenum - d->updateframenum[s->number]);
1817 // delete this packet log as it is now obsolete
1818 p->packetnumber = 0;
1822 int entityframe5_prioritychaincounts[E5_PROTOCOL_PRIORITYLEVELS];
1823 unsigned short entityframe5_prioritychains[E5_PROTOCOL_PRIORITYLEVELS][ENTITYFRAME5_MAXSTATES];
1825 void EntityFrame5_WriteFrame(sizebuf_t *msg, entityframe5_database_t *d, int numstates, const entity_state_t *states, int viewentnum)
1827 const entity_state_t *n;
1828 int i, num, l, framenum, packetlognumber, priority;
1831 entityframe5_packetlog_t *packetlog;
1833 framenum = d->latestframenum + 1;
1835 // prepare the buffer
1836 memset(&buf, 0, sizeof(buf));
1838 buf.maxsize = sizeof(data);
1840 // detect changes in states
1842 for (i = 0, n = states;i < numstates;i++, n++)
1844 // mark gaps in entity numbering as removed entities
1845 for (;num < n->number;num++)
1847 // if the entity used to exist, clear it
1848 if (CHECKPVSBIT(d->visiblebits, num))
1850 CLEARPVSBIT(d->visiblebits, num);
1851 d->deltabits[num] = E5_FULLUPDATE;
1852 d->priorities[num] = EntityState5_Priority(d, d->states + viewentnum, d->states + num, d->deltabits[num], framenum - d->updateframenum[num]);
1853 d->states[num] = defaultstate;
1854 d->states[num].number = num;
1857 // update the entity state data
1858 if (!CHECKPVSBIT(d->visiblebits, num))
1860 // entity just spawned in, don't let it completely hog priority
1861 // because of being ancient on the first frame
1862 d->updateframenum[num] = framenum;
1864 SETPVSBIT(d->visiblebits, num);
1865 d->deltabits[num] |= EntityState5_DeltaBits(d->states + num, n);
1866 d->priorities[num] = EntityState5_Priority(d, d->states + viewentnum, d->states + num, d->deltabits[num], framenum - d->updateframenum[num]);
1867 d->states[num] = *n;
1868 d->states[num].number = num;
1869 // advance to next entity so the next iteration doesn't immediately remove it
1872 // all remaining entities are dead
1873 for (;num < MAX_EDICTS;num++)
1875 if (CHECKPVSBIT(d->visiblebits, num))
1877 CLEARPVSBIT(d->visiblebits, num);
1878 d->deltabits[num] = E5_FULLUPDATE;
1879 d->priorities[num] = EntityState5_Priority(d, d->states + viewentnum, d->states + num, d->deltabits[num], framenum - d->updateframenum[num]);
1880 d->states[num] = defaultstate;
1881 d->states[num].number = num;
1885 // build lists of entities by priority level
1886 memset(entityframe5_prioritychaincounts, 0, sizeof(entityframe5_prioritychaincounts));
1888 for (num = 0;num < MAX_EDICTS;num++)
1890 if (d->priorities[num])
1893 priority = d->priorities[num];
1894 if (entityframe5_prioritychaincounts[priority] < ENTITYFRAME5_MAXSTATES)
1895 entityframe5_prioritychains[priority][entityframe5_prioritychaincounts[priority]++] = num;
1899 // return early if there are no entities to send this time
1903 d->latestframenum = framenum;
1904 MSG_WriteByte(msg, svc_entities);
1905 MSG_WriteLong(msg, framenum);
1907 // if packet log is full, an empty update is still written
1908 // (otherwise the client might have nothing to ack to remove packetlogs)
1909 for (packetlognumber = 0, packetlog = d->packetlog;packetlognumber < ENTITYFRAME5_MAXPACKETLOGS;packetlognumber++, packetlog++)
1910 if (packetlog->packetnumber == 0)
1912 if (packetlognumber < ENTITYFRAME5_MAXPACKETLOGS)
1914 // write to packet and log
1915 packetlog->packetnumber = framenum;
1916 packetlog->numstates = 0;
1917 for (priority = E5_PROTOCOL_PRIORITYLEVELS - 1;priority >= 0 && packetlog->numstates < ENTITYFRAME5_MAXSTATES;priority--)
1919 for (i = 0;i < entityframe5_prioritychaincounts[priority] && packetlog->numstates < ENTITYFRAME5_MAXSTATES;i++)
1921 num = entityframe5_prioritychains[priority][i];
1922 n = d->states + num;
1923 if (d->deltabits[num] & E5_FULLUPDATE)
1924 d->deltabits[num] = E5_FULLUPDATE | EntityState5_DeltaBits(&defaultstate, n);
1926 EntityState5_WriteUpdate(num, n, d->deltabits[num], &buf);
1927 // if the entity won't fit, try the next one
1928 if (msg->cursize + buf.cursize + 2 > msg->maxsize)
1930 // write entity to the packet
1931 SZ_Write(msg, buf.data, buf.cursize);
1932 // mark age on entity for prioritization
1933 d->updateframenum[num] = framenum;
1934 // log entity so deltabits can be restored later if lost
1935 packetlog->states[packetlog->numstates].number = num;
1936 packetlog->states[packetlog->numstates].bits = d->deltabits[num];
1937 packetlog->numstates++;
1938 // clear deltabits and priority so it won't be sent again
1939 d->deltabits[num] = 0;
1940 d->priorities[num] = 0;
1945 MSG_WriteShort(msg, 0x8000);