# station_cmd.cpp

Go to the documentation of this file.

    00001 /* $Id$ */
    00002
    00003 /*
    00004  * This file is part of OpenTTD.
    00005  * 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.
    00006  * 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.
    00007  * 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/>.
    00008  */
    00009
    00012 #include "stdafx.h"
    00013 #include "aircraft.h"
    00014 #include "bridge_map.h"
    00015 #include "cmd_helper.h"
    00016 #include "viewport_func.h"
    00017 #include "command_func.h"
    00018 #include "town.h"
    00019 #include "news_func.h"
    00020 #include "train.h"
    00021 #include "ship.h"
    00022 #include "roadveh.h"
    00023 #include "industry.h"
    00024 #include "newgrf_cargo.h"
    00025 #include "newgrf_debug.h"
    00026 #include "newgrf_station.h"
    00027 #include "newgrf_canal.h" /* For the buoy */
    00028 #include "pathfinder/yapf/yapf_cache.h"
    00029 #include "road_internal.h" /* For drawing catenary/checking road removal */
    00030 #include "autoslope.h"
    00031 #include "water.h"
    00032 #include "strings_func.h"
    00033 #include "clear_func.h"
    00034 #include "date_func.h"
    00035 #include "vehicle_func.h"
    00036 #include "string_func.h"
    00037 #include "animated_tile_func.h"
    00038 #include "elrail_func.h"
    00039 #include "station_base.h"
    00040 #include "roadstop_base.h"
    00041 #include "newgrf_railtype.h"
    00042 #include "waypoint_base.h"
    00043 #include "waypoint_func.h"
    00044 #include "pbs.h"
    00045 #include "debug.h"
    00046 #include "core/random_func.hpp"
    00047 #include "company_base.h"
    00048 #include "table/airporttile_ids.h"
    00049 #include "newgrf_airporttiles.h"
    00050 #include "order_backup.h"
    00051 #include "newgrf_house.h"
    00052 #include "company_gui.h"
    00053 #include "linkgraph/linkgraph_base.h"
    00054 #include "widgets/station_widget.h"
    00055
    00056 #include "table/strings.h"
    00057
    00064 bool IsHangar(TileIndex t)
    00065 {
    00066   assert(IsTileType(t, MP_STATION));
    00067
    00068   /* If the tile isn't an airport there's no chance it's a hangar. */
    00069   if (!IsAirport(t)) return false;
    00070
    00071   const Station *st = Station::GetByTile(t);
    00072   const AirportSpec *as = st->airport.GetSpec();
    00073
    00074   for (uint i = 0; i < as->nof_depots; i++) {
    00075     if (st->airport.GetHangarTile(i) == t) return true;
    00076   }
    00077
    00078   return false;
    00079 }
    00080
    00088 template <class T>
    00089 CommandCost GetStationAround(TileArea ta, StationID closest_station, T **st)
    00090 {
    00091   ta.tile -= TileDiffXY(1, 1);
    00092   ta.w    += 2;
    00093   ta.h    += 2;
    00094
    00095   /* check around to see if there's any stations there */
    00096   TILE_AREA_LOOP(tile_cur, ta) {
    00097     if (IsTileType(tile_cur, MP_STATION)) {
    00098       StationID t = GetStationIndex(tile_cur);
    00099       if (!T::IsValidID(t)) continue;
    00100
    00101       if (closest_station == INVALID_STATION) {
    00102         closest_station = t;
    00103       } else if (closest_station != t) {
    00104         return_cmd_error(STR_ERROR_ADJOINS_MORE_THAN_ONE_EXISTING);
    00105       }
    00106     }
    00107   }
    00108   *st = (closest_station == INVALID_STATION) ? NULL : T::Get(closest_station);
    00109   return CommandCost();
    00110 }
    00111
    00117 typedef bool (*CMSAMatcher)(TileIndex tile);
    00118
    00125 static int CountMapSquareAround(TileIndex tile, CMSAMatcher cmp)
    00126 {
    00127   int num = 0;
    00128
    00129   for (int dx = -3; dx <= 3; dx++) {
    00130     for (int dy = -3; dy <= 3; dy++) {
    00131       TileIndex t = TileAddWrap(tile, dx, dy);
    00132       if (t != INVALID_TILE && cmp(t)) num++;
    00133     }
    00134   }
    00135
    00136   return num;
    00137 }
    00138
    00144 static bool CMSAMine(TileIndex tile)
    00145 {
    00146   /* No industry */
    00147   if (!IsTileType(tile, MP_INDUSTRY)) return false;
    00148
    00149   const Industry *ind = Industry::GetByTile(tile);
    00150
    00151   /* No extractive industry */
    00152   if ((GetIndustrySpec(ind->type)->life_type & INDUSTRYLIFE_EXTRACTIVE) == 0) return false;
    00153
    00154   for (uint i = 0; i < lengthof(ind->produced_cargo); i++) {
    00155     /* The industry extracts something non-liquid, i.e. no oil or plastic, so it is a mine.
    00156      * Also the production of passengers and mail is ignored. */
    00157     if (ind->produced_cargo[i] != CT_INVALID &&
    00158         (CargoSpec::Get(ind->produced_cargo[i])->classes & (CC_LIQUID | CC_PASSENGERS | CC_MAIL)) == 0) {
    00159       return true;
    00160     }
    00161   }
    00162
    00163   return false;
    00164 }
    00165
    00171 static bool CMSAWater(TileIndex tile)
    00172 {
    00173   return IsTileType(tile, MP_WATER) && IsWater(tile);
    00174 }
    00175
    00181 static bool CMSATree(TileIndex tile)
    00182 {
    00183   return IsTileType(tile, MP_TREES);
    00184 }
    00185
    00186 #define M(x) ((x) - STR_SV_STNAME)
    00187
    00188 enum StationNaming {
    00189   STATIONNAMING_RAIL,
    00190   STATIONNAMING_ROAD,
    00191   STATIONNAMING_AIRPORT,
    00192   STATIONNAMING_OILRIG,
    00193   STATIONNAMING_DOCK,
    00194   STATIONNAMING_HELIPORT,
    00195 };
    00196
    00198 struct StationNameInformation {
    00199   uint32 free_names;
    00200   bool *indtypes;
    00201 };
    00202
    00211 static bool FindNearIndustryName(TileIndex tile, void *user_data)
    00212 {
    00213   /* All already found industry types */
    00214   StationNameInformation *sni = (StationNameInformation*)user_data;
    00215   if (!IsTileType(tile, MP_INDUSTRY)) return false;
    00216
    00217   /* If the station name is undefined it means that it doesn't name a station */
    00218   IndustryType indtype = GetIndustryType(tile);
    00219   if (GetIndustrySpec(indtype)->station_name == STR_UNDEFINED) return false;
    00220
    00221   /* In all cases if an industry that provides a name is found two of
    00222    * the standard names will be disabled. */
    00223   sni->free_names &= ~(1 << M(STR_SV_STNAME_OILFIELD) | 1 << M(STR_SV_STNAME_MINES));
    00224   return !sni->indtypes[indtype];
    00225 }
    00226
    00227 static StringID GenerateStationName(Station *st, TileIndex tile, StationNaming name_class)
    00228 {
    00229   static const uint32 _gen_station_name_bits[] = {
    00230     0,                                       // STATIONNAMING_RAIL
    00231     0,                                       // STATIONNAMING_ROAD
    00232     1U << M(STR_SV_STNAME_AIRPORT),          // STATIONNAMING_AIRPORT
    00233     1U << M(STR_SV_STNAME_OILFIELD),         // STATIONNAMING_OILRIG
    00234     1U << M(STR_SV_STNAME_DOCKS),            // STATIONNAMING_DOCK
    00235     1U << M(STR_SV_STNAME_HELIPORT),         // STATIONNAMING_HELIPORT
    00236   };
    00237
    00238   const Town *t = st->town;
    00239   uint32 free_names = UINT32_MAX;
    00240
    00241   bool indtypes[NUM_INDUSTRYTYPES];
    00242   memset(indtypes, 0, sizeof(indtypes));
    00243
    00244   const Station *s;
    00245   FOR_ALL_STATIONS(s) {
    00246     if (s != st && s->town == t) {
    00247       if (s->indtype != IT_INVALID) {
    00248         indtypes[s->indtype] = true;
    00249         continue;
    00250       }
    00251       uint str = M(s->string_id);
    00252       if (str <= 0x20) {
    00253         if (str == M(STR_SV_STNAME_FOREST)) {
    00254           str = M(STR_SV_STNAME_WOODS);
    00255         }
    00256         ClrBit(free_names, str);
    00257       }
    00258     }
    00259   }
    00260
    00261   TileIndex indtile = tile;
    00262   StationNameInformation sni = { free_names, indtypes };
    00263   if (CircularTileSearch(&indtile, 7, FindNearIndustryName, &sni)) {
    00264     /* An industry has been found nearby */
    00265     IndustryType indtype = GetIndustryType(indtile);
    00266     const IndustrySpec *indsp = GetIndustrySpec(indtype);
    00267     /* STR_NULL means it only disables oil rig/mines */
    00268     if (indsp->station_name != STR_NULL) {
    00269       st->indtype = indtype;
    00270       return STR_SV_STNAME_FALLBACK;
    00271     }
    00272   }
    00273
    00274   /* Oil rigs/mines name could be marked not free by looking for a near by industry. */
    00275   free_names = sni.free_names;
    00276
    00277   /* check default names */
    00278   uint32 tmp = free_names & _gen_station_name_bits[name_class];
    00279   if (tmp != 0) return STR_SV_STNAME + FindFirstBit(tmp);
    00280
    00281   /* check mine? */
    00282   if (HasBit(free_names, M(STR_SV_STNAME_MINES))) {
    00283     if (CountMapSquareAround(tile, CMSAMine) >= 2) {
    00284       return STR_SV_STNAME_MINES;
    00285     }
    00286   }
    00287
    00288   /* check close enough to town to get central as name? */
    00289   if (DistanceMax(tile, t->xy) < 8) {
    00290     if (HasBit(free_names, M(STR_SV_STNAME))) return STR_SV_STNAME;
    00291
    00292     if (HasBit(free_names, M(STR_SV_STNAME_CENTRAL))) return STR_SV_STNAME_CENTRAL;
    00293   }
    00294
    00295   /* Check lakeside */
    00296   if (HasBit(free_names, M(STR_SV_STNAME_LAKESIDE)) &&
    00297       DistanceFromEdge(tile) < 20 &&
    00298       CountMapSquareAround(tile, CMSAWater) >= 5) {
    00299     return STR_SV_STNAME_LAKESIDE;
    00300   }
    00301
    00302   /* Check woods */
    00303   if (HasBit(free_names, M(STR_SV_STNAME_WOODS)) && (
    00304         CountMapSquareAround(tile, CMSATree) >= 8 ||
    00305         CountMapSquareAround(tile, IsTileForestIndustry) >= 2)
    00306       ) {
    00307     return _settings_game.game_creation.landscape == LT_TROPIC ? STR_SV_STNAME_FOREST : STR_SV_STNAME_WOODS;
    00308   }
    00309
    00310   /* check elevation compared to town */
    00311   int z = GetTileZ(tile);
    00312   int z2 = GetTileZ(t->xy);
    00313   if (z < z2) {
    00314     if (HasBit(free_names, M(STR_SV_STNAME_VALLEY))) return STR_SV_STNAME_VALLEY;
    00315   } else if (z > z2) {
    00316     if (HasBit(free_names, M(STR_SV_STNAME_HEIGHTS))) return STR_SV_STNAME_HEIGHTS;
    00317   }
    00318
    00319   /* check direction compared to town */
    00320   static const int8 _direction_and_table[] = {
    00321     ~( (1 << M(STR_SV_STNAME_WEST))  | (1 << M(STR_SV_STNAME_EAST)) | (1 << M(STR_SV_STNAME_NORTH)) ),
    00322     ~( (1 << M(STR_SV_STNAME_SOUTH)) | (1 << M(STR_SV_STNAME_WEST)) | (1 << M(STR_SV_STNAME_NORTH)) ),
    00323     ~( (1 << M(STR_SV_STNAME_SOUTH)) | (1 << M(STR_SV_STNAME_EAST)) | (1 << M(STR_SV_STNAME_NORTH)) ),
    00324     ~( (1 << M(STR_SV_STNAME_SOUTH)) | (1 << M(STR_SV_STNAME_WEST)) | (1 << M(STR_SV_STNAME_EAST)) ),
    00325   };
    00326
    00327   free_names &= _direction_and_table[
    00328     (TileX(tile) < TileX(t->xy)) +
    00329     (TileY(tile) < TileY(t->xy)) * 2];
    00330
    00331   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));
    00332   return (tmp == 0) ? STR_SV_STNAME_FALLBACK : (STR_SV_STNAME + FindFirstBit(tmp));
    00333 }
    00334 #undef M
    00335
    00341 static Station *GetClosestDeletedStation(TileIndex tile)
    00342 {
    00343   uint threshold = 8;
    00344   Station *best_station = NULL;
    00345   Station *st;
    00346
    00347   FOR_ALL_STATIONS(st) {
    00348     if (!st->IsInUse() && st->owner == _current_company) {
    00349       uint cur_dist = DistanceManhattan(tile, st->xy);
    00350
    00351       if (cur_dist < threshold) {
    00352         threshold = cur_dist;
    00353         best_station = st;
    00354       }
    00355     }
    00356   }
    00357
    00358   return best_station;
    00359 }
    00360
    00361
    00362 void Station::GetTileArea(TileArea *ta, StationType type) const
    00363 {
    00364   switch (type) {
    00365     case STATION_RAIL:
    00366       *ta = this->train_station;
    00367       return;
    00368
    00369     case STATION_AIRPORT:
    00370       *ta = this->airport;
    00371       return;
    00372
    00373     case STATION_TRUCK:
    00374       *ta = this->truck_station;
    00375       return;
    00376
    00377     case STATION_BUS:
    00378       *ta = this->bus_station;
    00379       return;
    00380
    00381     case STATION_DOCK:
    00382     case STATION_OILRIG:
    00383       ta->tile = this->dock_tile;
    00384       break;
    00385
    00386     default: NOT_REACHED();
    00387   }
    00388
    00389   ta->w = 1;
    00390   ta->h = 1;
    00391 }
    00392
    00396 void Station::UpdateVirtCoord()
    00397 {
    00398   Point pt = RemapCoords2(TileX(this->xy) * TILE_SIZE, TileY(this->xy) * TILE_SIZE);
    00399
    00400   pt.y -= 32 * ZOOM_LVL_BASE;
    00401   if ((this->facilities & FACIL_AIRPORT) && this->airport.type == AT_OILRIG) pt.y -= 16 * ZOOM_LVL_BASE;
    00402
    00403   SetDParam(0, this->index);
    00404   SetDParam(1, this->facilities);
    00405   this->sign.UpdatePosition(pt.x, pt.y, STR_VIEWPORT_STATION);
    00406
    00407   SetWindowDirty(WC_STATION_VIEW, this->index);
    00408 }
    00409
    00411 void UpdateAllStationVirtCoords()
    00412 {
    00413   BaseStation *st;
    00414
    00415   FOR_ALL_BASE_STATIONS(st) {
    00416     st->UpdateVirtCoord();
    00417   }
    00418 }
    00419
    00425 static uint GetAcceptanceMask(const Station *st)
    00426 {
    00427   uint mask = 0;
    00428
    00429   for (CargoID i = 0; i < NUM_CARGO; i++) {
    00430     if (HasBit(st->goods[i].acceptance_pickup, GoodsEntry::GES_ACCEPTANCE)) mask |= 1 << i;
    00431   }
    00432   return mask;
    00433 }
    00434
    00439 static void ShowRejectOrAcceptNews(const Station *st, uint num_items, CargoID *cargo, StringID msg)
    00440 {
    00441   for (uint i = 0; i < num_items; i++) {
    00442     SetDParam(i + 1, CargoSpec::Get(cargo[i])->name);
    00443   }
    00444
    00445   SetDParam(0, st->index);
    00446   AddNewsItem(msg, NT_ACCEPTANCE, NF_INCOLOUR | NF_SMALL, NR_STATION, st->index);
    00447 }
    00448
    00456 CargoArray GetProductionAroundTiles(TileIndex tile, int w, int h, int rad)
    00457 {
    00458   CargoArray produced;
    00459
    00460   int x = TileX(tile);
    00461   int y = TileY(tile);
    00462
    00463   /* expand the region by rad tiles on each side
    00464    * while making sure that we remain inside the board. */
    00465   int x2 = min(x + w + rad, MapSizeX());
    00466   int x1 = max(x - rad, 0);
    00467
    00468   int y2 = min(y + h + rad, MapSizeY());
    00469   int y1 = max(y - rad, 0);
    00470
    00471   assert(x1 < x2);
    00472   assert(y1 < y2);
    00473   assert(w > 0);
    00474   assert(h > 0);
    00475
    00476   TileArea ta(TileXY(x1, y1), TileXY(x2 - 1, y2 - 1));
    00477
    00478   /* Loop over all tiles to get the produced cargo of
    00479    * everything except industries */
    00480   TILE_AREA_LOOP(tile, ta) AddProducedCargo(tile, produced);
    00481
    00482   /* Loop over the industries. They produce cargo for
    00483    * anything that is within 'rad' from their bounding
    00484    * box. As such if you have e.g. a oil well the tile
    00485    * area loop might not hit an industry tile while
    00486    * the industry would produce cargo for the station.
    00487    */
    00488   const Industry *i;
    00489   FOR_ALL_INDUSTRIES(i) {
    00490     if (!ta.Intersects(i->location)) continue;
    00491
    00492     for (uint j = 0; j < lengthof(i->produced_cargo); j++) {
    00493       CargoID cargo = i->produced_cargo[j];
    00494       if (cargo != CT_INVALID) produced[cargo]++;
    00495     }
    00496   }
    00497
    00498   return produced;
    00499 }
    00500
    00509 CargoArray GetAcceptanceAroundTiles(TileIndex tile, int w, int h, int rad, uint32 *always_accepted)
    00510 {
    00511   CargoArray acceptance;
    00512   if (always_accepted != NULL) *always_accepted = 0;
    00513
    00514   int x = TileX(tile);
    00515   int y = TileY(tile);
    00516
    00517   /* expand the region by rad tiles on each side
    00518    * while making sure that we remain inside the board. */
    00519   int x2 = min(x + w + rad, MapSizeX());
    00520   int y2 = min(y + h + rad, MapSizeY());
    00521   int x1 = max(x - rad, 0);
    00522   int y1 = max(y - rad, 0);
    00523
    00524   assert(x1 < x2);
    00525   assert(y1 < y2);
    00526   assert(w > 0);
    00527   assert(h > 0);
    00528
    00529   for (int yc = y1; yc != y2; yc++) {
    00530     for (int xc = x1; xc != x2; xc++) {
    00531       TileIndex tile = TileXY(xc, yc);
    00532       AddAcceptedCargo(tile, acceptance, always_accepted);
    00533     }
    00534   }
    00535
    00536   return acceptance;
    00537 }
    00538
    00544 void UpdateStationAcceptance(Station *st, bool show_msg)
    00545 {
    00546   /* old accepted goods types */
    00547   uint old_acc = GetAcceptanceMask(st);
    00548
    00549   /* And retrieve the acceptance. */
    00550   CargoArray acceptance;
    00551   if (!st->rect.IsEmpty()) {
    00552     acceptance = GetAcceptanceAroundTiles(
    00553       TileXY(st->rect.left, st->rect.top),
    00554       st->rect.right  - st->rect.left + 1,
    00555       st->rect.bottom - st->rect.top  + 1,
    00556       st->GetCatchmentRadius(),
    00557       &st->always_accepted
    00558     );
    00559   }
    00560
    00561   /* Adjust in case our station only accepts fewer kinds of goods */
    00562   for (CargoID i = 0; i < NUM_CARGO; i++) {
    00563     uint amt = acceptance[i];
    00564
    00565     /* Make sure the station can accept the goods type. */
    00566     bool is_passengers = IsCargoInClass(i, CC_PASSENGERS);
    00567     if ((!is_passengers && !(st->facilities & ~FACIL_BUS_STOP)) ||
    00568         (is_passengers && !(st->facilities & ~FACIL_TRUCK_STOP))) {
    00569       amt = 0;
    00570     }
    00571
    00572     GoodsEntry &ge = st->goods[i];
    00573     SB(ge.acceptance_pickup, GoodsEntry::GES_ACCEPTANCE, 1, amt >= 8);
    00574     if (LinkGraph::IsValidID(ge.link_graph)) {
    00575       (*LinkGraph::Get(ge.link_graph))[ge.node].SetDemand(amt / 8);
    00576     }
    00577   }
    00578
    00579   /* Only show a message in case the acceptance was actually changed. */
    00580   uint new_acc = GetAcceptanceMask(st);
    00581   if (old_acc == new_acc) return;
    00582
    00583   /* show a message to report that the acceptance was changed? */
    00584   if (show_msg && st->owner == _local_company && st->IsInUse()) {
    00585     /* List of accept and reject strings for different number of
    00586      * cargo types */
    00587     static const StringID accept_msg[] = {
    00588       STR_NEWS_STATION_NOW_ACCEPTS_CARGO,
    00589       STR_NEWS_STATION_NOW_ACCEPTS_CARGO_AND_CARGO,
    00590     };
    00591     static const StringID reject_msg[] = {
    00592       STR_NEWS_STATION_NO_LONGER_ACCEPTS_CARGO,
    00593       STR_NEWS_STATION_NO_LONGER_ACCEPTS_CARGO_OR_CARGO,
    00594     };
    00595
    00596     /* Array of accepted and rejected cargo types */
    00597     CargoID accepts[2] = { CT_INVALID, CT_INVALID };
    00598     CargoID rejects[2] = { CT_INVALID, CT_INVALID };
    00599     uint num_acc = 0;
    00600     uint num_rej = 0;
    00601
    00602     /* Test each cargo type to see if its acceptance has changed */
    00603     for (CargoID i = 0; i < NUM_CARGO; i++) {
    00604       if (HasBit(new_acc, i)) {
    00605         if (!HasBit(old_acc, i) && num_acc < lengthof(accepts)) {
    00606           /* New cargo is accepted */
    00607           accepts[num_acc++] = i;
    00608         }
    00609       } else {
    00610         if (HasBit(old_acc, i) && num_rej < lengthof(rejects)) {
    00611           /* Old cargo is no longer accepted */
    00612           rejects[num_rej++] = i;
    00613         }
    00614       }
    00615     }
    00616
    00617     /* Show news message if there are any changes */
    00618     if (num_acc > 0) ShowRejectOrAcceptNews(st, num_acc, accepts, accept_msg[num_acc - 1]);
    00619     if (num_rej > 0) ShowRejectOrAcceptNews(st, num_rej, rejects, reject_msg[num_rej - 1]);
    00620   }
    00621
    00622   /* redraw the station view since acceptance changed */
    00623   SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_ACCEPT_RATING_LIST);
    00624 }
    00625
    00626 static void UpdateStationSignCoord(BaseStation *st)
    00627 {
    00628   const StationRect *r = &st->rect;
    00629
    00630   if (r->IsEmpty()) return; // no tiles belong to this station
    00631
    00632   /* clamp sign coord to be inside the station rect */
    00633   st->xy = TileXY(ClampU(TileX(st->xy), r->left, r->right), ClampU(TileY(st->xy), r->top, r->bottom));
    00634   st->UpdateVirtCoord();
    00635 }
    00636
    00646 static CommandCost BuildStationPart(Station **st, DoCommandFlag flags, bool reuse, TileArea area, StationNaming name_class)
    00647 {
    00648   /* Find a deleted station close to us */
    00649   if (*st == NULL && reuse) *st = GetClosestDeletedStation(area.tile);
    00650
    00651   if (*st != NULL) {
    00652     if ((*st)->owner != _current_company) {
    00653       return_cmd_error(STR_ERROR_TOO_CLOSE_TO_ANOTHER_STATION);
    00654     }
    00655
    00656     CommandCost ret = (*st)->rect.BeforeAddRect(area.tile, area.w, area.h, StationRect::ADD_TEST);
    00657     if (ret.Failed()) return ret;
    00658   } else {
    00659     /* allocate and initialize new station */
    00660     if (!Station::CanAllocateItem()) return_cmd_error(STR_ERROR_TOO_MANY_STATIONS_LOADING);
    00661
    00662     if (flags & DC_EXEC) {
    00663       *st = new Station(area.tile);
    00664
    00665       (*st)->town = ClosestTownFromTile(area.tile, UINT_MAX);
    00666       (*st)->string_id = GenerateStationName(*st, area.tile, name_class);
    00667
    00668       if (Company::IsValidID(_current_company)) {
    00669         SetBit((*st)->town->have_ratings, _current_company);
    00670       }
    00671     }
    00672   }
    00673   return CommandCost();
    00674 }
    00675
    00682 static void DeleteStationIfEmpty(BaseStation *st)
    00683 {
    00684   if (!st->IsInUse()) {
    00685     st->delete_ctr = 0;
    00686     InvalidateWindowData(WC_STATION_LIST, st->owner, 0);
    00687   }
    00688   /* station remains but it probably lost some parts - station sign should stay in the station boundaries */
    00689   UpdateStationSignCoord(st);
    00690 }
    00691
    00692 CommandCost ClearTile_Station(TileIndex tile, DoCommandFlag flags);
    00693
    00703 CommandCost CheckBuildableTile(TileIndex tile, uint invalid_dirs, int &allowed_z, bool allow_steep, bool check_bridge = true)
    00704 {
    00705   if (check_bridge && MayHaveBridgeAbove(tile) && IsBridgeAbove(tile)) {
    00706     return_cmd_error(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
    00707   }
    00708
    00709   CommandCost ret = EnsureNoVehicleOnGround(tile);
    00710   if (ret.Failed()) return ret;
    00711
    00712   int z;
    00713   Slope tileh = GetTileSlope(tile, &z);
    00714
    00715   /* Prohibit building if
    00716    *   1) The tile is "steep" (i.e. stretches two height levels).
    00717    *   2) The tile is non-flat and the build_on_slopes switch is disabled.
    00718    */
    00719   if ((!allow_steep && IsSteepSlope(tileh)) ||
    00720       ((!_settings_game.construction.build_on_slopes) && tileh != SLOPE_FLAT)) {
    00721     return_cmd_error(STR_ERROR_FLAT_LAND_REQUIRED);
    00722   }
    00723
    00724   CommandCost cost(EXPENSES_CONSTRUCTION);
    00725   int flat_z = z + GetSlopeMaxZ(tileh);
    00726   if (tileh != SLOPE_FLAT) {
    00727     /* Forbid building if the tile faces a slope in a invalid direction. */
    00728     for (DiagDirection dir = DIAGDIR_BEGIN; dir != DIAGDIR_END; dir++) {
    00729       if (HasBit(invalid_dirs, dir) && !CanBuildDepotByTileh(dir, tileh)) {
    00730         return_cmd_error(STR_ERROR_FLAT_LAND_REQUIRED);
    00731       }
    00732     }
    00733     cost.AddCost(_price[PR_BUILD_FOUNDATION]);
    00734   }
    00735
    00736   /* The level of this tile must be equal to allowed_z. */
    00737   if (allowed_z < 0) {
    00738     /* First tile. */
    00739     allowed_z = flat_z;
    00740   } else if (allowed_z != flat_z) {
    00741     return_cmd_error(STR_ERROR_FLAT_LAND_REQUIRED);
    00742   }
    00743
    00744   return cost;
    00745 }
    00746
    00753 CommandCost CheckFlatLand(TileArea tile_area, DoCommandFlag flags)
    00754 {
    00755   CommandCost cost(EXPENSES_CONSTRUCTION);
    00756   int allowed_z = -1;
    00757
    00758   TILE_AREA_LOOP(tile_cur, tile_area) {
    00759     CommandCost ret = CheckBuildableTile(tile_cur, 0, allowed_z, true);
    00760     if (ret.Failed()) return ret;
    00761     cost.AddCost(ret);
    00762
    00763     ret = DoCommand(tile_cur, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
    00764     if (ret.Failed()) return ret;
    00765     cost.AddCost(ret);
    00766   }
    00767
    00768   return cost;
    00769 }
    00770
    00785 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)
    00786 {
    00787   CommandCost cost(EXPENSES_CONSTRUCTION);
    00788   int allowed_z = -1;
    00789   uint invalid_dirs = 5 << axis;
    00790
    00791   const StationSpec *statspec = StationClass::Get(spec_class)->GetSpec(spec_index);
    00792   bool slope_cb = statspec != NULL && HasBit(statspec->callback_mask, CBM_STATION_SLOPE_CHECK);
    00793
    00794   TILE_AREA_LOOP(tile_cur, tile_area) {
    00795     CommandCost ret = CheckBuildableTile(tile_cur, invalid_dirs, allowed_z, false);
    00796     if (ret.Failed()) return ret;
    00797     cost.AddCost(ret);
    00798
    00799     if (slope_cb) {
    00800       /* Do slope check if requested. */
    00801       ret = PerformStationTileSlopeCheck(tile_area.tile, tile_cur, statspec, axis, plat_len, numtracks);
    00802       if (ret.Failed()) return ret;
    00803     }
    00804
    00805     /* if station is set, then we have special handling to allow building on top of already existing stations.
    00806      * so station points to INVALID_STATION if we can build on any station.
    00807      * Or it points to a station if we're only allowed to build on exactly that station. */
    00808     if (station != NULL && IsTileType(tile_cur, MP_STATION)) {
    00809       if (!IsRailStation(tile_cur)) {
    00810         return ClearTile_Station(tile_cur, DC_AUTO); // get error message
    00811       } else {
    00812         StationID st = GetStationIndex(tile_cur);
    00813         if (*station == INVALID_STATION) {
    00814           *station = st;
    00815         } else if (*station != st) {
    00816           return_cmd_error(STR_ERROR_ADJOINS_MORE_THAN_ONE_EXISTING);
    00817         }
    00818       }
    00819     } else {
    00820       /* Rail type is only valid when building a railway station; if station to
    00821        * build isn't a rail station it's INVALID_RAILTYPE. */
    00822       if (rt != INVALID_RAILTYPE &&
    00823           IsPlainRailTile(tile_cur) && !HasSignals(tile_cur) &&
    00824           HasPowerOnRail(GetRailType(tile_cur), rt)) {
    00825         /* Allow overbuilding if the tile:
    00826          *  - has rail, but no signals
    00827          *  - it has exactly one track
    00828          *  - the track is in line with the station
    00829          *  - the current rail type has power on the to-be-built type (e.g. convert normal rail to el rail)
    00830          */
    00831         TrackBits tracks = GetTrackBits(tile_cur);
    00832         Track track = RemoveFirstTrack(&tracks);
    00833         Track expected_track = HasBit(invalid_dirs, DIAGDIR_NE) ? TRACK_X : TRACK_Y;
    00834
    00835         if (tracks == TRACK_BIT_NONE && track == expected_track) {
    00836           /* Check for trains having a reservation for this tile. */
    00837           if (HasBit(GetRailReservationTrackBits(tile_cur), track)) {
    00838             Train *v = GetTrainForReservation(tile_cur, track);
    00839             if (v != NULL) {
    00840               *affected_vehicles.Append() = v;
    00841             }
    00842           }
    00843           CommandCost ret = DoCommand(tile_cur, 0, track, flags, CMD_REMOVE_SINGLE_RAIL);
    00844           if (ret.Failed()) return ret;
    00845           cost.AddCost(ret);
    00846           /* With flags & ~DC_EXEC CmdLandscapeClear would fail since the rail still exists */
    00847           continue;
    00848         }
    00849       }
    00850       ret = DoCommand(tile_cur, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
    00851       if (ret.Failed()) return ret;
    00852       cost.AddCost(ret);
    00853     }
    00854   }
    00855
    00856   return cost;
    00857 }
    00858
    00871 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)
    00872 {
    00873   CommandCost cost(EXPENSES_CONSTRUCTION);
    00874   int allowed_z = -1;
    00875
    00876   TILE_AREA_LOOP(cur_tile, tile_area) {
    00877     CommandCost ret = CheckBuildableTile(cur_tile, invalid_dirs, allowed_z, !is_drive_through);
    00878     if (ret.Failed()) return ret;
    00879     cost.AddCost(ret);
    00880
    00881     /* If station is set, then we have special handling to allow building on top of already existing stations.
    00882      * Station points to INVALID_STATION if we can build on any station.
    00883      * Or it points to a station if we're only allowed to build on exactly that station. */
    00884     if (station != NULL && IsTileType(cur_tile, MP_STATION)) {
    00885       if (!IsRoadStop(cur_tile)) {
    00886         return ClearTile_Station(cur_tile, DC_AUTO); // Get error message.
    00887       } else {
    00888         if (is_truck_stop != IsTruckStop(cur_tile) ||
    00889             is_drive_through != IsDriveThroughStopTile(cur_tile)) {
    00890           return ClearTile_Station(cur_tile, DC_AUTO); // Get error message.
    00891         }
    00892         /* Drive-through station in the wrong direction. */
    00893         if (is_drive_through && IsDriveThroughStopTile(cur_tile) && DiagDirToAxis(GetRoadStopDir(cur_tile)) != axis){
    00894           return_cmd_error(STR_ERROR_DRIVE_THROUGH_DIRECTION);
    00895         }
    00896         StationID st = GetStationIndex(cur_tile);
    00897         if (*station == INVALID_STATION) {
    00898           *station = st;
    00899         } else if (*station != st) {
    00900           return_cmd_error(STR_ERROR_ADJOINS_MORE_THAN_ONE_EXISTING);
    00901         }
    00902       }
    00903     } else {
    00904       bool build_over_road = is_drive_through && IsNormalRoadTile(cur_tile);
    00905       /* Road bits in the wrong direction. */
    00906       RoadBits rb = IsNormalRoadTile(cur_tile) ? GetAllRoadBits(cur_tile) : ROAD_NONE;
    00907       if (build_over_road && (rb & (axis == AXIS_X ? ROAD_Y : ROAD_X)) != 0) {
    00908         /* Someone was pedantic and *NEEDED* three fracking different error messages. */
    00909         switch (CountBits(rb)) {
    00910           case 1:
    00911             return_cmd_error(STR_ERROR_DRIVE_THROUGH_DIRECTION);
    00912
    00913           case 2:
    00914             if (rb == ROAD_X || rb == ROAD_Y) return_cmd_error(STR_ERROR_DRIVE_THROUGH_DIRECTION);
    00915             return_cmd_error(STR_ERROR_DRIVE_THROUGH_CORNER);
    00916
    00917           default: // 3 or 4
    00918             return_cmd_error(STR_ERROR_DRIVE_THROUGH_JUNCTION);
    00919         }
    00920       }
    00921
    00922       RoadTypes cur_rts = IsNormalRoadTile(cur_tile) ? GetRoadTypes(cur_tile) : ROADTYPES_NONE;
    00923       uint num_roadbits = 0;
    00924       if (build_over_road) {
    00925         /* There is a road, check if we can build road+tram stop over it. */
    00926         if (HasBit(cur_rts, ROADTYPE_ROAD)) {
    00927           Owner road_owner = GetRoadOwner(cur_tile, ROADTYPE_ROAD);
    00928           if (road_owner == OWNER_TOWN) {
    00929             if (!_settings_game.construction.road_stop_on_town_road) return_cmd_error(STR_ERROR_DRIVE_THROUGH_ON_TOWN_ROAD);
    00930           } else if (!_settings_game.construction.road_stop_on_competitor_road && road_owner != OWNER_NONE) {
    00931             CommandCost ret = CheckOwnership(road_owner);
    00932             if (ret.Failed()) return ret;
    00933           }
    00934           num_roadbits += CountBits(GetRoadBits(cur_tile, ROADTYPE_ROAD));
    00935         }
    00936
    00937         /* There is a tram, check if we can build road+tram stop over it. */
    00938         if (HasBit(cur_rts, ROADTYPE_TRAM)) {
    00939           Owner tram_owner = GetRoadOwner(cur_tile, ROADTYPE_TRAM);
    00940           if (!_settings_game.construction.road_stop_on_competitor_road && tram_owner != OWNER_NONE) {
    00941             CommandCost ret = CheckOwnership(tram_owner);
    00942             if (ret.Failed()) return ret;
    00943           }
    00944           num_roadbits += CountBits(GetRoadBits(cur_tile, ROADTYPE_TRAM));
    00945         }
    00946
    00947         /* Take into account existing roadbits. */
    00948         rts |= cur_rts;
    00949       } else {
    00950         ret = DoCommand(cur_tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
    00951         if (ret.Failed()) return ret;
    00952         cost.AddCost(ret);
    00953       }
    00954
    00955       uint roadbits_to_build = CountBits(rts) * 2 - num_roadbits;
    00956       cost.AddCost(_price[PR_BUILD_ROAD] * roadbits_to_build);
    00957     }
    00958   }
    00959
    00960   return cost;
    00961 }
    00962
    00970 CommandCost CanExpandRailStation(const BaseStation *st, TileArea &new_ta, Axis axis)
    00971 {
    00972   TileArea cur_ta = st->train_station;
    00973
    00974   /* determine new size of train station region.. */
    00975   int x = min(TileX(cur_ta.tile), TileX(new_ta.tile));
    00976   int y = min(TileY(cur_ta.tile), TileY(new_ta.tile));
    00977   new_ta.w = max(TileX(cur_ta.tile) + cur_ta.w, TileX(new_ta.tile) + new_ta.w) - x;
    00978   new_ta.h = max(TileY(cur_ta.tile) + cur_ta.h, TileY(new_ta.tile) + new_ta.h) - y;
    00979   new_ta.tile = TileXY(x, y);
    00980
    00981   /* make sure the final size is not too big. */
    00982   if (new_ta.w > _settings_game.station.station_spread || new_ta.h > _settings_game.station.station_spread) {
    00983     return_cmd_error(STR_ERROR_STATION_TOO_SPREAD_OUT);
    00984   }
    00985
    00986   return CommandCost();
    00987 }
    00988
    00989 static inline byte *CreateSingle(byte *layout, int n)
    00990 {
    00991   int i = n;
    00992   do *layout++ = 0; while (--i);
    00993   layout[((n - 1) >> 1) - n] = 2;
    00994   return layout;
    00995 }
    00996
    00997 static inline byte *CreateMulti(byte *layout, int n, byte b)
    00998 {
    00999   int i = n;
    01000   do *layout++ = b; while (--i);
    01001   if (n > 4) {
    01002     layout[0 - n] = 0;
    01003     layout[n - 1 - n] = 0;
    01004   }
    01005   return layout;
    01006 }
    01007
    01015 void GetStationLayout(byte *layout, int numtracks, int plat_len, const StationSpec *statspec)
    01016 {
    01017   if (statspec != NULL && statspec->lengths >= plat_len &&
    01018       statspec->platforms[plat_len - 1] >= numtracks &&
    01019       statspec->layouts[plat_len - 1][numtracks - 1]) {
    01020     /* Custom layout defined, follow it. */
    01021     memcpy(layout, statspec->layouts[plat_len - 1][numtracks - 1],
    01022       plat_len * numtracks);
    01023     return;
    01024   }
    01025
    01026   if (plat_len == 1) {
    01027     CreateSingle(layout, numtracks);
    01028   } else {
    01029     if (numtracks & 1) layout = CreateSingle(layout, plat_len);
    01030     numtracks >>= 1;
    01031
    01032     while (--numtracks >= 0) {
    01033       layout = CreateMulti(layout, plat_len, 4);
    01034       layout = CreateMulti(layout, plat_len, 6);
    01035     }
    01036   }
    01037 }
    01038
    01050 template <class T, StringID error_message>
    01051 CommandCost FindJoiningBaseStation(StationID existing_station, StationID station_to_join, bool adjacent, TileArea ta, T **st)
    01052 {
    01053   assert(*st == NULL);
    01054   bool check_surrounding = true;
    01055
    01056   if (_settings_game.station.adjacent_stations) {
    01057     if (existing_station != INVALID_STATION) {
    01058       if (adjacent && existing_station != station_to_join) {
    01059         /* You can't build an adjacent station over the top of one that
    01060          * already exists. */
    01061         return_cmd_error(error_message);
    01062       } else {
    01063         /* Extend the current station, and don't check whether it will
    01064          * be near any other stations. */
    01065         *st = T::GetIfValid(existing_station);
    01066         check_surrounding = (*st == NULL);
    01067       }
    01068     } else {
    01069       /* There's no station here. Don't check the tiles surrounding this
    01070        * one if the company wanted to build an adjacent station. */
    01071       if (adjacent) check_surrounding = false;
    01072     }
    01073   }
    01074
    01075   if (check_surrounding) {
    01076     /* Make sure there are no similar stations around us. */
    01077     CommandCost ret = GetStationAround(ta, existing_station, st);
    01078     if (ret.Failed()) return ret;
    01079   }
    01080
    01081   /* Distant join */
    01082   if (*st == NULL && station_to_join != INVALID_STATION) *st = T::GetIfValid(station_to_join);
    01083
    01084   return CommandCost();
    01085 }
    01086
    01096 static CommandCost FindJoiningStation(StationID existing_station, StationID station_to_join, bool adjacent, TileArea ta, Station **st)
    01097 {
    01098   return FindJoiningBaseStation<Station, STR_ERROR_MUST_REMOVE_RAILWAY_STATION_FIRST>(existing_station, station_to_join, adjacent, ta, st);
    01099 }
    01100
    01110 CommandCost FindJoiningWaypoint(StationID existing_waypoint, StationID waypoint_to_join, bool adjacent, TileArea ta, Waypoint **wp)
    01111 {
    01112   return FindJoiningBaseStation<Waypoint, STR_ERROR_MUST_REMOVE_RAILWAYPOINT_FIRST>(existing_waypoint, waypoint_to_join, adjacent, ta, wp);
    01113 }
    01114
    01132 CommandCost CmdBuildRailStation(TileIndex tile_org, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    01133 {
    01134   /* Unpack parameters */
    01135   RailType rt    = Extract<RailType, 0, 4>(p1);
    01136   Axis axis      = Extract<Axis, 4, 1>(p1);
    01137   byte numtracks = GB(p1,  8, 8);
    01138   byte plat_len  = GB(p1, 16, 8);
    01139   bool adjacent  = HasBit(p1, 24);
    01140
    01141   StationClassID spec_class = Extract<StationClassID, 0, 8>(p2);
    01142   byte spec_index           = GB(p2, 8, 8);
    01143   StationID station_to_join = GB(p2, 16, 16);
    01144
    01145   /* Does the authority allow this? */
    01146   CommandCost ret = CheckIfAuthorityAllowsNewStation(tile_org, flags);
    01147   if (ret.Failed()) return ret;
    01148
    01149   if (!ValParamRailtype(rt)) return CMD_ERROR;
    01150
    01151   /* Check if the given station class is valid */
    01152   if ((uint)spec_class >= StationClass::GetClassCount() || spec_class == STAT_CLASS_WAYP) return CMD_ERROR;
    01153   if (spec_index >= StationClass::Get(spec_class)->GetSpecCount()) return CMD_ERROR;
    01154   if (plat_len == 0 || numtracks == 0) return CMD_ERROR;
    01155
    01156   int w_org, h_org;
    01157   if (axis == AXIS_X) {
    01158     w_org = plat_len;
    01159     h_org = numtracks;
    01160   } else {
    01161     h_org = plat_len;
    01162     w_org = numtracks;
    01163   }
    01164
    01165   bool reuse = (station_to_join != NEW_STATION);
    01166   if (!reuse) station_to_join = INVALID_STATION;
    01167   bool distant_join = (station_to_join != INVALID_STATION);
    01168
    01169   if (distant_join && (!_settings_game.station.distant_join_stations || !Station::IsValidID(station_to_join))) return CMD_ERROR;
    01170
    01171   if (h_org > _settings_game.station.station_spread || w_org > _settings_game.station.station_spread) return CMD_ERROR;
    01172
    01173   /* these values are those that will be stored in train_tile and station_platforms */
    01174   TileArea new_location(tile_org, w_org, h_org);
    01175
    01176   /* Make sure the area below consists of clear tiles. (OR tiles belonging to a certain rail station) */
    01177   StationID est = INVALID_STATION;
    01178   SmallVector<Train *, 4> affected_vehicles;
    01179   /* Clear the land below the station. */
    01180   CommandCost cost = CheckFlatLandRailStation(new_location, flags, axis, &est, rt, affected_vehicles, spec_class, spec_index, plat_len, numtracks);
    01181   if (cost.Failed()) return cost;
    01182   /* Add construction expenses. */
    01183   cost.AddCost((numtracks * _price[PR_BUILD_STATION_RAIL] + _price[PR_BUILD_STATION_RAIL_LENGTH]) * plat_len);
    01184   cost.AddCost(numtracks * plat_len * RailBuildCost(rt));
    01185
    01186   Station *st = NULL;
    01187   ret = FindJoiningStation(est, station_to_join, adjacent, new_location, &st);
    01188   if (ret.Failed()) return ret;
    01189
    01190   ret = BuildStationPart(&st, flags, reuse, new_location, STATIONNAMING_RAIL);
    01191   if (ret.Failed()) return ret;
    01192
    01193   if (st != NULL && st->train_station.tile != INVALID_TILE) {
    01194     CommandCost ret = CanExpandRailStation(st, new_location, axis);
    01195     if (ret.Failed()) return ret;
    01196   }
    01197
    01198   /* Check if we can allocate a custom stationspec to this station */
    01199   const StationSpec *statspec = StationClass::Get(spec_class)->GetSpec(spec_index);
    01200   int specindex = AllocateSpecToStation(statspec, st, (flags & DC_EXEC) != 0);
    01201   if (specindex == -1) return_cmd_error(STR_ERROR_TOO_MANY_STATION_SPECS);
    01202
    01203   if (statspec != NULL) {
    01204     /* Perform NewStation checks */
    01205
    01206     /* Check if the station size is permitted */
    01207     if (HasBit(statspec->disallowed_platforms, numtracks - 1) || HasBit(statspec->disallowed_lengths, plat_len - 1)) {
    01208       return CMD_ERROR;
    01209     }
    01210
    01211     /* Check if the station is buildable */
    01212     if (HasBit(statspec->callback_mask, CBM_STATION_AVAIL)) {
    01213       uint16 cb_res = GetStationCallback(CBID_STATION_AVAILABILITY, 0, 0, statspec, NULL, INVALID_TILE);
    01214       if (cb_res != CALLBACK_FAILED && !Convert8bitBooleanCallback(statspec->grf_prop.grffile, CBID_STATION_AVAILABILITY, cb_res)) return CMD_ERROR;
    01215     }
    01216   }
    01217
    01218   if (flags & DC_EXEC) {
    01219     TileIndexDiff tile_delta;
    01220     byte *layout_ptr;
    01221     byte numtracks_orig;
    01222     Track track;
    01223
    01224     st->train_station = new_location;
    01225     st->AddFacility(FACIL_TRAIN, new_location.tile);
    01226
    01227     st->rect.BeforeAddRect(tile_org, w_org, h_org, StationRect::ADD_TRY);
    01228
    01229     if (statspec != NULL) {
    01230       /* Include this station spec's animation trigger bitmask
    01231        * in the station's cached copy. */
    01232       st->cached_anim_triggers |= statspec->animation.triggers;
    01233     }
    01234
    01235     tile_delta = (axis == AXIS_X ? TileDiffXY(1, 0) : TileDiffXY(0, 1));
    01236     track = AxisToTrack(axis);
    01237
    01238     layout_ptr = AllocaM(byte, numtracks * plat_len);
    01239     GetStationLayout(layout_ptr, numtracks, plat_len, statspec);
    01240
    01241     numtracks_orig = numtracks;
    01242
    01243     Company *c = Company::Get(st->owner);
    01244     TileIndex tile_track = tile_org;
    01245     do {
    01246       TileIndex tile = tile_track;
    01247       int w = plat_len;
    01248       do {
    01249         byte layout = *layout_ptr++;
    01250         if (IsRailStationTile(tile) && HasStationReservation(tile)) {
    01251           /* Check for trains having a reservation for this tile. */
    01252           Train *v = GetTrainForReservation(tile, AxisToTrack(GetRailStationAxis(tile)));
    01253           if (v != NULL) {
    01254             FreeTrainTrackReservation(v);
    01255             *affected_vehicles.Append() = v;
    01256             if (IsRailStationTile(v->tile)) SetRailStationPlatformReservation(v->tile, TrackdirToExitdir(v->GetVehicleTrackdir()), false);
    01257             for (; v->Next() != NULL; v = v->Next()) { }
    01258             if (IsRailStationTile(v->tile)) SetRailStationPlatformReservation(v->tile, TrackdirToExitdir(ReverseTrackdir(v->GetVehicleTrackdir())), false);
    01259           }
    01260         }
    01261
    01262         /* Railtype can change when overbuilding. */
    01263         if (IsRailStationTile(tile)) {
    01264           if (!IsStationTileBlocked(tile)) c->infrastructure.rail[GetRailType(tile)]--;
    01265           c->infrastructure.station--;
    01266         }
    01267
    01268         /* Remove animation if overbuilding */
    01269         DeleteAnimatedTile(tile);
    01270         byte old_specindex = HasStationTileRail(tile) ? GetCustomStationSpecIndex(tile) : 0;
    01271         MakeRailStation(tile, st->owner, st->index, axis, layout & ~1, rt);
    01272         /* Free the spec if we overbuild something */
    01273         DeallocateSpecFromStation(st, old_specindex);
    01274
    01275         SetCustomStationSpecIndex(tile, specindex);
    01276         SetStationTileRandomBits(tile, GB(Random(), 0, 4));
    01277         SetAnimationFrame(tile, 0);
    01278
    01279         if (!IsStationTileBlocked(tile)) c->infrastructure.rail[rt]++;
    01280         c->infrastructure.station++;
    01281
    01282         if (statspec != NULL) {
    01283           /* Use a fixed axis for GetPlatformInfo as our platforms / numtracks are always the right way around */
    01284           uint32 platinfo = GetPlatformInfo(AXIS_X, GetStationGfx(tile), plat_len, numtracks_orig, plat_len - w, numtracks_orig - numtracks, false);
    01285
    01286           /* As the station is not yet completely finished, the station does not yet exist. */
    01287           uint16 callback = GetStationCallback(CBID_STATION_TILE_LAYOUT, platinfo, 0, statspec, NULL, tile);
    01288           if (callback != CALLBACK_FAILED) {
    01289             if (callback < 8) {
    01290               SetStationGfx(tile, (callback & ~1) + axis);
    01291             } else {
    01292               ErrorUnknownCallbackResult(statspec->grf_prop.grffile->grfid, CBID_STATION_TILE_LAYOUT, callback);
    01293             }
    01294           }
    01295
    01296           /* Trigger station animation -- after building? */
    01297           TriggerStationAnimation(st, tile, SAT_BUILT);
    01298         }
    01299
    01300         tile += tile_delta;
    01301       } while (--w);
    01302       AddTrackToSignalBuffer(tile_track, track, _current_company);
    01303       YapfNotifyTrackLayoutChange(tile_track, track);
    01304       tile_track += tile_delta ^ TileDiffXY(1, 1); // perpendicular to tile_delta
    01305     } while (--numtracks);
    01306
    01307     for (uint i = 0; i < affected_vehicles.Length(); ++i) {
    01308       /* Restore reservations of trains. */
    01309       Train *v = affected_vehicles[i];
    01310       if (IsRailStationTile(v->tile)) SetRailStationPlatformReservation(v->tile, TrackdirToExitdir(v->GetVehicleTrackdir()), true);
    01311       TryPathReserve(v, true, true);
    01312       for (; v->Next() != NULL; v = v->Next()) { }
    01313       if (IsRailStationTile(v->tile)) SetRailStationPlatformReservation(v->tile, TrackdirToExitdir(ReverseTrackdir(v->GetVehicleTrackdir())), true);
    01314     }
    01315
    01316     /* Check whether we need to expand the reservation of trains already on the station. */
    01317     TileArea update_reservation_area;
    01318     if (axis == AXIS_X) {
    01319       update_reservation_area = TileArea(tile_org, 1, numtracks_orig);
    01320     } else {
    01321       update_reservation_area = TileArea(tile_org, numtracks_orig, 1);
    01322     }
    01323
    01324     TILE_AREA_LOOP(tile, update_reservation_area) {
    01325       DiagDirection dir = AxisToDiagDir(axis);
    01326       TileIndexDiff tile_offset = TileOffsByDiagDir(dir);
    01327       TileIndex platform_begin = tile;
    01328       TileIndex platform_end = tile;
    01329
    01330       /* We can only account for tiles that are reachable from this tile, so ignore primarily blocked tiles while finding the platform begin and end. */
    01331       for (TileIndex next_tile = platform_begin - tile_offset; IsCompatibleTrainStationTile(next_tile, platform_begin); next_tile -= tile_offset) {
    01332         platform_begin = next_tile;
    01333       }
    01334       for (TileIndex next_tile = platform_end + tile_offset; IsCompatibleTrainStationTile(next_tile, platform_end); next_tile += tile_offset) {
    01335         platform_end = next_tile;
    01336       }
    01337
    01338       /* If there is at least on reservation on the platform, we reserve the whole platform. */
    01339       bool reservation = false;
    01340       for (TileIndex t = platform_begin; !reservation && t <= platform_end; t += tile_offset) {
    01341         reservation = HasStationReservation(t);
    01342       }
    01343
    01344       if (reservation) {
    01345         SetRailStationPlatformReservation(platform_begin, dir, true);
    01346       }
    01347     }
    01348
    01349     st->MarkTilesDirty(false);
    01350     st->UpdateVirtCoord();
    01351     UpdateStationAcceptance(st, false);
    01352     st->RecomputeIndustriesNear();
    01353     InvalidateWindowData(WC_SELECT_STATION, 0, 0);
    01354     InvalidateWindowData(WC_STATION_LIST, st->owner, 0);
    01355     SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_TRAINS);
    01356     DirtyCompanyInfrastructureWindows(st->owner);
    01357   }
    01358
    01359   return cost;
    01360 }
    01361
    01362 static void MakeRailStationAreaSmaller(BaseStation *st)
    01363 {
    01364   TileArea ta = st->train_station;
    01365
    01366 restart:
    01367
    01368   /* too small? */
    01369   if (ta.w != 0 && ta.h != 0) {
    01370     /* check the left side, x = constant, y changes */
    01371     for (uint i = 0; !st->TileBelongsToRailStation(ta.tile + TileDiffXY(0, i));) {
    01372       /* the left side is unused? */
    01373       if (++i == ta.h) {
    01374         ta.tile += TileDiffXY(1, 0);
    01375         ta.w--;
    01376         goto restart;
    01377       }
    01378     }
    01379
    01380     /* check the right side, x = constant, y changes */
    01381     for (uint i = 0; !st->TileBelongsToRailStation(ta.tile + TileDiffXY(ta.w - 1, i));) {
    01382       /* the right side is unused? */
    01383       if (++i == ta.h) {
    01384         ta.w--;
    01385         goto restart;
    01386       }
    01387     }
    01388
    01389     /* check the upper side, y = constant, x changes */
    01390     for (uint i = 0; !st->TileBelongsToRailStation(ta.tile + TileDiffXY(i, 0));) {
    01391       /* the left side is unused? */
    01392       if (++i == ta.w) {
    01393         ta.tile += TileDiffXY(0, 1);
    01394         ta.h--;
    01395         goto restart;
    01396       }
    01397     }
    01398
    01399     /* check the lower side, y = constant, x changes */
    01400     for (uint i = 0; !st->TileBelongsToRailStation(ta.tile + TileDiffXY(i, ta.h - 1));) {
    01401       /* the left side is unused? */
    01402       if (++i == ta.w) {
    01403         ta.h--;
    01404         goto restart;
    01405       }
    01406     }
    01407   } else {
    01408     ta.Clear();
    01409   }
    01410
    01411   st->train_station = ta;
    01412 }
    01413
    01424 template <class T>
    01425 CommandCost RemoveFromRailBaseStation(TileArea ta, SmallVector<T *, 4> &affected_stations, DoCommandFlag flags, Money removal_cost, bool keep_rail)
    01426 {
    01427   /* Count of the number of tiles removed */
    01428   int quantity = 0;
    01429   CommandCost total_cost(EXPENSES_CONSTRUCTION);
    01430
    01431   /* Do the action for every tile into the area */
    01432   TILE_AREA_LOOP(tile, ta) {
    01433     /* Make sure the specified tile is a rail station */
    01434     if (!HasStationTileRail(tile)) continue;
    01435
    01436     /* If there is a vehicle on ground, do not allow to remove (flood) the tile */
    01437     CommandCost ret = EnsureNoVehicleOnGround(tile);
    01438     if (ret.Failed()) continue;
    01439
    01440     /* Check ownership of station */
    01441     T *st = T::GetByTile(tile);
    01442     if (st == NULL) continue;
    01443
    01444     if (_current_company != OWNER_WATER) {
    01445       CommandCost ret = CheckOwnership(st->owner);
    01446       if (ret.Failed()) continue;
    01447     }
    01448
    01449     /* If we reached here, the tile is valid so increase the quantity of tiles we will remove */
    01450     quantity++;
    01451
    01452     if (keep_rail || IsStationTileBlocked(tile)) {
    01453       /* Don't refund the 'steel' of the track when we keep the
    01454        *  rail, or when the tile didn't have any rail at all. */
    01455       total_cost.AddCost(-_price[PR_CLEAR_RAIL]);
    01456     }
    01457
    01458     if (flags & DC_EXEC) {
    01459       /* read variables before the station tile is removed */
    01460       uint specindex = GetCustomStationSpecIndex(tile);
    01461       Track track = GetRailStationTrack(tile);
    01462       Owner owner = GetTileOwner(tile);
    01463       RailType rt = GetRailType(tile);
    01464       Train *v = NULL;
    01465
    01466       if (HasStationReservation(tile)) {
    01467         v = GetTrainForReservation(tile, track);
    01468         if (v != NULL) {
    01469           /* Free train reservation. */
    01470           FreeTrainTrackReservation(v);
    01471           if (IsRailStationTile(v->tile)) SetRailStationPlatformReservation(v->tile, TrackdirToExitdir(v->GetVehicleTrackdir()), false);
    01472           Vehicle *temp = v;
    01473           for (; temp->Next() != NULL; temp = temp->Next()) { }
    01474           if (IsRailStationTile(temp->tile)) SetRailStationPlatformReservation(temp->tile, TrackdirToExitdir(ReverseTrackdir(temp->GetVehicleTrackdir())), false);
    01475         }
    01476       }
    01477
    01478       bool build_rail = keep_rail && !IsStationTileBlocked(tile);
    01479       if (!build_rail && !IsStationTileBlocked(tile)) Company::Get(owner)->infrastructure.rail[rt]--;
    01480
    01481       DoClearSquare(tile);
    01482       DeleteNewGRFInspectWindow(GSF_STATIONS, tile);
    01483       if (build_rail) MakeRailNormal(tile, owner, TrackToTrackBits(track), rt);
    01484       Company::Get(owner)->infrastructure.station--;
    01485       DirtyCompanyInfrastructureWindows(owner);
    01486
    01487       st->rect.AfterRemoveTile(st, tile);
    01488       AddTrackToSignalBuffer(tile, track, owner);
    01489       YapfNotifyTrackLayoutChange(tile, track);
    01490
    01491       DeallocateSpecFromStation(st, specindex);
    01492
    01493       affected_stations.Include(st);
    01494
    01495       if (v != NULL) {
    01496         /* Restore station reservation. */
    01497         if (IsRailStationTile(v->tile)) SetRailStationPlatformReservation(v->tile, TrackdirToExitdir(v->GetVehicleTrackdir()), true);
    01498         TryPathReserve(v, true, true);
    01499         for (; v->Next() != NULL; v = v->Next()) { }
    01500         if (IsRailStationTile(v->tile)) SetRailStationPlatformReservation(v->tile, TrackdirToExitdir(ReverseTrackdir(v->GetVehicleTrackdir())), true);
    01501       }
    01502     }
    01503   }
    01504
    01505   if (quantity == 0) return_cmd_error(STR_ERROR_THERE_IS_NO_STATION);
    01506
    01507   for (T **stp = affected_stations.Begin(); stp != affected_stations.End(); stp++) {
    01508     T *st = *stp;
    01509
    01510     /* now we need to make the "spanned" area of the railway station smaller
    01511      * if we deleted something at the edges.
    01512      * we also need to adjust train_tile. */
    01513     MakeRailStationAreaSmaller(st);
    01514     UpdateStationSignCoord(st);
    01515
    01516     /* if we deleted the whole station, delete the train facility. */
    01517     if (st->train_station.tile == INVALID_TILE) {
    01518       st->facilities &= ~FACIL_TRAIN;
    01519       SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_TRAINS);
    01520       st->UpdateVirtCoord();
    01521       DeleteStationIfEmpty(st);
    01522     }
    01523   }
    01524
    01525   total_cost.AddCost(quantity * removal_cost);
    01526   return total_cost;
    01527 }
    01528
    01540 CommandCost CmdRemoveFromRailStation(TileIndex start, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    01541 {
    01542   TileIndex end = p1 == 0 ? start : p1;
    01543   if (start >= MapSize() || end >= MapSize()) return CMD_ERROR;
    01544
    01545   TileArea ta(start, end);
    01546   SmallVector<Station *, 4> affected_stations;
    01547
    01548   CommandCost ret = RemoveFromRailBaseStation(ta, affected_stations, flags, _price[PR_CLEAR_STATION_RAIL], HasBit(p2, 0));
    01549   if (ret.Failed()) return ret;
    01550
    01551   /* Do all station specific functions here. */
    01552   for (Station **stp = affected_stations.Begin(); stp != affected_stations.End(); stp++) {
    01553     Station *st = *stp;
    01554
    01555     if (st->train_station.tile == INVALID_TILE) SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_TRAINS);
    01556     st->MarkTilesDirty(false);
    01557     st->RecomputeIndustriesNear();
    01558   }
    01559
    01560   /* Now apply the rail cost to the number that we deleted */
    01561   return ret;
    01562 }
    01563
    01575 CommandCost CmdRemoveFromRailWaypoint(TileIndex start, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    01576 {
    01577   TileIndex end = p1 == 0 ? start : p1;
    01578   if (start >= MapSize() || end >= MapSize()) return CMD_ERROR;
    01579
    01580   TileArea ta(start, end);
    01581   SmallVector<Waypoint *, 4> affected_stations;
    01582
    01583   return RemoveFromRailBaseStation(ta, affected_stations, flags, _price[PR_CLEAR_WAYPOINT_RAIL], HasBit(p2, 0));
    01584 }
    01585
    01586
    01594 template <class T>
    01595 CommandCost RemoveRailStation(T *st, DoCommandFlag flags)
    01596 {
    01597   /* Current company owns the station? */
    01598   if (_current_company != OWNER_WATER) {
    01599     CommandCost ret = CheckOwnership(st->owner);
    01600     if (ret.Failed()) return ret;
    01601   }
    01602
    01603   /* determine width and height of platforms */
    01604   TileArea ta = st->train_station;
    01605
    01606   assert(ta.w != 0 && ta.h != 0);
    01607
    01608   CommandCost cost(EXPENSES_CONSTRUCTION);
    01609   /* clear all areas of the station */
    01610   TILE_AREA_LOOP(tile, ta) {
    01611     /* only remove tiles that are actually train station tiles */
    01612     if (!st->TileBelongsToRailStation(tile)) continue;
    01613
    01614     CommandCost ret = EnsureNoVehicleOnGround(tile);
    01615     if (ret.Failed()) return ret;
    01616
    01617     cost.AddCost(_price[PR_CLEAR_STATION_RAIL]);
    01618     if (flags & DC_EXEC) {
    01619       /* read variables before the station tile is removed */
    01620       Track track = GetRailStationTrack(tile);
    01621       Owner owner = GetTileOwner(tile); // _current_company can be OWNER_WATER
    01622       Train *v = NULL;
    01623       if (HasStationReservation(tile)) {
    01624         v = GetTrainForReservation(tile, track);
    01625         if (v != NULL) FreeTrainTrackReservation(v);
    01626       }
    01627       if (!IsStationTileBlocked(tile)) Company::Get(owner)->infrastructure.rail[GetRailType(tile)]--;
    01628       Company::Get(owner)->infrastructure.station--;
    01629       DoClearSquare(tile);
    01630       DeleteNewGRFInspectWindow(GSF_STATIONS, tile);
    01631       AddTrackToSignalBuffer(tile, track, owner);
    01632       YapfNotifyTrackLayoutChange(tile, track);
    01633       if (v != NULL) TryPathReserve(v, true);
    01634     }
    01635   }
    01636
    01637   if (flags & DC_EXEC) {
    01638     st->rect.AfterRemoveRect(st, st->train_station);
    01639
    01640     st->train_station.Clear();
    01641
    01642     st->facilities &= ~FACIL_TRAIN;
    01643
    01644     free(st->speclist);
    01645     st->num_specs = 0;
    01646     st->speclist  = NULL;
    01647     st->cached_anim_triggers = 0;
    01648
    01649     DirtyCompanyInfrastructureWindows(st->owner);
    01650     SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_TRAINS);
    01651     st->UpdateVirtCoord();
    01652     DeleteStationIfEmpty(st);
    01653   }
    01654
    01655   return cost;
    01656 }
    01657
    01664 static CommandCost RemoveRailStation(TileIndex tile, DoCommandFlag flags)
    01665 {
    01666   /* if there is flooding, remove platforms tile by tile */
    01667   if (_current_company == OWNER_WATER) {
    01668     return DoCommand(tile, 0, 0, DC_EXEC, CMD_REMOVE_FROM_RAIL_STATION);
    01669   }
    01670
    01671   Station *st = Station::GetByTile(tile);
    01672   CommandCost cost = RemoveRailStation(st, flags);
    01673
    01674   if (flags & DC_EXEC) st->RecomputeIndustriesNear();
    01675
    01676   return cost;
    01677 }
    01678
    01685 static CommandCost RemoveRailWaypoint(TileIndex tile, DoCommandFlag flags)
    01686 {
    01687   /* if there is flooding, remove waypoints tile by tile */
    01688   if (_current_company == OWNER_WATER) {
    01689     return DoCommand(tile, 0, 0, DC_EXEC, CMD_REMOVE_FROM_RAIL_WAYPOINT);
    01690   }
    01691
    01692   return RemoveRailStation(Waypoint::GetByTile(tile), flags);
    01693 }
    01694
    01695
    01701 static RoadStop **FindRoadStopSpot(bool truck_station, Station *st)
    01702 {
    01703   RoadStop **primary_stop = (truck_station) ? &st->truck_stops : &st->bus_stops;
    01704
    01705   if (*primary_stop == NULL) {
    01706     /* we have no roadstop of the type yet, so write a "primary stop" */
    01707     return primary_stop;
    01708   } else {
    01709     /* there are stops already, so append to the end of the list */
    01710     RoadStop *stop = *primary_stop;
    01711     while (stop->next != NULL) stop = stop->next;
    01712     return &stop->next;
    01713   }
    01714 }
    01715
    01716 static CommandCost RemoveRoadStop(TileIndex tile, DoCommandFlag flags);
    01717
    01727 static CommandCost FindJoiningRoadStop(StationID existing_stop, StationID station_to_join, bool adjacent, TileArea ta, Station **st)
    01728 {
    01729   return FindJoiningBaseStation<Station, STR_ERROR_MUST_REMOVE_ROAD_STOP_FIRST>(existing_stop, station_to_join, adjacent, ta, st);
    01730 }
    01731
    01747 CommandCost CmdBuildRoadStop(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    01748 {
    01749   bool type = HasBit(p2, 0);
    01750   bool is_drive_through = HasBit(p2, 1);
    01751   RoadTypes rts = Extract<RoadTypes, 2, 2>(p2);
    01752   StationID station_to_join = GB(p2, 16, 16);
    01753   bool reuse = (station_to_join != NEW_STATION);
    01754   if (!reuse) station_to_join = INVALID_STATION;
    01755   bool distant_join = (station_to_join != INVALID_STATION);
    01756
    01757   uint8 width = (uint8)GB(p1, 0, 8);
    01758   uint8 lenght = (uint8)GB(p1, 8, 8);
    01759
    01760   /* Check if the requested road stop is too big */
    01761   if (width > _settings_game.station.station_spread || lenght > _settings_game.station.station_spread) return_cmd_error(STR_ERROR_STATION_TOO_SPREAD_OUT);
    01762   /* Check for incorrect width / length. */
    01763   if (width == 0 || lenght == 0) return CMD_ERROR;
    01764   /* Check if the first tile and the last tile are valid */
    01765   if (!IsValidTile(tile) || TileAddWrap(tile, width - 1, lenght - 1) == INVALID_TILE) return CMD_ERROR;
    01766
    01767   TileArea roadstop_area(tile, width, lenght);
    01768
    01769   if (distant_join && (!_settings_game.station.distant_join_stations || !Station::IsValidID(station_to_join))) return CMD_ERROR;
    01770
    01771   if (!HasExactlyOneBit(rts) || !HasRoadTypesAvail(_current_company, rts)) return CMD_ERROR;
    01772
    01773   /* Trams only have drive through stops */
    01774   if (!is_drive_through && HasBit(rts, ROADTYPE_TRAM)) return CMD_ERROR;
    01775
    01776   DiagDirection ddir = Extract<DiagDirection, 6, 2>(p2);
    01777
    01778   /* Safeguard the parameters. */
    01779   if (!IsValidDiagDirection(ddir)) return CMD_ERROR;
    01780   /* If it is a drive-through stop, check for valid axis. */
    01781   if (is_drive_through && !IsValidAxis((Axis)ddir)) return CMD_ERROR;
    01782
    01783   CommandCost ret = CheckIfAuthorityAllowsNewStation(tile, flags);
    01784   if (ret.Failed()) return ret;
    01785
    01786   /* Total road stop cost. */
    01787   CommandCost cost(EXPENSES_CONSTRUCTION, roadstop_area.w * roadstop_area.h * _price[type ? PR_BUILD_STATION_TRUCK : PR_BUILD_STATION_BUS]);
    01788   StationID est = INVALID_STATION;
    01789   ret = CheckFlatLandRoadStop(roadstop_area, flags, is_drive_through ? 5 << ddir : 1 << ddir, is_drive_through, type, DiagDirToAxis(ddir), &est, rts);
    01790   if (ret.Failed()) return ret;
    01791   cost.AddCost(ret);
    01792
    01793   Station *st = NULL;
    01794   ret = FindJoiningRoadStop(est, station_to_join, HasBit(p2, 5), roadstop_area, &st);
    01795   if (ret.Failed()) return ret;
    01796
    01797   /* Check if this number of road stops can be allocated. */
    01798   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);
    01799
    01800   ret = BuildStationPart(&st, flags, reuse, roadstop_area, STATIONNAMING_ROAD);
    01801   if (ret.Failed()) return ret;
    01802
    01803   if (flags & DC_EXEC) {
    01804     /* Check every tile in the area. */
    01805     TILE_AREA_LOOP(cur_tile, roadstop_area) {
    01806       RoadTypes cur_rts = GetRoadTypes(cur_tile);
    01807       Owner road_owner = HasBit(cur_rts, ROADTYPE_ROAD) ? GetRoadOwner(cur_tile, ROADTYPE_ROAD) : _current_company;
    01808       Owner tram_owner = HasBit(cur_rts, ROADTYPE_TRAM) ? GetRoadOwner(cur_tile, ROADTYPE_TRAM) : _current_company;
    01809
    01810       if (IsTileType(cur_tile, MP_STATION) && IsRoadStop(cur_tile)) {
    01811         RemoveRoadStop(cur_tile, flags);
    01812       }
    01813
    01814       RoadStop *road_stop = new RoadStop(cur_tile);
    01815       /* Insert into linked list of RoadStops. */
    01816       RoadStop **currstop = FindRoadStopSpot(type, st);
    01817       *currstop = road_stop;
    01818
    01819       if (type) {
    01820         st->truck_station.Add(cur_tile);
    01821       } else {
    01822         st->bus_station.Add(cur_tile);
    01823       }
    01824
    01825       /* Initialize an empty station. */
    01826       st->AddFacility((type) ? FACIL_TRUCK_STOP : FACIL_BUS_STOP, cur_tile);
    01827
    01828       st->rect.BeforeAddTile(cur_tile, StationRect::ADD_TRY);
    01829
    01830       RoadStopType rs_type = type ? ROADSTOP_TRUCK : ROADSTOP_BUS;
    01831       if (is_drive_through) {
    01832         /* Update company infrastructure counts. If the current tile is a normal
    01833          * road tile, count only the new road bits needed to get a full diagonal road. */
    01834         RoadType rt;
    01835         FOR_EACH_SET_ROADTYPE(rt, cur_rts | rts) {
    01836           Company *c = Company::GetIfValid(rt == ROADTYPE_ROAD ? road_owner : tram_owner);
    01837           if (c != NULL) {
    01838             c->infrastructure.road[rt] += 2 - (IsNormalRoadTile(cur_tile) && HasBit(cur_rts, rt) ? CountBits(GetRoadBits(cur_tile, rt)) : 0);
    01839             DirtyCompanyInfrastructureWindows(c->index);
    01840           }
    01841         }
    01842
    01843         MakeDriveThroughRoadStop(cur_tile, st->owner, road_owner, tram_owner, st->index, rs_type, rts | cur_rts, DiagDirToAxis(ddir));
    01844         road_stop->MakeDriveThrough();
    01845       } else {
    01846         /* Non-drive-through stop never overbuild and always count as two road bits. */
    01847         Company::Get(st->owner)->infrastructure.road[FIND_FIRST_BIT(rts)] += 2;
    01848         MakeRoadStop(cur_tile, st->owner, st->index, rs_type, rts, ddir);
    01849       }
    01850       Company::Get(st->owner)->infrastructure.station++;
    01851       DirtyCompanyInfrastructureWindows(st->owner);
    01852
    01853       MarkTileDirtyByTile(cur_tile);
    01854     }
    01855   }
    01856
    01857   if (st != NULL) {
    01858     st->UpdateVirtCoord();
    01859     UpdateStationAcceptance(st, false);
    01860     st->RecomputeIndustriesNear();
    01861     InvalidateWindowData(WC_SELECT_STATION, 0, 0);
    01862     InvalidateWindowData(WC_STATION_LIST, st->owner, 0);
    01863     SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_ROADVEHS);
    01864   }
    01865   return cost;
    01866 }
    01867
    01868
    01869 static Vehicle *ClearRoadStopStatusEnum(Vehicle *v, void *)
    01870 {
    01871   if (v->type == VEH_ROAD) {
    01872     /* Okay... we are a road vehicle on a drive through road stop.
    01873      * But that road stop has just been removed, so we need to make
    01874      * sure we are in a valid state... however, vehicles can also
    01875      * turn on road stop tiles, so only clear the 'road stop' state
    01876      * bits and only when the state was 'in road stop', otherwise
    01877      * we'll end up clearing the turn around bits. */
    01878     RoadVehicle *rv = RoadVehicle::From(v);
    01879     if (HasBit(rv->state, RVS_IN_DT_ROAD_STOP)) rv->state &= RVSB_ROAD_STOP_TRACKDIR_MASK;
    01880   }
    01881
    01882   return NULL;
    01883 }
    01884
    01885
    01892 static CommandCost RemoveRoadStop(TileIndex tile, DoCommandFlag flags)
    01893 {
    01894   Station *st = Station::GetByTile(tile);
    01895
    01896   if (_current_company != OWNER_WATER) {
    01897     CommandCost ret = CheckOwnership(st->owner);
    01898     if (ret.Failed()) return ret;
    01899   }
    01900
    01901   bool is_truck = IsTruckStop(tile);
    01902
    01903   RoadStop **primary_stop;
    01904   RoadStop *cur_stop;
    01905   if (is_truck) { // truck stop
    01906     primary_stop = &st->truck_stops;
    01907     cur_stop = RoadStop::GetByTile(tile, ROADSTOP_TRUCK);
    01908   } else {
    01909     primary_stop = &st->bus_stops;
    01910     cur_stop = RoadStop::GetByTile(tile, ROADSTOP_BUS);
    01911   }
    01912
    01913   assert(cur_stop != NULL);
    01914
    01915   /* don't do the check for drive-through road stops when company bankrupts */
    01916   if (IsDriveThroughStopTile(tile) && (flags & DC_BANKRUPT)) {
    01917     /* remove the 'going through road stop' status from all vehicles on that tile */
    01918     if (flags & DC_EXEC) FindVehicleOnPos(tile, NULL, &ClearRoadStopStatusEnum);
    01919   } else {
    01920     CommandCost ret = EnsureNoVehicleOnGround(tile);
    01921     if (ret.Failed()) return ret;
    01922   }
    01923
    01924   if (flags & DC_EXEC) {
    01925     if (*primary_stop == cur_stop) {
    01926       /* removed the first stop in the list */
    01927       *primary_stop = cur_stop->next;
    01928       /* removed the only stop? */
    01929       if (*primary_stop == NULL) {
    01930         st->facilities &= (is_truck ? ~FACIL_TRUCK_STOP : ~FACIL_BUS_STOP);
    01931       }
    01932     } else {
    01933       /* tell the predecessor in the list to skip this stop */
    01934       RoadStop *pred = *primary_stop;
    01935       while (pred->next != cur_stop) pred = pred->next;
    01936       pred->next = cur_stop->next;
    01937     }
    01938
    01939     /* Update company infrastructure counts. */
    01940     RoadType rt;
    01941     FOR_EACH_SET_ROADTYPE(rt, GetRoadTypes(tile)) {
    01942       Company *c = Company::GetIfValid(GetRoadOwner(tile, rt));
    01943       if (c != NULL) {
    01944         c->infrastructure.road[rt] -= 2;
    01945         DirtyCompanyInfrastructureWindows(c->index);
    01946       }
    01947     }
    01948     Company::Get(st->owner)->infrastructure.station--;
    01949
    01950     if (IsDriveThroughStopTile(tile)) {
    01951       /* Clears the tile for us */
    01952       cur_stop->ClearDriveThrough();
    01953     } else {
    01954       DoClearSquare(tile);
    01955     }
    01956
    01957     SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_ROADVEHS);
    01958     delete cur_stop;
    01959
    01960     /* Make sure no vehicle is going to the old roadstop */
    01961     RoadVehicle *v;
    01962     FOR_ALL_ROADVEHICLES(v) {
    01963       if (v->First() == v && v->current_order.IsType(OT_GOTO_STATION) &&
    01964           v->dest_tile == tile) {
    01965         v->dest_tile = v->GetOrderStationLocation(st->index);
    01966       }
    01967     }
    01968
    01969     st->rect.AfterRemoveTile(st, tile);
    01970
    01971     st->UpdateVirtCoord();
    01972     st->RecomputeIndustriesNear();
    01973     DeleteStationIfEmpty(st);
    01974
    01975     /* Update the tile area of the truck/bus stop */
    01976     if (is_truck) {
    01977       st->truck_station.Clear();
    01978       for (const RoadStop *rs = st->truck_stops; rs != NULL; rs = rs->next) st->truck_station.Add(rs->xy);
    01979     } else {
    01980       st->bus_station.Clear();
    01981       for (const RoadStop *rs = st->bus_stops; rs != NULL; rs = rs->next) st->bus_station.Add(rs->xy);
    01982     }
    01983   }
    01984
    01985   return CommandCost(EXPENSES_CONSTRUCTION, _price[is_truck ? PR_CLEAR_STATION_TRUCK : PR_CLEAR_STATION_BUS]);
    01986 }
    01987
    01998 CommandCost CmdRemoveRoadStop(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    01999 {
    02000   uint8 width = (uint8)GB(p1, 0, 8);
    02001   uint8 height = (uint8)GB(p1, 8, 8);
    02002
    02003   /* Check for incorrect width / height. */
    02004   if (width == 0 || height == 0) return CMD_ERROR;
    02005   /* Check if the first tile and the last tile are valid */
    02006   if (!IsValidTile(tile) || TileAddWrap(tile, width - 1, height - 1) == INVALID_TILE) return CMD_ERROR;
    02007
    02008   TileArea roadstop_area(tile, width, height);
    02009
    02010   int quantity = 0;
    02011   CommandCost cost(EXPENSES_CONSTRUCTION);
    02012   TILE_AREA_LOOP(cur_tile, roadstop_area) {
    02013     /* Make sure the specified tile is a road stop of the correct type */
    02014     if (!IsTileType(cur_tile, MP_STATION) || !IsRoadStop(cur_tile) || (uint32)GetRoadStopType(cur_tile) != GB(p2, 0, 1)) continue;
    02015
    02016     /* Save the stop info before it is removed */
    02017     bool is_drive_through = IsDriveThroughStopTile(cur_tile);
    02018     RoadTypes rts = GetRoadTypes(cur_tile);
    02019     RoadBits road_bits = IsDriveThroughStopTile(cur_tile) ?
    02020         ((GetRoadStopDir(cur_tile) == DIAGDIR_NE) ? ROAD_X : ROAD_Y) :
    02021         DiagDirToRoadBits(GetRoadStopDir(cur_tile));
    02022
    02023     Owner road_owner = GetRoadOwner(cur_tile, ROADTYPE_ROAD);
    02024     Owner tram_owner = GetRoadOwner(cur_tile, ROADTYPE_TRAM);
    02025     CommandCost ret = RemoveRoadStop(cur_tile, flags);
    02026     if (ret.Failed()) return ret;
    02027     cost.AddCost(ret);
    02028
    02029     quantity++;
    02030     /* If the stop was a drive-through stop replace the road */
    02031     if ((flags & DC_EXEC) && is_drive_through) {
    02032       MakeRoadNormal(cur_tile, road_bits, rts, ClosestTownFromTile(cur_tile, UINT_MAX)->index,
    02033           road_owner, tram_owner);
    02034
    02035       /* Update company infrastructure counts. */
    02036       RoadType rt;
    02037       FOR_EACH_SET_ROADTYPE(rt, rts) {
    02038         Company *c = Company::GetIfValid(GetRoadOwner(cur_tile, rt));
    02039         if (c != NULL) {
    02040           c->infrastructure.road[rt] += CountBits(road_bits);
    02041           DirtyCompanyInfrastructureWindows(c->index);
    02042         }
    02043       }
    02044     }
    02045   }
    02046
    02047   if (quantity == 0) return_cmd_error(STR_ERROR_THERE_IS_NO_STATION);
    02048
    02049   return cost;
    02050 }
    02051
    02058 static uint GetMinimalAirportDistanceToTile(TileIterator &it, TileIndex town_tile)
    02059 {
    02060   uint mindist = UINT_MAX;
    02061
    02062   for (TileIndex cur_tile = it; cur_tile != INVALID_TILE; cur_tile = ++it) {
    02063     mindist = min(mindist, DistanceManhattan(town_tile, cur_tile));
    02064   }
    02065
    02066   return mindist;
    02067 }
    02068
    02078 uint8 GetAirportNoiseLevelForTown(const AirportSpec *as, TileIterator &it, TileIndex town_tile)
    02079 {
    02080   /* 0 cannot be accounted, and 1 is the lowest that can be reduced from town.
    02081    * So no need to go any further*/
    02082   if (as->noise_level < 2) return as->noise_level;
    02083
    02084   uint distance = GetMinimalAirportDistanceToTile(it, town_tile);
    02085
    02086   /* The steps for measuring noise reduction are based on the "magical" (and arbitrary) 8 base distance
    02087    * adding the town_council_tolerance 4 times, as a way to graduate, depending of the tolerance.
    02088    * Basically, it says that the less tolerant a town is, the bigger the distance before
    02089    * an actual decrease can be granted */
    02090   uint8 town_tolerance_distance = 8 + (_settings_game.difficulty.town_council_tolerance * 4);
    02091
    02092   /* now, we want to have the distance segmented using the distance judged bareable by town
    02093    * This will give us the coefficient of reduction the distance provides. */
    02094   uint noise_reduction = distance / town_tolerance_distance;
    02095
    02096   /* If the noise reduction equals the airport noise itself, don't give it for free.
    02097    * Otherwise, simply reduce the airport's level. */
    02098   return noise_reduction >= as->noise_level ? 1 : as->noise_level - noise_reduction;
    02099 }
    02100
    02108 Town *AirportGetNearestTown(const AirportSpec *as, const TileIterator &it)
    02109 {
    02110   Town *t, *nearest = NULL;
    02111   uint add = as->size_x + as->size_y - 2; // GetMinimalAirportDistanceToTile can differ from DistanceManhattan by this much
    02112   uint mindist = UINT_MAX - add; // prevent overflow
    02113   FOR_ALL_TOWNS(t) {
    02114     if (DistanceManhattan(t->xy, it) < mindist + add) { // avoid calling GetMinimalAirportDistanceToTile too often
    02115       TileIterator *copy = it.Clone();
    02116       uint dist = GetMinimalAirportDistanceToTile(*copy, t->xy);
    02117       delete copy;
    02118       if (dist < mindist) {
    02119         nearest = t;
    02120         mindist = dist;
    02121       }
    02122     }
    02123   }
    02124
    02125   return nearest;
    02126 }
    02127
    02128
    02130 void UpdateAirportsNoise()
    02131 {
    02132   Town *t;
    02133   const Station *st;
    02134
    02135   FOR_ALL_TOWNS(t) t->noise_reached = 0;
    02136
    02137   FOR_ALL_STATIONS(st) {
    02138     if (st->airport.tile != INVALID_TILE && st->airport.type != AT_OILRIG) {
    02139       const AirportSpec *as = st->airport.GetSpec();
    02140       AirportTileIterator it(st);
    02141       Town *nearest = AirportGetNearestTown(as, it);
    02142       nearest->noise_reached += GetAirportNoiseLevelForTown(as, it, nearest->xy);
    02143     }
    02144   }
    02145 }
    02146
    02160 CommandCost CmdBuildAirport(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    02161 {
    02162   StationID station_to_join = GB(p2, 16, 16);
    02163   bool reuse = (station_to_join != NEW_STATION);
    02164   if (!reuse) station_to_join = INVALID_STATION;
    02165   bool distant_join = (station_to_join != INVALID_STATION);
    02166   byte airport_type = GB(p1, 0, 8);
    02167   byte layout = GB(p1, 8, 8);
    02168
    02169   if (distant_join && (!_settings_game.station.distant_join_stations || !Station::IsValidID(station_to_join))) return CMD_ERROR;
    02170
    02171   if (airport_type >= NUM_AIRPORTS) return CMD_ERROR;
    02172
    02173   CommandCost ret = CheckIfAuthorityAllowsNewStation(tile, flags);
    02174   if (ret.Failed()) return ret;
    02175
    02176   /* Check if a valid, buildable airport was chosen for construction */
    02177   const AirportSpec *as = AirportSpec::Get(airport_type);
    02178   if (!as->IsAvailable() || layout >= as->num_table) return CMD_ERROR;
    02179
    02180   Direction rotation = as->rotation[layout];
    02181   int w = as->size_x;
    02182   int h = as->size_y;
    02183   if (rotation == DIR_E || rotation == DIR_W) Swap(w, h);
    02184   TileArea airport_area = TileArea(tile, w, h);
    02185
    02186   if (w > _settings_game.station.station_spread || h > _settings_game.station.station_spread) {
    02187     return_cmd_error(STR_ERROR_STATION_TOO_SPREAD_OUT);
    02188   }
    02189
    02190   CommandCost cost = CheckFlatLand(airport_area, flags);
    02191   if (cost.Failed()) return cost;
    02192
    02193   /* The noise level is the noise from the airport and reduce it to account for the distance to the town center. */
    02194   AirportTileTableIterator iter(as->table[layout], tile);
    02195   Town *nearest = AirportGetNearestTown(as, iter);
    02196   uint newnoise_level = GetAirportNoiseLevelForTown(as, iter, nearest->xy);
    02197
    02198   /* Check if local auth would allow a new airport */
    02199   StringID authority_refuse_message = STR_NULL;
    02200   Town *authority_refuse_town = NULL;
    02201
    02202   if (_settings_game.economy.station_noise_level) {
    02203     /* do not allow to build a new airport if this raise the town noise over the maximum allowed by town */
    02204     if ((nearest->noise_reached + newnoise_level) > nearest->MaxTownNoise()) {
    02205       authority_refuse_message = STR_ERROR_LOCAL_AUTHORITY_REFUSES_NOISE;
    02206       authority_refuse_town = nearest;
    02207     }
    02208   } else {
    02209     Town *t = ClosestTownFromTile(tile, UINT_MAX);
    02210     uint num = 0;
    02211     const Station *st;
    02212     FOR_ALL_STATIONS(st) {
    02213       if (st->town == t && (st->facilities & FACIL_AIRPORT) && st->airport.type != AT_OILRIG) num++;
    02214     }
    02215     if (num >= 2) {
    02216       authority_refuse_message = STR_ERROR_LOCAL_AUTHORITY_REFUSES_AIRPORT;
    02217       authority_refuse_town = t;
    02218     }
    02219   }
    02220
    02221   if (authority_refuse_message != STR_NULL) {
    02222     SetDParam(0, authority_refuse_town->index);
    02223     return_cmd_error(authority_refuse_message);
    02224   }
    02225
    02226   Station *st = NULL;
    02227   ret = FindJoiningStation(INVALID_STATION, station_to_join, HasBit(p2, 0), airport_area, &st);
    02228   if (ret.Failed()) return ret;
    02229
    02230   /* Distant join */
    02231   if (st == NULL && distant_join) st = Station::GetIfValid(station_to_join);
    02232
    02233   ret = BuildStationPart(&st, flags, reuse, airport_area, (GetAirport(airport_type)->flags & AirportFTAClass::AIRPLANES) ? STATIONNAMING_AIRPORT : STATIONNAMING_HELIPORT);
    02234   if (ret.Failed()) return ret;
    02235
    02236   if (st != NULL && st->airport.tile != INVALID_TILE) {
    02237     return_cmd_error(STR_ERROR_TOO_CLOSE_TO_ANOTHER_AIRPORT);
    02238   }
    02239
    02240   for (AirportTileTableIterator iter(as->table[layout], tile); iter != INVALID_TILE; ++iter) {
    02241     cost.AddCost(_price[PR_BUILD_STATION_AIRPORT]);
    02242   }
    02243
    02244   if (flags & DC_EXEC) {
    02245     /* Always add the noise, so there will be no need to recalculate when option toggles */
    02246     nearest->noise_reached += newnoise_level;
    02247
    02248     st->AddFacility(FACIL_AIRPORT, tile);
    02249     st->airport.type = airport_type;
    02250     st->airport.layout = layout;
    02251     st->airport.flags = 0;
    02252     st->airport.rotation = rotation;
    02253
    02254     st->rect.BeforeAddRect(tile, w, h, StationRect::ADD_TRY);
    02255
    02256     for (AirportTileTableIterator iter(as->table[layout], tile); iter != INVALID_TILE; ++iter) {
    02257       MakeAirport(iter, st->owner, st->index, iter.GetStationGfx(), WATER_CLASS_INVALID);
    02258       SetStationTileRandomBits(iter, GB(Random(), 0, 4));
    02259       st->airport.Add(iter);
    02260
    02261       if (AirportTileSpec::Get(GetTranslatedAirportTileID(iter.GetStationGfx()))->animation.status != ANIM_STATUS_NO_ANIMATION) AddAnimatedTile(iter);
    02262     }
    02263
    02264     /* Only call the animation trigger after all tiles have been built */
    02265     for (AirportTileTableIterator iter(as->table[layout], tile); iter != INVALID_TILE; ++iter) {
    02266       AirportTileAnimationTrigger(st, iter, AAT_BUILT);
    02267     }
    02268
    02269     UpdateAirplanesOnNewStation(st);
    02270
    02271     Company::Get(st->owner)->infrastructure.airport++;
    02272     DirtyCompanyInfrastructureWindows(st->owner);
    02273
    02274     st->UpdateVirtCoord();
    02275     UpdateStationAcceptance(st, false);
    02276     st->RecomputeIndustriesNear();
    02277     InvalidateWindowData(WC_SELECT_STATION, 0, 0);
    02278     InvalidateWindowData(WC_STATION_LIST, st->owner, 0);
    02279     InvalidateWindowData(WC_STATION_VIEW, st->index, -1);
    02280
    02281     if (_settings_game.economy.station_noise_level) {
    02282       SetWindowDirty(WC_TOWN_VIEW, st->town->index);
    02283     }
    02284   }
    02285
    02286   return cost;
    02287 }
    02288
    02295 static CommandCost RemoveAirport(TileIndex tile, DoCommandFlag flags)
    02296 {
    02297   Station *st = Station::GetByTile(tile);
    02298
    02299   if (_current_company != OWNER_WATER) {
    02300     CommandCost ret = CheckOwnership(st->owner);
    02301     if (ret.Failed()) return ret;
    02302   }
    02303
    02304   tile = st->airport.tile;
    02305
    02306   CommandCost cost(EXPENSES_CONSTRUCTION);
    02307
    02308   const Aircraft *a;
    02309   FOR_ALL_AIRCRAFT(a) {
    02310     if (!a->IsNormalAircraft()) continue;
    02311     if (a->targetairport == st->index && a->state != FLYING) return CMD_ERROR;
    02312   }
    02313
    02314   if (flags & DC_EXEC) {
    02315     const AirportSpec *as = st->airport.GetSpec();
    02316     /* The noise level is the noise from the airport and reduce it to account for the distance to the town center.
    02317      * And as for construction, always remove it, even if the setting is not set, in order to avoid the
    02318      * need of recalculation */
    02319     AirportTileIterator it(st);
    02320     Town *nearest = AirportGetNearestTown(as, it);
    02321     nearest->noise_reached -= GetAirportNoiseLevelForTown(as, it, nearest->xy);
    02322   }
    02323
    02324   TILE_AREA_LOOP(tile_cur, st->airport) {
    02325     if (!st->TileBelongsToAirport(tile_cur)) continue;
    02326
    02327     CommandCost ret = EnsureNoVehicleOnGround(tile_cur);
    02328     if (ret.Failed()) return ret;
    02329
    02330     cost.AddCost(_price[PR_CLEAR_STATION_AIRPORT]);
    02331
    02332     if (flags & DC_EXEC) {
    02333       if (IsHangarTile(tile_cur)) OrderBackup::Reset(tile_cur, false);
    02334       DeleteAnimatedTile(tile_cur);
    02335       DoClearSquare(tile_cur);
    02336       DeleteNewGRFInspectWindow(GSF_AIRPORTTILES, tile_cur);
    02337     }
    02338   }
    02339
    02340   if (flags & DC_EXEC) {
    02341     /* Clear the persistent storage. */
    02342     delete st->airport.psa;
    02343
    02344     for (uint i = 0; i < st->airport.GetNumHangars(); ++i) {
    02345       DeleteWindowById(
    02346         WC_VEHICLE_DEPOT, st->airport.GetHangarTile(i)
    02347       );
    02348     }
    02349
    02350     st->rect.AfterRemoveRect(st, st->airport);
    02351
    02352     st->airport.Clear();
    02353     st->facilities &= ~FACIL_AIRPORT;
    02354
    02355     InvalidateWindowData(WC_STATION_VIEW, st->index, -1);
    02356
    02357     if (_settings_game.economy.station_noise_level) {
    02358       SetWindowDirty(WC_TOWN_VIEW, st->town->index);
    02359     }
    02360
    02361     Company::Get(st->owner)->infrastructure.airport--;
    02362     DirtyCompanyInfrastructureWindows(st->owner);
    02363
    02364     st->UpdateVirtCoord();
    02365     st->RecomputeIndustriesNear();
    02366     DeleteStationIfEmpty(st);
    02367     DeleteNewGRFInspectWindow(GSF_AIRPORTS, st->index);
    02368   }
    02369
    02370   return cost;
    02371 }
    02372
    02382 CommandCost CmdOpenCloseAirport(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    02383 {
    02384   if (!Station::IsValidID(p1)) return CMD_ERROR;
    02385   Station *st = Station::Get(p1);
    02386
    02387   if (!(st->facilities & FACIL_AIRPORT) || st->owner == OWNER_NONE) return CMD_ERROR;
    02388
    02389   CommandCost ret = CheckOwnership(st->owner);
    02390   if (ret.Failed()) return ret;
    02391
    02392   if (flags & DC_EXEC) {
    02393     st->airport.flags ^= AIRPORT_CLOSED_block;
    02394     SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_CLOSE_AIRPORT);
    02395   }
    02396   return CommandCost();
    02397 }
    02398
    02405 bool HasStationInUse(StationID station, bool include_company, CompanyID company)
    02406 {
    02407   const Vehicle *v;
    02408   FOR_ALL_VEHICLES(v) {
    02409     if ((v->owner == company) == include_company) {
    02410       const Order *order;
    02411       FOR_VEHICLE_ORDERS(v, order) {
    02412         if ((order->IsType(OT_GOTO_STATION) || order->IsType(OT_GOTO_WAYPOINT)) && order->GetDestination() == station) {
    02413           return true;
    02414         }
    02415       }
    02416     }
    02417   }
    02418   return false;
    02419 }
    02420
    02421 static const TileIndexDiffC _dock_tileoffs_chkaround[] = {
    02422   {-1,  0},
    02423   { 0,  0},
    02424   { 0,  0},
    02425   { 0, -1}
    02426 };
    02427 static const byte _dock_w_chk[4] = { 2, 1, 2, 1 };
    02428 static const byte _dock_h_chk[4] = { 1, 2, 1, 2 };
    02429
    02439 CommandCost CmdBuildDock(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    02440 {
    02441   StationID station_to_join = GB(p2, 16, 16);
    02442   bool reuse = (station_to_join != NEW_STATION);
    02443   if (!reuse) station_to_join = INVALID_STATION;
    02444   bool distant_join = (station_to_join != INVALID_STATION);
    02445
    02446   if (distant_join && (!_settings_game.station.distant_join_stations || !Station::IsValidID(station_to_join))) return CMD_ERROR;
    02447
    02448   DiagDirection direction = GetInclinedSlopeDirection(GetTileSlope(tile));
    02449   if (direction == INVALID_DIAGDIR) return_cmd_error(STR_ERROR_SITE_UNSUITABLE);
    02450   direction = ReverseDiagDir(direction);
    02451
    02452   /* Docks cannot be placed on rapids */
    02453   if (HasTileWaterGround(tile)) return_cmd_error(STR_ERROR_SITE_UNSUITABLE);
    02454
    02455   CommandCost ret = CheckIfAuthorityAllowsNewStation(tile, flags);
    02456   if (ret.Failed()) return ret;
    02457
    02458   if (MayHaveBridgeAbove(tile) && IsBridgeAbove(tile)) return_cmd_error(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
    02459
    02460   ret = DoCommand(tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
    02461   if (ret.Failed()) return ret;
    02462
    02463   TileIndex tile_cur = tile + TileOffsByDiagDir(direction);
    02464
    02465   if (!IsTileType(tile_cur, MP_WATER) || GetTileSlope(tile_cur) != SLOPE_FLAT) {
    02466     return_cmd_error(STR_ERROR_SITE_UNSUITABLE);
    02467   }
    02468
    02469   if (MayHaveBridgeAbove(tile_cur) && IsBridgeAbove(tile_cur)) return_cmd_error(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
    02470
    02471   /* Get the water class of the water tile before it is cleared.*/
    02472   WaterClass wc = GetWaterClass(tile_cur);
    02473
    02474   ret = DoCommand(tile_cur, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
    02475   if (ret.Failed()) return ret;
    02476
    02477   tile_cur += TileOffsByDiagDir(direction);
    02478   if (!IsTileType(tile_cur, MP_WATER) || GetTileSlope(tile_cur) != SLOPE_FLAT) {
    02479     return_cmd_error(STR_ERROR_SITE_UNSUITABLE);
    02480   }
    02481
    02482   TileArea dock_area = TileArea(tile + ToTileIndexDiff(_dock_tileoffs_chkaround[direction]),
    02483       _dock_w_chk[direction], _dock_h_chk[direction]);
    02484
    02485   /* middle */
    02486   Station *st = NULL;
    02487   ret = FindJoiningStation(INVALID_STATION, station_to_join, HasBit(p1, 0), dock_area, &st);
    02488   if (ret.Failed()) return ret;
    02489
    02490   /* Distant join */
    02491   if (st == NULL && distant_join) st = Station::GetIfValid(station_to_join);
    02492
    02493   ret = BuildStationPart(&st, flags, reuse, dock_area, STATIONNAMING_DOCK);
    02494   if (ret.Failed()) return ret;
    02495
    02496   if (st != NULL && st->dock_tile != INVALID_TILE) return_cmd_error(STR_ERROR_TOO_CLOSE_TO_ANOTHER_DOCK);
    02497
    02498   if (flags & DC_EXEC) {
    02499     st->dock_tile = tile;
    02500     st->AddFacility(FACIL_DOCK, tile);
    02501
    02502     st->rect.BeforeAddRect(dock_area.tile, dock_area.w, dock_area.h, StationRect::ADD_TRY);
    02503
    02504     /* If the water part of the dock is on a canal, update infrastructure counts.
    02505      * This is needed as we've unconditionally cleared that tile before. */
    02506     if (wc == WATER_CLASS_CANAL) {
    02507       Company::Get(st->owner)->infrastructure.water++;
    02508     }
    02509     Company::Get(st->owner)->infrastructure.station += 2;
    02510     DirtyCompanyInfrastructureWindows(st->owner);
    02511
    02512     MakeDock(tile, st->owner, st->index, direction, wc);
    02513
    02514     st->UpdateVirtCoord();
    02515     UpdateStationAcceptance(st, false);
    02516     st->RecomputeIndustriesNear();
    02517     InvalidateWindowData(WC_SELECT_STATION, 0, 0);
    02518     InvalidateWindowData(WC_STATION_LIST, st->owner, 0);
    02519     SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_SHIPS);
    02520   }
    02521
    02522   return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_STATION_DOCK]);
    02523 }
    02524
    02531 static CommandCost RemoveDock(TileIndex tile, DoCommandFlag flags)
    02532 {
    02533   Station *st = Station::GetByTile(tile);
    02534   CommandCost ret = CheckOwnership(st->owner);
    02535   if (ret.Failed()) return ret;
    02536
    02537   TileIndex docking_location = TILE_ADD(st->dock_tile, ToTileIndexDiff(GetDockOffset(st->dock_tile)));
    02538
    02539   TileIndex tile1 = st->dock_tile;
    02540   TileIndex tile2 = tile1 + TileOffsByDiagDir(GetDockDirection(tile1));
    02541
    02542   ret = EnsureNoVehicleOnGround(tile1);
    02543   if (ret.Succeeded()) ret = EnsureNoVehicleOnGround(tile2);
    02544   if (ret.Failed()) return ret;
    02545
    02546   if (flags & DC_EXEC) {
    02547     DoClearSquare(tile1);
    02548     MarkTileDirtyByTile(tile1);
    02549     MakeWaterKeepingClass(tile2, st->owner);
    02550
    02551     st->rect.AfterRemoveTile(st, tile1);
    02552     st->rect.AfterRemoveTile(st, tile2);
    02553
    02554     st->dock_tile = INVALID_TILE;
    02555     st->facilities &= ~FACIL_DOCK;
    02556
    02557     Company::Get(st->owner)->infrastructure.station -= 2;
    02558     DirtyCompanyInfrastructureWindows(st->owner);
    02559
    02560     SetWindowWidgetDirty(WC_STATION_VIEW, st->index, WID_SV_SHIPS);
    02561     st->UpdateVirtCoord();
    02562     st->RecomputeIndustriesNear();
    02563     DeleteStationIfEmpty(st);
    02564
    02565     /* All ships that were going to our station, can't go to it anymore.
    02566      * Just clear the order, then automatically the next appropriate order
    02567      * will be selected and in case of no appropriate order it will just
    02568      * wander around the world. */
    02569     Ship *s;
    02570     FOR_ALL_SHIPS(s) {
    02571       if (s->current_order.IsType(OT_LOADING) && s->tile == docking_location) {
    02572         s->LeaveStation();
    02573       }
    02574
    02575       if (s->dest_tile == docking_location) {
    02576         s->dest_tile = 0;
    02577         s->current_order.Free();
    02578       }
    02579     }
    02580   }
    02581
    02582   return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_CLEAR_STATION_DOCK]);
    02583 }
    02584
    02585 #include "table/station_land.h"
    02586
    02587 const DrawTileSprites *GetStationTileLayout(StationType st, byte gfx)
    02588 {
    02589   return &_station_display_datas[st][gfx];
    02590 }
    02591
    02601 bool SplitGroundSpriteForOverlay(const TileInfo *ti, SpriteID *ground, RailTrackOffset *overlay_offset)
    02602 {
    02603   bool snow_desert;
    02604   switch (*ground) {
    02605     case SPR_RAIL_TRACK_X:
    02606       snow_desert = false;
    02607       *overlay_offset = RTO_X;
    02608       break;
    02609
    02610     case SPR_RAIL_TRACK_Y:
    02611       snow_desert = false;
    02612       *overlay_offset = RTO_Y;
    02613       break;
    02614
    02615     case SPR_RAIL_TRACK_X_SNOW:
    02616       snow_desert = true;
    02617       *overlay_offset = RTO_X;
    02618       break;
    02619
    02620     case SPR_RAIL_TRACK_Y_SNOW:
    02621       snow_desert = true;
    02622       *overlay_offset = RTO_Y;
    02623       break;
    02624
    02625     default:
    02626       return false;
    02627   }
    02628
    02629   if (ti != NULL) {
    02630     /* Decide snow/desert from tile */
    02631     switch (_settings_game.game_creation.landscape) {
    02632       case LT_ARCTIC:
    02633         snow_desert = (uint)ti->z > GetSnowLine() * TILE_HEIGHT;
    02634         break;
    02635
    02636       case LT_TROPIC:
    02637         snow_desert = GetTropicZone(ti->tile) == TROPICZONE_DESERT;
    02638         break;
    02639
    02640       default:
    02641         break;
    02642     }
    02643   }
    02644
    02645   *ground = snow_desert ? SPR_FLAT_SNOW_DESERT_TILE : SPR_FLAT_GRASS_TILE;
    02646   return true;
    02647 }
    02648
    02649 static void DrawTile_Station(TileInfo *ti)
    02650 {
    02651   const NewGRFSpriteLayout *layout = NULL;
    02652   DrawTileSprites tmp_rail_layout;
    02653   const DrawTileSprites *t = NULL;
    02654   RoadTypes roadtypes;
    02655   int32 total_offset;
    02656   const RailtypeInfo *rti = NULL;
    02657   uint32 relocation = 0;
    02658   uint32 ground_relocation = 0;
    02659   BaseStation *st = NULL;
    02660   const StationSpec *statspec = NULL;
    02661   uint tile_layout = 0;
    02662
    02663   if (HasStationRail(ti->tile)) {
    02664     rti = GetRailTypeInfo(GetRailType(ti->tile));
    02665     roadtypes = ROADTYPES_NONE;
    02666     total_offset = rti->GetRailtypeSpriteOffset();
    02667
    02668     if (IsCustomStationSpecIndex(ti->tile)) {
    02669       /* look for customization */
    02670       st = BaseStation::GetByTile(ti->tile);
    02671       statspec = st->speclist[GetCustomStationSpecIndex(ti->tile)].spec;
    02672
    02673       if (statspec != NULL) {
    02674         tile_layout = GetStationGfx(ti->tile);
    02675
    02676         if (HasBit(statspec->callback_mask, CBM_STATION_SPRITE_LAYOUT)) {
    02677           uint16 callback = GetStationCallback(CBID_STATION_SPRITE_LAYOUT, 0, 0, statspec, st, ti->tile);
    02678           if (callback != CALLBACK_FAILED) tile_layout = (callback & ~1) + GetRailStationAxis(ti->tile);
    02679         }
    02680
    02681         /* Ensure the chosen tile layout is valid for this custom station */
    02682         if (statspec->renderdata != NULL) {
    02683           layout = &statspec->renderdata[tile_layout < statspec->tiles ? tile_layout : (uint)GetRailStationAxis(ti->tile)];
    02684           if (!layout->NeedsPreprocessing()) {
    02685             t = layout;
    02686             layout = NULL;
    02687           }
    02688         }
    02689       }
    02690     }
    02691   } else {
    02692     roadtypes = IsRoadStop(ti->tile) ? GetRoadTypes(ti->tile) : ROADTYPES_NONE;
    02693     total_offset = 0;
    02694   }
    02695
    02696   StationGfx gfx = GetStationGfx(ti->tile);
    02697   if (IsAirport(ti->tile)) {
    02698     gfx = GetAirportGfx(ti->tile);
    02699     if (gfx >= NEW_AIRPORTTILE_OFFSET) {
    02700       const AirportTileSpec *ats = AirportTileSpec::Get(gfx);
    02701       if (ats->grf_prop.spritegroup[0] != NULL && DrawNewAirportTile(ti, Station::GetByTile(ti->tile), gfx, ats)) {
    02702         return;
    02703       }
    02704       /* No sprite group (or no valid one) found, meaning no graphics associated.
    02705        * Use the substitute one instead */
    02706       assert(ats->grf_prop.subst_id != INVALID_AIRPORTTILE);
    02707       gfx = ats->grf_prop.subst_id;
    02708     }
    02709     switch (gfx) {
    02710       case APT_RADAR_GRASS_FENCE_SW:
    02711         t = &_station_display_datas_airport_radar_grass_fence_sw[GetAnimationFrame(ti->tile)];
    02712         break;
    02713       case APT_GRASS_FENCE_NE_FLAG:
    02714         t = &_station_display_datas_airport_flag_grass_fence_ne[GetAnimationFrame(ti->tile)];
    02715         break;
    02716       case APT_RADAR_FENCE_SW:
    02717         t = &_station_display_datas_airport_radar_fence_sw[GetAnimationFrame(ti->tile)];
    02718         break;
    02719       case APT_RADAR_FENCE_NE:
    02720         t = &_station_display_datas_airport_radar_fence_ne[GetAnimationFrame(ti->tile)];
    02721         break;
    02722       case APT_GRASS_FENCE_NE_FLAG_2:
    02723         t = &_station_display_datas_airport_flag_grass_fence_ne_2[GetAnimationFrame(ti->tile)];
    02724         break;
    02725     }
    02726   }
    02727
    02728   Owner owner = GetTileOwner(ti->tile);
    02729
    02730   PaletteID palette;
    02731   if (Company::IsValidID(owner)) {
    02732     palette = COMPANY_SPRITE_COLOUR(owner);
    02733   } else {
    02734     /* Some stations are not owner by a company, namely oil rigs */
    02735     palette = PALETTE_TO_GREY;
    02736   }
    02737
    02738   if (layout == NULL && (t == NULL || t->seq == NULL)) t = GetStationTileLayout(GetStationType(ti->tile), gfx);
    02739
    02740   /* don't show foundation for docks */
    02741   if (ti->tileh != SLOPE_FLAT && !IsDock(ti->tile)) {
    02742     if (statspec != NULL && HasBit(statspec->flags, SSF_CUSTOM_FOUNDATIONS)) {
    02743       /* Station has custom foundations.
    02744        * Check whether the foundation continues beyond the tile's upper sides. */
    02745       uint edge_info = 0;
    02746       int z;
    02747       Slope slope = GetFoundationPixelSlope(ti->tile, &z);
    02748       if (!HasFoundationNW(ti->tile, slope, z)) SetBit(edge_info, 0);
    02749       if (!HasFoundationNE(ti->tile, slope, z)) SetBit(edge_info, 1);
    02750       SpriteID image = GetCustomStationFoundationRelocation(statspec, st, ti->tile, tile_layout, edge_info);
    02751       if (image == 0) goto draw_default_foundation;
    02752
    02753       if (HasBit(statspec->flags, SSF_EXTENDED_FOUNDATIONS)) {
    02754         /* Station provides extended foundations. */
    02755
    02756         static const uint8 foundation_parts[] = {
    02757           0, 0, 0, 0, // Invalid,  Invalid,   Invalid,   SLOPE_SW
    02758           0, 1, 2, 3, // Invalid,  SLOPE_EW,  SLOPE_SE,  SLOPE_WSE
    02759           0, 4, 5, 6, // Invalid,  SLOPE_NW,  SLOPE_NS,  SLOPE_NWS
    02760           7, 8, 9     // SLOPE_NE, SLOPE_ENW, SLOPE_SEN
    02761         };
    02762
    02763         AddSortableSpriteToDraw(image + foundation_parts[ti->tileh], PAL_NONE, ti->x, ti->y, 16, 16, 7, ti->z);
    02764       } else {
    02765         /* Draw simple foundations, built up from 8 possible foundation sprites. */
    02766
    02767         /* Each set bit represents one of the eight composite sprites to be drawn.
    02768          * 'Invalid' entries will not drawn but are included for completeness. */
    02769         static const uint8 composite_foundation_parts[] = {
    02770           /* Invalid  (00000000), Invalid   (11010001), Invalid   (11100100), SLOPE_SW  (11100000) */
    02771              0x00,                0xD1,                 0xE4,                 0xE0,
    02772           /* Invalid  (11001010), SLOPE_EW  (11001001), SLOPE_SE  (11000100), SLOPE_WSE (11000000) */
    02773              0xCA,                0xC9,                 0xC4,                 0xC0,
    02774           /* Invalid  (11010010), SLOPE_NW  (10010001), SLOPE_NS  (11100100), SLOPE_NWS (10100000) */
    02775              0xD2,                0x91,                 0xE4,                 0xA0,
    02776           /* SLOPE_NE (01001010), SLOPE_ENW (00001001), SLOPE_SEN (01000100) */
    02777              0x4A,                0x09,                 0x44
    02778         };
    02779
    02780         uint8 parts = composite_foundation_parts[ti->tileh];
    02781
    02782         /* If foundations continue beyond the tile's upper sides then
    02783          * mask out the last two pieces. */
    02784         if (HasBit(edge_info, 0)) ClrBit(parts, 6);
    02785         if (HasBit(edge_info, 1)) ClrBit(parts, 7);
    02786
    02787         if (parts == 0) {
    02788           /* We always have to draw at least one sprite to make sure there is a boundingbox and a sprite with the
    02789            * correct offset for the childsprites.
    02790            * So, draw the (completely empty) sprite of the default foundations. */
    02791           goto draw_default_foundation;
    02792         }
    02793
    02794         StartSpriteCombine();
    02795         for (int i = 0; i < 8; i++) {
    02796           if (HasBit(parts, i)) {
    02797             AddSortableSpriteToDraw(image + i, PAL_NONE, ti->x, ti->y, 16, 16, 7, ti->z);
    02798           }
    02799         }
    02800         EndSpriteCombine();
    02801       }
    02802
    02803       OffsetGroundSprite(31, 1);
    02804       ti->z += ApplyPixelFoundationToSlope(FOUNDATION_LEVELED, &ti->tileh);
    02805     } else {
    02806 draw_default_foundation:
    02807       DrawFoundation(ti, FOUNDATION_LEVELED);
    02808     }
    02809   }
    02810
    02811   if (IsBuoy(ti->tile)) {
    02812     DrawWaterClassGround(ti);
    02813     SpriteID sprite = GetCanalSprite(CF_BUOY, ti->tile);
    02814     if (sprite != 0) total_offset = sprite - SPR_IMG_BUOY;
    02815   } else if (IsDock(ti->tile) || (IsOilRig(ti->tile) && IsTileOnWater(ti->tile))) {
    02816     if (ti->tileh == SLOPE_FLAT) {
    02817       DrawWaterClassGround(ti);
    02818     } else {
    02819       assert(IsDock(ti->tile));
    02820       TileIndex water_tile = ti->tile + TileOffsByDiagDir(GetDockDirection(ti->tile));
    02821       WaterClass wc = GetWaterClass(water_tile);
    02822       if (wc == WATER_CLASS_SEA) {
    02823         DrawShoreTile(ti->tileh);
    02824       } else {
    02825         DrawClearLandTile(ti, 3);
    02826       }
    02827     }
    02828   } else {
    02829     if (layout != NULL) {
    02830       /* Sprite layout which needs preprocessing */
    02831       bool separate_ground = HasBit(statspec->flags, SSF_SEPARATE_GROUND);
    02832       uint32 var10_values = layout->PrepareLayout(total_offset, rti->fallback_railtype, 0, 0, separate_ground);
    02833       uint8 var10;
    02834       FOR_EACH_SET_BIT(var10, var10_values) {
    02835         uint32 var10_relocation = GetCustomStationRelocation(statspec, st, ti->tile, var10);
    02836         layout->ProcessRegisters(var10, var10_relocation, separate_ground);
    02837       }
    02838       tmp_rail_layout.seq = layout->GetLayout(&tmp_rail_layout.ground);
    02839       t = &tmp_rail_layout;
    02840       total_offset = 0;
    02841     } else if (statspec != NULL) {
    02842       /* Simple sprite layout */
    02843       ground_relocation = relocation = GetCustomStationRelocation(statspec, st, ti->tile, 0);
    02844       if (HasBit(statspec->flags, SSF_SEPARATE_GROUND)) {
    02845         ground_relocation = GetCustomStationRelocation(statspec, st, ti->tile, 1);
    02846       }
    02847       ground_relocation += rti->fallback_railtype;
    02848     }
    02849
    02850     SpriteID image = t->ground.sprite;
    02851     PaletteID pal  = t->ground.pal;
    02852     RailTrackOffset overlay_offset;
    02853     if (rti != NULL && rti->UsesOverlay() && SplitGroundSpriteForOverlay(ti, &image, &overlay_offset)) {
    02854       SpriteID ground = GetCustomRailSprite(rti, ti->tile, RTSG_GROUND);
    02855       DrawGroundSprite(image, PAL_NONE);
    02856       DrawGroundSprite(ground + overlay_offset, PAL_NONE);
    02857
    02858       if (_game_mode != GM_MENU && _settings_client.gui.show_track_reservation && HasStationReservation(ti->tile)) {
    02859         SpriteID overlay = GetCustomRailSprite(rti, ti->tile, RTSG_OVERLAY);
    02860         DrawGroundSprite(overlay + overlay_offset, PALETTE_CRASH);
    02861       }
    02862     } else {
    02863       image += HasBit(image, SPRITE_MODIFIER_CUSTOM_SPRITE) ? ground_relocation : total_offset;
    02864       if (HasBit(pal, SPRITE_MODIFIER_CUSTOM_SPRITE)) pal += ground_relocation;
    02865       DrawGroundSprite(image, GroundSpritePaletteTransform(image, pal, palette));
    02866
    02867       /* PBS debugging, draw reserved tracks darker */
    02868       if (_game_mode != GM_MENU && _settings_client.gui.show_track_reservation && HasStationRail(ti->tile) && HasStationReservation(ti->tile)) {
    02869         const RailtypeInfo *rti = GetRailTypeInfo(GetRailType(ti->tile));
    02870         DrawGroundSprite(GetRailStationAxis(ti->tile) == AXIS_X ? rti->base_sprites.single_x : rti->base_sprites.single_y, PALETTE_CRASH);
    02871       }
    02872     }
    02873   }
    02874
    02875   if (HasStationRail(ti->tile) && HasCatenaryDrawn(GetRailType(ti->tile))) DrawCatenary(ti);
    02876
    02877   if (HasBit(roadtypes, ROADTYPE_TRAM)) {
    02878     Axis axis = GetRoadStopDir(ti->tile) == DIAGDIR_NE ? AXIS_X : AXIS_Y;
    02879     DrawGroundSprite((HasBit(roadtypes, ROADTYPE_ROAD) ? SPR_TRAMWAY_OVERLAY : SPR_TRAMWAY_TRAM) + (axis ^ 1), PAL_NONE);
    02880     DrawTramCatenary(ti, axis == AXIS_X ? ROAD_X : ROAD_Y);
    02881   }
    02882
    02883   if (IsRailWaypoint(ti->tile)) {
    02884     /* Don't offset the waypoint graphics; they're always the same. */
    02885     total_offset = 0;
    02886   }
    02887
    02888   DrawRailTileSeq(ti, t, TO_BUILDINGS, total_offset, relocation, palette);
    02889 }
    02890
    02891 void StationPickerDrawSprite(int x, int y, StationType st, RailType railtype, RoadType roadtype, int image)
    02892 {
    02893   int32 total_offset = 0;
    02894   PaletteID pal = COMPANY_SPRITE_COLOUR(_local_company);
    02895   const DrawTileSprites *t = GetStationTileLayout(st, image);
    02896   const RailtypeInfo *rti = NULL;
    02897
    02898   if (railtype != INVALID_RAILTYPE) {
    02899     rti = GetRailTypeInfo(railtype);
    02900     total_offset = rti->GetRailtypeSpriteOffset();
    02901   }
    02902
    02903   SpriteID img = t->ground.sprite;
    02904   RailTrackOffset overlay_offset;
    02905   if (rti != NULL && rti->UsesOverlay() && SplitGroundSpriteForOverlay(NULL, &img, &overlay_offset)) {
    02906     SpriteID ground = GetCustomRailSprite(rti, INVALID_TILE, RTSG_GROUND);
    02907     DrawSprite(img, PAL_NONE, x, y);
    02908     DrawSprite(ground + overlay_offset, PAL_NONE, x, y);
    02909   } else {
    02910     DrawSprite(img + total_offset, HasBit(img, PALETTE_MODIFIER_COLOUR) ? pal : PAL_NONE, x, y);
    02911   }
    02912
    02913   if (roadtype == ROADTYPE_TRAM) {
    02914     DrawSprite(SPR_TRAMWAY_TRAM + (t->ground.sprite == SPR_ROAD_PAVED_STRAIGHT_X ? 1 : 0), PAL_NONE, x, y);
    02915   }
    02916
    02917   /* Default waypoint has no railtype specific sprites */
    02918   DrawRailTileSeqInGUI(x, y, t, st == STATION_WAYPOINT ? 0 : total_offset, 0, pal);
    02919 }
    02920
    02921 static int GetSlopePixelZ_Station(TileIndex tile, uint x, uint y)
    02922 {
    02923   return GetTileMaxPixelZ(tile);
    02924 }
    02925
    02926 static Foundation GetFoundation_Station(TileIndex tile, Slope tileh)
    02927 {
    02928   return FlatteningFoundation(tileh);
    02929 }
    02930
    02931 static void GetTileDesc_Station(TileIndex tile, TileDesc *td)
    02932 {
    02933   td->owner[0] = GetTileOwner(tile);
    02934   if (IsDriveThroughStopTile(tile)) {
    02935     Owner road_owner = INVALID_OWNER;
    02936     Owner tram_owner = INVALID_OWNER;
    02937     RoadTypes rts = GetRoadTypes(tile);
    02938     if (HasBit(rts, ROADTYPE_ROAD)) road_owner = GetRoadOwner(tile, ROADTYPE_ROAD);
    02939     if (HasBit(rts, ROADTYPE_TRAM)) tram_owner = GetRoadOwner(tile, ROADTYPE_TRAM);
    02940
    02941     /* Is there a mix of owners? */
    02942     if ((tram_owner != INVALID_OWNER && tram_owner != td->owner[0]) ||
    02943         (road_owner != INVALID_OWNER && road_owner != td->owner[0])) {
    02944       uint i = 1;
    02945       if (road_owner != INVALID_OWNER) {
    02946         td->owner_type[i] = STR_LAND_AREA_INFORMATION_ROAD_OWNER;
    02947         td->owner[i] = road_owner;
    02948         i++;
    02949       }
    02950       if (tram_owner != INVALID_OWNER) {
    02951         td->owner_type[i] = STR_LAND_AREA_INFORMATION_TRAM_OWNER;
    02952         td->owner[i] = tram_owner;
    02953       }
    02954     }
    02955   }
    02956   td->build_date = BaseStation::GetByTile(tile)->build_date;
    02957
    02958   if (HasStationTileRail(tile)) {
    02959     const StationSpec *spec = GetStationSpec(tile);
    02960
    02961     if (spec != NULL) {
    02962       td->station_class = StationClass::Get(spec->cls_id)->name;
    02963       td->station_name  = spec->name;
    02964
    02965       if (spec->grf_prop.grffile != NULL) {
    02966         const GRFConfig *gc = GetGRFConfig(spec->grf_prop.grffile->grfid);
    02967         td->grf = gc->GetName();
    02968       }
    02969     }
    02970
    02971     const RailtypeInfo *rti = GetRailTypeInfo(GetRailType(tile));
    02972     td->rail_speed = rti->max_speed;
    02973   }
    02974
    02975   if (IsAirport(tile)) {
    02976     const AirportSpec *as = Station::GetByTile(tile)->airport.GetSpec();
    02977     td->airport_class = AirportClass::Get(as->cls_id)->name;
    02978     td->airport_name = as->name;
    02979
    02980     const AirportTileSpec *ats = AirportTileSpec::GetByTile(tile);
    02981     td->airport_tile_name = ats->name;
    02982
    02983     if (as->grf_prop.grffile != NULL) {
    02984       const GRFConfig *gc = GetGRFConfig(as->grf_prop.grffile->grfid);
    02985       td->grf = gc->GetName();
    02986     } else if (ats->grf_prop.grffile != NULL) {
    02987       const GRFConfig *gc = GetGRFConfig(ats->grf_prop.grffile->grfid);
    02988       td->grf = gc->GetName();
    02989     }
    02990   }
    02991
    02992   StringID str;
    02993   switch (GetStationType(tile)) {
    02994     default: NOT_REACHED();
    02995     case STATION_RAIL:     str = STR_LAI_STATION_DESCRIPTION_RAILROAD_STATION; break;
    02996     case STATION_AIRPORT:
    02997       str = (IsHangar(tile) ? STR_LAI_STATION_DESCRIPTION_AIRCRAFT_HANGAR : STR_LAI_STATION_DESCRIPTION_AIRPORT);
    02998       break;
    02999     case STATION_TRUCK:    str = STR_LAI_STATION_DESCRIPTION_TRUCK_LOADING_AREA; break;
    03000     case STATION_BUS:      str = STR_LAI_STATION_DESCRIPTION_BUS_STATION; break;
    03001     case STATION_OILRIG:   str = STR_INDUSTRY_NAME_OIL_RIG; break;
    03002     case STATION_DOCK:     str = STR_LAI_STATION_DESCRIPTION_SHIP_DOCK; break;
    03003     case STATION_BUOY:     str = STR_LAI_STATION_DESCRIPTION_BUOY; break;
    03004     case STATION_WAYPOINT: str = STR_LAI_STATION_DESCRIPTION_WAYPOINT; break;
    03005   }
    03006   td->str = str;
    03007 }
    03008
    03009
    03010 static TrackStatus GetTileTrackStatus_Station(TileIndex tile, TransportType mode, uint sub_mode, DiagDirection side)
    03011 {
    03012   TrackBits trackbits = TRACK_BIT_NONE;
    03013
    03014   switch (mode) {
    03015     case TRANSPORT_RAIL:
    03016       if (HasStationRail(tile) && !IsStationTileBlocked(tile)) {
    03017         trackbits = TrackToTrackBits(GetRailStationTrack(tile));
    03018       }
    03019       break;
    03020
    03021     case TRANSPORT_WATER:
    03022       /* buoy is coded as a station, it is always on open water */
    03023       if (IsBuoy(tile)) {
    03024         trackbits = TRACK_BIT_ALL;
    03025         /* remove tracks that connect NE map edge */
    03026         if (TileX(tile) == 0) trackbits &= ~(TRACK_BIT_X | TRACK_BIT_UPPER | TRACK_BIT_RIGHT);
    03027         /* remove tracks that connect NW map edge */
    03028         if (TileY(tile) == 0) trackbits &= ~(TRACK_BIT_Y | TRACK_BIT_LEFT | TRACK_BIT_UPPER);
    03029       }
    03030       break;
    03031
    03032     case TRANSPORT_ROAD:
    03033       if ((GetRoadTypes(tile) & sub_mode) != 0 && IsRoadStop(tile)) {
    03034         DiagDirection dir = GetRoadStopDir(tile);
    03035         Axis axis = DiagDirToAxis(dir);
    03036
    03037         if (side != INVALID_DIAGDIR) {
    03038           if (axis != DiagDirToAxis(side) || (IsStandardRoadStopTile(tile) && dir != side)) break;
    03039         }
    03040
    03041         trackbits = AxisToTrackBits(axis);
    03042       }
    03043       break;
    03044
    03045     default:
    03046       break;
    03047   }
    03048
    03049   return CombineTrackStatus(TrackBitsToTrackdirBits(trackbits), TRACKDIR_BIT_NONE);
    03050 }
    03051
    03052
    03053 static void TileLoop_Station(TileIndex tile)
    03054 {
    03055   /* FIXME -- GetTileTrackStatus_Station -> animated stationtiles
    03056    * hardcoded.....not good */
    03057   switch (GetStationType(tile)) {
    03058     case STATION_AIRPORT:
    03059       AirportTileAnimationTrigger(Station::GetByTile(tile), tile, AAT_TILELOOP);
    03060       break;
    03061
    03062     case STATION_DOCK:
    03063       if (GetTileSlope(tile) != SLOPE_FLAT) break; // only handle water part
    03064       /* FALL THROUGH */
    03065     case STATION_OILRIG: //(station part)
    03066     case STATION_BUOY:
    03067       TileLoop_Water(tile);
    03068       break;
    03069
    03070     default: break;
    03071   }
    03072 }
    03073
    03074
    03075 static void AnimateTile_Station(TileIndex tile)
    03076 {
    03077   if (HasStationRail(tile)) {
    03078     AnimateStationTile(tile);
    03079     return;
    03080   }
    03081
    03082   if (IsAirport(tile)) {
    03083     AnimateAirportTile(tile);
    03084   }
    03085 }
    03086
    03087
    03088 static bool ClickTile_Station(TileIndex tile)
    03089 {
    03090   const BaseStation *bst = BaseStation::GetByTile(tile);
    03091
    03092   if (bst->facilities & FACIL_WAYPOINT) {
    03093     ShowWaypointWindow(Waypoint::From(bst));
    03094   } else if (IsHangar(tile)) {
    03095     const Station *st = Station::From(bst);
    03096     ShowDepotWindow(st->airport.GetHangarTile(st->airport.GetHangarNum(tile)), VEH_AIRCRAFT);
    03097   } else {
    03098     ShowStationViewWindow(bst->index);
    03099   }
    03100   return true;
    03101 }
    03102
    03103 static VehicleEnterTileStatus VehicleEnter_Station(Vehicle *v, TileIndex tile, int x, int y)
    03104 {
    03105   if (v->type == VEH_TRAIN) {
    03106     StationID station_id = GetStationIndex(tile);
    03107     if (!v->current_order.ShouldStopAtStation(v, station_id)) return VETSB_CONTINUE;
    03108     if (!IsRailStation(tile) || !v->IsFrontEngine()) return VETSB_CONTINUE;
    03109
    03110     int station_ahead;
    03111     int station_length;
    03112     int stop = GetTrainStopLocation(station_id, tile, Train::From(v), &station_ahead, &station_length);
    03113
    03114     /* Stop whenever that amount of station ahead + the distance from the
    03115      * begin of the platform to the stop location is longer than the length
    03116      * of the platform. Station ahead 'includes' the current tile where the
    03117      * vehicle is on, so we need to subtract that. */
    03118     if (!IsInsideBS(stop + station_ahead, station_length, TILE_SIZE)) return VETSB_CONTINUE;
    03119
    03120     DiagDirection dir = DirToDiagDir(v->direction);
    03121
    03122     x &= 0xF;
    03123     y &= 0xF;
    03124
    03125     if (DiagDirToAxis(dir) != AXIS_X) Swap(x, y);
    03126     if (y == TILE_SIZE / 2) {
    03127       if (dir != DIAGDIR_SE && dir != DIAGDIR_SW) x = TILE_SIZE - 1 - x;
    03128       stop &= TILE_SIZE - 1;
    03129
    03130       if (x == stop) return VETSB_ENTERED_STATION | (VehicleEnterTileStatus)(station_id << VETS_STATION_ID_OFFSET); // enter station
    03131       if (x < stop) {
    03132         uint16 spd;
    03133
    03134         v->vehstatus |= VS_TRAIN_SLOWING;
    03135         spd = max(0, (stop - x) * 20 - 15);
    03136         if (spd < v->cur_speed) v->cur_speed = spd;
    03137       }
    03138     }
    03139   } else if (v->type == VEH_ROAD) {
    03140     RoadVehicle *rv = RoadVehicle::From(v);
    03141     if (rv->state < RVSB_IN_ROAD_STOP && !IsReversingRoadTrackdir((Trackdir)rv->state) && rv->frame == 0) {
    03142       if (IsRoadStop(tile) && rv->IsFrontEngine()) {
    03143         /* Attempt to allocate a parking bay in a road stop */
    03144         return RoadStop::GetByTile(tile, GetRoadStopType(tile))->Enter(rv) ? VETSB_CONTINUE : VETSB_CANNOT_ENTER;
    03145       }
    03146     }
    03147   }
    03148
    03149   return VETSB_CONTINUE;
    03150 }
    03151
    03156 void TriggerWatchedCargoCallbacks(Station *st)
    03157 {
    03158   /* Collect cargoes accepted since the last big tick. */
    03159   uint cargoes = 0;
    03160   for (CargoID cid = 0; cid < NUM_CARGO; cid++) {
    03161     if (HasBit(st->goods[cid].acceptance_pickup, GoodsEntry::GES_ACCEPTED_BIGTICK)) SetBit(cargoes, cid);
    03162   }
    03163
    03164   /* Anything to do? */
    03165   if (cargoes == 0) return;
    03166
    03167   /* Loop over all houses in the catchment. */
    03168   Rect r = st->GetCatchmentRect();
    03169   TileArea ta(TileXY(r.left, r.top), TileXY(r.right, r.bottom));
    03170   TILE_AREA_LOOP(tile, ta) {
    03171     if (IsTileType(tile, MP_HOUSE)) {
    03172       WatchedCargoCallback(tile, cargoes);
    03173     }
    03174   }
    03175 }
    03176
    03183 static bool StationHandleBigTick(BaseStation *st)
    03184 {
    03185   if (!st->IsInUse()) {
    03186     if (++st->delete_ctr >= 8) delete st;
    03187     return false;
    03188   }
    03189
    03190   if (Station::IsExpected(st)) {
    03191     TriggerWatchedCargoCallbacks(Station::From(st));
    03192
    03193     for (CargoID i = 0; i < NUM_CARGO; i++) {
    03194       ClrBit(Station::From(st)->goods[i].acceptance_pickup, GoodsEntry::GES_ACCEPTED_BIGTICK);
    03195     }
    03196   }
    03197
    03198
    03199   if ((st->facilities & FACIL_WAYPOINT) == 0) UpdateStationAcceptance(Station::From(st), true);
    03200
    03201   return true;
    03202 }
    03203
    03204 static inline void byte_inc_sat(byte *p)
    03205 {
    03206   byte b = *p + 1;
    03207   if (b != 0) *p = b;
    03208 }
    03209
    03210 static void UpdateStationRating(Station *st)
    03211 {
    03212   bool waiting_changed = false;
    03213
    03214   byte_inc_sat(&st->time_since_load);
    03215   byte_inc_sat(&st->time_since_unload);
    03216
    03217   const CargoSpec *cs;
    03218   FOR_ALL_CARGOSPECS(cs) {
    03219     GoodsEntry *ge = &st->goods[cs->Index()];
    03220     /* Slowly increase the rating back to his original level in the case we
    03221      *  didn't deliver cargo yet to this station. This happens when a bribe
    03222      *  failed while you didn't moved that cargo yet to a station. */
    03223     if (!HasBit(ge->acceptance_pickup, GoodsEntry::GES_PICKUP) && ge->rating < INITIAL_STATION_RATING) {
    03224       ge->rating++;
    03225     }
    03226
    03227     /* Only change the rating if we are moving this cargo */
    03228     if (HasBit(ge->acceptance_pickup, GoodsEntry::GES_PICKUP)) {
    03229       byte_inc_sat(&ge->time_since_pickup);
    03230
    03231       bool skip = false;
    03232       int rating = 0;
    03233       uint waiting = ge->cargo.Count();
    03234
    03235       /* num_dests is at least 1 if there is any cargo as
    03236        * INVALID_STATION is also a destination.
    03237        */
    03238       uint num_dests = (uint)ge->cargo.Packets()->MapSize();
    03239
    03240       /* Average amount of cargo per next hop, but prefer solitary stations
    03241        * with only one or two next hops. They are allowed to have more
    03242        * cargo waiting per next hop.
    03243        * With manual cargo distribution waiting_avg = waiting / 2 as then
    03244        * INVALID_STATION is the only destination.
    03245        */
    03246       uint waiting_avg = waiting / (num_dests + 1);
    03247
    03248       if (HasBit(cs->callback_mask, CBM_CARGO_STATION_RATING_CALC)) {
    03249         /* Perform custom station rating. If it succeeds the speed, days in transit and
    03250          * waiting cargo ratings must not be executed. */
    03251
    03252         /* NewGRFs expect last speed to be 0xFF when no vehicle has arrived yet. */
    03253         uint last_speed = ge->HasVehicleEverTriedLoading() ? ge->last_speed : 0xFF;
    03254
    03255         uint32 var18 = min(ge->time_since_pickup, 0xFF) | (min(ge->max_waiting_cargo, 0xFFFF) << 8) | (min(last_speed, 0xFF) << 24);
    03256         /* Convert to the 'old' vehicle types */
    03257         uint32 var10 = (st->last_vehicle_type == VEH_INVALID) ? 0x0 : (st->last_vehicle_type + 0x10);
    03258         uint16 callback = GetCargoCallback(CBID_CARGO_STATION_RATING_CALC, var10, var18, cs);
    03259         if (callback != CALLBACK_FAILED) {
    03260           skip = true;
    03261           rating = GB(callback, 0, 14);
    03262
    03263           /* Simulate a 15 bit signed value */
    03264           if (HasBit(callback, 14)) rating -= 0x4000;
    03265         }
    03266       }
    03267
    03268       if (!skip) {
    03269         int b = ge->last_speed - 85;
    03270         if (b >= 0) rating += b >> 2;
    03271
    03272         byte waittime = ge->time_since_pickup;
    03273         if (st->last_vehicle_type == VEH_SHIP) waittime >>= 2;
    03274         (waittime > 21) ||
    03275         (rating += 25, waittime > 12) ||
    03276         (rating += 25, waittime > 6) ||
    03277         (rating += 45, waittime > 3) ||
    03278         (rating += 35, true);
    03279
    03280         (rating -= 90, ge->max_waiting_cargo > 1500) ||
    03281         (rating += 55, ge->max_waiting_cargo > 1000) ||
    03282         (rating += 35, ge->max_waiting_cargo > 600) ||
    03283         (rating += 10, ge->max_waiting_cargo > 300) ||
    03284         (rating += 20, ge->max_waiting_cargo > 100) ||
    03285         (rating += 10, true);
    03286       }
    03287
    03288       if (Company::IsValidID(st->owner) && HasBit(st->town->statues, st->owner)) rating += 26;
    03289
    03290       byte age = ge->last_age;
    03291       (age >= 3) ||
    03292       (rating += 10, age >= 2) ||
    03293       (rating += 10, age >= 1) ||
    03294       (rating += 13, true);
    03295
    03296       {
    03297         int or_ = ge->rating; // old rating
    03298
    03299         /* only modify rating in steps of -2, -1, 0, 1 or 2 */
    03300         ge->rating = rating = or_ + Clamp(Clamp(rating, 0, 255) - or_, -2, 2);
    03301
    03302         /* if rating is <= 64 and more than 100 items waiting on average per destination,
    03303          * remove some random amount of goods from the station */
    03304         if (rating <= 64 && waiting_avg >= 100) {
    03305           int dec = Random() & 0x1F;
    03306           if (waiting_avg < 200) dec &= 7;
    03307           waiting -= (dec + 1) * num_dests;
    03308           waiting_changed = true;
    03309         }
    03310
    03311         /* if rating is <= 127 and there are any items waiting, maybe remove some goods. */
    03312         if (rating <= 127 && waiting != 0) {
    03313           uint32 r = Random();
    03314           if (rating <= (int)GB(r, 0, 7)) {
    03315             /* Need to have int, otherwise it will just overflow etc. */
    03316             waiting = max((int)waiting - (int)((GB(r, 8, 2) - 1) * num_dests), 0);
    03317             waiting_changed = true;
    03318           }
    03319         }
    03320
    03321         /* At some point we really must cap the cargo. Previously this
    03322          * was a strict 4095, but now we'll have a less strict, but
    03323          * increasingly aggressive truncation of the amount of cargo. */
    03324         static const uint WAITING_CARGO_THRESHOLD  = 1 << 12;
    03325         static const uint WAITING_CARGO_CUT_FACTOR = 1 <<  6;
    03326         static const uint MAX_WAITING_CARGO        = 1 << 15;
    03327
    03328         if (waiting > WAITING_CARGO_THRESHOLD) {
    03329           uint difference = waiting - WAITING_CARGO_THRESHOLD;
    03330           waiting -= (difference / WAITING_CARGO_CUT_FACTOR);
    03331
    03332           waiting = min(waiting, MAX_WAITING_CARGO);
    03333           waiting_changed = true;
    03334         }
    03335
    03336         if (waiting_changed && waiting < ge->cargo.Count()) {
    03337           /* Feed back the exact own waiting cargo at this station for the
    03338            * next rating calculation. */
    03339           ge->max_waiting_cargo = 0;
    03340
    03341           /* If truncating also punish the source stations' ratings to
    03342            * decrease the flow of incoming cargo. */
    03343
    03344           StationCargoAmountMap waiting_per_source;
    03345           ge->cargo.Truncate(ge->cargo.Count() - waiting, &waiting_per_source);
    03346           for (StationCargoAmountMap::iterator i(waiting_per_source.begin()); i != waiting_per_source.end(); ++i) {
    03347             Station *source_station = Station::GetIfValid(i->first);
    03348             if (source_station == NULL) continue;
    03349
    03350             GoodsEntry &source_ge = source_station->goods[cs->Index()];
    03351             source_ge.max_waiting_cargo = max(source_ge.max_waiting_cargo, i->second);
    03352           }
    03353         } else {
    03354           /* If the average number per next hop is low, be more forgiving. */
    03355           ge->max_waiting_cargo = waiting_avg;
    03356         }
    03357       }
    03358     }
    03359   }
    03360
    03361   StationID index = st->index;
    03362   if (waiting_changed) {
    03363     SetWindowDirty(WC_STATION_VIEW, index); // update whole window
    03364   } else {
    03365     SetWindowWidgetDirty(WC_STATION_VIEW, index, WID_SV_ACCEPT_RATING_LIST); // update only ratings list
    03366   }
    03367 }
    03368
    03377 void DeleteStaleLinks(Station *from)
    03378 {
    03379   for (CargoID c = 0; c < NUM_CARGO; ++c) {
    03380     GoodsEntry &ge = from->goods[c];
    03381     LinkGraph *lg = LinkGraph::GetIfValid(ge.link_graph);
    03382     if (lg == NULL) continue;
    03383     for (StationCargoPacketMap::Map::const_iterator it(ge.cargo.Packets()->begin());
    03384         it != ge.cargo.Packets()->end(); ++it) {
    03385       Station *to = Station::GetIfValid(it->first);
    03386       if (to == NULL) continue;
    03387       if (to->goods[c].link_graph != ge.link_graph) {
    03388         ge.cargo.Reroute(UINT_MAX, &ge.cargo, from->index, to->index, &ge);
    03389       } else {
    03390         Edge edge = (*lg)[ge.node][to->goods[c].node];
    03391         if (edge.LastUpdate() == INVALID_DATE ||
    03392             (uint)(_date - edge.LastUpdate()) > LinkGraph::MIN_TIMEOUT_DISTANCE +
    03393             (DistanceManhattan(from->xy, to->xy) >> 2)) {
    03394           (*lg)[ge.node].RemoveEdge(to->goods[c].node);
    03395           ge.cargo.Reroute(UINT_MAX, &ge.cargo, from->index, to->index, &ge);
    03396         }
    03397       }
    03398     }
    03399   }
    03400 }
    03401
    03410 void IncreaseStats(Station *st, CargoID cargo, StationID next_station_id, uint capacity, uint usage)
    03411 {
    03412   GoodsEntry &ge1 = st->goods[cargo];
    03413   Station *st2 = Station::Get(next_station_id);
    03414   GoodsEntry &ge2 = st2->goods[cargo];
    03415   LinkGraph *lg = NULL;
    03416   if (ge1.link_graph == INVALID_LINK_GRAPH) {
    03417     if (ge2.link_graph == INVALID_LINK_GRAPH) {
    03418       if (LinkGraph::CanAllocateItem()) {
    03419         lg = new LinkGraph(cargo);
    03420         LinkGraphSchedule::Instance()->Queue(lg);
    03421         ge2.link_graph = lg->index;
    03422         ge2.node = lg->AddNode(st2);
    03423       } else {
    03424         DEBUG(misc, 0, "Can't allocate link graph");
    03425       }
    03426     } else {
    03427       lg = LinkGraph::Get(ge2.link_graph);
    03428     }
    03429     if (lg) {
    03430       ge1.link_graph = lg->index;
    03431       ge1.node = lg->AddNode(st);
    03432     }
    03433   } else if (ge2.link_graph == INVALID_LINK_GRAPH) {
    03434     lg = LinkGraph::Get(ge1.link_graph);
    03435     ge2.link_graph = lg->index;
    03436     ge2.node = lg->AddNode(st2);
    03437   } else {
    03438     lg = LinkGraph::Get(ge1.link_graph);
    03439     if (ge1.link_graph != ge2.link_graph) {
    03440       LinkGraph *lg2 = LinkGraph::Get(ge2.link_graph);
    03441       if (lg->Size() < lg2->Size()) {
    03442         LinkGraphSchedule::Instance()->Unqueue(lg);
    03443         lg2->Merge(lg); // Updates GoodsEntries of lg
    03444         lg = lg2;
    03445       } else {
    03446         LinkGraphSchedule::Instance()->Unqueue(lg2);
    03447         lg->Merge(lg2); // Updates GoodsEntries of lg2
    03448       }
    03449     }
    03450   }
    03451   if (lg != NULL) {
    03452     (*lg)[ge1.node].UpdateEdge(ge2.node, capacity, usage);
    03453   }
    03454 }
    03455
    03462 void IncreaseStats(Station *st, const Vehicle *front, StationID next_station_id)
    03463 {
    03464   for (const Vehicle *v = front; v != NULL; v = v->Next()) {
    03465     if (v->refit_cap > 0) {
    03466       /* The cargo count can indeed be higher than the refit_cap if
    03467        * wagons have been auto-replaced and subsequently auto-
    03468        * refitted to a higher capacity. The cargo gets redistributed
    03469        * among the wagons in that case.
    03470        * As usage is not such an important figure anyway we just
    03471        * ignore the additional cargo then.*/
    03472       IncreaseStats(st, v->cargo_type, next_station_id, v->refit_cap,
    03473         min(v->refit_cap, v->cargo.Count()));
    03474     }
    03475   }
    03476 }
    03477
    03478 /* called for every station each tick */
    03479 static void StationHandleSmallTick(BaseStation *st)
    03480 {
    03481   if ((st->facilities & FACIL_WAYPOINT) != 0 || !st->IsInUse()) return;
    03482
    03483   byte b = st->delete_ctr + 1;
    03484   if (b >= STATION_RATING_TICKS) b = 0;
    03485   st->delete_ctr = b;
    03486
    03487   if (b == 0) UpdateStationRating(Station::From(st));
    03488 }
    03489
    03490 void OnTick_Station()
    03491 {
    03492   if (_game_mode == GM_EDITOR) return;
    03493
    03494   BaseStation *st;
    03495   FOR_ALL_BASE_STATIONS(st) {
    03496     StationHandleSmallTick(st);
    03497
    03498     /* Clean up the link graph about once a week. */
    03499     if (Station::IsExpected(st) && (_tick_counter + st->index) % STATION_LINKGRAPH_TICKS == 0) {
    03500       DeleteStaleLinks(Station::From(st));
    03501     };
    03502
    03503     /* Run STATION_ACCEPTANCE_TICKS = 250 tick interval trigger for station animation.
    03504      * Station index is included so that triggers are not all done
    03505      * at the same time. */
    03506     if ((_tick_counter + st->index) % STATION_ACCEPTANCE_TICKS == 0) {
    03507       /* Stop processing this station if it was deleted */
    03508       if (!StationHandleBigTick(st)) continue;
    03509       TriggerStationAnimation(st, st->xy, SAT_250_TICKS);
    03510       if (Station::IsExpected(st)) AirportAnimationTrigger(Station::From(st), AAT_STATION_250_TICKS);
    03511     }
    03512   }
    03513 }
    03514
    03516 void StationMonthlyLoop()
    03517 {
    03518   Station *st;
    03519
    03520   FOR_ALL_STATIONS(st) {
    03521     for (CargoID i = 0; i < NUM_CARGO; i++) {
    03522       GoodsEntry *ge = &st->goods[i];
    03523       SB(ge->acceptance_pickup, GoodsEntry::GES_LAST_MONTH, 1, GB(ge->acceptance_pickup, GoodsEntry::GES_CURRENT_MONTH, 1));
    03524       ClrBit(ge->acceptance_pickup, GoodsEntry::GES_CURRENT_MONTH);
    03525     }
    03526   }
    03527 }
    03528
    03529
    03530 void ModifyStationRatingAround(TileIndex tile, Owner owner, int amount, uint radius)
    03531 {
    03532   Station *st;
    03533
    03534   FOR_ALL_STATIONS(st) {
    03535     if (st->owner == owner &&
    03536         DistanceManhattan(tile, st->xy) <= radius) {
    03537       for (CargoID i = 0; i < NUM_CARGO; i++) {
    03538         GoodsEntry *ge = &st->goods[i];
    03539
    03540         if (ge->acceptance_pickup != 0) {
    03541           ge->rating = Clamp(ge->rating + amount, 0, 255);
    03542         }
    03543       }
    03544     }
    03545   }
    03546 }
    03547
    03548 static uint UpdateStationWaiting(Station *st, CargoID type, uint amount, SourceType source_type, SourceID source_id)
    03549 {
    03550   /* We can't allocate a CargoPacket? Then don't do anything
    03551    * at all; i.e. just discard the incoming cargo. */
    03552   if (!CargoPacket::CanAllocateItem()) return 0;
    03553
    03554   GoodsEntry &ge = st->goods[type];
    03555   amount += ge.amount_fract;
    03556   ge.amount_fract = GB(amount, 0, 8);
    03557
    03558   amount >>= 8;
    03559   /* No new "real" cargo item yet. */
    03560   if (amount == 0) return 0;
    03561
    03562   StationID next = ge.GetVia(st->index);
    03563   ge.cargo.Append(new CargoPacket(st->index, st->xy, amount, source_type, source_id), next);
    03564   LinkGraph *lg = NULL;
    03565   if (ge.link_graph == INVALID_LINK_GRAPH) {
    03566     if (LinkGraph::CanAllocateItem()) {
    03567       lg = new LinkGraph(type);
    03568       LinkGraphSchedule::Instance()->Queue(lg);
    03569       ge.link_graph = lg->index;
    03570       ge.node = lg->AddNode(st);
    03571     } else {
    03572       DEBUG(misc, 0, "Can't allocate link graph");
    03573     }
    03574   } else {
    03575     lg = LinkGraph::Get(ge.link_graph);
    03576   }
    03577   if (lg != NULL) (*lg)[ge.node].UpdateSupply(amount);
    03578
    03579   if (!HasBit(ge.acceptance_pickup, GoodsEntry::GES_PICKUP)) {
    03580     InvalidateWindowData(WC_STATION_LIST, st->index);
    03581     SetBit(ge.acceptance_pickup, GoodsEntry::GES_PICKUP);
    03582   }
    03583
    03584   TriggerStationRandomisation(st, st->xy, SRT_NEW_CARGO, type);
    03585   TriggerStationAnimation(st, st->xy, SAT_NEW_CARGO, type);
    03586   AirportAnimationTrigger(st, AAT_STATION_NEW_CARGO, type);
    03587
    03588   SetWindowDirty(WC_STATION_VIEW, st->index);
    03589   st->MarkTilesDirty(true);
    03590   return amount;
    03591 }
    03592
    03593 static bool IsUniqueStationName(const char *name)
    03594 {
    03595   const Station *st;
    03596
    03597   FOR_ALL_STATIONS(st) {
    03598     if (st->name != NULL && strcmp(st->name, name) == 0) return false;
    03599   }
    03600
    03601   return true;
    03602 }
    03603
    03613 CommandCost CmdRenameStation(TileIndex tile, DoCommandFlag flags, uint32 p1, uint32 p2, const char *text)
    03614 {
    03615   Station *st = Station::GetIfValid(p1);
    03616   if (st == NULL) return CMD_ERROR;
    03617
    03618   CommandCost ret = CheckOwnership(st->owner);
    03619   if (ret.Failed()) return ret;
    03620
    03621   bool reset = StrEmpty(text);
    03622
    03623   if (!reset) {
    03624     if (Utf8StringLength(text) >= MAX_LENGTH_STATION_NAME_CHARS) return CMD_ERROR;
    03625     if (!IsUniqueStationName(text)) return_cmd_error(STR_ERROR_NAME_MUST_BE_UNIQUE);
    03626   }
    03627
    03628   if (flags & DC_EXEC) {
    03629     free(st->name);
    03630     st->name = reset ? NULL : strdup(text);
    03631
    03632     st->UpdateVirtCoord();
    03633     InvalidateWindowData(WC_STATION_LIST, st->owner, 1);
    03634   }
    03635
    03636   return CommandCost();
    03637 }
    03638
    03645 void FindStationsAroundTiles(const TileArea &location, StationList *stations)
    03646 {
    03647   /* area to search = producer plus station catchment radius */
    03648   uint max_rad = (_settings_game.station.modified_catchment ? MAX_CATCHMENT : CA_UNMODIFIED);
    03649
    03650   uint x = TileX(location.tile);
    03651   uint y = TileY(location.tile);
    03652
    03653   uint min_x = (x > max_rad) ? x - max_rad : 0;
    03654   uint max_x = x + location.w + max_rad;
    03655   uint min_y = (y > max_rad) ? y - max_rad : 0;
    03656   uint max_y = y + location.h + max_rad;
    03657
    03658   if (min_x == 0 && _settings_game.construction.freeform_edges) min_x = 1;
    03659   if (min_y == 0 && _settings_game.construction.freeform_edges) min_y = 1;
    03660   if (max_x >= MapSizeX()) max_x = MapSizeX() - 1;
    03661   if (max_y >= MapSizeY()) max_y = MapSizeY() - 1;
    03662
    03663   for (uint cy = min_y; cy < max_y; cy++) {
    03664     for (uint cx = min_x; cx < max_x; cx++) {
    03665       TileIndex cur_tile = TileXY(cx, cy);
    03666       if (!IsTileType(cur_tile, MP_STATION)) continue;
    03667
    03668       Station *st = Station::GetByTile(cur_tile);
    03669       /* st can be NULL in case of waypoints */
    03670       if (st == NULL) continue;
    03671
    03672       if (_settings_game.station.modified_catchment) {
    03673         int rad = st->GetCatchmentRadius();
    03674         int rad_x = cx - x;
    03675         int rad_y = cy - y;
    03676
    03677         if (rad_x < -rad || rad_x >= rad + location.w) continue;
    03678         if (rad_y < -rad || rad_y >= rad + location.h) continue;
    03679       }
    03680
    03681       /* Insert the station in the set. This will fail if it has
    03682        * already been added.
    03683        */
    03684       stations->Include(st);
    03685     }
    03686   }
    03687 }
    03688
    03693 const StationList *StationFinder::GetStations()
    03694 {
    03695   if (this->tile != INVALID_TILE) {
    03696     FindStationsAroundTiles(*this, &this->stations);
    03697     this->tile = INVALID_TILE;
    03698   }
    03699   return &this->stations;
    03700 }
    03701
    03702 uint MoveGoodsToStation(CargoID type, uint amount, SourceType source_type, SourceID source_id, const StationList *all_stations)
    03703 {
    03704   /* Return if nothing to do. Also the rounding below fails for 0. */
    03705   if (amount == 0) return 0;
    03706
    03707   Station *st1 = NULL;   // Station with best rating
    03708   Station *st2 = NULL;   // Second best station
    03709   uint best_rating1 = 0; // rating of st1
    03710   uint best_rating2 = 0; // rating of st2
    03711
    03712   for (Station * const *st_iter = all_stations->Begin(); st_iter != all_stations->End(); ++st_iter) {
    03713     Station *st = *st_iter;
    03714
    03715     /* Is the station reserved exclusively for somebody else? */
    03716     if (st->town->exclusive_counter > 0 && st->town->exclusivity != st->owner) continue;
    03717
    03718     if (st->goods[type].rating == 0) continue; // Lowest possible rating, better not to give cargo anymore
    03719
    03720     if (_settings_game.order.selectgoods && !st->goods[type].HasVehicleEverTriedLoading()) continue; // Selectively servicing stations, and not this one
    03721
    03722     if (IsCargoInClass(type, CC_PASSENGERS)) {
    03723       if (st->facilities == FACIL_TRUCK_STOP) continue; // passengers are never served by just a truck stop
    03724     } else {
    03725       if (st->facilities == FACIL_BUS_STOP) continue; // non-passengers are never served by just a bus stop
    03726     }
    03727
    03728     /* This station can be used, add it to st1/st2 */
    03729     if (st1 == NULL || st->goods[type].rating >= best_rating1) {
    03730       st2 = st1; best_rating2 = best_rating1; st1 = st; best_rating1 = st->goods[type].rating;
    03731     } else if (st2 == NULL || st->goods[type].rating >= best_rating2) {
    03732       st2 = st; best_rating2 = st->goods[type].rating;
    03733     }
    03734   }
    03735
    03736   /* no stations around at all? */
    03737   if (st1 == NULL) return 0;
    03738
    03739   /* From now we'll calculate with fractal cargo amounts.
    03740    * First determine how much cargo we really have. */
    03741   amount *= best_rating1 + 1;
    03742
    03743   if (st2 == NULL) {
    03744     /* only one station around */
    03745     return UpdateStationWaiting(st1, type, amount, source_type, source_id);
    03746   }
    03747
    03748   /* several stations around, the best two (highest rating) are in st1 and st2 */
    03749   assert(st1 != NULL);
    03750   assert(st2 != NULL);
    03751   assert(best_rating1 != 0 || best_rating2 != 0);
    03752
    03753   /* Then determine the amount the worst station gets. We do it this way as the
    03754    * best should get a bonus, which in this case is the rounding difference from
    03755    * this calculation. In reality that will mean the bonus will be pretty low.
    03756    * Nevertheless, the best station should always get the most cargo regardless
    03757    * of rounding issues. */
    03758   uint worst_cargo = amount * best_rating2 / (best_rating1 + best_rating2);
    03759   assert(worst_cargo <= (amount - worst_cargo));
    03760
    03761   /* And then send the cargo to the stations! */
    03762   uint moved = UpdateStationWaiting(st1, type, amount - worst_cargo, source_type, source_id);
    03763   /* These two UpdateStationWaiting's can't be in the statement as then the order
    03764    * of execution would be undefined and that could cause desyncs with callbacks. */
    03765   return moved + UpdateStationWaiting(st2, type, worst_cargo, source_type, source_id);
    03766 }
    03767
    03768 void BuildOilRig(TileIndex tile)
    03769 {
    03770   if (!Station::CanAllocateItem()) {
    03771     DEBUG(misc, 0, "Can't allocate station for oilrig at 0x%X, reverting to oilrig only", tile);
    03772     return;
    03773   }
    03774
    03775   Station *st = new Station(tile);
    03776   st->town = ClosestTownFromTile(tile, UINT_MAX);
    03777
    03778   st->string_id = GenerateStationName(st, tile, STATIONNAMING_OILRIG);
    03779
    03780   assert(IsTileType(tile, MP_INDUSTRY));
    03781   DeleteAnimatedTile(tile);
    03782   MakeOilrig(tile, st->index, GetWaterClass(tile));
    03783
    03784   st->owner = OWNER_NONE;
    03785   st->airport.type = AT_OILRIG;
    03786   st->airport.Add(tile);
    03787   st->dock_tile = tile;
    03788   st->facilities = FACIL_AIRPORT | FACIL_DOCK;
    03789   st->build_date = _date;
    03790
    03791   st->rect.BeforeAddTile(tile, StationRect::ADD_FORCE);
    03792
    03793   st->UpdateVirtCoord();
    03794   UpdateStationAcceptance(st, false);
    03795   st->RecomputeIndustriesNear();
    03796 }
    03797
    03798 void DeleteOilRig(TileIndex tile)
    03799 {
    03800   Station *st = Station::GetByTile(tile);
    03801
    03802   MakeWaterKeepingClass(tile, OWNER_NONE);
    03803
    03804   st->dock_tile = INVALID_TILE;
    03805   st->airport.Clear();
    03806   st->facilities &= ~(FACIL_AIRPORT | FACIL_DOCK);
    03807   st->airport.flags = 0;
    03808
    03809   st->rect.AfterRemoveTile(st, tile);
    03810
    03811   st->UpdateVirtCoord();
    03812   st->RecomputeIndustriesNear();
    03813   if (!st->IsInUse()) delete st;
    03814 }
    03815
    03816 static void ChangeTileOwner_Station(TileIndex tile, Owner old_owner, Owner new_owner)
    03817 {
    03818   if (IsRoadStopTile(tile)) {
    03819     for (RoadType rt = ROADTYPE_ROAD; rt < ROADTYPE_END; rt++) {
    03820       /* Update all roadtypes, no matter if they are present */
    03821       if (GetRoadOwner(tile, rt) == old_owner) {
    03822         if (HasTileRoadType(tile, rt)) {
    03823           /* A drive-through road-stop has always two road bits. No need to dirty windows here, we'll redraw the whole screen anyway. */
    03824           Company::Get(old_owner)->infrastructure.road[rt] -= 2;
    03825           if (new_owner != INVALID_OWNER) Company::Get(new_owner)->infrastructure.road[rt] += 2;
    03826         }
    03827         SetRoadOwner(tile, rt, new_owner == INVALID_OWNER ? OWNER_NONE : new_owner);
    03828       }
    03829     }
    03830   }
    03831
    03832   if (!IsTileOwner(tile, old_owner)) return;
    03833
    03834   if (new_owner != INVALID_OWNER) {
    03835     /* Update company infrastructure counts. Only do it here
    03836      * if the new owner is valid as otherwise the clear
    03837      * command will do it for us. No need to dirty windows
    03838      * here, we'll redraw the whole screen anyway.*/
    03839     Company *old_company = Company::Get(old_owner);
    03840     Company *new_company = Company::Get(new_owner);
    03841
    03842     /* Update counts for underlying infrastructure. */
    03843     switch (GetStationType(tile)) {
    03844       case STATION_RAIL:
    03845       case STATION_WAYPOINT:
    03846         if (!IsStationTileBlocked(tile)) {
    03847           old_company->infrastructure.rail[GetRailType(tile)]--;
    03848           new_company->infrastructure.rail[GetRailType(tile)]++;
    03849         }
    03850         break;
    03851
    03852       case STATION_BUS:
    03853       case STATION_TRUCK:
    03854         /* Road stops were already handled above. */
    03855         break;
    03856
    03857       case STATION_BUOY:
    03858       case STATION_DOCK:
    03859         if (GetWaterClass(tile) == WATER_CLASS_CANAL) {
    03860           old_company->infrastructure.water--;
    03861           new_company->infrastructure.water++;
    03862         }
    03863         break;
    03864
    03865       default:
    03866         break;
    03867     }
    03868
    03869     /* Update station tile count. */
    03870     if (!IsBuoy(tile) && !IsAirport(tile)) {
    03871       old_company->infrastructure.station--;
    03872       new_company->infrastructure.station++;
    03873     }
    03874
    03875     /* for buoys, owner of tile is owner of water, st->owner == OWNER_NONE */
    03876     SetTileOwner(tile, new_owner);
    03877     InvalidateWindowClassesData(WC_STATION_LIST, 0);
    03878   } else {
    03879     if (IsDriveThroughStopTile(tile)) {
    03880       /* Remove the drive-through road stop */
    03881       DoCommand(tile, 1 | 1 << 8, (GetStationType(tile) == STATION_TRUCK) ? ROADSTOP_TRUCK : ROADSTOP_BUS, DC_EXEC | DC_BANKRUPT, CMD_REMOVE_ROAD_STOP);
    03882       assert(IsTileType(tile, MP_ROAD));
    03883       /* Change owner of tile and all roadtypes */
    03884       ChangeTileOwner(tile, old_owner, new_owner);
    03885     } else {
    03886       DoCommand(tile, 0, 0, DC_EXEC | DC_BANKRUPT, CMD_LANDSCAPE_CLEAR);
    03887       /* Set tile owner of water under (now removed) buoy and dock to OWNER_NONE.
    03888        * Update owner of buoy if it was not removed (was in orders).
    03889        * Do not update when owned by OWNER_WATER (sea and rivers). */
    03890       if ((IsTileType(tile, MP_WATER) || IsBuoyTile(tile)) && IsTileOwner(tile, old_owner)) SetTileOwner(tile, OWNER_NONE);
    03891     }
    03892   }
    03893 }
    03894
    03903 static bool CanRemoveRoadWithStop(TileIndex tile, DoCommandFlag flags)
    03904 {
    03905   /* Yeah... water can always remove stops, right? */
    03906   if (_current_company == OWNER_WATER) return true;
    03907
    03908   RoadTypes rts = GetRoadTypes(tile);
    03909   if (HasBit(rts, ROADTYPE_TRAM)) {
    03910     Owner tram_owner = GetRoadOwner(tile, ROADTYPE_TRAM);
    03911     if (tram_owner != OWNER_NONE && CheckOwnership(tram_owner).Failed()) return false;
    03912   }
    03913   if (HasBit(rts, ROADTYPE_ROAD)) {
    03914     Owner road_owner = GetRoadOwner(tile, ROADTYPE_ROAD);
    03915     if (road_owner != OWNER_TOWN) {
    03916       if (road_owner != OWNER_NONE && CheckOwnership(road_owner).Failed()) return false;
    03917     } else {
    03918       if (CheckAllowRemoveRoad(tile, GetAnyRoadBits(tile, ROADTYPE_ROAD), OWNER_TOWN, ROADTYPE_ROAD, flags).Failed()) return false;
    03919     }
    03920   }
    03921
    03922   return true;
    03923 }
    03924
    03931 CommandCost ClearTile_Station(TileIndex tile, DoCommandFlag flags)
    03932 {
    03933   if (flags & DC_AUTO) {
    03934     switch (GetStationType(tile)) {
    03935       default: break;
    03936       case STATION_RAIL:     return_cmd_error(STR_ERROR_MUST_DEMOLISH_RAILROAD);
    03937       case STATION_WAYPOINT: return_cmd_error(STR_ERROR_BUILDING_MUST_BE_DEMOLISHED);
    03938       case STATION_AIRPORT:  return_cmd_error(STR_ERROR_MUST_DEMOLISH_AIRPORT_FIRST);
    03939       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);
    03940       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);
    03941       case STATION_BUOY:     return_cmd_error(STR_ERROR_BUOY_IN_THE_WAY);
    03942       case STATION_DOCK:     return_cmd_error(STR_ERROR_MUST_DEMOLISH_DOCK_FIRST);
    03943       case STATION_OILRIG:
    03944         SetDParam(1, STR_INDUSTRY_NAME_OIL_RIG);
    03945         return_cmd_error(STR_ERROR_GENERIC_OBJECT_IN_THE_WAY);
    03946     }
    03947   }
    03948
    03949   switch (GetStationType(tile)) {
    03950     case STATION_RAIL:     return RemoveRailStation(tile, flags);
    03951     case STATION_WAYPOINT: return RemoveRailWaypoint(tile, flags);
    03952     case STATION_AIRPORT:  return RemoveAirport(tile, flags);
    03953     case STATION_TRUCK:
    03954       if (IsDriveThroughStopTile(tile) && !CanRemoveRoadWithStop(tile, flags)) {
    03955         return_cmd_error(STR_ERROR_MUST_DEMOLISH_TRUCK_STATION_FIRST);
    03956       }
    03957       return RemoveRoadStop(tile, flags);
    03958     case STATION_BUS:
    03959       if (IsDriveThroughStopTile(tile) && !CanRemoveRoadWithStop(tile, flags)) {
    03960         return_cmd_error(STR_ERROR_MUST_DEMOLISH_BUS_STATION_FIRST);
    03961       }
    03962       return RemoveRoadStop(tile, flags);
    03963     case STATION_BUOY:     return RemoveBuoy(tile, flags);
    03964     case STATION_DOCK:     return RemoveDock(tile, flags);
    03965     default: break;
    03966   }
    03967
    03968   return CMD_ERROR;
    03969 }
    03970
    03971 static CommandCost TerraformTile_Station(TileIndex tile, DoCommandFlag flags, int z_new, Slope tileh_new)
    03972 {
    03973   if (_settings_game.construction.build_on_slopes && AutoslopeEnabled()) {
    03974     /* TODO: If you implement newgrf callback 149 'land slope check', you have to decide what to do with it here.
    03975      *       TTDP does not call it.
    03976      */
    03977     if (GetTileMaxZ(tile) == z_new + GetSlopeMaxZ(tileh_new)) {
    03978       switch (GetStationType(tile)) {
    03979         case STATION_WAYPOINT:
    03980         case STATION_RAIL: {
    03981           DiagDirection direction = AxisToDiagDir(GetRailStationAxis(tile));
    03982           if (!AutoslopeCheckForEntranceEdge(tile, z_new, tileh_new, direction)) break;
    03983           if (!AutoslopeCheckForEntranceEdge(tile, z_new, tileh_new, ReverseDiagDir(direction))) break;
    03984           return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_FOUNDATION]);
    03985         }
    03986
    03987         case STATION_AIRPORT:
    03988           return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_FOUNDATION]);
    03989
    03990         case STATION_TRUCK:
    03991         case STATION_BUS: {
    03992           DiagDirection direction = GetRoadStopDir(tile);
    03993           if (!AutoslopeCheckForEntranceEdge(tile, z_new, tileh_new, direction)) break;
    03994           if (IsDriveThroughStopTile(tile)) {
    03995             if (!AutoslopeCheckForEntranceEdge(tile, z_new, tileh_new, ReverseDiagDir(direction))) break;
    03996           }
    03997           return CommandCost(EXPENSES_CONSTRUCTION, _price[PR_BUILD_FOUNDATION]);
    03998         }
    03999
    04000         default: break;
    04001       }
    04002     }
    04003   }
    04004   return DoCommand(tile, 0, 0, flags, CMD_LANDSCAPE_CLEAR);
    04005 }
    04006
    04012 uint FlowStat::GetShare(StationID st) const
    04013 {
    04014   uint32 prev = 0;
    04015   for (SharesMap::const_iterator it = this->shares.begin(); it != this->shares.end(); ++it) {
    04016     if (it->second == st) {
    04017       return it->first - prev;
    04018     } else {
    04019       prev = it->first;
    04020     }
    04021   }
    04022   return 0;
    04023 }
    04024
    04030 StationID FlowStat::GetVia(StationID excluded, StationID excluded2) const
    04031 {
    04032   assert(!this->shares.empty());
    04033   uint max = (--this->shares.end())->first - 1;
    04034   SharesMap::const_iterator it = this->shares.upper_bound(RandomRange(max));
    04035   assert(it != this->shares.end());
    04036   if (it->second != excluded && it->second != excluded2) return it->second;
    04037
    04038   /* We've hit one of the excluded stations.
    04039    * Draw another share, from outside its range. */
    04040
    04041   uint end = it->first;
    04042   uint begin = (it == this->shares.begin() ? 0 : (--it)->first);
    04043   uint interval = end - begin;
    04044   if (interval > max) return INVALID_STATION; // Only one station in the map.
    04045   uint new_max = max - interval;
    04046   uint rand = RandomRange(new_max);
    04047   SharesMap::const_iterator it2 = (rand < begin) ? this->shares.upper_bound(rand) :
    04048       this->shares.upper_bound(rand + interval);
    04049   if (it2->second != excluded && it2->second != excluded2) return it2->second;
    04050
    04051   /* We've hit the second excluded station.
    04052    * Same as before, only a bit more complicated. */
    04053
    04054   uint end2 = it2->first;
    04055   uint begin2 = (it2 == this->shares.begin() ? 0 : (--it2)->first);
    04056   uint interval2 = end2 - begin2;
    04057   if (interval2 > new_max) return INVALID_STATION; // Only the two excluded stations in the map.
    04058   new_max -= interval2;
    04059   if (begin > begin2) {
    04060     Swap(begin, begin2);
    04061     Swap(end, end2);
    04062     Swap(interval, interval2);
    04063   }
    04064   rand = RandomRange(new_max);
    04065   if (rand < begin) {
    04066     return this->shares.upper_bound(rand)->second;
    04067   } else if (rand < begin2 - interval) {
    04068     return this->shares.upper_bound(rand + interval)->second;
    04069   } else {
    04070     return this->shares.upper_bound(rand + interval + interval2)->second;
    04071   }
    04072
    04073 }
    04074
    04081 void FlowStat::ChangeShare(StationID st, int flow)
    04082 {
    04083   /* We assert only before changing as afterwards the shares can actually
    04084    * be empty. In that case the whole flow stat must be deleted then. */
    04085   assert(!this->shares.empty());
    04086
    04087   int32 added_shares = 0;
    04088   uint32 last_share = 0;
    04089   SharesMap new_shares;
    04090   for (SharesMap::iterator it(this->shares.begin()); it != this->shares.end(); ++it) {
    04091     if (it->second == st) {
    04092       uint share = it->first - last_share;
    04093       int change = flow - added_shares;
    04094       uint new_share = (change < 0 && (uint)(-change) > share) ? 0 : share + change;
    04095       added_shares -= share;
    04096       added_shares += new_share;
    04097       if (new_share > 0) {
    04098         new_shares[it->first + added_shares] = it->second;
    04099       }
    04100     } else {
    04101       new_shares[it->first + added_shares] = it->second;
    04102     }
    04103     last_share = it->first;
    04104   }
    04105   if (flow > added_shares) {
    04106     new_shares[last_share + flow - added_shares] = st;
    04107   }
    04108   this->shares.swap(new_shares);
    04109 }
    04110
    04117 void FlowStatMap::AddFlow(StationID origin, StationID via, uint flow)
    04118 {
    04119   FlowStatMap::iterator origin_it = this->find(origin);
    04120   if (origin_it == this->end()) {
    04121     this->insert(std::make_pair(origin, FlowStat(via, flow)));
    04122   } else {
    04123     origin_it->second.ChangeShare(via, flow);
    04124     assert(!origin_it->second.GetShares()->empty());
    04125   }
    04126 }
    04127
    04136 void FlowStatMap::PassOnFlow(StationID origin, StationID via, uint flow)
    04137 {
    04138   FlowStatMap::iterator prev_it = this->find(origin);
    04139   if (prev_it == this->end()) {
    04140     FlowStat fs(via, flow);
    04141     fs.AppendShare(INVALID_STATION, flow);
    04142     this->insert(std::make_pair(origin, fs));
    04143   } else {
    04144     prev_it->second.ChangeShare(via, flow);
    04145     prev_it->second.ChangeShare(INVALID_STATION, flow);
    04146     assert(!prev_it->second.GetShares()->empty());
    04147   }
    04148 }
    04149
    04154 void FlowStatMap::FinalizeLocalConsumption(StationID self)
    04155 {
    04156   for (FlowStatMap::iterator i = this->begin(); i != this->end(); ++i) {
    04157     FlowStat &fs = i->second;
    04158     uint local = fs.GetShare(INVALID_STATION);
    04159     fs.ChangeShare(self, -local);
    04160     fs.ChangeShare(INVALID_STATION, -local);
    04161
    04162     /* If the local share is used up there must be a share for some
    04163      * remote station. */
    04164     assert(!fs.GetShares()->empty());
    04165   }
    04166 }
    04167
    04172 void FlowStatMap::DeleteFlows(StationID via)
    04173 {
    04174   for (FlowStatMap::iterator f_it = this->begin(); f_it != this->end();) {
    04175     FlowStat &s_flows = f_it->second;
    04176     s_flows.ChangeShare(via, INT_MIN);
    04177     if (s_flows.GetShares()->empty()) {
    04178       this->erase(f_it++);
    04179     } else {
    04180       ++f_it;
    04181     }
    04182   }
    04183 }
    04184
    04190 uint GoodsEntry::GetSumFlowVia(StationID via) const
    04191 {
    04192   uint ret = 0;
    04193   for (FlowStatMap::const_iterator i = this->flows.begin(); i != this->flows.end(); ++i) {
    04194     ret += i->second.GetShare(via);
    04195   }
    04196   return ret;
    04197 }
    04198
    04199 extern const TileTypeProcs _tile_type_station_procs = {
    04200   DrawTile_Station,           // draw_tile_proc
    04201   GetSlopePixelZ_Station,     // get_slope_z_proc
    04202   ClearTile_Station,          // clear_tile_proc
    04203   NULL,                       // add_accepted_cargo_proc
    04204   GetTileDesc_Station,        // get_tile_desc_proc
    04205   GetTileTrackStatus_Station, // get_tile_track_status_proc
    04206   ClickTile_Station,          // click_tile_proc
    04207   AnimateTile_Station,        // animate_tile_proc
    04208   TileLoop_Station,           // tile_loop_proc
    04209   ChangeTileOwner_Station,    // change_tile_owner_proc
    04210   NULL,                       // add_produced_cargo_proc
    04211   VehicleEnter_Station,       // vehicle_enter_tile_proc
    04212   GetFoundation_Station,      // get_foundation_proc
    04213   TerraformTile_Station,      // terraform_tile_proc
    04214 };