map.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 "debug.h"
#include "water_map.h"
#include "error_func.h"
#include "string_func.h"
#include "pathfinder/water_regions.h"
 
#include "safeguards.h"
 
/* static */ uint Map::log_x;     
/* static */ uint Map::log_y;     
/* static */ uint Map::size_x;    
/* static */ uint Map::size_y;    
/* static */ uint Map::size;      
/* static */ uint Map::tile_mask; 
 
/* static */ uint Map::initial_land_count; 
 
/* static */ std::unique_ptr<Tile::TileBase[]> Tile::base_tiles; 
/* static */ std::unique_ptr<Tile::TileExtended[]> Tile::extended_tiles; 
 

/* static */ void Map::Allocate(uint size_x, uint size_y)
{
  /* Make sure that the map size is within the limits and that
   * size of both axes is a power of 2. */
  if (!IsInsideMM(size_x, MIN_MAP_SIZE, MAX_MAP_SIZE + 1) ||
      !IsInsideMM(size_y, MIN_MAP_SIZE, MAX_MAP_SIZE + 1) ||
      (size_x & (size_x - 1)) != 0 ||
      (size_y & (size_y - 1)) != 0) {
    FatalError("Invalid map size");
  }
 
  Debug(map, 1, "Allocating map of size {}x{}", size_x, size_y);
 
  Map::log_x = FindFirstBit(size_x);
  Map::log_y = FindFirstBit(size_y);
  Map::size_x = size_x;
  Map::size_y = size_y;
  Map::size = size_x * size_y;
  Map::tile_mask = Map::size - 1;
 
  Tile::base_tiles = std::make_unique<Tile::TileBase[]>(Map::size);
  Tile::extended_tiles = std::make_unique<Tile::TileExtended[]>(Map::size);
 
  AllocateWaterRegions();
}
 
/* static */ void Map::CountLandTiles()
{
  /* Count number of tiles that are land. */
  Map::initial_land_count = 0;
  for (const auto tile : Map::Iterate()) {
    Map::initial_land_count += IsWaterTile(tile) ? 0 : 1;
  }
 
  /* Compensate for default values being set for (or users are most familiar with) at least
   * very low sea level. Dividing by 12 adds roughly 8%. */
  Map::initial_land_count += Map::initial_land_count / 12;
  Map::initial_land_count = std::min(Map::initial_land_count, Map::size);
}

TileIndex TileVirtXYClampedToMap(int x, int y)
{
  return TileIndex{(static_cast<uint>(Clamp<int>(y / static_cast<int>(TILE_SIZE), 0, Map::MaxY())) << Map::LogX()) + static_cast<uint>(Clamp<int>(x / static_cast<int>(TILE_SIZE), 0, Map::MaxX()))};
}
 
#ifdef _DEBUG
TileIndex TileAdd(TileIndex tile, TileIndexDiff offset)
{
  int dx = offset & Map::MaxX();
  if (dx >= (int)Map::SizeX() / 2) dx -= Map::SizeX();
  int dy = (offset - dx) / (int)Map::SizeX();
 
  uint32_t x = TileX(tile) + dx;
  uint32_t y = TileY(tile) + dy;
 
  assert(x < Map::SizeX());
  assert(y < Map::SizeY());
  assert(TileXY(x, y) == Map::WrapToMap(tile + offset));
 
  return TileXY(x, y);
}
#endif

TileIndex TileAddWrap(TileIndex tile, int addx, int addy)
{
  uint x = TileX(tile) + addx;
  uint y = TileY(tile) + addy;
 
  /* Disallow void tiles at the north border. */
  if ((x == 0 || y == 0) && _settings_game.construction.freeform_edges) return INVALID_TILE;
 
  /* Are we about to wrap? */
  if (x >= Map::MaxX() || y >= Map::MaxY()) return INVALID_TILE;
 
  return TileXY(x, y);
}

extern const TileIndexDiffC _tileoffs_by_axis[] = {
  { 1,  0}, 
  { 0,  1}, 
};

extern const TileIndexDiffC _tileoffs_by_diagdir[] = {
  {-1,  0}, 
  { 0,  1}, 
  { 1,  0}, 
  { 0, -1}  
};

