#include "stdafx.h"
#include "clear_map.h"
#include "landscape.h"
#include "tree_map.h"
#include "viewport_func.h"
#include "command_func.h"
#include "town.h"
#include "genworld.h"
#include "clear_func.h"
#include "company_func.h"
#include "sound_func.h"
#include "water.h"
#include "company_base.h"
#include "core/random_func.hpp"
#include "newgrf_generic.h"
#include "timer/timer_game_tick.h"
#include "tree_cmd.h"
#include "landscape_cmd.h"
#include "table/strings.h"
#include "table/tree_land.h"
#include "table/clear_land.h"
#include "safeguards.h"

Data Structures
struct	TreeListEnt

Enumerations
enum	TreePlacer { TP_NONE, TP_ORIGINAL, TP_IMPROVED }
	List of tree placer algorithm. More...

enum	ExtraTreePlacement { ETP_NO_SPREAD, ETP_SPREAD_RAINFOREST, ETP_SPREAD_ALL, ETP_NO_GROWTH_NO_SPREAD }
	Where to place trees while in-game? More...

Functions
static bool	CanPlantTreesOnTile (TileIndex tile, bool allow_desert)
	Tests if a tile can be converted to MP_TREES This is true for clear ground without farms or rocks. More...

static void	PlantTreesOnTile (TileIndex tile, TreeType treetype, uint count, TreeGrowthStage growth)
	Creates a tree tile Ground type and density is preserved. More...

static TreeType	GetRandomTreeType (TileIndex tile, uint seed)
	Get a random TreeType for the given tile based on a given seed. More...

static void	PlaceTree (TileIndex tile, uint32_t r)
	Make a random tree tile of the given tile. More...

static void	PlaceTreeGroups (uint num_groups)
	Creates a number of tree groups. More...

static void	PlaceTreeAtSameHeight (TileIndex tile, int height)
	Place a tree at the same height as an existing tree. More...

void	PlaceTreesRandomly ()
	Place some trees randomly. More...

uint	PlaceTreeGroupAroundTile (TileIndex tile, TreeType treetype, uint radius, uint count, bool set_zone)
	Place some trees in a radius around a tile. More...

void	GenerateTrees ()
	Place new trees. More...

CommandCost	CmdPlantTree (DoCommandFlag flags, TileIndex tile, TileIndex start_tile, uint8_t tree_to_plant, bool diagonal)
	Plant a tree. More...

static void	DrawTile_Trees (TileInfo *ti)

static int	GetSlopePixelZ_Trees (TileIndex tile, uint x, uint y, bool)

static Foundation	GetFoundation_Trees (TileIndex, Slope)

static CommandCost	ClearTile_Trees (TileIndex tile, DoCommandFlag flags)

static void	GetTileDesc_Trees (TileIndex tile, TileDesc *td)

static void	TileLoopTreesDesert (TileIndex tile)

static void	TileLoopTreesAlps (TileIndex tile)

static bool	CanPlantExtraTrees (TileIndex tile)

static void	TileLoop_Trees (TileIndex tile)

bool	DecrementTreeCounter ()
	Decrement the tree tick counter. More...

void	OnTick_Trees ()

static TrackStatus	GetTileTrackStatus_Trees (TileIndex, TransportType, uint, DiagDirection)

static void	ChangeTileOwner_Trees (TileIndex, Owner, Owner)

void	InitializeTrees ()

static CommandCost	TerraformTile_Trees (TileIndex tile, DoCommandFlag flags, int, Slope)

Variables
uint8_t	_trees_tick_ctr
	Determines when to consider building more trees.

static const uint16_t	DEFAULT_TREE_STEPS = 1000
	Default number of attempts for placing trees.

static const uint16_t	DEFAULT_RAINFOREST_TREE_STEPS = 15000
	Default number of attempts for placing extra trees at rainforest in tropic.

static const uint16_t	EDITOR_TREE_DIV = 5
	Game editor tree generation divisor factor.

const TileTypeProcs	_tile_type_trees_procs

Detailed Description

Handling of tree tiles.

Definition in file tree_cmd.cpp.

Enumeration Type Documentation

◆ ExtraTreePlacement

enum ExtraTreePlacement

Where to place trees while in-game?

