tunnelbridge_cmd.cpp

Go to the documentation of this file.

/*
 * This file is part of OpenTTD.
 * 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.
 * 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.
 * 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 <https://www.gnu.org/licenses/old-licenses/gpl-2.0>.
 */

 
#include "stdafx.h"
#include "viewport_func.h"
#include "command_func.h"
#include "town.h"
#include "train.h"
#include "ship.h"
#include "roadveh.h"
#include "pathfinder/yapf/yapf_cache.h"
#include "newgrf_sound.h"
#include "autoslope.h"
#include "tunnelbridge_map.h"
#include "strings_func.h"
#include "timer/timer_game_calendar.h"
#include "clear_func.h"
#include "vehicle_func.h"
#include "sound_func.h"
#include "tunnelbridge.h"
#include "cheat_type.h"
#include "elrail_func.h"
#include "pbs.h"
#include "company_base.h"
#include "newgrf_railtype.h"
#include "newgrf_roadtype.h"
#include "object_base.h"
#include "water.h"
#include "company_gui.h"
#include "tunnelbridge_cmd.h"
#include "landscape_cmd.h"
#include "terraform_cmd.h"
 
#include "table/strings.h"
#include "table/bridge_land.h"
 
#include "safeguards.h"
 
BridgeSpec _bridge[MAX_BRIDGES]; 
TileIndex _build_tunnel_endtile; 

static const int BRIDGE_Z_START = 3;
 

void MarkBridgeDirty(TileIndex begin, TileIndex end, DiagDirection direction, uint bridge_height)
{
  TileIndexDiff delta = TileOffsByDiagDir(direction);
  for (TileIndex t = begin; t != end; t += delta) {
    MarkTileDirtyByTile(t, bridge_height - TileHeight(t));
  }
  MarkTileDirtyByTile(end);
}

void MarkBridgeDirty(TileIndex tile)
{
  MarkBridgeDirty(tile, GetOtherTunnelBridgeEnd(tile), GetTunnelBridgeDirection(tile), GetBridgeHeight(tile));
}

void ResetBridges()
{
  std::ranges::copy(_orig_bridge, std::begin(_bridge));
}

int CalcBridgeLenCostFactor(int length)
{
  if (length < 2) return length;
 
  length -= 2;
  int sum = 2;
  for (int delta = 1;; delta++) {
    for (int count = 0; count < delta; count++) {
      if (length == 0) return sum;
      sum += delta;
      length--;
    }
  }
}

Foundation GetBridgeFoundation(Slope tileh, Axis axis)
{
  if (tileh == SLOPE_FLAT ||
      ((tileh == SLOPE_NE || tileh == SLOPE_SW) && axis == Axis::X) ||
      ((tileh == SLOPE_NW || tileh == SLOPE_SE) && axis == Axis::Y)) return Foundation::None;
 
  return (HasSlopeHighestCorner(tileh) ? InclinedFoundation(axis) : FlatteningFoundation(tileh));
}

bool HasBridgeFlatRamp(Slope tileh, Axis axis)
{
  ApplyFoundationToSlope(GetBridgeFoundation(tileh, axis), tileh);
  /* If the foundation slope is flat the bridge has a non-flat ramp and vice versa. */
  return (tileh != SLOPE_FLAT);
}

static bool BridgeHasCustomSpriteTable(BridgeType bridge_type, BridgePieces piece)
{
  assert(piece < NUM_BRIDGE_PIECES);
  const BridgeSpec *bridge = GetBridgeSpec(bridge_type);
  return piece < bridge->sprite_table.size() && !bridge->sprite_table[piece].empty();
}

static std::span<const PalSpriteID> GetBridgeSpriteTable(BridgeType bridge_type, BridgePieces piece)
{
  assert(piece < NUM_BRIDGE_PIECES);
 
  const BridgeSpec *bridge = GetBridgeSpec(bridge_type);
  if (piece < bridge->sprite_table.size() && !bridge->sprite_table[piece].empty()) return bridge->sprite_table[piece];
 
  return _bridge_sprite_table[bridge_type][piece];
}

static uint8_t GetBridgeSpriteTableBaseOffset(TransportType transport_type, TileIndex ramp)
{
  switch (transport_type) {
    case TransportType::Rail: return GetRailTypeInfo(GetRailType(ramp))->bridge_offset;
    case TransportType::Road: return 8;
    default: NOT_REACHED();
  }
}

static uint8_t GetBridgeRampDirectionBaseOffset(DiagDirection diagdir)
{
  /* Bridge ramps are ordered SW, SE, NE, NW instead of NE, SE, SW, NW. */
  static constexpr DiagDirectionIndexArray<uint8_t> ramp_offsets{2, 1, 0, 3};
  return ramp_offsets[diagdir];
}

static uint8_t GetBridgeMiddleAxisBaseOffset(Axis axis)
{
  return axis == Axis::X ? 0 : 4;
}

static CommandCost CheckBridgeSlope(BridgePieces bridge_piece, Axis axis, Slope &tileh, int &z)
{
  assert(bridge_piece == BRIDGE_PIECE_NORTH || bridge_piece == BRIDGE_PIECE_SOUTH);
 
  Foundation f = GetBridgeFoundation(tileh, axis);
  z += ApplyFoundationToSlope(f, tileh);
 
  Slope valid_inclined;
  if (bridge_piece == BRIDGE_PIECE_NORTH) {
    valid_inclined = (axis == Axis::X ? SLOPE_NE : SLOPE_NW);
  } else {
    valid_inclined = (axis == Axis::X ? SLOPE_SW : SLOPE_SE);
  }
  if ((tileh != SLOPE_FLAT) && (tileh != valid_inclined)) return CMD_ERROR;
 
  if (f == Foundation::None) return CommandCost();
 
  return CommandCost(ExpensesType::Construction, _price[Price::BuildFoundation]);
}

CommandCost CheckBridgeAvailability(BridgeType bridge_type, uint bridge_len, DoCommandFlags flags)
{
  if (flags.Test(DoCommandFlag::QueryCost)) {
    if (bridge_len <= _settings_game.construction.max_bridge_length) return CommandCost();
    return CommandCost(STR_ERROR_BRIDGE_TOO_LONG);
  }
 
  if (bridge_type >= MAX_BRIDGES) return CMD_ERROR;
 
  const BridgeSpec *b = GetBridgeSpec(bridge_type);
  if (b->avail_year > TimerGameCalendar::year) return CMD_ERROR;
 
  uint max = std::min(b->max_length, _settings_game.construction.max_bridge_length);
 
  if (b->min_length > bridge_len) return CMD_ERROR;
  if (bridge_len <= max) return CommandCost();
  return CommandCost(STR_ERROR_BRIDGE_TOO_LONG);
}

static Money TunnelBridgeClearCost(TileIndex tile, Price base_price)
{
  Money base_cost = _price[base_price];
 
  /* Add the cost of the transport that is on the tunnel/bridge. */
  switch (GetTunnelBridgeTransportType(tile)) {
    case TransportType::Road: {
      RoadType road_rt = GetRoadTypeRoad(tile);
      RoadType tram_rt = GetRoadTypeTram(tile);
 
      if (road_rt != INVALID_ROADTYPE) {
        base_cost += 2 * RoadClearCost(road_rt);
      }
      if (tram_rt != INVALID_ROADTYPE) {
        base_cost += 2 * RoadClearCost(tram_rt);
      }
    } break;
 
    case TransportType::Rail: base_cost += RailClearCost(GetRailType(tile)); break;
    /* Aqueducts have their own clear price. */
    case TransportType::Water: base_cost = _price[Price::ClearAqueduct]; break;
    default: break;
  }
 
  return base_cost;
}
 
static CommandCost CheckBuildAbove(TileIndex tile, DoCommandFlags flags, Axis axis, int height)
{
  if (_tile_type_procs[GetTileType(tile)]->check_build_above_proc != nullptr) {
    return _tile_type_procs[GetTileType(tile)]->check_build_above_proc(tile, flags, axis, height);
  }
  /* A tile without a handler must be cleared. */
  return Command<Commands::LandscapeClear>::Do(flags, tile);
}

