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 cl_isquakeentity[num] = false;
154 if (cl_entities_active[num])
156 if (cl_entities[num].state_current.time == cl.mtime[0])
158 cl_isquakeentity[num] = true;
159 cl_lastquakeentity = num;
163 cl_isquakeentity[num] = false;
164 cl_entities_active[num] = false;
165 cl_entities[num].state_current = defaultstate;
166 cl_entities[num].state_current.number = num;
173 void EntityFrameQuake_WriteFrame(sizebuf_t *msg, int numstates, const entity_state_t *states)
175 const entity_state_t *s;
176 entity_state_t baseline;
181 // prepare the buffer
182 memset(&buf, 0, sizeof(buf));
184 buf.maxsize = sizeof(data);
186 for (i = 0, s = states;i < numstates;i++, s++)
188 // prepare the buffer
193 if (s->number >= 256)
194 bits |= U_LONGENTITY;
195 if (s->flags & RENDER_STEP)
197 if (s->flags & RENDER_VIEWMODEL)
199 if (s->flags & RENDER_GLOWTRAIL)
201 if (s->flags & RENDER_EXTERIORMODEL)
202 bits |= U_EXTERIORMODEL;
204 // LordHavoc: old stuff, but rewritten to have more exact tolerances
205 baseline = sv.edicts[s->number].e->baseline;
206 if (baseline.origin[0] != s->origin[0])
208 if (baseline.origin[1] != s->origin[1])
210 if (baseline.origin[2] != s->origin[2])
212 if (baseline.angles[0] != s->angles[0])
214 if (baseline.angles[1] != s->angles[1])
216 if (baseline.angles[2] != s->angles[2])
218 if (baseline.colormap != s->colormap)
220 if (baseline.skin != s->skin)
222 if (baseline.frame != s->frame)
225 if (s->frame & 0xFF00)
228 if (baseline.effects != s->effects)
231 if (s->effects & 0xFF00)
234 if (baseline.modelindex != s->modelindex)
237 if (s->modelindex & 0xFF00)
240 if (baseline.alpha != s->alpha)
242 if (baseline.scale != s->scale)
244 if (baseline.glowsize != s->glowsize)
246 if (baseline.glowcolor != s->glowcolor)
249 // if extensions are disabled, clear the relevant update flags
250 if (sv.netquakecompatible)
254 if (bits >= 16777216)
262 MSG_WriteByte (&buf, bits);
263 if (bits & U_MOREBITS) MSG_WriteByte(&buf, bits>>8);
264 if (bits & U_EXTEND1) MSG_WriteByte(&buf, bits>>16);
265 if (bits & U_EXTEND2) MSG_WriteByte(&buf, bits>>24);
266 if (bits & U_LONGENTITY) MSG_WriteShort(&buf, s->number);
267 else MSG_WriteByte(&buf, s->number);
269 if (bits & U_MODEL) MSG_WriteByte(&buf, s->modelindex);
270 if (bits & U_FRAME) MSG_WriteByte(&buf, s->frame);
271 if (bits & U_COLORMAP) MSG_WriteByte(&buf, s->colormap);
272 if (bits & U_SKIN) MSG_WriteByte(&buf, s->skin);
273 if (bits & U_EFFECTS) MSG_WriteByte(&buf, s->effects);
274 if (bits & U_ORIGIN1) MSG_WriteCoord(&buf, s->origin[0], sv.protocol);
275 if (bits & U_ANGLE1) MSG_WriteAngle(&buf, s->angles[0], sv.protocol);
276 if (bits & U_ORIGIN2) MSG_WriteCoord(&buf, s->origin[1], sv.protocol);
277 if (bits & U_ANGLE2) MSG_WriteAngle(&buf, s->angles[1], sv.protocol);
278 if (bits & U_ORIGIN3) MSG_WriteCoord(&buf, s->origin[2], sv.protocol);
279 if (bits & U_ANGLE3) MSG_WriteAngle(&buf, s->angles[2], sv.protocol);
280 if (bits & U_ALPHA) MSG_WriteByte(&buf, s->alpha);
281 if (bits & U_SCALE) MSG_WriteByte(&buf, s->scale);
282 if (bits & U_EFFECTS2) MSG_WriteByte(&buf, s->effects >> 8);
283 if (bits & U_GLOWSIZE) MSG_WriteByte(&buf, s->glowsize);
284 if (bits & U_GLOWCOLOR) MSG_WriteByte(&buf, s->glowcolor);
285 if (bits & U_COLORMOD) MSG_WriteByte(&buf, s->colormod);
286 if (bits & U_FRAME2) MSG_WriteByte(&buf, s->frame >> 8);
287 if (bits & U_MODEL2) MSG_WriteByte(&buf, s->modelindex >> 8);
289 // if the commit is full, we're done this frame
290 if (msg->cursize + buf.cursize > msg->maxsize)
292 // next frame we will continue where we left off
295 // write the message to the packet
296 SZ_Write(msg, buf.data, buf.cursize);
300 int EntityState_DeltaBits(const entity_state_t *o, const entity_state_t *n)
303 // if o is not active, delta from default
307 if (fabs(n->origin[0] - o->origin[0]) > (1.0f / 256.0f))
309 if (fabs(n->origin[1] - o->origin[1]) > (1.0f / 256.0f))
311 if (fabs(n->origin[2] - o->origin[2]) > (1.0f / 256.0f))
313 if ((qbyte) (n->angles[0] * (256.0f / 360.0f)) != (qbyte) (o->angles[0] * (256.0f / 360.0f)))
315 if ((qbyte) (n->angles[1] * (256.0f / 360.0f)) != (qbyte) (o->angles[1] * (256.0f / 360.0f)))
317 if ((qbyte) (n->angles[2] * (256.0f / 360.0f)) != (qbyte) (o->angles[2] * (256.0f / 360.0f)))
319 if ((n->modelindex ^ o->modelindex) & 0x00FF)
321 if ((n->modelindex ^ o->modelindex) & 0xFF00)
323 if ((n->frame ^ o->frame) & 0x00FF)
325 if ((n->frame ^ o->frame) & 0xFF00)
327 if ((n->effects ^ o->effects) & 0x00FF)
329 if ((n->effects ^ o->effects) & 0xFF00)
331 if (n->colormap != o->colormap)
333 if (n->skin != o->skin)
335 if (n->alpha != o->alpha)
337 if (n->scale != o->scale)
339 if (n->glowsize != o->glowsize)
341 if (n->glowcolor != o->glowcolor)
343 if (n->flags != o->flags)
345 if (n->tagindex != o->tagindex || n->tagentity != o->tagentity)
346 bits |= E_TAGATTACHMENT;
347 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])
349 if (n->lightstyle != o->lightstyle)
350 bits |= E_LIGHTSTYLE;
351 if (n->lightpflags != o->lightpflags)
352 bits |= E_LIGHTPFLAGS;
356 if (bits & 0xFF000000)
358 if (bits & 0x00FF0000)
360 if (bits & 0x0000FF00)
366 void EntityState_WriteExtendBits(sizebuf_t *msg, unsigned int bits)
368 MSG_WriteByte(msg, bits & 0xFF);
369 if (bits & 0x00000080)
371 MSG_WriteByte(msg, (bits >> 8) & 0xFF);
372 if (bits & 0x00008000)
374 MSG_WriteByte(msg, (bits >> 16) & 0xFF);
375 if (bits & 0x00800000)
376 MSG_WriteByte(msg, (bits >> 24) & 0xFF);
381 void EntityState_WriteFields(const entity_state_t *ent, sizebuf_t *msg, unsigned int bits)
383 if (sv.protocol == PROTOCOL_DARKPLACES2)
385 if (bits & E_ORIGIN1)
386 MSG_WriteCoord16i(msg, ent->origin[0]);
387 if (bits & E_ORIGIN2)
388 MSG_WriteCoord16i(msg, ent->origin[1]);
389 if (bits & E_ORIGIN3)
390 MSG_WriteCoord16i(msg, ent->origin[2]);
392 else if (sv.protocol == PROTOCOL_DARKPLACES1 || sv.protocol == PROTOCOL_DARKPLACES3 || sv.protocol == PROTOCOL_DARKPLACES4 || sv.protocol == PROTOCOL_DARKPLACES5)
394 // LordHavoc: have to write flags first, as they can modify protocol
396 MSG_WriteByte(msg, ent->flags);
397 if (ent->flags & RENDER_LOWPRECISION)
399 if (bits & E_ORIGIN1)
400 MSG_WriteCoord16i(msg, ent->origin[0]);
401 if (bits & E_ORIGIN2)
402 MSG_WriteCoord16i(msg, ent->origin[1]);
403 if (bits & E_ORIGIN3)
404 MSG_WriteCoord16i(msg, ent->origin[2]);
408 if (bits & E_ORIGIN1)
409 MSG_WriteCoord32f(msg, ent->origin[0]);
410 if (bits & E_ORIGIN2)
411 MSG_WriteCoord32f(msg, ent->origin[1]);
412 if (bits & E_ORIGIN3)
413 MSG_WriteCoord32f(msg, ent->origin[2]);
416 if (sv.protocol == PROTOCOL_DARKPLACES5 && !(ent->flags & RENDER_LOWPRECISION))
419 MSG_WriteAngle16i(msg, ent->angles[0]);
421 MSG_WriteAngle16i(msg, ent->angles[1]);
423 MSG_WriteAngle16i(msg, ent->angles[2]);
428 MSG_WriteAngle8i(msg, ent->angles[0]);
430 MSG_WriteAngle8i(msg, ent->angles[1]);
432 MSG_WriteAngle8i(msg, ent->angles[2]);
435 MSG_WriteByte(msg, ent->modelindex & 0xFF);
437 MSG_WriteByte(msg, (ent->modelindex >> 8) & 0xFF);
439 MSG_WriteByte(msg, ent->frame & 0xFF);
441 MSG_WriteByte(msg, (ent->frame >> 8) & 0xFF);
442 if (bits & E_EFFECTS1)
443 MSG_WriteByte(msg, ent->effects & 0xFF);
444 if (bits & E_EFFECTS2)
445 MSG_WriteByte(msg, (ent->effects >> 8) & 0xFF);
446 if (bits & E_COLORMAP)
447 MSG_WriteByte(msg, ent->colormap);
449 MSG_WriteByte(msg, ent->skin);
451 MSG_WriteByte(msg, ent->alpha);
453 MSG_WriteByte(msg, ent->scale);
454 if (bits & E_GLOWSIZE)
455 MSG_WriteByte(msg, ent->glowsize);
456 if (bits & E_GLOWCOLOR)
457 MSG_WriteByte(msg, ent->glowcolor);
458 if (sv.protocol == PROTOCOL_DARKPLACES2)
460 MSG_WriteByte(msg, ent->flags);
461 if (bits & E_TAGATTACHMENT)
463 MSG_WriteShort(msg, ent->tagentity);
464 MSG_WriteByte(msg, ent->tagindex);
468 MSG_WriteShort(msg, ent->light[0]);
469 MSG_WriteShort(msg, ent->light[1]);
470 MSG_WriteShort(msg, ent->light[2]);
471 MSG_WriteShort(msg, ent->light[3]);
473 if (bits & E_LIGHTSTYLE)
474 MSG_WriteByte(msg, ent->lightstyle);
475 if (bits & E_LIGHTPFLAGS)
476 MSG_WriteByte(msg, ent->lightpflags);
479 void EntityState_WriteUpdate(const entity_state_t *ent, sizebuf_t *msg, const entity_state_t *delta)
484 // entity is active, check for changes from the delta
485 if ((bits = EntityState_DeltaBits(delta, ent)))
487 // write the update number, bits, and fields
488 MSG_WriteShort(msg, ent->number);
489 EntityState_WriteExtendBits(msg, bits);
490 EntityState_WriteFields(ent, msg, bits);
495 // entity is inactive, check if the delta was active
498 // write the remove number
499 MSG_WriteShort(msg, ent->number | 0x8000);
504 int EntityState_ReadExtendBits(void)
507 bits = MSG_ReadByte();
508 if (bits & 0x00000080)
510 bits |= MSG_ReadByte() << 8;
511 if (bits & 0x00008000)
513 bits |= MSG_ReadByte() << 16;
514 if (bits & 0x00800000)
515 bits |= MSG_ReadByte() << 24;
521 void EntityState_ReadFields(entity_state_t *e, unsigned int bits)
523 if (cl.protocol == PROTOCOL_DARKPLACES2)
525 if (bits & E_ORIGIN1)
526 e->origin[0] = MSG_ReadCoord16i();
527 if (bits & E_ORIGIN2)
528 e->origin[1] = MSG_ReadCoord16i();
529 if (bits & E_ORIGIN3)
530 e->origin[2] = MSG_ReadCoord16i();
532 else if (cl.protocol == PROTOCOL_DARKPLACES1 || cl.protocol == PROTOCOL_DARKPLACES3 || cl.protocol == PROTOCOL_DARKPLACES4 || cl.protocol == PROTOCOL_DARKPLACES5)
535 e->flags = MSG_ReadByte();
536 if (e->flags & RENDER_LOWPRECISION)
538 if (bits & E_ORIGIN1)
539 e->origin[0] = MSG_ReadCoord16i();
540 if (bits & E_ORIGIN2)
541 e->origin[1] = MSG_ReadCoord16i();
542 if (bits & E_ORIGIN3)
543 e->origin[2] = MSG_ReadCoord16i();
547 if (bits & E_ORIGIN1)
548 e->origin[0] = MSG_ReadCoord32f();
549 if (bits & E_ORIGIN2)
550 e->origin[1] = MSG_ReadCoord32f();
551 if (bits & E_ORIGIN3)
552 e->origin[2] = MSG_ReadCoord32f();
555 if (cl.protocol == PROTOCOL_DARKPLACES5 && !(e->flags & RENDER_LOWPRECISION))
558 e->angles[0] = MSG_ReadAngle16i();
560 e->angles[1] = MSG_ReadAngle16i();
562 e->angles[2] = MSG_ReadAngle16i();
567 e->angles[0] = MSG_ReadAngle8i();
569 e->angles[1] = MSG_ReadAngle8i();
571 e->angles[2] = MSG_ReadAngle8i();
574 e->modelindex = (e->modelindex & 0xFF00) | (unsigned int) MSG_ReadByte();
576 e->modelindex = (e->modelindex & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
578 e->frame = (e->frame & 0xFF00) | (unsigned int) MSG_ReadByte();
580 e->frame = (e->frame & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
581 if (bits & E_EFFECTS1)
582 e->effects = (e->effects & 0xFF00) | (unsigned int) MSG_ReadByte();
583 if (bits & E_EFFECTS2)
584 e->effects = (e->effects & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
585 if (bits & E_COLORMAP)
586 e->colormap = MSG_ReadByte();
588 e->skin = MSG_ReadByte();
590 e->alpha = MSG_ReadByte();
592 e->scale = MSG_ReadByte();
593 if (bits & E_GLOWSIZE)
594 e->glowsize = MSG_ReadByte();
595 if (bits & E_GLOWCOLOR)
596 e->glowcolor = MSG_ReadByte();
597 if (cl.protocol == PROTOCOL_DARKPLACES2)
599 e->flags = MSG_ReadByte();
600 if (bits & E_TAGATTACHMENT)
602 e->tagentity = (unsigned short) MSG_ReadShort();
603 e->tagindex = MSG_ReadByte();
607 e->light[0] = (unsigned short) MSG_ReadShort();
608 e->light[1] = (unsigned short) MSG_ReadShort();
609 e->light[2] = (unsigned short) MSG_ReadShort();
610 e->light[3] = (unsigned short) MSG_ReadShort();
612 if (bits & E_LIGHTSTYLE)
613 e->lightstyle = MSG_ReadByte();
614 if (bits & E_LIGHTPFLAGS)
615 e->lightpflags = MSG_ReadByte();
617 if (developer_networkentities.integer >= 2)
619 Con_Printf("ReadFields e%i", e->number);
621 if (bits & E_ORIGIN1)
622 Con_Printf(" E_ORIGIN1 %f", e->origin[0]);
623 if (bits & E_ORIGIN2)
624 Con_Printf(" E_ORIGIN2 %f", e->origin[1]);
625 if (bits & E_ORIGIN3)
626 Con_Printf(" E_ORIGIN3 %f", e->origin[2]);
628 Con_Printf(" E_ANGLE1 %f", e->angles[0]);
630 Con_Printf(" E_ANGLE2 %f", e->angles[1]);
632 Con_Printf(" E_ANGLE3 %f", e->angles[2]);
633 if (bits & (E_MODEL1 | E_MODEL2))
634 Con_Printf(" E_MODEL %i", e->modelindex);
636 if (bits & (E_FRAME1 | E_FRAME2))
637 Con_Printf(" E_FRAME %i", e->frame);
638 if (bits & (E_EFFECTS1 | E_EFFECTS2))
639 Con_Printf(" E_EFFECTS %i", e->effects);
641 Con_Printf(" E_ALPHA %f", e->alpha / 255.0f);
643 Con_Printf(" E_SCALE %f", e->scale / 16.0f);
644 if (bits & E_COLORMAP)
645 Con_Printf(" E_COLORMAP %i", e->colormap);
647 Con_Printf(" E_SKIN %i", e->skin);
649 if (bits & E_GLOWSIZE)
650 Con_Printf(" E_GLOWSIZE %i", e->glowsize * 4);
651 if (bits & E_GLOWCOLOR)
652 Con_Printf(" E_GLOWCOLOR %i", e->glowcolor);
655 Con_Printf(" E_LIGHT %i:%i:%i:%i", e->light[0], e->light[1], e->light[2], e->light[3]);
656 if (bits & E_LIGHTPFLAGS)
657 Con_Printf(" E_LIGHTPFLAGS %i", e->lightpflags);
659 if (bits & E_TAGATTACHMENT)
660 Con_Printf(" E_TAGATTACHMENT e%i:%i", e->tagentity, e->tagindex);
661 if (bits & E_LIGHTSTYLE)
662 Con_Printf(" E_LIGHTSTYLE %i", e->lightstyle);
667 // (client and server) allocates a new empty database
668 entityframe_database_t *EntityFrame_AllocDatabase(mempool_t *mempool)
670 return Mem_Alloc(mempool, sizeof(entityframe_database_t));
673 // (client and server) frees the database
674 void EntityFrame_FreeDatabase(entityframe_database_t *d)
679 // (server) clears the database to contain no frames (thus delta compression compresses against nothing)
680 void EntityFrame_ClearDatabase(entityframe_database_t *d)
682 memset(d, 0, sizeof(*d));
685 // (server and client) removes frames older than 'frame' from database
686 void EntityFrame_AckFrame(entityframe_database_t *d, int frame)
689 if (d->ackframenum < frame)
690 d->ackframenum = frame;
691 for (i = 0;i < d->numframes && d->frames[i].framenum < frame;i++);
692 // ignore outdated frame acks (out of order packets)
696 // if some queue is left, slide it down to beginning of array
698 memmove(&d->frames[0], &d->frames[i], sizeof(d->frames[0]) * d->numframes);
701 // (server) clears frame, to prepare for adding entities
702 void EntityFrame_Clear(entity_frame_t *f, vec3_t eye, int framenum)
705 f->framenum = framenum;
710 VectorCopy(eye, f->eye);
713 // (server and client) reads a frame from the database
714 void EntityFrame_FetchFrame(entityframe_database_t *d, int framenum, entity_frame_t *f)
717 EntityFrame_Clear(f, NULL, -1);
718 for (i = 0;i < d->numframes && d->frames[i].framenum < framenum;i++);
719 if (i < d->numframes && framenum == d->frames[i].framenum)
721 f->framenum = framenum;
722 f->numentities = d->frames[i].endentity - d->frames[i].firstentity;
723 n = MAX_ENTITY_DATABASE - (d->frames[i].firstentity % MAX_ENTITY_DATABASE);
724 if (n > f->numentities)
726 memcpy(f->entitydata, d->entitydata + d->frames[i].firstentity % MAX_ENTITY_DATABASE, sizeof(*f->entitydata) * n);
727 if (f->numentities > n)
728 memcpy(f->entitydata + n, d->entitydata, sizeof(*f->entitydata) * (f->numentities - n));
729 VectorCopy(d->eye, f->eye);
733 // (server and client) adds a entity_frame to the database, for future reference
734 void EntityFrame_AddFrame(entityframe_database_t *d, vec3_t eye, int framenum, int numentities, const entity_state_t *entitydata)
737 entity_frameinfo_t *info;
739 VectorCopy(eye, d->eye);
741 // figure out how many entity slots are used already
744 n = d->frames[d->numframes - 1].endentity - d->frames[0].firstentity;
745 if (n + numentities > MAX_ENTITY_DATABASE || d->numframes >= MAX_ENTITY_HISTORY)
747 // ran out of room, dump database
748 EntityFrame_ClearDatabase(d);
752 info = &d->frames[d->numframes];
753 info->framenum = framenum;
755 // make sure we check the newly added frame as well, but we haven't incremented numframes yet
756 for (n = 0;n <= d->numframes;n++)
758 if (e >= d->frames[n].framenum)
761 Con_Print("EntityFrame_AddFrame: tried to add out of sequence frame to database\n");
763 Con_Print("EntityFrame_AddFrame: out of sequence frames in database\n");
766 e = d->frames[n].framenum;
768 // if database still has frames after that...
770 info->firstentity = d->frames[d->numframes - 1].endentity;
772 info->firstentity = 0;
773 info->endentity = info->firstentity + numentities;
776 n = info->firstentity % MAX_ENTITY_DATABASE;
777 e = MAX_ENTITY_DATABASE - n;
780 memcpy(d->entitydata + n, entitydata, sizeof(entity_state_t) * e);
782 memcpy(d->entitydata, entitydata + e, sizeof(entity_state_t) * (numentities - e));
785 // (server) writes a frame to network stream
786 static entity_frame_t deltaframe; // FIXME?
787 void EntityFrame_WriteFrame(sizebuf_t *msg, entityframe_database_t *d, int numstates, const entity_state_t *states, int viewentnum)
790 entity_frame_t *o = &deltaframe;
791 const entity_state_t *ent, *delta;
797 for (i = 0;i < numstates;i++)
799 if (states[i].number == viewentnum)
801 VectorSet(eye, states[i].origin[0], states[i].origin[1], states[i].origin[2] + 22);
806 EntityFrame_AddFrame(d, eye, d->latestframenum, numstates, states);
808 EntityFrame_FetchFrame(d, d->ackframenum > 0 ? d->ackframenum : -1, o);
810 MSG_WriteByte (msg, svc_entities);
811 MSG_WriteLong (msg, o->framenum);
812 MSG_WriteLong (msg, d->latestframenum);
813 MSG_WriteFloat (msg, eye[0]);
814 MSG_WriteFloat (msg, eye[1]);
815 MSG_WriteFloat (msg, eye[2]);
818 for (i = 0;i < numstates;i++)
821 number = ent->number;
822 for (;onum < o->numentities && o->entitydata[onum].number < number;onum++)
824 // write remove message
825 MSG_WriteShort(msg, o->entitydata[onum].number | 0x8000);
827 if (onum < o->numentities && (o->entitydata[onum].number == number))
829 // delta from previous frame
830 delta = o->entitydata + onum;
831 // advance to next entity in delta frame
836 // delta from defaults
837 delta = &defaultstate;
839 EntityState_WriteUpdate(ent, msg, delta);
841 for (;onum < o->numentities;onum++)
843 // write remove message
844 MSG_WriteShort(msg, o->entitydata[onum].number | 0x8000);
846 MSG_WriteShort(msg, 0xFFFF);
849 // (client) reads a frame from network stream
850 static entity_frame_t framedata; // FIXME?
851 void EntityFrame_CL_ReadFrame(void)
853 int i, number, removed;
854 entity_frame_t *f = &framedata, *delta = &deltaframe;
855 entity_state_t *e, *old, *oldend;
857 entityframe_database_t *d;
858 if (!cl.entitydatabase)
859 cl.entitydatabase = EntityFrame_AllocDatabase(cl_entities_mempool);
860 d = cl.entitydatabase;
862 EntityFrame_Clear(f, NULL, -1);
864 // read the frame header info
865 f->time = cl.mtime[0];
866 number = MSG_ReadLong();
867 f->framenum = MSG_ReadLong();
868 f->eye[0] = MSG_ReadFloat();
869 f->eye[1] = MSG_ReadFloat();
870 f->eye[2] = MSG_ReadFloat();
871 EntityFrame_AckFrame(d, number);
872 EntityFrame_FetchFrame(d, number, delta);
873 old = delta->entitydata;
874 oldend = old + delta->numentities;
875 // read entities until we hit the magic 0xFFFF end tag
876 while ((number = (unsigned short) MSG_ReadShort()) != 0xFFFF && !msg_badread)
879 Host_Error("EntityFrame_Read: read error\n");
880 removed = number & 0x8000;
882 if (number >= MAX_EDICTS)
883 Host_Error("EntityFrame_Read: number (%i) >= MAX_EDICTS (%i)\n", number, MAX_EDICTS);
885 // seek to entity, while copying any skipped entities (assume unchanged)
886 while (old < oldend && old->number < number)
888 if (f->numentities >= MAX_ENTITY_DATABASE)
889 Host_Error("EntityFrame_Read: entity list too big\n");
890 f->entitydata[f->numentities] = *old++;
891 f->entitydata[f->numentities++].time = cl.mtime[0];
895 if (old < oldend && old->number == number)
898 Con_Printf("EntityFrame_Read: REMOVE on unused entity %i\n", number);
902 if (f->numentities >= MAX_ENTITY_DATABASE)
903 Host_Error("EntityFrame_Read: entity list too big\n");
906 e = f->entitydata + f->numentities++;
908 if (old < oldend && old->number == number)
910 // delta from old entity
915 // delta from defaults
919 cl_entities_active[number] = true;
921 e->time = cl.mtime[0];
923 EntityState_ReadFields(e, EntityState_ReadExtendBits());
928 if (f->numentities >= MAX_ENTITY_DATABASE)
929 Host_Error("EntityFrame_Read: entity list too big\n");
930 f->entitydata[f->numentities] = *old++;
931 f->entitydata[f->numentities++].time = cl.mtime[0];
933 EntityFrame_AddFrame(d, f->eye, f->framenum, f->numentities, f->entitydata);
935 memset(cl_entities_active, 0, cl_max_entities * sizeof(qbyte));
937 for (i = 0;i < f->numentities;i++)
939 for (;number < f->entitydata[i].number;number++)
941 if (cl_entities_active[number])
943 cl_entities_active[number] = false;
944 cl_entities[number].state_current.active = false;
948 ent = &cl_entities[number];
949 ent->state_previous = ent->state_current;
950 ent->state_current = f->entitydata[i];
951 CL_MoveLerpEntityStates(ent);
952 // the entity lives again...
953 cl_entities_active[number] = true;
956 for (;number < cl_max_entities;number++)
958 if (cl_entities_active[number])
960 cl_entities_active[number] = false;
961 cl_entities[number].state_current.active = false;
967 // (client) returns the frame number of the most recent frame recieved
968 int EntityFrame_MostRecentlyRecievedFrameNum(entityframe_database_t *d)
971 return d->frames[d->numframes - 1].framenum;
981 entity_state_t *EntityFrame4_GetReferenceEntity(entityframe4_database_t *d, int number)
983 if (d->maxreferenceentities <= number)
985 int oldmax = d->maxreferenceentities;
986 entity_state_t *oldentity = d->referenceentity;
987 d->maxreferenceentities = (number + 15) & ~7;
988 d->referenceentity = Mem_Alloc(d->mempool, d->maxreferenceentities * sizeof(*d->referenceentity));
991 memcpy(d->referenceentity, oldentity, oldmax * sizeof(*d->referenceentity));
994 // clear the newly created entities
995 for (;oldmax < d->maxreferenceentities;oldmax++)
997 d->referenceentity[oldmax] = defaultstate;
998 d->referenceentity[oldmax].number = oldmax;
1001 return d->referenceentity + number;
1004 void EntityFrame4_AddCommitEntity(entityframe4_database_t *d, const entity_state_t *s)
1006 // resize commit's entity list if full
1007 if (d->currentcommit->maxentities <= d->currentcommit->numentities)
1009 entity_state_t *oldentity = d->currentcommit->entity;
1010 d->currentcommit->maxentities += 8;
1011 d->currentcommit->entity = Mem_Alloc(d->mempool, d->currentcommit->maxentities * sizeof(*d->currentcommit->entity));
1014 memcpy(d->currentcommit->entity, oldentity, d->currentcommit->numentities * sizeof(*d->currentcommit->entity));
1015 Mem_Free(oldentity);
1018 d->currentcommit->entity[d->currentcommit->numentities++] = *s;
1021 entityframe4_database_t *EntityFrame4_AllocDatabase(mempool_t *pool)
1023 entityframe4_database_t *d;
1024 d = Mem_Alloc(pool, sizeof(*d));
1026 EntityFrame4_ResetDatabase(d);
1027 d->ackframenum = -1;
1031 void EntityFrame4_FreeDatabase(entityframe4_database_t *d)
1034 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1035 if (d->commit[i].entity)
1036 Mem_Free(d->commit[i].entity);
1037 if (d->referenceentity)
1038 Mem_Free(d->referenceentity);
1042 void EntityFrame4_ResetDatabase(entityframe4_database_t *d)
1045 d->ackframenum = -1;
1046 d->referenceframenum = -1;
1047 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1048 d->commit[i].numentities = 0;
1049 for (i = 0;i < d->maxreferenceentities;i++)
1050 d->referenceentity[i] = defaultstate;
1053 int EntityFrame4_AckFrame(entityframe4_database_t *d, int framenum)
1056 entity_database4_commit_t *commit;
1059 // reset reference, but leave commits alone
1060 d->referenceframenum = -1;
1061 for (i = 0;i < d->maxreferenceentities;i++)
1062 d->referenceentity[i] = defaultstate;
1065 else if (d->referenceframenum == framenum)
1070 for (i = 0, commit = d->commit;i < MAX_ENTITY_HISTORY;i++, commit++)
1072 if (commit->numentities && commit->framenum <= framenum)
1074 if (commit->framenum == framenum)
1077 d->referenceframenum = framenum;
1078 if (developer_networkentities.integer >= 3)
1080 for (j = 0;j < commit->numentities;j++)
1082 entity_state_t *s = EntityFrame4_GetReferenceEntity(d, commit->entity[j].number);
1083 if (commit->entity[j].active != s->active)
1085 if (commit->entity[j].active)
1086 Con_Printf("commit entity %i has become active (modelindex %i)\n", commit->entity[j].number, commit->entity[j].modelindex);
1088 Con_Printf("commit entity %i has become inactive (modelindex %i)\n", commit->entity[j].number, commit->entity[j].modelindex);
1090 *s = commit->entity[j];
1094 for (j = 0;j < commit->numentities;j++)
1095 *EntityFrame4_GetReferenceEntity(d, commit->entity[j].number) = commit->entity[j];
1097 commit->numentities = 0;
1101 if (developer_networkentities.integer >= 1)
1103 Con_Printf("ack ref:%i database updated to: ref:%i commits:", framenum, d->referenceframenum);
1104 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1105 if (d->commit[i].numentities)
1106 Con_Printf(" %i", d->commit[i].framenum);
1112 void EntityFrame4_CL_ReadFrame(void)
1114 int i, n, cnumber, referenceframenum, framenum, enumber, done, stopnumber, skip = false;
1116 entityframe4_database_t *d;
1117 if (!cl.entitydatabase4)
1118 cl.entitydatabase4 = EntityFrame4_AllocDatabase(cl_entities_mempool);
1119 d = cl.entitydatabase4;
1120 // read the number of the frame this refers to
1121 referenceframenum = MSG_ReadLong();
1122 // read the number of this frame
1123 framenum = MSG_ReadLong();
1124 // read the start number
1125 enumber = (unsigned short) MSG_ReadShort();
1126 if (developer_networkentities.integer >= 1)
1128 Con_Printf("recv svc_entities num:%i ref:%i database: ref:%i commits:", framenum, referenceframenum, d->referenceframenum);
1129 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1130 if (d->commit[i].numentities)
1131 Con_Printf(" %i", d->commit[i].framenum);
1134 if (!EntityFrame4_AckFrame(d, referenceframenum))
1136 Con_Print("EntityFrame4_CL_ReadFrame: reference frame invalid (VERY BAD ERROR), this update will be skipped\n");
1139 d->currentcommit = NULL;
1140 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1142 if (!d->commit[i].numentities)
1144 d->currentcommit = d->commit + i;
1145 d->currentcommit->framenum = d->ackframenum = framenum;
1146 d->currentcommit->numentities = 0;
1149 if (d->currentcommit == NULL)
1151 Con_Printf("EntityFrame4_CL_ReadFrame: error while decoding frame %i: database full, reading but not storing this update\n", framenum);
1155 while (!done && !msg_badread)
1157 // read the number of the modified entity
1158 // (gaps will be copied unmodified)
1159 n = (unsigned short)MSG_ReadShort();
1162 // no more entities in this update, but we still need to copy the
1163 // rest of the reference entities (final gap)
1165 // read end of range number, then process normally
1166 n = (unsigned short)MSG_ReadShort();
1168 // high bit means it's a remove message
1169 cnumber = n & 0x7FFF;
1170 // add one (the changed one) if not done
1171 stopnumber = cnumber + !done;
1172 // process entities in range from the last one to the changed one
1173 for (;enumber < stopnumber;enumber++)
1177 if (enumber == cnumber && (n & 0x8000) == 0)
1179 entity_state_t tempstate;
1180 EntityState_ReadFields(&tempstate, EntityState_ReadExtendBits());
1184 // slide the current into the previous slot
1185 cl_entities[enumber].state_previous = cl_entities[enumber].state_current;
1186 // copy a new current from reference database
1187 cl_entities[enumber].state_current = *EntityFrame4_GetReferenceEntity(d, enumber);
1188 s = &cl_entities[enumber].state_current;
1189 // if this is the one to modify, read more data...
1190 if (enumber == cnumber)
1195 if (developer_networkentities.integer >= 2)
1196 Con_Printf("entity %i: remove\n", enumber);
1202 if (developer_networkentities.integer >= 2)
1203 Con_Printf("entity %i: update\n", enumber);
1205 EntityState_ReadFields(s, EntityState_ReadExtendBits());
1208 else if (developer_networkentities.integer >= 4)
1209 Con_Printf("entity %i: copy\n", enumber);
1210 // set the cl_entities_active flag
1211 cl_entities_active[enumber] = s->active;
1212 // set the update time
1213 s->time = cl.mtime[0];
1214 // fix the number (it gets wiped occasionally by copying from defaultstate)
1215 s->number = enumber;
1216 // check if we need to update the lerp stuff
1218 CL_MoveLerpEntityStates(&cl_entities[enumber]);
1219 // add this to the commit entry whether it is modified or not
1220 if (d->currentcommit)
1221 EntityFrame4_AddCommitEntity(d, &cl_entities[enumber].state_current);
1222 // print extra messages if desired
1223 if (developer_networkentities.integer >= 2 && cl_entities[enumber].state_current.active != cl_entities[enumber].state_previous.active)
1225 if (cl_entities[enumber].state_current.active)
1226 Con_Printf("entity #%i has become active\n", enumber);
1227 else if (cl_entities[enumber].state_previous.active)
1228 Con_Printf("entity #%i has become inactive\n", enumber);
1232 d->currentcommit = NULL;
1234 EntityFrame4_ResetDatabase(d);
1237 void EntityFrame4_WriteFrame(sizebuf_t *msg, entityframe4_database_t *d, int numstates, const entity_state_t *states)
1239 const entity_state_t *e, *s;
1240 entity_state_t inactiveentitystate;
1241 int i, n, startnumber;
1245 // if there isn't enough space to accomplish anything, skip it
1246 if (msg->cursize + 24 > msg->maxsize)
1249 // prepare the buffer
1250 memset(&buf, 0, sizeof(buf));
1252 buf.maxsize = sizeof(data);
1254 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1255 if (!d->commit[i].numentities)
1257 // if commit buffer full, just don't bother writing an update this frame
1258 if (i == MAX_ENTITY_HISTORY)
1260 d->currentcommit = d->commit + i;
1262 // this state's number gets played around with later
1263 inactiveentitystate = defaultstate;
1265 d->currentcommit->numentities = 0;
1266 d->currentcommit->framenum = ++d->latestframenumber;
1267 MSG_WriteByte(msg, svc_entities);
1268 MSG_WriteLong(msg, d->referenceframenum);
1269 MSG_WriteLong(msg, d->currentcommit->framenum);
1270 if (developer_networkentities.integer >= 1)
1272 Con_Printf("send svc_entities num:%i ref:%i (database: ref:%i commits:", d->currentcommit->framenum, d->referenceframenum, d->referenceframenum);
1273 for (i = 0;i < MAX_ENTITY_HISTORY;i++)
1274 if (d->commit[i].numentities)
1275 Con_Printf(" %i", d->commit[i].framenum);
1278 if (d->currententitynumber >= sv.max_edicts)
1281 startnumber = bound(1, d->currententitynumber, sv.max_edicts - 1);
1282 MSG_WriteShort(msg, startnumber);
1283 // reset currententitynumber so if the loop does not break it we will
1284 // start at beginning next frame (if it does break, it will set it)
1285 d->currententitynumber = 1;
1286 for (i = 0, n = startnumber;n < sv.max_edicts;n++)
1288 // find the old state to delta from
1289 e = EntityFrame4_GetReferenceEntity(d, n);
1290 // prepare the buffer
1292 // entity exists, build an update (if empty there is no change)
1293 // find the state in the list
1294 for (;i < numstates && states[i].number < n;i++);
1300 EntityState_WriteUpdate(s, &buf, e);
1304 inactiveentitystate.number = n;
1305 s = &inactiveentitystate;
1308 // entity used to exist but doesn't anymore, send remove
1309 MSG_WriteShort(&buf, n | 0x8000);
1312 // if the commit is full, we're done this frame
1313 if (msg->cursize + buf.cursize > msg->maxsize - 4)
1315 // next frame we will continue where we left off
1318 // add the entity to the commit
1319 EntityFrame4_AddCommitEntity(d, s);
1320 // if the message is empty, skip out now
1323 // write the message to the packet
1324 SZ_Write(msg, buf.data, buf.cursize);
1327 d->currententitynumber = n;
1329 // remove world message (invalid, and thus a good terminator)
1330 MSG_WriteShort(msg, 0x8000);
1331 // write the number of the end entity
1332 MSG_WriteShort(msg, d->currententitynumber);
1334 d->currentcommit = NULL;
1340 #define E5_PROTOCOL_PRIORITYLEVELS 32
1342 entityframe5_database_t *EntityFrame5_AllocDatabase(mempool_t *pool)
1344 entityframe5_database_t *d;
1345 d = Mem_Alloc(pool, sizeof(*d));
1346 EntityFrame5_ResetDatabase(d);
1350 void EntityFrame5_FreeDatabase(entityframe5_database_t *d)
1355 void EntityFrame5_ResetDatabase(entityframe5_database_t *d)
1358 memset(d, 0, sizeof(*d));
1359 d->latestframenum = 0;
1360 d->ackframenum = -1;
1361 for (i = 0;i < MAX_EDICTS;i++)
1362 d->states[i] = defaultstate;
1366 int EntityState5_Priority(entityframe5_database_t *d, entity_state_t *view, entity_state_t *s, int changedbits, int age)
1368 int lowprecision, limit, priority;
1372 if (!s->active/* && changedbits & E5_FULLUPDATE*/)
1373 return E5_PROTOCOL_PRIORITYLEVELS - 1;
1374 // check whole attachment chain to judge relevance to player
1375 lowprecision = false;
1376 for (limit = 0;limit < 256;limit++)
1379 return E5_PROTOCOL_PRIORITYLEVELS - 1;
1380 if (s->flags & RENDER_VIEWMODEL)
1381 return E5_PROTOCOL_PRIORITYLEVELS - 1;
1382 if (s->flags & RENDER_LOWPRECISION)
1383 lowprecision = true;
1386 if (VectorCompare(s->origin, view->origin))
1387 return E5_PROTOCOL_PRIORITYLEVELS - 1;
1390 s = d->states + s->tagentity;
1393 Con_Printf("Protocol: Runaway loop recursing tagentity links on entity %i\n", s->number);
1394 // it's not a viewmodel for this client
1395 distance = VectorDistance(view->origin, s->origin);
1396 priority = (E5_PROTOCOL_PRIORITYLEVELS / 2) + age - (int)(distance * (E5_PROTOCOL_PRIORITYLEVELS / 16384.0f));
1398 priority -= (E5_PROTOCOL_PRIORITYLEVELS / 4);
1399 //if (changedbits & E5_FULLUPDATE)
1401 //if (changedbits & (E5_ATTACHMENT | E5_MODEL | E5_FLAGS | E5_COLORMAP))
1403 return (int) bound(1, priority, E5_PROTOCOL_PRIORITYLEVELS - 1);
1406 void EntityState5_WriteUpdate(int number, const entity_state_t *s, int changedbits, sizebuf_t *msg)
1408 unsigned int bits = 0;
1410 MSG_WriteShort(msg, number | 0x8000);
1414 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))
1415 bits |= E5_ORIGIN32;
1416 if ((bits & E5_ANGLES) && !(s->flags & RENDER_LOWPRECISION))
1417 bits |= E5_ANGLES16;
1418 if ((bits & E5_MODEL) && s->modelindex >= 256)
1420 if ((bits & E5_FRAME) && s->frame >= 256)
1422 if (bits & E5_EFFECTS)
1424 if (s->effects >= 65536)
1425 bits |= E5_EFFECTS32;
1426 else if (s->effects >= 256)
1427 bits |= E5_EFFECTS16;
1433 if (bits >= 16777216)
1435 MSG_WriteShort(msg, number);
1436 MSG_WriteByte(msg, bits & 0xFF);
1437 if (bits & E5_EXTEND1)
1438 MSG_WriteByte(msg, (bits >> 8) & 0xFF);
1439 if (bits & E5_EXTEND2)
1440 MSG_WriteByte(msg, (bits >> 16) & 0xFF);
1441 if (bits & E5_EXTEND3)
1442 MSG_WriteByte(msg, (bits >> 24) & 0xFF);
1443 if (bits & E5_FLAGS)
1444 MSG_WriteByte(msg, s->flags);
1445 if (bits & E5_ORIGIN)
1447 if (bits & E5_ORIGIN32)
1449 MSG_WriteCoord32f(msg, s->origin[0]);
1450 MSG_WriteCoord32f(msg, s->origin[1]);
1451 MSG_WriteCoord32f(msg, s->origin[2]);
1455 MSG_WriteCoord13i(msg, s->origin[0]);
1456 MSG_WriteCoord13i(msg, s->origin[1]);
1457 MSG_WriteCoord13i(msg, s->origin[2]);
1460 if (bits & E5_ANGLES)
1462 if (bits & E5_ANGLES16)
1464 MSG_WriteAngle16i(msg, s->angles[0]);
1465 MSG_WriteAngle16i(msg, s->angles[1]);
1466 MSG_WriteAngle16i(msg, s->angles[2]);
1470 MSG_WriteAngle8i(msg, s->angles[0]);
1471 MSG_WriteAngle8i(msg, s->angles[1]);
1472 MSG_WriteAngle8i(msg, s->angles[2]);
1475 if (bits & E5_MODEL)
1477 if (bits & E5_MODEL16)
1478 MSG_WriteShort(msg, s->modelindex);
1480 MSG_WriteByte(msg, s->modelindex);
1482 if (bits & E5_FRAME)
1484 if (bits & E5_FRAME16)
1485 MSG_WriteShort(msg, s->frame);
1487 MSG_WriteByte(msg, s->frame);
1490 MSG_WriteByte(msg, s->skin);
1491 if (bits & E5_EFFECTS)
1493 if (bits & E5_EFFECTS32)
1494 MSG_WriteLong(msg, s->effects);
1495 else if (bits & E5_EFFECTS16)
1496 MSG_WriteShort(msg, s->effects);
1498 MSG_WriteByte(msg, s->effects);
1500 if (bits & E5_ALPHA)
1501 MSG_WriteByte(msg, s->alpha);
1502 if (bits & E5_SCALE)
1503 MSG_WriteByte(msg, s->scale);
1504 if (bits & E5_COLORMAP)
1505 MSG_WriteByte(msg, s->colormap);
1506 if (bits & E5_ATTACHMENT)
1508 MSG_WriteShort(msg, s->tagentity);
1509 MSG_WriteByte(msg, s->tagindex);
1511 if (bits & E5_LIGHT)
1513 MSG_WriteShort(msg, s->light[0]);
1514 MSG_WriteShort(msg, s->light[1]);
1515 MSG_WriteShort(msg, s->light[2]);
1516 MSG_WriteShort(msg, s->light[3]);
1517 MSG_WriteByte(msg, s->lightstyle);
1518 MSG_WriteByte(msg, s->lightpflags);
1522 MSG_WriteByte(msg, s->glowsize);
1523 MSG_WriteByte(msg, s->glowcolor);
1528 void EntityState5_ReadUpdate(entity_state_t *s)
1531 bits = MSG_ReadByte();
1532 if (bits & E5_EXTEND1)
1534 bits |= MSG_ReadByte() << 8;
1535 if (bits & E5_EXTEND2)
1537 bits |= MSG_ReadByte() << 16;
1538 if (bits & E5_EXTEND3)
1539 bits |= MSG_ReadByte() << 24;
1542 if (bits & E5_FULLUPDATE)
1547 if (bits & E5_FLAGS)
1548 s->flags = MSG_ReadByte();
1549 if (bits & E5_ORIGIN)
1551 if (bits & E5_ORIGIN32)
1553 s->origin[0] = MSG_ReadCoord32f();
1554 s->origin[1] = MSG_ReadCoord32f();
1555 s->origin[2] = MSG_ReadCoord32f();
1559 s->origin[0] = MSG_ReadCoord13i();
1560 s->origin[1] = MSG_ReadCoord13i();
1561 s->origin[2] = MSG_ReadCoord13i();
1564 if (bits & E5_ANGLES)
1566 if (bits & E5_ANGLES16)
1568 s->angles[0] = MSG_ReadAngle16i();
1569 s->angles[1] = MSG_ReadAngle16i();
1570 s->angles[2] = MSG_ReadAngle16i();
1574 s->angles[0] = MSG_ReadAngle8i();
1575 s->angles[1] = MSG_ReadAngle8i();
1576 s->angles[2] = MSG_ReadAngle8i();
1579 if (bits & E5_MODEL)
1581 if (bits & E5_MODEL16)
1582 s->modelindex = (unsigned short) MSG_ReadShort();
1584 s->modelindex = MSG_ReadByte();
1586 if (bits & E5_FRAME)
1588 if (bits & E5_FRAME16)
1589 s->frame = (unsigned short) MSG_ReadShort();
1591 s->frame = MSG_ReadByte();
1594 s->skin = MSG_ReadByte();
1595 if (bits & E5_EFFECTS)
1597 if (bits & E5_EFFECTS32)
1598 s->effects = (unsigned int) MSG_ReadLong();
1599 else if (bits & E5_EFFECTS16)
1600 s->effects = (unsigned short) MSG_ReadShort();
1602 s->effects = MSG_ReadByte();
1604 if (bits & E5_ALPHA)
1605 s->alpha = MSG_ReadByte();
1606 if (bits & E5_SCALE)
1607 s->scale = MSG_ReadByte();
1608 if (bits & E5_COLORMAP)
1609 s->colormap = MSG_ReadByte();
1610 if (bits & E5_ATTACHMENT)
1612 s->tagentity = (unsigned short) MSG_ReadShort();
1613 s->tagindex = MSG_ReadByte();
1615 if (bits & E5_LIGHT)
1617 s->light[0] = (unsigned short) MSG_ReadShort();
1618 s->light[1] = (unsigned short) MSG_ReadShort();
1619 s->light[2] = (unsigned short) MSG_ReadShort();
1620 s->light[3] = (unsigned short) MSG_ReadShort();
1621 s->lightstyle = MSG_ReadByte();
1622 s->lightpflags = MSG_ReadByte();
1626 s->glowsize = MSG_ReadByte();
1627 s->glowcolor = MSG_ReadByte();
1631 if (developer_networkentities.integer >= 2)
1633 Con_Printf("ReadFields e%i", s->number);
1635 if (bits & E5_ORIGIN)
1636 Con_Printf(" E5_ORIGIN %f %f %f", s->origin[0], s->origin[1], s->origin[2]);
1637 if (bits & E5_ANGLES)
1638 Con_Printf(" E5_ANGLES %f %f %f", s->angles[0], s->angles[1], s->angles[2]);
1639 if (bits & E5_MODEL)
1640 Con_Printf(" E5_MODEL %i", s->modelindex);
1641 if (bits & E5_FRAME)
1642 Con_Printf(" E5_FRAME %i", s->frame);
1644 Con_Printf(" E5_SKIN %i", s->skin);
1645 if (bits & E5_EFFECTS)
1646 Con_Printf(" E5_EFFECTS %i", s->effects);
1647 if (bits & E5_FLAGS)
1649 Con_Printf(" E5_FLAGS %i (", s->flags);
1650 if (s->flags & RENDER_STEP)
1652 if (s->flags & RENDER_GLOWTRAIL)
1653 Con_Print(" GLOWTRAIL");
1654 if (s->flags & RENDER_VIEWMODEL)
1655 Con_Print(" VIEWMODEL");
1656 if (s->flags & RENDER_EXTERIORMODEL)
1657 Con_Print(" EXTERIORMODEL");
1658 if (s->flags & RENDER_LOWPRECISION)
1659 Con_Print(" LOWPRECISION");
1660 if (s->flags & RENDER_COLORMAPPED)
1661 Con_Print(" COLORMAPPED");
1662 if (s->flags & RENDER_SHADOW)
1663 Con_Print(" SHADOW");
1664 if (s->flags & RENDER_LIGHT)
1665 Con_Print(" LIGHT");
1668 if (bits & E5_ALPHA)
1669 Con_Printf(" E5_ALPHA %f", s->alpha / 255.0f);
1670 if (bits & E5_SCALE)
1671 Con_Printf(" E5_SCALE %f", s->scale / 16.0f);
1672 if (bits & E5_COLORMAP)
1673 Con_Printf(" E5_COLORMAP %i", s->colormap);
1674 if (bits & E5_ATTACHMENT)
1675 Con_Printf(" E5_ATTACHMENT e%i:%i", s->tagentity, s->tagindex);
1676 if (bits & E5_LIGHT)
1677 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);
1679 Con_Printf(" E5_GLOW %i:%i", s->glowsize * 4, s->glowcolor);
1684 int EntityState5_DeltaBits(const entity_state_t *o, const entity_state_t *n)
1686 unsigned int bits = 0;
1690 bits |= E5_FULLUPDATE;
1691 if (!VectorCompare(o->origin, n->origin))
1693 if (!VectorCompare(o->angles, n->angles))
1695 if (o->modelindex != n->modelindex)
1697 if (o->frame != n->frame)
1699 if (o->skin != n->skin)
1701 if (o->effects != n->effects)
1703 if (o->flags != n->flags)
1705 if (o->alpha != n->alpha)
1707 if (o->scale != n->scale)
1709 if (o->colormap != n->colormap)
1710 bits |= E5_COLORMAP;
1711 if (o->tagentity != n->tagentity || o->tagindex != n->tagindex)
1712 bits |= E5_ATTACHMENT;
1713 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)
1715 if (o->glowsize != n->glowsize || o->glowcolor != n->glowcolor)
1720 bits |= E5_FULLUPDATE;
1724 void EntityFrame5_CL_ReadFrame(void)
1729 // read the number of this frame to echo back in next input packet
1730 cl.latestframenum = MSG_ReadLong();
1731 // read entity numbers until we find a 0x8000
1732 // (which would be remove world entity, but is actually a terminator)
1733 while ((n = (unsigned short)MSG_ReadShort()) != 0x8000 && !msg_badread)
1735 // get the entity number and look it up
1736 enumber = n & 0x7FFF;
1737 ent = cl_entities + enumber;
1738 // slide the current into the previous slot
1739 ent->state_previous = ent->state_current;
1741 s = &ent->state_current;
1750 EntityState5_ReadUpdate(s);
1752 // set the cl_entities_active flag
1753 cl_entities_active[enumber] = s->active;
1754 // set the update time
1755 s->time = cl.mtime[0];
1756 // fix the number (it gets wiped occasionally by copying from defaultstate)
1757 s->number = enumber;
1758 // check if we need to update the lerp stuff
1760 CL_MoveLerpEntityStates(&cl_entities[enumber]);
1761 // print extra messages if desired
1762 if (developer_networkentities.integer >= 2 && cl_entities[enumber].state_current.active != cl_entities[enumber].state_previous.active)
1764 if (cl_entities[enumber].state_current.active)
1765 Con_Printf("entity #%i has become active\n", enumber);
1766 else if (cl_entities[enumber].state_previous.active)
1767 Con_Printf("entity #%i has become inactive\n", enumber);
1772 void EntityFrame5_AckFrame(entityframe5_database_t *d, int framenum, int viewentnum)
1774 int i, j, k, l, bits;
1775 entityframe5_changestate_t *s, *s2;
1776 entityframe5_packetlog_t *p, *p2;
1777 if (framenum <= d->ackframenum)
1779 d->ackframenum = framenum;
1780 // scan for packets made obsolete by this ack
1781 for (i = 0, p = d->packetlog;i < ENTITYFRAME5_MAXPACKETLOGS;i++, p++)
1783 // skip packets that are empty or in the future
1784 if (p->packetnumber == 0 || p->packetnumber > framenum)
1786 // if the packetnumber matches it is deleted without any processing
1787 // (since it was received).
1788 // if the packet number is less than this ack it was lost and its
1789 // important information will be repeated in this update if it is not
1790 // already obsolete due to a later update.
1791 if (p->packetnumber < framenum)
1793 // packet was lost - merge deltabits into the main array so they
1794 // will be re-sent, but only if there is no newer update of that
1795 // bit in the logs (as those will arrive before this update)
1796 for (j = 0, s = p->states;j < p->numstates;j++, s++)
1798 // check for any newer updates to this entity and mask off any
1799 // overlapping bits (we don't need to send something again if
1800 // it has already been sent more recently)
1801 bits = s->bits & ~d->deltabits[s->number];
1802 for (k = 0, p2 = d->packetlog;k < ENTITYFRAME5_MAXPACKETLOGS && bits;k++, p2++)
1804 if (p2->packetnumber > framenum)
1806 for (l = 0, s2 = p2->states;l < p2->numstates;l++, p2++)
1808 if (s2->number == s->number)
1816 // if the bits haven't all been cleared, there were some bits
1817 // lost with this packet, so set them again now
1820 d->deltabits[s->number] |= bits;
1821 d->priorities[s->number] = EntityState5_Priority(d, d->states + viewentnum, d->states + s->number, d->deltabits[s->number], d->latestframenum - d->updateframenum[s->number]);
1825 // delete this packet log as it is now obsolete
1826 p->packetnumber = 0;
1830 int entityframe5_prioritychaincounts[E5_PROTOCOL_PRIORITYLEVELS];
1831 unsigned short entityframe5_prioritychains[E5_PROTOCOL_PRIORITYLEVELS][ENTITYFRAME5_MAXSTATES];
1833 void EntityFrame5_WriteFrame(sizebuf_t *msg, entityframe5_database_t *d, int numstates, const entity_state_t *states, int viewentnum)
1835 const entity_state_t *n;
1836 int i, num, l, framenum, packetlognumber, priority;
1839 entityframe5_packetlog_t *packetlog;
1841 framenum = d->latestframenum + 1;
1843 // prepare the buffer
1844 memset(&buf, 0, sizeof(buf));
1846 buf.maxsize = sizeof(data);
1848 // detect changes in states
1850 for (i = 0, n = states;i < numstates;i++, n++)
1852 // mark gaps in entity numbering as removed entities
1853 for (;num < n->number;num++)
1855 // if the entity used to exist, clear it
1856 if (CHECKPVSBIT(d->visiblebits, num))
1858 CLEARPVSBIT(d->visiblebits, num);
1859 d->deltabits[num] = E5_FULLUPDATE;
1860 d->priorities[num] = EntityState5_Priority(d, d->states + viewentnum, d->states + num, d->deltabits[num], framenum - d->updateframenum[num]);
1861 d->states[num] = defaultstate;
1862 d->states[num].number = num;
1865 // update the entity state data
1866 if (!CHECKPVSBIT(d->visiblebits, num))
1868 // entity just spawned in, don't let it completely hog priority
1869 // because of being ancient on the first frame
1870 d->updateframenum[num] = framenum;
1872 SETPVSBIT(d->visiblebits, num);
1873 d->deltabits[num] |= EntityState5_DeltaBits(d->states + num, n);
1874 d->priorities[num] = EntityState5_Priority(d, d->states + viewentnum, d->states + num, d->deltabits[num], framenum - d->updateframenum[num]);
1875 d->states[num] = *n;
1876 d->states[num].number = num;
1877 // advance to next entity so the next iteration doesn't immediately remove it
1880 // all remaining entities are dead
1881 for (;num < MAX_EDICTS;num++)
1883 if (CHECKPVSBIT(d->visiblebits, num))
1885 CLEARPVSBIT(d->visiblebits, num);
1886 d->deltabits[num] = E5_FULLUPDATE;
1887 d->priorities[num] = EntityState5_Priority(d, d->states + viewentnum, d->states + num, d->deltabits[num], framenum - d->updateframenum[num]);
1888 d->states[num] = defaultstate;
1889 d->states[num].number = num;
1893 // build lists of entities by priority level
1894 memset(entityframe5_prioritychaincounts, 0, sizeof(entityframe5_prioritychaincounts));
1896 for (num = 0;num < MAX_EDICTS;num++)
1898 if (d->priorities[num])
1901 priority = d->priorities[num];
1902 if (entityframe5_prioritychaincounts[priority] < ENTITYFRAME5_MAXSTATES)
1903 entityframe5_prioritychains[priority][entityframe5_prioritychaincounts[priority]++] = num;
1907 // return early if there are no entities to send this time
1911 d->latestframenum = framenum;
1912 MSG_WriteByte(msg, svc_entities);
1913 MSG_WriteLong(msg, framenum);
1915 // if packet log is full, an empty update is still written
1916 // (otherwise the client might have nothing to ack to remove packetlogs)
1917 for (packetlognumber = 0, packetlog = d->packetlog;packetlognumber < ENTITYFRAME5_MAXPACKETLOGS;packetlognumber++, packetlog++)
1918 if (packetlog->packetnumber == 0)
1920 if (packetlognumber < ENTITYFRAME5_MAXPACKETLOGS)
1922 // write to packet and log
1923 packetlog->packetnumber = framenum;
1924 packetlog->numstates = 0;
1925 for (priority = E5_PROTOCOL_PRIORITYLEVELS - 1;priority >= 0 && packetlog->numstates < ENTITYFRAME5_MAXSTATES;priority--)
1927 for (i = 0;i < entityframe5_prioritychaincounts[priority] && packetlog->numstates < ENTITYFRAME5_MAXSTATES;i++)
1929 num = entityframe5_prioritychains[priority][i];
1930 n = d->states + num;
1931 if (d->deltabits[num] & E5_FULLUPDATE)
1932 d->deltabits[num] = E5_FULLUPDATE | EntityState5_DeltaBits(&defaultstate, n);
1934 EntityState5_WriteUpdate(num, n, d->deltabits[num], &buf);
1935 // if the entity won't fit, try the next one
1936 if (msg->cursize + buf.cursize + 2 > msg->maxsize)
1938 // write entity to the packet
1939 SZ_Write(msg, buf.data, buf.cursize);
1940 // mark age on entity for prioritization
1941 d->updateframenum[num] = framenum;
1942 // log entity so deltabits can be restored later if lost
1943 packetlog->states[packetlog->numstates].number = num;
1944 packetlog->states[packetlog->numstates].bits = d->deltabits[num];
1945 packetlog->numstates++;
1946 // clear deltabits and priority so it won't be sent again
1947 d->deltabits[num] = 0;
1948 d->priorities[num] = 0;
1953 MSG_WriteShort(msg, 0x8000);