]> de.git.xonotic.org Git - xonotic/xonotic-data.pk3dir.git/blob - qcsrc/lib/warpzone/common.qc
Merge branch 'master' into bones_was_here/q3compat
[xonotic/xonotic-data.pk3dir.git] / qcsrc / lib / warpzone / common.qc
1 #include "common.qh"
2
3 #if defined(CSQC)
4     #include <client/items/items.qh>
5 #elif defined(MENUQC)
6 #elif defined(SVQC)
7     #include <common/weapons/_all.qh>
8 #endif
9
10 void WarpZone_Accumulator_Clear(entity acc)
11 {
12         acc.warpzone_transform = '0 0 0';
13         acc.warpzone_shift = '0 0 0';
14 }
15 void WarpZone_Accumulator_AddTransform(entity acc, vector t, vector s)
16 {
17         vector tr, st;
18         tr = AnglesTransform_Multiply(t, acc.warpzone_transform);
19         st = AnglesTransform_Multiply_GetPostShift(t, s, acc.warpzone_transform, acc.warpzone_shift);
20         acc.warpzone_transform = tr;
21         acc.warpzone_shift = st;
22 }
23 void WarpZone_Accumulator_Add(entity acc, entity wz)
24 {
25         WarpZone_Accumulator_AddTransform(acc, wz.warpzone_transform, wz.warpzone_shift);
26 }
27 void WarpZone_Accumulator_AddInverseTransform(entity acc, vector t, vector s)
28 {
29         vector tt, ss;
30         tt = AnglesTransform_Invert(t);
31         ss = AnglesTransform_PrePostShift_GetPostShift(s, tt, '0 0 0');
32         WarpZone_Accumulator_AddTransform(acc, tt, ss);
33         // yes, this probably can be done simpler... but this way is "obvious" :)
34 }
35 void WarpZone_Accumulator_AddInverse(entity acc, entity wz)
36 {
37         WarpZone_Accumulator_AddInverseTransform(acc, wz.warpzone_transform, wz.warpzone_shift);
38 }
39
40 float autocvar_cl_warpzone_usetrace = 1;
41 vector WarpZone_camera_transform(entity this, vector org, vector ang)
42 {
43         vector vf, vr, vu;
44         if(this.warpzone_fadestart)
45                 if(vdist(org - this.origin - 0.5 * (this.mins + this.maxs), >, this.warpzone_fadeend + 400))
46                         return org;
47                         // don't transform if zone faded out (plus 400qu safety margin for typical speeds and latencies)
48                         // unneeded on client, on server this helps a lot
49         vf = v_forward;
50         vr = v_right;
51         vu = v_up;
52         org = WarpZone_TransformOrigin(this, org);
53         vf = WarpZone_TransformVelocity(this, vf);
54         vr = WarpZone_TransformVelocity(this, vr);
55         vu = WarpZone_TransformVelocity(this, vu);
56         if(autocvar_cl_warpzone_usetrace)
57                 traceline(this.warpzone_targetorigin, org, MOVE_NOMONSTERS, NULL);
58         else
59                 trace_endpos = this.warpzone_targetorigin;
60         v_forward = vf;
61         v_right = vr;
62         v_up = vu;
63         return org;
64 }
65
66 void WarpZone_SetUp(entity e, vector my_org, vector my_ang, vector other_org, vector other_ang)
67 {
68         e.warpzone_transform = AnglesTransform_RightDivide(other_ang, AnglesTransform_TurnDirectionFR(my_ang));
69         e.warpzone_shift = AnglesTransform_PrePostShift_GetPostShift(my_org, e.warpzone_transform, other_org);
70         e.warpzone_origin = my_org;
71         e.warpzone_targetorigin = other_org;
72         e.warpzone_angles = my_ang;
73         e.warpzone_targetangles = other_ang;
74         vector forward, right, up;
75         FIXED_MAKE_VECTORS(my_ang, forward, right, up);
76         e.warpzone_forward = forward;
77         FIXED_MAKE_VECTORS(other_ang, forward, right, up);
78         e.warpzone_targetforward = forward;
79         setcamera_transform(e, WarpZone_camera_transform);
80 }
81
82 vector WarpZone_Camera_camera_transform(entity this, vector org, vector ang)
83 {
84         // a fixed camera view
85         if(this.warpzone_fadestart)
86                 if(vdist(org - this.origin - 0.5 * (this.mins + this.maxs), >, this.warpzone_fadeend + 400))
87                         return org;
88                         // don't transform if zone faded out (plus 400qu safety margin for typical speeds and latencies)
89                         // unneeded on client, on server this helps a lot
90         trace_endpos = this.warpzone_origin;
91         makevectors(this.warpzone_angles);
92         return this.warpzone_origin;
93 }
94
95 void WarpZone_Camera_SetUp(entity e, vector my_org, vector my_ang) // we assume that e.oldorigin and e.avelocity point to view origin and direction
96 {
97         e.warpzone_origin = my_org;
98         e.warpzone_angles = my_ang;
99         setcamera_transform(e, WarpZone_Camera_camera_transform);
100 }
101
102 .entity enemy;
103
104 vector WarpZoneLib_BoxTouchesBrush_mins;
105 vector WarpZoneLib_BoxTouchesBrush_maxs;
106 entity WarpZoneLib_BoxTouchesBrush_ent;
107 entity WarpZoneLib_BoxTouchesBrush_ignore;
108 float WarpZoneLib_BoxTouchesBrush_Recurse()
109 {
110         float s;
111         entity se;
112         float f;
113
114         tracebox('0 0 0', WarpZoneLib_BoxTouchesBrush_mins, WarpZoneLib_BoxTouchesBrush_maxs, '0 0 0', MOVE_NOMONSTERS, WarpZoneLib_BoxTouchesBrush_ignore);
115 #ifdef CSQC
116         if (trace_networkentity)
117         {
118                 LOG_TRACE("hit a network ent, cannot continue WarpZoneLib_BoxTouchesBrush");
119                 // we cannot continue, as a player blocks us...
120                 // so, abort
121                 return 0;
122         }
123 #endif
124         if (!trace_ent)
125                 return 0;
126         if (trace_ent == WarpZoneLib_BoxTouchesBrush_ent)
127                 return 1;
128
129         se = trace_ent;
130         s = se.solid;
131         se.solid = SOLID_NOT;
132         f = WarpZoneLib_BoxTouchesBrush_Recurse();
133         se.solid = s;
134
135         return f;
136 }
137
138 float WarpZoneLib_BoxTouchesBrush(vector mi, vector ma, entity e, entity ig)
139 {
140     float f, s;
141
142     if(!e.modelindex || e.warpzone_isboxy)
143         return 1;
144
145     s = e.solid;
146     e.solid = SOLID_BSP;
147     WarpZoneLib_BoxTouchesBrush_mins = mi;
148     WarpZoneLib_BoxTouchesBrush_maxs = ma;
149     WarpZoneLib_BoxTouchesBrush_ent = e;
150     WarpZoneLib_BoxTouchesBrush_ignore = ig;
151     f = WarpZoneLib_BoxTouchesBrush_Recurse();
152     e.solid = s;
153
154     return f;
155 }
156
157 entity WarpZone_Find(vector mi, vector ma)
158 {
159         // if we are near any warpzone planes - MOVE AWAY (work around nearclip)
160         if(!warpzone_warpzones_exist)
161                 return NULL;
162         IL_EACH(g_warpzones, WarpZoneLib_BoxTouchesBrush(mi, ma, it, NULL),
163         {
164                 return it;
165         });
166         return NULL;
167 }
168
169 void WarpZone_MakeAllSolid()
170 {
171         if(!warpzone_warpzones_exist)
172                 return;
173         IL_EACH(g_warpzones, true,
174         {
175                 it.solid = SOLID_BSP;
176         });
177 }
178
179 void WarpZone_MakeAllOther()
180 {
181         if(!warpzone_warpzones_exist)
182                 return;
183         IL_EACH(g_warpzones, true,
184         {
185                 it.solid = SOLID_TRIGGER;
186         });
187 }
188
189 void WarpZone_Trace_InitTransform()
190 {
191         if(!WarpZone_trace_transform)
192         {
193                 WarpZone_trace_transform = new_pure(warpzone_trace_transform);
194         }
195         WarpZone_Accumulator_Clear(WarpZone_trace_transform);
196 }
197 void WarpZone_Trace_AddTransform(entity wz)
198 {
199         WarpZone_Accumulator_Add(WarpZone_trace_transform, wz);
200 }
201
202 void WarpZone_TraceBox_ThroughZone(vector org, vector mi, vector ma, vector end, float nomonsters, entity forent, entity zone, WarpZone_trace_callback_t cb)
203 {
204         float nomonsters_adjusted;
205         float frac, sol, i;
206         float contentshack;
207         entity wz;
208         vector vf, vr, vu;
209
210         WarpZone_trace_forent = forent;
211         WarpZone_trace_firstzone = NULL;
212         WarpZone_trace_lastzone = NULL;
213         WarpZone_Trace_InitTransform();
214         if(!warpzone_warpzones_exist)
215         {
216                 if(nomonsters == MOVE_NOTHING)
217                 {
218                         trace_endpos = end;
219                         trace_fraction = 1;
220                         if(cb)
221                                 cb(org, trace_endpos, end);
222                         return;
223                 }
224                 else
225                 {
226                         tracebox(org, mi, ma, end, nomonsters, WarpZone_trace_forent);
227                         if(cb)
228                                 cb(org, trace_endpos, end);
229                         return;
230                 }
231         }
232
233         vf = v_forward;
234         vr = v_right;
235         vu = v_up;
236
237         switch(nomonsters)
238         {
239                 case MOVE_WORLDONLY:
240                 case MOVE_NOTHING:
241                         nomonsters_adjusted = MOVE_NOMONSTERS;
242                         break;
243                 default:
244                         nomonsters_adjusted = nomonsters;
245                         break;
246         }
247         if((contentshack = (WarpZone_trace_forent.dphitcontentsmask && !(WarpZone_trace_forent.dphitcontentsmask & DPCONTENTS_SOLID))))
248                 BITSET_ASSIGN(WarpZone_trace_forent.dphitcontentsmask, DPCONTENTS_SOLID);
249
250         // if starting in warpzone, first transform
251         wz = WarpZone_Find(org + mi, org + ma);
252         if(wz)
253         {
254                 WarpZone_trace_firstzone = wz;
255                 WarpZone_trace_lastzone = wz;
256                 if(zone && wz != zone)
257                 {
258                         // we are in ANOTHER warpzone. This is bad. Make a zero length trace and return.
259                         sol = 1;
260                         trace_fraction = 0;
261                         trace_endpos = org;
262                         goto fail;
263                 }
264                 WarpZone_Trace_AddTransform(wz);
265                 org = WarpZone_TransformOrigin(wz, org);
266                 end = WarpZone_TransformOrigin(wz, end);
267         }
268         WarpZone_MakeAllSolid();
269         sol = -1;
270         frac = 0;
271         i = 16;
272         for (;;)
273         {
274                 if(--i < 1)
275                 {
276                         LOG_TRACE("Too many warpzones in sequence, aborting trace.");
277                         trace_ent = NULL;
278                         break;
279                 }
280                 tracebox(org, mi, ma, end, nomonsters_adjusted, WarpZone_trace_forent);
281                 if(cb)
282                         cb(org, trace_endpos, end);
283                 if(sol < 0)
284                         sol = trace_startsolid;
285
286                 frac = trace_fraction = frac + (1 - frac) * trace_fraction;
287                 if(trace_fraction >= 1)
288                         break;
289                 if(trace_ent.classname != "trigger_warpzone")
290                 {
291                         if((nomonsters == MOVE_NOTHING) || ((nomonsters == MOVE_WORLDONLY) && trace_ent) || (contentshack && (trace_dphitcontents & WarpZone_trace_forent.dphitcontentsmask) == DPCONTENTS_SOLID))
292                         {
293                                 // continue the trace, ignoring this hit (we only care for warpzones)
294                                 org = trace_endpos + normalize(end - org);
295                                 continue;
296                                 // we cannot do an inverted trace here, as we do care for further warpzones inside that "solid" to be found
297                                 // otherwise, players could block entrances that way
298                         }
299                         break;
300                 }
301                 /*if(trace_ent == wz)
302                 {
303                         // FIXME can this check be removed? Do we really need it?
304                         LOG_TRACE("I transformed into the same zone again, wtf, aborting the trace");
305                         trace_ent = NULL;
306                         break;
307                 }*/
308                 wz = trace_ent;
309                 if(!WarpZone_trace_firstzone)
310                         WarpZone_trace_firstzone = wz;
311                 WarpZone_trace_lastzone = wz;
312                 if(zone && wz != zone)
313                         break;
314                 WarpZone_Trace_AddTransform(wz);
315                 // we hit a warpzone... so, let's perform the trace after the warp again
316                 org = WarpZone_TransformOrigin(wz, trace_endpos);
317                 end = WarpZone_TransformOrigin(wz, end);
318
319                 // we got warped, so let's step back a bit
320                 tracebox(org, mi, ma, org + normalize(org - end) * 32, nomonsters_adjusted, WarpZone_trace_forent);
321                 org = trace_endpos;
322         }
323         WarpZone_MakeAllOther();
324 LABEL(fail)
325         if(contentshack)
326                 BITCLR_ASSIGN(WarpZone_trace_forent.dphitcontentsmask, DPCONTENTS_SOLID);
327         trace_startsolid = sol;
328         v_forward = vf;
329         v_right = vr;
330         v_up = vu;
331 }
332
333 void WarpZone_TraceBox(vector org, vector mi, vector ma, vector end, float nomonsters, entity forent)
334 {
335         WarpZone_TraceBox_ThroughZone(org, mi, ma, end, nomonsters, forent, NULL, WarpZone_trace_callback_t_null);
336 }
337
338 void WarpZone_TraceLine(vector org, vector end, float nomonsters, entity forent)
339 {
340         WarpZone_TraceBox(org, '0 0 0', '0 0 0', end, nomonsters, forent);
341 }
342
343 void WarpZone_TraceToss_ThroughZone(entity e, entity forent, entity zone, WarpZone_trace_callback_t cb)
344 {
345         float g, dt, i;
346         vector vf, vr, vu, v0, o0;
347         entity wz;
348
349         o0 = e.origin;
350         v0 = e.velocity;
351         g = cvar("sv_gravity") * e.gravity;
352
353         WarpZone_trace_forent = forent;
354         WarpZone_trace_firstzone = NULL;
355         WarpZone_trace_lastzone = NULL;
356         WarpZone_Trace_InitTransform();
357         WarpZone_tracetoss_time = 0;
358         if(!warpzone_warpzones_exist)
359         {
360                 tracetoss(e, WarpZone_trace_forent);
361                 if(cb)
362                         cb(e.origin, trace_endpos, trace_endpos);
363                 dt = vlen(e.origin - o0) / vlen(e.velocity);
364                 WarpZone_tracetoss_time += dt;
365                 e.velocity_z -= dt * g;
366                 WarpZone_tracetoss_velocity = e.velocity;
367                 e.velocity = v0;
368                 return;
369         }
370
371         vf = v_forward;
372         vr = v_right;
373         vu = v_up;
374
375         // if starting in warpzone, first transform
376         wz = WarpZone_Find(e.origin + e.mins, e.origin + e.maxs);
377         if(wz)
378         {
379                 WarpZone_trace_firstzone = wz;
380                 WarpZone_trace_lastzone = wz;
381                 if(zone && wz != zone)
382                 {
383                         // we are in ANOTHER warpzone. This is bad. Make a zero length trace and return.
384
385                         WarpZone_tracetoss_time = 0;
386                         trace_endpos = o0;
387                         goto fail;
388                 }
389                 WarpZone_Trace_AddTransform(wz);
390                 vector org = WarpZone_TransformOrigin(wz, e.origin);
391                 setorigin(e, org);
392                 e.velocity = WarpZone_TransformVelocity(wz, e.velocity);
393         }
394         WarpZone_MakeAllSolid();
395         i = 16;
396         for (;;)
397         {
398                 if(--i < 1)
399                 {
400                         LOG_TRACE("Too many warpzones in sequence, aborting trace.");
401                         trace_ent = NULL;
402                         break;
403                 }
404                 tracetoss(e, WarpZone_trace_forent);
405                 if(cb)
406                         cb(e.origin, trace_endpos, trace_endpos);
407                 dt = vlen(trace_endpos - e.origin) / vlen(e.velocity);
408                 WarpZone_tracetoss_time += dt;
409                 e.origin = trace_endpos;
410                 e.velocity_z -= dt * g;
411                 if(trace_fraction >= 1)
412                         break;
413                 if(trace_ent.classname != "trigger_warpzone")
414                         break;
415                 if(trace_ent == wz)
416                 {
417                         // FIXME can this check be removed? Do we really need it?
418                         LOG_TRACE("I transformed into the same zone again, wtf, aborting the trace");
419                         trace_ent = NULL;
420                         break;
421                 }
422                 wz = trace_ent;
423                 if(!WarpZone_trace_firstzone)
424                         WarpZone_trace_firstzone = wz;
425                 WarpZone_trace_lastzone = wz;
426                 if(zone && wz != zone)
427                         break;
428                 WarpZone_Trace_AddTransform(wz);
429                 // we hit a warpzone... so, let's perform the trace after the warp again
430                 e.origin = WarpZone_TransformOrigin(wz, e.origin);
431                 e.velocity = WarpZone_TransformVelocity(wz, e.velocity);
432
433                 // we got warped, so let's step back a bit
434                 e.velocity = -e.velocity;
435                 tracetoss(e, WarpZone_trace_forent);
436                 dt = vlen(trace_endpos - e.origin) / vlen(e.velocity);
437                 WarpZone_tracetoss_time -= dt;
438                 e.origin = trace_endpos;
439                 e.velocity = -e.velocity;
440         }
441         WarpZone_MakeAllOther();
442 LABEL(fail)
443         WarpZone_tracetoss_velocity = e.velocity;
444         v_forward = vf;
445         v_right = vr;
446         v_up = vu;
447         // restore old entity data (caller just uses trace_endpos, WarpZone_tracetoss_velocity and the transform)
448         e.velocity = v0;
449         e.origin = o0;
450 }
451
452 void WarpZone_TraceToss(entity e, entity forent)
453 {
454         WarpZone_TraceToss_ThroughZone(e, forent, NULL, WarpZone_trace_callback_t_null);
455 }
456
457 entity WarpZone_TrailParticles_trace_callback_own;
458 float WarpZone_TrailParticles_trace_callback_eff;
459 void WarpZone_TrailParticles_trace_callback(vector from, vector endpos, vector to)
460 {
461         __trailparticles(WarpZone_TrailParticles_trace_callback_own, WarpZone_TrailParticles_trace_callback_eff, from, endpos);
462 }
463
464 void WarpZone_TrailParticles(entity own, float eff, vector org, vector end)
465 {
466         WarpZone_TrailParticles_trace_callback_own = own;
467         WarpZone_TrailParticles_trace_callback_eff = eff;
468         WarpZone_TraceBox_ThroughZone(org, '0 0 0', '0 0 0', end, MOVE_NOMONSTERS, NULL, NULL, WarpZone_TrailParticles_trace_callback);
469 }
470
471 #ifdef CSQC
472 float WarpZone_TrailParticles_trace_callback_f;
473 float WarpZone_TrailParticles_trace_callback_flags;
474 void WarpZone_TrailParticles_WithMultiplier_trace_callback(vector from, vector endpos, vector to)
475 {
476         boxparticles(WarpZone_TrailParticles_trace_callback_eff, WarpZone_TrailParticles_trace_callback_own, from, endpos, WarpZone_TrailParticles_trace_callback_own.velocity, WarpZone_TrailParticles_trace_callback_own.velocity, WarpZone_TrailParticles_trace_callback_f, WarpZone_TrailParticles_trace_callback_flags);
477 }
478
479 void WarpZone_TrailParticles_WithMultiplier(entity own, float eff, vector org, vector end, float f, int boxflags)
480 {
481         WarpZone_TrailParticles_trace_callback_own = own;
482         WarpZone_TrailParticles_trace_callback_eff = eff;
483         WarpZone_TrailParticles_trace_callback_f = f;
484         WarpZone_TrailParticles_trace_callback_flags = boxflags | PARTICLES_DRAWASTRAIL;
485         WarpZone_TraceBox_ThroughZone(org, '0 0 0', '0 0 0', end, MOVE_NOMONSTERS, NULL, NULL, WarpZone_TrailParticles_WithMultiplier_trace_callback);
486 }
487 #endif
488
489 float WarpZone_PlaneDist(entity wz, vector v)
490 {
491         return (v - wz.warpzone_origin) * wz.warpzone_forward;
492 }
493
494 float WarpZone_TargetPlaneDist(entity wz, vector v)
495 {
496         return (v - wz.warpzone_targetorigin) * wz.warpzone_targetforward;
497 }
498
499 vector WarpZone_TransformOrigin(entity wz, vector v)
500 {
501         return wz.warpzone_shift + AnglesTransform_Apply(wz.warpzone_transform, v);
502 }
503
504 vector WarpZone_TransformVelocity(entity wz, vector v)
505 {
506         return AnglesTransform_Apply(wz.warpzone_transform, v);
507 }
508
509 vector WarpZone_TransformAngles(entity wz, vector v)
510 {
511         return AnglesTransform_ApplyToAngles(wz.warpzone_transform, v);
512 }
513
514 vector WarpZone_TransformVAngles(entity wz, vector ang)
515 {
516 #ifdef KEEP_ROLL
517         float roll;
518         roll = ang.z;
519         ang.z = 0;
520 #endif
521
522         ang = AnglesTransform_ApplyToVAngles(wz.warpzone_transform, ang);
523
524 #ifdef KEEP_ROLL
525         ang = AnglesTransform_Normalize(ang, true);
526         ang = AnglesTransform_CancelRoll(ang);
527         ang.z = roll;
528 #else
529         ang = AnglesTransform_Normalize(ang, false);
530 #endif
531
532         return ang;
533 }
534
535 vector WarpZone_UnTransformOrigin(entity wz, vector v)
536 {
537         return AnglesTransform_Apply(AnglesTransform_Invert(wz.warpzone_transform), v - wz.warpzone_shift);
538 }
539
540 vector WarpZone_UnTransformVelocity(entity wz, vector v)
541 {
542         return AnglesTransform_Apply(AnglesTransform_Invert(wz.warpzone_transform), v);
543 }
544
545 vector WarpZone_UnTransformAngles(entity wz, vector v)
546 {
547         return AnglesTransform_ApplyToAngles(AnglesTransform_Invert(wz.warpzone_transform), v);
548 }
549
550 vector WarpZone_UnTransformVAngles(entity wz, vector ang)
551 {
552         float roll;
553
554         roll = ang.z;
555         ang.z = 0;
556
557         ang = AnglesTransform_ApplyToVAngles(AnglesTransform_Invert(wz.warpzone_transform), ang);
558         ang = AnglesTransform_Normalize(ang, true);
559         ang = AnglesTransform_CancelRoll(ang);
560
561         ang.z = roll;
562         return ang;
563 }
564
565 vector WarpZoneLib_NearestPointOnBox(vector mi, vector ma, vector org)
566 {
567         vector nearest;
568         nearest.x = bound(mi.x, org.x, ma.x);
569         nearest.y = bound(mi.y, org.y, ma.y);
570         nearest.z = bound(mi.z, org.z, ma.z);
571         return nearest;
572 }
573
574 bool WarpZoneLib_BadEntity(entity e)
575 {
576         if (is_pure(e)) return true;
577         string s = e.classname;
578
579         //if (s == "net_linked") return true; // actually some real entities are linked without classname, fail
580         if (s == "") return true;
581
582         if (startsWith(s, "target_")) return true;
583
584         if (startsWith(s, "info_")) return true;
585
586         return false;
587 }
588
589 .float WarpZone_findradius_hit;
590 .entity WarpZone_findradius_next;
591 void WarpZone_FindRadius_Recurse(
592     /** blast origin of current search */
593     vector org,
594     float rad,
595     /** original blast origin */
596     vector org0,
597     /** how to untransform (victim to blast system) */
598     vector transform,
599     vector shift,
600     bool needlineofsight)
601 {
602         if (rad <= 0) return;
603         entity wz = NULL;
604         FOREACH_ENTITY_RADIUS(org, rad, !WarpZoneLib_BadEntity(it), {
605                 vector p = WarpZoneLib_NearestPointOnBox(it.origin + it.mins, it.origin + it.maxs, org0);
606                 if (needlineofsight)
607                 {
608                         traceline(org, p, MOVE_NOMONSTERS, it);
609                         if (trace_fraction < 1) continue;
610                 }
611                 if (!it.WarpZone_findradius_hit || vlen2(it.WarpZone_findradius_dist) > vlen2(org0 - p))
612                 {
613                         it.WarpZone_findradius_nearest = p;
614                         it.WarpZone_findradius_dist = org0 - p;
615                         it.WarpZone_findradius_findorigin = org;
616                         it.WarpZone_findradius_findradius = rad;
617                         if (it.classname == "warpzone_refsys")
618                         {
619                                 // ignore, especially: do not overwrite the refsys parameters
620                         }
621                         else if (it.classname == "trigger_warpzone")
622                         {
623                                 it.WarpZone_findradius_next = wz;
624                                 wz = it;
625                                 it.WarpZone_findradius_hit = 1;
626                                 it.enemy.WarpZone_findradius_dist = '0 0 0'; // we don't want to go through this zone ever again
627                                 it.enemy.WarpZone_findradius_hit = 1;
628                         }
629                         else
630                         {
631                                 it.warpzone_transform = transform;
632                                 it.warpzone_shift = shift;
633                                 it.WarpZone_findradius_hit = 1;
634                         }
635                 }
636     });
637         for(entity e = wz; e; e = e.WarpZone_findradius_next)
638         {
639                 if (WarpZoneLib_BadEntity(e)) continue;
640
641                 vector org0_new = WarpZone_TransformOrigin(e, org);
642                 traceline(e.warpzone_targetorigin, org0_new, MOVE_NOMONSTERS, e);
643                 vector org_new = trace_endpos;
644
645                 vector transform_new = AnglesTransform_Multiply(e.warpzone_transform, transform);
646                 vector shift_new = AnglesTransform_Multiply_GetPostShift(e.warpzone_transform, e.warpzone_shift, transform, shift);
647                 WarpZone_FindRadius_Recurse(
648                         org_new,
649                         bound(0, rad - vlen(org_new - org0_new), rad - 8),
650                         org0_new,
651                         transform_new, shift_new,
652                         needlineofsight);
653                 e.WarpZone_findradius_hit = 0;
654                 e.enemy.WarpZone_findradius_hit = 0;
655         }
656 }
657 entity WarpZone_FindRadius(vector org, float rad, bool needlineofsight)
658 {
659     // FIXME: why can't we do this? (sometimes finds nothing, breaking explosions)
660     // if (!warpzone_warpzones_exist && !needlineofsight) return findradius(org, rad);
661         WarpZone_FindRadius_Recurse(org, rad, org, '0 0 0', '0 0 0', needlineofsight);
662         entity list_first = findchainfloat(WarpZone_findradius_hit, 1);
663         FOREACH_LIST(list, chain, true, it.WarpZone_findradius_hit = 0);
664         return list_first;
665 }
666
667 .entity WarpZone_refsys;
668 void WarpZone_RefSys_GC(entity this)
669 {
670         // garbage collect unused reference systems
671         this.nextthink = time + 1;
672         if(this.owner.WarpZone_refsys != this)
673                 delete(this);
674 }
675 void WarpZone_RefSys_CheckCreate(entity me)
676 {
677         if(me.WarpZone_refsys.owner != me)
678         {
679                 me.WarpZone_refsys = new(warpzone_refsys);
680                 me.WarpZone_refsys.owner = me;
681                 setthink(me.WarpZone_refsys, WarpZone_RefSys_GC);
682                 me.WarpZone_refsys.nextthink = time + 1;
683                 WarpZone_Accumulator_Clear(me.WarpZone_refsys);
684         }
685 }
686 void WarpZone_RefSys_Clear(entity me)
687 {
688         if(me.WarpZone_refsys)
689         {
690                 delete(me.WarpZone_refsys);
691                 me.WarpZone_refsys = NULL;
692         }
693 }
694 void WarpZone_RefSys_AddTransform(entity me, vector t, vector s)
695 {
696         if(t != '0 0 0' || s != '0 0 0')
697         {
698                 WarpZone_RefSys_CheckCreate(me);
699                 WarpZone_Accumulator_AddTransform(me.WarpZone_refsys, t, s);
700         }
701 }
702 void WarpZone_RefSys_Add(entity me, entity wz)
703 {
704         WarpZone_RefSys_AddTransform(me, wz.warpzone_transform, wz.warpzone_shift);
705 }
706 void WarpZone_RefSys_AddInverseTransform(entity me, vector t, vector s)
707 {
708         if(t != '0 0 0' || s != '0 0 0')
709         {
710                 WarpZone_RefSys_CheckCreate(me);
711                 WarpZone_Accumulator_AddInverseTransform(me.WarpZone_refsys, t, s);
712         }
713 }
714 void WarpZone_RefSys_AddInverse(entity me, entity wz)
715 {
716         WarpZone_RefSys_AddInverseTransform(me, wz.warpzone_transform, wz.warpzone_shift);
717 }
718 .vector WarpZone_refsys_incremental_shift;
719 .vector WarpZone_refsys_incremental_transform;
720 void WarpZone_RefSys_AddIncrementally(entity me, entity ref)
721 {
722         //vector t, s;
723         if(me.WarpZone_refsys_incremental_transform == ref.WarpZone_refsys.warpzone_transform)
724         if(me.WarpZone_refsys_incremental_shift == ref.WarpZone_refsys.warpzone_shift)
725                 return;
726         WarpZone_Accumulator_AddInverseTransform(me.WarpZone_refsys, me.WarpZone_refsys_incremental_transform, me.WarpZone_refsys_incremental_shift);
727         WarpZone_Accumulator_Add(me.WarpZone_refsys, ref.WarpZone_refsys);
728         me.WarpZone_refsys_incremental_shift = ref.WarpZone_refsys.warpzone_shift;
729         me.WarpZone_refsys_incremental_transform = ref.WarpZone_refsys.warpzone_transform;
730 }
731 void WarpZone_RefSys_BeginAddingIncrementally(entity me, entity ref)
732 {
733         me.WarpZone_refsys_incremental_shift = ref.WarpZone_refsys.warpzone_shift;
734         me.WarpZone_refsys_incremental_transform = ref.WarpZone_refsys.warpzone_transform;
735 }
736 vector WarpZone_RefSys_TransformOrigin(entity from, entity to, vector org)
737 {
738         if(from.WarpZone_refsys)
739                 org = WarpZone_UnTransformOrigin(from.WarpZone_refsys, org);
740         if(to.WarpZone_refsys)
741                 org = WarpZone_TransformOrigin(to.WarpZone_refsys, org);
742         return org;
743 }
744 vector WarpZone_RefSys_TransformVelocity(entity from, entity to, vector vel)
745 {
746         if(from.WarpZone_refsys)
747                 vel = WarpZone_UnTransformVelocity(from.WarpZone_refsys, vel);
748         if(to.WarpZone_refsys)
749                 vel = WarpZone_TransformVelocity(to.WarpZone_refsys, vel);
750         return vel;
751 }
752 vector WarpZone_RefSys_TransformAngles(entity from, entity to, vector ang)
753 {
754         if(from.WarpZone_refsys)
755                 ang = WarpZone_UnTransformAngles(from.WarpZone_refsys, ang);
756         if(to.WarpZone_refsys)
757                 ang = WarpZone_TransformAngles(to.WarpZone_refsys, ang);
758         return ang;
759 }
760 vector WarpZone_RefSys_TransformVAngles(entity from, entity to, vector ang)
761 {
762         if(from.WarpZone_refsys)
763                 ang = WarpZone_UnTransformVAngles(from.WarpZone_refsys, ang);
764         if(to.WarpZone_refsys)
765                 ang = WarpZone_TransformVAngles(to.WarpZone_refsys, ang);
766         return ang;
767 }
768 void WarpZone_RefSys_Copy(entity me, entity from)
769 {
770         if(from.WarpZone_refsys)
771         {
772                 WarpZone_RefSys_CheckCreate(me);
773                 me.WarpZone_refsys.warpzone_shift = from.WarpZone_refsys.warpzone_shift;
774                 me.WarpZone_refsys.warpzone_transform = from.WarpZone_refsys.warpzone_transform;
775         }
776         else
777                 WarpZone_RefSys_Clear(me);
778 }
779 entity WarpZone_RefSys_SpawnSameRefSys(entity me)
780 {
781         entity e = spawn();
782         WarpZone_RefSys_Copy(e, me);
783         return e;
784 }
785
786 bool WarpZoneLib_ExactTrigger_Touch(entity this, entity toucher)
787 {
788         vector emin = toucher.absmin, emax = toucher.absmax;
789         if(STAT(Q3COMPAT))
790         {
791                 // DP's tracebox enlarges absolute bounding boxes by a single quake unit
792                 // we must undo that here to allow accurate touching
793                 emin += '1 1 1';
794                 emax -= '1 1 1';
795         }
796         return !WarpZoneLib_BoxTouchesBrush(emin, emax, this, toucher);
797 }
798
799
800 void WarpZoneLib_MoveOutOfSolid_Expand(entity e, vector by)
801 {
802         const float eps = 0.0625;
803         tracebox(e.origin, e.mins - '1 1 1' * eps, e.maxs + '1 1 1' * eps, e.origin + by, MOVE_WORLDONLY, e);
804         if (trace_startsolid)
805                 return;
806         if (trace_fraction < 1)
807         {
808                 // hit something
809                 // adjust origin in the other direction...
810                 setorigin(e, e.origin - by * (1 - trace_fraction));
811         }
812 }
813
814 bool WarpZoneLib_MoveOutOfSolid(entity e)
815 {
816         vector o = e.origin;
817         traceline(o, o, MOVE_WORLDONLY, e);
818         if (trace_startsolid)
819                 return false;
820
821         tracebox(o, e.mins, e.maxs, o, MOVE_WORLDONLY, e);
822         if (!trace_startsolid)
823                 return true;
824
825         vector m0 = e.mins;
826         vector m1 = e.maxs;
827         e.mins = '0 0 0';
828         e.maxs = '0 0 0';
829         WarpZoneLib_MoveOutOfSolid_Expand(e, eX * m0.x); e.mins_x = m0.x;
830         WarpZoneLib_MoveOutOfSolid_Expand(e, eX * m1.x); e.maxs_x = m1.x;
831         WarpZoneLib_MoveOutOfSolid_Expand(e, eY * m0.y); e.mins_y = m0.y;
832         WarpZoneLib_MoveOutOfSolid_Expand(e, eY * m1.y); e.maxs_y = m1.y;
833         WarpZoneLib_MoveOutOfSolid_Expand(e, eZ * m0.z); e.mins_z = m0.z;
834         WarpZoneLib_MoveOutOfSolid_Expand(e, eZ * m1.z); e.maxs_z = m1.z;
835         setorigin(e, e.origin);
836
837         tracebox(e.origin, e.mins, e.maxs, e.origin, MOVE_WORLDONLY, e);
838         if (trace_startsolid)
839         {
840                 setorigin(e, o);
841                 return false;
842         }
843
844         return true;
845 }