town.h

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 <http://www.gnu.org/licenses/>.
 */
 
#ifndef TOWN_H
#define TOWN_H
 
#include "viewport_type.h"
#include "timer/timer_game_tick.h"
#include "town_map.h"
#include "subsidy_type.h"
#include "newgrf_storage.h"
#include "cargotype.h"
 
template <typename T>
struct BuildingCounts {
  std::vector<T> id_count;
  std::vector<T> class_count;
 
  auto operator<=>(const BuildingCounts &) const = default;
};
 
static const uint CUSTOM_TOWN_NUMBER_DIFFICULTY  = 4; 
static const uint CUSTOM_TOWN_MAX_NUMBER = 5000;  
 
static const TownID INVALID_TOWN = 0xFFFF;
 
static const uint TOWN_GROWTH_WINTER = 0xFFFFFFFE; 
static const uint TOWN_GROWTH_DESERT = 0xFFFFFFFF; 
static const uint16_t TOWN_GROWTH_RATE_NONE = 0xFFFF; 
static const uint16_t MAX_TOWN_GROWTH_TICKS = 930; 
 
typedef Pool<Town, TownID, 64, 64000> TownPool;
extern TownPool _town_pool;
 
struct TownCache {
  uint32_t num_houses;                        
  uint32_t population;                        
  TrackedViewportSign sign;                 
  PartOfSubsidy part_of_subsidy;            
  std::array<uint32_t, HZB_END> squared_town_zone_radius; 
  BuildingCounts<uint16_t> building_counts;   
 
  auto operator<=>(const TownCache &) const = default;
};
 
struct Town : TownPool::PoolItem<&_town_pool> {
  TileIndex xy;                  
 
  TownCache cache; 
 
  /* Town name */
  uint32_t townnamegrfid;
  uint16_t townnametype;
  uint32_t townnameparts;
  std::string name;                
  mutable std::string cached_name; 
 
  uint8_t flags;                    
 
  uint16_t noise_reached;          
 
  CompanyMask statues;           
 
  /* Company ratings. */
  CompanyMask have_ratings;      
  uint8_t unwanted[MAX_COMPANIES]; 
  CompanyID exclusivity;         
  uint8_t exclusive_counter;       
  int16_t ratings[MAX_COMPANIES];  
 
  TransportedCargoStat<uint32_t> supplied[NUM_CARGO]; 
  TransportedCargoStat<uint16_t> received[NUM_TAE]; 
  uint32_t goal[NUM_TAE]; 
 
  std::string text; 
 
  inline uint8_t GetPercentTransported(CargoID cid) const
  {
    if (!IsValidCargoID(cid)) return 0;
    return this->supplied[cid].old_act * 256 / (this->supplied[cid].old_max + 1);
  }
 
  StationList stations_near;       
 
  uint16_t time_until_rebuild;       
 
  uint16_t grow_counter;             
  uint16_t growth_rate;              
 
  uint8_t fund_buildings_months;      
  uint8_t road_build_months;          
 
  bool larger_town;                
  TownLayout layout;               
 
  bool show_zone;                  
 
  std::list<PersistentStorage *> psa_list;
 
  Town(TileIndex tile = INVALID_TILE) : xy(tile) { }
 
  ~Town();
 
  void InitializeLayout(TownLayout layout);
 
  inline uint16_t MaxTownNoise() const
  {
    if (this->cache.population == 0) return 0; // no population? no noise
 
    /* 3 is added (the noise of the lowest airport), so the  user can at least build a small airfield. */
    return ClampTo<uint16_t>((this->cache.population / _settings_game.economy.town_noise_population[_settings_game.difficulty.town_council_tolerance]) + 3);
  }
 
  void UpdateVirtCoord();
 
  inline const std::string &GetCachedName() const
  {
    if (!this->name.empty()) return this->name;
    if (this->cached_name.empty()) this->FillCachedName();
    return this->cached_name;
  }
 
  static inline Town *GetByTile(TileIndex tile)
  {
    return Town::Get(GetTownIndex(tile));
  }
 
  static Town *GetRandom();
  static void PostDestructor(size_t index);
 
private:
  void FillCachedName() const;
};
 
uint32_t GetWorldPopulation();
 
void UpdateAllTownVirtCoords();
void ClearAllTownCachedNames();
void ShowTownViewWindow(TownID town);
void ExpandTown(Town *t);
 
void RebuildTownKdtree();
 
enum TownCouncilAttitudes {
  TOWN_COUNCIL_LENIENT    = 0,
  TOWN_COUNCIL_TOLERANT   = 1,
  TOWN_COUNCIL_HOSTILE    = 2,
  TOWN_COUNCIL_PERMISSIVE = 3,
};
 
enum TownRatingCheckType {
  ROAD_REMOVE         = 0,      
  TUNNELBRIDGE_REMOVE = 1,      
  TOWN_RATING_CHECK_TYPE_COUNT, 
};
 
enum TownDirectoryInvalidateWindowData {
  TDIWD_FORCE_REBUILD,
  TDIWD_POPULATION_CHANGE,
  TDIWD_FORCE_RESORT,
};
 
enum TownFlags {
  TOWN_IS_GROWING     = 0,   
  TOWN_HAS_CHURCH     = 1,   
  TOWN_HAS_STADIUM    = 2,   
  TOWN_CUSTOM_GROWTH  = 3,   
};
 
