OpenTTD
rail.cpp
Go to the documentation of this file.
1 /*
2  * This file is part of OpenTTD.
3  * 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.
4  * 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.
5  * 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/>.
6  */
7 
10 #include "stdafx.h"
11 #include "station_map.h"
12 #include "tunnelbridge_map.h"
13 #include "date_func.h"
14 #include "company_func.h"
15 #include "company_base.h"
16 #include "engine_base.h"
17 
18 #include "safeguards.h"
19 
20 /* XXX: Below 3 tables store duplicate data. Maybe remove some? */
21 /* Maps a trackdir to the bit that stores its status in the map arrays, in the
22  * direction along with the trackdir */
23 extern const byte _signal_along_trackdir[TRACKDIR_END] = {
24  0x8, 0x8, 0x8, 0x2, 0x4, 0x1, 0, 0,
25  0x4, 0x4, 0x4, 0x1, 0x8, 0x2
26 };
27 
28 /* Maps a trackdir to the bit that stores its status in the map arrays, in the
29  * direction against the trackdir */
30 extern const byte _signal_against_trackdir[TRACKDIR_END] = {
31  0x4, 0x4, 0x4, 0x1, 0x8, 0x2, 0, 0,
32  0x8, 0x8, 0x8, 0x2, 0x4, 0x1
33 };
34 
35 /* Maps a Track to the bits that store the status of the two signals that can
36  * be present on the given track */
37 extern const byte _signal_on_track[] = {
38  0xC, 0xC, 0xC, 0x3, 0xC, 0x3
39 };
40 
41 /* Maps a diagonal direction to the all trackdirs that are connected to any
42  * track entering in this direction (including those making 90 degree turns)
43  */
44 extern const TrackdirBits _exitdir_reaches_trackdirs[] = {
49 };
50 
51 extern const Trackdir _next_trackdir[TRACKDIR_END] = {
54 };
55 
56 /* Maps a trackdir to all trackdirs that make 90 deg turns with it. */
57 extern const TrackdirBits _track_crosses_trackdirs[TRACK_END] = {
64 };
65 
66 /* Maps a track to all tracks that make 90 deg turns with it. */
67 extern const TrackBits _track_crosses_tracks[] = {
68  TRACK_BIT_Y, // TRACK_X
69  TRACK_BIT_X, // TRACK_Y
70  TRACK_BIT_VERT, // TRACK_UPPER
71  TRACK_BIT_VERT, // TRACK_LOWER
72  TRACK_BIT_HORZ, // TRACK_LEFT
73  TRACK_BIT_HORZ // TRACK_RIGHT
74 };
75 
76 /* Maps a trackdir to the (4-way) direction the tile is exited when following
77  * that trackdir */
78 extern const DiagDirection _trackdir_to_exitdir[TRACKDIR_END] = {
81 };
82 
83 extern const Trackdir _track_exitdir_to_trackdir[][DIAGDIR_END] = {
84  {TRACKDIR_X_NE, INVALID_TRACKDIR, TRACKDIR_X_SW, INVALID_TRACKDIR},
90 };
91 
92 extern const Trackdir _track_enterdir_to_trackdir[][DIAGDIR_END] = {
93  {TRACKDIR_X_NE, INVALID_TRACKDIR, TRACKDIR_X_SW, INVALID_TRACKDIR},
97  {TRACKDIR_LEFT_N, TRACKDIR_LEFT_S, INVALID_TRACKDIR, INVALID_TRACKDIR},
99 };
100 
101 extern const Trackdir _track_direction_to_trackdir[][DIR_END] = {
108 };
109 
110 extern const Trackdir _dir_to_diag_trackdir[] = {
112 };
113 
114 extern const TrackBits _corner_to_trackbits[] = {
116 };
117 
118 extern const TrackdirBits _uphill_trackdirs[] = {
142  TRACKDIR_BIT_X_SW | TRACKDIR_BIT_Y_SE,
146  TRACKDIR_BIT_X_SW | TRACKDIR_BIT_Y_NW,
148  TRACKDIR_BIT_X_NE | TRACKDIR_BIT_Y_NW,
149  TRACKDIR_BIT_X_NE | TRACKDIR_BIT_Y_SE,
150 };
151 
156 {
157  switch (GetTileType(tile)) {
158  case MP_RAILWAY:
159  return GetRailType(tile);
160 
161  case MP_ROAD:
162  /* rail/road crossing */
163  if (IsLevelCrossing(tile)) return GetRailType(tile);
164  break;
165 
166  case MP_STATION:
167  if (HasStationRail(tile)) return GetRailType(tile);
168  break;
169 
170  case MP_TUNNELBRIDGE:
171  if (GetTunnelBridgeTransportType(tile) == TRANSPORT_RAIL) return GetRailType(tile);
172  break;
173 
174  default:
175  break;
176  }
177  return INVALID_RAILTYPE;
178 }
179 
186 bool HasRailtypeAvail(const CompanyID company, const RailType railtype)
187 {
188  return !HasBit(_railtypes_hidden_mask, railtype) && HasBit(Company::Get(company)->avail_railtypes, railtype);
189 }
190 
196 bool HasAnyRailtypesAvail(const CompanyID company)
197 {
198  return (Company::Get(company)->avail_railtypes & ~_railtypes_hidden_mask) != 0;
199 }
200 
206 bool ValParamRailtype(const RailType rail)
207 {
208  return rail < RAILTYPE_END && HasRailtypeAvail(_current_company, rail);
209 }
210 
219 {
220  RailTypes rts = current;
221 
222  for (RailType rt = RAILTYPE_BEGIN; rt != RAILTYPE_END; rt++) {
223  const RailtypeInfo *rti = GetRailTypeInfo(rt);
224  /* Unused rail type. */
225  if (rti->label == 0) continue;
226 
227  /* Not date introduced. */
228  if (!IsInsideMM(rti->introduction_date, 0, MAX_DAY)) continue;
229 
230  /* Not yet introduced at this date. */
231  if (rti->introduction_date > date) continue;
232 
233  /* Have we introduced all required railtypes? */
235  if ((rts & required) != required) continue;
236 
237  rts |= rti->introduces_railtypes;
238  }
239 
240  /* When we added railtypes we need to run this method again; the added
241  * railtypes might enable more rail types to become introduced. */
242  return rts == current ? rts : AddDateIntroducedRailTypes(rts, date);
243 }
244 
251 RailTypes GetCompanyRailtypes(CompanyID company, bool introduces)
252 {
254 
255  for (const Engine *e : Engine::IterateType(VEH_TRAIN)) {
256  const EngineInfo *ei = &e->info;
257 
259  (HasBit(e->company_avail, company) || _date >= e->intro_date + DAYS_IN_YEAR)) {
260  const RailVehicleInfo *rvi = &e->u.rail;
261 
262  if (rvi->railveh_type != RAILVEH_WAGON) {
263  assert(rvi->railtype < RAILTYPE_END);
264  if (introduces) {
265  rts |= GetRailTypeInfo(rvi->railtype)->introduces_railtypes;
266  } else {
267  SetBit(rts, rvi->railtype);
268  }
269  }
270  }
271  }
272 
273  if (introduces) return AddDateIntroducedRailTypes(rts, _date);
274  return rts;
275 }
276 
282 RailTypes GetRailTypes(bool introduces)
283 {
285 
286  for (const Engine *e : Engine::IterateType(VEH_TRAIN)) {
287  const EngineInfo *ei = &e->info;
289 
290  const RailVehicleInfo *rvi = &e->u.rail;
291  if (rvi->railveh_type != RAILVEH_WAGON) {
292  assert(rvi->railtype < RAILTYPE_END);
293  if (introduces) {
294  rts |= GetRailTypeInfo(rvi->railtype)->introduces_railtypes;
295  } else {
296  SetBit(rts, rvi->railtype);
297  }
298  }
299  }
300 
301  if (introduces) return AddDateIntroducedRailTypes(rts, MAX_DAY);
302  return rts;
303 }
304 
311 RailType GetRailTypeByLabel(RailTypeLabel label, bool allow_alternate_labels)
312 {
313  /* Loop through each rail type until the label is found */
314  for (RailType r = RAILTYPE_BEGIN; r != RAILTYPE_END; r++) {
315  const RailtypeInfo *rti = GetRailTypeInfo(r);
316  if (rti->label == label) return r;
317  }
318 
319  if (allow_alternate_labels) {
320  /* Test if any rail type defines the label as an alternate. */
321  for (RailType r = RAILTYPE_BEGIN; r != RAILTYPE_END; r++) {
322  const RailtypeInfo *rti = GetRailTypeInfo(r);
323  if (std::find(rti->alternate_labels.begin(), rti->alternate_labels.end(), label) != rti->alternate_labels.end()) return r;
324  }
325  }
326 
327  /* No matching label was found, so it is invalid */
328  return INVALID_RAILTYPE;
329 }
static TileType GetTileType(TileIndex tile)
Get the tiletype of a given tile.
Definition: tile_map.h:96
Owner
Enum for all companies/owners.
Definition: company_type.h:18
GameSettings _settings_game
Game settings of a running game or the scenario editor.
Definition: settings.cpp:79
Definition of stuff that is very close to a company, like the company struct itself.
static const RailtypeInfo * GetRailTypeInfo(RailType railtype)
Returns a pointer to the Railtype information for a given railtype.
Definition: rail.h:304
static const int DAYS_IN_YEAR
days per year
Definition: date_type.h:29
TrackdirBits
Enumeration of bitmasks for the TrackDirs.
Definition: track_type.h:101
static TransportType GetTunnelBridgeTransportType(TileIndex t)
Tunnel: Get the transport type of the tunnel (road or rail) Bridge: Get the transport type of the bri...
No track build.
Definition: track_type.h:102
Track upper, direction west.
Definition: track_type.h:112
byte landscape
the landscape we&#39;re currently in
Maps accessors for stations.
Lower track and direction to west.
Definition: track_type.h:83
Train vehicle type.
Definition: vehicle_type.h:24
static Titem * Get(size_t index)
Returns Titem with given index.
Definition: pool_type.hpp:291
Functions related to dates.
Northwest.
X-axis and direction to north-east.
Definition: track_type.h:72
RailTypes introduction_required_railtypes
Bitmask of railtypes that are required for this railtype to be introduced at a given introduction_dat...
Definition: rail.h:258
Left track.
Definition: track_type.h:44
Used for iterations.
static T SetBit(T &x, const uint8 y)
Set a bit in a variable.
Trackdir
Enumeration for tracks and directions.
Definition: track_type.h:70
A tile with road (or tram tracks)
Definition: tile_type.h:43
Flag for invalid railtype.
Definition: rail_type.h:34
bool ValParamRailtype(const RailType rail)
Validate functions for rail building.
Definition: rail.cpp:206
X-axis track.
Definition: track_type.h:40
RailTypeLabelList alternate_labels
Rail type labels this type provides in addition to the main label.
Definition: rail.h:238
Upper track and direction to west.
Definition: track_type.h:82
A railway.
Definition: tile_type.h:42
static bool IsLevelCrossing(TileIndex t)
Return whether a tile is a level crossing.
Definition: road_map.h:84
Used for iterations.
Definition: track_type.h:27
This struct contains all the info that is needed to draw and construct tracks.
Definition: rail.h:124
No rail types.
Definition: rail_type.h:47
Right track.
Definition: track_type.h:45
Used to iterate.
static bool HasStationRail(TileIndex t)
Has this station tile a rail? In other words, is this station tile a rail station or rail waypoint...
Definition: station_map.h:135
static bool IsInsideMM(const T x, const size_t min, const size_t max)
Checks if a value is in an interval.
Definition: math_func.hpp:264
Y-axis and direction to north-west.
Definition: track_type.h:81
Information about a vehicle.
Definition: engine_type.h:132
Southeast.
Y-axis and direction to south-east.
Definition: track_type.h:73
Used for iterations.
Definition: track_type.h:88
Right track and direction to south.
Definition: track_type.h:77
Track right, direction north.
Definition: track_type.h:115
simple wagon, not motorized
Definition: engine_type.h:29
Left and right track.
Definition: track_type.h:48
Track left, direction south.
Definition: track_type.h:107
Definition of base types and functions in a cross-platform compatible way.
Track y-axis, direction south-east.
Definition: track_type.h:104
A number of safeguards to prevent using unsafe methods.
Flag for an invalid trackdir.
Definition: track_type.h:89
RailTypes introduces_railtypes
Bitmask of which other railtypes are introduced when this railtype is introduced. ...
Definition: rail.h:263
RailTypes GetRailTypes(bool introduces)
Get list of rail types, regardless of company availability.
Definition: rail.cpp:282
bool HasAnyRailtypesAvail(const CompanyID company)
Test if any buildable railtype is available for a company.
Definition: rail.cpp:196
TrackBits
Bitfield corresponding to Track.
Definition: track_type.h:38
Left track and direction to south.
Definition: track_type.h:76
Track left, direction north.
Definition: track_type.h:114
RailTypeLabel label
Unique 32 bit rail type identifier.
Definition: rail.h:233
RailTypes
The different railtypes we support, but then a bitmask of them.
Definition: rail_type.h:46
Upper track and direction to east.
Definition: track_type.h:74
Information about a rail vehicle.
Definition: engine_type.h:42
Lower track.
Definition: track_type.h:43
Transport by train.
Functions related to companies.
RailType GetTileRailType(TileIndex tile)
Return the rail type of tile, or INVALID_RAILTYPE if this is no rail tile.
Definition: rail.cpp:155
Date introduction_date
Introduction date.
Definition: rail.h:252
Base class for engines.
RailType
Enumeration for all possible railtypes.
Definition: rail_type.h:27
Track lower, direction east.
Definition: track_type.h:106
Tunnel entry/exit and bridge heads.
Definition: tile_type.h:50
Upper track.
Definition: track_type.h:42
uint32 TileIndex
The index/ID of a Tile.
Definition: tile_type.h:78
bool HasRailtypeAvail(const CompanyID company, const RailType railtype)
Finds out if a company has a certain buildable railtype available.
Definition: rail.cpp:186
A tile of a station.
Definition: tile_type.h:46
#define MAX_DAY
The number of days till the last day.
Definition: date_type.h:95
Track x-axis, direction south-west.
Definition: track_type.h:110
Track y-axis, direction north-west.
Definition: track_type.h:111
CompanyID _current_company
Company currently doing an action.
Definition: company_cmd.cpp:45
X-axis and direction to south-west.
Definition: track_type.h:80
Functions that have tunnels and bridges in common.
int32 Date
The type to store our dates in.
Definition: date_type.h:14
Track lower, direction west.
Definition: track_type.h:113
Used for iterations.
Definition: rail_type.h:33
static bool HasBit(const T x, const uint8 y)
Checks if a bit in a value is set.
DiagDirection
Enumeration for diagonal directions.
Track upper, direction east.
Definition: track_type.h:105
Northeast, upper right on your monitor.
GameCreationSettings game_creation
settings used during the creation of a game (map)
RailTypes GetCompanyRailtypes(CompanyID company, bool introduces)
Get the rail types the given company can build.
Definition: rail.cpp:251
Track x-axis, direction north-east.
Definition: track_type.h:103
Left track and direction to north.
Definition: track_type.h:84
RailType GetRailTypeByLabel(RailTypeLabel label, bool allow_alternate_labels)
Get the rail type for a given label.
Definition: rail.cpp:311
Right track and direction to north.
Definition: track_type.h:85
byte climates
Climates supported by the engine.
Definition: engine_type.h:138
Date _date
Current date in days (day counter)
Definition: date.cpp:26
Y-axis track.
Definition: track_type.h:41
RailTypes AddDateIntroducedRailTypes(RailTypes current, Date date)
Add the rail types that are to be introduced at the given date.
Definition: rail.cpp:218
Used for iterations.
Definition: rail_type.h:28
Lower track and direction to east.
Definition: track_type.h:75
static RailType GetRailType(TileIndex t)
Gets the rail type of the given tile.
Definition: rail_map.h:115
Track right, direction south.
Definition: track_type.h:108
Southwest.
Upper and lower track.
Definition: track_type.h:47
static Pool::IterateWrapper< Engine > IterateType(VehicleType vt, size_t from=0)
Returns an iterable ensemble of all valid engines of the given type.
Definition: engine_base.h:151