Enumerator
ETP_NO_SPREAD	Grow trees on tiles that have them but don't spread to new ones.
ETP_SPREAD_RAINFOREST	Grow trees on tiles that have them, only spread to new ones in rainforests.
ETP_SPREAD_ALL	Grow trees and spread them without restrictions.
ETP_NO_GROWTH_NO_SPREAD	Don't grow trees and don't spread them at all.

Definition at line 47 of file tree_cmd.cpp.

◆ TreePlacer

enum TreePlacer

List of tree placer algorithm.

This enumeration defines all possible tree placer algorithm in the game.

Enumerator
TP_NONE	No tree placer algorithm.
TP_ORIGINAL	The original algorithm.
TP_IMPROVED	A 'improved' algorithm.

Definition at line 40 of file tree_cmd.cpp.

Function Documentation

◆ CanPlantTreesOnTile()

static bool CanPlantTreesOnTile	(	TileIndex	tile,
		bool	allow_desert
	)

static

Tests if a tile can be converted to MP_TREES This is true for clear ground without farms or rocks.

Parameters

tile	the tile of interest
allow_desert	Allow planting trees on CLEAR_DESERT?

Returns: true if trees can be built.

Definition at line 69 of file tree_cmd.cpp.

References CLEAR_DESERT, CLEAR_FIELDS, CLEAR_ROCKS, GetRawClearGround(), GetTileSlope(), GetTileType(), IsBridgeAbove(), IsClearGround(), IsCoast(), IsSlopeWithOneCornerRaised(), MP_CLEAR, and MP_WATER.

Referenced by PlantTreesOnTile().

◆ CmdPlantTree()

CommandCost CmdPlantTree	(	DoCommandFlag	flags,
		TileIndex	tile,
		TileIndex	start_tile,
		uint8_t	tree_to_plant,
		bool	diagonal
	)

Plant a tree.

Parameters

flags	type of operation
tile	end tile of area-drag
start_tile	start tile of area-drag of tree plantation
tree_to_plant	tree type, TREE_INVALID means random.
diagonal	Whether to use the Orthogonal (false) or Diagonal (true) iterator.

Returns: the cost of this operation or an error

Definition at line 388 of file tree_cmd.cpp.

References CMD_ERROR, EXPENSES_OTHER, INVALID_STRING_ID, IsInsideBS(), Map::Size(), and TREE_INVALID.

◆ DecrementTreeCounter()

bool DecrementTreeCounter ( )

Decrement the tree tick counter.

The interval is scaled by map size to allow for the same density regardless of size. Adjustment for map sizes below the standard 256 * 256 are handled earlier.

Returns: true if the counter was decremented past zero

Definition at line 820 of file tree_cmd.cpp.

References _trees_tick_ctr, MAX_MAP_SIZE_BITS, MIN_MAP_SIZE_BITS, and Map::ScaleBySize().

◆ GenerateTrees()

void GenerateTrees ( )

Place new trees.

This function takes care of the selected tree placer algorithm and place randomly the trees for a new game.

Definition at line 353 of file tree_cmd.cpp.

References _settings_game, GameSettings::game_creation, GameCreationSettings::landscape, TP_NONE, TP_ORIGINAL, and GameCreationSettings::tree_placer.

◆ GetRandomTreeType()

static TreeType GetRandomTreeType	(	TileIndex	tile,
		uint	seed
	)

static

Get a random TreeType for the given tile based on a given seed.

This function returns a random TreeType which can be placed on the given tile. The seed for randomness must be less or equal 256, use GB on the value of Random() to get such a value.

Parameters

tile	The tile to get a random TreeType from
seed	The seed for randomness, must be less or equal 256

Returns: The random tree type

Definition at line 134 of file tree_cmd.cpp.

References _settings_game, GameSettings::game_creation, and GameCreationSettings::landscape.

Referenced by PlaceTree().

◆ PlaceTree()

static void PlaceTree	(	TileIndex	tile,
		uint32_t	r
	)

static

Make a random tree tile of the given tile.

Create a new tree-tile for the given tile. The second parameter is used for randomness like type and number of trees.

Parameters

tile	The tile to make a tree-tile from
r	The randomness value from a Random() value

Definition at line 164 of file tree_cmd.cpp.

References GB(), GetRandomTreeType(), GetTreeGround(), MarkTileDirtyByTile(), PlantTreesOnTile(), SetTreeGroundDensity(), TREE_GROUND_ROUGH_SNOW, TREE_GROUND_SHORE, TREE_GROUND_SNOW_DESERT, and TREE_INVALID.