CommandCost CheckforTownRating(DoCommandFlag flags, Town *t, TownRatingCheckType type);
 
 
TileIndexDiff GetHouseNorthPart(HouseID &house);
 
Town *CalcClosestTownFromTile(TileIndex tile, uint threshold = UINT_MAX);
 
void ResetHouses();
 
enum TownActions {
  TACT_NONE             = 0x00, 
 
  TACT_ADVERTISE_SMALL  = 0x01, 
  TACT_ADVERTISE_MEDIUM = 0x02, 
  TACT_ADVERTISE_LARGE  = 0x04, 
  TACT_ROAD_REBUILD     = 0x08, 
  TACT_BUILD_STATUE     = 0x10, 
  TACT_FUND_BUILDINGS   = 0x20, 
  TACT_BUY_RIGHTS       = 0x40, 
  TACT_BRIBE            = 0x80, 
 
  TACT_COUNT            = 8,    
 
  TACT_ADVERTISE        = TACT_ADVERTISE_SMALL | TACT_ADVERTISE_MEDIUM | TACT_ADVERTISE_LARGE, 
  TACT_CONSTRUCTION     = TACT_ROAD_REBUILD | TACT_BUILD_STATUE | TACT_FUND_BUILDINGS,         
  TACT_FUNDS            = TACT_BUY_RIGHTS | TACT_BRIBE,                                        
  TACT_ALL              = TACT_ADVERTISE | TACT_CONSTRUCTION | TACT_FUNDS,                     
};
DECLARE_ENUM_AS_BIT_SET(TownActions)
 
void ClearTownHouse(Town *t, TileIndex tile);
void UpdateTownMaxPass(Town *t);
void UpdateTownRadius(Town *t);
CommandCost CheckIfAuthorityAllowsNewStation(TileIndex tile, DoCommandFlag flags);
Town *ClosestTownFromTile(TileIndex tile, uint threshold);
void ChangeTownRating(Town *t, int add, int max, DoCommandFlag flags);
HouseZonesBits GetTownRadiusGroup(const Town *t, TileIndex tile);
void SetTownRatingTestMode(bool mode);
TownActions GetMaskOfTownActions(CompanyID cid, const Town *t);
bool GenerateTowns(TownLayout layout);
const CargoSpec *FindFirstCargoWithTownAcceptanceEffect(TownAcceptanceEffect effect);
 
extern const uint8_t _town_action_costs[TACT_COUNT];
 
template <class T>
void MakeDefaultName(T *obj)
{
  /* We only want to set names if it hasn't been set before, or when we're calling from afterload. */
  assert(obj->name.empty() || obj->town_cn == UINT16_MAX);
 
  obj->town = ClosestTownFromTile(obj->xy, UINT_MAX);
 
  /* Find first unused number belonging to this town. This can never fail,
   * as long as there can be at most 65535 waypoints/depots in total.
   *
   * This does 'n * m' search, but with 32bit 'used' bitmap, it needs at
   * most 'n * (1 + ceil(m / 32))' steps (n - number of waypoints in pool,
   * m - number of waypoints near this town).
   * Usually, it needs only 'n' steps.
   *
   * If it wasn't using 'used' and 'idx', it would just search for increasing 'next',
   * but this way it is faster */
 
  uint32_t used = 0; // bitmap of used waypoint numbers, sliding window with 'next' as base
  uint32_t next = 0; // first number in the bitmap
  uint32_t idx  = 0; // index where we will stop
  uint32_t cid  = 0; // current index, goes to T::GetPoolSize()-1, then wraps to 0
 
  do {
    T *lobj = T::GetIfValid(cid);
 
    /* check only valid waypoints... */
    if (lobj != nullptr && obj != lobj) {
      /* only objects within the same city and with the same type */
      if (lobj->town == obj->town && lobj->IsOfType(obj)) {
        /* if lobj->town_cn < next, uint will overflow to '+inf' */
        uint i = (uint)lobj->town_cn - next;
 
        if (i < 32) {
          SetBit(used, i); // update bitmap
          if (i == 0) {
            /* shift bitmap while the lowest bit is '1';
             * increase the base of the bitmap too */
            do {
              used >>= 1;
              next++;
            } while (HasBit(used, 0));
            /* when we are at 'idx' again at end of the loop and
             * 'next' hasn't changed, then no object had town_cn == next,
             * so we can safely use it */
            idx = cid;
          }
        }
      }
    }
 
    cid++;
    if (cid == T::GetPoolSize()) cid = 0; // wrap to zero...
  } while (cid != idx);
 
  obj->town_cn = (uint16_t)next; // set index...
}
 
/*
 * Converts original town ticks counters to plain game ticks. Note that
 * tick 0 is a valid tick so actual amount is one more than the counter value.
 */
inline uint16_t TownTicksToGameTicks(uint16_t ticks)
{
  return (std::min(ticks, MAX_TOWN_GROWTH_TICKS) + 1) * Ticks::TOWN_GROWTH_TICKS - 1;
}
 
 
RoadType GetTownRoadType();
bool CheckTownRoadTypes();
std::span<const DrawBuildingsTileStruct> GetTownDrawTileData();
 
#endif /* TOWN_H */