Base functions related to the map and distances on them. More...

#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"

Functions
TileIndex	TileVirtXYClampedToMap (int x, int y)
	Get a tile from the virtual XY-coordinate.
TileIndex	TileAddWrap (TileIndex tile, int addx, int addy)
	This function checks if we add addx/addy to tile, if we do wrap around the edges.
uint	DistanceManhattan (TileIndex t0, TileIndex t1)
	Gets the Manhattan distance between the two given tiles.
uint	DistanceSquare (TileIndex t0, TileIndex t1)
	Gets the 'Square' distance between the two given tiles.
uint	DistanceMax (TileIndex t0, TileIndex t1)
	Gets the biggest distance component (x or y) between the two given tiles.
uint	DistanceMaxPlusManhattan (TileIndex t0, TileIndex t1)
	Gets the biggest distance component (x or y) between the two given tiles plus the Manhattan distance, i.e.
uint	DistanceFromEdge (TileIndex tile)
	Param the minimum distance to an edge.
uint	DistanceFromEdgeDir (TileIndex tile, DiagDirection dir)
	Gets the distance to the edge of the map in given direction.
uint	GetClosestWaterDistance (TileIndex tile, bool water)
	Finds the distance for the closest tile with water/land given a tile.

Variables
const AxisIndexArray< TileIndexDiffC >	_tileoffs_by_axis
	'Lookup table' for tile offsets given an Axis
const DiagDirectionIndexArray< TileIndexDiffC >	_tileoffs_by_diagdir
	'Lookup table' for tile offsets given a DiagDirection
const DirectionIndexArray< TileIndexDiffC >	_tileoffs_by_dir
	'Lookup table' for tile offsets given a Direction

Detailed Description

Base functions related to the map and distances on them.

Definition in file map.cpp.

Function Documentation

◆ DistanceFromEdge()

uint DistanceFromEdge ( TileIndex tile )

Param the minimum distance to an edge.

shortest distance from any edge of the map

Parameters

tile	the tile to get the distance from

Returns: the distance from the edge in tiles

Param the minimum distance to an edge.

Definition at line 229 of file map.cpp.

References Map::SizeX(), Map::SizeY(), TileX(), and TileY().

Referenced by CountConnectedSeaTiles(), GenerateStationName(), GreyscaleToMapHeights(), GrowTownWithExtraHouse(), IsRoadAllowedHere(), and TownCanBePlacedHere().

◆ DistanceFromEdgeDir()

uint DistanceFromEdgeDir	(	TileIndex	tile,
		DiagDirection	dir )

Gets the distance to the edge of the map in given direction.

distance from the map edge in given direction

Parameters

tile	the tile to get the distance from
dir	the direction of interest

Returns: the distance from the edge in tiles

Gets the distance to the edge of the map in given direction.

Definition at line 246 of file map.cpp.

References _settings_game, Map::MaxX(), Map::MaxY(), NE, NW, SE, SW, TileX(), and TileY().

Referenced by CheckScaledDistanceFromEdge(), and GetOtherAqueductEnd().

◆ DistanceManhattan()

uint DistanceManhattan	(	TileIndex	t0,
		TileIndex	t1 )

Gets the Manhattan distance between the two given tiles.

also known as L1-Norm. Is the shortest distance one could go over diagonal tracks (or roads)

The Manhattan distance is the sum of the delta of both the X and Y component. Also known as L1-Norm

Parameters

t0	the start tile
t1	the end tile

Returns: the distance

Gets the Manhattan distance between the two given tiles.

Definition at line 169 of file map.cpp.

References Delta(), TileX(), and TileY().

Referenced by AfterLoadGame(), AirportGetNearestTown(), CalcClosestTownFromTile(), CalcRaildirsDrawstyle(), CheckSubsidyDistance(), ClosestTownFromTile(), DeleteStaleLinks(), FindDeletedWaypointCloseTo(), FindSubsidyPassengerRoute(), FlowRiver(), WaterRegion::ForceUpdate(), GetClosestDeletedStation(), GetClosestObject(), GetCountAndDistanceOfClosestInstance(), CargoPacket::GetDistance(), GetDistanceFromNearbyHouse(), GetOrderDistance(), IndustriesScopeResolver::GetVariable(), ObjectScopeResolver::GetVariable(), RoadStopScopeResolver::GetVariable(), HighlightTownLocalAuthorityTiles(), IsCloseToTown(), ModifyStationRatingAround(), YapfRiverBuilder::PfCalcEstimate(), LinkRefresher::RefreshStats(), RiverFlowsDown(), TileLoop_Road(), TryMakeRiverTerminus(), VpSelectTilesWithMethod(), VpSetPresizeRange(), and YapfTrainCheckReverse().

◆ DistanceMax()

uint DistanceMax	(	TileIndex	t0,
		TileIndex	t1 )

Gets the biggest distance component (x or y) between the two given tiles.

also known as L-Infinity-Norm

Also known as L-Infinity-Norm.

Parameters

t0	the start tile
t1	the end tile

Returns: the distance

Gets the biggest distance component (x or y) between the two given tiles.

Definition at line 201 of file map.cpp.

References Delta(), TileX(), and TileY().

Referenced by Station::AddIndustryToDeliver(), CheckIfFarEnoughFromConflictingIndustry(), CheckIfIndustryIsAllowed(), FindStationsNearby(), and GenerateStationName().

◆ DistanceMaxPlusManhattan()

uint DistanceMaxPlusManhattan	(	TileIndex	t0,
		TileIndex	t1 )

Gets the biggest distance component (x or y) between the two given tiles plus the Manhattan distance, i.e.

Max + Manhattan.

two times the biggest distance component and once the smallest component.

Parameters

