4 void ClearStateToDefault(entity_state_t *s)
8 VectorClear(s->origin);
9 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));
28 // (server and client) removes frames older than 'frame' from database
29 void EntityFrame_AckFrame(entity_database_t *d, int frame)
32 if (d->ackframe < frame)
34 for (i = 0;i < d->numframes && d->frames[i].framenum < frame;i++);
35 // ignore outdated frame acks (out of order packets)
39 // if some queue is left, slide it down to beginning of array
41 memmove(&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)
56 VectorCopy(eye, f->eye);
60 // (server) allocates an entity slot in frame, returns NULL if full
61 entity_state_t *EntityFrame_NewEntity(entity_frame_t *f, int number)
64 if (f->numentities >= MAX_ENTITY_DATABASE)
66 e = &f->entitydata[f->numentities++];
72 // (server and client) reads a frame from the database
73 void EntityFrame_FetchFrame(entity_database_t *d, int framenum, entity_frame_t *f)
76 EntityFrame_Clear(f, NULL);
77 for (i = 0;i < d->numframes && d->frames[i].framenum < framenum;i++);
78 if (i < d->numframes && framenum == d->frames[i].framenum)
80 f->framenum = framenum;
81 f->numentities = d->frames[i].endentity - d->frames[i].firstentity;
82 n = MAX_ENTITY_DATABASE - (d->frames[i].firstentity % MAX_ENTITY_DATABASE);
83 if (n > f->numentities)
85 memcpy(f->entitydata, d->entitydata + d->frames[i].firstentity % MAX_ENTITY_DATABASE, sizeof(*f->entitydata) * n);
86 if (f->numentities > n)
87 memcpy(f->entitydata + n, d->entitydata, sizeof(*f->entitydata) * (f->numentities - n));
88 VectorCopy(d->eye, f->eye);
94 // (server and client) adds a entity_frame to the database, for future reference
95 void EntityFrame_AddFrame(entity_database_t *d, entity_frame_t *f)
98 entity_frameinfo_t *info;
100 VectorCopy(f->eye, d->eye);
102 // figure out how many entity slots are used already
105 n = d->frames[d->numframes - 1].endentity - d->frames[0].firstentity;
106 if (n + f->numentities > MAX_ENTITY_DATABASE || d->numframes >= MAX_ENTITY_HISTORY)
108 // ran out of room, dump database
109 EntityFrame_ClearDatabase(d);
113 info = &d->frames[d->numframes];
114 info->framenum = f->framenum;
116 // make sure we check the newly added frame as well, but we haven't incremented numframes yet
117 for (n = 0;n <= d->numframes;n++)
119 if (e >= d->frames[n].framenum)
121 if (e == f->framenum)
122 Con_Printf("EntityFrame_AddFrame: tried to add out of sequence frame to database\n");
124 Con_Printf("EntityFrame_AddFrame: out of sequence frames in database\n");
127 e = d->frames[n].framenum;
129 // if database still has frames after that...
131 info->firstentity = d->frames[d->numframes - 1].endentity;
133 info->firstentity = 0;
134 info->endentity = info->firstentity + f->numentities;
137 n = info->firstentity % MAX_ENTITY_DATABASE;
138 e = MAX_ENTITY_DATABASE - n;
139 if (e > f->numentities)
141 memcpy(d->entitydata + n, f->entitydata, sizeof(entity_state_t) * e);
142 if (f->numentities > e)
143 memcpy(d->entitydata, f->entitydata + e, sizeof(entity_state_t) * (f->numentities - e));
146 // (server) writes a frame to network stream
147 static entity_frame_t deltaframe; // FIXME?
148 void EntityFrame_Write(entity_database_t *d, entity_frame_t *f, sizebuf_t *msg)
150 int i, onum, bits, number;
151 float org[3], deltaorg[3];
152 entity_frame_t *o = &deltaframe;
153 entity_state_t *ent, *delta, baseline;
155 EntityFrame_AddFrame(d, f);
157 ClearStateToDefault(&baseline);
158 EntityFrame_FetchFrame(d, d->ackframe > 0 ? d->ackframe : -1, o);
159 MSG_WriteByte (msg, svc_entities);
160 MSG_WriteLong (msg, o->framenum);
161 MSG_WriteLong (msg, f->framenum);
162 MSG_WriteFloat (msg, f->eye[0]);
163 MSG_WriteFloat (msg, f->eye[1]);
164 MSG_WriteFloat (msg, f->eye[2]);
167 for (i = 0;i < f->numentities;i++)
169 ent = f->entitydata + i;
170 number = ent->number;
171 for (;onum < o->numentities && o->entitydata[onum].number < number;onum++)
173 // write remove message
174 MSG_WriteShort(msg, o->entitydata[onum].number | 0x8000);
176 if (onum < o->numentities && (o->entitydata[onum].number == number))
178 // delta from previous frame
179 delta = o->entitydata + onum;
180 // advance to next entity in delta frame
185 // delta from baseline
189 VectorCopy(ent->origin, org);
190 VectorCopy(delta->origin, deltaorg);
191 if (ent->flags & RENDER_LOWPRECISION)
194 org[0] = (int) (org[0] + 0.5f);
196 org[0] = (int) (org[0] - 0.5f);
198 org[1] = (int) (org[1] + 0.5f);
200 org[1] = (int) (org[1] - 0.5f);
202 org[2] = (int) (org[2] + 0.5f);
204 org[2] = (int) (org[2] - 0.5f);
206 if (delta->flags & RENDER_LOWPRECISION)
209 deltaorg[0] = (int) (deltaorg[0] + 0.5f);
211 deltaorg[0] = (int) (deltaorg[0] - 0.5f);
213 deltaorg[1] = (int) (deltaorg[1] + 0.5f);
215 deltaorg[1] = (int) (deltaorg[1] - 0.5f);
217 deltaorg[2] = (int) (deltaorg[2] + 0.5f);
219 deltaorg[2] = (int) (deltaorg[2] - 0.5f);
221 if (fabs(org[0] - deltaorg[0]) > 0.01f)
223 if (fabs(org[1] - deltaorg[1]) > 0.01f)
225 if (fabs(org[2] - deltaorg[2]) > 0.01f)
227 if ((qbyte) (ent->angles[0] * (256.0f / 360.0f)) != (qbyte) (delta->angles[0] * (256.0f / 360.0f)))
229 if ((qbyte) (ent->angles[1] * (256.0f / 360.0f)) != (qbyte) (delta->angles[1] * (256.0f / 360.0f)))
231 if ((qbyte) (ent->angles[2] * (256.0f / 360.0f)) != (qbyte) (delta->angles[2] * (256.0f / 360.0f)))
233 if ((ent->modelindex ^ delta->modelindex) & 0x00FF)
235 if ((ent->modelindex ^ delta->modelindex) & 0xFF00)
237 if ((ent->frame ^ delta->frame) & 0x00FF)
239 if ((ent->frame ^ delta->frame) & 0xFF00)
241 if ((ent->effects ^ delta->effects) & 0x00FF)
243 if ((ent->effects ^ delta->effects) & 0xFF00)
245 if (ent->colormap != delta->colormap)
247 if (ent->skin != delta->skin)
249 if (ent->alpha != delta->alpha)
251 if (ent->scale != delta->scale)
253 if (ent->glowsize != delta->glowsize)
255 if (ent->glowcolor != delta->glowcolor)
257 if (ent->flags != delta->flags)
260 if (bits) // don't send anything if it hasn't changed
262 if (bits & 0xFF000000)
264 if (bits & 0x00FF0000)
266 if (bits & 0x0000FF00)
269 MSG_WriteShort(msg, number);
270 MSG_WriteByte(msg, bits & 0xFF);
271 if (bits & E_EXTEND1)
273 MSG_WriteByte(msg, (bits >> 8) & 0xFF);
274 if (bits & E_EXTEND2)
276 MSG_WriteByte(msg, (bits >> 16) & 0xFF);
277 if (bits & E_EXTEND3)
278 MSG_WriteByte(msg, (bits >> 24) & 0xFF);
281 // LordHavoc: have to write flags first, as they can modify protocol
283 MSG_WriteByte(msg, ent->flags);
284 if (ent->flags & RENDER_LOWPRECISION)
286 if (bits & E_ORIGIN1)
287 MSG_WriteShort(msg, org[0]);
288 if (bits & E_ORIGIN2)
289 MSG_WriteShort(msg, org[1]);
290 if (bits & E_ORIGIN3)
291 MSG_WriteShort(msg, org[2]);
295 if (bits & E_ORIGIN1)
296 MSG_WriteFloat(msg, org[0]);
297 if (bits & E_ORIGIN2)
298 MSG_WriteFloat(msg, org[1]);
299 if (bits & E_ORIGIN3)
300 MSG_WriteFloat(msg, org[2]);
303 MSG_WriteAngle(msg, ent->angles[0]);
305 MSG_WriteAngle(msg, ent->angles[1]);
307 MSG_WriteAngle(msg, ent->angles[2]);
309 MSG_WriteByte(msg, ent->modelindex & 0xFF);
311 MSG_WriteByte(msg, (ent->modelindex >> 8) & 0xFF);
313 MSG_WriteByte(msg, ent->frame & 0xFF);
315 MSG_WriteByte(msg, (ent->frame >> 8) & 0xFF);
316 if (bits & E_EFFECTS1)
317 MSG_WriteByte(msg, ent->effects & 0xFF);
318 if (bits & E_EFFECTS2)
319 MSG_WriteByte(msg, (ent->effects >> 8) & 0xFF);
320 if (bits & E_COLORMAP)
321 MSG_WriteByte(msg, ent->colormap);
323 MSG_WriteByte(msg, ent->skin);
325 MSG_WriteByte(msg, ent->alpha);
327 MSG_WriteByte(msg, ent->scale);
328 if (bits & E_GLOWSIZE)
329 MSG_WriteByte(msg, ent->glowsize);
330 if (bits & E_GLOWCOLOR)
331 MSG_WriteByte(msg, ent->glowcolor);
334 for (;onum < o->numentities;onum++)
336 // write remove message
337 MSG_WriteShort(msg, o->entitydata[onum].number | 0x8000);
339 MSG_WriteShort(msg, 0xFFFF);
342 // (client) reads a frame from network stream
343 static entity_frame_t framedata; // FIXME?
344 void EntityFrame_Read(entity_database_t *d)
346 int number, removed, bits;
347 entity_frame_t *f = &framedata, *delta = &deltaframe;
348 entity_state_t *e, baseline, *old, *oldend;
350 ClearStateToDefault(&baseline);
352 EntityFrame_Clear(f, NULL);
354 // read the frame header info
355 f->time = cl.mtime[0];
356 number = MSG_ReadLong();
357 f->framenum = MSG_ReadLong();
358 f->eye[0] = MSG_ReadFloat();
359 f->eye[1] = MSG_ReadFloat();
360 f->eye[2] = MSG_ReadFloat();
361 EntityFrame_AckFrame(d, number);
362 EntityFrame_FetchFrame(d, number, delta);
363 old = delta->entitydata;
364 oldend = old + delta->numentities;
365 // read entities until we hit the magic 0xFFFF end tag
366 while ((number = (unsigned short) MSG_ReadShort()) != 0xFFFF)
369 Host_Error("EntityFrame_Read: read error\n");
370 removed = number & 0x8000;
372 if (number >= MAX_EDICTS)
373 Host_Error("EntityFrame_Read: number (%i) >= MAX_EDICTS (%i)\n", number, MAX_EDICTS);
375 // seek to entity, while copying any skipped entities (assume unchanged)
376 while (old < oldend && old->number < number)
378 if (f->numentities >= MAX_ENTITY_DATABASE)
379 Host_Error("EntityFrame_Read: entity list too big\n");
380 memcpy(f->entitydata + f->numentities, old, sizeof(entity_state_t));
381 f->entitydata[f->numentities].time = cl.mtime[0];
387 if (old < oldend && old->number == number)
390 Con_Printf("EntityFrame_Read: REMOVE on unused entity %i\n", number);
394 if (f->numentities >= MAX_ENTITY_DATABASE)
395 Host_Error("EntityFrame_Read: entity list too big\n");
398 e = f->entitydata + f->numentities++;
400 if (old < oldend && old->number == number)
402 // delta from old entity
403 memcpy(e, old++, sizeof(*e));
407 // delta from baseline
408 memcpy(e, &baseline, sizeof(*e));
412 e->time = cl.mtime[0];
415 bits = MSG_ReadByte();
416 if (bits & E_EXTEND1)
418 bits |= MSG_ReadByte() << 8;
419 if (bits & E_EXTEND2)
421 bits |= MSG_ReadByte() << 16;
422 if (bits & E_EXTEND3)
423 bits |= MSG_ReadByte() << 24;
427 if (dpprotocol == DPPROTOCOL_VERSION2)
429 if (bits & E_ORIGIN1)
430 e->origin[0] = (signed short) MSG_ReadShort();
431 if (bits & E_ORIGIN2)
432 e->origin[1] = (signed short) MSG_ReadShort();
433 if (bits & E_ORIGIN3)
434 e->origin[2] = (signed short) MSG_ReadShort();
439 e->flags = MSG_ReadByte();
440 if (e->flags & RENDER_LOWPRECISION || dpprotocol == DPPROTOCOL_VERSION2)
442 if (bits & E_ORIGIN1)
443 e->origin[0] = (signed short) MSG_ReadShort();
444 if (bits & E_ORIGIN2)
445 e->origin[1] = (signed short) MSG_ReadShort();
446 if (bits & E_ORIGIN3)
447 e->origin[2] = (signed short) MSG_ReadShort();
451 if (bits & E_ORIGIN1)
452 e->origin[0] = MSG_ReadFloat();
453 if (bits & E_ORIGIN2)
454 e->origin[1] = MSG_ReadFloat();
455 if (bits & E_ORIGIN3)
456 e->origin[2] = MSG_ReadFloat();
460 e->angles[0] = MSG_ReadAngle();
462 e->angles[1] = MSG_ReadAngle();
464 e->angles[2] = MSG_ReadAngle();
466 e->modelindex = (e->modelindex & 0xFF00) | (unsigned int) MSG_ReadByte();
468 e->modelindex = (e->modelindex & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
470 e->frame = (e->frame & 0xFF00) | (unsigned int) MSG_ReadByte();
472 e->frame = (e->frame & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
473 if (bits & E_EFFECTS1)
474 e->effects = (e->effects & 0xFF00) | (unsigned int) MSG_ReadByte();
475 if (bits & E_EFFECTS2)
476 e->effects = (e->effects & 0x00FF) | ((unsigned int) MSG_ReadByte() << 8);
477 if (bits & E_COLORMAP)
478 e->colormap = MSG_ReadByte();
480 e->skin = MSG_ReadByte();
482 e->alpha = MSG_ReadByte();
484 e->scale = MSG_ReadByte();
485 if (bits & E_GLOWSIZE)
486 e->glowsize = MSG_ReadByte();
487 if (bits & E_GLOWCOLOR)
488 e->glowcolor = MSG_ReadByte();
489 if (dpprotocol == DPPROTOCOL_VERSION2)
491 e->flags = MSG_ReadByte();
496 if (f->numentities >= MAX_ENTITY_DATABASE)
497 Host_Error("EntityFrame_Read: entity list too big\n");
498 memcpy(f->entitydata + f->numentities, old, sizeof(entity_state_t));
499 f->entitydata[f->numentities].time = cl.mtime[0];
503 EntityFrame_AddFrame(d, f);
507 // (client) returns the frame number of the most recent frame recieved
508 int EntityFrame_MostRecentlyRecievedFrameNum(entity_database_t *d)
511 return d->frames[d->numframes - 1].framenum;