1 #include "spawnpoints.qh"
3 #include <common/constants.qh>
4 #include <common/gamemodes/_mod.qh>
5 #include <common/mapobjects/subs.qh>
6 #include <common/mapobjects/target/spawnpoint.qh>
7 #include <common/mapobjects/triggers.qh>
8 #include <common/net_linked.qh>
9 #include <common/stats.qh>
10 #include <common/teams.qh>
11 #include <common/util.qh>
12 #include <common/weapons/_all.qh>
13 #include <lib/warpzone/common.qh>
14 #include <lib/warpzone/util_server.qh>
15 #include <server/command/vote.qh>
16 #include <server/intermission.qh>
17 #include <server/mutators/_mod.qh>
18 #include <server/race.qh>
19 #include <server/utils.qh>
20 #include <server/world.qh>
22 bool SpawnPoint_Send(entity this, entity to, int sf)
24 WriteHeader(MSG_ENTITY, ENT_CLIENT_SPAWNPOINT);
26 WriteByte(MSG_ENTITY, this.team);
27 WriteVector(MSG_ENTITY, this.origin);
32 bool SpawnEvent_Send(entity this, entity to, int sf)
36 WriteHeader(MSG_ENTITY, ENT_CLIENT_SPAWNEVENT);
38 if(autocvar_g_spawn_alloweffects)
40 WriteByte(MSG_ENTITY, etof(this.owner));
41 WriteVector(MSG_ENTITY, this.owner.origin);
42 WriteByte(MSG_ENTITY, autocvar_g_spawn_alloweffects);
45 else if((to == this.owner) || (IS_SPEC(to) && (to.enemy == this.owner)) )
47 WriteByte(MSG_ENTITY, 0);
50 else { send = false; }
55 .vector spawnpoint_prevorigin;
56 void spawnpoint_think(entity this)
58 this.nextthink = time + 0.1;
59 if(this.origin != this.spawnpoint_prevorigin)
61 this.spawnpoint_prevorigin = this.origin;
66 void spawnpoint_use(entity this, entity actor, entity trigger)
69 if(have_team_spawns > 0)
71 this.team = actor.team;
72 some_spawn_has_been_used = true;
73 this.SendFlags |= 1; // update team on the client side
75 //LOG_INFO("spawnpoint was used!\n");
78 void spawnpoint_reset(entity this)
80 this.SendFlags |= 1; // update team since it was restored during reset
83 void link_spawnpoint(entity this)
85 bool anypoint = (autocvar_g_spawn_useallspawns || (teamplay && have_team_spawns <= 0)); // TODO: check if available teams is equal to spawnpoints available
87 // Don't show team spawns in non-team matches,
88 // and don't show non-team spawns in team matches.
89 // (Unless useallspawns is activated)
90 if(anypoint || !((teamplay && !Team_IsValidTeam(this.team)) || (!teamplay && Team_IsValidTeam(this.team))))
91 Net_LinkEntity(this, false, 0, SpawnPoint_Send);
94 void relocate_spawnpoint(entity this)
96 // nudge off the floor
97 setorigin(this, this.origin + '0 0 1');
99 tracebox(this.origin, PL_MIN_CONST, PL_MAX_CONST, this.origin, true, this);
100 if (trace_startsolid)
104 this.mins = PL_MIN_CONST;
105 this.maxs = PL_MAX_CONST;
106 if (!move_out_of_solid(this))
107 objerror(this, "could not get out of solid at all!");
109 "^1NOTE: this map needs FIXING. Spawnpoint at %s needs to be moved out of solid, e.g. by %s",
111 vtos(this.origin - o)
113 if (autocvar_g_spawnpoints_auto_move_out_of_solid)
116 LOG_INFO("\{1}^1NOTE: this map needs FIXING (it contains spawnpoints in solid, see server log)");
122 this.mins = this.maxs = '0 0 0';
123 objerror(this, "player spawn point in solid, mapper sucks!\n");
128 this.use = spawnpoint_use;
129 setthink(this, spawnpoint_think);
130 this.nextthink = time + 0.5 + random() * 2; // shouldn't need it for a little second
131 this.reset2 = spawnpoint_reset; // restores team, allows re-sending the spawnpoint
132 this.team_saved = this.team;
133 IL_PUSH(g_saved_team, this);
137 if (have_team_spawns != 0)
139 have_team_spawns = 1;
140 have_team_spawns_forteams |= BIT(this.team);
142 if (autocvar_r_showbboxes)
144 // show where spawnpoints point at too
145 vector forward, right, up;
146 MAKE_VECTORS(this.angles, forward, right, up);
147 entity e = new(info_player_foo);
148 setorigin(e, this.origin + forward * 24);
149 setsize(e, '-8 -8 -8', '8 8 8');
150 e.solid = SOLID_TRIGGER;
153 // network it after all spawnpoints are setup, so that we can check if team spawnpoints are used
154 InitializeEntity(this, link_spawnpoint, INITPRIO_FINDTARGET);
157 spawnfunc(info_player_survivor)
159 spawnfunc_info_player_deathmatch(this);
162 spawnfunc(info_player_start)
164 spawnfunc_info_player_deathmatch(this);
167 spawnfunc(info_player_deathmatch)
169 IL_PUSH(g_spawnpoints, this);
170 relocate_spawnpoint(this);
173 /*QUAKED spawnfunc_info_player_team1 (1 0 0) (-16 -16 -24) (16 16 24)
174 Starting point for a player in team one (Red).
175 Keys: "angle" viewing angle when spawning. */
176 spawnfunc(info_player_team1)
178 this.team = NUM_TEAM_1; // red
179 spawnfunc_info_player_deathmatch(this);
183 /*QUAKED spawnfunc_info_player_team2 (1 0 0) (-16 -16 -24) (16 16 24)
184 Starting point for a player in team two (Blue).
185 Keys: "angle" viewing angle when spawning. */
186 spawnfunc(info_player_team2)
188 this.team = NUM_TEAM_2; // blue
189 spawnfunc_info_player_deathmatch(this);
192 /*QUAKED spawnfunc_info_player_team3 (1 0 0) (-16 -16 -24) (16 16 24)
193 Starting point for a player in team three (Yellow).
194 Keys: "angle" viewing angle when spawning. */
195 spawnfunc(info_player_team3)
197 this.team = NUM_TEAM_3; // yellow
198 spawnfunc_info_player_deathmatch(this);
202 /*QUAKED spawnfunc_info_player_team4 (1 0 0) (-16 -16 -24) (16 16 24)
203 Starting point for a player in team four (Purple).
204 Keys: "angle" viewing angle when spawning. */
205 spawnfunc(info_player_team4)
207 this.team = NUM_TEAM_4; // purple
208 spawnfunc_info_player_deathmatch(this);
212 // _x: prio (-1 if unusable)
214 vector Spawn_Score(entity this, entity spot, float mindist, float teamcheck, bool targetcheck)
216 // filter out spots for the wrong team
218 if(spot.team != teamcheck)
222 if(!spot.target || spot.target == "")
225 if(IS_REAL_CLIENT(this))
227 if(spot.restriction == 1)
232 if(spot.restriction == 2)
237 float shortest = vlen(world.maxs - world.mins);
238 FOREACH_CLIENT(IS_PLAYER(it) && !IS_DEAD(it) && it != this, {
239 float thisdist = vlen(it.origin - spot.origin);
240 if (thisdist < shortest)
243 if(shortest > mindist)
244 prio += SPAWN_PRIO_GOOD_DISTANCE;
246 vector spawn_score = prio * '1 0 0' + shortest * '0 1 0';
248 // filter out spots for assault
249 if(spot.target && spot.target != "" && targetcheck)
252 for(entity targ = findchain(targetname, spot.target); targ; targ = targ.chain)
255 if(targ.spawn_evalfunc)
257 spawn_score = targ.spawn_evalfunc(targ, this, spot, spawn_score);
258 if(spawn_score.x < 0)
265 LOG_TRACE("WARNING: spawnpoint at ", vtos(spot.origin), " could not find its target ", spot.target);
270 MUTATOR_CALLHOOK(Spawn_Score, this, spot, spawn_score);
271 spawn_score = M_ARGV(2, vector);
275 void Spawn_ScoreAll(entity this, entity firstspot, float mindist, float teamcheck, bool targetcheck)
278 for(spot = firstspot; spot; spot = spot.chain)
279 spot.spawnpoint_score = Spawn_Score(this, spot, mindist, teamcheck, targetcheck);
282 entity Spawn_FilterOutBadSpots(entity this, entity firstspot, float mindist, float teamcheck, bool targetcheck)
284 entity spot, spotlist, spotlistend;
289 Spawn_ScoreAll(this, firstspot, mindist, teamcheck, targetcheck);
291 for(spot = firstspot; spot; spot = spot.chain)
293 if(spot.spawnpoint_score.x >= 0) // spawning allowed here
296 spotlistend.chain = spot;
303 spotlistend.chain = NULL;
308 entity Spawn_WeightedPoint(entity firstspot, float lower, float upper, float exponent)
310 // weight of a point: bound(lower, mindisttoplayer, upper)^exponent
311 // multiplied by spot.cnt (useful if you distribute many spawnpoints in a small area)
314 RandomSelection_Init();
315 for(spot = firstspot; spot; spot = spot.chain)
316 RandomSelection_AddEnt(spot, (bound(lower, spot.spawnpoint_score.y, upper) ** exponent) * spot.cnt, (spot.spawnpoint_score.y >= lower) * 0.5 + spot.spawnpoint_score.x);
318 return RandomSelection_chosen_ent;
325 Finds a point to respawn
328 bool testspawn_checked;
329 entity testspawn_point;
330 entity SelectSpawnPoint(entity this, bool anypoint)
335 if(!testspawn_checked)
337 testspawn_point = find(NULL, classname, "testplayerstart");
338 testspawn_checked = true;
342 return testspawn_point;
344 if(this.spawnpoint_targ)
345 return this.spawnpoint_targ;
347 if(anypoint || autocvar_g_spawn_useallspawns)
349 else if(have_team_spawns > 0)
351 if(!(have_team_spawns_forteams & BIT(this.team)))
353 // we request a spawn for a team, and we have team
354 // spawns, but that team has no spawns?
355 if(have_team_spawns_forteams & BIT(0))
359 // if not, any spawn has to do
363 teamcheck = this.team; // MUST be team
365 else if(have_team_spawns == 0 && (have_team_spawns_forteams & BIT(0)))
366 teamcheck = 0; // MUST be noteam
369 // if we get here, we either require team spawns but have none, or we require non-team spawns and have none; use any spawn then
372 // get the entire list of spots
373 //entity firstspot = findchain(classname, "info_player_deathmatch");
374 entity firstspot = IL_FIRST(g_spawnpoints);
376 IL_EACH(g_spawnpoints, true,
383 // filter out the bad ones
384 // (note this returns the original list if none survived)
387 spot = Spawn_WeightedPoint(firstspot, 1, 1, 1);
391 firstspot = Spawn_FilterOutBadSpots(this, firstspot, 100, teamcheck, true);
393 // emergency fallback! double check without targets
394 // fixes some crashes with improperly repacked maps
397 firstspot = IL_FIRST(g_spawnpoints);
399 IL_EACH(g_spawnpoints, true,
406 firstspot = Spawn_FilterOutBadSpots(this, firstspot, 100, teamcheck, false);
409 // there is 50/50 chance of choosing a random spot or the furthest spot
410 // (this means that roughly every other spawn will be furthest, so you
411 // usually won't get fragged at spawn twice in a row)
412 if (random() > autocvar_g_spawn_furthest)
413 spot = Spawn_WeightedPoint(firstspot, 1, 1, 1);
415 spot = Spawn_WeightedPoint(firstspot, 1, 5000, 5); // chooses a far far away spawnpoint
420 if(autocvar_spawn_debug)
424 if(some_spawn_has_been_used)
425 return NULL; // team can't spawn any more, because of actions of other team
427 error("Cannot find a spawn point - please fix the map!");