t0	the start tile
t1	the end tile

Returns: the distance

Gets the biggest distance component (x or y) between the two given tiles plus the Manhattan distance, i.e.

Definition at line 217 of file map.cpp.

References Delta(), TileX(), and TileY().

Referenced by DemandCalculator::CalcDemand(), DemandCalculator::DemandCalculator(), and MultiCommodityFlow::Dijkstra().

◆ DistanceSquare()

uint DistanceSquare	(	TileIndex	t0,
		TileIndex	t1 )

Gets the 'Square' distance between the two given tiles.

Euclidean- or L2-Norm squared.

The 'Square' distance is the square of the shortest (straight line) distance between the two tiles. Also known as Euclidean- or L2-Norm squared.

Parameters

t0	the start tile
t1	the end tile

Returns: the distance

Gets the 'Square' distance between the two given tiles.

Definition at line 186 of file map.cpp.

References TileX(), and TileY().

Referenced by AircraftEventHandler(), CmdBuildBridge(), CmdBuildRoad(), CmdBuildTunnel(), FindNearestHangar(), GetOrderDistance(), GetTownRadiusGroup(), IndustriesScopeResolver::GetVariable(), ObjectScopeResolver::GetVariable(), RoadStopScopeResolver::GetVariable(), MakeWetlands(), and PlaceTreeGroupAroundTile().

◆ GetClosestWaterDistance()

uint GetClosestWaterDistance	(	TileIndex	tile,
		bool	water )

Finds the distance for the closest tile with water/land given a tile.

Parameters

tile	the tile to find the distance too
water	whether to find water or land

Returns: distance to nearest water (max 0x7F) / land (max 0x1FF; 0x200 if there is no land)

Definition at line 263 of file map.cpp.

References _settings_game, End, HasTileWaterGround(), IsInsideMM(), IsTileType(), Map::Iterate(), Map::MaxX(), Map::MaxY(), TileX(), TileXY(), TileY(), Void, and Water.

Referenced by FindNearestGoodCoastalTownSpot(), and IndustriesScopeResolver::GetVariable().

◆ TileAddWrap()

TileIndex TileAddWrap	(	TileIndex	tile,
		int	addx,
		int	addy )

This function checks if we add addx/addy to tile, if we do wrap around the edges.

For example, tile = (10,2) and addx = +3 and addy = -4. This function will now return INVALID_TILE, because the y is wrapped. This is needed in for example, farmland. When the tile is not wrapped, the result will be tile + TileDiffXY(addx, addy)

Parameters

tile	the 'starting' point of the adding
addx	the amount of tiles in the X direction to add
addy	the amount of tiles in the Y direction to add

Returns: translated tile, or INVALID_TILE when it would've wrapped.

Definition at line 120 of file map.cpp.

References _settings_game, INVALID_TILE, Map::MaxX(), Map::MaxY(), TileX(), TileXY(), and TileY().

Referenced by CheckIfIndustryTilesAreFree(), CheckIfIndustryTileSlopes(), CmdBuildRailStation(), CmdBuildRoadStop(), CmdRemoveRoadStop(), CountMapSquareAround(), DisasterTick_Big_Ufo_Destroyer(), PlaceTreeAtSameHeight(), PlaceTreeGroupAroundTile(), PlaceTreeGroups(), and TryBuildTownLighthouse().

◆ TileVirtXYClampedToMap()

TileIndex TileVirtXYClampedToMap	(	int	x,
		int	y )

Get a tile from the virtual XY-coordinate.

Coordinates outside of the map are clamped to the map edge.

Parameters

x	The virtual x coordinate of the tile.
y	The virtual y coordinate of the tile.

Returns: The TileIndex calculated by the coordinate, clamped to the map bounds.

Definition at line 84 of file map.cpp.

References Clamp(), Map::LogX(), Map::MaxX(), Map::MaxY(), and TILE_SIZE.

Referenced by CrashAirplane(), and FindNearestHangar().

Variable Documentation

◆ _tileoffs_by_axis

const AxisIndexArray<TileIndexDiffC> _tileoffs_by_axis

extern

Initial value:

{{{
  {1, 0}, 
  {0, 1}, 
}}}

'Lookup table' for tile offsets given an Axis

Referenced by TileOffsByAxis().

◆ _tileoffs_by_diagdir

const DiagDirectionIndexArray<TileIndexDiffC> _tileoffs_by_diagdir

extern

Initial value:

{{{
  {-1,  0}, 
  { 0,  1}, 
  { 1,  0}, 
  { 0, -1}, 
}}}

'Lookup table' for tile offsets given a DiagDirection

Referenced by TileIndexDiffCByDiagDir(), and TileOffsByDiagDir().

◆ _tileoffs_by_dir

const DirectionIndexArray<TileIndexDiffC> _tileoffs_by_dir

extern

Initial value:

{{{
  {-1, -1}, 
  {-1,  0}, 
  {-1,  1}, 
  { 0,  1}, 
  { 1,  1}, 
  { 1,  0}, 
  { 1, -1}, 
  { 0, -1}, 
}}}

'Lookup table' for tile offsets given a Direction

Referenced by TileIndexDiffCByDir(), and TileOffsByDir().

Functions

Variables

Detailed Description

Function Documentation

◆ DistanceFromEdge()

◆ DistanceFromEdgeDir()

◆ DistanceManhattan()

◆ DistanceMax()

◆ DistanceMaxPlusManhattan()

◆ DistanceSquare()

◆ GetClosestWaterDistance()

◆ TileAddWrap()

◆ TileVirtXYClampedToMap()

Variable Documentation

◆ _tileoffs_by_axis

◆ _tileoffs_by_diagdir

◆ _tileoffs_by_dir