4 void ClearStateToDefault(entity_state_t *s)
7 VectorClear(s->origin);
8 VectorClear(s->angles);
22 // (server) clears the database to contain no frames (thus delta compression compresses against nothing)
23 void EntityFrame_ClearDatabase(entity_database_t *d)
25 memset(d, 0, sizeof(*d));
29 // (server and client) removes frames older than 'frame' from database
30 void EntityFrame_AckFrame(entity_database_t *d, int frame)
33 for (i = 0;i < d->numframes && d->frames[i].framenum >= frame;i++);
34 // ignore outdated frame acks (out of order packets)
39 // if some queue is left, slide it down to beginning of array
41 memcpy(&d->frames[0], &d->frames[i], sizeof(d->frames[0]) * d->numframes);
44 // (server) clears frame, to prepare for adding entities
45 void EntityFrame_Clear(entity_frame_t *f, vec3_t eye)
47 memset(f, 0, sizeof(*f));
48 VectorCopy(eye, f->eye);
51 // (server) allocates an entity slot in frame, returns NULL if full
52 entity_state_t *EntityFrame_NewEntity(entity_frame_t *f, int number)
55 if (f->numentities >= MAX_ENTITY_DATABASE)
57 e = &f->entitydata[f->numentities++];
63 void EntityFrame_FetchFrame(entity_database_t *d, int framenum, entity_frame_t *f)
66 memset(f, 0, sizeof(*f));
67 for (i = 0;i < d->numframes && d->frames[i].framenum < framenum;i++);
68 if (framenum == d->frames[i].framenum)
70 f->framenum = framenum;
71 f->numentities = d->frames[i].endentity - d->frames[i].firstentity;
72 n = MAX_ENTITY_DATABASE - (d->frames[i].firstentity % MAX_ENTITY_DATABASE);
73 if (n > f->numentities)
75 memcpy(f->entitydata, d->entitydata + d->frames[i].firstentity % MAX_ENTITY_DATABASE, sizeof(*f->entitydata) * n);
76 if (f->numentities > n)
77 memcpy(f->entitydata + n, d->entitydata, sizeof(*f->entitydata) * (f->numentities - n));
83 // (server and client) adds a entity_frame to the database, for future reference
84 void EntityFrame_AddFrame(entity_database_t *d, entity_frame_t *f)
87 entity_frameinfo_t *info;
88 // figure out how many entity slots are used already
91 n = d->frames[d->numframes - 1].endentity - d->frames[0].firstentity;
92 if (n + f->numentities > MAX_ENTITY_DATABASE || d->numframes >= MAX_ENTITY_HISTORY)
94 // ran out of room, dump database
95 EntityFrame_ClearDatabase(d);
99 info = &d->frames[d->numframes];
100 info->framenum = f->framenum;
101 // if database still has frames after that...
103 info->firstentity = d->frames[d->numframes - 1].endentity;
105 info->firstentity = 0;
106 info->endentity = info->firstentity + f->numentities;
108 n = info->firstentity % MAX_ENTITY_DATABASE;
109 e = MAX_ENTITY_DATABASE - n;
110 if (e > f->numentities)
112 memcpy(d->entitydata + n, f->entitydata, sizeof(entity_state_t) * e);
113 if (f->numentities > e)
114 memcpy(d->entitydata, f->entitydata + e, sizeof(entity_state_t) * (f->numentities - e));
117 // (server) writes a frame to network stream
118 void EntityFrame_Write(entity_database_t *d, entity_frame_t *f, int newframe, sizebuf_t *msg)
120 int i, onum, bits, number;
121 entity_frame_t deltaframe, *o = &deltaframe;
122 entity_state_t *ent, *delta, baseline;
124 EntityFrame_AddFrame(d, f);
126 ClearStateToDefault(&baseline);
127 EntityFrame_FetchFrame(d, d->ackframe, o);
128 MSG_WriteByte (msg, svc_entities);
129 MSG_WriteLong (msg, o->framenum);
130 MSG_WriteLong (msg, newframe);
131 MSG_WriteFloat (msg, f->eye[0]);
132 MSG_WriteFloat (msg, f->eye[1]);
133 MSG_WriteFloat (msg, f->eye[2]);
136 for (i = 0;i < f->numentities;i++)
138 ent = f->entitydata + i;
139 number = ent->number;
140 for (;onum < o->numentities && o->entitydata[onum].number < number;onum++)
142 // write remove message
143 MSG_WriteShort(msg, o->entitydata[onum].number | 0x8000);
145 if (onum < o->numentities && (o->entitydata[onum].number == number))
147 // delta from previous frame
148 delta = o->entitydata + onum;
149 // advance to next entity in delta frame
154 // delta from baseline
158 if (ent->origin[0] != delta->origin[0])
160 if (ent->origin[1] != delta->origin[1])
162 if (ent->origin[2] != delta->origin[2])
164 if (ent->angles[0] != delta->angles[0])
166 if (ent->angles[1] != delta->angles[1])
168 if (ent->angles[2] != delta->angles[2])
170 if ((ent->modelindex ^ delta->modelindex) & 0x00FF)
172 if ((ent->modelindex ^ delta->modelindex) & 0xFF00)
174 if ((ent->frame ^ delta->frame) & 0x00FF)
176 if ((ent->frame ^ delta->frame) & 0xFF00)
178 if ((ent->effects ^ delta->effects) & 0x00FF)
180 if ((ent->effects ^ delta->effects) & 0xFF00)
182 if (ent->colormap != delta->colormap)
184 if (ent->skin != delta->skin)
186 if (ent->alpha != delta->alpha)
188 if (ent->scale != delta->scale)
190 if (ent->glowsize != delta->glowsize)
192 if (ent->glowcolor != delta->glowcolor)
194 if (ent->flags != delta->flags)
197 if (bits) // don't send anything if it hasn't changed
199 if (bits & 0xFF000000)
201 if (bits & 0x00FF0000)
203 if (bits & 0x0000FF00)
206 MSG_WriteShort(msg, number);
207 MSG_WriteByte(msg, bits & 0xFF);
208 if (bits & E_EXTEND1)
210 MSG_WriteByte(msg, (bits >> 8) & 0xFF);
211 if (bits & E_EXTEND2)
213 MSG_WriteByte(msg, (bits >> 16) & 0xFF);
214 if (bits & E_EXTEND3)
215 MSG_WriteByte(msg, (bits >> 24) & 0xFF);
218 if (bits & E_ORIGIN1)
219 MSG_WriteFloat(msg, ent->origin[0]);
220 if (bits & E_ORIGIN2)
221 MSG_WriteFloat(msg, ent->origin[1]);
222 if (bits & E_ORIGIN3)
223 MSG_WriteFloat(msg, ent->origin[2]);
225 MSG_WriteAngle(msg, ent->angles[0]);
227 MSG_WriteAngle(msg, ent->angles[1]);
229 MSG_WriteAngle(msg, ent->angles[2]);
231 MSG_WriteByte(msg, ent->modelindex & 0x00FF);
233 MSG_WriteByte(msg, ent->modelindex & 0xFF00);
235 MSG_WriteByte(msg, ent->frame & 0x00FF);
237 MSG_WriteByte(msg, ent->frame & 0xFF00);
238 if (bits & E_EFFECTS1)
239 MSG_WriteByte(msg, ent->effects & 0x00FF);
240 if (bits & E_EFFECTS2)
241 MSG_WriteByte(msg, ent->effects & 0xFF00);
242 if (bits & E_COLORMAP)
243 MSG_WriteByte(msg, ent->colormap);
245 MSG_WriteByte(msg, ent->skin);
247 MSG_WriteByte(msg, ent->alpha);
249 MSG_WriteByte(msg, ent->scale);
250 if (bits & E_GLOWSIZE)
251 MSG_WriteByte(msg, ent->glowsize);
252 if (bits & E_GLOWCOLOR)
253 MSG_WriteByte(msg, ent->glowcolor);
255 MSG_WriteByte(msg, ent->flags);
258 for (;onum < o->numentities;onum++)
260 // write remove message
261 MSG_WriteShort(msg, o->entitydata[onum].number | 0x8000);
263 MSG_WriteShort(msg, 0xFFFF);
266 // (client) reads a frame from network stream
267 void EntityFrame_Read(entity_database_t *d)
269 int newframenum, deltaframenum, onum, number, removed, bits;
270 entity_frame_t framedata, *f = &framedata, deltaframedata, *delta = &deltaframedata;
271 entity_state_t *e, baseline;
273 ClearStateToDefault(&baseline);
274 memset(f, 0, sizeof(*f));
275 // read the frame header info
276 f->time = cl.mtime[0];
277 deltaframenum = MSG_ReadLong();
278 newframenum = MSG_ReadLong();
279 f->eye[0] = MSG_ReadFloat();
280 f->eye[1] = MSG_ReadFloat();
281 f->eye[2] = MSG_ReadFloat();
282 EntityFrame_AckFrame(d, deltaframenum);
283 EntityFrame_FetchFrame(d, deltaframenum, delta);
284 f->framenum = newframenum;
287 // read entities until we hit the magic 0xFFFF end tag
288 while ((number = MSG_ReadShort()) != 0xFFFF)
291 Host_Error("EntityFrame_Read: read error\n");
292 removed = number & 0x8000;
294 if (number >= MAX_EDICTS)
295 Host_Error("EntityFrame_Read: number (%i) >= MAX_EDICTS (%i)\n", number, MAX_EDICTS);
297 // seek to entity, while copying any skipped entities (assume unchanged)
298 while (onum < delta->numentities && delta->entitydata[onum].number < number)
300 if (f->numentities >= MAX_ENTITY_DATABASE)
301 Host_Error("EntityFrame_Read: entity list too big\n");
302 memcpy(f->entitydata + f->numentities, delta->entitydata + onum, sizeof(entity_state_t));
308 if (onum < delta->numentities && delta->entitydata[onum].number == number)
311 Con_Printf("EntityFrame_Read: REMOVE on unused entity!\n");
315 if (f->numentities >= MAX_ENTITY_DATABASE)
316 Host_Error("EntityFrame_Read: entity list too big\n");
317 if (onum < delta->numentities && delta->entitydata[onum].number == number)
319 // delta from old entity
320 memcpy(f->entitydata + f->numentities, delta->entitydata + onum++, sizeof(*e));
324 // delta from baseline
325 memcpy(f->entitydata + f->numentities, &baseline, sizeof(*e));
329 e = f->entitydata + f->numentities++;
332 e->time = cl.mtime[0];
334 bits = MSG_ReadByte();
335 if (bits & E_EXTEND1)
337 bits |= MSG_ReadByte() << 8;
338 if (bits & E_EXTEND2)
340 bits |= MSG_ReadByte() << 16;
341 if (bits & E_EXTEND3)
342 bits |= MSG_ReadByte() << 24;
346 if (bits & E_ORIGIN1)
347 e->origin[0] = MSG_ReadFloat();
348 if (bits & E_ORIGIN2)
349 e->origin[1] = MSG_ReadFloat();
350 if (bits & E_ORIGIN3)
351 e->origin[2] = MSG_ReadFloat();
353 e->angles[0] = MSG_ReadAngle();
355 e->angles[1] = MSG_ReadAngle();
357 e->angles[2] = MSG_ReadAngle();
359 e->modelindex = (e->modelindex & 0xFF00) | MSG_ReadByte();
361 e->modelindex = (e->modelindex & 0x00FF) | (MSG_ReadByte() << 8);
363 e->frame = (e->frame & 0xFF00) | MSG_ReadByte();
365 e->frame = (e->frame & 0x00FF) | (MSG_ReadByte() << 8);
366 if (bits & E_EFFECTS1)
367 e->effects = (e->effects & 0xFF00) | MSG_ReadByte();
368 if (bits & E_EFFECTS2)
369 e->effects = (e->effects & 0x00FF) | (MSG_ReadByte() << 8);
370 if (bits & E_COLORMAP)
371 e->colormap = MSG_ReadByte();
373 e->skin = MSG_ReadByte();
375 e->alpha = MSG_ReadByte();
377 e->scale = MSG_ReadByte();
378 if (bits & E_GLOWSIZE)
379 e->glowsize = MSG_ReadByte();
380 if (bits & E_GLOWCOLOR)
381 e->glowcolor = MSG_ReadByte();
383 e->flags = MSG_ReadByte();
386 while (onum < delta->numentities)
388 if (f->numentities >= MAX_ENTITY_DATABASE)
389 Host_Error("EntityFrame_Read: entity list too big\n");
390 memcpy(f->entitydata + f->numentities, delta->entitydata + onum, sizeof(entity_state_t));
394 EntityFrame_AddFrame(d, f);
397 void EntityFrame_FetchEye(entity_database_t *d, vec3_t eye, double time)
400 if (d->numframes == 0)
401 Host_Error("EntityFrame_FetchEye: no frames\n");
402 if (d->numframes > 1 && d->frames[d->numframes - 2].time != d->frames[d->numframes - 1].time)
404 frac = (time - d->frames[d->numframes - 2].time) / (d->frames[d->numframes - 1].time - d->frames[d->numframes - 2].time);
405 frac = bound(0, frac, 1);
406 VectorSubtract(d->frames[d->numframes - 2].eye, d->frames[d->numframes - 1].eye, eye);
407 VectorMA(d->frames[d->numframes - 2].eye, frac, eye, eye);
410 VectorCopy(d->frames[0].eye, eye);
413 // (client) fetchs an entity from a frame, index is the index into the frame's entity list, returns false if index is out of bounds
414 int EntityFrame_FetchEntityByIndex(entity_frame_t *f, entity_state_t *e, int index)
416 if (index < 0 || index >= f->numentities)
418 memcpy(e, f->entitydata + index, sizeof(*e));
422 int EntityFrame_FetchEntityByNumber(entity_frame_t *f, entity_state_t *e, int number)
425 for (i = 0;i < f->numentities;i++)
427 if (f->entitydata[i].number == number)
429 memcpy(e, f->entitydata + i, sizeof(*e));
433 ClearStateToDefault(e);