extern const TileIndexDiffC _tileoffs_by_dir[] = {
  {-1, -1}, 
  {-1,  0}, 
  {-1,  1}, 
  { 0,  1}, 
  { 1,  1}, 
  { 1,  0}, 
  { 1, -1}, 
  { 0, -1}  
};

uint DistanceManhattan(TileIndex t0, TileIndex t1)
{
  const uint dx = Delta(TileX(t0), TileX(t1));
  const uint dy = Delta(TileY(t0), TileY(t1));
  return dx + dy;
}
 

uint DistanceSquare(TileIndex t0, TileIndex t1)
{
  const int dx = TileX(t0) - TileX(t1);
  const int dy = TileY(t0) - TileY(t1);
  return dx * dx + dy * dy;
}
 

uint DistanceMax(TileIndex t0, TileIndex t1)
{
  const uint dx = Delta(TileX(t0), TileX(t1));
  const uint dy = Delta(TileY(t0), TileY(t1));
  return std::max(dx, dy);
}
 

uint DistanceMaxPlusManhattan(TileIndex t0, TileIndex t1)
{
  const uint dx = Delta(TileX(t0), TileX(t1));
  const uint dy = Delta(TileY(t0), TileY(t1));
  return dx > dy ? 2 * dx + dy : 2 * dy + dx;
}

uint DistanceFromEdge(TileIndex tile)
{
  const uint xl = TileX(tile);
  const uint yl = TileY(tile);
  const uint xh = Map::SizeX() - 1 - xl;
  const uint yh = Map::SizeY() - 1 - yl;
  const uint minl = std::min(xl, yl);
  const uint minh = std::min(xh, yh);
  return std::min(minl, minh);
}

uint DistanceFromEdgeDir(TileIndex tile, DiagDirection dir)
{
  switch (dir) {
    case DIAGDIR_NE: return             TileX(tile) - (_settings_game.construction.freeform_edges ? 1 : 0);
    case DIAGDIR_NW: return             TileY(tile) - (_settings_game.construction.freeform_edges ? 1 : 0);
    case DIAGDIR_SW: return Map::MaxX() - TileX(tile) - 1;
    case DIAGDIR_SE: return Map::MaxY() - TileY(tile) - 1;
    default: NOT_REACHED();
  }
}

uint GetClosestWaterDistance(TileIndex tile, bool water)
{
  if (HasTileWaterGround(tile) == water) return 0;
 
  uint max_dist = water ? 0x7F : 0x200;
 
  int x = TileX(tile);
  int y = TileY(tile);
 
  uint max_x = Map::MaxX();
  uint max_y = Map::MaxY();
  uint min_xy = _settings_game.construction.freeform_edges ? 1 : 0;
 
  /* go in a 'spiral' with increasing manhattan distance in each iteration */
  for (uint dist = 1; dist < max_dist; dist++) {
    /* next 'diameter' */
    y--;
 
    /* going counter-clockwise around this square */
    for (DiagDirection dir = DIAGDIR_BEGIN; dir < DIAGDIR_END; dir++) {
      static const int8_t ddx[DIAGDIR_END] = { -1,  1,  1, -1};
      static const int8_t ddy[DIAGDIR_END] = {  1,  1, -1, -1};
 
      int dx = ddx[dir];
      int dy = ddy[dir];
 
      /* each side of this square has length 'dist' */
      for (uint a = 0; a < dist; a++) {
        /* TileType::Void tiles are not checked (interval is [min; max) for IsInsideMM())*/
        if (IsInsideMM(x, min_xy, max_x) && IsInsideMM(y, min_xy, max_y)) {
          TileIndex t = TileXY(x, y);
          if (HasTileWaterGround(t) == water) return dist;
        }
        x += dx;
        y += dy;
      }
    }
  }
 
  if (!water) {
    /* no land found - is this a water-only map? */
    for (const auto t : Map::Iterate()) {
      if (!IsTileType(t, TileType::Void) && !IsTileType(t, TileType::Water)) return 0x1FF;
    }
  }
 
  return max_dist;
}