CommandCost CmdBuildBridge(DoCommandFlags flags, TileIndex tile_end, TileIndex tile_start, TransportType transport_type, BridgeType bridge_type, RailType railtype, RoadType roadtype)
{
  CompanyID company = _current_company;
 
  for (TileIndex t : {tile_start, tile_end}) {
    if (!IsValidTile(t)) return CommandCost(STR_ERROR_BRIDGE_THROUGH_MAP_BORDER);
    /* User cannot modify height of tiles with one coordinate equal to zero, they are always at the sea level, and you can't build bridge in the sea.
     * Furthermore, they are void tiles unless map is infinite water. If we don't return for them here, we will still fail as their slope is invalid. */
    if (TileX(t) == 0 || TileY(t) == 0) return CommandCost(transport_type == TransportType::Water ? STR_ERROR_BRIDGE_THROUGH_MAP_BORDER : STR_ERROR_TOO_CLOSE_TO_EDGE_OF_MAP);
  }
 
  /* type of bridge */
  switch (transport_type) {
    case TransportType::Road:
      if (!ValParamRoadType(roadtype)) return CMD_ERROR;
      break;
 
    case TransportType::Rail:
      if (!ValParamRailType(railtype)) return CMD_ERROR;
      break;
 
    case TransportType::Water:
      break;
 
    default:
      /* Airports don't have bridges. */
      return CMD_ERROR;
  }
 
  if (company == OWNER_DEITY) {
    if (transport_type != TransportType::Road) return CMD_ERROR;
    const Town *town = CalcClosestTownFromTile(tile_start);
 
    company = OWNER_TOWN;
 
    /* If we are not within a town, we are not owned by the town */
    if (town == nullptr || DistanceSquare(tile_start, town->xy) > town->cache.squared_town_zone_radius[to_underlying(HouseZone::TownEdge)]) {
      company = OWNER_NONE;
    }
  }
 
  if (tile_start == tile_end) {
    return CommandCost(STR_ERROR_CAN_T_START_AND_END_ON);
  }
 
  Axis direction;
  if (TileX(tile_start) == TileX(tile_end)) {
    direction = Axis::Y;
  } else if (TileY(tile_start) == TileY(tile_end)) {
    direction = Axis::X;
  } else {
    return CommandCost(STR_ERROR_START_AND_END_MUST_BE_IN);
  }
 
  if (tile_end < tile_start) std::swap(tile_start, tile_end);
 
  uint bridge_len = GetTunnelBridgeLength(tile_start, tile_end);
  if (transport_type != TransportType::Water) {
    /* set and test bridge length, availability */
    CommandCost ret = CheckBridgeAvailability(bridge_type, bridge_len, flags);
    if (ret.Failed()) return ret;
  } else {
    if (bridge_len > _settings_game.construction.max_bridge_length) return CommandCost(STR_ERROR_BRIDGE_TOO_LONG);
  }
  bridge_len += 2; // begin and end tiles/ramps
 
  auto [tileh_start, z_start] = GetTileSlopeZ(tile_start);
  auto [tileh_end, z_end] = GetTileSlopeZ(tile_end);
  bool pbs_reservation = false;
 
  CommandCost terraform_cost_north = CheckBridgeSlope(BRIDGE_PIECE_NORTH, direction, tileh_start, z_start);
  CommandCost terraform_cost_south = CheckBridgeSlope(BRIDGE_PIECE_SOUTH, direction, tileh_end,   z_end);
 
  /* Aqueducts can't be built of flat land. */
  if (transport_type == TransportType::Water && (tileh_start == SLOPE_FLAT || tileh_end == SLOPE_FLAT)) return CommandCost(STR_ERROR_LAND_SLOPED_IN_WRONG_DIRECTION);
  if (z_start != z_end) return CommandCost(STR_ERROR_BRIDGEHEADS_NOT_SAME_HEIGHT);
 
  CommandCost cost(ExpensesType::Construction);
  Owner owner;
  bool is_new_owner;
  RoadType road_rt = INVALID_ROADTYPE;
  RoadType tram_rt = INVALID_ROADTYPE;
  if (IsBridgeTile(tile_start) && IsBridgeTile(tile_end) &&
      GetOtherBridgeEnd(tile_start) == tile_end &&
      GetTunnelBridgeTransportType(tile_start) == transport_type) {
    /* Replace a current bridge. */
 
    switch (transport_type) {
      case TransportType::Rail:
        /* Keep the reservation, the path stays valid. */
        pbs_reservation = HasTunnelBridgeReservation(tile_start);
        break;
 
      case TransportType::Road:
        /* Do not remove road types when upgrading a bridge */
        road_rt = GetRoadTypeRoad(tile_start);
        tram_rt = GetRoadTypeTram(tile_start);
        break;
 
      default: break;
    }
 
    /* If this is a railway bridge, make sure the railtypes match. */
    if (transport_type == TransportType::Rail && GetRailType(tile_start) != railtype) {
      return CommandCost(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
    }
 
    /* If this is a road bridge, make sure the roadtype matches. */
    if (transport_type == TransportType::Road) {
      RoadType existing_rt = RoadTypeIsRoad(roadtype) ? road_rt : tram_rt;
      if (existing_rt != roadtype && existing_rt != INVALID_ROADTYPE) {
        return CommandCost(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
      }
    }
 
    if (!flags.Test(DoCommandFlag::QueryCost)) {
      /* Do not replace the bridge with the same bridge type. */
      if ((bridge_type == GetBridgeType(tile_start)) && (transport_type != TransportType::Road || road_rt == roadtype || tram_rt == roadtype)) {
        return CommandCost(STR_ERROR_ALREADY_BUILT);
      }
 
      /* Do not replace town bridges with lower speed bridges, unless in scenario editor. */
      if (IsTileOwner(tile_start, OWNER_TOWN) && _game_mode != GameMode::Editor) {
        Town *t = ClosestTownFromTile(tile_start, UINT_MAX);
        if (t == nullptr) return CMD_ERROR;
 
        if (GetBridgeSpec(bridge_type)->speed < GetBridgeSpec(GetBridgeType(tile_start))->speed) {
          return CommandCostWithParam(STR_ERROR_LOCAL_AUTHORITY_REFUSES_TO_ALLOW_THIS, t->index);
        } else {
          ChangeTownRating(t, RATING_TUNNEL_BRIDGE_UP_STEP, RATING_MAXIMUM, flags);
        }
      }
    }
 
    /* Do not allow replacing another company's bridges. */
    if (!IsTileOwner(tile_start, company) && !IsTileOwner(tile_start, OWNER_TOWN) && !IsTileOwner(tile_start, OWNER_NONE)) {
      return CommandCost(STR_ERROR_AREA_IS_OWNED_BY_ANOTHER);
    }
 
    /* The cost of clearing the current bridge. */
    cost.AddCost(bridge_len * TunnelBridgeClearCost(tile_start, Price::ClearBridge));
    owner = GetTileOwner(tile_start);
 
    /* If bridge belonged to bankrupt company, it has a new owner now */
    is_new_owner = (owner == OWNER_NONE);
    if (is_new_owner) owner = company;
 
    /* Check if the new bridge is compatible with tiles underneath. */
    TileIndexDiff delta = (direction == Axis::X ? TileDiffXY(1, 0) : TileDiffXY(0, 1));
    for (TileIndex tile = tile_start + delta; tile != tile_end; tile += delta) {
      CommandCost ret = CheckBuildAbove(tile, flags, direction, z_start + 1);
      if (ret.Failed()) return ret;
      cost.AddCost(ret.GetCost());
    }
  } else {
    /* Build a new bridge. */
 
    bool allow_on_slopes = (_settings_game.construction.build_on_slopes && transport_type != TransportType::Water);
 
    /* Try and clear the start landscape */
    CommandCost ret = Command<Commands::LandscapeClear>::Do(flags, tile_start);
    if (ret.Failed()) return ret;
    cost = ret;
 
    if (terraform_cost_north.Failed() || (terraform_cost_north.GetCost() != 0 && !allow_on_slopes)) return CommandCost(STR_ERROR_LAND_SLOPED_IN_WRONG_DIRECTION);
    cost.AddCost(terraform_cost_north.GetCost());
 
    /* Try and clear the end landscape */
    ret = Command<Commands::LandscapeClear>::Do(flags, tile_end);
    if (ret.Failed()) return ret;
    cost.AddCost(ret.GetCost());
 
    /* false - end tile slope check */
    if (terraform_cost_south.Failed() || (terraform_cost_south.GetCost() != 0 && !allow_on_slopes)) return CommandCost(STR_ERROR_LAND_SLOPED_IN_WRONG_DIRECTION);
    cost.AddCost(terraform_cost_south.GetCost());
 
    /* Check for bridges above the bridge ramps. */
    for (TileIndex tile : {tile_start, tile_end}) {
      if (!IsBridgeAbove(tile)) continue;
 
      if (direction == GetBridgeAxis(tile)) return CommandCost(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
 
      if (z_start + 1 == GetBridgeHeight(GetNorthernBridgeEnd(tile))) return CommandCost(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
    }
 
    TileIndexDiff delta = TileOffsByAxis(direction);
    for (TileIndex tile = tile_start + delta; tile != tile_end; tile += delta) {
      if (GetTileMaxZ(tile) > z_start) return CommandCost(STR_ERROR_BRIDGE_TOO_LOW_FOR_TERRAIN);
 
      if (z_start >= (GetTileZ(tile) + _settings_game.construction.max_bridge_height)) {
        /*
         * Disallow too high bridges.
         * Properly rendering a map where very high bridges (might) exist is expensive.
         * See http://www.tt-forums.net/viewtopic.php?f=33&t=40844&start=980#p1131762
         * for a detailed discussion. z_start here is one heightlevel below the bridge level.
         */
        return CommandCost(STR_ERROR_BRIDGE_TOO_HIGH_FOR_TERRAIN);
      }
 
      if (IsBridgeAbove(tile)) {
        /* Disallow crossing bridges for the time being */
        return CommandCost(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
      }
 
      ret = CheckBuildAbove(tile, flags, direction, z_start + 1);
      if (ret.Failed()) return ret;
      cost.AddCost(ret.GetCost());
 
      if (flags.Test(DoCommandFlag::Execute)) {
        /* We do this here because when replacing a bridge with another
         * type calling SetBridgeMiddle isn't needed. After all, the
         * tile already has the has_bridge_above bits set. */
        SetBridgeMiddle(tile, direction);
      }
    }
 
    owner = company;
    is_new_owner = true;
  }
 
  bool hasroad = road_rt != INVALID_ROADTYPE;
  bool hastram = tram_rt != INVALID_ROADTYPE;
  if (transport_type == TransportType::Road) {
    if (RoadTypeIsRoad(roadtype)) road_rt = roadtype;
    if (RoadTypeIsTram(roadtype)) tram_rt = roadtype;
  }
 
  /* do the drill? */
  if (flags.Test(DoCommandFlag::Execute)) {
    DiagDirection dir = AxisToDiagDir(direction);
 
    Company *c = Company::GetIfValid(company);
    switch (transport_type) {
      case TransportType::Rail:
        /* Add to company infrastructure count if required. */
        if (is_new_owner && c != nullptr) c->infrastructure.rail[railtype] += bridge_len * TUNNELBRIDGE_TRACKBIT_FACTOR;
        MakeRailBridgeRamp(tile_start, owner, bridge_type, dir,                 railtype);
        MakeRailBridgeRamp(tile_end,   owner, bridge_type, ReverseDiagDir(dir), railtype);
        SetTunnelBridgeReservation(tile_start, pbs_reservation);
        SetTunnelBridgeReservation(tile_end,   pbs_reservation);
        break;
 
      case TransportType::Road: {
        if (is_new_owner) {
          /* Also give unowned present roadtypes to new owner */
          if (hasroad && GetRoadOwner(tile_start, RoadTramType::Road) == OWNER_NONE) hasroad = false;
          if (hastram && GetRoadOwner(tile_start, RoadTramType::Tram) == OWNER_NONE) hastram = false;
        }
        if (c != nullptr) {
          /* Add all new road types to the company infrastructure counter. */
          if (!hasroad && road_rt != INVALID_ROADTYPE) {
            /* A full diagonal road tile has two road bits. */
            c->infrastructure.road[road_rt] += bridge_len * 2 * TUNNELBRIDGE_TRACKBIT_FACTOR;
          }
          if (!hastram && tram_rt != INVALID_ROADTYPE) {
            /* A full diagonal road tile has two road bits. */
            c->infrastructure.road[tram_rt] += bridge_len * 2 * TUNNELBRIDGE_TRACKBIT_FACTOR;
          }
        }
        Owner owner_road = hasroad ? GetRoadOwner(tile_start, RoadTramType::Road) : company;
        Owner owner_tram = hastram ? GetRoadOwner(tile_start, RoadTramType::Tram) : company;
        MakeRoadBridgeRamp(tile_start, owner, owner_road, owner_tram, bridge_type, dir, road_rt, tram_rt);
        MakeRoadBridgeRamp(tile_end,   owner, owner_road, owner_tram, bridge_type, ReverseDiagDir(dir), road_rt, tram_rt);
        break;
      }
 
      case TransportType::Water:
        if (is_new_owner && c != nullptr) c->infrastructure.water += bridge_len * TUNNELBRIDGE_TRACKBIT_FACTOR;
        MakeAqueductBridgeRamp(tile_start, owner, dir);
        MakeAqueductBridgeRamp(tile_end,   owner, ReverseDiagDir(dir));
        CheckForDockingTile(tile_start);
        CheckForDockingTile(tile_end);
        break;
 
      default:
        NOT_REACHED();
    }
 
    /* Mark all tiles dirty */
    MarkBridgeDirty(tile_start, tile_end, AxisToDiagDir(direction), z_start);
    DirtyCompanyInfrastructureWindows(company);
  }
 
  if (flags.Test(DoCommandFlag::Execute) && transport_type == TransportType::Rail) {
    Track track = AxisToTrack(direction);
    AddSideToSignalBuffer(tile_start, DiagDirection::Invalid, company);
    YapfNotifyTrackLayoutChange(tile_start, track);
  }
 
  /* Human players that build bridges get a selection to choose from (DoCommandFlag::QueryCost)
   * It's unnecessary to execute this command every time for every bridge.
   * So it is done only for humans and cost is computed in bridge_gui.cpp.
   * For (non-spectated) AI, Towns this has to be of course calculated. */
  Company *c = Company::GetIfValid(company);
  if (!flags.Test(DoCommandFlag::QueryCost) || (c != nullptr && c->is_ai && company != _local_company)) {
    switch (transport_type) {
      case TransportType::Road:
        if (road_rt != INVALID_ROADTYPE) {
          cost.AddCost(bridge_len * 2 * RoadBuildCost(road_rt));
        }
        if (tram_rt != INVALID_ROADTYPE) {
          cost.AddCost(bridge_len * 2 * RoadBuildCost(tram_rt));
        }
        break;
 
      case TransportType::Rail: cost.AddCost(bridge_len * RailBuildCost(railtype)); break;
      default: break;
    }
 
    if (c != nullptr) bridge_len = CalcBridgeLenCostFactor(bridge_len);
 
    if (transport_type != TransportType::Water) {
      cost.AddCost((int64_t)bridge_len * _price[Price::BuildBridge] * GetBridgeSpec(bridge_type)->price >> 8);
    } else {
      /* Aqueducts use a separate base cost. */
      cost.AddCost((int64_t)bridge_len * _price[Price::BuildAqueduct]);
    }
 
  }
 
  return cost;
}
 

CommandCost CmdBuildTunnel(DoCommandFlags flags, TileIndex start_tile, TransportType transport_type, RailType railtype, RoadType roadtype)
{
  CompanyID company = _current_company;
 
  _build_tunnel_endtile = INVALID_TILE;
  switch (transport_type) {
    case TransportType::Rail:
      if (!ValParamRailType(railtype)) return CMD_ERROR;
      break;
 
    case TransportType::Road:
      if (!ValParamRoadType(roadtype)) return CMD_ERROR;
      break;
 
    default: return CMD_ERROR;
  }
 
  if (company == OWNER_DEITY) {
    if (transport_type != TransportType::Road) return CMD_ERROR;
    const Town *town = CalcClosestTownFromTile(start_tile);
 
    company = OWNER_TOWN;
 
    /* If we are not within a town, we are not owned by the town */
    if (town == nullptr || DistanceSquare(start_tile, town->xy) > town->cache.squared_town_zone_radius[to_underlying(HouseZone::TownEdge)]) {
      company = OWNER_NONE;
    }
  }
 
  auto [start_tileh, start_z] = GetTileSlopeZ(start_tile);
  DiagDirection direction = GetInclinedSlopeDirection(start_tileh);
  if (direction == DiagDirection::Invalid) return CommandCost(STR_ERROR_SITE_UNSUITABLE_FOR_TUNNEL);
 
  if (HasTileWaterGround(start_tile)) return CommandCost(STR_ERROR_CAN_T_BUILD_ON_WATER);
 
  CommandCost ret = Command<Commands::LandscapeClear>::Do(flags, start_tile);
  if (ret.Failed()) return ret;
 
  /* XXX - do NOT change 'ret' in the loop, as it is used as the price
   * for the clearing of the entrance of the tunnel. Assigning it to
   * cost before the loop will yield different costs depending on start-
   * position, because of increased-cost-by-length: 'cost += cost >> 3' */
 
  TileIndexDiff delta = TileOffsByDiagDir(direction);
  DiagDirection tunnel_in_way_dir;
  if (DiagDirToAxis(direction) == Axis::Y) {
    tunnel_in_way_dir = (TileX(start_tile) < (Map::MaxX() / 2)) ? DiagDirection::SW : DiagDirection::NE;
  } else {
    tunnel_in_way_dir = (TileY(start_tile) < (Map::MaxX() / 2)) ? DiagDirection::SE : DiagDirection::NW;
  }
 
  TileIndex end_tile = start_tile;
 
  /* Tile shift coefficient. Will decrease for very long tunnels to avoid exponential growth of price*/
  int tiles_coef = 3;
  /* Number of tiles from start of tunnel */
  int tiles = 0;
  /* Number of tiles at which the cost increase coefficient per tile is halved */
  int tiles_bump = 25;
 
  CommandCost cost(ExpensesType::Construction);
  Slope end_tileh;
  int end_z;
  for (;;) {
    end_tile += delta;
    if (!IsValidTile(end_tile)) return CommandCost(STR_ERROR_TUNNEL_THROUGH_MAP_BORDER);
    std::tie(end_tileh, end_z) = GetTileSlopeZ(end_tile);
 
    if (start_z == end_z) break;
 
    if (!_cheats.crossing_tunnels.value && IsTunnelInWayDir(end_tile, start_z, tunnel_in_way_dir)) {
      return CommandCost(STR_ERROR_ANOTHER_TUNNEL_IN_THE_WAY);
    }
 
    tiles++;
    if (tiles == tiles_bump) {
      tiles_coef++;
      tiles_bump *= 2;
    }
 
    cost.AddCost(_price[Price::BuildTunnel]);
    cost.AddCost(cost.GetCost() >> tiles_coef); // add a multiplier for longer tunnels
  }
 
  /* Add the cost of the entrance */
  cost.AddCost(_price[Price::BuildTunnel]);
  cost.AddCost(ret.GetCost());
 
  /* if the command fails from here on we want the end tile to be highlighted */
  _build_tunnel_endtile = end_tile;
 
  if (tiles > _settings_game.construction.max_tunnel_length) return CommandCost(STR_ERROR_TUNNEL_TOO_LONG);
 
  if (HasTileWaterGround(end_tile)) return CommandCost(STR_ERROR_CAN_T_BUILD_ON_WATER);
 
  /* Clear the tile in any case */
  ret = Command<Commands::LandscapeClear>::Do(flags, end_tile);
  if (ret.Failed()) return CommandCost(STR_ERROR_UNABLE_TO_EXCAVATE_LAND);
  cost.AddCost(ret.GetCost());
 
  /* slope of end tile must be complementary to the slope of the start tile */
  if (end_tileh != ComplementSlope(start_tileh)) {
    /* Mark the tile as already cleared for the terraform command.
     * Do this for all tiles (like trees), not only objects. */
    ClearedObjectArea *coa = FindClearedObject(end_tile);
    if (coa == nullptr) {
      coa = &_cleared_object_areas.emplace_back(end_tile, TileArea(end_tile, 1, 1));
    }
 
    /* Hide the tile from the terraforming command */
    TileIndex old_first_tile = coa->first_tile;
    coa->first_tile = INVALID_TILE;
 
    /* Commands::TerraformLand may append further items to _cleared_object_areas,
     * however it will never erase or re-order existing items.
     * _cleared_object_areas is a value-type self-resizing vector, therefore appending items
     * may result in a backing-store re-allocation, which would invalidate the coa pointer.
     * The index of the coa pointer into the _cleared_object_areas vector remains valid,
     * and can be used safely after the Commands::TerraformLand operation.
     * Deliberately clear the coa pointer to avoid leaving dangling pointers which could
     * inadvertently be dereferenced.
     */
    ClearedObjectArea *begin = _cleared_object_areas.data();
    assert(coa >= begin && coa < begin + _cleared_object_areas.size());
    size_t coa_index = coa - begin;
    assert(coa_index < UINT_MAX); // more than 2**32 cleared areas would be a bug in itself
    coa = nullptr;
 
    ret = ExtractCommandCost(Command<Commands::TerraformLand>::Do(flags, end_tile, end_tileh & start_tileh, false));
    _cleared_object_areas[(uint)coa_index].first_tile = old_first_tile;
    if (ret.Failed()) return CommandCost(STR_ERROR_UNABLE_TO_EXCAVATE_LAND);
    cost.AddCost(ret.GetCost());
  }
  cost.AddCost(_price[Price::BuildTunnel]);
 
  /* Pay for the rail/road in the tunnel including entrances */
  switch (transport_type) {
    case TransportType::Road: cost.AddCost((tiles + 2) * RoadBuildCost(roadtype) * 2); break;
    case TransportType::Rail: cost.AddCost((tiles + 2) * RailBuildCost(railtype)); break;
    default: NOT_REACHED();
  }
 
  if (flags.Test(DoCommandFlag::Execute)) {
    Company *c = Company::GetIfValid(company);
    uint num_pieces = (tiles + 2) * TUNNELBRIDGE_TRACKBIT_FACTOR;
    if (transport_type == TransportType::Rail) {
      if (c != nullptr) c->infrastructure.rail[railtype] += num_pieces;
      MakeRailTunnel(start_tile, company, direction,                 railtype);
      MakeRailTunnel(end_tile,   company, ReverseDiagDir(direction), railtype);
      AddSideToSignalBuffer(start_tile, DiagDirection::Invalid, company);
      YapfNotifyTrackLayoutChange(start_tile, DiagDirToDiagTrack(direction));
    } else {
      if (c != nullptr) c->infrastructure.road[roadtype] += num_pieces * 2; // A full diagonal road has two road bits.
      RoadType road_rt = RoadTypeIsRoad(roadtype) ? roadtype : INVALID_ROADTYPE;
      RoadType tram_rt = RoadTypeIsTram(roadtype) ? roadtype : INVALID_ROADTYPE;
      MakeRoadTunnel(start_tile, company, direction,                 road_rt, tram_rt);
      MakeRoadTunnel(end_tile,   company, ReverseDiagDir(direction), road_rt, tram_rt);
    }
    DirtyCompanyInfrastructureWindows(company);
  }
 
  return cost;
}
 

static inline CommandCost CheckAllowRemoveTunnelBridge(TileIndex tile)
{
  /* Floods can remove anything as well as the scenario editor */
  if (_current_company == OWNER_WATER || _game_mode == GameMode::Editor) return CommandCost();
 
  switch (GetTunnelBridgeTransportType(tile)) {
    case TransportType::Road: {
      RoadType road_rt = GetRoadTypeRoad(tile);
      RoadType tram_rt = GetRoadTypeTram(tile);
      Owner road_owner = _current_company;
      Owner tram_owner = _current_company;
 
      if (road_rt != INVALID_ROADTYPE) road_owner = GetRoadOwner(tile, RoadTramType::Road);
      if (tram_rt != INVALID_ROADTYPE) tram_owner = GetRoadOwner(tile, RoadTramType::Tram);
 
      /* We can remove unowned road and if the town allows it */
      if (road_owner == OWNER_TOWN && _current_company != OWNER_TOWN && !(_settings_game.construction.extra_dynamite || _cheats.magic_bulldozer.value)) {
        /* Town does not allow */
        return CheckTileOwnership(tile);
      }
      if (road_owner == OWNER_NONE || road_owner == OWNER_TOWN) road_owner = _current_company;
      if (tram_owner == OWNER_NONE) tram_owner = _current_company;
 
      CommandCost ret = CheckOwnership(road_owner, tile);
      if (ret.Succeeded()) ret = CheckOwnership(tram_owner, tile);
      return ret;
    }
 
    case TransportType::Rail:
      return CheckOwnership(GetTileOwner(tile));
 
    case TransportType::Water: {
      /* Always allow to remove aqueducts without owner. */
      Owner aqueduct_owner = GetTileOwner(tile);
      if (aqueduct_owner == OWNER_NONE) aqueduct_owner = _current_company;
      return CheckOwnership(aqueduct_owner);
    }
 
    default: NOT_REACHED();
  }
}

static CommandCost DoClearTunnel(TileIndex tile, DoCommandFlags flags)
{
  CommandCost ret = CheckAllowRemoveTunnelBridge(tile);
  if (ret.Failed()) return ret;
 
  TileIndex endtile = GetOtherTunnelEnd(tile);
 
  ret = TunnelBridgeIsFree(tile, endtile);
  if (ret.Failed()) return ret;
 
  _build_tunnel_endtile = endtile;
 
  Town *t = nullptr;
  if (IsTileOwner(tile, OWNER_TOWN) && _game_mode != GameMode::Editor) {
    t = ClosestTownFromTile(tile, UINT_MAX); // town penalty rating
 
    /* Check if you are allowed to remove the tunnel owned by a town
     * Removal depends on difficulty settings */
    ret = CheckforTownRating(flags, t, TownRatingCheckType::TunnelBridgeRemove);
    if (ret.Failed()) return ret;
  }
 
  /* checks if the owner is town then decrease town rating by RATING_TUNNEL_BRIDGE_DOWN_STEP until
   * you have a "Poor" (0) town rating */
  if (IsTileOwner(tile, OWNER_TOWN) && _game_mode != GameMode::Editor) {
    ChangeTownRating(t, RATING_TUNNEL_BRIDGE_DOWN_STEP, RATING_TUNNEL_BRIDGE_MINIMUM, flags);
  }
 
  Money base_cost = TunnelBridgeClearCost(tile, Price::ClearTunnel);
  uint len = GetTunnelBridgeLength(tile, endtile) + 2; // Don't forget the end tiles.
 
  if (flags.Test(DoCommandFlag::Execute)) {
    if (GetTunnelBridgeTransportType(tile) == TransportType::Rail) {
      /* We first need to request values before calling DoClearSquare */
      DiagDirection dir = GetTunnelBridgeDirection(tile);
      Track track = DiagDirToDiagTrack(dir);
      Owner owner = GetTileOwner(tile);
 
      Train *v = nullptr;
      if (HasTunnelBridgeReservation(tile)) {
        v = GetTrainForReservation(tile, track);
        if (v != nullptr) FreeTrainTrackReservation(v);
      }
 
      if (Company::IsValidID(owner)) {
        Company::Get(owner)->infrastructure.rail[GetRailType(tile)] -= len * TUNNELBRIDGE_TRACKBIT_FACTOR;
        DirtyCompanyInfrastructureWindows(owner);
      }
 
      DoClearSquare(tile);
      DoClearSquare(endtile);
 
      /* cannot use DiagDirection::Invalid for signal update because the tunnel doesn't exist anymore */
      AddSideToSignalBuffer(tile,    ReverseDiagDir(dir), owner);
      AddSideToSignalBuffer(endtile, dir,                 owner);
 
      YapfNotifyTrackLayoutChange(tile,    track);
      YapfNotifyTrackLayoutChange(endtile, track);
 
      if (v != nullptr) TryPathReserve(v);
    } else {
      /* A full diagonal road tile has two road bits. */
      UpdateCompanyRoadInfrastructure(GetRoadTypeRoad(tile), GetRoadOwner(tile, RoadTramType::Road), -(int)(len * 2 * TUNNELBRIDGE_TRACKBIT_FACTOR));
      UpdateCompanyRoadInfrastructure(GetRoadTypeTram(tile), GetRoadOwner(tile, RoadTramType::Tram), -(int)(len * 2 * TUNNELBRIDGE_TRACKBIT_FACTOR));
 
      DoClearSquare(tile);
      DoClearSquare(endtile);
    }
  }
 
  return CommandCost(ExpensesType::Construction, len * base_cost);
}
 

static CommandCost DoClearBridge(TileIndex tile, DoCommandFlags flags)
{
  CommandCost ret = CheckAllowRemoveTunnelBridge(tile);
  if (ret.Failed()) return ret;
 
  TileIndex endtile = GetOtherBridgeEnd(tile);
 
  ret = TunnelBridgeIsFree(tile, endtile);
  if (ret.Failed()) return ret;
 
  DiagDirection direction = GetTunnelBridgeDirection(tile);
  TileIndexDiff delta = TileOffsByDiagDir(direction);
 
  Town *t = nullptr;
  if (IsTileOwner(tile, OWNER_TOWN) && _game_mode != GameMode::Editor) {
    t = ClosestTownFromTile(tile, UINT_MAX); // town penalty rating
 
    /* Check if you are allowed to remove the bridge owned by a town
     * Removal depends on difficulty settings */
    ret = CheckforTownRating(flags, t, TownRatingCheckType::TunnelBridgeRemove);
    if (ret.Failed()) return ret;
  }
 
  /* checks if the owner is town then decrease town rating by RATING_TUNNEL_BRIDGE_DOWN_STEP until
   * you have a "Poor" (0) town rating */
  if (IsTileOwner(tile, OWNER_TOWN) && _game_mode != GameMode::Editor) {
    ChangeTownRating(t, RATING_TUNNEL_BRIDGE_DOWN_STEP, RATING_TUNNEL_BRIDGE_MINIMUM, flags);
  }
 
  Money base_cost = TunnelBridgeClearCost(tile, Price::ClearBridge);
  uint len = GetTunnelBridgeLength(tile, endtile) + 2; // Don't forget the end tiles.
 
  if (flags.Test(DoCommandFlag::Execute)) {
    /* read this value before actual removal of bridge */
    bool rail = GetTunnelBridgeTransportType(tile) == TransportType::Rail;
    Owner owner = GetTileOwner(tile);
    int height = GetBridgeHeight(tile);
    Train *v = nullptr;
 
    if (rail && HasTunnelBridgeReservation(tile)) {
      v = GetTrainForReservation(tile, DiagDirToDiagTrack(direction));
      if (v != nullptr) FreeTrainTrackReservation(v);
    }
 
    /* Update company infrastructure counts. */
    if (rail) {
      if (Company::IsValidID(owner)) Company::Get(owner)->infrastructure.rail[GetRailType(tile)] -= len * TUNNELBRIDGE_TRACKBIT_FACTOR;
    } else if (GetTunnelBridgeTransportType(tile) == TransportType::Road) {
      /* A full diagonal road tile has two road bits. */
      UpdateCompanyRoadInfrastructure(GetRoadTypeRoad(tile), GetRoadOwner(tile, RoadTramType::Road), -(int)(len * 2 * TUNNELBRIDGE_TRACKBIT_FACTOR));
      UpdateCompanyRoadInfrastructure(GetRoadTypeTram(tile), GetRoadOwner(tile, RoadTramType::Tram), -(int)(len * 2 * TUNNELBRIDGE_TRACKBIT_FACTOR));
    } else { // Aqueduct
      if (Company::IsValidID(owner)) Company::Get(owner)->infrastructure.water -= len * TUNNELBRIDGE_TRACKBIT_FACTOR;
    }
    DirtyCompanyInfrastructureWindows(owner);
 
    DoClearSquare(tile);
    DoClearSquare(endtile);
 
    for (TileIndex c = tile + delta; c != endtile; c += delta) {
      /* do not let trees appear from 'nowhere' after removing bridge */
      if (IsNormalRoadTile(c) && GetRoadside(c) == Roadside::Trees) {
        int minz = GetTileMaxZ(c) + 3;
        if (height < minz) SetRoadside(c, Roadside::Paved);
      }
      ClearBridgeMiddle(c);
      MarkTileDirtyByTile(c, height - TileHeight(c));
    }
 
    if (rail) {
      /* cannot use DiagDirection::Invalid for signal update because the bridge doesn't exist anymore */
      AddSideToSignalBuffer(tile,    ReverseDiagDir(direction), owner);
      AddSideToSignalBuffer(endtile, direction,                 owner);
 
      Track track = DiagDirToDiagTrack(direction);
      YapfNotifyTrackLayoutChange(tile,    track);
      YapfNotifyTrackLayoutChange(endtile, track);
 
      if (v != nullptr) TryPathReserve(v, true);
    }
  }
 
  return CommandCost(ExpensesType::Construction, len * base_cost);
}

static CommandCost ClearTile_TunnelBridge(TileIndex tile, DoCommandFlags flags)
{
  if (IsTunnel(tile)) {
    if (flags.Test(DoCommandFlag::Auto)) return CommandCost(STR_ERROR_MUST_DEMOLISH_TUNNEL_FIRST);
    return DoClearTunnel(tile, flags);
  } else { // IsBridge(tile)
    if (flags.Test(DoCommandFlag::Auto)) return CommandCost(STR_ERROR_MUST_DEMOLISH_BRIDGE_FIRST);
    return DoClearBridge(tile, flags);
  }
}

static inline void DrawPillar(const PalSpriteID &psid, int x, int y, int z, uint8_t w, uint8_t h, const SubSprite *subsprite)
{
  static const int PILLAR_Z_OFFSET = TILE_HEIGHT - BRIDGE_Z_START; 
  AddSortableSpriteToDraw(psid.sprite, psid.pal, x, y, z, {{0, 0, -PILLAR_Z_OFFSET}, {w, h, BB_HEIGHT_UNDER_BRIDGE}, {0, 0, PILLAR_Z_OFFSET}}, IsTransparencySet(TransparencyOption::Bridges), subsprite);
}

static int DrawPillarColumn(int z_bottom, int z_top, const PalSpriteID &psid, int x, int y, int w, int h)
{
  int cur_z;
  for (cur_z = z_top; cur_z >= z_bottom; cur_z -= TILE_HEIGHT) {
    DrawPillar(psid, x, y, cur_z, w, h, nullptr);
  }
  return cur_z;
}

static void DrawBridgePillars(const PalSpriteID &psid, const TileInfo *ti, Axis axis, bool drawfarpillar, int x, int y, int z_bridge)
{
  static constexpr AxisIndexArray<int> bounding_box_size{16, 2}; 
  static constexpr AxisIndexArray<int> back_pillar_offset{0, 9}; 
 
  static const int INF = 1000; 
  static constexpr AxisIndexArray<std::array<SubSprite, 2>> half_pillar_sub_sprite{{{
    {{ {  -14, -INF, INF, INF }, { -INF, -INF, -15, INF } }}, // X axis, north and south
    {{ { -INF, -INF,  15, INF }, {   16, -INF, INF, INF } }}, // Y axis, north and south
  }}};
 
  if (psid.sprite == 0) return;
 
  /* Determine ground height under pillars */
  DiagDirection south_dir = AxisToDiagDir(axis);
  int z_front_north = ti->z;
  int z_back_north = ti->z;
  int z_front_south = ti->z;
  int z_back_south = ti->z;
  GetSlopePixelZOnEdge(ti->tileh, south_dir, z_front_south, z_back_south);
  GetSlopePixelZOnEdge(ti->tileh, ReverseDiagDir(south_dir), z_front_north, z_back_north);
 
  /* Shared height of pillars */
  int z_front = std::max(z_front_north, z_front_south);
  int z_back = std::max(z_back_north, z_back_south);
 
  /* x and y size of bounding-box of pillars */
  int w = bounding_box_size[axis];
  int h = bounding_box_size[OtherAxis(axis)];
  /* sprite position of back facing pillar */
  int x_back = x - back_pillar_offset[axis];
  int y_back = y - back_pillar_offset[OtherAxis(axis)];
 
  /* Draw front pillars */
  int bottom_z = DrawPillarColumn(z_front, z_bridge, psid, x, y, w, h);
  if (z_front_north < z_front) DrawPillar(psid, x, y, bottom_z, w, h, &half_pillar_sub_sprite[axis][0]);
  if (z_front_south < z_front) DrawPillar(psid, x, y, bottom_z, w, h, &half_pillar_sub_sprite[axis][1]);
 
  /* Draw back pillars, skip top two parts, which are hidden by the bridge */
  int z_bridge_back = z_bridge - 2 * (int)TILE_HEIGHT;
  if (drawfarpillar && (z_back_north <= z_bridge_back || z_back_south <= z_bridge_back)) {
    bottom_z = DrawPillarColumn(z_back, z_bridge_back, psid, x_back, y_back, w, h);
    if (z_back_north < z_back) DrawPillar(psid, x_back, y_back, bottom_z, w, h, &half_pillar_sub_sprite[axis][0]);
    if (z_back_south < z_back) DrawPillar(psid, x_back, y_back, bottom_z, w, h, &half_pillar_sub_sprite[axis][1]);
  }
}

static void GetBridgeRoadCatenary(const RoadTypeInfo *rti, TileIndex head_tile, int offset, bool head, SpriteID &spr_back, SpriteID &spr_front)
{
  static const SpriteID back_offsets[6]  = { 95,  96,  99, 102, 100, 101 };
  static const SpriteID front_offsets[6] = { 97,  98, 103, 106, 104, 105 };
 
  /* Simplified from DrawRoadTypeCatenary() to remove all the special cases required for regular ground road */
  spr_back = GetCustomRoadSprite(rti, head_tile, RoadSpriteType::CatenaryRear, head ? TileContext::Normal : TileContext::OnBridge);
  spr_front = GetCustomRoadSprite(rti, head_tile, RoadSpriteType::CatenaryFront, head ? TileContext::Normal : TileContext::OnBridge);
  if (spr_back == 0 && spr_front == 0) {
    spr_back = SPR_TRAMWAY_BASE + back_offsets[offset];
    spr_front = SPR_TRAMWAY_BASE + front_offsets[offset];
  } else {
    if (spr_back != 0) spr_back += 23 + offset;
    if (spr_front != 0) spr_front += 23 + offset;
  }
}

static void DrawBridgeRoadBits(TileIndex head_tile, int x, int y, int z, int offset, bool head, bool is_custom_layout)
{
  RoadType road_rt = GetRoadTypeRoad(head_tile);
  RoadType tram_rt = GetRoadTypeTram(head_tile);
  const RoadTypeInfo *road_rti = road_rt == INVALID_ROADTYPE ? nullptr : GetRoadTypeInfo(road_rt);
  const RoadTypeInfo *tram_rti = tram_rt == INVALID_ROADTYPE ? nullptr : GetRoadTypeInfo(tram_rt);
 
  SpriteID seq_back[5] = { 0 };
  bool trans_back[5] = { false };
  SpriteID seq_front[4] = { 0 };
  bool trans_front[4] = { false };
 
  static const SpriteID overlay_offsets[6] = {   0,   1,  11,  12,  13,  14 };
  if (head || !IsInvisibilitySet(TransparencyOption::Bridges)) {
    /* Road underlay takes precedence over tram */
    trans_back[0] = !head && IsTransparencySet(TransparencyOption::Bridges);
    if (road_rti != nullptr) {
      if (road_rti->UsesOverlay()) {
        seq_back[0] = GetCustomRoadSprite(road_rti, head_tile, RoadSpriteType::Bridge, head ? TileContext::Normal : TileContext::OnBridge) + offset;
      } else if (is_custom_layout) {
        /* For custom layouts draw a custom bridge deck. */
        seq_back[0] = SPR_BRIDGE_DECKS_ROAD + offset;
      }
    } else if (tram_rti != nullptr) {
      if (tram_rti->UsesOverlay()) {
        seq_back[0] = GetCustomRoadSprite(tram_rti, head_tile, RoadSpriteType::Bridge, head ? TileContext::Normal : TileContext::OnBridge) + offset;
      } else {
        seq_back[0] = SPR_TRAMWAY_BRIDGE + offset;
      }
    }
 
    /* Draw road overlay */
    trans_back[1] = !head && IsTransparencySet(TransparencyOption::Bridges);
    if (road_rti != nullptr) {
      if (road_rti->UsesOverlay()) {
        seq_back[1] = GetCustomRoadSprite(road_rti, head_tile, RoadSpriteType::Overlay, head ? TileContext::Normal : TileContext::OnBridge);
        if (seq_back[1] != 0) seq_back[1] += overlay_offsets[offset];
      }
    }
 
    /* Draw tram overlay */
    trans_back[2] = !head && IsTransparencySet(TransparencyOption::Bridges);
    if (tram_rti != nullptr) {
      if (tram_rti->UsesOverlay()) {
        seq_back[2] = GetCustomRoadSprite(tram_rti, head_tile, RoadSpriteType::Overlay, head ? TileContext::Normal : TileContext::OnBridge);
        if (seq_back[2] != 0) seq_back[2] += overlay_offsets[offset];
      } else if (road_rti != nullptr) {
        seq_back[2] = SPR_TRAMWAY_OVERLAY + overlay_offsets[offset];
      }
    }
 
    /* Both the road and tram catenary sprites need to be on their own layers so they can both be drawn */
    trans_back[3] = IsTransparencySet(TransparencyOption::Catenary);
    trans_back[4] = IsTransparencySet(TransparencyOption::Catenary);
    trans_front[0] = IsTransparencySet(TransparencyOption::Catenary);
    trans_front[1] = IsTransparencySet(TransparencyOption::Catenary);
 
    if (road_rti != nullptr && HasRoadCatenaryDrawn(road_rt)) {
      GetBridgeRoadCatenary(road_rti, head_tile, offset, head, seq_back[3], seq_front[0]);
    }
 
    if (tram_rti != nullptr && HasRoadCatenaryDrawn(tram_rt)) {
      GetBridgeRoadCatenary(tram_rti, head_tile, offset, head, seq_back[4], seq_front[1]);
    }
  }
 
  static constexpr SpriteBounds back_bounds[6] = {
    {{}, {0, TILE_SIZE, 40}, {}},
    {{}, {TILE_SIZE, 0, 40}, {}},
    {{}, {TILE_SIZE, 0, 40}, {}},
    {{}, {0, TILE_SIZE, 40}, {}},
    {{}, {TILE_SIZE, 0, 40}, {}},
    {{}, {0, TILE_SIZE, 40}, {}},
  };
 
  /* The sprites under the vehicles are drawn as SpriteCombine. StartSpriteCombine() has already been called
   * The bounding boxes here are the same as for bridge front/roof */
  for (uint i = 0; i < lengthof(seq_back); ++i) {
    if (seq_back[i] != 0) {
      AddSortableSpriteToDraw(seq_back[i], PAL_NONE, x, y, z, back_bounds[offset], trans_back[i]);
    }
  }
 
  /* Start a new SpriteCombine for the front part */
  EndSpriteCombine();
  StartSpriteCombine();
 
  static constexpr SpriteBounds front_bounds[6] = {
    {{15, 0, 0}, {0, TILE_SIZE, 40}, {-15, 0, 0}},
    {{0, 15, 0}, {TILE_SIZE, 0, 40}, {0, -15, 0}},
    {{0, 15, 0}, {TILE_SIZE, 0, 40}, {0, -15, 0}},
    {{15, 0, 0}, {0, TILE_SIZE, 40}, {-15, 0, 0}},
    {{0, 15, 0}, {TILE_SIZE, 0, 40}, {0, -15, 0}},
    {{15, 0, 0}, {0, TILE_SIZE, 40}, {-15, 0, 0}},
  };
 
  for (uint i = 0; i < lengthof(seq_front); ++i) {
    if (seq_front[i] != 0) {
      AddSortableSpriteToDraw(seq_front[i], PAL_NONE, x, y, z, front_bounds[offset], trans_front[i]);
    }
  }
}

static void DrawTile_TunnelBridge(TileInfo *ti)
{
  TransportType transport_type = GetTunnelBridgeTransportType(ti->tile);
  DiagDirection tunnelbridge_direction = GetTunnelBridgeDirection(ti->tile);
 
  if (IsTunnel(ti->tile)) {
    /* Front view of tunnel bounding boxes:
     *
     *   122223  <- BB_Z_SEPARATOR
     *   1    3
     *   1    3                1,3 = empty helper BB
     *   1    3                  2 = SpriteCombine of tunnel-roof and catenary (tram & elrail)
     *
     */
 
     /* Tunnel sprites are positioned at 15,15, but the bounding box covers most of the tile. */
    static constexpr DiagDirectionIndexArray<SpriteBounds> roof_bounds{{{
      {{0, 1, BB_Z_SEPARATOR}, {TILE_SIZE, TILE_SIZE - 1, 1}, {TILE_SIZE - 1, TILE_SIZE - 2, -BB_Z_SEPARATOR}}, // NE
      {{1, 0, BB_Z_SEPARATOR}, {TILE_SIZE - 1, TILE_SIZE, 1}, {TILE_SIZE - 2, TILE_SIZE - 1, -BB_Z_SEPARATOR}}, // SE
      {{0, 1, BB_Z_SEPARATOR}, {TILE_SIZE, TILE_SIZE - 1, 1}, {TILE_SIZE - 1, TILE_SIZE - 2, -BB_Z_SEPARATOR}}, // SW
      {{1, 0, BB_Z_SEPARATOR}, {TILE_SIZE - 1, TILE_SIZE, 1}, {TILE_SIZE - 2, TILE_SIZE - 1, -BB_Z_SEPARATOR}}, // NW
    }}};
 
    /* Catenary sprites are positioned at 0,0, with the same bounding box as above. */
    static constexpr DiagDirectionIndexArray<SpriteBounds> catenary_bounds{{{
      {{0, 1, BB_Z_SEPARATOR}, {TILE_SIZE, TILE_SIZE - 1, 1}, {0, -1, -BB_Z_SEPARATOR}}, // NE
      {{1, 0, BB_Z_SEPARATOR}, {TILE_SIZE - 1, TILE_SIZE, 1}, {-1, 0, -BB_Z_SEPARATOR}}, // SE
      {{0, 1, BB_Z_SEPARATOR}, {TILE_SIZE, TILE_SIZE - 1, 1}, {0, -1, -BB_Z_SEPARATOR}}, // SW
      {{1, 0, BB_Z_SEPARATOR}, {TILE_SIZE - 1, TILE_SIZE, 1}, {-1, 0, -BB_Z_SEPARATOR}}, // NW
    }}};
 
    static constexpr DiagDirectionIndexArray<SpriteBounds> rear_sep{{{
      {{}, {TILE_SIZE, 1, TILE_HEIGHT}, {}}, // NE
      {{}, {1, TILE_SIZE, TILE_HEIGHT}, {}}, // SE
      {{}, {TILE_SIZE, 1, TILE_HEIGHT}, {}}, // SW
      {{}, {1, TILE_SIZE, TILE_HEIGHT}, {}}, // NW
    }}};
 
    static constexpr DiagDirectionIndexArray<SpriteBounds> front_sep{{{
      {{0, TILE_SIZE - 1, 0}, {TILE_SIZE, 1, TILE_HEIGHT}, {}}, // NE
      {{TILE_SIZE - 1, 0, 0}, {1, TILE_SIZE, TILE_HEIGHT}, {}}, // SE
      {{0, TILE_SIZE - 1, 0}, {TILE_SIZE, 1, TILE_HEIGHT}, {}}, // SW
      {{TILE_SIZE - 1, 0, 0}, {1, TILE_SIZE, TILE_HEIGHT}, {}}, // NW
    }}};
 
    bool catenary = false;
 
    SpriteID image;
    SpriteID railtype_overlay = 0;
    if (transport_type == TransportType::Rail) {
      const RailTypeInfo *rti = GetRailTypeInfo(GetRailType(ti->tile));
      image = rti->base_sprites.tunnel;
      if (rti->UsesOverlay()) {
        /* Check if the railtype has custom tunnel portals. */
        railtype_overlay = GetCustomRailSprite(rti, ti->tile, RailSpriteType::TunnelPortal);
        if (railtype_overlay != 0) image = SPR_RAILTYPE_TUNNEL_BASE; // Draw blank grass tunnel base.
      }
    } else {
      image = SPR_TUNNEL_ENTRY_REAR_ROAD;
    }
 
    if (HasTunnelBridgeSnowOrDesert(ti->tile)) image += railtype_overlay != 0 ? 8 : 32;
 
    image += to_underlying(tunnelbridge_direction) * 2;
    DrawGroundSprite(image, PAL_NONE);
 
    if (transport_type == TransportType::Road) {
      RoadType road_rt = GetRoadTypeRoad(ti->tile);
      RoadType tram_rt = GetRoadTypeTram(ti->tile);
      const RoadTypeInfo *road_rti = road_rt == INVALID_ROADTYPE ? nullptr : GetRoadTypeInfo(road_rt);
      const RoadTypeInfo *tram_rti = tram_rt == INVALID_ROADTYPE ? nullptr : GetRoadTypeInfo(tram_rt);
      uint sprite_offset = DiagDirToAxis(tunnelbridge_direction) == Axis::X ? 1 : 0;
      bool draw_underlay = true;
 
      /* Road underlay takes precedence over tram */
      if (road_rti != nullptr) {
        if (road_rti->UsesOverlay()) {
          SpriteID ground = GetCustomRoadSprite(road_rti, ti->tile, RoadSpriteType::Tunnel);
          if (ground != 0) {
            DrawGroundSprite(ground + to_underlying(tunnelbridge_direction), PAL_NONE);
            draw_underlay = false;
          }
        }
      } else {
        if (tram_rti->UsesOverlay()) {
          SpriteID ground = GetCustomRoadSprite(tram_rti, ti->tile, RoadSpriteType::Tunnel);
          if (ground != 0) {
            DrawGroundSprite(ground + to_underlying(tunnelbridge_direction), PAL_NONE);
            draw_underlay = false;
          }
        }
      }
 
      DrawRoadOverlays(ti, PAL_NONE, road_rti, tram_rti, sprite_offset, sprite_offset, draw_underlay);
 
      /* Road catenary takes precedence over tram */
      SpriteID catenary_sprite_base = 0;
      if (road_rti != nullptr && HasRoadCatenaryDrawn(road_rt)) {
        catenary_sprite_base = GetCustomRoadSprite(road_rti, ti->tile, RoadSpriteType::CatenaryFront);
        if (catenary_sprite_base == 0) {
          catenary_sprite_base = SPR_TRAMWAY_TUNNEL_WIRES;
        } else {
          catenary_sprite_base += 19;
        }
      } else if (tram_rti != nullptr && HasRoadCatenaryDrawn(tram_rt)) {
        catenary_sprite_base = GetCustomRoadSprite(tram_rti, ti->tile, RoadSpriteType::CatenaryFront);
        if (catenary_sprite_base == 0) {
          catenary_sprite_base = SPR_TRAMWAY_TUNNEL_WIRES;
        } else {
          catenary_sprite_base += 19;
        }
      }
 
      if (catenary_sprite_base != 0) {
        catenary = true;
        StartSpriteCombine();
        AddSortableSpriteToDraw(catenary_sprite_base + to_underlying(tunnelbridge_direction), PAL_NONE, *ti, catenary_bounds[tunnelbridge_direction], IsTransparencySet(TransparencyOption::Catenary));
      }
    } else {
      const RailTypeInfo *rti = GetRailTypeInfo(GetRailType(ti->tile));
      if (rti->UsesOverlay()) {
        SpriteID surface = GetCustomRailSprite(rti, ti->tile, RailSpriteType::Tunnel);
        if (surface != 0) DrawGroundSprite(surface + to_underlying(tunnelbridge_direction), PAL_NONE);
      }
 
      /* PBS debugging, draw reserved tracks darker */
      if (_game_mode != GameMode::Menu && _settings_client.gui.show_track_reservation && HasTunnelBridgeReservation(ti->tile)) {
        if (rti->UsesOverlay()) {
          SpriteID overlay = GetCustomRailSprite(rti, ti->tile, RailSpriteType::Overlay);
          DrawGroundSprite(overlay + RTO_X + to_underlying(DiagDirToAxis(tunnelbridge_direction)), PALETTE_CRASH);
        } else {
          DrawGroundSprite(DiagDirToAxis(tunnelbridge_direction) == Axis::X ? rti->base_sprites.single_x : rti->base_sprites.single_y, PALETTE_CRASH);
        }
      }
 
      if (HasRailCatenaryDrawn(GetRailType(ti->tile))) {
        /* Maybe draw pylons on the entry side */
        DrawRailCatenary(ti);
 
        catenary = true;
        StartSpriteCombine();
        /* Draw wire above the ramp */
        DrawRailCatenaryOnTunnel(ti);
      }
    }
 
    if (railtype_overlay != 0 && !catenary) StartSpriteCombine();
 
    AddSortableSpriteToDraw(image + 1, PAL_NONE, *ti, roof_bounds[tunnelbridge_direction], false);
    /* Draw railtype tunnel portal overlay if defined. */
    if (railtype_overlay != 0) AddSortableSpriteToDraw(railtype_overlay + to_underlying(tunnelbridge_direction), PAL_NONE, *ti, roof_bounds[tunnelbridge_direction], false);
 
    if (catenary || railtype_overlay != 0) EndSpriteCombine();
 
    /* Add helper BB for sprite sorting that separates the tunnel from things beside of it. */
    AddSortableSpriteToDraw(SPR_EMPTY_BOUNDING_BOX, PAL_NONE, *ti, rear_sep[tunnelbridge_direction]);
    AddSortableSpriteToDraw(SPR_EMPTY_BOUNDING_BOX, PAL_NONE, *ti, front_sep[tunnelbridge_direction]);
 
    DrawBridgeMiddle(ti, BridgePillarFlag::EdgeNE + tunnelbridge_direction);
  } else { // IsBridge(ti->tile)
    DrawFoundation(ti, GetBridgeFoundation(ti->tileh, DiagDirToAxis(tunnelbridge_direction)));
    bool is_custom_layout = false; // Set if rail/road bridge uses a custom layout.
 
    uint base_offset = GetBridgeRampDirectionBaseOffset(tunnelbridge_direction);
    std::span<const PalSpriteID> psid;
    if (transport_type != TransportType::Water) {
      BridgeType bridge_type = GetBridgeType(ti->tile);
      if (ti->tileh == SLOPE_FLAT) base_offset += 4; // sloped bridge head
      base_offset += GetBridgeSpriteTableBaseOffset(transport_type, ti->tile);
      psid = GetBridgeSpriteTable(bridge_type, BRIDGE_PIECE_HEAD);
      is_custom_layout = BridgeHasCustomSpriteTable(bridge_type, BRIDGE_PIECE_HEAD);
    } else {
      psid = _aqueduct_sprite_table_heads;
    }
    psid = psid.subspan(base_offset, 1);
 
    if (!HasTunnelBridgeSnowOrDesert(ti->tile)) {
      TileIndex next = ti->tile + TileOffsByDiagDir(tunnelbridge_direction);
      if (ti->tileh != SLOPE_FLAT && ti->z == 0 && HasTileWaterClass(next) && GetWaterClass(next) == WaterClass::Sea) {
        DrawShoreTile(ti->tileh);
      } else {
        DrawClearLandTile(ti, 3);
      }
    } else {
      DrawGroundSprite(SPR_FLAT_SNOW_DESERT_TILE + SlopeToSpriteOffset(ti->tileh), PAL_NONE);
    }
 
    /* draw ramp */
 
    /* Draw Trambits and PBS Reservation as SpriteCombine */
    if (transport_type == TransportType::Road || transport_type == TransportType::Rail) StartSpriteCombine();
 
    /* HACK set the height of the BB of a sloped ramp to 1 so a vehicle on
     * it doesn't disappear behind it
     */
    /* Bridge heads are drawn solid no matter how invisibility/transparency is set */
    AddSortableSpriteToDraw(psid[0].sprite, psid[0].pal, *ti, {{}, {TILE_SIZE, TILE_SIZE, static_cast<uint8_t>(ti->tileh == SLOPE_FLAT ? 0 : TILE_HEIGHT)}, {}});
 
    if (transport_type == TransportType::Road) {
      uint offset = to_underlying(tunnelbridge_direction);
      int z = ti->z;
      if (ti->tileh != SLOPE_FLAT) {
        offset = (offset + 1) & 1;
        z += TILE_HEIGHT;
      } else {
        offset += 2;
      }
 
      /* DrawBridgeRoadBits() calls EndSpriteCombine() and StartSpriteCombine() */
      DrawBridgeRoadBits(ti->tile, ti->x, ti->y, z, offset, true, is_custom_layout);
 
      EndSpriteCombine();
    } else if (transport_type == TransportType::Rail) {
      const RailTypeInfo *rti = GetRailTypeInfo(GetRailType(ti->tile));
      if (is_custom_layout || rti->UsesOverlay()) {
        SpriteID surface = rti->UsesOverlay() ? GetCustomRailSprite(rti, ti->tile, RailSpriteType::Bridge) : rti->base_sprites.bridge_deck;
        if (surface != 0) {
          if (HasBridgeFlatRamp(ti->tileh, DiagDirToAxis(tunnelbridge_direction))) {
            AddSortableSpriteToDraw(surface + ((DiagDirToAxis(tunnelbridge_direction) == Axis::X) ? RTBO_X : RTBO_Y), PAL_NONE, *ti, {{0, 0, TILE_HEIGHT}, {TILE_SIZE, TILE_SIZE, 0}, {}});
          } else {
            AddSortableSpriteToDraw(surface + RTBO_SLOPE + to_underlying(tunnelbridge_direction), PAL_NONE, *ti, {{}, {TILE_SIZE, TILE_SIZE, TILE_HEIGHT}, {}});
          }
        }
      }
 
      /* PBS debugging, draw reserved tracks darker */
      if (_game_mode != GameMode::Menu && _settings_client.gui.show_track_reservation && HasTunnelBridgeReservation(ti->tile)) {
        if (rti->UsesOverlay()) {
          SpriteID overlay = GetCustomRailSprite(rti, ti->tile, RailSpriteType::Overlay);
          if (HasBridgeFlatRamp(ti->tileh, DiagDirToAxis(tunnelbridge_direction))) {
            AddSortableSpriteToDraw(overlay + RTO_X + to_underlying(DiagDirToAxis(tunnelbridge_direction)), PALETTE_CRASH, *ti, {{0, 0, TILE_HEIGHT}, {TILE_SIZE, TILE_SIZE, 0}, {}});
          } else {
            AddSortableSpriteToDraw(overlay + RTO_SLOPE_NE + to_underlying(tunnelbridge_direction), PALETTE_CRASH, *ti, {{}, {TILE_SIZE, TILE_SIZE, TILE_HEIGHT}, {}});
          }
        } else {
          if (HasBridgeFlatRamp(ti->tileh, DiagDirToAxis(tunnelbridge_direction))) {
            AddSortableSpriteToDraw(DiagDirToAxis(tunnelbridge_direction) == Axis::X ? rti->base_sprites.single_x : rti->base_sprites.single_y, PALETTE_CRASH, *ti, {{0, 0, TILE_HEIGHT}, {TILE_SIZE, TILE_SIZE, 0}, {}});
          } else {
            AddSortableSpriteToDraw(rti->base_sprites.single_sloped + to_underlying(tunnelbridge_direction), PALETTE_CRASH, *ti, {{}, {TILE_SIZE, TILE_SIZE, TILE_HEIGHT}, {}});
          }
        }
      }
 
      EndSpriteCombine();
      if (HasRailCatenaryDrawn(GetRailType(ti->tile))) {
        DrawRailCatenary(ti);
      }
    }
 
    BridgePillarFlags blocked_pillars;
    if (DiagDirToAxis(tunnelbridge_direction) == Axis::X) {
      blocked_pillars = {BridgePillarFlag::EdgeSW, BridgePillarFlag::EdgeNE};
    } else {
      blocked_pillars = {BridgePillarFlag::EdgeNW, BridgePillarFlag::EdgeSE};
    }
    DrawBridgeMiddle(ti, blocked_pillars);
  }
}
 

static BridgePieces CalcBridgePiece(uint north, uint south)
{
  if (north == 1) {
    return BRIDGE_PIECE_NORTH;
  } else if (south == 1) {
    return BRIDGE_PIECE_SOUTH;
  } else if (north < south) {
    return north & 1 ? BRIDGE_PIECE_INNER_SOUTH : BRIDGE_PIECE_INNER_NORTH;
  } else if (north > south) {
    return south & 1 ? BRIDGE_PIECE_INNER_NORTH : BRIDGE_PIECE_INNER_SOUTH;
  } else {
    return north & 1 ? BRIDGE_PIECE_MIDDLE_EVEN : BRIDGE_PIECE_MIDDLE_ODD;
  }
}

static BridgePillarFlags GetBridgeTilePillarFlags(TileIndex tile, TileIndex rampnorth, TileIndex rampsouth, BridgeType type, TransportType transport_type)
{
  if (transport_type == TransportType::Water) return BRIDGEPILLARFLAGS_ALL_CORNERS;
 
  const BridgeSpec *spec = GetBridgeSpec(type);
  if (!spec->ctrl_flags.Test(BridgeSpec::ControlFlag::InvalidPillarFlags)) {
    BridgePieces piece = CalcBridgePiece(GetTunnelBridgeLength(tile, rampnorth) + 1, GetTunnelBridgeLength(tile, rampsouth) + 1);
    Axis axis = TileX(rampnorth) == TileX(rampsouth) ? Axis::Y : Axis::X;
 
    return spec->pillar_flags[piece][axis];
  }
 
  return BRIDGEPILLARFLAGS_ALL_CORNERS;
}

void DrawBridgeMiddle(const TileInfo *ti, BridgePillarFlags blocked_pillars)
{
  /* Sectional view of bridge bounding boxes:
   *
   *  1           2                                1,2 = SpriteCombine of Bridge front/(back&floor) and RoadCatenary
   *  1           2                                  3 = empty helper BB
   *  1     7     2                                4,5 = pillars under higher bridges
   *  1 6 88888 6 2                                  6 = elrail-pylons
   *  1 6 88888 6 2                                  7 = elrail-wire
   *  1 6 88888 6 2  <- TILE_HEIGHT                  8 = rail-vehicle on bridge
   *  3333333333333  <- BB_Z_SEPARATOR
   *                 <- unused
   *    4       5    <- BB_HEIGHT_UNDER_BRIDGE
   *    4       5
   *    4       5
   *
   */
 
  if (!IsBridgeAbove(ti->tile)) return;
 
  TileIndex rampnorth = GetNorthernBridgeEnd(ti->tile);
  TileIndex rampsouth = GetSouthernBridgeEnd(ti->tile);
  TransportType transport_type = GetTunnelBridgeTransportType(rampsouth);
  Axis axis = GetBridgeAxis(ti->tile);
  BridgePillarFlags pillars;
  bool is_custom_layout; // Set if rail/road bridge uses a custom layout.
 
  uint base_offset = GetBridgeMiddleAxisBaseOffset(axis);
  std::span<const PalSpriteID> psid;
  bool drawfarpillar;
  if (transport_type != TransportType::Water) {
    BridgeType bridge_type = GetBridgeType(rampsouth);
    BridgePieces bridge_piece = CalcBridgePiece(GetTunnelBridgeLength(ti->tile, rampnorth) + 1, GetTunnelBridgeLength(ti->tile, rampsouth) + 1);
    drawfarpillar = !HasBit(GetBridgeSpec(bridge_type)->flags, 0);
    base_offset += GetBridgeSpriteTableBaseOffset(transport_type, rampsouth);
    psid = GetBridgeSpriteTable(bridge_type, bridge_piece);
    pillars = GetBridgeTilePillarFlags(ti->tile, rampnorth, rampsouth, bridge_type, transport_type);
    is_custom_layout = BridgeHasCustomSpriteTable(bridge_type, bridge_piece);
  } else {
    drawfarpillar = true;
    psid = _aqueduct_sprite_table_middle;
    pillars = BRIDGEPILLARFLAGS_ALL_CORNERS;
  }
  psid = psid.subspan(base_offset, 3);
 
  int x = ti->x;
  int y = ti->y;
  uint bridge_z = GetBridgePixelHeight(rampsouth);
  int z = bridge_z - BRIDGE_Z_START;
 
  /* Add a bounding box that separates the bridge from things below it. */
  AddSortableSpriteToDraw(SPR_EMPTY_BOUNDING_BOX, PAL_NONE, x, y, bridge_z - TILE_HEIGHT + BB_Z_SEPARATOR, {{}, {TILE_SIZE, TILE_SIZE, 1}, {}});
 
  /* Draw Trambits as SpriteCombine */
  if (transport_type == TransportType::Road || transport_type == TransportType::Rail) StartSpriteCombine();
 
  /* Draw floor and far part of bridge*/
  if (!IsInvisibilitySet(TransparencyOption::Bridges)) {
    if (axis == Axis::X) {
      AddSortableSpriteToDraw(psid[0].sprite, psid[0].pal, x, y, z, {{0, 0, BRIDGE_Z_START}, {TILE_SIZE, 1, 40}, {0, 0, -BRIDGE_Z_START}}, IsTransparencySet(TransparencyOption::Bridges));
    } else {
      AddSortableSpriteToDraw(psid[0].sprite, psid[0].pal, x, y, z, {{0, 0, BRIDGE_Z_START}, {1, TILE_SIZE, 40}, {0, 0, -BRIDGE_Z_START}}, IsTransparencySet(TransparencyOption::Bridges));
    }
  }
 
  if (transport_type == TransportType::Road) {
    /* DrawBridgeRoadBits() calls EndSpriteCombine() and StartSpriteCombine() */
    DrawBridgeRoadBits(rampsouth, x, y, bridge_z, to_underlying(OtherAxis(axis)), false, is_custom_layout);
  } else if (transport_type == TransportType::Rail) {
    const RailTypeInfo *rti = GetRailTypeInfo(GetRailType(rampsouth));
    if ((is_custom_layout || rti->UsesOverlay()) && !IsInvisibilitySet(TransparencyOption::Bridges)) {
      SpriteID surface = rti->UsesOverlay() ? GetCustomRailSprite(rti, rampsouth, RailSpriteType::Bridge, TileContext::OnBridge) : rti->base_sprites.bridge_deck;
      if (surface != 0) {
        AddSortableSpriteToDraw(surface + to_underlying(axis), PAL_NONE, x, y, bridge_z, {{}, {TILE_SIZE, TILE_SIZE, 0}, {}}, IsTransparencySet(TransparencyOption::Bridges));
      }
    }
 
    if (_game_mode != GameMode::Menu && _settings_client.gui.show_track_reservation && !IsInvisibilitySet(TransparencyOption::Bridges) && HasTunnelBridgeReservation(rampnorth)) {
      if (rti->UsesOverlay()) {
        SpriteID overlay = GetCustomRailSprite(rti, rampnorth, RailSpriteType::Overlay, TileContext::OnBridge);
        AddSortableSpriteToDraw(overlay + RTO_X + to_underlying(axis), PALETTE_CRASH, ti->x, ti->y, bridge_z, {{}, {TILE_SIZE, TILE_SIZE, 0}, {}}, IsTransparencySet(TransparencyOption::Bridges));
      } else {
        AddSortableSpriteToDraw(axis == Axis::X ? rti->base_sprites.single_x : rti->base_sprites.single_y, PALETTE_CRASH, ti->x, ti->y, bridge_z, {{}, {TILE_SIZE, TILE_SIZE, 0}, {}}, IsTransparencySet(TransparencyOption::Bridges));
      }
    }
 
    EndSpriteCombine();
 
    if (HasRailCatenaryDrawn(GetRailType(rampsouth))) {
      DrawRailCatenaryOnBridge(ti);
    }
  }
 
  /* draw roof, the component of the bridge which is logically between the vehicle and the camera */
  if (!IsInvisibilitySet(TransparencyOption::Bridges)) {
    if (axis == Axis::X) {
      y += 12;
      if (psid[1].sprite & SPRITE_MASK) AddSortableSpriteToDraw(psid[1].sprite, psid[1].pal, x, y, z, {{0, 3, BRIDGE_Z_START}, {TILE_SIZE, 1, 40}, {0, -3, -BRIDGE_Z_START}}, IsTransparencySet(TransparencyOption::Bridges));
    } else {
      x += 12;
      if (psid[1].sprite & SPRITE_MASK) AddSortableSpriteToDraw(psid[1].sprite, psid[1].pal, x, y, z, {{3, 0, BRIDGE_Z_START}, {1, TILE_SIZE, 40}, {-3, 0, -BRIDGE_Z_START}}, IsTransparencySet(TransparencyOption::Bridges));
    }
  }
 
  /* Draw TramFront as SpriteCombine */
  if (transport_type == TransportType::Road) EndSpriteCombine();
 
  /* Do not draw anything more if bridges are invisible */
  if (IsInvisibilitySet(TransparencyOption::Bridges)) return;
 
  if (blocked_pillars.Any(pillars)) return;
  DrawBridgePillars(psid[2], ti, axis, drawfarpillar, x, y, z);
}
 

static int GetSlopePixelZ_TunnelBridge(TileIndex tile, uint x, uint y, bool ground_vehicle)
{
  auto [tileh, z] = GetTilePixelSlope(tile);
 
  x &= 0xF;
  y &= 0xF;
 
  if (IsTunnel(tile)) {
    /* In the tunnel entrance? */
    if (ground_vehicle) return z;
  } else { // IsBridge(tile)
    DiagDirection dir = GetTunnelBridgeDirection(tile);
    z += ApplyPixelFoundationToSlope(GetBridgeFoundation(tileh, DiagDirToAxis(dir)), tileh);
 
    /* On the bridge ramp? */
    if (ground_vehicle) {
      if (tileh != SLOPE_FLAT) return z + TILE_HEIGHT;
 
      switch (dir) {
        default: NOT_REACHED();
        case DiagDirection::NE: tileh = SLOPE_NE; break;
        case DiagDirection::SE: tileh = SLOPE_SE; break;
        case DiagDirection::SW: tileh = SLOPE_SW; break;
        case DiagDirection::NW: tileh = SLOPE_NW; break;
      }
    }
  }
 
  return z + GetPartialPixelZ(x, y, tileh);
}

static Foundation GetFoundation_TunnelBridge(TileIndex tile, Slope tileh)
{
  return IsTunnel(tile) ? Foundation::None : GetBridgeFoundation(tileh, DiagDirToAxis(GetTunnelBridgeDirection(tile)));
}

static void GetTileDesc_TunnelBridge(TileIndex tile, TileDesc &td)
{
  TransportType tt = GetTunnelBridgeTransportType(tile);
 
  if (IsTunnel(tile)) {
    td.str = (tt == TransportType::Rail) ? STR_LAI_TUNNEL_DESCRIPTION_RAILROAD : STR_LAI_TUNNEL_DESCRIPTION_ROAD;
  } else { // IsBridge(tile)
    td.str = (tt == TransportType::Water) ? STR_LAI_BRIDGE_DESCRIPTION_AQUEDUCT : GetBridgeSpec(GetBridgeType(tile))->transport_name[to_underlying(tt)];
  }
  td.owner[0] = GetTileOwner(tile);
 
  Owner road_owner = INVALID_OWNER;
  Owner tram_owner = INVALID_OWNER;
  RoadType road_rt = (tt == TransportType::Road) ? GetRoadTypeRoad(tile) : INVALID_ROADTYPE;
  RoadType tram_rt = (tt == TransportType::Road) ? GetRoadTypeTram(tile) : INVALID_ROADTYPE;
  if (road_rt != INVALID_ROADTYPE) {
    const RoadTypeInfo *rti = GetRoadTypeInfo(road_rt);
    td.roadtype = rti->strings.name;
    td.road_speed = rti->max_speed / 2;
    road_owner = GetRoadOwner(tile, RoadTramType::Road);
  }
  if (tram_rt != INVALID_ROADTYPE) {
    const RoadTypeInfo *rti = GetRoadTypeInfo(tram_rt);
    td.tramtype = rti->strings.name;
    td.tram_speed = rti->max_speed / 2;
    tram_owner = GetRoadOwner(tile, RoadTramType::Tram);
  }
 
  /* Is there a mix of owners? */
  if ((tram_owner != INVALID_OWNER && tram_owner != td.owner[0]) ||
      (road_owner != INVALID_OWNER && road_owner != td.owner[0])) {
    uint i = 1;
    if (road_owner != INVALID_OWNER) {
      td.owner_type[i] = STR_LAND_AREA_INFORMATION_ROAD_OWNER;
      td.owner[i] = road_owner;
      i++;
    }
    if (tram_owner != INVALID_OWNER) {
      td.owner_type[i] = STR_LAND_AREA_INFORMATION_TRAM_OWNER;
      td.owner[i] = tram_owner;
    }
  }
 
  if (tt == TransportType::Rail) {
    const RailTypeInfo *rti = GetRailTypeInfo(GetRailType(tile));
    td.rail_speed = rti->max_speed;
    td.railtype = rti->strings.name;
 
    if (!IsTunnel(tile)) {
      uint16_t spd = GetBridgeSpec(GetBridgeType(tile))->speed;
      /* rail speed special-cases 0 as unlimited, hides display of limit etc. */
      if (spd == UINT16_MAX) spd = 0;
      if (td.rail_speed == 0 || spd < td.rail_speed) {
        td.rail_speed = spd;
      }
    }
  } else if (tt == TransportType::Road && !IsTunnel(tile)) {
    uint16_t spd = GetBridgeSpec(GetBridgeType(tile))->speed;
    /* road speed special-cases 0 as unlimited, hides display of limit etc. */
    if (spd == UINT16_MAX) spd = 0;
    if (road_rt != INVALID_ROADTYPE && (td.road_speed == 0 || spd < td.road_speed)) td.road_speed = spd;
    if (tram_rt != INVALID_ROADTYPE && (td.tram_speed == 0 || spd < td.tram_speed)) td.tram_speed = spd;
  }
}
 

static void TileLoop_TunnelBridge(TileIndex tile)
{
  bool snow_or_desert = HasTunnelBridgeSnowOrDesert(tile);
  switch (_settings_game.game_creation.landscape) {
    case LandscapeType::Arctic: {
      /* As long as we do not have a snow density, we want to use the density
       * from the entry edge. For tunnels this is the lowest point for bridges the highest point.
       * (Independent of foundations) */
      int z = IsBridge(tile) ? GetTileMaxZ(tile) : GetTileZ(tile);
      if (snow_or_desert != (z > GetSnowLine())) {
        SetTunnelBridgeSnowOrDesert(tile, !snow_or_desert);
        MarkTileDirtyByTile(tile);
      }
      break;
    }
 
    case LandscapeType::Tropic:
      if (GetTropicZone(tile) == TropicZone::Desert && !snow_or_desert) {
        SetTunnelBridgeSnowOrDesert(tile, true);
        MarkTileDirtyByTile(tile);
      }
      break;
 
    default:
      break;
  }
}

static TrackStatus GetTileTrackStatus_TunnelBridge(TileIndex tile, TransportType mode, RoadTramType sub_mode, DiagDirection side)
{
  TransportType transport_type = GetTunnelBridgeTransportType(tile);
  if (transport_type != mode || (transport_type == TransportType::Road && !HasTileRoadType(tile, (RoadTramType)sub_mode))) return {};
 
  DiagDirection dir = GetTunnelBridgeDirection(tile);
  if (side != DiagDirection::Invalid && side != ReverseDiagDir(dir)) return {};
  return {TrackBitsToTrackdirBits(DiagDirToDiagTrack(dir)), {}};
}

static void ChangeTileOwner_TunnelBridge(TileIndex tile, Owner old_owner, Owner new_owner)
{
  TileIndex other_end = GetOtherTunnelBridgeEnd(tile);
  /* Set number of pieces to zero if it's the southern tile as we
   * don't want to update the infrastructure counts twice. */
  uint num_pieces = tile < other_end ? (GetTunnelBridgeLength(tile, other_end) + 2) * TUNNELBRIDGE_TRACKBIT_FACTOR : 0;
 
  TransportType tt = GetTunnelBridgeTransportType(tile);
 
  if (tt == TransportType::Road) {
    for (RoadTramType rtt : ROADTRAMTYPES_ALL) {
      /* Update all roadtypes, no matter if they are present */
      if (GetRoadOwner(tile, rtt) == old_owner) {
        RoadType rt = GetRoadType(tile, rtt);
        if (rt != INVALID_ROADTYPE) {
          /* Update company infrastructure counts. A full diagonal road tile has two road bits.
           * No need to dirty windows here, we'll redraw the whole screen anyway. */
          Company::Get(old_owner)->infrastructure.road[rt] -= num_pieces * 2;
          if (new_owner != INVALID_OWNER) Company::Get(new_owner)->infrastructure.road[rt] += num_pieces * 2;
        }
 
        SetRoadOwner(tile, rtt, new_owner == INVALID_OWNER ? OWNER_NONE : new_owner);
      }
    }
  }
 
  if (!IsTileOwner(tile, old_owner)) return;
 
  /* Update company infrastructure counts for rail and water as well.
   * No need to dirty windows here, we'll redraw the whole screen anyway. */
  Company *old = Company::Get(old_owner);
  if (tt == TransportType::Rail) {
    old->infrastructure.rail[GetRailType(tile)] -= num_pieces;
    if (new_owner != INVALID_OWNER) Company::Get(new_owner)->infrastructure.rail[GetRailType(tile)] += num_pieces;
  } else if (tt == TransportType::Water) {
    old->infrastructure.water -= num_pieces;
    if (new_owner != INVALID_OWNER) Company::Get(new_owner)->infrastructure.water += num_pieces;
  }
 
  if (new_owner != INVALID_OWNER) {
    SetTileOwner(tile, new_owner);
  } else {
    if (tt == TransportType::Rail) {
      /* Since all of our vehicles have been removed, it is safe to remove the rail
       * bridge / tunnel. */
      [[maybe_unused]] CommandCost ret = Command<Commands::LandscapeClear>::Do({DoCommandFlag::Execute, DoCommandFlag::Bankrupt}, tile);
      assert(ret.Succeeded());
    } else {
      /* In any other case, we can safely reassign the ownership to OWNER_NONE. */
      SetTileOwner(tile, OWNER_NONE);
    }
  }
}

template <typename T>
static void PrepareToEnterBridge(T *gv)
{
  if (gv->gv_flags.Test(GroundVehicleFlag::GoingUp)) {
    gv->z_pos++;
    gv->gv_flags.Reset(GroundVehicleFlag::GoingUp);
  } else {
    gv->gv_flags.Reset(GroundVehicleFlag::GoingDown);
  }
}

static const uint8_t TUNNEL_SOUND_FRAME = 1;

extern const DiagDirectionIndexArray<uint8_t> _tunnel_visibility_frame{12, 8, 8, 12};

static VehicleEnterTileStates VehicleEnterTile_TunnelBridge(Vehicle *v, TileIndex tile, int x, int y)
{
  int z = GetSlopePixelZ(x, y, true) - v->z_pos;
 
  if (abs(z) > 2) return VehicleEnterTileState::CannotEnter;
  /* Direction into the wormhole */
  const DiagDirection dir = GetTunnelBridgeDirection(tile);
  /* Direction of the vehicle */
  const DiagDirection vdir = DirToDiagDir(v->GetMovingDirection());
  /* New position of the vehicle on the tile */
  uint8_t pos = (DiagDirToAxis(vdir) == Axis::X ? x : y) & TILE_UNIT_MASK;
  /* Number of units moved by the vehicle since entering the tile */
  uint8_t frame = (vdir == DiagDirection::NE || vdir == DiagDirection::NW) ? TILE_SIZE - 1 - pos : pos;
 
  if (IsTunnel(tile)) {
    if (v->type == VehicleType::Train) {
      Train *t = Train::From(v);
 
      if (t->track != Track::Wormhole && dir == vdir) {
        if (t->IsMovingFront() && frame == TUNNEL_SOUND_FRAME) {
          if (!PlayVehicleSound(t, VSE_TUNNEL) && RailVehInfo(t->engine_type)->engclass == EngineClass::Steam) {
            SndPlayVehicleFx(SND_05_TRAIN_THROUGH_TUNNEL, v);
          }
          return {};
        }
        if (frame == _tunnel_visibility_frame[dir]) {
          t->tile = tile;
          t->track = Track::Wormhole;
          t->vehstatus.Set(VehState::Hidden);
          return VehicleEnterTileState::EnteredWormhole;
        }
      }
 
      if (dir == ReverseDiagDir(vdir) && frame == TILE_SIZE - _tunnel_visibility_frame[dir] && z == 0) {
        /* We're at the tunnel exit ?? */
        t->tile = tile;
        t->track = DiagDirToDiagTrack(vdir);
        assert(t->track.Any());
        t->vehstatus.Reset(VehState::Hidden);
        return VehicleEnterTileState::EnteredWormhole;
      }
    } else if (v->type == VehicleType::Road) {
      RoadVehicle *rv = RoadVehicle::From(v);
 
      /* Enter tunnel? */
      if (rv->state != RVSB_WORMHOLE && dir == vdir) {
        if (frame == _tunnel_visibility_frame[dir]) {
          /* Frame should be equal to the next frame number in the RV's movement */
          assert(frame == rv->frame + 1);
          rv->tile = tile;
          rv->state = RVSB_WORMHOLE;
          rv->vehstatus.Set(VehState::Hidden);
          return VehicleEnterTileState::EnteredWormhole;
        } else {
          return {};
        }
      }
 
      /* We're at the tunnel exit ?? */
      if (dir == ReverseDiagDir(vdir) && frame == TILE_SIZE - _tunnel_visibility_frame[dir] && z == 0) {
        rv->tile = tile;
        rv->state = to_underlying(DiagDirToDiagTrackdir(vdir));
        rv->frame = frame;
        rv->vehstatus.Reset(VehState::Hidden);
        return VehicleEnterTileState::EnteredWormhole;
      }
    }
  } else { // IsBridge(tile)
    if (v->type != VehicleType::Ship) {
      /* modify speed of vehicle */
      uint16_t spd = GetBridgeSpec(GetBridgeType(tile))->speed;
 
      if (v->type == VehicleType::Road) spd *= 2;
      Vehicle *first = v->First();
      first->cur_speed = std::min(first->cur_speed, spd);
    }
 
    if (vdir == dir) {
      /* Vehicle enters bridge at the last frame inside this tile. */
      if (frame != TILE_SIZE - 1) return {};
      switch (v->type) {
        case VehicleType::Train: {
          Train *t = Train::From(v);
          t->track = Track::Wormhole;
          PrepareToEnterBridge(t);
          break;
        }
 
        case VehicleType::Road: {
          RoadVehicle *rv = RoadVehicle::From(v);
          rv->state = RVSB_WORMHOLE;
          PrepareToEnterBridge(rv);
          break;
        }
 
        case VehicleType::Ship:
          Ship::From(v)->state = Track::Wormhole;
          break;
 
        default: NOT_REACHED();
      }
      return VehicleEnterTileState::EnteredWormhole;
    } else if (vdir == ReverseDiagDir(dir)) {
      v->tile = tile;
      switch (v->type) {
        case VehicleType::Train: {
          Train *t = Train::From(v);
          if (t->track == Track::Wormhole) {
            t->track = DiagDirToDiagTrack(vdir);
            return VehicleEnterTileState::EnteredWormhole;
          }
          break;
        }
 
        case VehicleType::Road: {
          RoadVehicle *rv = RoadVehicle::From(v);
          if (rv->state == RVSB_WORMHOLE) {
            rv->state = to_underlying(DiagDirToDiagTrackdir(vdir));
            rv->frame = 0;
            return VehicleEnterTileState::EnteredWormhole;
          }
          break;
        }
 
        case VehicleType::Ship: {
          Ship *ship = Ship::From(v);
          if (ship->state == Track::Wormhole) {
            ship->state = DiagDirToDiagTrack(vdir);
            return VehicleEnterTileState::EnteredWormhole;
          }
          break;
        }
 
        default: NOT_REACHED();
      }
    }
  }
  return {};
}

static CommandCost TerraformTile_TunnelBridge(TileIndex tile, DoCommandFlags flags, int z_new, Slope tileh_new)
{
  if (_settings_game.construction.build_on_slopes && AutoslopeEnabled() && IsBridge(tile) && GetTunnelBridgeTransportType(tile) != TransportType::Water) {
    DiagDirection direction = GetTunnelBridgeDirection(tile);
    Axis axis = DiagDirToAxis(direction);
    CommandCost res;
    auto [tileh_old, z_old] = GetTileSlopeZ(tile);
 
    /* Check if new slope is valid for bridges in general (so we can safely call GetBridgeFoundation()) */
    if ((direction == DiagDirection::NW) || (direction == DiagDirection::NE)) {
      CheckBridgeSlope(BRIDGE_PIECE_SOUTH, axis, tileh_old, z_old);
      res = CheckBridgeSlope(BRIDGE_PIECE_SOUTH, axis, tileh_new, z_new);
    } else {
      CheckBridgeSlope(BRIDGE_PIECE_NORTH, axis, tileh_old, z_old);
      res = CheckBridgeSlope(BRIDGE_PIECE_NORTH, axis, tileh_new, z_new);
    }
 
    /* Surface slope is valid and remains unchanged? */
    if (res.Succeeded() && (z_old == z_new) && (tileh_old == tileh_new)) return CommandCost(ExpensesType::Construction, _price[Price::BuildFoundation]);
  }
 
  return Command<Commands::LandscapeClear>::Do(flags, tile);
}

static CommandCost CheckBuildAbove_TunnelBridge(TileIndex tile, DoCommandFlags flags, Axis axis, int height)
{
  if (IsTunnel(tile)) return CommandCost();
 
  if (axis != DiagDirToAxis(GetTunnelBridgeDirection(tile)) && height > GetBridgeHeight(tile)) {
    return CommandCost();
  }
 
  return Command<Commands::LandscapeClear>::Do(flags, tile);
}

extern const TileTypeProcs _tile_type_tunnelbridge_procs = {
  .draw_tile_proc = DrawTile_TunnelBridge,
  .get_slope_pixel_z_proc = GetSlopePixelZ_TunnelBridge,
  .clear_tile_proc = ClearTile_TunnelBridge,
  .get_tile_desc_proc = GetTileDesc_TunnelBridge,
  .get_tile_track_status_proc = GetTileTrackStatus_TunnelBridge,
  .tile_loop_proc = TileLoop_TunnelBridge,
  .change_tile_owner_proc = ChangeTileOwner_TunnelBridge,
  .vehicle_enter_tile_proc = VehicleEnterTile_TunnelBridge,
  .get_foundation_proc = GetFoundation_TunnelBridge,
  .terraform_tile_proc = TerraformTile_TunnelBridge,
  .check_build_above_proc = CheckBuildAbove_TunnelBridge,
};