2 // TODO: split target_push and put it in the target folder
4 #include <common/physics/movetypes/movetypes.qh>
6 void trigger_push_use(entity this, entity actor, entity trigger)
10 this.team = actor.team;
11 this.SendFlags |= SF_TRIGGER_UPDATE;
16 REGISTER_NET_LINKED(ENT_CLIENT_TRIGGER_PUSH)
17 REGISTER_NET_LINKED(ENT_CLIENT_TARGET_PUSH)
20 trigger_push_calculatevelocity
23 org - origin of the object which is to be pushed
24 tgt - target entity (can be either a point or a model entity; if it is
25 the latter, its midpoint is used)
26 ht - jump height, measured from the higher one of org and tgt's midpoint
27 pushed_entity - object that is to be pushed
29 Returns: velocity for the jump
31 vector trigger_push_calculatevelocity(vector org, entity tgt, float ht, entity pushed_entity)
33 float grav, sdist, zdist, vs, vz, jumpheight;
36 torg = tgt.origin + (tgt.mins + tgt.maxs) * 0.5;
38 grav = PHYS_GRAVITY(NULL);
39 if(pushed_entity && PHYS_ENTGRAVITY(pushed_entity))
40 grav *= PHYS_ENTGRAVITY(pushed_entity);
42 zdist = torg.z - org.z;
43 sdist = vlen(torg - org - zdist * '0 0 1');
44 sdir = normalize(torg - org - zdist * '0 0 1');
46 // how high do we need to push the player?
47 jumpheight = fabs(ht);
49 jumpheight = jumpheight + zdist;
54 You will not understand the following equations anyway...
55 But here is what I did to get them.
60 z(t) = t * vz - 1/2 grav t^2
66 max(z, ti) = jumpheight
68 From these three equations, you will find the three parameters vs, vz
72 // push him so high...
73 vz = sqrt(fabs(2 * grav * jumpheight)); // NOTE: sqrt(positive)!
75 // we start with downwards velocity only if it's a downjump and the jump apex should be outside the jump!
81 solution = solve_quadratic(0.5 * grav, -vz, zdist); // equation "z(ti) = zdist"
82 // ALWAYS solvable because jumpheight >= zdist
84 solution_y = solution.x; // just in case it is not solvable due to roundoff errors, assume two equal solutions at their center (this is mainly for the usual case with ht == 0)
86 solution_x = solution.y; // solution_x is 0 in this case, so don't use it, but rather use solution_y (which will be sqrt(0.5 * jumpheight / grav), actually)
94 // almost straight line type
95 // jump apex is before the jump
96 // we must take the larger one
97 flighttime = solution.y;
102 // jump apex is during the jump
103 // we must take the larger one too
104 flighttime = solution.y;
112 // almost straight line type
113 // jump apex is after the jump
114 // we must take the smaller one
115 flighttime = solution.x;
120 // jump apex is during the jump
121 // we must take the larger one
122 flighttime = solution.y;
125 vs = sdist / flighttime;
127 // finally calculate the velocity
128 return sdir * vs + '0 0 1' * vz;
131 bool jumppad_push(entity this, entity targ)
133 if (!isPushable(targ))
136 vector org = targ.origin;
138 if(autocvar_sv_vq3compat)
143 org.z += targ.mins_z;
144 org.z += 1; // off by 1!
149 targ.velocity = trigger_push_calculatevelocity(org, this.enemy, this.height, targ);
151 else if(this.target && this.target != "")
154 RandomSelection_Init();
155 for(e = NULL; (e = find(e, targetname, this.target)); )
158 RandomSelection_AddEnt(e, e.cnt, 1);
160 RandomSelection_AddEnt(e, 1, 1);
162 targ.velocity = trigger_push_calculatevelocity(org, RandomSelection_chosen_ent, this.height, targ);
166 targ.velocity = this.movedir;
169 UNSET_ONGROUND(targ);
172 if (targ.flags & FL_PROJECTILE)
174 targ.angles = vectoangles (targ.velocity);
175 switch(targ.move_movetype)
178 set_movetype(targ, MOVETYPE_TOSS);
181 case MOVETYPE_BOUNCEMISSILE:
182 set_movetype(targ, MOVETYPE_BOUNCE);
192 // reset tracking of oldvelocity for impact damage (sudden velocity changes)
193 targ.oldvelocity = targ.velocity;
195 if(this.pushltime < time) // prevent "snorring" sound when a player hits the jumppad more than once
197 // flash when activated
198 Send_Effect(EFFECT_JUMPPAD, targ.origin, targ.velocity, 1);
199 _sound (targ, CH_TRIGGER, this.noise, VOL_BASE, ATTEN_NORM);
200 this.pushltime = time + 0.2;
202 if(IS_REAL_CLIENT(targ) || IS_BOT_CLIENT(targ))
205 for(int i = 0; i < targ.jumppadcount && i < NUM_JUMPPADSUSED; ++i)
206 if(targ.(jumppadsused[i]) == this)
210 targ.(jumppadsused[targ.jumppadcount % NUM_JUMPPADSUSED]) = this;
211 targ.jumppadcount = targ.jumppadcount + 1;
214 if(IS_REAL_CLIENT(targ))
217 centerprint(targ, this.message);
221 targ.lastteleporttime = time;
222 targ.lastteleport_origin = targ.origin;
226 animdecide_setaction(targ, ANIMACTION_JUMP, true);
229 targ.jumppadcount = 1;
231 // reset tracking of who pushed you into a hazard (for kill credit)
236 if(this.enemy.target)
237 SUB_UseTargets(this.enemy, targ, this);
239 if (targ.flags & FL_PROJECTILE)
241 targ.angles = vectoangles (targ.velocity);
242 targ.com_phys_gravity_factor = 1;
243 switch(targ.move_movetype)
246 set_movetype(targ, MOVETYPE_TOSS);
249 case MOVETYPE_BOUNCEMISSILE:
250 set_movetype(targ, MOVETYPE_BOUNCE);
254 UpdateCSQCProjectile(targ);
261 void trigger_push_touch(entity this, entity toucher)
263 if (this.active == ACTIVE_NOT)
267 if(((this.spawnflags & INVERT_TEAMS) == 0) == (DIFF_TEAM(this, toucher)))
270 EXACTTRIGGER_TOUCH(this, toucher);
272 noref bool success = jumppad_push(this, toucher);
275 if (success && (this.spawnflags & PUSH_ONCE))
277 settouch(this, func_null);
278 setthink(this, SUB_Remove);
279 this.nextthink = time;
285 void trigger_push_link(entity this);
286 void trigger_push_updatelink(entity this);
287 bool trigger_push_testorigin(entity tracetest_ent, entity targ, entity jp, vector org)
289 setorigin(tracetest_ent, org);
290 tracetoss(tracetest_ent, tracetest_ent);
296 // since tracetoss starting from jumppad's origin often fails when target
297 // is very close to real destination, start it directly from target's
299 vector ofs = '0 0 0';
300 if (vdist(vec2(tracetest_ent.velocity), <, autocvar_sv_maxspeed))
303 tracetest_ent.velocity.z = 0;
304 setorigin(tracetest_ent, targ.origin + ofs);
305 tracetoss(tracetest_ent, tracetest_ent);
306 if (trace_startsolid && ofs.z)
308 setorigin(tracetest_ent, targ.origin + ofs / 2);
309 tracetoss(tracetest_ent, tracetest_ent);
310 if (trace_startsolid && ofs.z)
312 setorigin(tracetest_ent, targ.origin);
313 tracetoss(tracetest_ent, tracetest_ent);
314 if (trace_startsolid)
319 tracebox(trace_endpos, tracetest_ent.mins, tracetest_ent.maxs, trace_endpos - eZ * 1500, true, tracetest_ent);
323 bool trigger_push_testorigin_for_item(entity tracetest_ent, entity item, vector org)
325 setorigin(tracetest_ent, org);
326 tracetoss(tracetest_ent, tracetest_ent);
330 if (trace_ent == item)
333 tracebox(trace_endpos, tracetest_ent.mins, tracetest_ent.maxs, trace_endpos - eZ * 1500, true, tracetest_ent);
335 if (trace_ent == item)
343 vector trigger_push_get_start_point(entity this)
345 // calculate a typical start point for the jump
346 vector org = (this.absmin + this.absmax) * 0.5;
347 org.z = this.absmax.z - PL_MIN_CONST.z - 7;
351 float trigger_push_get_push_time(entity this, vector endpos)
353 vector org = trigger_push_get_start_point(this);
355 float grav = PHYS_GRAVITY(NULL);
357 entity t = this.enemy;
361 setsize(e, PL_MIN_CONST, PL_MAX_CONST);
362 e.dphitcontentsmask = DPCONTENTS_SOLID | DPCONTENTS_BODY | DPCONTENTS_PLAYERCLIP | DPCONTENTS_BOTCLIP;
363 vector v = trigger_push_calculatevelocity(org, t, this.height, e);
364 vector v2 = trigger_push_calculatevelocity(endpos, t, this.height, e);
366 return (v.z + v2.z) / grav;
368 else if (!(this.target && this.target != ""))
372 vector v = this.movedir;
374 float t = v.z / grav;
375 float jump_height = 1/2 * grav * (t ** 2);
376 float remaining_height = org.z + jump_height - endpos.z;
377 float v2_z = sqrt(2 * grav * remaining_height);
379 return (v.z + v2_z) / grav;
386 /// if (item != NULL) returns true if the item can be reached by using this jumppad, false otherwise
387 /// if (item == NULL) tests jumppad's trajectory and eventually spawns waypoints for it (return value doesn't matter)
388 bool trigger_push_test(entity this, entity item)
391 vector org = trigger_push_get_start_point(this);
398 vector vel = '0 0 0';
400 for(entity t = NULL; (t = find(t, targetname, this.target)); )
404 if(t.move_movetype != MOVETYPE_NONE)
407 // bots can't tell teamed jumppads from normal ones
412 setsize(e, PL_MIN_CONST, PL_MAX_CONST);
413 e.dphitcontentsmask = DPCONTENTS_SOLID | DPCONTENTS_BODY | DPCONTENTS_PLAYERCLIP | DPCONTENTS_BOTCLIP;
414 e.velocity = trigger_push_calculatevelocity(org, t, this.height, e);
417 vector best_target = '0 0 0';
418 vector best_org = '0 0 0';
419 vector best_vel = '0 0 0';
420 bool valid_best_target = false;
423 if (!trigger_push_testorigin_for_item(e, item, org))
431 if (trigger_push_testorigin(e, t, this, org))
433 best_target = trace_endpos;
435 best_vel = e.velocity;
436 valid_best_target = true;
441 vector dist = t.origin - org;
442 if (dist.x || dist.y) // if not perfectly vertical
444 // test trajectory with different starting points, sometimes the trajectory
445 // starting from the jumppad origin can't reach the real destination
446 // and destination waypoint ends up near the jumppad itself
447 vector flatdir = normalize(dist - eZ * dist.z);
448 vector ofs = flatdir * 0.5 * min(fabs(this.absmax.x - this.absmin.x), fabs(this.absmax.y - this.absmin.y));
452 e.velocity = trigger_push_calculatevelocity(new_org, t, this.height, e);
455 if (!trigger_push_testorigin_for_item(e, item, new_org))
464 if (vdist(vec2(e.velocity), <, autocvar_sv_maxspeed))
465 e.velocity = autocvar_sv_maxspeed * flatdir;
466 if (trigger_push_testorigin(e, t, this, new_org) && (!valid_best_target || trace_endpos.z > best_target.z + 50))
468 best_target = trace_endpos;
471 valid_best_target = true;
474 if (ofs && new_org != org - ofs)
487 if (valid_best_target)
489 if (!(boxesoverlap(this.absmin, this.absmax + eZ * 50, best_target + PL_MIN_CONST, best_target + PL_MAX_CONST)))
491 float velxy = vlen(vec2(best_vel));
492 float cost = vlen(vec2(t.origin - best_org)) / velxy;
493 if(velxy < autocvar_sv_maxspeed)
494 velxy = autocvar_sv_maxspeed;
495 cost += vlen(vec2(best_target - t.origin)) / velxy;
496 waypoint_spawnforteleporter(this, best_target, cost, e);
510 objerror (this, "Jumppad with nonexistant target");
516 // exactly one dest - bots love that
518 this.enemy = find(NULL, targetname, this.target);
519 else // bots can't tell teamed jumppads from normal ones
524 // have to use random selection every single time
535 setsize(e, PL_MIN_CONST, PL_MAX_CONST);
536 e.dphitcontentsmask = DPCONTENTS_SOLID | DPCONTENTS_BODY | DPCONTENTS_PLAYERCLIP | DPCONTENTS_BOTCLIP;
538 e.velocity = this.movedir;
542 bool r = (trace_ent == item);
546 if (!(boxesoverlap(this.absmin, this.absmax + eZ * 50, trace_endpos + PL_MIN_CONST, trace_endpos + PL_MAX_CONST)))
547 waypoint_spawnforteleporter(this, trace_endpos, vlen(trace_endpos - org) / vlen(e.velocity), e);
554 defer(this, 0.1, trigger_push_updatelink);
559 void trigger_push_findtarget(entity this)
561 trigger_push_test(this, NULL);
565 float trigger_push_send(entity this, entity to, float sf)
567 WriteHeader(MSG_ENTITY, ENT_CLIENT_TRIGGER_PUSH);
569 WriteByte(MSG_ENTITY, this.team);
570 WriteInt24_t(MSG_ENTITY, this.spawnflags);
571 WriteByte(MSG_ENTITY, this.active);
572 WriteCoord(MSG_ENTITY, this.height);
574 WriteVector(MSG_ENTITY, this.movedir);
576 trigger_common_write(this, true);
581 void trigger_push_updatelink(entity this)
583 this.SendFlags |= SF_TRIGGER_INIT;
586 void trigger_push_link(entity this)
588 trigger_link(this, trigger_push_send);
594 * target: target of jump
595 * height: the absolute value is the height of the highest point of the jump
596 * trajectory above the higher one of the player and the target.
597 * the sign indicates whether the highest point is INSIDE (positive)
598 * or OUTSIDE (negative) of the jump trajectory. General rule: use
599 * positive values for targets mounted on the floor, and use negative
600 * values to target a point on the ceiling.
601 * movedir: if target is not set, this * speed * 10 is the velocity to be reached.
603 spawnfunc(trigger_push)
609 this.active = ACTIVE_ACTIVE;
610 this.use = trigger_push_use;
611 settouch(this, trigger_push_touch);
616 this.movedir = this.movedir * this.speed * 10;
619 this.noise = "misc/jumppad.wav";
620 precache_sound (this.noise);
622 trigger_push_link(this); // link it now
624 IL_PUSH(g_jumppads, this);
626 // this must be called to spawn the teleport waypoints for bots
627 InitializeEntity(this, trigger_push_findtarget, INITPRIO_FINDTARGET);
631 bool target_push_send(entity this, entity to, float sf)
633 WriteHeader(MSG_ENTITY, ENT_CLIENT_TARGET_PUSH);
635 WriteByte(MSG_ENTITY, this.cnt);
636 WriteString(MSG_ENTITY, this.targetname);
637 WriteVector(MSG_ENTITY, this.origin);
639 WriteAngle(MSG_ENTITY, this.angles_x);
640 WriteAngle(MSG_ENTITY, this.angles_y);
641 WriteAngle(MSG_ENTITY, this.angles_z);
646 void target_push_use(entity this, entity actor, entity trigger)
648 if(trigger.classname == "trigger_push" || trigger == this)
649 return; // WTF, why is this a thing
651 jumppad_push(this, actor);
654 void target_push_link(entity this)
656 BITSET_ASSIGN(this.effects, EF_NODEPTHTEST);
657 Net_LinkEntity(this, false, 0, target_push_send);
658 //this.SendFlags |= 1; // update
661 void target_push_init(entity this)
663 this.mangle = this.angles;
664 setorigin(this, this.origin);
665 target_push_link(this);
668 void target_push_init2(entity this)
670 if(this.target && this.target != "") // we have an old style pusher!
672 InitializeEntity(this, trigger_push_findtarget, INITPRIO_FINDTARGET);
673 this.use = target_push_use;
676 target_push_init(this); // normal push target behaviour can be combined with a legacy pusher?
679 spawnfunc(target_push)
681 target_push_init2(this);
684 spawnfunc(info_notnull)
686 target_push_init(this);
688 spawnfunc(target_position)
690 target_push_init(this);
695 NET_HANDLE(ENT_CLIENT_TRIGGER_PUSH, bool isnew)
697 this.classname = "jumppad";
698 int mytm = ReadByte();
701 this.team = mytm - 1;
703 this.spawnflags = ReadInt24_t();
704 this.active = ReadByte();
705 this.height = ReadCoord();
707 this.movedir = ReadVector();
709 trigger_common_read(this, true);
711 this.entremove = trigger_remove_generic;
712 this.solid = SOLID_TRIGGER;
713 settouch(this, trigger_push_touch);
714 this.move_time = time;
715 defer(this, 0.25, trigger_push_findtarget);
720 void target_push_remove(entity this)
722 // strfree(this.classname);
723 strfree(this.targetname);
726 NET_HANDLE(ENT_CLIENT_TARGET_PUSH, bool isnew)
728 this.classname = "push_target";
729 this.cnt = ReadByte();
730 this.targetname = strzone(ReadString());
731 this.origin = ReadVector();
733 this.angles_x = ReadAngle();
734 this.angles_y = ReadAngle();
735 this.angles_z = ReadAngle();
739 setorigin(this, this.origin);
741 this.drawmask = MASK_NORMAL;
742 this.entremove = target_push_remove;