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_TRIGGER_PUSH_VELOCITY)
18 REGISTER_NET_LINKED(ENT_CLIENT_TARGET_PUSH)
21 trigger_push_calculatevelocity
24 org - origin of the object which is to be pushed
25 tgt - target entity (can be either a point or a model entity; if it is
26 the latter, its midpoint is used)
27 ht - jump height, measured from the higher one of org and tgt's midpoint
28 pushed_entity - object that is to be pushed
30 Returns: velocity for the jump
32 vector trigger_push_calculatevelocity(vector org, entity tgt, float ht, entity pushed_entity)
34 float grav, sdist, zdist, vs, vz, jumpheight;
37 torg = tgt.origin + (tgt.mins + tgt.maxs) * 0.5;
39 grav = PHYS_GRAVITY(NULL);
40 if(pushed_entity && pushed_entity.gravity)
41 grav *= pushed_entity.gravity;
43 // Q3 has frametime-dependent gravity, but its trigger_push velocity calculation doesn't account for that.
44 // This discrepancy can be simulated accurately which ensures that all entities will arrive
45 // where they would in Q3 with gravity 800 at 125fps, even if entity-specific gravity is applied.
46 // This can be hard-coded because we don't support the Q3 world.gravity field at this time.
47 // See physicsCPMA.cfg for maths and test results.
49 grav /= 750/800; // exact float, unlike 800/750
51 zdist = torg.z - org.z;
52 sdist = vlen(torg - org - zdist * '0 0 1');
53 sdir = normalize(torg - org - zdist * '0 0 1');
55 // how high do we need to push the player?
56 jumpheight = fabs(ht);
58 jumpheight = jumpheight + zdist;
63 You will not understand the following equations anyway...
64 But here is what I did to get them.
69 z(t) = t * vz - 1/2 grav t^2
75 max(z, ti) = jumpheight
77 From these three equations, you will find the three parameters vs, vz
81 // push them so high...
82 vz = sqrt(fabs(2 * grav * jumpheight)); // NOTE: sqrt(positive)!
84 // we start with downwards velocity only if it's a downjump and the jump apex should be outside the jump!
90 solution = solve_quadratic(0.5 * grav, -vz, zdist); // equation "z(ti) = zdist"
91 // ALWAYS solvable because jumpheight >= zdist
93 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)
95 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)
103 // almost straight line type
104 // jump apex is before the jump
105 // we must take the larger one
106 flighttime = solution.y;
111 // jump apex is during the jump
112 // we must take the larger one too
113 flighttime = solution.y;
121 // almost straight line type
122 // jump apex is after the jump
123 // we must take the smaller one
124 flighttime = solution.x;
129 // jump apex is during the jump
130 // we must take the larger one
131 flighttime = solution.y;
134 vs = sdist / flighttime;
136 // finally calculate the velocity
137 return sdir * vs + '0 0 1' * vz;
140 vector trigger_push_velocity_calculatevelocity(entity this, vector org, entity tgt, float speed, float count, entity pushed_entity, bool already_pushed)
142 bool is_playerdir_xy = boolean(this.spawnflags & PUSH_VELOCITY_PLAYERDIR_XY);
143 bool is_add_xy = boolean(this.spawnflags & PUSH_VELOCITY_ADD_XY);
144 bool is_playerdir_z = boolean(this.spawnflags & PUSH_VELOCITY_PLAYERDIR_Z);
145 bool is_add_z = boolean(this.spawnflags & PUSH_VELOCITY_ADD_Z);
146 bool is_bidirectional_xy = boolean(this.spawnflags & PUSH_VELOCITY_BIDIRECTIONAL_XY);
147 bool is_bidirectional_z = boolean(this.spawnflags & PUSH_VELOCITY_BIDIRECTIONAL_Z);
148 bool is_clamp_negative_adds = boolean(this.spawnflags & PUSH_VELOCITY_CLAMP_NEGATIVE_ADDS);
150 vector sdir = normalize(vec2(pushed_entity.velocity));
151 float zdir = pushed_entity.velocity.z;
152 if(zdir != 0) zdir = copysign(1, zdir);
154 vector vs_tgt = '0 0 0';
156 if (!is_playerdir_xy || !is_playerdir_z)
158 vector vel_tgt = trigger_push_calculatevelocity(org, tgt, 0, pushed_entity);
159 vs_tgt = vec2(vel_tgt);
162 // bidirectional jump pads do not play nicely with xonotic's jump pad targets
163 if (is_bidirectional_xy)
165 if (normalize(vs_tgt) * sdir < 0)
171 if (is_bidirectional_z)
173 if (signbit(vz_tgt) != signbit(zdir))
202 vector vs_add = vec2(pushed_entity.velocity);
211 if (is_clamp_negative_adds)
213 if ((normalize(vs) * sdir) < 0)
223 float vz_add = pushed_entity.velocity.z;
232 if (is_clamp_negative_adds)
234 if (signbit(vz) != signbit(zdir))
242 return vs + '0 0 1' * vz;
246 void trigger_push_velocity_think(entity this)
249 IL_EACH(g_moveables, it.last_pushed == this,
251 if(!WarpZoneLib_ExactTrigger_Touch(this, it, false))
252 it.last_pushed = NULL;
258 this.nextthink = time;
260 setthink(this, func_null);
264 bool jumppad_push(entity this, entity targ, bool is_velocity_pad)
266 if (!isPushable(targ))
269 vector org = targ.origin;
271 if(Q3COMPAT_COMMON || (this.spawnflags & PUSH_STATIC))
272 org = (this.absmin + this.absmax) * 0.5;
274 bool already_pushed = false;
275 if(is_velocity_pad) // remember velocity jump pads
277 if(this == targ.last_pushed || (targ.last_pushed && !STAT(Q3COMPAT, targ))) // if q3compat is active overwrite last stored jump pad, otherwise ignore
279 already_pushed = true;
283 targ.last_pushed = this; // may be briefly out of sync between client and server if client prediction is toggled
286 setthink(this, trigger_push_velocity_think);
287 this.nextthink = time;
296 targ.velocity = trigger_push_calculatevelocity(org, this.enemy, this.height, targ);
300 targ.velocity = trigger_push_velocity_calculatevelocity(this, org, this.enemy, this.speed, this.count, targ, already_pushed);
303 else if(this.target && this.target != "")
306 RandomSelection_Init();
307 for(e = NULL; (e = find(e, targetname, this.target)); )
310 RandomSelection_AddEnt(e, e.cnt, 1);
312 RandomSelection_AddEnt(e, 1, 1);
316 targ.velocity = trigger_push_calculatevelocity(org, RandomSelection_chosen_ent, this.height, targ);
320 targ.velocity = trigger_push_velocity_calculatevelocity(this, org, RandomSelection_chosen_ent, this.speed, this.count, targ, already_pushed);
327 targ.velocity = this.movedir;
332 objerror (this, "Jumppad with no target");
338 if(!is_velocity_pad) UNSET_ONGROUND(targ);
341 if (targ.flags & FL_PROJECTILE)
343 targ.angles = vectoangles (targ.velocity);
344 switch(targ.move_movetype)
347 set_movetype(targ, MOVETYPE_TOSS);
350 case MOVETYPE_BOUNCEMISSILE:
351 set_movetype(targ, MOVETYPE_BOUNCE);
361 // reset tracking of oldvelocity for impact damage (sudden velocity changes)
362 targ.oldvelocity = targ.velocity;
364 // prevent sound spam when a player hits the jumppad more than once
365 // or when a dead player gets stuck in the jumppad for some reason
366 if(!already_pushed && this.pushltime < time && !(IS_DEAD(targ) && targ.velocity == '0 0 0'))
368 if (Q3COMPAT_COMMON && this.classname == "target_push")
369 this.pushltime = time + 1.5;
372 // flash when activated
373 Send_Effect(EFFECT_JUMPPAD, targ.origin, targ.velocity, 1);
374 this.pushltime = time + 0.2;
376 _sound (targ, CH_TRIGGER, this.noise, VOL_BASE, ATTEN_NORM);
379 if(IS_REAL_CLIENT(targ) || IS_BOT_CLIENT(targ))
382 for(int i = 0; i < targ.jumppadcount && i < NUM_JUMPPADSUSED; ++i)
383 if(targ.(jumppadsused[i]) == this)
387 targ.(jumppadsused[targ.jumppadcount % NUM_JUMPPADSUSED]) = this;
388 targ.jumppadcount = targ.jumppadcount + 1;
391 if(IS_REAL_CLIENT(targ))
394 centerprint(targ, this.message);
398 targ.lastteleporttime = time;
399 targ.lastteleport_origin = targ.origin;
403 animdecide_setaction(targ, ANIMACTION_JUMP, true);
406 targ.jumppadcount = 1;
408 // reset tracking of who pushed you into a hazard (for kill credit)
413 if(this.enemy.target)
414 SUB_UseTargets(this.enemy, targ, this);
416 if (targ.flags & FL_PROJECTILE)
418 targ.angles = vectoangles (targ.velocity);
419 targ.com_phys_gravity_factor = 1;
420 switch(targ.move_movetype)
423 set_movetype(targ, MOVETYPE_TOSS);
426 case MOVETYPE_BOUNCEMISSILE:
427 set_movetype(targ, MOVETYPE_BOUNCE);
431 UpdateCSQCProjectile(targ);
438 void trigger_push_touch(entity this, entity toucher)
440 if (this.active == ACTIVE_NOT)
444 if(((this.spawnflags & INVERT_TEAMS) == 0) == (DIFF_TEAM(this, toucher)))
447 EXACTTRIGGER_TOUCH(this, toucher);
449 noref bool success = jumppad_push(this, toucher, false);
452 if (success && (this.spawnflags & PUSH_ONCE))
454 settouch(this, func_null);
455 setthink(this, SUB_Remove);
456 this.nextthink = time;
461 void trigger_push_velocity_touch(entity this, entity toucher)
463 if (this.active == ACTIVE_NOT)
466 if(this.team && DIFF_TEAM(this, toucher))
469 EXACTTRIGGER_TOUCH(this, toucher);
471 jumppad_push(this, toucher, true);
475 void trigger_push_link(entity this);
476 void trigger_push_updatelink(entity this);
477 bool trigger_push_testorigin(entity tracetest_ent, entity targ, entity jp, vector org)
479 setorigin(tracetest_ent, org);
480 tracetoss(tracetest_ent, tracetest_ent);
486 // since tracetoss starting from jumppad's origin often fails when target
487 // is very close to real destination, start it directly from target's
489 vector ofs = '0 0 0';
490 if (vdist(vec2(tracetest_ent.velocity), <, autocvar_sv_maxspeed))
493 tracetest_ent.velocity.z = 0;
494 setorigin(tracetest_ent, targ.origin + ofs);
495 tracetoss(tracetest_ent, tracetest_ent);
496 if (trace_startsolid && ofs.z)
498 setorigin(tracetest_ent, targ.origin + ofs / 2);
499 tracetoss(tracetest_ent, tracetest_ent);
500 if (trace_startsolid && ofs.z)
502 setorigin(tracetest_ent, targ.origin);
503 tracetoss(tracetest_ent, tracetest_ent);
504 if (trace_startsolid)
509 tracebox(trace_endpos, tracetest_ent.mins, tracetest_ent.maxs, trace_endpos - eZ * 1500, true, tracetest_ent);
513 bool trigger_push_testorigin_for_item(entity tracetest_ent, entity item, vector org)
515 setorigin(tracetest_ent, org);
516 tracetoss(tracetest_ent, tracetest_ent);
520 if (trace_ent == item)
523 tracebox(trace_endpos, tracetest_ent.mins, tracetest_ent.maxs, trace_endpos - eZ * 1500, true, tracetest_ent);
525 if (trace_ent == item)
533 vector trigger_push_get_start_point(entity this)
535 // calculate a typical start point for the jump
536 vector org = (this.absmin + this.absmax) * 0.5;
537 org.z = this.absmax.z - PL_MIN_CONST.z - 7;
541 float trigger_push_get_push_time(entity this, vector endpos)
543 vector org = trigger_push_get_start_point(this);
545 float grav = PHYS_GRAVITY(NULL);
547 entity t = this.enemy;
551 setsize(e, PL_MIN_CONST, PL_MAX_CONST);
552 e.dphitcontentsmask = DPCONTENTS_SOLID | DPCONTENTS_BODY | DPCONTENTS_PLAYERCLIP | DPCONTENTS_BOTCLIP;
553 vector v = trigger_push_calculatevelocity(org, t, this.height, e);
554 vector v2 = trigger_push_calculatevelocity(endpos, t, this.height, e);
556 return (v.z + v2.z) / grav;
558 else if (!(this.target && this.target != ""))
562 vector v = this.movedir;
564 float t = v.z / grav;
565 float jump_height = 1/2 * grav * (t ** 2);
566 float remaining_height = org.z + jump_height - endpos.z;
567 float v2_z = sqrt(2 * grav * remaining_height);
569 return (v.z + v2_z) / grav;
576 /// if (item != NULL) returns true if the item can be reached by using this jumppad, false otherwise
577 /// if (item == NULL) tests jumppad's trajectory and eventually spawns waypoints for it (return value doesn't matter)
578 bool trigger_push_test(entity this, entity item)
581 vector org = trigger_push_get_start_point(this);
588 vector vel = '0 0 0';
590 for(entity t = NULL; (t = find(t, targetname, this.target)); )
594 if(t.move_movetype != MOVETYPE_NONE)
597 // bots can't tell teamed jumppads from normal ones
602 setsize(e, PL_MIN_CONST, PL_MAX_CONST);
603 e.dphitcontentsmask = DPCONTENTS_SOLID | DPCONTENTS_BODY | DPCONTENTS_PLAYERCLIP | DPCONTENTS_BOTCLIP;
604 e.velocity = trigger_push_calculatevelocity(org, t, this.height, e);
607 vector best_target = '0 0 0';
608 vector best_org = '0 0 0';
609 vector best_vel = '0 0 0';
610 bool valid_best_target = false;
613 if (!trigger_push_testorigin_for_item(e, item, org))
621 // optimization: if horizontal velocity is 0 then target is not good since the trajectory
622 // will definitely go back to the jumppad (horizontal velocity of best_vel can't be 0 anyway)
623 if ((e.velocity.x != 0 || e.velocity.y != 0)
624 && trigger_push_testorigin(e, t, this, org))
626 best_target = trace_endpos;
628 best_vel = e.velocity;
629 valid_best_target = true;
634 vector dist = t.origin - org;
635 if (dist.x || dist.y) // if not perfectly vertical
637 // test trajectory with different starting points, sometimes the trajectory
638 // starting from the jumppad origin can't reach the real destination
639 // and destination waypoint ends up near the jumppad itself
640 vector flatdir = normalize(dist - eZ * dist.z);
641 vector ofs = flatdir * 0.5 * min(fabs(this.absmax.x - this.absmin.x), fabs(this.absmax.y - this.absmin.y));
645 e.velocity = trigger_push_calculatevelocity(new_org, t, this.height, e);
648 if (!trigger_push_testorigin_for_item(e, item, new_org))
657 if (vdist(vec2(e.velocity), <, autocvar_sv_maxspeed))
658 e.velocity = autocvar_sv_maxspeed * flatdir;
659 if (trigger_push_testorigin(e, t, this, new_org) && (!valid_best_target || trace_endpos.z > best_target.z + 50))
661 best_target = trace_endpos;
664 valid_best_target = true;
667 if (ofs && new_org != org - ofs)
680 if (valid_best_target)
682 if (!(boxesoverlap(this.absmin, this.absmax + eZ * 50, best_target + PL_MIN_CONST, best_target + PL_MAX_CONST)))
684 float velxy = vlen(vec2(best_vel));
685 float cost = vlen(vec2(t.origin - best_org)) / velxy;
686 if(velxy < autocvar_sv_maxspeed)
687 velxy = autocvar_sv_maxspeed;
688 cost += vlen(vec2(best_target - t.origin)) / velxy;
689 waypoint_spawnforteleporter(this, best_target, cost, e);
703 objerror (this, "Jumppad with nonexistant target");
709 // exactly one dest - bots love that
711 this.enemy = find(NULL, targetname, this.target);
712 else // bots can't tell teamed jumppads from normal ones
717 // have to use random selection every single time
728 setsize(e, PL_MIN_CONST, PL_MAX_CONST);
729 e.dphitcontentsmask = DPCONTENTS_SOLID | DPCONTENTS_BODY | DPCONTENTS_PLAYERCLIP | DPCONTENTS_BOTCLIP;
731 e.velocity = this.movedir;
735 bool r = (trace_ent == item);
739 if (!(boxesoverlap(this.absmin, this.absmax + eZ * 50, trace_endpos + PL_MIN_CONST, trace_endpos + PL_MAX_CONST)))
740 waypoint_spawnforteleporter(this, trace_endpos, vlen(trace_endpos - org) / vlen(e.velocity), e);
747 defer(this, 0.1, trigger_push_updatelink);
752 void trigger_push_findtarget(entity this)
754 trigger_push_test(this, NULL);
758 float trigger_push_send(entity this, entity to, float sf)
760 WriteHeader(MSG_ENTITY, ENT_CLIENT_TRIGGER_PUSH);
762 WriteByte(MSG_ENTITY, this.team);
763 WriteInt24_t(MSG_ENTITY, this.spawnflags);
764 WriteByte(MSG_ENTITY, this.active);
765 WriteCoord(MSG_ENTITY, this.height);
767 trigger_common_write(this, true);
772 float trigger_push_velocity_send(entity this, entity to, float sf)
774 WriteHeader(MSG_ENTITY, ENT_CLIENT_TRIGGER_PUSH_VELOCITY);
776 WriteByte(MSG_ENTITY, this.team);
777 WriteInt24_t(MSG_ENTITY, this.spawnflags);
778 WriteByte(MSG_ENTITY, this.active);
779 WriteCoord(MSG_ENTITY, this.speed);
780 WriteCoord(MSG_ENTITY, this.count);
782 trigger_common_write(this, true);
787 void trigger_push_updatelink(entity this)
789 this.SendFlags |= SF_TRIGGER_INIT;
792 void trigger_push_link(entity this)
794 trigger_link(this, trigger_push_send);
797 void trigger_push_velocity_link(entity this)
799 trigger_link(this, trigger_push_velocity_send);
805 * target: target of jump
806 * height: the absolute value is the height of the highest point of the jump
807 * trajectory above the higher one of the player and the target.
808 * the sign indicates whether the highest point is INSIDE (positive)
809 * or OUTSIDE (negative) of the jump trajectory. General rule: use
810 * positive values for targets mounted on the floor, and use negative
811 * values to target a point on the ceiling.
812 * movedir: if target is not set, movedir * speed * 10 is the velocity to be reached.
814 spawnfunc(trigger_push)
818 WarpZoneLib_ExactTrigger_Init(this, false);
819 BITSET_ASSIGN(this.effects, EF_NODEPTHTEST);
820 this.active = ACTIVE_ACTIVE;
821 this.use = trigger_push_use;
822 settouch(this, trigger_push_touch);
827 this.movedir = this.movedir * this.speed * 10;
830 this.noise = "misc/jumppad.wav";
831 precache_sound (this.noise);
833 trigger_push_link(this); // link it now
835 IL_PUSH(g_jumppads, this);
837 // this must be called to spawn the teleport waypoints for bots
838 InitializeEntity(this, trigger_push_findtarget, INITPRIO_FINDTARGET);
844 * target: this points to the target_position to which the player will jump.
845 * speed: XY speed for player-directional velocity pads - either sets or adds to the player's horizontal velocity.
846 * count: Z speed for player-directional velocity pads - either sets or adds to the player's vertical velocity.
848 spawnfunc(trigger_push_velocity)
850 WarpZoneLib_ExactTrigger_Init(this, false);
851 BITSET_ASSIGN(this.effects, EF_NODEPTHTEST);
852 this.active = ACTIVE_ACTIVE;
853 this.use = trigger_push_use;
854 settouch(this, trigger_push_velocity_touch);
858 this.noise = "misc/jumppad.wav";
859 precache_sound (this.noise);
861 trigger_push_velocity_link(this); // link it now
865 bool target_push_send(entity this, entity to, float sf)
867 WriteHeader(MSG_ENTITY, ENT_CLIENT_TARGET_PUSH);
869 WriteByte(MSG_ENTITY, this.cnt);
870 WriteString(MSG_ENTITY, this.targetname);
871 WriteVector(MSG_ENTITY, this.origin);
873 WriteAngleVector(MSG_ENTITY, this.angles);
878 void target_push_use(entity this, entity actor, entity trigger)
880 if(trigger.classname == "trigger_push" || trigger == this)
881 return; // WTF, why is this a thing
883 jumppad_push(this, actor, false);
886 void target_push_link(entity this)
888 BITSET_ASSIGN(this.effects, EF_NODEPTHTEST);
889 Net_LinkEntity(this, false, 0, target_push_send);
890 //this.SendFlags |= 1; // update
893 void target_push_init(entity this)
895 this.mangle = this.angles;
896 setorigin(this, this.origin);
897 target_push_link(this);
900 spawnfunc(target_push)
902 target_push_init(this); // normal push target behaviour can be combined with a legacy pusher?
903 this.use = target_push_use;
905 if(this.target && this.target != "") // Q3 or old style Nexuiz pusher
906 InitializeEntity(this, trigger_push_findtarget, INITPRIO_FINDTARGET);
907 else // Q3 .angles and .speed pusher
911 SetMovedir(this); // this clears .angles so it must be after target_push_init()
912 this.movedir *= this.speed;
917 if (Q3COMPAT_COMMON && !(this.spawnflags & Q3_TARGET_PUSH_JUMPPAD))
918 this.noise = "sound/misc/windfly.wav"; // Q3 mappers provide this, it's not in pak0
920 this.noise = "misc/jumppad.wav";
922 precache_sound (this.noise);
925 spawnfunc(info_notnull)
927 target_push_init(this);
929 spawnfunc(target_position)
931 target_push_init(this);
936 NET_HANDLE(ENT_CLIENT_TRIGGER_PUSH, bool isnew)
938 int mytm = ReadByte(); if(mytm) { this.team = mytm - 1; }
939 this.spawnflags = ReadInt24_t();
940 this.active = ReadByte();
941 this.height = ReadCoord();
943 trigger_common_read(this, true);
945 this.entremove = trigger_remove_generic;
946 this.solid = SOLID_TRIGGER;
947 settouch(this, trigger_push_touch);
948 this.move_time = time;
949 defer(this, 0.25, trigger_push_findtarget);
954 NET_HANDLE(ENT_CLIENT_TRIGGER_PUSH_VELOCITY, bool isnew)
956 int mytm = ReadByte(); if(mytm) { this.team = mytm - 1; }
957 this.spawnflags = ReadInt24_t();
958 this.active = ReadByte();
959 this.speed = ReadCoord();
960 this.count = ReadCoord();
962 trigger_common_read(this, true);
964 this.entremove = trigger_remove_generic;
965 this.solid = SOLID_TRIGGER;
966 settouch(this, trigger_push_velocity_touch);
967 this.move_time = time;
972 void target_push_remove(entity this)
974 // strfree(this.classname);
975 strfree(this.targetname);
978 NET_HANDLE(ENT_CLIENT_TARGET_PUSH, bool isnew)
980 this.cnt = ReadByte();
981 this.targetname = strzone(ReadString());
982 this.origin = ReadVector();
984 this.angles = ReadAngleVector();
988 setorigin(this, this.origin);
990 this.drawmask = MASK_NORMAL;
991 this.entremove = target_push_remove;