OpenTTD
station_cmd.cpp
Go to the documentation of this file.
1 /* $Id: station_cmd.cpp 27350 2015-07-30 18:50:39Z frosch $ */
2 
3 /*
4  * This file is part of OpenTTD.
5  * OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
6  * OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
7  * See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
8  */
9 
12 #include "stdafx.h"
13 #include "aircraft.h"
14 #include "bridge_map.h"
15 #include "cmd_helper.h"
16 #include "viewport_func.h"
17 #include "command_func.h"
18 #include "town.h"
19 #include "news_func.h"
20 #include "train.h"
21 #include "ship.h"
22 #include "roadveh.h"
23 #include "industry.h"
24 #include "newgrf_cargo.h"
25 #include "newgrf_debug.h"
26 #include "newgrf_station.h"
27 #include "newgrf_canal.h" /* For the buoy */
29 #include "road_internal.h" /* For drawing catenary/checking road removal */
30 #include "autoslope.h"
31 #include "water.h"
32 #include "strings_func.h"
33 #include "clear_func.h"
34 #include "date_func.h"
35 #include "vehicle_func.h"
36 #include "string_func.h"
37 #include "animated_tile_func.h"
38 #include "elrail_func.h"
39 #include "station_base.h"
40 #include "roadstop_base.h"
41 #include "newgrf_railtype.h"
42 #include "waypoint_base.h"
43 #include "waypoint_func.h"
44 #include "pbs.h"
45 #include "debug.h"
46 #include "core/random_func.hpp"
47 #include "company_base.h"
48 #include "table/airporttile_ids.h"
49 #include "newgrf_airporttiles.h"
50 #include "order_backup.h"
51 #include "newgrf_house.h"
52 #include "company_gui.h"
54 #include "linkgraph/refresh.h"
55 #include "widgets/station_widget.h"
56 
57 #include "table/strings.h"
58 
59 #include "safeguards.h"
60 
66 /* static */ const FlowStat::SharesMap FlowStat::empty_sharesmap;
67 
75 {
76  assert(IsTileType(t, MP_STATION));
77 
78  /* If the tile isn't an airport there's no chance it's a hangar. */
79  if (!IsAirport(t)) return false;
80 
81  const Station *st = Station::GetByTile(t);
82  const AirportSpec *as = st->airport.GetSpec();
83 
84  for (uint i = 0; i < as->nof_depots; i++) {
85  if (st->airport.GetHangarTile(i) == t) return true;
86  }
87 
88  return false;
89 }
90 
98 template <class T>
99 CommandCost GetStationAround(TileArea ta, StationID closest_station, T **st)
100 {
101  ta.tile -= TileDiffXY(1, 1);
102  ta.w += 2;
103  ta.h += 2;
104 
105  /* check around to see if there's any stations there */
106  TILE_AREA_LOOP(tile_cur, ta) {
107  if (IsTileType(tile_cur, MP_STATION)) {
108  StationID t = GetStationIndex(tile_cur);
109  if (!T::IsValidID(t)) continue;
110 
111  if (closest_station == INVALID_STATION) {
112  closest_station = t;
113  } else if (closest_station != t) {
114  return_cmd_error(STR_ERROR_ADJOINS_MORE_THAN_ONE_EXISTING);
115  }
116  }
117  }
118  *st = (closest_station == INVALID_STATION) ? NULL : T::Get(closest_station);
119  return CommandCost();
120 }
121 
127 typedef bool (*CMSAMatcher)(TileIndex tile);
128 
136 {
137  int num = 0;
138 
139  for (int dx = -3; dx <= 3; dx++) {
140  for (int dy = -3; dy <= 3; dy++) {
141  TileIndex t = TileAddWrap(tile, dx, dy);
142  if (t != INVALID_TILE && cmp(t)) num++;
143  }
144  }
145 
146  return num;
147 }
148 
154 static bool CMSAMine(TileIndex tile)
155 {
156  /* No industry */
157  if (!IsTileType(tile, MP_INDUSTRY)) return false;
158 
159  const Industry *ind = Industry::GetByTile(tile);
160 
161  /* No extractive industry */
162  if ((GetIndustrySpec(ind->type)->life_type & INDUSTRYLIFE_EXTRACTIVE) == 0) return false;
163 
164  for (uint i = 0; i < lengthof(ind->produced_cargo); i++) {
165  /* The industry extracts something non-liquid, i.e. no oil or plastic, so it is a mine.
166  * Also the production of passengers and mail is ignored. */
167  if (ind->produced_cargo[i] != CT_INVALID &&
169  return true;
170  }
171  }
172 
173  return false;
174 }
175 
181 static bool CMSAWater(TileIndex tile)
182 {
183  return IsTileType(tile, MP_WATER) && IsWater(tile);
184 }
185 
191 static bool CMSATree(TileIndex tile)
192 {
193  return IsTileType(tile, MP_TREES);
194 }
195 
196 #define M(x) ((x) - STR_SV_STNAME)
197 
198 enum StationNaming {
199  STATIONNAMING_RAIL,
200  STATIONNAMING_ROAD,
201  STATIONNAMING_AIRPORT,
202  STATIONNAMING_OILRIG,
203  STATIONNAMING_DOCK,
204  STATIONNAMING_HELIPORT,
205 };
206 
209  uint32 free_names;
210  bool *indtypes;
211 };
212 
221 static bool FindNearIndustryName(TileIndex tile, void *user_data)
222 {
223  /* All already found industry types */
225  if (!IsTileType(tile, MP_INDUSTRY)) return false;
226 
227  /* If the station name is undefined it means that it doesn't name a station */
228  IndustryType indtype = GetIndustryType(tile);
229  if (GetIndustrySpec(indtype)->station_name == STR_UNDEFINED) return false;
230 
231  /* In all cases if an industry that provides a name is found two of
232  * the standard names will be disabled. */
233  sni->free_names &= ~(1 << M(STR_SV_STNAME_OILFIELD) | 1 << M(STR_SV_STNAME_MINES));
234  return !sni->indtypes[indtype];
235 }
236 
237 static StringID GenerateStationName(Station *st, TileIndex tile, StationNaming name_class)
238 {
239  static const uint32 _gen_station_name_bits[] = {
240  0, // STATIONNAMING_RAIL
241  0, // STATIONNAMING_ROAD
242  1U << M(STR_SV_STNAME_AIRPORT), // STATIONNAMING_AIRPORT
243  1U << M(STR_SV_STNAME_OILFIELD), // STATIONNAMING_OILRIG
244  1U << M(STR_SV_STNAME_DOCKS), // STATIONNAMING_DOCK
245  1U << M(STR_SV_STNAME_HELIPORT), // STATIONNAMING_HELIPORT
246  };
247 
248  const Town *t = st->town;
249  uint32 free_names = UINT32_MAX;
250 
251  bool indtypes[NUM_INDUSTRYTYPES];
252  memset(indtypes, 0, sizeof(indtypes));
253 
254  const Station *s;
255  FOR_ALL_STATIONS(s) {
256  if (s != st && s->town == t) {
257  if (s->indtype != IT_INVALID) {
258  indtypes[s->indtype] = true;
260  if (name != STR_UNDEFINED) {
261  /* Filter for other industrytypes with the same name */
262  for (IndustryType it = 0; it < NUM_INDUSTRYTYPES; it++) {
263  const IndustrySpec *indsp = GetIndustrySpec(it);
264  if (indsp->enabled && indsp->station_name == name) indtypes[it] = true;
265  }
266  }
267  continue;
268  }
269  uint str = M(s->string_id);
270  if (str <= 0x20) {
271  if (str == M(STR_SV_STNAME_FOREST)) {
272  str = M(STR_SV_STNAME_WOODS);
273  }
274  ClrBit(free_names, str);
275  }
276  }
277  }
278 
279  TileIndex indtile = tile;
280  StationNameInformation sni = { free_names, indtypes };
281  if (CircularTileSearch(&indtile, 7, FindNearIndustryName, &sni)) {
282  /* An industry has been found nearby */
283  IndustryType indtype = GetIndustryType(indtile);
284  const IndustrySpec *indsp = GetIndustrySpec(indtype);
285  /* STR_NULL means it only disables oil rig/mines */
286  if (indsp->station_name != STR_NULL) {
287  st->indtype = indtype;
288  return STR_SV_STNAME_FALLBACK;
289  }
290  }
291 
292  /* Oil rigs/mines name could be marked not free by looking for a near by industry. */
293  free_names = sni.free_names;
294 
295  /* check default names */
296  uint32 tmp = free_names & _gen_station_name_bits[name_class];
297  if (tmp != 0) return STR_SV_STNAME + FindFirstBit(tmp);
298 
299  /* check mine? */
300  if (HasBit(free_names, M(STR_SV_STNAME_MINES))) {
301  if (CountMapSquareAround(tile, CMSAMine) >= 2) {
302  return STR_SV_STNAME_MINES;
303  }
304  }
305 
306  /* check close enough to town to get central as name? */
307  if (DistanceMax(tile, t->xy) < 8) {
308  if (HasBit(free_names, M(STR_SV_STNAME))) return STR_SV_STNAME;
309 
310  if (HasBit(free_names, M(STR_SV_STNAME_CENTRAL))) return STR_SV_STNAME_CENTRAL;
311  }
312 
313  /* Check lakeside */
314  if (HasBit(free_names, M(STR_SV_STNAME_LAKESIDE)) &&
315  DistanceFromEdge(tile) < 20 &&
316  CountMapSquareAround(tile, CMSAWater) >= 5) {
317  return STR_SV_STNAME_LAKESIDE;
318  }
319 
320  /* Check woods */
321  if (HasBit(free_names, M(STR_SV_STNAME_WOODS)) && (
322  CountMapSquareAround(tile, CMSATree) >= 8 ||
324  ) {
325  return _settings_game.game_creation.landscape == LT_TROPIC ? STR_SV_STNAME_FOREST : STR_SV_STNAME_WOODS;
326  }
327 
328  /* check elevation compared to town */
329  int z = GetTileZ(tile);
330  int z2 = GetTileZ(t->xy);
331  if (z < z2) {
332  if (HasBit(free_names, M(STR_SV_STNAME_VALLEY))) return STR_SV_STNAME_VALLEY;
333  } else if (z > z2) {
334  if (HasBit(free_names, M(STR_SV_STNAME_HEIGHTS))) return STR_SV_STNAME_HEIGHTS;
335  }
336 
337  /* check direction compared to town */
338  static const int8 _direction_and_table[] = {
339  ~( (1 << M(STR_SV_STNAME_WEST)) | (1 << M(STR_SV_STNAME_EAST)) | (1 << M(STR_SV_STNAME_NORTH)) ),
340  ~( (1 << M(STR_SV_STNAME_SOUTH)) | (1 << M(STR_SV_STNAME_WEST)) | (1 << M(STR_SV_STNAME_NORTH)) ),
341  ~( (1 << M(STR_SV_STNAME_SOUTH)) | (1 << M(STR_SV_STNAME_EAST)) | (1 << M(STR_SV_STNAME_NORTH)) ),
342  ~( (1 << M(STR_SV_STNAME_SOUTH)) | (1 << M(STR_SV_STNAME_WEST)) | (1 << M(STR_SV_STNAME_EAST)) ),
343  };
344 
345  free_names &= _direction_and_table[
346  (TileX(tile) < TileX(t->xy)) +
347  (TileY(tile) < TileY(t->xy)) * 2];
348 
349  tmp = free_names & ((1 << 1) | (1 << 2) | (1 << 3) | (1 << 4) | (1 << 6) | (1 << 7) | (1 << 12) | (1 << 26) | (1 << 27) | (1 << 28) | (1 << 29) | (1 << 30));
350  return (tmp == 0) ? STR_SV_STNAME_FALLBACK : (STR_SV_STNAME + FindFirstBit(tmp));
351 }
352 #undef M
353 
360 {
361  uint threshold = 8;
362  Station *best_station = NULL;
363  Station *st;
364 
365  FOR_ALL_STATIONS(st) {
366  if (!st->IsInUse() && st->owner == _current_company) {
367  uint cur_dist = DistanceManhattan(tile, st->xy);
368 
369  if (cur_dist < threshold) {
370  threshold = cur_dist;
371  best_station = st;
372  }
373  }
374  }
375 
376  return best_station;
377 }
378 
379 
381 {
382  switch (type) {
383  case STATION_RAIL:
384  *ta = this->train_station;
385  return;
386 
387  case STATION_AIRPORT:
388  *ta = this->airport;
389  return;
390 
391  case STATION_TRUCK:
392  *ta = this->truck_station;
393  return;
394 
395  case STATION_BUS:
396  *ta = this->bus_station;
397  return;
398 
399  case STATION_DOCK:
400  case STATION_OILRIG:
401  ta->tile = this->dock_tile;
402  break;
403 
404  default: NOT_REACHED();
405  }
406 
407  ta->w = 1;
408  ta->h = 1;
409 }
410 
415 {
416  Point pt = RemapCoords2(TileX(this->xy) * TILE_SIZE, TileY(this->xy) * TILE_SIZE);
417 
418  pt.y -= 32 * ZOOM_LVL_BASE;
419  if ((this->facilities & FACIL_AIRPORT) && this->airport.type == AT_OILRIG) pt.y -= 16 * ZOOM_LVL_BASE;
420 
421  SetDParam(0, this->index);
422  SetDParam(1, this->facilities);
423  this->sign.UpdatePosition(pt.x, pt.y, STR_VIEWPORT_STATION);
424 
426 }
427 
430 {
431  BaseStation *st;
432 
433  FOR_ALL_BASE_STATIONS(st) {
434  st->UpdateVirtCoord();
435  }
436 }
437 
443 static uint GetAcceptanceMask(const Station *st)
444 {
445  uint mask = 0;
446 
447  for (CargoID i = 0; i < NUM_CARGO; i++) {
448  if (HasBit(st->goods[i].status, GoodsEntry::GES_ACCEPTANCE)) mask |= 1 << i;
449  }
450  return mask;
451 }
452 
457 static void ShowRejectOrAcceptNews(const Station *st, uint num_items, CargoID *cargo, StringID msg)
458 {
459  for (uint i = 0; i < num_items; i++) {
460  SetDParam(i + 1, CargoSpec::Get(cargo[i])->name);
461  }
462 
463  SetDParam(0, st->index);
465 }
466 
474 CargoArray GetProductionAroundTiles(TileIndex tile, int w, int h, int rad)
475 {
476  CargoArray produced;
477 
478  int x = TileX(tile);
479  int y = TileY(tile);
480 
481  /* expand the region by rad tiles on each side
482  * while making sure that we remain inside the board. */
483  int x2 = min(x + w + rad, MapSizeX());
484  int x1 = max(x - rad, 0);
485 
486  int y2 = min(y + h + rad, MapSizeY());
487  int y1 = max(y - rad, 0);
488 
489  assert(x1 < x2);
490  assert(y1 < y2);
491  assert(w > 0);
492  assert(h > 0);
493 
494  TileArea ta(TileXY(x1, y1), TileXY(x2 - 1, y2 - 1));
495 
496  /* Loop over all tiles to get the produced cargo of
497  * everything except industries */
498  TILE_AREA_LOOP(tile, ta) AddProducedCargo(tile, produced);
499 
500  /* Loop over the industries. They produce cargo for
501  * anything that is within 'rad' from their bounding
502  * box. As such if you have e.g. a oil well the tile
503  * area loop might not hit an industry tile while
504  * the industry would produce cargo for the station.
505  */
506  const Industry *i;
507  FOR_ALL_INDUSTRIES(i) {
508  if (!ta.Intersects(i->location)) continue;
509 
510  for (uint j = 0; j < lengthof(i->produced_cargo); j++) {
511  CargoID cargo = i->produced_cargo[j];
512  if (cargo != CT_INVALID) produced[cargo]++;
513  }
514  }
515 
516  return produced;
517 }
518 
527 CargoArray GetAcceptanceAroundTiles(TileIndex tile, int w, int h, int rad, uint32 *always_accepted)
528 {
529  CargoArray acceptance;
530  if (always_accepted != NULL) *always_accepted = 0;
531 
532  int x = TileX(tile);
533  int y = TileY(tile);
534 
535  /* expand the region by rad tiles on each side
536  * while making sure that we remain inside the board. */
537  int x2 = min(x + w + rad, MapSizeX());
538  int y2 = min(y + h + rad, MapSizeY());
539  int x1 = max(x - rad, 0);
540  int y1 = max(y - rad, 0);
541 
542  assert(x1 < x2);
543  assert(y1 < y2);
544  assert(w > 0);
545  assert(h > 0);
546 
547  for (int yc = y1; yc != y2; yc++) {
548  for (int xc = x1; xc != x2; xc++) {
549  TileIndex tile = TileXY(xc, yc);
550  AddAcceptedCargo(tile, acceptance, always_accepted);
551  }
552  }
553 
554  return acceptance;
555 }
556 
562 void UpdateStationAcceptance(Station *st, bool show_msg)
563 {
564  /* old accepted goods types */
565  uint old_acc = GetAcceptanceMask(st);
566 
567  /* And retrieve the acceptance. */
568  CargoArray acceptance;
569  if (!st->rect.IsEmpty()) {
570  acceptance = GetAcceptanceAroundTiles(
571  TileXY(st->rect.left, st->rect.top),
572  st->rect.right - st->rect.left + 1,
573  st->rect.bottom - st->rect.top + 1,
574  st->GetCatchmentRadius(),
575  &st->always_accepted
576  );
577  }
578 
579  /* Adjust in case our station only accepts fewer kinds of goods */
580  for (CargoID i = 0; i < NUM_CARGO; i++) {
581  uint amt = acceptance[i];
582 
583  /* Make sure the station can accept the goods type. */
584  bool is_passengers = IsCargoInClass(i, CC_PASSENGERS);
585  if ((!is_passengers && !(st->facilities & ~FACIL_BUS_STOP)) ||
586  (is_passengers && !(st->facilities & ~FACIL_TRUCK_STOP))) {
587  amt = 0;
588  }
589 
590  GoodsEntry &ge = st->goods[i];
591  SB(ge.status, GoodsEntry::GES_ACCEPTANCE, 1, amt >= 8);
593  (*LinkGraph::Get(ge.link_graph))[ge.node].SetDemand(amt / 8);
594  }
595  }
596 
597  /* Only show a message in case the acceptance was actually changed. */
598  uint new_acc = GetAcceptanceMask(st);
599  if (old_acc == new_acc) return;
600 
601  /* show a message to report that the acceptance was changed? */
602  if (show_msg && st->owner == _local_company && st->IsInUse()) {
603  /* List of accept and reject strings for different number of
604  * cargo types */
605  static const StringID accept_msg[] = {
606  STR_NEWS_STATION_NOW_ACCEPTS_CARGO,
607  STR_NEWS_STATION_NOW_ACCEPTS_CARGO_AND_CARGO,
608  };
609  static const StringID reject_msg[] = {
610  STR_NEWS_STATION_NO_LONGER_ACCEPTS_CARGO,
611  STR_NEWS_STATION_NO_LONGER_ACCEPTS_CARGO_OR_CARGO,
612  };
613 
614  /* Array of accepted and rejected cargo types */
615  CargoID accepts[2] = { CT_INVALID, CT_INVALID };
616  CargoID rejects[2] = { CT_INVALID, CT_INVALID };
617  uint num_acc = 0;
618  uint num_rej = 0;
619 
620  /* Test each cargo type to see if its acceptance has changed */
621  for (CargoID i = 0; i < NUM_CARGO; i++) {
622  if (HasBit(new_acc, i)) {
623  if (!HasBit(old_acc, i) && num_acc < lengthof(accepts)) {
624  /* New cargo is accepted */
625  accepts[num_acc++] = i;
626  }
627  } else {
628  if (HasBit(old_acc, i) && num_rej < lengthof(rejects)) {
629  /* Old cargo is no longer accepted */
630  rejects[num_rej++] = i;
631  }
632  }
633  }
634 
635  /* Show news message if there are any changes */
636  if (num_acc > 0) ShowRejectOrAcceptNews(st, num_acc, accepts, accept_msg[num_acc - 1]);
637  if (num_rej > 0) ShowRejectOrAcceptNews(st, num_rej, rejects, reject_msg[num_rej - 1]);
638  }
639 
640  /* redraw the station view since acceptance changed */
642 }
643 
644 static void UpdateStationSignCoord(BaseStation *st)
645 {
646  const StationRect *r = &st->rect;
647 
648  if (r->IsEmpty()) return; // no tiles belong to this station
649 
650  /* clamp sign coord to be inside the station rect */
651  st->xy = TileXY(ClampU(TileX(st->xy), r->left, r->right), ClampU(TileY(st->xy), r->top, r->bottom));
652  st->UpdateVirtCoord();
653 
654  if (!Station::IsExpected(st)) return;
655  Station *full_station = Station::From(st);
656  for (CargoID c = 0; c < NUM_CARGO; ++c) {
657  LinkGraphID lg = full_station->goods[c].link_graph;
658  if (!LinkGraph::IsValidID(lg)) continue;
659  (*LinkGraph::Get(lg))[full_station->goods[c].node].UpdateLocation(st->xy);
660  }
661 }
662 
672 static CommandCost BuildStationPart(Station **st, DoCommandFlag flags, bool reuse, TileArea area, StationNaming name_class)
673 {
674  /* Find a deleted station close to us */
675  if (*st == NULL && reuse) *st = GetClosestDeletedStation(area.tile);
676 
677  if (*st != NULL) {
678  if ((*st)->owner != _current_company) {
679  return_cmd_error(STR_ERROR_TOO_CLOSE_TO_ANOTHER_STATION);
680  }
681 
682  CommandCost ret = (*st)->rect.BeforeAddRect(area.tile, area.w, area.h, StationRect::ADD_TEST);
683  if (ret.Failed()) return ret;
684  } else {
685  /* allocate and initialize new station */
686  if (!Station::CanAllocateItem()) return_cmd_error(STR_ERROR_TOO_MANY_STATIONS_LOADING);
687 
688  if (flags & DC_EXEC) {
689  *st = new Station(area.tile);
690 
691  (*st)->town = ClosestTownFromTile(area.tile, UINT_MAX);
692  (*st)->string_id = GenerateStationName(*st, area.tile, name_class);
693 
695  SetBit((*st)->town->have_ratings, _current_company);
696  }
697  }
698  }
699  return CommandCost();
700 }
701 
709 {
710  if (!st->IsInUse()) {
711  st->delete_ctr = 0;
713  }
714  /* station remains but it probably lost some parts - station sign should stay in the station boundaries */
715  UpdateStationSignCoord(st);
716 }
717 
719 
729 CommandCost CheckBuildableTile(TileIndex tile, uint invalid_dirs, int &allowed_z, bool allow_steep, bool check_bridge = true)
730 {
731  if (check_bridge && IsBridgeAbove(tile)) {
732  return_cmd_error(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
733  }
734 
736  if (ret.Failed()) return ret;
737 
738  int z;
739  Slope tileh = GetTileSlope(tile, &z);
740 
741  /* Prohibit building if
742  * 1) The tile is "steep" (i.e. stretches two height levels).
743  * 2) The tile is non-flat and the build_on_slopes switch is disabled.
744  */
745  if ((!allow_steep && IsSteepSlope(tileh)) ||
747  return_cmd_error(STR_ERROR_FLAT_LAND_REQUIRED);
748  }
749 
751  int flat_z = z + GetSlopeMaxZ(tileh);
752  if (tileh != SLOPE_FLAT) {
753  /* Forbid building if the tile faces a slope in a invalid direction. */
754  for (DiagDirection dir = DIAGDIR_BEGIN; dir != DIAGDIR_END; dir++) {
755  if (HasBit(invalid_dirs, dir) && !CanBuildDepotByTileh(dir, tileh)) {
756  return_cmd_error(STR_ERROR_FLAT_LAND_REQUIRED);
757  }
758  }
759  cost.AddCost(_price[PR_BUILD_FOUNDATION]);
760  }
761 
762  /* The level of this tile must be equal to allowed_z. */
763  if (allowed_z < 0) {
764  /* First tile. */
765  allowed_z = flat_z;
766  } else if (allowed_z != flat_z) {
767  return_cmd_error(STR_ERROR_FLAT_LAND_REQUIRED);
768  }
769 
770  return cost;
771 }
772 
780 {
782  int allowed_z = -1;
783 
784  TILE_AREA_LOOP(tile_cur, tile_area) {
785  CommandCost ret = CheckBuildableTile(tile_cur, 0, allowed_z, true);
786  if (ret.Failed()) return ret;
787  cost.AddCost(ret);
788 
789  ret = DoCommand(tile_cur, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
790  if (ret.Failed()) return ret;
791  cost.AddCost(ret);
792  }
793 
794  return cost;
795 }
796 
811 static CommandCost CheckFlatLandRailStation(TileArea tile_area, DoCommandFlag flags, Axis axis, StationID *station, RailType rt, SmallVector<Train *, 4> &affected_vehicles, StationClassID spec_class, byte spec_index, byte plat_len, byte numtracks)
812 {
814  int allowed_z = -1;
815  uint invalid_dirs = 5 << axis;
816 
817  const StationSpec *statspec = StationClass::Get(spec_class)->GetSpec(spec_index);
818  bool slope_cb = statspec != NULL && HasBit(statspec->callback_mask, CBM_STATION_SLOPE_CHECK);
819 
820  TILE_AREA_LOOP(tile_cur, tile_area) {
821  CommandCost ret = CheckBuildableTile(tile_cur, invalid_dirs, allowed_z, false);
822  if (ret.Failed()) return ret;
823  cost.AddCost(ret);
824 
825  if (slope_cb) {
826  /* Do slope check if requested. */
827  ret = PerformStationTileSlopeCheck(tile_area.tile, tile_cur, statspec, axis, plat_len, numtracks);
828  if (ret.Failed()) return ret;
829  }
830 
831  /* if station is set, then we have special handling to allow building on top of already existing stations.
832  * so station points to INVALID_STATION if we can build on any station.
833  * Or it points to a station if we're only allowed to build on exactly that station. */
834  if (station != NULL && IsTileType(tile_cur, MP_STATION)) {
835  if (!IsRailStation(tile_cur)) {
836  return ClearTile_Station(tile_cur, DC_AUTO); // get error message
837  } else {
838  StationID st = GetStationIndex(tile_cur);
839  if (*station == INVALID_STATION) {
840  *station = st;
841  } else if (*station != st) {
842  return_cmd_error(STR_ERROR_ADJOINS_MORE_THAN_ONE_EXISTING);
843  }
844  }
845  } else {
846  /* Rail type is only valid when building a railway station; if station to
847  * build isn't a rail station it's INVALID_RAILTYPE. */
848  if (rt != INVALID_RAILTYPE &&
849  IsPlainRailTile(tile_cur) && !HasSignals(tile_cur) &&
850  HasPowerOnRail(GetRailType(tile_cur), rt)) {
851  /* Allow overbuilding if the tile:
852  * - has rail, but no signals
853  * - it has exactly one track
854  * - the track is in line with the station
855  * - the current rail type has power on the to-be-built type (e.g. convert normal rail to el rail)
856  */
857  TrackBits tracks = GetTrackBits(tile_cur);
858  Track track = RemoveFirstTrack(&tracks);
859  Track expected_track = HasBit(invalid_dirs, DIAGDIR_NE) ? TRACK_X : TRACK_Y;
860 
861  if (tracks == TRACK_BIT_NONE && track == expected_track) {
862  /* Check for trains having a reservation for this tile. */
863  if (HasBit(GetRailReservationTrackBits(tile_cur), track)) {
864  Train *v = GetTrainForReservation(tile_cur, track);
865  if (v != NULL) {
866  *affected_vehicles.Append() = v;
867  }
868  }
869  CommandCost ret = DoCommand(tile_cur, 0, track, flags, CMD_REMOVE_SINGLE_RAIL);
870  if (ret.Failed()) return ret;
871  cost.AddCost(ret);
872  /* With flags & ~DC_EXEC CmdLandscapeClear would fail since the rail still exists */
873  continue;
874  }
875  }
876  ret = DoCommand(tile_cur, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
877  if (ret.Failed()) return ret;
878  cost.AddCost(ret);
879  }
880  }
881 
882  return cost;
883 }
884 
897 static CommandCost CheckFlatLandRoadStop(TileArea tile_area, DoCommandFlag flags, uint invalid_dirs, bool is_drive_through, bool is_truck_stop, Axis axis, StationID *station, RoadTypes rts)
898 {
900  int allowed_z = -1;
901 
902  TILE_AREA_LOOP(cur_tile, tile_area) {
903  CommandCost ret = CheckBuildableTile(cur_tile, invalid_dirs, allowed_z, !is_drive_through);
904  if (ret.Failed()) return ret;
905  cost.AddCost(ret);
906 
907  /* If station is set, then we have special handling to allow building on top of already existing stations.
908  * Station points to INVALID_STATION if we can build on any station.
909  * Or it points to a station if we're only allowed to build on exactly that station. */
910  if (station != NULL && IsTileType(cur_tile, MP_STATION)) {
911  if (!IsRoadStop(cur_tile)) {
912  return ClearTile_Station(cur_tile, DC_AUTO); // Get error message.
913  } else {
914  if (is_truck_stop != IsTruckStop(cur_tile) ||
915  is_drive_through != IsDriveThroughStopTile(cur_tile)) {
916  return ClearTile_Station(cur_tile, DC_AUTO); // Get error message.
917  }
918  /* Drive-through station in the wrong direction. */
919  if (is_drive_through && IsDriveThroughStopTile(cur_tile) && DiagDirToAxis(GetRoadStopDir(cur_tile)) != axis){
920  return_cmd_error(STR_ERROR_DRIVE_THROUGH_DIRECTION);
921  }
922  StationID st = GetStationIndex(cur_tile);
923  if (*station == INVALID_STATION) {
924  *station = st;
925  } else if (*station != st) {
926  return_cmd_error(STR_ERROR_ADJOINS_MORE_THAN_ONE_EXISTING);
927  }
928  }
929  } else {
930  bool build_over_road = is_drive_through && IsNormalRoadTile(cur_tile);
931  /* Road bits in the wrong direction. */
932  RoadBits rb = IsNormalRoadTile(cur_tile) ? GetAllRoadBits(cur_tile) : ROAD_NONE;
933  if (build_over_road && (rb & (axis == AXIS_X ? ROAD_Y : ROAD_X)) != 0) {
934  /* Someone was pedantic and *NEEDED* three fracking different error messages. */
935  switch (CountBits(rb)) {
936  case 1:
937  return_cmd_error(STR_ERROR_DRIVE_THROUGH_DIRECTION);
938 
939  case 2:
940  if (rb == ROAD_X || rb == ROAD_Y) return_cmd_error(STR_ERROR_DRIVE_THROUGH_DIRECTION);
941  return_cmd_error(STR_ERROR_DRIVE_THROUGH_CORNER);
942 
943  default: // 3 or 4
944  return_cmd_error(STR_ERROR_DRIVE_THROUGH_JUNCTION);
945  }
946  }
947 
948  RoadTypes cur_rts = IsNormalRoadTile(cur_tile) ? GetRoadTypes(cur_tile) : ROADTYPES_NONE;
949  uint num_roadbits = 0;
950  if (build_over_road) {
951  /* There is a road, check if we can build road+tram stop over it. */
952  if (HasBit(cur_rts, ROADTYPE_ROAD)) {
953  Owner road_owner = GetRoadOwner(cur_tile, ROADTYPE_ROAD);
954  if (road_owner == OWNER_TOWN) {
955  if (!_settings_game.construction.road_stop_on_town_road) return_cmd_error(STR_ERROR_DRIVE_THROUGH_ON_TOWN_ROAD);
957  CommandCost ret = CheckOwnership(road_owner);
958  if (ret.Failed()) return ret;
959  }
960  num_roadbits += CountBits(GetRoadBits(cur_tile, ROADTYPE_ROAD));
961  }
962 
963  /* There is a tram, check if we can build road+tram stop over it. */
964  if (HasBit(cur_rts, ROADTYPE_TRAM)) {
965  Owner tram_owner = GetRoadOwner(cur_tile, ROADTYPE_TRAM);
966  if (Company::IsValidID(tram_owner) &&
968  /* Disallow breaking end-of-line of someone else
969  * so trams can still reverse on this tile. */
971  CommandCost ret = CheckOwnership(tram_owner);
972  if (ret.Failed()) return ret;
973  }
974  num_roadbits += CountBits(GetRoadBits(cur_tile, ROADTYPE_TRAM));
975  }
976 
977  /* Take into account existing roadbits. */
978  rts |= cur_rts;
979  } else {
980  ret = DoCommand(cur_tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
981  if (ret.Failed()) return ret;
982  cost.AddCost(ret);
983  }
984 
985  uint roadbits_to_build = CountBits(rts) * 2 - num_roadbits;
986  cost.AddCost(_price[PR_BUILD_ROAD] * roadbits_to_build);
987  }
988  }
989 
990  return cost;
991 }
992 
1001 {
1002  TileArea cur_ta = st->train_station;
1003 
1004  /* determine new size of train station region.. */
1005  int x = min(TileX(cur_ta.tile), TileX(new_ta.tile));
1006  int y = min(TileY(cur_ta.tile), TileY(new_ta.tile));
1007  new_ta.w = max(TileX(cur_ta.tile) + cur_ta.w, TileX(new_ta.tile) + new_ta.w) - x;
1008  new_ta.h = max(TileY(cur_ta.tile) + cur_ta.h, TileY(new_ta.tile) + new_ta.h) - y;
1009  new_ta.tile = TileXY(x, y);
1010 
1011  /* make sure the final size is not too big. */
1013  return_cmd_error(STR_ERROR_STATION_TOO_SPREAD_OUT);
1014  }
1015 
1016  return CommandCost();
1017 }
1018 
1019 static inline byte *CreateSingle(byte *layout, int n)
1020 {
1021  int i = n;
1022  do *layout++ = 0; while (--i);
1023  layout[((n - 1) >> 1) - n] = 2;
1024  return layout;
1025 }
1026 
1027 static inline byte *CreateMulti(byte *layout, int n, byte b)
1028 {
1029  int i = n;
1030  do *layout++ = b; while (--i);
1031  if (n > 4) {
1032  layout[0 - n] = 0;
1033  layout[n - 1 - n] = 0;
1034  }
1035  return layout;
1036 }
1037 
1045 void GetStationLayout(byte *layout, int numtracks, int plat_len, const StationSpec *statspec)
1046 {
1047  if (statspec != NULL && statspec->lengths >= plat_len &&
1048  statspec->platforms[plat_len - 1] >= numtracks &&
1049  statspec->layouts[plat_len - 1][numtracks - 1]) {
1050  /* Custom layout defined, follow it. */
1051  memcpy(layout, statspec->layouts[plat_len - 1][numtracks - 1],
1052  plat_len * numtracks);
1053  return;
1054  }
1055 
1056  if (plat_len == 1) {
1057  CreateSingle(layout, numtracks);
1058  } else {
1059  if (numtracks & 1) layout = CreateSingle(layout, plat_len);
1060  numtracks >>= 1;
1061 
1062  while (--numtracks >= 0) {
1063  layout = CreateMulti(layout, plat_len, 4);
1064  layout = CreateMulti(layout, plat_len, 6);
1065  }
1066  }
1067 }
1068 
1080 template <class T, StringID error_message>
1081 CommandCost FindJoiningBaseStation(StationID existing_station, StationID station_to_join, bool adjacent, TileArea ta, T **st)
1082 {
1083  assert(*st == NULL);
1084  bool check_surrounding = true;
1085 
1087  if (existing_station != INVALID_STATION) {
1088  if (adjacent && existing_station != station_to_join) {
1089  /* You can't build an adjacent station over the top of one that
1090  * already exists. */
1091  return_cmd_error(error_message);
1092  } else {
1093  /* Extend the current station, and don't check whether it will
1094  * be near any other stations. */
1095  *st = T::GetIfValid(existing_station);
1096  check_surrounding = (*st == NULL);
1097  }
1098  } else {
1099  /* There's no station here. Don't check the tiles surrounding this
1100  * one if the company wanted to build an adjacent station. */
1101  if (adjacent) check_surrounding = false;
1102  }
1103  }
1104 
1105  if (check_surrounding) {
1106  /* Make sure there are no similar stations around us. */
1107  CommandCost ret = GetStationAround(ta, existing_station, st);
1108  if (ret.Failed()) return ret;
1109  }
1110 
1111  /* Distant join */
1112  if (*st == NULL && station_to_join != INVALID_STATION) *st = T::GetIfValid(station_to_join);
1113 
1114  return CommandCost();
1115 }
1116 
1126 static CommandCost FindJoiningStation(StationID existing_station, StationID station_to_join, bool adjacent, TileArea ta, Station **st)
1127 {
1128  return FindJoiningBaseStation<Station, STR_ERROR_MUST_REMOVE_RAILWAY_STATION_FIRST>(existing_station, station_to_join, adjacent, ta, st);
1129 }
1130 
1140 CommandCost FindJoiningWaypoint(StationID existing_waypoint, StationID waypoint_to_join, bool adjacent, TileArea ta, Waypoint **wp)
1141 {
1142  return FindJoiningBaseStation<Waypoint, STR_ERROR_MUST_REMOVE_RAILWAYPOINT_FIRST>(existing_waypoint, waypoint_to_join, adjacent, ta, wp);
1143 }
1144 
1162 CommandCost CmdBuildRailStation(TileIndex tile_org, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
1163 {
1164  /* Unpack parameters */
1165  RailType rt = Extract<RailType, 0, 4>(p1);
1166  Axis axis = Extract<Axis, 4, 1>(p1);
1167  byte numtracks = GB(p1, 8, 8);
1168  byte plat_len = GB(p1, 16, 8);
1169  bool adjacent = HasBit(p1, 24);
1170 
1171  StationClassID spec_class = Extract<StationClassID, 0, 8>(p2);
1172  byte spec_index = GB(p2, 8, 8);
1173  StationID station_to_join = GB(p2, 16, 16);
1174 
1175  /* Does the authority allow this? */
1176  CommandCost ret = CheckIfAuthorityAllowsNewStation(tile_org, flags);
1177  if (ret.Failed()) return ret;
1178 
1179  if (!ValParamRailtype(rt)) return CMD_ERROR;
1180 
1181  /* Check if the given station class is valid */
1182  if ((uint)spec_class >= StationClass::GetClassCount() || spec_class == STAT_CLASS_WAYP) return CMD_ERROR;
1183  if (spec_index >= StationClass::Get(spec_class)->GetSpecCount()) return CMD_ERROR;
1184  if (plat_len == 0 || numtracks == 0) return CMD_ERROR;
1185 
1186  int w_org, h_org;
1187  if (axis == AXIS_X) {
1188  w_org = plat_len;
1189  h_org = numtracks;
1190  } else {
1191  h_org = plat_len;
1192  w_org = numtracks;
1193  }
1194 
1195  bool reuse = (station_to_join != NEW_STATION);
1196  if (!reuse) station_to_join = INVALID_STATION;
1197  bool distant_join = (station_to_join != INVALID_STATION);
1198 
1199  if (distant_join && (!_settings_game.station.distant_join_stations || !Station::IsValidID(station_to_join))) return CMD_ERROR;
1200 
1202 
1203  /* these values are those that will be stored in train_tile and station_platforms */
1204  TileArea new_location(tile_org, w_org, h_org);
1205 
1206  /* Make sure the area below consists of clear tiles. (OR tiles belonging to a certain rail station) */
1207  StationID est = INVALID_STATION;
1208  SmallVector<Train *, 4> affected_vehicles;
1209  /* Clear the land below the station. */
1210  CommandCost cost = CheckFlatLandRailStation(new_location, flags, axis, &est, rt, affected_vehicles, spec_class, spec_index, plat_len, numtracks);
1211  if (cost.Failed()) return cost;
1212  /* Add construction expenses. */
1213  cost.AddCost((numtracks * _price[PR_BUILD_STATION_RAIL] + _price[PR_BUILD_STATION_RAIL_LENGTH]) * plat_len);
1214  cost.AddCost(numtracks * plat_len * RailBuildCost(rt));
1215 
1216  Station *st = NULL;
1217  ret = FindJoiningStation(est, station_to_join, adjacent, new_location, &st);
1218  if (ret.Failed()) return ret;
1219 
1220  ret = BuildStationPart(&st, flags, reuse, new_location, STATIONNAMING_RAIL);
1221  if (ret.Failed()) return ret;
1222 
1223  if (st != NULL && st->train_station.tile != INVALID_TILE) {
1224  CommandCost ret = CanExpandRailStation(st, new_location, axis);
1225  if (ret.Failed()) return ret;
1226  }
1227 
1228  /* Check if we can allocate a custom stationspec to this station */
1229  const StationSpec *statspec = StationClass::Get(spec_class)->GetSpec(spec_index);
1230  int specindex = AllocateSpecToStation(statspec, st, (flags & DC_EXEC) != 0);
1231  if (specindex == -1) return_cmd_error(STR_ERROR_TOO_MANY_STATION_SPECS);
1232 
1233  if (statspec != NULL) {
1234  /* Perform NewStation checks */
1235 
1236  /* Check if the station size is permitted */
1237  if (HasBit(statspec->disallowed_platforms, min(numtracks - 1, 7)) || HasBit(statspec->disallowed_lengths, min(plat_len - 1, 7))) {
1238  return CMD_ERROR;
1239  }
1240 
1241  /* Check if the station is buildable */
1242  if (HasBit(statspec->callback_mask, CBM_STATION_AVAIL)) {
1243  uint16 cb_res = GetStationCallback(CBID_STATION_AVAILABILITY, 0, 0, statspec, NULL, INVALID_TILE);
1244  if (cb_res != CALLBACK_FAILED && !Convert8bitBooleanCallback(statspec->grf_prop.grffile, CBID_STATION_AVAILABILITY, cb_res)) return CMD_ERROR;
1245  }
1246  }
1247 
1248  if (flags & DC_EXEC) {
1249  TileIndexDiff tile_delta;
1250  byte *layout_ptr;
1251  byte numtracks_orig;
1252  Track track;
1253 
1254  st->train_station = new_location;
1255  st->AddFacility(FACIL_TRAIN, new_location.tile);
1256 
1257  st->rect.BeforeAddRect(tile_org, w_org, h_org, StationRect::ADD_TRY);
1258 
1259  if (statspec != NULL) {
1260  /* Include this station spec's animation trigger bitmask
1261  * in the station's cached copy. */
1262  st->cached_anim_triggers |= statspec->animation.triggers;
1263  }
1264 
1265  tile_delta = (axis == AXIS_X ? TileDiffXY(1, 0) : TileDiffXY(0, 1));
1266  track = AxisToTrack(axis);
1267 
1268  layout_ptr = AllocaM(byte, numtracks * plat_len);
1269  GetStationLayout(layout_ptr, numtracks, plat_len, statspec);
1270 
1271  numtracks_orig = numtracks;
1272 
1273  Company *c = Company::Get(st->owner);
1274  TileIndex tile_track = tile_org;
1275  do {
1276  TileIndex tile = tile_track;
1277  int w = plat_len;
1278  do {
1279  byte layout = *layout_ptr++;
1280  if (IsRailStationTile(tile) && HasStationReservation(tile)) {
1281  /* Check for trains having a reservation for this tile. */
1283  if (v != NULL) {
1285  *affected_vehicles.Append() = v;
1287  for (; v->Next() != NULL; v = v->Next()) { }
1289  }
1290  }
1291 
1292  /* Railtype can change when overbuilding. */
1293  if (IsRailStationTile(tile)) {
1294  if (!IsStationTileBlocked(tile)) c->infrastructure.rail[GetRailType(tile)]--;
1295  c->infrastructure.station--;
1296  }
1297 
1298  /* Remove animation if overbuilding */
1299  DeleteAnimatedTile(tile);
1300  byte old_specindex = HasStationTileRail(tile) ? GetCustomStationSpecIndex(tile) : 0;
1301  MakeRailStation(tile, st->owner, st->index, axis, layout & ~1, rt);
1302  /* Free the spec if we overbuild something */
1303  DeallocateSpecFromStation(st, old_specindex);
1304 
1305  SetCustomStationSpecIndex(tile, specindex);
1306  SetStationTileRandomBits(tile, GB(Random(), 0, 4));
1307  SetAnimationFrame(tile, 0);
1308 
1309  if (!IsStationTileBlocked(tile)) c->infrastructure.rail[rt]++;
1310  c->infrastructure.station++;
1311 
1312  if (statspec != NULL) {
1313  /* Use a fixed axis for GetPlatformInfo as our platforms / numtracks are always the right way around */
1314  uint32 platinfo = GetPlatformInfo(AXIS_X, GetStationGfx(tile), plat_len, numtracks_orig, plat_len - w, numtracks_orig - numtracks, false);
1315 
1316  /* As the station is not yet completely finished, the station does not yet exist. */
1317  uint16 callback = GetStationCallback(CBID_STATION_TILE_LAYOUT, platinfo, 0, statspec, NULL, tile);
1318  if (callback != CALLBACK_FAILED) {
1319  if (callback < 8) {
1320  SetStationGfx(tile, (callback & ~1) + axis);
1321  } else {
1323  }
1324  }
1325 
1326  /* Trigger station animation -- after building? */
1327  TriggerStationAnimation(st, tile, SAT_BUILT);
1328  }
1329 
1330  tile += tile_delta;
1331  } while (--w);
1332  AddTrackToSignalBuffer(tile_track, track, _current_company);
1333  YapfNotifyTrackLayoutChange(tile_track, track);
1334  tile_track += tile_delta ^ TileDiffXY(1, 1); // perpendicular to tile_delta
1335  } while (--numtracks);
1336 
1337  for (uint i = 0; i < affected_vehicles.Length(); ++i) {
1338  /* Restore reservations of trains. */
1339  Train *v = affected_vehicles[i];
1341  TryPathReserve(v, true, true);
1342  for (; v->Next() != NULL; v = v->Next()) { }
1344  }
1345 
1346  /* Check whether we need to expand the reservation of trains already on the station. */
1347  TileArea update_reservation_area;
1348  if (axis == AXIS_X) {
1349  update_reservation_area = TileArea(tile_org, 1, numtracks_orig);
1350  } else {
1351  update_reservation_area = TileArea(tile_org, numtracks_orig, 1);
1352  }
1353 
1354  TILE_AREA_LOOP(tile, update_reservation_area) {
1355  /* Don't even try to make eye candy parts reserved. */
1356  if (IsStationTileBlocked(tile)) continue;
1357 
1358  DiagDirection dir = AxisToDiagDir(axis);
1359  TileIndexDiff tile_offset = TileOffsByDiagDir(dir);
1360  TileIndex platform_begin = tile;
1361  TileIndex platform_end = tile;
1362 
1363  /* We can only account for tiles that are reachable from this tile, so ignore primarily blocked tiles while finding the platform begin and end. */
1364  for (TileIndex next_tile = platform_begin - tile_offset; IsCompatibleTrainStationTile(next_tile, platform_begin); next_tile -= tile_offset) {
1365  platform_begin = next_tile;
1366  }
1367  for (TileIndex next_tile = platform_end + tile_offset; IsCompatibleTrainStationTile(next_tile, platform_end); next_tile += tile_offset) {
1368  platform_end = next_tile;
1369  }
1370 
1371  /* If there is at least on reservation on the platform, we reserve the whole platform. */
1372  bool reservation = false;
1373  for (TileIndex t = platform_begin; !reservation && t <= platform_end; t += tile_offset) {
1374  reservation = HasStationReservation(t);
1375  }
1376 
1377  if (reservation) {
1378  SetRailStationPlatformReservation(platform_begin, dir, true);
1379  }
1380  }
1381 
1382  st->MarkTilesDirty(false);
1383  st->UpdateVirtCoord();
1384  UpdateStationAcceptance(st, false);
1390  }
1391 
1392  return cost;
1393 }
1394 
1395 static void MakeRailStationAreaSmaller(BaseStation *st)
1396 {
1397  TileArea ta = st->train_station;
1398 
1399 restart:
1400 
1401  /* too small? */
1402  if (ta.w != 0 && ta.h != 0) {
1403  /* check the left side, x = constant, y changes */
1404  for (uint i = 0; !st->TileBelongsToRailStation(ta.tile + TileDiffXY(0, i));) {
1405  /* the left side is unused? */
1406  if (++i == ta.h) {
1407  ta.tile += TileDiffXY(1, 0);
1408  ta.w--;
1409  goto restart;
1410  }
1411  }
1412 
1413  /* check the right side, x = constant, y changes */
1414  for (uint i = 0; !st->TileBelongsToRailStation(ta.tile + TileDiffXY(ta.w - 1, i));) {
1415  /* the right side is unused? */
1416  if (++i == ta.h) {
1417  ta.w--;
1418  goto restart;
1419  }
1420  }
1421 
1422  /* check the upper side, y = constant, x changes */
1423  for (uint i = 0; !st->TileBelongsToRailStation(ta.tile + TileDiffXY(i, 0));) {
1424  /* the left side is unused? */
1425  if (++i == ta.w) {
1426  ta.tile += TileDiffXY(0, 1);
1427  ta.h--;
1428  goto restart;
1429  }
1430  }
1431 
1432  /* check the lower side, y = constant, x changes */
1433  for (uint i = 0; !st->TileBelongsToRailStation(ta.tile + TileDiffXY(i, ta.h - 1));) {
1434  /* the left side is unused? */
1435  if (++i == ta.w) {
1436  ta.h--;
1437  goto restart;
1438  }
1439  }
1440  } else {
1441  ta.Clear();
1442  }
1443 
1444  st->train_station = ta;
1445 }
1446 
1457 template <class T>
1458 CommandCost RemoveFromRailBaseStation(TileArea ta, SmallVector<T *, 4> &affected_stations, DoCommandFlag flags, Money removal_cost, bool keep_rail)
1459 {
1460  /* Count of the number of tiles removed */
1461  int quantity = 0;
1462  CommandCost total_cost(EXPENSES_CONSTRUCTION);
1463  /* Accumulator for the errors seen during clearing. If no errors happen,
1464  * and the quantity is 0 there is no station. Otherwise it will be one
1465  * of the other error that got accumulated. */
1467 
1468  /* Do the action for every tile into the area */
1469  TILE_AREA_LOOP(tile, ta) {
1470  /* Make sure the specified tile is a rail station */
1471  if (!HasStationTileRail(tile)) continue;
1472 
1473  /* If there is a vehicle on ground, do not allow to remove (flood) the tile */
1475  error.AddCost(ret);
1476  if (ret.Failed()) continue;
1477 
1478  /* Check ownership of station */
1479  T *st = T::GetByTile(tile);
1480  if (st == NULL) continue;
1481 
1482  if (_current_company != OWNER_WATER) {
1483  CommandCost ret = CheckOwnership(st->owner);
1484  error.AddCost(ret);
1485  if (ret.Failed()) continue;
1486  }
1487 
1488  /* If we reached here, the tile is valid so increase the quantity of tiles we will remove */
1489  quantity++;
1490 
1491  if (keep_rail || IsStationTileBlocked(tile)) {
1492  /* Don't refund the 'steel' of the track when we keep the
1493  * rail, or when the tile didn't have any rail at all. */
1494  total_cost.AddCost(-_price[PR_CLEAR_RAIL]);
1495  }
1496 
1497  if (flags & DC_EXEC) {
1498  /* read variables before the station tile is removed */
1499  uint specindex = GetCustomStationSpecIndex(tile);
1500  Track track = GetRailStationTrack(tile);
1501  Owner owner = GetTileOwner(tile);
1502  RailType rt = GetRailType(tile);
1503  Train *v = NULL;
1504 
1505  if (HasStationReservation(tile)) {
1506  v = GetTrainForReservation(tile, track);
1507  if (v != NULL) {
1508  /* Free train reservation. */
1511  Vehicle *temp = v;
1512  for (; temp->Next() != NULL; temp = temp->Next()) { }
1514  }
1515  }
1516 
1517  bool build_rail = keep_rail && !IsStationTileBlocked(tile);
1518  if (!build_rail && !IsStationTileBlocked(tile)) Company::Get(owner)->infrastructure.rail[rt]--;
1519 
1520  DoClearSquare(tile);
1521  DeleteNewGRFInspectWindow(GSF_STATIONS, tile);
1522  if (build_rail) MakeRailNormal(tile, owner, TrackToTrackBits(track), rt);
1523  Company::Get(owner)->infrastructure.station--;
1525 
1526  st->rect.AfterRemoveTile(st, tile);
1527  AddTrackToSignalBuffer(tile, track, owner);
1528  YapfNotifyTrackLayoutChange(tile, track);
1529 
1530  DeallocateSpecFromStation(st, specindex);
1531 
1532  affected_stations.Include(st);
1533 
1534  if (v != NULL) {
1535  /* Restore station reservation. */
1537  TryPathReserve(v, true, true);
1538  for (; v->Next() != NULL; v = v->Next()) { }
1540  }
1541  }
1542  }
1543 
1544  if (quantity == 0) return error.Failed() ? error : CommandCost(STR_ERROR_THERE_IS_NO_STATION);
1545 
1546  for (T **stp = affected_stations.Begin(); stp != affected_stations.End(); stp++) {
1547  T *st = *stp;
1548 
1549  /* now we need to make the "spanned" area of the railway station smaller
1550  * if we deleted something at the edges.
1551  * we also need to adjust train_tile. */
1552  MakeRailStationAreaSmaller(st);
1553  UpdateStationSignCoord(st);
1554 
1555  /* if we deleted the whole station, delete the train facility. */
1556  if (st->train_station.tile == INVALID_TILE) {
1557  st->facilities &= ~FACIL_TRAIN;
1559  st->UpdateVirtCoord();
1561  }
1562  }
1563 
1564  total_cost.AddCost(quantity * removal_cost);
1565  return total_cost;
1566 }
1567 
1579 CommandCost CmdRemoveFromRailStation(TileIndex start, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
1580 {
1581  TileIndex end = p1 == 0 ? start : p1;
1582  if (start >= MapSize() || end >= MapSize()) return CMD_ERROR;
1583 
1584  TileArea ta(start, end);
1585  SmallVector<Station *, 4> affected_stations;
1586 
1587  CommandCost ret = RemoveFromRailBaseStation(ta, affected_stations, flags, _price[PR_CLEAR_STATION_RAIL], HasBit(p2, 0));
1588  if (ret.Failed()) return ret;
1589 
1590  /* Do all station specific functions here. */
1591  for (Station **stp = affected_stations.Begin(); stp != affected_stations.End(); stp++) {
1592  Station *st = *stp;
1593 
1595  st->MarkTilesDirty(false);
1597  }
1598 
1599  /* Now apply the rail cost to the number that we deleted */
1600  return ret;
1601 }
1602 
1614 CommandCost CmdRemoveFromRailWaypoint(TileIndex start, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
1615 {
1616  TileIndex end = p1 == 0 ? start : p1;
1617  if (start >= MapSize() || end >= MapSize()) return CMD_ERROR;
1618 
1619  TileArea ta(start, end);
1620  SmallVector<Waypoint *, 4> affected_stations;
1621 
1622  return RemoveFromRailBaseStation(ta, affected_stations, flags, _price[PR_CLEAR_WAYPOINT_RAIL], HasBit(p2, 0));
1623 }
1624 
1625 
1634 template <class T>
1636 {
1637  /* Current company owns the station? */
1638  if (_current_company != OWNER_WATER) {
1639  CommandCost ret = CheckOwnership(st->owner);
1640  if (ret.Failed()) return ret;
1641  }
1642 
1643  /* determine width and height of platforms */
1644  TileArea ta = st->train_station;
1645 
1646  assert(ta.w != 0 && ta.h != 0);
1647 
1649  /* clear all areas of the station */
1650  TILE_AREA_LOOP(tile, ta) {
1651  /* only remove tiles that are actually train station tiles */
1652  if (!st->TileBelongsToRailStation(tile)) continue;
1653 
1655  if (ret.Failed()) return ret;
1656 
1657  cost.AddCost(removal_cost);
1658  if (flags & DC_EXEC) {
1659  /* read variables before the station tile is removed */
1660  Track track = GetRailStationTrack(tile);
1661  Owner owner = GetTileOwner(tile); // _current_company can be OWNER_WATER
1662  Train *v = NULL;
1663  if (HasStationReservation(tile)) {
1664  v = GetTrainForReservation(tile, track);
1665  if (v != NULL) FreeTrainTrackReservation(v);
1666  }
1667  if (!IsStationTileBlocked(tile)) Company::Get(owner)->infrastructure.rail[GetRailType(tile)]--;
1668  Company::Get(owner)->infrastructure.station--;
1669  DoClearSquare(tile);
1670  DeleteNewGRFInspectWindow(GSF_STATIONS, tile);
1671  AddTrackToSignalBuffer(tile, track, owner);
1672  YapfNotifyTrackLayoutChange(tile, track);
1673  if (v != NULL) TryPathReserve(v, true);
1674  }
1675  }
1676 
1677  if (flags & DC_EXEC) {
1678  st->rect.AfterRemoveRect(st, st->train_station);
1679 
1680  st->train_station.Clear();
1681 
1682  st->facilities &= ~FACIL_TRAIN;
1683 
1684  free(st->speclist);
1685  st->num_specs = 0;
1686  st->speclist = NULL;
1687  st->cached_anim_triggers = 0;
1688 
1691  st->UpdateVirtCoord();
1693  }
1694 
1695  return cost;
1696 }
1697 
1705 {
1706  /* if there is flooding, remove platforms tile by tile */
1707  if (_current_company == OWNER_WATER) {
1708  return DoCommand(tile, 0, 0, DC_EXEC, CMD_REMOVE_FROM_RAIL_STATION);
1709  }
1710 
1711  Station *st = Station::GetByTile(tile);
1712  CommandCost cost = RemoveRailStation(st, flags, _price[PR_CLEAR_STATION_RAIL]);
1713 
1714  if (flags & DC_EXEC) st->RecomputeIndustriesNear();
1715 
1716  return cost;
1717 }
1718 
1726 {
1727  /* if there is flooding, remove waypoints tile by tile */
1728  if (_current_company == OWNER_WATER) {
1729  return DoCommand(tile, 0, 0, DC_EXEC, CMD_REMOVE_FROM_RAIL_WAYPOINT);
1730  }
1731 
1732  return RemoveRailStation(Waypoint::GetByTile(tile), flags, _price[PR_CLEAR_WAYPOINT_RAIL]);
1733 }
1734 
1735 
1741 static RoadStop **FindRoadStopSpot(bool truck_station, Station *st)
1742 {
1743  RoadStop **primary_stop = (truck_station) ? &st->truck_stops : &st->bus_stops;
1744 
1745  if (*primary_stop == NULL) {
1746  /* we have no roadstop of the type yet, so write a "primary stop" */
1747  return primary_stop;
1748  } else {
1749  /* there are stops already, so append to the end of the list */
1750  RoadStop *stop = *primary_stop;
1751  while (stop->next != NULL) stop = stop->next;
1752  return &stop->next;
1753  }
1754 }
1755 
1757 
1767 static CommandCost FindJoiningRoadStop(StationID existing_stop, StationID station_to_join, bool adjacent, TileArea ta, Station **st)
1768 {
1769  return FindJoiningBaseStation<Station, STR_ERROR_MUST_REMOVE_ROAD_STOP_FIRST>(existing_stop, station_to_join, adjacent, ta, st);
1770 }
1771 
1788 CommandCost CmdBuildRoadStop(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
1789 {
1790  bool type = HasBit(p2, 0);
1791  bool is_drive_through = HasBit(p2, 1);
1792  RoadTypes rts = Extract<RoadTypes, 2, 2>(p2);
1793  StationID station_to_join = GB(p2, 16, 16);
1794  bool reuse = (station_to_join != NEW_STATION);
1795  if (!reuse) station_to_join = INVALID_STATION;
1796  bool distant_join = (station_to_join != INVALID_STATION);
1797 
1798  uint8 width = (uint8)GB(p1, 0, 8);
1799  uint8 lenght = (uint8)GB(p1, 8, 8);
1800 
1801  /* Check if the requested road stop is too big */
1802  if (width > _settings_game.station.station_spread || lenght > _settings_game.station.station_spread) return_cmd_error(STR_ERROR_STATION_TOO_SPREAD_OUT);
1803  /* Check for incorrect width / length. */
1804  if (width == 0 || lenght == 0) return CMD_ERROR;
1805  /* Check if the first tile and the last tile are valid */
1806  if (!IsValidTile(tile) || TileAddWrap(tile, width - 1, lenght - 1) == INVALID_TILE) return CMD_ERROR;
1807 
1808  TileArea roadstop_area(tile, width, lenght);
1809 
1810  if (distant_join && (!_settings_game.station.distant_join_stations || !Station::IsValidID(station_to_join))) return CMD_ERROR;
1811 
1812  if (!HasExactlyOneBit(rts) || !HasRoadTypesAvail(_current_company, rts)) return CMD_ERROR;
1813 
1814  /* Trams only have drive through stops */
1815  if (!is_drive_through && HasBit(rts, ROADTYPE_TRAM)) return CMD_ERROR;
1816 
1817  DiagDirection ddir;
1818  Axis axis;
1819  if (is_drive_through) {
1820  /* By definition axis is valid, due to there being 2 axes and reading 1 bit. */
1821  axis = Extract<Axis, 6, 1>(p2);
1822  ddir = AxisToDiagDir(axis);
1823  } else {
1824  /* By definition ddir is valid, due to there being 4 diagonal directions and reading 2 bits. */
1825  ddir = Extract<DiagDirection, 6, 2>(p2);
1826  axis = DiagDirToAxis(ddir);
1827  }
1828 
1829  CommandCost ret = CheckIfAuthorityAllowsNewStation(tile, flags);
1830  if (ret.Failed()) return ret;
1831 
1832  /* Total road stop cost. */
1833  CommandCost cost(EXPENSES_CONSTRUCTION, roadstop_area.w * roadstop_area.h * _price[type ? PR_BUILD_STATION_TRUCK : PR_BUILD_STATION_BUS]);
1834  StationID est = INVALID_STATION;
1835  ret = CheckFlatLandRoadStop(roadstop_area, flags, is_drive_through ? 5 << axis : 1 << ddir, is_drive_through, type, axis, &est, rts);
1836  if (ret.Failed()) return ret;
1837  cost.AddCost(ret);
1838 
1839  Station *st = NULL;
1840  ret = FindJoiningRoadStop(est, station_to_join, HasBit(p2, 5), roadstop_area, &st);
1841  if (ret.Failed()) return ret;
1842 
1843  /* Check if this number of road stops can be allocated. */
1844  if (!RoadStop::CanAllocateItem(roadstop_area.w * roadstop_area.h)) return_cmd_error(type ? STR_ERROR_TOO_MANY_TRUCK_STOPS : STR_ERROR_TOO_MANY_BUS_STOPS);
1845 
1846  ret = BuildStationPart(&st, flags, reuse, roadstop_area, STATIONNAMING_ROAD);
1847  if (ret.Failed()) return ret;
1848 
1849  if (flags & DC_EXEC) {
1850  /* Check every tile in the area. */
1851  TILE_AREA_LOOP(cur_tile, roadstop_area) {
1852  RoadTypes cur_rts = GetRoadTypes(cur_tile);
1853  Owner road_owner = HasBit(cur_rts, ROADTYPE_ROAD) ? GetRoadOwner(cur_tile, ROADTYPE_ROAD) : _current_company;
1854  Owner tram_owner = HasBit(cur_rts, ROADTYPE_TRAM) ? GetRoadOwner(cur_tile, ROADTYPE_TRAM) : _current_company;
1855 
1856  if (IsTileType(cur_tile, MP_STATION) && IsRoadStop(cur_tile)) {
1857  RemoveRoadStop(cur_tile, flags);
1858  }
1859 
1860  RoadStop *road_stop = new RoadStop(cur_tile);
1861  /* Insert into linked list of RoadStops. */
1862  RoadStop **currstop = FindRoadStopSpot(type, st);
1863  *currstop = road_stop;
1864 
1865  if (type) {
1866  st->truck_station.Add(cur_tile);
1867  } else {
1868  st->bus_station.Add(cur_tile);
1869  }
1870 
1871  /* Initialize an empty station. */
1872  st->AddFacility((type) ? FACIL_TRUCK_STOP : FACIL_BUS_STOP, cur_tile);
1873 
1874  st->rect.BeforeAddTile(cur_tile, StationRect::ADD_TRY);
1875 
1876  RoadStopType rs_type = type ? ROADSTOP_TRUCK : ROADSTOP_BUS;
1877  if (is_drive_through) {
1878  /* Update company infrastructure counts. If the current tile is a normal
1879  * road tile, count only the new road bits needed to get a full diagonal road. */
1880  RoadType rt;
1881  FOR_EACH_SET_ROADTYPE(rt, cur_rts | rts) {
1882  Company *c = Company::GetIfValid(rt == ROADTYPE_ROAD ? road_owner : tram_owner);
1883  if (c != NULL) {
1884  c->infrastructure.road[rt] += 2 - (IsNormalRoadTile(cur_tile) && HasBit(cur_rts, rt) ? CountBits(GetRoadBits(cur_tile, rt)) : 0);
1886  }
1887  }
1888 
1889  MakeDriveThroughRoadStop(cur_tile, st->owner, road_owner, tram_owner, st->index, rs_type, rts | cur_rts, axis);
1890  road_stop->MakeDriveThrough();
1891  } else {
1892  /* Non-drive-through stop never overbuild and always count as two road bits. */
1893  Company::Get(st->owner)->infrastructure.road[FIND_FIRST_BIT(rts)] += 2;
1894  MakeRoadStop(cur_tile, st->owner, st->index, rs_type, rts, ddir);
1895  }
1896  Company::Get(st->owner)->infrastructure.station++;
1898 
1899  MarkTileDirtyByTile(cur_tile);
1900  }
1901  }
1902 
1903  if (st != NULL) {
1904  st->UpdateVirtCoord();
1905  UpdateStationAcceptance(st, false);
1910  }
1911  return cost;
1912 }
1913 
1914 
1915 static Vehicle *ClearRoadStopStatusEnum(Vehicle *v, void *)
1916 {
1917  if (v->type == VEH_ROAD) {
1918  /* Okay... we are a road vehicle on a drive through road stop.
1919  * But that road stop has just been removed, so we need to make
1920  * sure we are in a valid state... however, vehicles can also
1921  * turn on road stop tiles, so only clear the 'road stop' state
1922  * bits and only when the state was 'in road stop', otherwise
1923  * we'll end up clearing the turn around bits. */
1924  RoadVehicle *rv = RoadVehicle::From(v);
1926  }
1927 
1928  return NULL;
1929 }
1930 
1931 
1939 {
1940  Station *st = Station::GetByTile(tile);
1941 
1942  if (_current_company != OWNER_WATER) {
1943  CommandCost ret = CheckOwnership(st->owner);
1944  if (ret.Failed()) return ret;
1945  }
1946 
1947  bool is_truck = IsTruckStop(tile);
1948 
1949  RoadStop **primary_stop;
1950  RoadStop *cur_stop;
1951  if (is_truck) { // truck stop
1952  primary_stop = &st->truck_stops;
1953  cur_stop = RoadStop::GetByTile(tile, ROADSTOP_TRUCK);
1954  } else {
1955  primary_stop = &st->bus_stops;
1956  cur_stop = RoadStop::GetByTile(tile, ROADSTOP_BUS);
1957  }
1958 
1959  assert(cur_stop != NULL);
1960 
1961  /* don't do the check for drive-through road stops when company bankrupts */
1962  if (IsDriveThroughStopTile(tile) && (flags & DC_BANKRUPT)) {
1963  /* remove the 'going through road stop' status from all vehicles on that tile */
1964  if (flags & DC_EXEC) FindVehicleOnPos(tile, NULL, &ClearRoadStopStatusEnum);
1965  } else {
1967  if (ret.Failed()) return ret;
1968  }
1969 
1970  if (flags & DC_EXEC) {
1971  if (*primary_stop == cur_stop) {
1972  /* removed the first stop in the list */
1973  *primary_stop = cur_stop->next;
1974  /* removed the only stop? */
1975  if (*primary_stop == NULL) {
1976  st->facilities &= (is_truck ? ~FACIL_TRUCK_STOP : ~FACIL_BUS_STOP);
1977  }
1978  } else {
1979  /* tell the predecessor in the list to skip this stop */
1980  RoadStop *pred = *primary_stop;
1981  while (pred->next != cur_stop) pred = pred->next;
1982  pred->next = cur_stop->next;
1983  }
1984 
1985  /* Update company infrastructure counts. */
1986  RoadType rt;
1987  FOR_EACH_SET_ROADTYPE(rt, GetRoadTypes(tile)) {
1988  Company *c = Company::GetIfValid(GetRoadOwner(tile, rt));
1989  if (c != NULL) {
1990  c->infrastructure.road[rt] -= 2;
1992  }
1993  }
1994  Company::Get(st->owner)->infrastructure.station--;
1996 
1997  if (IsDriveThroughStopTile(tile)) {
1998  /* Clears the tile for us */
1999  cur_stop->ClearDriveThrough();
2000  } else {
2001  DoClearSquare(tile);
2002  }
2003 
2005  delete cur_stop;
2006 
2007  /* Make sure no vehicle is going to the old roadstop */
2008  RoadVehicle *v;
2009  FOR_ALL_ROADVEHICLES(v) {
2010  if (v->First() == v && v->current_order.IsType(OT_GOTO_STATION) &&
2011  v->dest_tile == tile) {
2013  }
2014  }
2015 
2016  st->rect.AfterRemoveTile(st, tile);
2017 
2018  st->UpdateVirtCoord();
2021 
2022  /* Update the tile area of the truck/bus stop */
2023  if (is_truck) {
2024  st->truck_station.Clear();
2025  for (const RoadStop *rs = st->truck_stops; rs != NULL; rs = rs->next) st->truck_station.Add(rs->xy);
2026  } else {
2027  st->bus_station.Clear();
2028  for (const RoadStop *rs = st->bus_stops; rs != NULL; rs = rs->next) st->bus_station.Add(rs->xy);
2029  }
2030  }
2031 
2032  return CommandCost(EXPENSES_CONSTRUCTION, _price[is_truck ? PR_CLEAR_STATION_TRUCK : PR_CLEAR_STATION_BUS]);
2033 }
2034 
2045 CommandCost CmdRemoveRoadStop(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
2046 {
2047  uint8 width = (uint8)GB(p1, 0, 8);
2048  uint8 height = (uint8)GB(p1, 8, 8);
2049 
2050  /* Check for incorrect width / height. */
2051  if (width == 0 || height == 0) return CMD_ERROR;
2052  /* Check if the first tile and the last tile are valid */
2053  if (!IsValidTile(tile) || TileAddWrap(tile, width - 1, height - 1) == INVALID_TILE) return CMD_ERROR;
2054 
2055  TileArea roadstop_area(tile, width, height);
2056 
2057  int quantity = 0;
2059  TILE_AREA_LOOP(cur_tile, roadstop_area) {
2060  /* Make sure the specified tile is a road stop of the correct type */
2061  if (!IsTileType(cur_tile, MP_STATION) || !IsRoadStop(cur_tile) || (uint32)GetRoadStopType(cur_tile) != GB(p2, 0, 1)) continue;
2062 
2063  /* Save the stop info before it is removed */
2064  bool is_drive_through = IsDriveThroughStopTile(cur_tile);
2065  RoadTypes rts = GetRoadTypes(cur_tile);
2066  RoadBits road_bits = IsDriveThroughStopTile(cur_tile) ?
2067  ((GetRoadStopDir(cur_tile) == DIAGDIR_NE) ? ROAD_X : ROAD_Y) :
2068  DiagDirToRoadBits(GetRoadStopDir(cur_tile));
2069 
2070  Owner road_owner = GetRoadOwner(cur_tile, ROADTYPE_ROAD);
2071  Owner tram_owner = GetRoadOwner(cur_tile, ROADTYPE_TRAM);
2072  CommandCost ret = RemoveRoadStop(cur_tile, flags);
2073  if (ret.Failed()) return ret;
2074  cost.AddCost(ret);
2075 
2076  quantity++;
2077  /* If the stop was a drive-through stop replace the road */
2078  if ((flags & DC_EXEC) && is_drive_through) {
2079  MakeRoadNormal(cur_tile, road_bits, rts, ClosestTownFromTile(cur_tile, UINT_MAX)->index,
2080  road_owner, tram_owner);
2081 
2082  /* Update company infrastructure counts. */
2083  RoadType rt;
2084  FOR_EACH_SET_ROADTYPE(rt, rts) {
2085  Company *c = Company::GetIfValid(GetRoadOwner(cur_tile, rt));
2086  if (c != NULL) {
2087  c->infrastructure.road[rt] += CountBits(road_bits);
2089  }
2090  }
2091  }
2092  }
2093 
2094  if (quantity == 0) return_cmd_error(STR_ERROR_THERE_IS_NO_STATION);
2095 
2096  return cost;
2097 }
2098 
2106 {
2107  uint mindist = UINT_MAX;
2108 
2109  for (TileIndex cur_tile = it; cur_tile != INVALID_TILE; cur_tile = ++it) {
2110  mindist = min(mindist, DistanceManhattan(town_tile, cur_tile));
2111  }
2112 
2113  return mindist;
2114 }
2115 
2126 {
2127  /* 0 cannot be accounted, and 1 is the lowest that can be reduced from town.
2128  * So no need to go any further*/
2129  if (as->noise_level < 2) return as->noise_level;
2130 
2131  uint distance = GetMinimalAirportDistanceToTile(it, town_tile);
2132 
2133  /* The steps for measuring noise reduction are based on the "magical" (and arbitrary) 8 base distance
2134  * adding the town_council_tolerance 4 times, as a way to graduate, depending of the tolerance.
2135  * Basically, it says that the less tolerant a town is, the bigger the distance before
2136  * an actual decrease can be granted */
2137  uint8 town_tolerance_distance = 8 + (_settings_game.difficulty.town_council_tolerance * 4);
2138 
2139  /* now, we want to have the distance segmented using the distance judged bareable by town
2140  * This will give us the coefficient of reduction the distance provides. */
2141  uint noise_reduction = distance / town_tolerance_distance;
2142 
2143  /* If the noise reduction equals the airport noise itself, don't give it for free.
2144  * Otherwise, simply reduce the airport's level. */
2145  return noise_reduction >= as->noise_level ? 1 : as->noise_level - noise_reduction;
2146 }
2147 
2156 {
2157  Town *t, *nearest = NULL;
2158  uint add = as->size_x + as->size_y - 2; // GetMinimalAirportDistanceToTile can differ from DistanceManhattan by this much
2159  uint mindist = UINT_MAX - add; // prevent overflow
2160  FOR_ALL_TOWNS(t) {
2161  if (DistanceManhattan(t->xy, it) < mindist + add) { // avoid calling GetMinimalAirportDistanceToTile too often
2162  TileIterator *copy = it.Clone();
2163  uint dist = GetMinimalAirportDistanceToTile(*copy, t->xy);
2164  delete copy;
2165  if (dist < mindist) {
2166  nearest = t;
2167  mindist = dist;
2168  }
2169  }
2170  }
2171 
2172  return nearest;
2173 }
2174 
2175 
2178 {
2179  Town *t;
2180  const Station *st;
2181 
2182  FOR_ALL_TOWNS(t) t->noise_reached = 0;
2183 
2184  FOR_ALL_STATIONS(st) {
2185  if (st->airport.tile != INVALID_TILE && st->airport.type != AT_OILRIG) {
2186  const AirportSpec *as = st->airport.GetSpec();
2187  AirportTileIterator it(st);
2188  Town *nearest = AirportGetNearestTown(as, it);
2189  nearest->noise_reached += GetAirportNoiseLevelForTown(as, it, nearest->xy);
2190  }
2191  }
2192 }
2193 
2207 CommandCost CmdBuildAirport(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
2208 {
2209  StationID station_to_join = GB(p2, 16, 16);
2210  bool reuse = (station_to_join != NEW_STATION);
2211  if (!reuse) station_to_join = INVALID_STATION;
2212  bool distant_join = (station_to_join != INVALID_STATION);
2213  byte airport_type = GB(p1, 0, 8);
2214  byte layout = GB(p1, 8, 8);
2215 
2216  if (distant_join && (!_settings_game.station.distant_join_stations || !Station::IsValidID(station_to_join))) return CMD_ERROR;
2217 
2218  if (airport_type >= NUM_AIRPORTS) return CMD_ERROR;
2219 
2220  CommandCost ret = CheckIfAuthorityAllowsNewStation(tile, flags);
2221  if (ret.Failed()) return ret;
2222 
2223  /* Check if a valid, buildable airport was chosen for construction */
2224  const AirportSpec *as = AirportSpec::Get(airport_type);
2225  if (!as->IsAvailable() || layout >= as->num_table) return CMD_ERROR;
2226 
2227  Direction rotation = as->rotation[layout];
2228  int w = as->size_x;
2229  int h = as->size_y;
2230  if (rotation == DIR_E || rotation == DIR_W) Swap(w, h);
2231  TileArea airport_area = TileArea(tile, w, h);
2232 
2234  return_cmd_error(STR_ERROR_STATION_TOO_SPREAD_OUT);
2235  }
2236 
2237  CommandCost cost = CheckFlatLand(airport_area, flags);
2238  if (cost.Failed()) return cost;
2239 
2240  /* The noise level is the noise from the airport and reduce it to account for the distance to the town center. */
2241  AirportTileTableIterator iter(as->table[layout], tile);
2242  Town *nearest = AirportGetNearestTown(as, iter);
2243  uint newnoise_level = GetAirportNoiseLevelForTown(as, iter, nearest->xy);
2244 
2245  /* Check if local auth would allow a new airport */
2246  StringID authority_refuse_message = STR_NULL;
2247  Town *authority_refuse_town = NULL;
2248 
2250  /* do not allow to build a new airport if this raise the town noise over the maximum allowed by town */
2251  if ((nearest->noise_reached + newnoise_level) > nearest->MaxTownNoise()) {
2252  authority_refuse_message = STR_ERROR_LOCAL_AUTHORITY_REFUSES_NOISE;
2253  authority_refuse_town = nearest;
2254  }
2255  } else {
2256  Town *t = ClosestTownFromTile(tile, UINT_MAX);
2257  uint num = 0;
2258  const Station *st;
2259  FOR_ALL_STATIONS(st) {
2260  if (st->town == t && (st->facilities & FACIL_AIRPORT) && st->airport.type != AT_OILRIG) num++;
2261  }
2262  if (num >= 2) {
2263  authority_refuse_message = STR_ERROR_LOCAL_AUTHORITY_REFUSES_AIRPORT;
2264  authority_refuse_town = t;
2265  }
2266  }
2267 
2268  if (authority_refuse_message != STR_NULL) {
2269  SetDParam(0, authority_refuse_town->index);
2270  return_cmd_error(authority_refuse_message);
2271  }
2272 
2273  Station *st = NULL;
2274  ret = FindJoiningStation(INVALID_STATION, station_to_join, HasBit(p2, 0), airport_area, &st);
2275  if (ret.Failed()) return ret;
2276 
2277  /* Distant join */
2278  if (st == NULL && distant_join) st = Station::GetIfValid(station_to_join);
2279 
2280  ret = BuildStationPart(&st, flags, reuse, airport_area, (GetAirport(airport_type)->flags & AirportFTAClass::AIRPLANES) ? STATIONNAMING_AIRPORT : STATIONNAMING_HELIPORT);
2281  if (ret.Failed()) return ret;
2282 
2283  if (st != NULL && st->airport.tile != INVALID_TILE) {
2284  return_cmd_error(STR_ERROR_TOO_CLOSE_TO_ANOTHER_AIRPORT);
2285  }
2286 
2287  for (AirportTileTableIterator iter(as->table[layout], tile); iter != INVALID_TILE; ++iter) {
2288  cost.AddCost(_price[PR_BUILD_STATION_AIRPORT]);
2289  }
2290 
2291  if (flags & DC_EXEC) {
2292  /* Always add the noise, so there will be no need to recalculate when option toggles */
2293  nearest->noise_reached += newnoise_level;
2294 
2295  st->AddFacility(FACIL_AIRPORT, tile);
2296  st->airport.type = airport_type;
2297  st->airport.layout = layout;
2298  st->airport.flags = 0;
2299  st->airport.rotation = rotation;
2300 
2301  st->rect.BeforeAddRect(tile, w, h, StationRect::ADD_TRY);
2302 
2303  for (AirportTileTableIterator iter(as->table[layout], tile); iter != INVALID_TILE; ++iter) {
2304  MakeAirport(iter, st->owner, st->index, iter.GetStationGfx(), WATER_CLASS_INVALID);
2305  SetStationTileRandomBits(iter, GB(Random(), 0, 4));
2306  st->airport.Add(iter);
2307 
2309  }
2310 
2311  /* Only call the animation trigger after all tiles have been built */
2312  for (AirportTileTableIterator iter(as->table[layout], tile); iter != INVALID_TILE; ++iter) {
2313  AirportTileAnimationTrigger(st, iter, AAT_BUILT);
2314  }
2315 
2317 
2318  Company::Get(st->owner)->infrastructure.airport++;
2320 
2321  st->UpdateVirtCoord();
2322  UpdateStationAcceptance(st, false);
2327 
2330  }
2331  }
2332 
2333  return cost;
2334 }
2335 
2343 {
2344  Station *st = Station::GetByTile(tile);
2345 
2346  if (_current_company != OWNER_WATER) {
2347  CommandCost ret = CheckOwnership(st->owner);
2348  if (ret.Failed()) return ret;
2349  }
2350 
2351  tile = st->airport.tile;
2352 
2354 
2355  const Aircraft *a;
2356  FOR_ALL_AIRCRAFT(a) {
2357  if (!a->IsNormalAircraft()) continue;
2358  if (a->targetairport == st->index && a->state != FLYING) return CMD_ERROR;
2359  }
2360 
2361  if (flags & DC_EXEC) {
2362  const AirportSpec *as = st->airport.GetSpec();
2363  /* The noise level is the noise from the airport and reduce it to account for the distance to the town center.
2364  * And as for construction, always remove it, even if the setting is not set, in order to avoid the
2365  * need of recalculation */
2366  AirportTileIterator it(st);
2367  Town *nearest = AirportGetNearestTown(as, it);
2368  nearest->noise_reached -= GetAirportNoiseLevelForTown(as, it, nearest->xy);
2369  }
2370 
2371  TILE_AREA_LOOP(tile_cur, st->airport) {
2372  if (!st->TileBelongsToAirport(tile_cur)) continue;
2373 
2374  CommandCost ret = EnsureNoVehicleOnGround(tile_cur);
2375  if (ret.Failed()) return ret;
2376 
2377  cost.AddCost(_price[PR_CLEAR_STATION_AIRPORT]);
2378 
2379  if (flags & DC_EXEC) {
2380  if (IsHangarTile(tile_cur)) OrderBackup::Reset(tile_cur, false);
2381  DeleteAnimatedTile(tile_cur);
2382  DoClearSquare(tile_cur);
2383  DeleteNewGRFInspectWindow(GSF_AIRPORTTILES, tile_cur);
2384  }
2385  }
2386 
2387  if (flags & DC_EXEC) {
2388  /* Clear the persistent storage. */
2389  delete st->airport.psa;
2390 
2391  for (uint i = 0; i < st->airport.GetNumHangars(); ++i) {
2394  );
2395  }
2396 
2397  st->rect.AfterRemoveRect(st, st->airport);
2398 
2399  st->airport.Clear();
2400  st->facilities &= ~FACIL_AIRPORT;
2401 
2403 
2406  }
2407 
2408  Company::Get(st->owner)->infrastructure.airport--;
2410 
2411  st->UpdateVirtCoord();
2414  DeleteNewGRFInspectWindow(GSF_AIRPORTS, st->index);
2415  }
2416 
2417  return cost;
2418 }
2419 
2429 CommandCost CmdOpenCloseAirport(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
2430 {
2431  if (!Station::IsValidID(p1)) return CMD_ERROR;
2432  Station *st = Station::Get(p1);
2433 
2434  if (!(st->facilities & FACIL_AIRPORT) || st->owner == OWNER_NONE) return CMD_ERROR;
2435 
2436  CommandCost ret = CheckOwnership(st->owner);
2437  if (ret.Failed()) return ret;
2438 
2439  if (flags & DC_EXEC) {
2442  }
2443  return CommandCost();
2444 }
2445 
2452 bool HasStationInUse(StationID station, bool include_company, CompanyID company)
2453 {
2454  const Vehicle *v;
2455  FOR_ALL_VEHICLES(v) {
2456  if ((v->owner == company) == include_company) {
2457  const Order *order;
2458  FOR_VEHICLE_ORDERS(v, order) {
2459  if ((order->IsType(OT_GOTO_STATION) || order->IsType(OT_GOTO_WAYPOINT)) && order->GetDestination() == station) {
2460  return true;
2461  }
2462  }
2463  }
2464  }
2465  return false;
2466 }
2467 
2468 static const TileIndexDiffC _dock_tileoffs_chkaround[] = {
2469  {-1, 0},
2470  { 0, 0},
2471  { 0, 0},
2472  { 0, -1}
2473 };
2474 static const byte _dock_w_chk[4] = { 2, 1, 2, 1 };
2475 static const byte _dock_h_chk[4] = { 1, 2, 1, 2 };
2476 
2486 CommandCost CmdBuildDock(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
2487 {
2488  StationID station_to_join = GB(p2, 16, 16);
2489  bool reuse = (station_to_join != NEW_STATION);
2490  if (!reuse) station_to_join = INVALID_STATION;
2491  bool distant_join = (station_to_join != INVALID_STATION);
2492 
2493  if (distant_join && (!_settings_game.station.distant_join_stations || !Station::IsValidID(station_to_join))) return CMD_ERROR;
2494 
2496  if (direction == INVALID_DIAGDIR) return_cmd_error(STR_ERROR_SITE_UNSUITABLE);
2497  direction = ReverseDiagDir(direction);
2498 
2499  /* Docks cannot be placed on rapids */
2500  if (HasTileWaterGround(tile)) return_cmd_error(STR_ERROR_SITE_UNSUITABLE);
2501 
2502  CommandCost ret = CheckIfAuthorityAllowsNewStation(tile, flags);
2503  if (ret.Failed()) return ret;
2504 
2505  if (IsBridgeAbove(tile)) return_cmd_error(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
2506 
2507  ret = DoCommand(tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
2508  if (ret.Failed()) return ret;
2509 
2510  TileIndex tile_cur = tile + TileOffsByDiagDir(direction);
2511 
2512  if (!IsTileType(tile_cur, MP_WATER) || !IsTileFlat(tile_cur)) {
2513  return_cmd_error(STR_ERROR_SITE_UNSUITABLE);
2514  }
2515 
2516  if (IsBridgeAbove(tile_cur)) return_cmd_error(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
2517 
2518  /* Get the water class of the water tile before it is cleared.*/
2519  WaterClass wc = GetWaterClass(tile_cur);
2520 
2521  ret = DoCommand(tile_cur, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
2522  if (ret.Failed()) return ret;
2523 
2524  tile_cur += TileOffsByDiagDir(direction);
2525  if (!IsTileType(tile_cur, MP_WATER) || !IsTileFlat(tile_cur)) {
2526  return_cmd_error(STR_ERROR_SITE_UNSUITABLE);
2527  }
2528 
2529  TileArea dock_area = TileArea(tile + ToTileIndexDiff(_dock_tileoffs_chkaround[direction]),
2530  _dock_w_chk[direction], _dock_h_chk[direction]);
2531 
2532  /* middle */
2533  Station *st = NULL;
2534  ret = FindJoiningStation(INVALID_STATION, station_to_join, HasBit(p1, 0), dock_area, &st);
2535  if (ret.Failed()) return ret;
2536 
2537  /* Distant join */
2538  if (st == NULL && distant_join) st = Station::GetIfValid(station_to_join);
2539 
2540  ret = BuildStationPart(&st, flags, reuse, dock_area, STATIONNAMING_DOCK);
2541  if (ret.Failed()) return ret;
2542 
2543  if (st != NULL && st->dock_tile != INVALID_TILE) return_cmd_error(STR_ERROR_TOO_CLOSE_TO_ANOTHER_DOCK);
2544 
2545  if (flags & DC_EXEC) {
2546  st->dock_tile = tile;
2547  st->AddFacility(FACIL_DOCK, tile);
2548 
2549  st->rect.BeforeAddRect(dock_area.tile, dock_area.w, dock_area.h, StationRect::ADD_TRY);
2550 
2551  /* If the water part of the dock is on a canal, update infrastructure counts.
2552  * This is needed as we've unconditionally cleared that tile before. */
2553  if (wc == WATER_CLASS_CANAL) {
2554  Company::Get(st->owner)->infrastructure.water++;
2555  }
2556  Company::Get(st->owner)->infrastructure.station += 2;
2558 
2559  MakeDock(tile, st->owner, st->index, direction, wc);
2560 
2561  st->UpdateVirtCoord();
2562  UpdateStationAcceptance(st, false);
2567  }
2568 
2569  return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_STATION_DOCK]);
2570 }
2571 
2579 {
2580  Station *st = Station::GetByTile(tile);
2581  CommandCost ret = CheckOwnership(st->owner);
2582  if (ret.Failed()) return ret;
2583 
2584  TileIndex docking_location = TILE_ADD(st->dock_tile, ToTileIndexDiff(GetDockOffset(st->dock_tile)));
2585 
2586  TileIndex tile1 = st->dock_tile;
2587  TileIndex tile2 = tile1 + TileOffsByDiagDir(GetDockDirection(tile1));
2588 
2589  ret = EnsureNoVehicleOnGround(tile1);
2590  if (ret.Succeeded()) ret = EnsureNoVehicleOnGround(tile2);
2591  if (ret.Failed()) return ret;
2592 
2593  if (flags & DC_EXEC) {
2594  DoClearSquare(tile1);
2595  MarkTileDirtyByTile(tile1);
2596  MakeWaterKeepingClass(tile2, st->owner);
2597 
2598  st->rect.AfterRemoveTile(st, tile1);
2599  st->rect.AfterRemoveTile(st, tile2);
2600 
2601  st->dock_tile = INVALID_TILE;
2602  st->facilities &= ~FACIL_DOCK;
2603 
2604  Company::Get(st->owner)->infrastructure.station -= 2;
2606 
2608  st->UpdateVirtCoord();
2611 
2612  /* All ships that were going to our station, can't go to it anymore.
2613  * Just clear the order, then automatically the next appropriate order
2614  * will be selected and in case of no appropriate order it will just
2615  * wander around the world. */
2616  Ship *s;
2617  FOR_ALL_SHIPS(s) {
2618  if (s->current_order.IsType(OT_LOADING) && s->tile == docking_location) {
2619  s->LeaveStation();
2620  }
2621 
2622  if (s->dest_tile == docking_location) {
2623  s->dest_tile = 0;
2624  s->current_order.Free();
2625  }
2626  }
2627  }
2628 
2629  return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_CLEAR_STATION_DOCK]);
2630 }
2631 
2632 #include "table/station_land.h"
2633 
2634 const DrawTileSprites *GetStationTileLayout(StationType st, byte gfx)
2635 {
2636  return &_station_display_datas[st][gfx];
2637 }
2638 
2648 bool SplitGroundSpriteForOverlay(const TileInfo *ti, SpriteID *ground, RailTrackOffset *overlay_offset)
2649 {
2650  bool snow_desert;
2651  switch (*ground) {
2652  case SPR_RAIL_TRACK_X:
2653  snow_desert = false;
2654  *overlay_offset = RTO_X;
2655  break;
2656 
2657  case SPR_RAIL_TRACK_Y:
2658  snow_desert = false;
2659  *overlay_offset = RTO_Y;
2660  break;
2661 
2662  case SPR_RAIL_TRACK_X_SNOW:
2663  snow_desert = true;
2664  *overlay_offset = RTO_X;
2665  break;
2666 
2667  case SPR_RAIL_TRACK_Y_SNOW:
2668  snow_desert = true;
2669  *overlay_offset = RTO_Y;
2670  break;
2671 
2672  default:
2673  return false;
2674  }
2675 
2676  if (ti != NULL) {
2677  /* Decide snow/desert from tile */
2679  case LT_ARCTIC:
2680  snow_desert = (uint)ti->z > GetSnowLine() * TILE_HEIGHT;
2681  break;
2682 
2683  case LT_TROPIC:
2684  snow_desert = GetTropicZone(ti->tile) == TROPICZONE_DESERT;
2685  break;
2686 
2687  default:
2688  break;
2689  }
2690  }
2691 
2692  *ground = snow_desert ? SPR_FLAT_SNOW_DESERT_TILE : SPR_FLAT_GRASS_TILE;
2693  return true;
2694 }
2695 
2696 static void DrawTile_Station(TileInfo *ti)
2697 {
2698  const NewGRFSpriteLayout *layout = NULL;
2699  DrawTileSprites tmp_rail_layout;
2700  const DrawTileSprites *t = NULL;
2701  RoadTypes roadtypes;
2702  int32 total_offset;
2703  const RailtypeInfo *rti = NULL;
2704  uint32 relocation = 0;
2705  uint32 ground_relocation = 0;
2706  BaseStation *st = NULL;
2707  const StationSpec *statspec = NULL;
2708  uint tile_layout = 0;
2709 
2710  if (HasStationRail(ti->tile)) {
2711  rti = GetRailTypeInfo(GetRailType(ti->tile));
2712  roadtypes = ROADTYPES_NONE;
2713  total_offset = rti->GetRailtypeSpriteOffset();
2714 
2715  if (IsCustomStationSpecIndex(ti->tile)) {
2716  /* look for customization */
2717  st = BaseStation::GetByTile(ti->tile);
2718  statspec = st->speclist[GetCustomStationSpecIndex(ti->tile)].spec;
2719 
2720  if (statspec != NULL) {
2721  tile_layout = GetStationGfx(ti->tile);
2722 
2724  uint16 callback = GetStationCallback(CBID_STATION_SPRITE_LAYOUT, 0, 0, statspec, st, ti->tile);
2725  if (callback != CALLBACK_FAILED) tile_layout = (callback & ~1) + GetRailStationAxis(ti->tile);
2726  }
2727 
2728  /* Ensure the chosen tile layout is valid for this custom station */
2729  if (statspec->renderdata != NULL) {
2730  layout = &statspec->renderdata[tile_layout < statspec->tiles ? tile_layout : (uint)GetRailStationAxis(ti->tile)];
2731  if (!layout->NeedsPreprocessing()) {
2732  t = layout;
2733  layout = NULL;
2734  }
2735  }
2736  }
2737  }
2738  } else {
2739  roadtypes = IsRoadStop(ti->tile) ? GetRoadTypes(ti->tile) : ROADTYPES_NONE;
2740  total_offset = 0;
2741  }
2742 
2743  StationGfx gfx = GetStationGfx(ti->tile);
2744  if (IsAirport(ti->tile)) {
2745  gfx = GetAirportGfx(ti->tile);
2746  if (gfx >= NEW_AIRPORTTILE_OFFSET) {
2747  const AirportTileSpec *ats = AirportTileSpec::Get(gfx);
2748  if (ats->grf_prop.spritegroup[0] != NULL && DrawNewAirportTile(ti, Station::GetByTile(ti->tile), gfx, ats)) {
2749  return;
2750  }
2751  /* No sprite group (or no valid one) found, meaning no graphics associated.
2752  * Use the substitute one instead */
2753  assert(ats->grf_prop.subst_id != INVALID_AIRPORTTILE);
2754  gfx = ats->grf_prop.subst_id;
2755  }
2756  switch (gfx) {
2757  case APT_RADAR_GRASS_FENCE_SW:
2758  t = &_station_display_datas_airport_radar_grass_fence_sw[GetAnimationFrame(ti->tile)];
2759  break;
2760  case APT_GRASS_FENCE_NE_FLAG:
2761  t = &_station_display_datas_airport_flag_grass_fence_ne[GetAnimationFrame(ti->tile)];
2762  break;
2763  case APT_RADAR_FENCE_SW:
2764  t = &_station_display_datas_airport_radar_fence_sw[GetAnimationFrame(ti->tile)];
2765  break;
2766  case APT_RADAR_FENCE_NE:
2767  t = &_station_display_datas_airport_radar_fence_ne[GetAnimationFrame(ti->tile)];
2768  break;
2769  case APT_GRASS_FENCE_NE_FLAG_2:
2770  t = &_station_display_datas_airport_flag_grass_fence_ne_2[GetAnimationFrame(ti->tile)];
2771  break;
2772  }
2773  }
2774 
2775  Owner owner = GetTileOwner(ti->tile);
2776 
2777  PaletteID palette;
2778  if (Company::IsValidID(owner)) {
2779  palette = COMPANY_SPRITE_COLOUR(owner);
2780  } else {
2781  /* Some stations are not owner by a company, namely oil rigs */
2782  palette = PALETTE_TO_GREY;
2783  }
2784 
2785  if (layout == NULL && (t == NULL || t->seq == NULL)) t = GetStationTileLayout(GetStationType(ti->tile), gfx);
2786 
2787  /* don't show foundation for docks */
2788  if (ti->tileh != SLOPE_FLAT && !IsDock(ti->tile)) {
2789  if (statspec != NULL && HasBit(statspec->flags, SSF_CUSTOM_FOUNDATIONS)) {
2790  /* Station has custom foundations.
2791  * Check whether the foundation continues beyond the tile's upper sides. */
2792  uint edge_info = 0;
2793  int z;
2794  Slope slope = GetFoundationPixelSlope(ti->tile, &z);
2795  if (!HasFoundationNW(ti->tile, slope, z)) SetBit(edge_info, 0);
2796  if (!HasFoundationNE(ti->tile, slope, z)) SetBit(edge_info, 1);
2797  SpriteID image = GetCustomStationFoundationRelocation(statspec, st, ti->tile, tile_layout, edge_info);
2798  if (image == 0) goto draw_default_foundation;
2799 
2800  if (HasBit(statspec->flags, SSF_EXTENDED_FOUNDATIONS)) {
2801  /* Station provides extended foundations. */
2802 
2803  static const uint8 foundation_parts[] = {
2804  0, 0, 0, 0, // Invalid, Invalid, Invalid, SLOPE_SW
2805  0, 1, 2, 3, // Invalid, SLOPE_EW, SLOPE_SE, SLOPE_WSE
2806  0, 4, 5, 6, // Invalid, SLOPE_NW, SLOPE_NS, SLOPE_NWS
2807  7, 8, 9 // SLOPE_NE, SLOPE_ENW, SLOPE_SEN
2808  };
2809 
2810  AddSortableSpriteToDraw(image + foundation_parts[ti->tileh], PAL_NONE, ti->x, ti->y, 16, 16, 7, ti->z);
2811  } else {
2812  /* Draw simple foundations, built up from 8 possible foundation sprites. */
2813 
2814  /* Each set bit represents one of the eight composite sprites to be drawn.
2815  * 'Invalid' entries will not drawn but are included for completeness. */
2816  static const uint8 composite_foundation_parts[] = {
2817  /* Invalid (00000000), Invalid (11010001), Invalid (11100100), SLOPE_SW (11100000) */
2818  0x00, 0xD1, 0xE4, 0xE0,
2819  /* Invalid (11001010), SLOPE_EW (11001001), SLOPE_SE (11000100), SLOPE_WSE (11000000) */
2820  0xCA, 0xC9, 0xC4, 0xC0,
2821  /* Invalid (11010010), SLOPE_NW (10010001), SLOPE_NS (11100100), SLOPE_NWS (10100000) */
2822  0xD2, 0x91, 0xE4, 0xA0,
2823  /* SLOPE_NE (01001010), SLOPE_ENW (00001001), SLOPE_SEN (01000100) */
2824  0x4A, 0x09, 0x44
2825  };
2826 
2827  uint8 parts = composite_foundation_parts[ti->tileh];
2828 
2829  /* If foundations continue beyond the tile's upper sides then
2830  * mask out the last two pieces. */
2831  if (HasBit(edge_info, 0)) ClrBit(parts, 6);
2832  if (HasBit(edge_info, 1)) ClrBit(parts, 7);
2833 
2834  if (parts == 0) {
2835  /* We always have to draw at least one sprite to make sure there is a boundingbox and a sprite with the
2836  * correct offset for the childsprites.
2837  * So, draw the (completely empty) sprite of the default foundations. */
2838  goto draw_default_foundation;
2839  }
2840 
2842  for (int i = 0; i < 8; i++) {
2843  if (HasBit(parts, i)) {
2844  AddSortableSpriteToDraw(image + i, PAL_NONE, ti->x, ti->y, 16, 16, 7, ti->z);
2845  }
2846  }
2847  EndSpriteCombine();
2848  }
2849 
2850  OffsetGroundSprite(31, 1);
2852  } else {
2853 draw_default_foundation:
2855  }
2856  }
2857 
2858  if (IsBuoy(ti->tile)) {
2859  DrawWaterClassGround(ti);
2860  SpriteID sprite = GetCanalSprite(CF_BUOY, ti->tile);
2861  if (sprite != 0) total_offset = sprite - SPR_IMG_BUOY;
2862  } else if (IsDock(ti->tile) || (IsOilRig(ti->tile) && IsTileOnWater(ti->tile))) {
2863  if (ti->tileh == SLOPE_FLAT) {
2864  DrawWaterClassGround(ti);
2865  } else {
2866  assert(IsDock(ti->tile));
2867  TileIndex water_tile = ti->tile + TileOffsByDiagDir(GetDockDirection(ti->tile));
2868  WaterClass wc = GetWaterClass(water_tile);
2869  if (wc == WATER_CLASS_SEA) {
2870  DrawShoreTile(ti->tileh);
2871  } else {
2872  DrawClearLandTile(ti, 3);
2873  }
2874  }
2875  } else {
2876  if (layout != NULL) {
2877  /* Sprite layout which needs preprocessing */
2878  bool separate_ground = HasBit(statspec->flags, SSF_SEPARATE_GROUND);
2879  uint32 var10_values = layout->PrepareLayout(total_offset, rti->fallback_railtype, 0, 0, separate_ground);
2880  uint8 var10;
2881  FOR_EACH_SET_BIT(var10, var10_values) {
2882  uint32 var10_relocation = GetCustomStationRelocation(statspec, st, ti->tile, var10);
2883  layout->ProcessRegisters(var10, var10_relocation, separate_ground);
2884  }
2885  tmp_rail_layout.seq = layout->GetLayout(&tmp_rail_layout.ground);
2886  t = &tmp_rail_layout;
2887  total_offset = 0;
2888  } else if (statspec != NULL) {
2889  /* Simple sprite layout */
2890  ground_relocation = relocation = GetCustomStationRelocation(statspec, st, ti->tile, 0);
2891  if (HasBit(statspec->flags, SSF_SEPARATE_GROUND)) {
2892  ground_relocation = GetCustomStationRelocation(statspec, st, ti->tile, 1);
2893  }
2894  ground_relocation += rti->fallback_railtype;
2895  }
2896 
2897  SpriteID image = t->ground.sprite;
2898  PaletteID pal = t->ground.pal;
2899  RailTrackOffset overlay_offset;
2900  if (rti != NULL && rti->UsesOverlay() && SplitGroundSpriteForOverlay(ti, &image, &overlay_offset)) {
2901  SpriteID ground = GetCustomRailSprite(rti, ti->tile, RTSG_GROUND);
2902  DrawGroundSprite(image, PAL_NONE);
2903  DrawGroundSprite(ground + overlay_offset, PAL_NONE);
2904 
2905  if (_game_mode != GM_MENU && _settings_client.gui.show_track_reservation && HasStationReservation(ti->tile)) {
2906  SpriteID overlay = GetCustomRailSprite(rti, ti->tile, RTSG_OVERLAY);
2907  DrawGroundSprite(overlay + overlay_offset, PALETTE_CRASH);
2908  }
2909  } else {
2910  image += HasBit(image, SPRITE_MODIFIER_CUSTOM_SPRITE) ? ground_relocation : total_offset;
2911  if (HasBit(pal, SPRITE_MODIFIER_CUSTOM_SPRITE)) pal += ground_relocation;
2912  DrawGroundSprite(image, GroundSpritePaletteTransform(image, pal, palette));
2913 
2914  /* PBS debugging, draw reserved tracks darker */
2915  if (_game_mode != GM_MENU && _settings_client.gui.show_track_reservation && HasStationRail(ti->tile) && HasStationReservation(ti->tile)) {
2916  const RailtypeInfo *rti = GetRailTypeInfo(GetRailType(ti->tile));
2918  }
2919  }
2920  }
2921 
2923 
2924  if (HasBit(roadtypes, ROADTYPE_TRAM)) {
2925  Axis axis = GetRoadStopDir(ti->tile) == DIAGDIR_NE ? AXIS_X : AXIS_Y;
2926  DrawGroundSprite((HasBit(roadtypes, ROADTYPE_ROAD) ? SPR_TRAMWAY_OVERLAY : SPR_TRAMWAY_TRAM) + (axis ^ 1), PAL_NONE);
2927  DrawTramCatenary(ti, axis == AXIS_X ? ROAD_X : ROAD_Y);
2928  }
2929 
2930  if (IsRailWaypoint(ti->tile)) {
2931  /* Don't offset the waypoint graphics; they're always the same. */
2932  total_offset = 0;
2933  }
2934 
2935  DrawRailTileSeq(ti, t, TO_BUILDINGS, total_offset, relocation, palette);
2936 }
2937 
2938 void StationPickerDrawSprite(int x, int y, StationType st, RailType railtype, RoadType roadtype, int image)
2939 {
2940  int32 total_offset = 0;
2941  PaletteID pal = COMPANY_SPRITE_COLOUR(_local_company);
2942  const DrawTileSprites *t = GetStationTileLayout(st, image);
2943  const RailtypeInfo *rti = NULL;
2944 
2945  if (railtype != INVALID_RAILTYPE) {
2946  rti = GetRailTypeInfo(railtype);
2947  total_offset = rti->GetRailtypeSpriteOffset();
2948  }
2949 
2950  SpriteID img = t->ground.sprite;
2951  RailTrackOffset overlay_offset;
2952  if (rti != NULL && rti->UsesOverlay() && SplitGroundSpriteForOverlay(NULL, &img, &overlay_offset)) {
2954  DrawSprite(img, PAL_NONE, x, y);
2955  DrawSprite(ground + overlay_offset, PAL_NONE, x, y);
2956  } else {
2957  DrawSprite(img + total_offset, HasBit(img, PALETTE_MODIFIER_COLOUR) ? pal : PAL_NONE, x, y);
2958  }
2959 
2960  if (roadtype == ROADTYPE_TRAM) {
2961  DrawSprite(SPR_TRAMWAY_TRAM + (t->ground.sprite == SPR_ROAD_PAVED_STRAIGHT_X ? 1 : 0), PAL_NONE, x, y);
2962  }
2963 
2964  /* Default waypoint has no railtype specific sprites */
2965  DrawRailTileSeqInGUI(x, y, t, st == STATION_WAYPOINT ? 0 : total_offset, 0, pal);
2966 }
2967 
2968 static int GetSlopePixelZ_Station(TileIndex tile, uint x, uint y)
2969 {
2970  return GetTileMaxPixelZ(tile);
2971 }
2972 
2973 static Foundation GetFoundation_Station(TileIndex tile, Slope tileh)
2974 {
2975  return FlatteningFoundation(tileh);
2976 }
2977 
2978 static void GetTileDesc_Station(TileIndex tile, TileDesc *td)
2979 {
2980  td->owner[0] = GetTileOwner(tile);
2981  if (IsDriveThroughStopTile(tile)) {
2982  Owner road_owner = INVALID_OWNER;
2983  Owner tram_owner = INVALID_OWNER;
2984  RoadTypes rts = GetRoadTypes(tile);
2985  if (HasBit(rts, ROADTYPE_ROAD)) road_owner = GetRoadOwner(tile, ROADTYPE_ROAD);
2986  if (HasBit(rts, ROADTYPE_TRAM)) tram_owner = GetRoadOwner(tile, ROADTYPE_TRAM);
2987 
2988  /* Is there a mix of owners? */
2989  if ((tram_owner != INVALID_OWNER && tram_owner != td->owner[0]) ||
2990  (road_owner != INVALID_OWNER && road_owner != td->owner[0])) {
2991  uint i = 1;
2992  if (road_owner != INVALID_OWNER) {
2993  td->owner_type[i] = STR_LAND_AREA_INFORMATION_ROAD_OWNER;
2994  td->owner[i] = road_owner;
2995  i++;
2996  }
2997  if (tram_owner != INVALID_OWNER) {
2998  td->owner_type[i] = STR_LAND_AREA_INFORMATION_TRAM_OWNER;
2999  td->owner[i] = tram_owner;
3000  }
3001  }
3002  }
3004 
3005  if (HasStationTileRail(tile)) {
3006  const StationSpec *spec = GetStationSpec(tile);
3007 
3008  if (spec != NULL) {
3010  td->station_name = spec->name;
3011 
3012  if (spec->grf_prop.grffile != NULL) {
3013  const GRFConfig *gc = GetGRFConfig(spec->grf_prop.grffile->grfid);
3014  td->grf = gc->GetName();
3015  }
3016  }
3017 
3018  const RailtypeInfo *rti = GetRailTypeInfo(GetRailType(tile));
3019  td->rail_speed = rti->max_speed;
3020  }
3021 
3022  if (IsAirport(tile)) {
3023  const AirportSpec *as = Station::GetByTile(tile)->airport.GetSpec();
3025  td->airport_name = as->name;
3026 
3027  const AirportTileSpec *ats = AirportTileSpec::GetByTile(tile);
3028  td->airport_tile_name = ats->name;
3029 
3030  if (as->grf_prop.grffile != NULL) {
3031  const GRFConfig *gc = GetGRFConfig(as->grf_prop.grffile->grfid);
3032  td->grf = gc->GetName();
3033  } else if (ats->grf_prop.grffile != NULL) {
3034  const GRFConfig *gc = GetGRFConfig(ats->grf_prop.grffile->grfid);
3035  td->grf = gc->GetName();
3036  }
3037  }
3038 
3039  StringID str;
3040  switch (GetStationType(tile)) {
3041  default: NOT_REACHED();
3042  case STATION_RAIL: str = STR_LAI_STATION_DESCRIPTION_RAILROAD_STATION; break;
3043  case STATION_AIRPORT:
3044  str = (IsHangar(tile) ? STR_LAI_STATION_DESCRIPTION_AIRCRAFT_HANGAR : STR_LAI_STATION_DESCRIPTION_AIRPORT);
3045  break;
3046  case STATION_TRUCK: str = STR_LAI_STATION_DESCRIPTION_TRUCK_LOADING_AREA; break;
3047  case STATION_BUS: str = STR_LAI_STATION_DESCRIPTION_BUS_STATION; break;
3048  case STATION_OILRIG: str = STR_INDUSTRY_NAME_OIL_RIG; break;
3049  case STATION_DOCK: str = STR_LAI_STATION_DESCRIPTION_SHIP_DOCK; break;
3050  case STATION_BUOY: str = STR_LAI_STATION_DESCRIPTION_BUOY; break;
3051  case STATION_WAYPOINT: str = STR_LAI_STATION_DESCRIPTION_WAYPOINT; break;
3052  }
3053  td->str = str;
3054 }
3055 
3056 
3057 static TrackStatus GetTileTrackStatus_Station(TileIndex tile, TransportType mode, uint sub_mode, DiagDirection side)
3058 {
3059  TrackBits trackbits = TRACK_BIT_NONE;
3060 
3061  switch (mode) {
3062  case TRANSPORT_RAIL:
3063  if (HasStationRail(tile) && !IsStationTileBlocked(tile)) {
3064  trackbits = TrackToTrackBits(GetRailStationTrack(tile));
3065  }
3066  break;
3067 
3068  case TRANSPORT_WATER:
3069  /* buoy is coded as a station, it is always on open water */
3070  if (IsBuoy(tile)) {
3071  trackbits = TRACK_BIT_ALL;
3072  /* remove tracks that connect NE map edge */
3073  if (TileX(tile) == 0) trackbits &= ~(TRACK_BIT_X | TRACK_BIT_UPPER | TRACK_BIT_RIGHT);
3074  /* remove tracks that connect NW map edge */
3075  if (TileY(tile) == 0) trackbits &= ~(TRACK_BIT_Y | TRACK_BIT_LEFT | TRACK_BIT_UPPER);
3076  }
3077  break;
3078 
3079  case TRANSPORT_ROAD:
3080  if ((GetRoadTypes(tile) & sub_mode) != 0 && IsRoadStop(tile)) {
3081  DiagDirection dir = GetRoadStopDir(tile);
3082  Axis axis = DiagDirToAxis(dir);
3083 
3084  if (side != INVALID_DIAGDIR) {
3085  if (axis != DiagDirToAxis(side) || (IsStandardRoadStopTile(tile) && dir != side)) break;
3086  }
3087 
3088  trackbits = AxisToTrackBits(axis);
3089  }
3090  break;
3091 
3092  default:
3093  break;
3094  }
3095 
3097 }
3098 
3099 
3100 static void TileLoop_Station(TileIndex tile)
3101 {
3102  /* FIXME -- GetTileTrackStatus_Station -> animated stationtiles
3103  * hardcoded.....not good */
3104  switch (GetStationType(tile)) {
3105  case STATION_AIRPORT:
3106  AirportTileAnimationTrigger(Station::GetByTile(tile), tile, AAT_TILELOOP);
3107  break;
3108 
3109  case STATION_DOCK:
3110  if (!IsTileFlat(tile)) break; // only handle water part
3111  /* FALL THROUGH */
3112  case STATION_OILRIG: //(station part)
3113  case STATION_BUOY:
3114  TileLoop_Water(tile);
3115  break;
3116 
3117  default: break;
3118  }
3119 }
3120 
3121 
3122 static void AnimateTile_Station(TileIndex tile)
3123 {
3124  if (HasStationRail(tile)) {
3125  AnimateStationTile(tile);
3126  return;
3127  }
3128 
3129  if (IsAirport(tile)) {
3130  AnimateAirportTile(tile);
3131  }
3132 }
3133 
3134 
3135 static bool ClickTile_Station(TileIndex tile)
3136 {
3137  const BaseStation *bst = BaseStation::GetByTile(tile);
3138 
3139  if (bst->facilities & FACIL_WAYPOINT) {
3141  } else if (IsHangar(tile)) {
3142  const Station *st = Station::From(bst);
3144  } else {
3146  }
3147  return true;
3148 }
3149 
3150 static VehicleEnterTileStatus VehicleEnter_Station(Vehicle *v, TileIndex tile, int x, int y)
3151 {
3152  if (v->type == VEH_TRAIN) {
3153  StationID station_id = GetStationIndex(tile);
3154  if (!v->current_order.ShouldStopAtStation(v, station_id)) return VETSB_CONTINUE;
3155  if (!IsRailStation(tile) || !v->IsFrontEngine()) return VETSB_CONTINUE;
3156 
3157  int station_ahead;
3158  int station_length;
3159  int stop = GetTrainStopLocation(station_id, tile, Train::From(v), &station_ahead, &station_length);
3160 
3161  /* Stop whenever that amount of station ahead + the distance from the
3162  * begin of the platform to the stop location is longer than the length
3163  * of the platform. Station ahead 'includes' the current tile where the
3164  * vehicle is on, so we need to subtract that. */
3165  if (stop + station_ahead - (int)TILE_SIZE >= station_length) return VETSB_CONTINUE;
3166 
3168 
3169  x &= 0xF;
3170  y &= 0xF;
3171 
3172  if (DiagDirToAxis(dir) != AXIS_X) Swap(x, y);
3173  if (y == TILE_SIZE / 2) {
3174  if (dir != DIAGDIR_SE && dir != DIAGDIR_SW) x = TILE_SIZE - 1 - x;
3175  stop &= TILE_SIZE - 1;
3176 
3177  if (x == stop) {
3178  return VETSB_ENTERED_STATION | (VehicleEnterTileStatus)(station_id << VETS_STATION_ID_OFFSET); // enter station
3179  } else if (x < stop) {
3181  uint16 spd = max(0, (stop - x) * 20 - 15);
3182  if (spd < v->cur_speed) v->cur_speed = spd;
3183  }
3184  }
3185  } else if (v->type == VEH_ROAD) {
3186  RoadVehicle *rv = RoadVehicle::From(v);
3187  if (rv->state < RVSB_IN_ROAD_STOP && !IsReversingRoadTrackdir((Trackdir)rv->state) && rv->frame == 0) {
3188  if (IsRoadStop(tile) && rv->IsFrontEngine()) {
3189  /* Attempt to allocate a parking bay in a road stop */
3191  }
3192  }
3193  }
3194 
3195  return VETSB_CONTINUE;
3196 }
3197 
3203 {
3204  /* Collect cargoes accepted since the last big tick. */
3205  uint cargoes = 0;
3206  for (CargoID cid = 0; cid < NUM_CARGO; cid++) {
3207  if (HasBit(st->goods[cid].status, GoodsEntry::GES_ACCEPTED_BIGTICK)) SetBit(cargoes, cid);
3208  }
3209 
3210  /* Anything to do? */
3211  if (cargoes == 0) return;
3212 
3213  /* Loop over all houses in the catchment. */
3214  Rect r = st->GetCatchmentRect();
3215  TileArea ta(TileXY(r.left, r.top), TileXY(r.right, r.bottom));
3216  TILE_AREA_LOOP(tile, ta) {
3217  if (IsTileType(tile, MP_HOUSE)) {
3218  WatchedCargoCallback(tile, cargoes);
3219  }
3220  }
3221 }
3222 
3230 {
3231  if (!st->IsInUse()) {
3232  if (++st->delete_ctr >= 8) delete st;
3233  return false;
3234  }
3235 
3236  if (Station::IsExpected(st)) {
3238 
3239  for (CargoID i = 0; i < NUM_CARGO; i++) {
3240  ClrBit(Station::From(st)->goods[i].status, GoodsEntry::GES_ACCEPTED_BIGTICK);
3241  }
3242  }
3243 
3244 
3245  if ((st->facilities & FACIL_WAYPOINT) == 0) UpdateStationAcceptance(Station::From(st), true);
3246 
3247  return true;
3248 }
3249 
3250 static inline void byte_inc_sat(byte *p)
3251 {
3252  byte b = *p + 1;
3253  if (b != 0) *p = b;
3254 }
3255 
3262 static void TruncateCargo(const CargoSpec *cs, GoodsEntry *ge, uint amount = UINT_MAX)
3263 {
3264  /* If truncating also punish the source stations' ratings to
3265  * decrease the flow of incoming cargo. */
3266 
3267  StationCargoAmountMap waiting_per_source;
3268  ge->cargo.Truncate(amount, &waiting_per_source);
3269  for (StationCargoAmountMap::iterator i(waiting_per_source.begin()); i != waiting_per_source.end(); ++i) {
3270  Station *source_station = Station::GetIfValid(i->first);
3271  if (source_station == NULL) continue;
3272 
3273  GoodsEntry &source_ge = source_station->goods[cs->Index()];
3274  source_ge.max_waiting_cargo = max(source_ge.max_waiting_cargo, i->second);
3275  }
3276 }
3277 
3278 static void UpdateStationRating(Station *st)
3279 {
3280  bool waiting_changed = false;
3281 
3282  byte_inc_sat(&st->time_since_load);
3283  byte_inc_sat(&st->time_since_unload);
3284 
3285  const CargoSpec *cs;
3286  FOR_ALL_CARGOSPECS(cs) {
3287  GoodsEntry *ge = &st->goods[cs->Index()];
3288  /* Slowly increase the rating back to his original level in the case we
3289  * didn't deliver cargo yet to this station. This happens when a bribe
3290  * failed while you didn't moved that cargo yet to a station. */
3291  if (!ge->HasRating() && ge->rating < INITIAL_STATION_RATING) {
3292  ge->rating++;
3293  }
3294 
3295  /* Only change the rating if we are moving this cargo */
3296  if (ge->HasRating()) {
3297  byte_inc_sat(&ge->time_since_pickup);
3298  if (ge->time_since_pickup == 255 && _settings_game.order.selectgoods) {
3300  ge->last_speed = 0;
3301  TruncateCargo(cs, ge);
3302  waiting_changed = true;
3303  continue;
3304  }
3305 
3306  bool skip = false;
3307  int rating = 0;
3308  uint waiting = ge->cargo.TotalCount();
3309 
3310  /* num_dests is at least 1 if there is any cargo as
3311  * INVALID_STATION is also a destination.
3312  */
3313  uint num_dests = (uint)ge->cargo.Packets()->MapSize();
3314 
3315  /* Average amount of cargo per next hop, but prefer solitary stations
3316  * with only one or two next hops. They are allowed to have more
3317  * cargo waiting per next hop.
3318  * With manual cargo distribution waiting_avg = waiting / 2 as then
3319  * INVALID_STATION is the only destination.
3320  */
3321  uint waiting_avg = waiting / (num_dests + 1);
3322 
3324  /* Perform custom station rating. If it succeeds the speed, days in transit and
3325  * waiting cargo ratings must not be executed. */
3326 
3327  /* NewGRFs expect last speed to be 0xFF when no vehicle has arrived yet. */
3328  uint last_speed = ge->HasVehicleEverTriedLoading() ? ge->last_speed : 0xFF;
3329 
3330  uint32 var18 = min(ge->time_since_pickup, 0xFF) | (min(ge->max_waiting_cargo, 0xFFFF) << 8) | (min(last_speed, 0xFF) << 24);
3331  /* Convert to the 'old' vehicle types */
3332  uint32 var10 = (st->last_vehicle_type == VEH_INVALID) ? 0x0 : (st->last_vehicle_type + 0x10);
3333  uint16 callback = GetCargoCallback(CBID_CARGO_STATION_RATING_CALC, var10, var18, cs);
3334  if (callback != CALLBACK_FAILED) {
3335  skip = true;
3336  rating = GB(callback, 0, 14);
3337 
3338  /* Simulate a 15 bit signed value */
3339  if (HasBit(callback, 14)) rating -= 0x4000;
3340  }
3341  }
3342 
3343  if (!skip) {
3344  int b = ge->last_speed - 85;
3345  if (b >= 0) rating += b >> 2;
3346 
3347  byte waittime = ge->time_since_pickup;
3348  if (st->last_vehicle_type == VEH_SHIP) waittime >>= 2;
3349  (waittime > 21) ||
3350  (rating += 25, waittime > 12) ||
3351  (rating += 25, waittime > 6) ||
3352  (rating += 45, waittime > 3) ||
3353  (rating += 35, true);
3354 
3355  (rating -= 90, ge->max_waiting_cargo > 1500) ||
3356  (rating += 55, ge->max_waiting_cargo > 1000) ||
3357  (rating += 35, ge->max_waiting_cargo > 600) ||
3358  (rating += 10, ge->max_waiting_cargo > 300) ||
3359  (rating += 20, ge->max_waiting_cargo > 100) ||
3360  (rating += 10, true);
3361  }
3362 
3363  if (Company::IsValidID(st->owner) && HasBit(st->town->statues, st->owner)) rating += 26;
3364 
3365  byte age = ge->last_age;
3366  (age >= 3) ||
3367  (rating += 10, age >= 2) ||
3368  (rating += 10, age >= 1) ||
3369  (rating += 13, true);
3370 
3371  {
3372  int or_ = ge->rating; // old rating
3373 
3374  /* only modify rating in steps of -2, -1, 0, 1 or 2 */
3375  ge->rating = rating = or_ + Clamp(Clamp(rating, 0, 255) - or_, -2, 2);
3376 
3377  /* if rating is <= 64 and more than 100 items waiting on average per destination,
3378  * remove some random amount of goods from the station */
3379  if (rating <= 64 && waiting_avg >= 100) {
3380  int dec = Random() & 0x1F;
3381  if (waiting_avg < 200) dec &= 7;
3382  waiting -= (dec + 1) * num_dests;
3383  waiting_changed = true;
3384  }
3385 
3386  /* if rating is <= 127 and there are any items waiting, maybe remove some goods. */
3387  if (rating <= 127 && waiting != 0) {
3388  uint32 r = Random();
3389  if (rating <= (int)GB(r, 0, 7)) {
3390  /* Need to have int, otherwise it will just overflow etc. */
3391  waiting = max((int)waiting - (int)((GB(r, 8, 2) - 1) * num_dests), 0);
3392  waiting_changed = true;
3393  }
3394  }
3395 
3396  /* At some point we really must cap the cargo. Previously this
3397  * was a strict 4095, but now we'll have a less strict, but
3398  * increasingly aggressive truncation of the amount of cargo. */
3399  static const uint WAITING_CARGO_THRESHOLD = 1 << 12;
3400  static const uint WAITING_CARGO_CUT_FACTOR = 1 << 6;
3401  static const uint MAX_WAITING_CARGO = 1 << 15;
3402 
3403  if (waiting > WAITING_CARGO_THRESHOLD) {
3404  uint difference = waiting - WAITING_CARGO_THRESHOLD;
3405  waiting -= (difference / WAITING_CARGO_CUT_FACTOR);
3406 
3407  waiting = min(waiting, MAX_WAITING_CARGO);
3408  waiting_changed = true;
3409  }
3410 
3411  /* We can't truncate cargo that's already reserved for loading.
3412  * Thus StoredCount() here. */
3413  if (waiting_changed && waiting < ge->cargo.AvailableCount()) {
3414  /* Feed back the exact own waiting cargo at this station for the
3415  * next rating calculation. */
3416  ge->max_waiting_cargo = 0;
3417 
3418  TruncateCargo(cs, ge, ge->cargo.AvailableCount() - waiting);
3419  } else {
3420  /* If the average number per next hop is low, be more forgiving. */
3421  ge->max_waiting_cargo = waiting_avg;
3422  }
3423  }
3424  }
3425  }
3426 
3427  StationID index = st->index;
3428  if (waiting_changed) {
3429  SetWindowDirty(WC_STATION_VIEW, index); // update whole window
3430  } else {
3431  SetWindowWidgetDirty(WC_STATION_VIEW, index, WID_SV_ACCEPT_RATING_LIST); // update only ratings list
3432  }
3433 }
3434 
3443 void RerouteCargo(Station *st, CargoID c, StationID avoid, StationID avoid2)
3444 {
3445  GoodsEntry &ge = st->goods[c];
3446 
3447  /* Reroute cargo in station. */
3448  ge.cargo.Reroute(UINT_MAX, &ge.cargo, avoid, avoid2, &ge);
3449 
3450  /* Reroute cargo staged to be transfered. */
3451  for (std::list<Vehicle *>::iterator it(st->loading_vehicles.begin()); it != st->loading_vehicles.end(); ++it) {
3452  for (Vehicle *v = *it; v != NULL; v = v->Next()) {
3453  if (v->cargo_type != c) continue;
3454  v->cargo.Reroute(UINT_MAX, &v->cargo, avoid, avoid2, &ge);
3455  }
3456  }
3457 }
3458 
3468 {
3469  for (CargoID c = 0; c < NUM_CARGO; ++c) {
3470  GoodsEntry &ge = from->goods[c];
3472  if (lg == NULL) continue;
3473  Node node = (*lg)[ge.node];
3474  for (EdgeIterator it(node.Begin()); it != node.End();) {
3475  Edge edge = it->second;
3476  Station *to = Station::Get((*lg)[it->first].Station());
3477  assert(to->goods[c].node == it->first);
3478  ++it; // Do that before removing the edge. Anything else may crash.
3479  assert(_date >= edge.LastUpdate());
3480  uint timeout = LinkGraph::MIN_TIMEOUT_DISTANCE + (DistanceManhattan(from->xy, to->xy) >> 3);
3481  if ((uint)(_date - edge.LastUpdate()) > timeout) {
3482  /* Have all vehicles refresh their next hops before deciding to
3483  * remove the node. */
3484  bool updated = false;
3485  OrderList *l;
3486  FOR_ALL_ORDER_LISTS(l) {
3487  bool found_from = false;
3488  bool found_to = false;
3489  for (Order *order = l->GetFirstOrder(); order != NULL; order = order->next) {
3490  if (!order->IsType(OT_GOTO_STATION) && !order->IsType(OT_IMPLICIT)) continue;
3491  if (order->GetDestination() == from->index) {
3492  found_from = true;
3493  if (found_to) break;
3494  } else if (order->GetDestination() == to->index) {
3495  found_to = true;
3496  if (found_from) break;
3497  }
3498  }
3499  if (!found_to || !found_from) continue;
3500  for (Vehicle *v = l->GetFirstSharedVehicle(); !updated && v != NULL; v = v->NextShared()) {
3501  /* There is potential for optimization here:
3502  * - Usually consists of the same order list are the same. It's probably better to
3503  * first check the first of each list, then the second of each list and so on.
3504  * - We could try to figure out if we've seen a consist with the same cargo on the
3505  * same list already and if the consist can actually carry the cargo we're looking
3506  * for. With conditional and refit orders this is not quite trivial, though. */
3507  LinkRefresher::Run(v, false); // Don't allow merging. Otherwise lg might get deleted.
3508  if (edge.LastUpdate() == _date) updated = true;
3509  }
3510  if (updated) break;
3511  }
3512  if (!updated) {
3513  /* If it's still considered dead remove it. */
3514  node.RemoveEdge(to->goods[c].node);
3515  ge.flows.DeleteFlows(to->index);
3516  RerouteCargo(from, c, to->index, from->index);
3517  }
3518  } else if (edge.LastUnrestrictedUpdate() != INVALID_DATE && (uint)(_date - edge.LastUnrestrictedUpdate()) > timeout) {
3519  edge.Restrict();
3520  ge.flows.RestrictFlows(to->index);
3521  RerouteCargo(from, c, to->index, from->index);
3522  } else if (edge.LastRestrictedUpdate() != INVALID_DATE && (uint)(_date - edge.LastRestrictedUpdate()) > timeout) {
3523  edge.Release();
3524  }
3525  }
3526  assert(_date >= lg->LastCompression());
3527  if ((uint)(_date - lg->LastCompression()) > LinkGraph::COMPRESSION_INTERVAL) {
3528  lg->Compress();
3529  }
3530  }
3531 }
3532 
3542 void IncreaseStats(Station *st, CargoID cargo, StationID next_station_id, uint capacity, uint usage, EdgeUpdateMode mode)
3543 {
3544  GoodsEntry &ge1 = st->goods[cargo];
3545  Station *st2 = Station::Get(next_station_id);
3546  GoodsEntry &ge2 = st2->goods[cargo];
3547  LinkGraph *lg = NULL;
3548  if (ge1.link_graph == INVALID_LINK_GRAPH) {
3549  if (ge2.link_graph == INVALID_LINK_GRAPH) {
3551  lg = new LinkGraph(cargo);
3553  ge2.link_graph = lg->index;
3554  ge2.node = lg->AddNode(st2);
3555  } else {
3556  DEBUG(misc, 0, "Can't allocate link graph");
3557  }
3558  } else {
3559  lg = LinkGraph::Get(ge2.link_graph);
3560  }
3561  if (lg) {
3562  ge1.link_graph = lg->index;
3563  ge1.node = lg->AddNode(st);
3564  }
3565  } else if (ge2.link_graph == INVALID_LINK_GRAPH) {
3566  lg = LinkGraph::Get(ge1.link_graph);
3567  ge2.link_graph = lg->index;
3568  ge2.node = lg->AddNode(st2);
3569  } else {
3570  lg = LinkGraph::Get(ge1.link_graph);
3571  if (ge1.link_graph != ge2.link_graph) {
3572  LinkGraph *lg2 = LinkGraph::Get(ge2.link_graph);
3573  if (lg->Size() < lg2->Size()) {
3575  lg2->Merge(lg); // Updates GoodsEntries of lg
3576  lg = lg2;
3577  } else {
3579  lg->Merge(lg2); // Updates GoodsEntries of lg2
3580  }
3581  }
3582  }
3583  if (lg != NULL) {
3584  (*lg)[ge1.node].UpdateEdge(ge2.node, capacity, usage, mode);
3585  }
3586 }
3587 
3594 void IncreaseStats(Station *st, const Vehicle *front, StationID next_station_id)
3595 {
3596  for (const Vehicle *v = front; v != NULL; v = v->Next()) {
3597  if (v->refit_cap > 0) {
3598  /* The cargo count can indeed be higher than the refit_cap if
3599  * wagons have been auto-replaced and subsequently auto-
3600  * refitted to a higher capacity. The cargo gets redistributed
3601  * among the wagons in that case.
3602  * As usage is not such an important figure anyway we just
3603  * ignore the additional cargo then.*/
3604  IncreaseStats(st, v->cargo_type, next_station_id, v->refit_cap,
3606  }
3607  }
3608 }
3609 
3610 /* called for every station each tick */
3611 static void StationHandleSmallTick(BaseStation *st)
3612 {
3613  if ((st->facilities & FACIL_WAYPOINT) != 0 || !st->IsInUse()) return;
3614 
3615  byte b = st->delete_ctr + 1;
3616  if (b >= STATION_RATING_TICKS) b = 0;
3617  st->delete_ctr = b;
3618 
3619  if (b == 0) UpdateStationRating(Station::From(st));
3620 }
3621 
3622 void OnTick_Station()
3623 {
3624  if (_game_mode == GM_EDITOR) return;
3625 
3626  BaseStation *st;
3627  FOR_ALL_BASE_STATIONS(st) {
3628  StationHandleSmallTick(st);
3629 
3630  /* Clean up the link graph about once a week. */
3631  if (Station::IsExpected(st) && (_tick_counter + st->index) % STATION_LINKGRAPH_TICKS == 0) {
3633  };
3634 
3635  /* Run STATION_ACCEPTANCE_TICKS = 250 tick interval trigger for station animation.
3636  * Station index is included so that triggers are not all done
3637  * at the same time. */
3638  if ((_tick_counter + st->index) % STATION_ACCEPTANCE_TICKS == 0) {
3639  /* Stop processing this station if it was deleted */
3640  if (!StationHandleBigTick(st)) continue;
3641  TriggerStationAnimation(st, st->xy, SAT_250_TICKS);
3642  if (Station::IsExpected(st)) AirportAnimationTrigger(Station::From(st), AAT_STATION_250_TICKS);
3643  }
3644  }
3645 }
3646 
3649 {
3650  Station *st;
3651 
3652  FOR_ALL_STATIONS(st) {
3653  for (CargoID i = 0; i < NUM_CARGO; i++) {
3654  GoodsEntry *ge = &st->goods[i];
3657  }
3658  }
3659 }
3660 
3661 
3662 void ModifyStationRatingAround(TileIndex tile, Owner owner, int amount, uint radius)
3663 {
3664  Station *st;
3665 
3666  FOR_ALL_STATIONS(st) {
3667  if (st->owner == owner &&
3668  DistanceManhattan(tile, st->xy) <= radius) {
3669  for (CargoID i = 0; i < NUM_CARGO; i++) {
3670  GoodsEntry *ge = &st->goods[i];
3671 
3672  if (ge->status != 0) {
3673  ge->rating = Clamp(ge->rating + amount, 0, 255);
3674  }
3675  }
3676  }
3677  }
3678 }
3679 
3680 static uint UpdateStationWaiting(Station *st, CargoID type, uint amount, SourceType source_type, SourceID source_id)
3681 {
3682  /* We can't allocate a CargoPacket? Then don't do anything
3683  * at all; i.e. just discard the incoming cargo. */
3684  if (!CargoPacket::CanAllocateItem()) return 0;
3685 
3686  GoodsEntry &ge = st->goods[type];
3687  amount += ge.amount_fract;
3688  ge.amount_fract = GB(amount, 0, 8);
3689 
3690  amount >>= 8;
3691  /* No new "real" cargo item yet. */
3692  if (amount == 0) return 0;
3693 
3694  StationID next = ge.GetVia(st->index);
3695  ge.cargo.Append(new CargoPacket(st->index, st->xy, amount, source_type, source_id), next);
3696  LinkGraph *lg = NULL;
3697  if (ge.link_graph == INVALID_LINK_GRAPH) {
3699  lg = new LinkGraph(type);
3701  ge.link_graph = lg->index;
3702  ge.node = lg->AddNode(st);
3703  } else {
3704  DEBUG(misc, 0, "Can't allocate link graph");
3705  }
3706  } else {
3707  lg = LinkGraph::Get(ge.link_graph);
3708  }
3709  if (lg != NULL) (*lg)[ge.node].UpdateSupply(amount);
3710 
3711  if (!ge.HasRating()) {
3714  }
3715 
3717  TriggerStationAnimation(st, st->xy, SAT_NEW_CARGO, type);
3718  AirportAnimationTrigger(st, AAT_STATION_NEW_CARGO, type);
3719 
3721  st->MarkTilesDirty(true);
3722  return amount;
3723 }
3724 
3725 static bool IsUniqueStationName(const char *name)
3726 {
3727  const Station *st;
3728 
3729  FOR_ALL_STATIONS(st) {
3730  if (st->name != NULL && strcmp(st->name, name) == 0) return false;
3731  }
3732 
3733  return true;
3734 }
3735 
3745 CommandCost CmdRenameStation(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
3746 {
3747  Station *st = Station::GetIfValid(p1);
3748  if (st == NULL) return CMD_ERROR;
3749 
3750  CommandCost ret = CheckOwnership(st->owner);
3751  if (ret.Failed()) return ret;
3752 
3753  bool reset = StrEmpty(text);
3754 
3755  if (!reset) {
3757  if (!IsUniqueStationName(text)) return_cmd_error(STR_ERROR_NAME_MUST_BE_UNIQUE);
3758  }
3759 
3760  if (flags & DC_EXEC) {
3761  free(st->name);
3762  st->name = reset ? NULL : stredup(text);
3763 
3764  st->UpdateVirtCoord();
3766  }
3767 
3768  return CommandCost();
3769 }
3770 
3777 void FindStationsAroundTiles(const TileArea &location, StationList *stations)
3778 {
3779  /* area to search = producer plus station catchment radius */
3781 
3782  uint x = TileX(location.tile);
3783  uint y = TileY(location.tile);
3784 
3785  uint min_x = (x > max_rad) ? x - max_rad : 0;
3786  uint max_x = x + location.w + max_rad;
3787  uint min_y = (y > max_rad) ? y - max_rad : 0;
3788  uint max_y = y + location.h + max_rad;
3789 
3790  if (min_x == 0 && _settings_game.construction.freeform_edges) min_x = 1;
3791  if (min_y == 0 && _settings_game.construction.freeform_edges) min_y = 1;
3792  if (max_x >= MapSizeX()) max_x = MapSizeX() - 1;
3793  if (max_y >= MapSizeY()) max_y = MapSizeY() - 1;
3794 
3795  for (uint cy = min_y; cy < max_y; cy++) {
3796  for (uint cx = min_x; cx < max_x; cx++) {
3797  TileIndex cur_tile = TileXY(cx, cy);
3798  if (!IsTileType(cur_tile, MP_STATION)) continue;
3799 
3800  Station *st = Station::GetByTile(cur_tile);
3801  /* st can be NULL in case of waypoints */
3802  if (st == NULL) continue;
3803 
3805  int rad = st->GetCatchmentRadius();
3806  int rad_x = cx - x;
3807  int rad_y = cy - y;
3808 
3809  if (rad_x < -rad || rad_x >= rad + location.w) continue;
3810  if (rad_y < -rad || rad_y >= rad + location.h) continue;
3811  }
3812 
3813  /* Insert the station in the set. This will fail if it has
3814  * already been added.
3815  */
3816  stations->Include(st);
3817  }
3818  }
3819 }
3820 
3826 {
3827  if (this->tile != INVALID_TILE) {
3828  FindStationsAroundTiles(*this, &this->stations);
3829  this->tile = INVALID_TILE;
3830  }
3831  return &this->stations;
3832 }
3833 
3834 uint MoveGoodsToStation(CargoID type, uint amount, SourceType source_type, SourceID source_id, const StationList *all_stations)
3835 {
3836  /* Return if nothing to do. Also the rounding below fails for 0. */
3837  if (amount == 0) return 0;
3838 
3839  Station *st1 = NULL; // Station with best rating
3840  Station *st2 = NULL; // Second best station
3841  uint best_rating1 = 0; // rating of st1
3842  uint best_rating2 = 0; // rating of st2
3843 
3844  for (Station * const *st_iter = all_stations->Begin(); st_iter != all_stations->End(); ++st_iter) {
3845  Station *st = *st_iter;
3846 
3847  /* Is the station reserved exclusively for somebody else? */
3848  if (st->town->exclusive_counter > 0 && st->town->exclusivity != st->owner) continue;
3849 
3850  if (st->goods[type].rating == 0) continue; // Lowest possible rating, better not to give cargo anymore
3851 
3852  if (_settings_game.order.selectgoods && !st->goods[type].HasVehicleEverTriedLoading()) continue; // Selectively servicing stations, and not this one
3853 
3854  if (IsCargoInClass(type, CC_PASSENGERS)) {
3855  if (st->facilities == FACIL_TRUCK_STOP) continue; // passengers are never served by just a truck stop
3856  } else {
3857  if (st->facilities == FACIL_BUS_STOP) continue; // non-passengers are never served by just a bus stop
3858  }
3859 
3860  /* This station can be used, add it to st1/st2 */
3861  if (st1 == NULL || st->goods[type].rating >= best_rating1) {
3862  st2 = st1; best_rating2 = best_rating1; st1 = st; best_rating1 = st->goods[type].rating;
3863  } else if (st2 == NULL || st->goods[type].rating >= best_rating2) {
3864  st2 = st; best_rating2 = st->goods[type].rating;
3865  }
3866  }
3867 
3868  /* no stations around at all? */
3869  if (st1 == NULL) return 0;
3870 
3871  /* From now we'll calculate with fractal cargo amounts.
3872  * First determine how much cargo we really have. */
3873  amount *= best_rating1 + 1;
3874 
3875  if (st2 == NULL) {
3876  /* only one station around */
3877  return UpdateStationWaiting(st1, type, amount, source_type, source_id);
3878  }
3879 
3880  /* several stations around, the best two (highest rating) are in st1 and st2 */
3881  assert(st1 != NULL);
3882  assert(st2 != NULL);
3883  assert(best_rating1 != 0 || best_rating2 != 0);
3884 
3885  /* Then determine the amount the worst station gets. We do it this way as the
3886  * best should get a bonus, which in this case is the rounding difference from
3887  * this calculation. In reality that will mean the bonus will be pretty low.
3888  * Nevertheless, the best station should always get the most cargo regardless
3889  * of rounding issues. */
3890  uint worst_cargo = amount * best_rating2 / (best_rating1 + best_rating2);
3891  assert(worst_cargo <= (amount - worst_cargo));
3892 
3893  /* And then send the cargo to the stations! */
3894  uint moved = UpdateStationWaiting(st1, type, amount - worst_cargo, source_type, source_id);
3895  /* These two UpdateStationWaiting's can't be in the statement as then the order
3896  * of execution would be undefined and that could cause desyncs with callbacks. */
3897  return moved + UpdateStationWaiting(st2, type, worst_cargo, source_type, source_id);
3898 }
3899 
3900 void BuildOilRig(TileIndex tile)
3901 {
3902  if (!Station::CanAllocateItem()) {
3903  DEBUG(misc, 0, "Can't allocate station for oilrig at 0x%X, reverting to oilrig only", tile);
3904  return;
3905  }
3906 
3907  Station *st = new Station(tile);
3908  st->town = ClosestTownFromTile(tile, UINT_MAX);
3909 
3910  st->string_id = GenerateStationName(st, tile, STATIONNAMING_OILRIG);
3911 
3912  assert(IsTileType(tile, MP_INDUSTRY));
3913  DeleteAnimatedTile(tile);
3914  MakeOilrig(tile, st->index, GetWaterClass(tile));
3915 
3916  st->owner = OWNER_NONE;
3917  st->airport.type = AT_OILRIG;
3918  st->airport.Add(tile);
3919  st->dock_tile = tile;
3921  st->build_date = _date;
3922 
3923  st->rect.BeforeAddTile(tile, StationRect::ADD_FORCE);
3924 
3925  st->UpdateVirtCoord();
3926  UpdateStationAcceptance(st, false);
3928 }
3929 
3930 void DeleteOilRig(TileIndex tile)
3931 {
3932  Station *st = Station::GetByTile(tile);
3933 
3934  MakeWaterKeepingClass(tile, OWNER_NONE);
3935 
3936  st->dock_tile = INVALID_TILE;
3937  st->airport.Clear();
3938  st->facilities &= ~(FACIL_AIRPORT | FACIL_DOCK);
3939  st->airport.flags = 0;
3940 
3941  st->rect.AfterRemoveTile(st, tile);
3942 
3943  st->UpdateVirtCoord();
3945  if (!st->IsInUse()) delete st;
3946 }
3947 
3948 static void ChangeTileOwner_Station(TileIndex tile, Owner old_owner, Owner new_owner)
3949 {
3950  if (IsRoadStopTile(tile)) {
3951  for (RoadType rt = ROADTYPE_ROAD; rt < ROADTYPE_END; rt++) {
3952  /* Update all roadtypes, no matter if they are present */
3953  if (GetRoadOwner(tile, rt) == old_owner) {
3954  if (HasTileRoadType(tile, rt)) {
3955  /* A drive-through road-stop has always two road bits. No need to dirty windows here, we'll redraw the whole screen anyway. */
3956  Company::Get(old_owner)->infrastructure.road[rt] -= 2;
3957  if (new_owner != INVALID_OWNER) Company::Get(new_owner)->infrastructure.road[rt] += 2;
3958  }
3959  SetRoadOwner(tile, rt, new_owner == INVALID_OWNER ? OWNER_NONE : new_owner);
3960  }
3961  }
3962  }
3963 
3964  if (!IsTileOwner(tile, old_owner)) return;
3965 
3966  if (new_owner != INVALID_OWNER) {
3967  /* Update company infrastructure counts. Only do it here
3968  * if the new owner is valid as otherwise the clear
3969  * command will do it for us. No need to dirty windows
3970  * here, we'll redraw the whole screen anyway.*/
3971  Company *old_company = Company::Get(old_owner);
3972  Company *new_company = Company::Get(new_owner);
3973 
3974  /* Update counts for underlying infrastructure. */
3975  switch (GetStationType(tile)) {
3976  case STATION_RAIL:
3977  case STATION_WAYPOINT:
3978  if (!IsStationTileBlocked(tile)) {
3979  old_company->infrastructure.rail[GetRailType(tile)]--;
3980  new_company->infrastructure.rail[GetRailType(tile)]++;
3981  }
3982  break;
3983 
3984  case STATION_BUS:
3985  case STATION_TRUCK:
3986  /* Road stops were already handled above. */
3987  break;
3988 
3989  case STATION_BUOY:
3990  case STATION_DOCK:
3991  if (GetWaterClass(tile) == WATER_CLASS_CANAL) {
3992  old_company->infrastructure.water--;
3993  new_company->infrastructure.water++;
3994  }
3995  break;
3996 
3997  default:
3998  break;
3999  }
4000 
4001  /* Update station tile count. */
4002  if (!IsBuoy(tile) && !IsAirport(tile)) {
4003  old_company->infrastructure.station--;
4004  new_company->infrastructure.station++;
4005  }
4006 
4007  /* for buoys, owner of tile is owner of water, st->owner == OWNER_NONE */
4008  SetTileOwner(tile, new_owner);
4010  } else {
4011  if (IsDriveThroughStopTile(tile)) {
4012  /* Remove the drive-through road stop */
4013  DoCommand(tile, 1 | 1 << 8, (GetStationType(tile) == STATION_TRUCK) ? ROADSTOP_TRUCK : ROADSTOP_BUS, DC_EXEC | DC_BANKRUPT, CMD_REMOVE_ROAD_STOP);
4014  assert(IsTileType(tile, MP_ROAD));
4015  /* Change owner of tile and all roadtypes */
4016  ChangeTileOwner(tile, old_owner, new_owner);
4017  } else {
4019  /* Set tile owner of water under (now removed) buoy and dock to OWNER_NONE.
4020  * Update owner of buoy if it was not removed (was in orders).
4021  * Do not update when owned by OWNER_WATER (sea and rivers). */
4022  if ((IsTileType(tile, MP_WATER) || IsBuoyTile(tile)) && IsTileOwner(tile, old_owner)) SetTileOwner(tile, OWNER_NONE);
4023  }
4024  }
4025 }
4026 
4036 {
4037  /* Yeah... water can always remove stops, right? */
4038  if (_current_company == OWNER_WATER) return true;
4039 
4040  RoadTypes rts = GetRoadTypes(tile);
4041  if (HasBit(rts, ROADTYPE_TRAM)) {
4042  Owner tram_owner = GetRoadOwner(tile, ROADTYPE_TRAM);
4043  if (tram_owner != OWNER_NONE && CheckOwnership(tram_owner).Failed()) return false;
4044  }
4045  if (HasBit(rts, ROADTYPE_ROAD)) {
4046  Owner road_owner = GetRoadOwner(tile, ROADTYPE_ROAD);
4047  if (road_owner != OWNER_TOWN) {
4048  if (road_owner != OWNER_NONE && CheckOwnership(road_owner).Failed()) return false;
4049  } else {
4050  if (CheckAllowRemoveRoad(tile, GetAnyRoadBits(tile, ROADTYPE_ROAD), OWNER_TOWN, ROADTYPE_ROAD, flags).Failed()) return false;
4051  }
4052  }
4053 
4054  return true;
4055 }
4056 
4064 {
4065  if (flags & DC_AUTO) {
4066  switch (GetStationType(tile)) {
4067  default: break;
4068  case STATION_RAIL: return_cmd_error(STR_ERROR_MUST_DEMOLISH_RAILROAD);
4069  case STATION_WAYPOINT: return_cmd_error(STR_ERROR_BUILDING_MUST_BE_DEMOLISHED);
4070  case STATION_AIRPORT: return_cmd_error(STR_ERROR_MUST_DEMOLISH_AIRPORT_FIRST);
4071  case STATION_TRUCK: return_cmd_error(HasTileRoadType(tile, ROADTYPE_TRAM) ? STR_ERROR_MUST_DEMOLISH_CARGO_TRAM_STATION_FIRST : STR_ERROR_MUST_DEMOLISH_TRUCK_STATION_FIRST);
4072  case STATION_BUS: return_cmd_error(HasTileRoadType(tile, ROADTYPE_TRAM) ? STR_ERROR_MUST_DEMOLISH_PASSENGER_TRAM_STATION_FIRST : STR_ERROR_MUST_DEMOLISH_BUS_STATION_FIRST);
4073  case STATION_BUOY: return_cmd_error(STR_ERROR_BUOY_IN_THE_WAY);
4074  case STATION_DOCK: return_cmd_error(STR_ERROR_MUST_DEMOLISH_DOCK_FIRST);
4075  case STATION_OILRIG:
4076  SetDParam(1, STR_INDUSTRY_NAME_OIL_RIG);
4077  return_cmd_error(STR_ERROR_GENERIC_OBJECT_IN_THE_WAY);
4078  }
4079  }
4080 
4081  switch (GetStationType(tile)) {
4082  case STATION_RAIL: return RemoveRailStation(tile, flags);
4083  case STATION_WAYPOINT: return RemoveRailWaypoint(tile, flags);
4084  case STATION_AIRPORT: return RemoveAirport(tile, flags);
4085  case STATION_TRUCK:
4086  if (IsDriveThroughStopTile(tile) && !CanRemoveRoadWithStop(tile, flags)) {
4087  return_cmd_error(STR_ERROR_MUST_DEMOLISH_TRUCK_STATION_FIRST);
4088  }
4089  return RemoveRoadStop(tile, flags);
4090  case STATION_BUS:
4091  if (IsDriveThroughStopTile(tile) && !CanRemoveRoadWithStop(tile, flags)) {
4092  return_cmd_error(STR_ERROR_MUST_DEMOLISH_BUS_STATION_FIRST);
4093  }
4094  return RemoveRoadStop(tile, flags);
4095  case STATION_BUOY: return RemoveBuoy(tile, flags);
4096  case STATION_DOCK: return RemoveDock(tile, flags);
4097  default: break;
4098  }
4099 
4100  return CMD_ERROR;
4101 }
4102 
4103 static CommandCost TerraformTile_Station(TileIndex tile, DoCommandFlag flags, int z_new, Slope tileh_new)
4104 {
4106  /* TODO: If you implement newgrf callback 149 'land slope check', you have to decide what to do with it here.
4107  * TTDP does not call it.
4108  */
4109  if (GetTileMaxZ(tile) == z_new + GetSlopeMaxZ(tileh_new)) {
4110  switch (GetStationType(tile)) {
4111  case STATION_WAYPOINT:
4112  case STATION_RAIL: {
4113  DiagDirection direction = AxisToDiagDir(GetRailStationAxis(tile));
4114  if (!AutoslopeCheckForEntranceEdge(tile, z_new, tileh_new, direction)) break;
4115  if (!AutoslopeCheckForEntranceEdge(tile, z_new, tileh_new, ReverseDiagDir(direction))) break;
4116  return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_FOUNDATION]);
4117  }
4118 
4119  case STATION_AIRPORT:
4120  return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_FOUNDATION]);
4121 
4122  case STATION_TRUCK:
4123  case STATION_BUS: {
4124  DiagDirection direction = GetRoadStopDir(tile);
4125  if (!AutoslopeCheckForEntranceEdge(tile, z_new, tileh_new, direction)) break;
4126  if (IsDriveThroughStopTile(tile)) {
4127  if (!AutoslopeCheckForEntranceEdge(tile, z_new, tileh_new, ReverseDiagDir(direction))) break;
4128  }
4129  return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_FOUNDATION]);
4130  }
4131 
4132  default: break;
4133  }
4134  }
4135  }
4136  return DoCommand(tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
4137 }
4138 
4144 uint FlowStat::GetShare(StationID st) const
4145 {
4146  uint32 prev = 0;
4147  for (SharesMap::const_iterator it = this->shares.begin(); it != this->shares.end(); ++it) {
4148  if (it->second == st) {
4149  return it->first - prev;
4150  } else {
4151  prev = it->first;
4152  }
4153  }
4154  return 0;
4155 }
4156 
4163 StationID FlowStat::GetVia(StationID excluded, StationID excluded2) const
4164 {
4165  if (this->unrestricted == 0) return INVALID_STATION;
4166  assert(!this->shares.empty());
4167  SharesMap::const_iterator it = this->shares.upper_bound(RandomRange(this->unrestricted));
4168  assert(it != this->shares.end() && it->first <= this->unrestricted);
4169  if (it->second != excluded && it->second != excluded2) return it->second;
4170 
4171  /* We've hit one of the excluded stations.
4172  * Draw another share, from outside its range. */
4173 
4174  uint end = it->first;
4175  uint begin = (it == this->shares.begin() ? 0 : (--it)->first);
4176  uint interval = end - begin;
4177  if (interval >= this->unrestricted) return INVALID_STATION; // Only one station in the map.
4178  uint new_max = this->unrestricted - interval;
4179  uint rand = RandomRange(new_max);
4180  SharesMap::const_iterator it2 = (rand < begin) ? this->shares.upper_bound(rand) :
4181  this->shares.upper_bound(rand + interval);
4182  assert(it2 != this->shares.end() && it2->first <= this->unrestricted);
4183  if (it2->second != excluded && it2->second != excluded2) return it2->second;
4184 
4185  /* We've hit the second excluded station.
4186  * Same as before, only a bit more complicated. */
4187 
4188  uint end2 = it2->first;
4189  uint begin2 = (it2 == this->shares.begin() ? 0 : (--it2)->first);
4190  uint interval2 = end2 - begin2;
4191  if (interval2 >= new_max) return INVALID_STATION; // Only the two excluded stations in the map.
4192  new_max -= interval2;
4193  if (begin > begin2) {
4194  Swap(begin, begin2);
4195  Swap(end, end2);
4196  Swap(interval, interval2);
4197  }
4198  rand = RandomRange(new_max);
4199  SharesMap::const_iterator it3 = this->shares.upper_bound(this->unrestricted);
4200  if (rand < begin) {
4201  it3 = this->shares.upper_bound(rand);
4202  } else if (rand < begin2 - interval) {
4203  it3 = this->shares.upper_bound(rand + interval);
4204  } else {
4205  it3 = this->shares.upper_bound(rand + interval + interval2);
4206  }
4207  assert(it3 != this->shares.end() && it3->first <= this->unrestricted);
4208  return it3->second;
4209 }
4210 
4217 {
4218  assert(!this->shares.empty());
4219  SharesMap new_shares;
4220  uint i = 0;
4221  for (SharesMap::iterator it(this->shares.begin()); it != this->shares.end(); ++it) {
4222  new_shares[++i] = it->second;
4223  if (it->first == this->unrestricted) this->unrestricted = i;
4224  }
4225  this->shares.swap(new_shares);
4226  assert(!this->shares.empty() && this->unrestricted <= (--this->shares.end())->first);
4227 }
4228 
4235 void FlowStat::ChangeShare(StationID st, int flow)
4236 {
4237  /* We assert only before changing as afterwards the shares can actually
4238  * be empty. In that case the whole flow stat must be deleted then. */
4239  assert(!this->shares.empty());
4240 
4241  uint removed_shares = 0;
4242  uint added_shares = 0;
4243  uint last_share = 0;
4244  SharesMap new_shares;
4245  for (SharesMap::iterator it(this->shares.begin()); it != this->shares.end(); ++it) {
4246  if (it->second == st) {
4247  if (flow < 0) {
4248  uint share = it->first - last_share;
4249  if (flow == INT_MIN || (uint)(-flow) >= share) {
4250  removed_shares += share;
4251  if (it->first <= this->unrestricted) this->unrestricted -= share;
4252  if (flow != INT_MIN) flow += share;
4253  last_share = it->first;
4254  continue; // remove the whole share
4255  }
4256  removed_shares += (uint)(-flow);
4257  } else {
4258  added_shares += (uint)(flow);
4259  }
4260  if (it->first <= this->unrestricted) this->unrestricted += flow;
4261 
4262  /* If we don't continue above the whole flow has been added or
4263  * removed. */
4264  flow = 0;
4265  }
4266  new_shares[it->first + added_shares - removed_shares] = it->second;
4267  last_share = it->first;
4268  }
4269  if (flow > 0) {
4270  new_shares[last_share + (uint)flow] = st;
4271  if (this->unrestricted < last_share) {
4272  this->ReleaseShare(st);
4273  } else {
4274  this->unrestricted += flow;
4275  }
4276  }
4277  this->shares.swap(new_shares);
4278 }
4279 
4285 void FlowStat::RestrictShare(StationID st)
4286 {
4287  assert(!this->shares.empty());
4288  uint flow = 0;
4289  uint last_share = 0;
4290  SharesMap new_shares;
4291  for (SharesMap::iterator it(this->shares.begin()); it != this->shares.end(); ++it) {
4292  if (flow == 0) {
4293  if (it->first > this->unrestricted) return; // Not present or already restricted.
4294  if (it->second == st) {
4295  flow = it->first - last_share;
4296  this->unrestricted -= flow;
4297  } else {
4298  new_shares[it->first] = it->second;
4299  }
4300  } else {
4301  new_shares[it->first - flow] = it->second;
4302  }
4303  last_share = it->first;
4304  }
4305  if (flow == 0) return;
4306  new_shares[last_share + flow] = st;
4307  this->shares.swap(new_shares);
4308  assert(!this->shares.empty());
4309 }
4310 
4316 void FlowStat::ReleaseShare(StationID st)
4317 {
4318  assert(!this->shares.empty());
4319  uint flow = 0;
4320  uint next_share = 0;
4321  bool found = false;
4322  for (SharesMap::reverse_iterator it(this->shares.rbegin()); it != this->shares.rend(); ++it) {
4323  if (it->first < this->unrestricted) return; // Note: not <= as the share may hit the limit.
4324  if (found) {
4325  flow = next_share - it->first;
4326  this->unrestricted += flow;
4327  break;
4328  } else {
4329  if (it->first == this->unrestricted) return; // !found -> Limit not hit.
4330  if (it->second == st) found = true;
4331  }
4332  next_share = it->first;
4333  }
4334  if (flow == 0) return;
4335  SharesMap new_shares;
4336  new_shares[flow] = st;
4337  for (SharesMap::iterator it(this->shares.begin()); it != this->shares.end(); ++it) {
4338  if (it->second != st) {
4339  new_shares[flow + it->first] = it->second;
4340  } else {
4341  flow = 0;
4342  }
4343  }
4344  this->shares.swap(new_shares);
4345  assert(!this->shares.empty());
4346 }
4347 
4353 void FlowStat::ScaleToMonthly(uint runtime)
4354 {
4355  assert(runtime > 0);
4356  SharesMap new_shares;
4357  uint share = 0;
4358  for (SharesMap::iterator i = this->shares.begin(); i != this->shares.end(); ++i) {
4359  share = max(share + 1, i->first * 30 / runtime);
4360  new_shares[share] = i->second;
4361  if (this->unrestricted == i->first) this->unrestricted = share;
4362  }
4363  this->shares.swap(new_shares);
4364 }
4365 
4372 void FlowStatMap::AddFlow(StationID origin, StationID via, uint flow)
4373 {
4374  FlowStatMap::iterator origin_it = this->find(origin);
4375  if (origin_it == this->end()) {
4376  this->insert(std::make_pair(origin, FlowStat(via, flow)));
4377  } else {
4378  origin_it->second.ChangeShare(via, flow);
4379  assert(!origin_it->second.GetShares()->empty());
4380  }
4381 }
4382 
4391 void FlowStatMap::PassOnFlow(StationID origin, StationID via, uint flow)
4392 {
4393  FlowStatMap::iterator prev_it = this->find(origin);
4394  if (prev_it == this->end()) {
4395  FlowStat fs(via, flow);
4396  fs.AppendShare(INVALID_STATION, flow);
4397  this->insert(std::make_pair(origin, fs));
4398  } else {
4399  prev_it->second.ChangeShare(via, flow);
4400  prev_it->second.ChangeShare(INVALID_STATION, flow);
4401  assert(!prev_it->second.GetShares()->empty());
4402  }
4403 }
4404 
4410 {
4411  for (FlowStatMap::iterator i = this->begin(); i != this->end(); ++i) {
4412  FlowStat &fs = i->second;
4413  uint local = fs.GetShare(INVALID_STATION);
4414  if (local > INT_MAX) { // make sure it fits in an int
4415  fs.ChangeShare(self, -INT_MAX);
4416  fs.ChangeShare(INVALID_STATION, -INT_MAX);
4417  local -= INT_MAX;
4418  }
4419  fs.ChangeShare(self, -(int)local);
4420  fs.ChangeShare(INVALID_STATION, -(int)local);
4421 
4422  /* If the local share is used up there must be a share for some
4423  * remote station. */
4424  assert(!fs.GetShares()->empty());
4425  }
4426 }
4427 
4435 {
4436  StationIDStack ret;
4437  for (FlowStatMap::iterator f_it = this->begin(); f_it != this->end();) {
4438  FlowStat &s_flows = f_it->second;
4439  s_flows.ChangeShare(via, INT_MIN);
4440  if (s_flows.GetShares()->empty()) {
4441  ret.Push(f_it->first);
4442  this->erase(f_it++);
4443  } else {
4444  ++f_it;
4445  }
4446  }
4447  return ret;
4448 }
4449 
4454 void FlowStatMap::RestrictFlows(StationID via)
4455 {
4456  for (FlowStatMap::iterator it = this->begin(); it != this->end(); ++it) {
4457  it->second.RestrictShare(via);
4458  }
4459 }
4460 
4465 void FlowStatMap::ReleaseFlows(StationID via)
4466 {
4467  for (FlowStatMap::iterator it = this->begin(); it != this->end(); ++it) {
4468  it->second.ReleaseShare(via);
4469  }
4470 }
4471 
4477 {
4478  uint ret = 0;
4479  for (FlowStatMap::const_iterator i = this->begin(); i != this->end(); ++i) {
4480  ret += (--(i->second.GetShares()->end()))->first;
4481  }
4482  return ret;
4483 }
4484 
4490 uint FlowStatMap::GetFlowVia(StationID via) const
4491 {
4492  uint ret = 0;
4493  for (FlowStatMap::const_iterator i = this->begin(); i != this->end(); ++i) {
4494  ret += i->second.GetShare(via);
4495  }
4496  return ret;
4497 }
4498 
4504 uint FlowStatMap::GetFlowFrom(StationID from) const
4505 {
4506  FlowStatMap::const_iterator i = this->find(from);
4507  if (i == this->end()) return 0;
4508  return (--(i->second.GetShares()->end()))->first;
4509 }
4510 
4517 uint FlowStatMap::GetFlowFromVia(StationID from, StationID via) const
4518 {
4519  FlowStatMap::const_iterator i = this->find(from);
4520  if (i == this->end()) return 0;
4521  return i->second.GetShare(via);
4522 }
4523 
4524 extern const TileTypeProcs _tile_type_station_procs = {
4525  DrawTile_Station, // draw_tile_proc
4526  GetSlopePixelZ_Station, // get_slope_z_proc
4527  ClearTile_Station, // clear_tile_proc
4528  NULL, // add_accepted_cargo_proc
4529  GetTileDesc_Station, // get_tile_desc_proc
4530  GetTileTrackStatus_Station, // get_tile_track_status_proc
4531  ClickTile_Station, // click_tile_proc
4532  AnimateTile_Station, // animate_tile_proc
4533  TileLoop_Station, // tile_loop_proc
4534  ChangeTileOwner_Station, // change_tile_owner_proc
4535  NULL, // add_produced_cargo_proc
4536  VehicleEnter_Station, // vehicle_enter_tile_proc
4537  GetFoundation_Station, // get_foundation_proc
4538  TerraformTile_Station, // terraform_tile_proc
4539 };