◆ PlaceTreeAtSameHeight()

static void PlaceTreeAtSameHeight	(	TileIndex	tile,
		int	height
	)

static

Place a tree at the same height as an existing tree.

Add a new tree around the given tile which is at the same height or at some offset (2 units) of it.

Parameters

tile	The base tile to add a new tree somewhere around
height	The height (like the one from the tile)

Definition at line 217 of file tree_cmd.cpp.

References DEFAULT_TREE_STEPS.

◆ PlaceTreeGroupAroundTile()

uint PlaceTreeGroupAroundTile	(	TileIndex	tile,
		TreeType	treetype,
		uint	radius,
		uint	count,
		bool	set_zone
	)

Place some trees in a radius around a tile.

The trees are placed in an quasi-normal distribution around the indicated tile, meaning that while the radius does define a square, the distribution inside the square will be roughly circular.

Note: This function the interactive RNG and must only be used in editor and map generation.

Parameters

tile	Tile to place trees around.
treetype	Type of trees to place. Must be a valid tree type for the climate.
radius	Maximum distance (on each axis) from tile to place trees.
count	Maximum number of trees to place.
set_zone	Whether to create a rainforest zone when placing rainforest trees.

Returns: Number of trees actually placed.

Definition at line 306 of file tree_cmd.cpp.

◆ PlaceTreeGroups()

static void PlaceTreeGroups ( uint num_groups )

static

Creates a number of tree groups.

The number of trees in each group depends on how many trees are actually placed around the given tile.

Parameters

num_groups Number of tree groups to place.

Definition at line 186 of file tree_cmd.cpp.

References DEFAULT_TREE_STEPS, and RandomTile.

◆ PlaceTreesRandomly()

void PlaceTreesRandomly ( )

Place some trees randomly.

This function just place some trees randomly on the map.

Definition at line 246 of file tree_cmd.cpp.

References DEFAULT_TREE_STEPS, and Map::ScaleBySize().

◆ PlantTreesOnTile()

static void PlantTreesOnTile	(	TileIndex	tile,
		TreeType	treetype,
		uint	count,
		TreeGrowthStage	growth
	)

static

Creates a tree tile Ground type and density is preserved.

Precondition: the tile must be suitable for trees.

Parameters

tile	where to plant the trees.
treetype	The type of the tree
count	the number of trees (minus 1)
growth	the growth status

Definition at line 94 of file tree_cmd.cpp.

References CanPlantTreesOnTile(), CLEAR_GRASS, CLEAR_ROUGH, CLEAR_SNOW, GetClearDensity(), GetClearGround(), GetRawClearGround(), GetTileType(), MP_CLEAR, MP_WATER, TREE_GROUND_GRASS, TREE_GROUND_ROUGH, TREE_GROUND_ROUGH_SNOW, TREE_GROUND_SHORE, TREE_GROUND_SNOW_DESERT, and TREE_INVALID.

Referenced by PlaceTree().

Variable Documentation

◆ _tile_type_trees_procs

const TileTypeProcs _tile_type_trees_procs

Initial value:

= {
  DrawTile_Trees,           
  GetSlopePixelZ_Trees,     
  ClearTile_Trees,          
  nullptr,                     
  GetTileDesc_Trees,        
  GetTileTrackStatus_Trees, 
  nullptr,                     
  nullptr,                     
  TileLoop_Trees,           
  ChangeTileOwner_Trees,    
  nullptr,                     
  nullptr,                     
  GetFoundation_Trees,      
  TerraformTile_Trees,      
}

Definition at line 52 of file landscape.cpp.

Data Structures

Enumerations

Functions

Variables

Detailed Description

Enumeration Type Documentation

◆ ExtraTreePlacement

◆ TreePlacer

Function Documentation

◆ CanPlantTreesOnTile()

◆ CmdPlantTree()

◆ DecrementTreeCounter()

◆ GenerateTrees()

◆ GetRandomTreeType()

◆ PlaceTree()

◆ PlaceTreeAtSameHeight()

◆ PlaceTreeGroupAroundTile()

◆ PlaceTreeGroups()

◆ PlaceTreesRandomly()

◆ PlantTreesOnTile()

Variable Documentation

◆ _tile_type_trees_procs