1

/* $Id$ */

     2

     3

#include "stdafx.h"

     4

#include "openttd.h"

     5

#include "clear_map.h"

     6

#include "functions.h"

     7

#include "map.h"

     8

#include "player.h"

     9

#include "spritecache.h"

    10

#include "table/sprites.h"

    11

#include "tile.h"

    12

#include <stdarg.h>

    13

#include "viewport.h"

    14

#include "command.h"

    15

#include "vehicle.h"

    16

#include "variables.h"

    17

#include "void_map.h"

    18

#include "water_map.h"

    19

    20

extern const TileTypeProcs

    21

	_tile_type_clear_procs,

    22

	_tile_type_rail_procs,

    23

	_tile_type_road_procs,

    24

	_tile_type_town_procs,

    25

	_tile_type_trees_procs,

    26

	_tile_type_station_procs,

    27

	_tile_type_water_procs,

    28

	_tile_type_dummy_procs,

    29

	_tile_type_industry_procs,

    30

	_tile_type_tunnelbridge_procs,

    31

	_tile_type_unmovable_procs;

    32

    33

const TileTypeProcs * const _tile_type_procs[16] = {

    34

	&_tile_type_clear_procs,

    35

	&_tile_type_rail_procs,

    36

	&_tile_type_road_procs,

    37

	&_tile_type_town_procs,

    38

	&_tile_type_trees_procs,

    39

	&_tile_type_station_procs,

    40

	&_tile_type_water_procs,

    41

	&_tile_type_dummy_procs,

    42

	&_tile_type_industry_procs,

    43

	&_tile_type_tunnelbridge_procs,

    44

	&_tile_type_unmovable_procs,

    45

};

    46

    47

/* landscape slope => sprite */

    48

const byte _tileh_to_sprite[32] = {

    49

	0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,0,

    50

	0,0,0,0,0,0,0,16,0,0,0,17,0,15,18,0,

    51

};

    52

    53

const byte _inclined_tileh[] = {

    54

	SLOPE_SW, SLOPE_NW, SLOPE_SW, SLOPE_SE, SLOPE_NE, SLOPE_SE, SLOPE_NE, SLOPE_NW

    55

};

    56

    57

    58

/* find the landscape height for the coordinates x y */

    59

void FindLandscapeHeight(TileInfo *ti, uint x, uint y)

    60

{

    61

	ti->x = x;

    62

	ti->y = y;

    63

    64

	if (x >= MapMaxX() * TILE_SIZE - 1 || y >= MapMaxY() * TILE_SIZE - 1) {

    65

		ti->tileh = SLOPE_FLAT;

    66

		ti->type = MP_VOID;

    67

		ti->tile = 0;

    68

		ti->z = 0;

    69

	} else {

    70

		TileIndex tile = TileVirtXY(x, y);

    71

    72

		ti->tile = tile;

    73

		ti->type = GetTileType(tile);

    74

		ti->tileh = GetTileSlope(tile, &ti->z);

    75

	}

    76

}

    77

    78

uint GetPartialZ(int x, int y, Slope corners)

    79

{

    80

	int z = 0;

    81

    82

	switch (corners) {

    83

	case SLOPE_W:

    84

		if (x - y >= 0)

    85

			z = (x - y) >> 1;

    86

		break;

    87

    88

	case SLOPE_S:

    89

		y^=0xF;

    90

		if ( (x - y) >= 0)

    91

			z = (x - y) >> 1;

    92

		break;

    93

    94

	case SLOPE_SW:

    95

		z = (x>>1) + 1;

    96

		break;

    97

    98

	case SLOPE_E:

    99

		if (y - x >= 0)

   100

			z = (y - x) >> 1;

   101

		break;

   102

   103

	case SLOPE_EW:

   104

	case SLOPE_NS:

   105

	case SLOPE_ELEVATED:

   106

		z = 4;

   107

		break;

   108

   109

	case SLOPE_SE:

   110

		z = (y>>1) + 1;

   111

		break;

   112

   113

	case SLOPE_WSE:

   114

		z = 8;

   115

		y^=0xF;

   116

		if (x - y < 0)

   117

			z += (x - y) >> 1;

   118

		break;

   119

   120

	case SLOPE_N:

   121

		y ^= 0xF;

   122

		if (y - x >= 0)

   123

			z = (y - x) >> 1;

   124

		break;

   125

   126

	case SLOPE_NW:

   127

		z = (y^0xF)>>1;

   128

		break;

   129

   130

	case SLOPE_NWS:

   131

		z = 8;

   132

		if (x - y < 0)

   133

			z += (x - y) >> 1;

   134

		break;

   135

   136

	case SLOPE_NE:

   137

		z = (x^0xF)>>1;

   138

		break;

   139

   140

	case SLOPE_ENW:

   141

		z = 8;

   142

		y ^= 0xF;

   143

		if (y - x < 0)

   144

			z += (y - x) >> 1;

   145

		break;

   146

   147

	case SLOPE_SEN:

   148

		z = 8;

   149

		if (y - x < 0)

   150

			z += (y - x) >> 1;

   151

		break;

   152

   153

	case SLOPE_STEEP_S:

   154

		z = 1 + ((x+y)>>1);

   155

		break;

   156

   157

	case SLOPE_STEEP_W:

   158

		z = 1 + ((x+(y^0xF))>>1);

   159

		break;

   160

   161

	case SLOPE_STEEP_N:

   162

		z = 1 + (((x^0xF)+(y^0xF))>>1);

   163

		break;

   164

   165

	case SLOPE_STEEP_E:

   166

		z = 1 + (((x^0xF)+(y^0xF))>>1);

   167

		break;

   168

   169

		default: break;

   170

	}

   171

   172

	return z;

   173

}

   174

   175

uint GetSlopeZ(int x, int y)

   176

{

   177

	TileInfo ti;

   178

   179

	FindLandscapeHeight(&ti, x, y);

   180

   181

	return _tile_type_procs[ti.type]->get_slope_z_proc(&ti);

   182

}

   183

   184

   185

static Slope GetFoundationSlope(TileIndex tile, uint* z)

   186

{

   187

	Slope tileh = GetTileSlope(tile, z);

   188

	Slope slope = _tile_type_procs[GetTileType(tile)]->get_slope_tileh_proc(tile, tileh);

   189

   190

	// Flatter slope -> higher base height

   191

	if (slope < tileh) *z += TILE_HEIGHT;

   192

	return slope;

   193

}

   194

   195

   196

static bool HasFoundationNW(TileIndex tile, Slope slope_here, uint z_here)

   197

{

   198

	uint z;

   199

	Slope slope = GetFoundationSlope(TILE_ADDXY(tile, 0, -1), &z);

   200

   201

	return

   202

		(z_here + (slope_here & SLOPE_N ? TILE_HEIGHT : 0) > z + (slope & SLOPE_E ? TILE_HEIGHT : 0)) ||

   203

		(z_here + (slope_here & SLOPE_W ? TILE_HEIGHT : 0) > z + (slope & SLOPE_S ? TILE_HEIGHT : 0));

   204

}

   205

   206

   207

static bool HasFoundationNE(TileIndex tile, Slope slope_here, uint z_here)

   208

{

   209

	uint z;

   210

	Slope slope = GetFoundationSlope(TILE_ADDXY(tile, -1, 0), &z);

   211

   212

	return

   213

		(z_here + (slope_here & SLOPE_N ? TILE_HEIGHT : 0) > z + (slope & SLOPE_W ? TILE_HEIGHT : 0)) ||

   214

		(z_here + (slope_here & SLOPE_E ? TILE_HEIGHT : 0) > z + (slope & SLOPE_S ? TILE_HEIGHT : 0));

   215

}

   216

   217

   218

void DrawFoundation(TileInfo *ti, uint f)

   219

{

   220

	uint32 sprite_base = SPR_SLOPES_BASE-14;

   221

	Slope slope;

   222

	uint z;

   223

   224

	slope = GetFoundationSlope(ti->tile, &z);

   225

	if (!HasFoundationNW(ti->tile, slope, z)) sprite_base += 22;

   226

	if (!HasFoundationNE(ti->tile, slope, z)) sprite_base += 44;

   227

   228

	if (f < 15) {

   229

		// leveled foundation

   230

		if (sprite_base < SPR_SLOPES_BASE) sprite_base = SPR_FOUNDATION_BASE + 1; // use original slope sprites

   231

   232

		AddSortableSpriteToDraw(f - 1 + sprite_base, ti->x, ti->y, 16, 16, 7, ti->z);

   233

		ti->z += TILE_HEIGHT;

   234

		ti->tileh = SLOPE_FLAT;

   235

		OffsetGroundSprite(31, 1);

   236

	} else {

   237

		// inclined foundation

   238

		sprite_base += 14;

   239

   240

#define M(x) (1 << (x))

   241

		AddSortableSpriteToDraw(

   242

			HASBIT(M(SLOPE_W) | M(SLOPE_S) | M(SLOPE_E) | M(SLOPE_N), ti->tileh) ?

   243

				sprite_base + (f - 15) : SPR_FOUNDATION_BASE + ti->tileh,

   244

			ti->x, ti->y, 1, 1, 1, ti->z

   245

		);

   246

#undef M

   247

   248

		ti->tileh = _inclined_tileh[f - 15];

   249

		OffsetGroundSprite(31, 9);

   250

	}

   251

}

   252

   253

void DoClearSquare(TileIndex tile)

   254

{

   255

	MakeClear(tile, CLEAR_GRASS, _generating_world ? 3 : 0);

   256

	MarkTileDirtyByTile(tile);

   257

}

   258

   259

uint32 GetTileTrackStatus(TileIndex tile, TransportType mode)

   260

{

   261

	return _tile_type_procs[GetTileType(tile)]->get_tile_track_status_proc(tile, mode);

   262

}

   263

   264

void ChangeTileOwner(TileIndex tile, byte old_player, byte new_player)

   265

{

   266

	_tile_type_procs[GetTileType(tile)]->change_tile_owner_proc(tile, old_player, new_player);

   267

}

   268

   269

void GetAcceptedCargo(TileIndex tile, AcceptedCargo ac)

   270

{

   271

	memset(ac, 0, sizeof(AcceptedCargo));

   272

	_tile_type_procs[GetTileType(tile)]->get_accepted_cargo_proc(tile, ac);

   273

}

   274

   275

void AnimateTile(TileIndex tile)

   276

{

   277

	_tile_type_procs[GetTileType(tile)]->animate_tile_proc(tile);

   278

}

   279

   280

void ClickTile(TileIndex tile)

   281

{

   282

	_tile_type_procs[GetTileType(tile)]->click_tile_proc(tile);

   283

}

   284

   285

void DrawTile(TileInfo *ti)

   286

{

   287

	_tile_type_procs[ti->type]->draw_tile_proc(ti);

   288

}

   289

   290

void GetTileDesc(TileIndex tile, TileDesc *td)

   291

{

   292

	_tile_type_procs[GetTileType(tile)]->get_tile_desc_proc(tile, td);

   293

}

   294

   295

/** Clear a piece of landscape

   296

 * @param tile tile to clear

   297

 * @param p1 unused

   298

 * @param p2 unused

   299

 */

   300

int32 CmdLandscapeClear(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   301

{

   302

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   303

   304

	return _tile_type_procs[GetTileType(tile)]->clear_tile_proc(tile, flags);

   305

}

   306

   307

/** Clear a big piece of landscape

   308

 * @param tile end tile of area dragging

   309

 * @param p1 start tile of area dragging

   310

 * @param p2 unused

   311

 */

   312

int32 CmdClearArea(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   313

{

   314

	int32 cost, ret, money;

   315

	int ex;

   316

	int ey;

   317

	int sx,sy;

   318

	int x,y;

   319

	bool success = false;

   320

   321

	if (p1 >= MapSize()) return CMD_ERROR;

   322

   323

	SET_EXPENSES_TYPE(EXPENSES_CONSTRUCTION);

   324

   325

	// make sure sx,sy are smaller than ex,ey

   326

	ex = TileX(tile);

   327

	ey = TileY(tile);

   328

	sx = TileX(p1);

   329

	sy = TileY(p1);

   330

	if (ex < sx) intswap(ex, sx);

   331

	if (ey < sy) intswap(ey, sy);

   332

   333

	money = GetAvailableMoneyForCommand();

   334

	cost = 0;

   335

   336

	for (x = sx; x <= ex; ++x) {

   337

		for (y = sy; y <= ey; ++y) {

   338

			ret = DoCommand(TileXY(x, y), 0, 0, flags & ~DC_EXEC, CMD_LANDSCAPE_CLEAR);

   339

			if (CmdFailed(ret)) continue;

   340

			cost += ret;

   341

			success = true;

   342

   343

			if (flags & DC_EXEC) {

   344

				if (ret > 0 && (money -= ret) < 0) {

   345

					_additional_cash_required = ret;

   346

					return cost - ret;

   347

				}

   348

				DoCommand(TileXY(x, y), 0, 0, flags, CMD_LANDSCAPE_CLEAR);

   349

   350

				// draw explosion animation...

   351

				if ((x == sx || x == ex) && (y == sy || y == ey)) {

   352

					// big explosion in each corner, or small explosion for single tiles

   353

					CreateEffectVehicleAbove(x * TILE_SIZE + TILE_SIZE / 2, y * TILE_SIZE + TILE_SIZE / 2, 2,

   354

						sy == ey && sx == ex ? EV_EXPLOSION_SMALL : EV_EXPLOSION_LARGE

   355

					);

   356

				}

   357

			}

   358

		}

   359

	}

   360

   361

	return (success) ? cost : CMD_ERROR;

   362

}

   363

   364

   365

#define TILELOOP_BITS 4

   366

#define TILELOOP_SIZE (1 << TILELOOP_BITS)

   367

#define TILELOOP_ASSERTMASK ((TILELOOP_SIZE-1) + ((TILELOOP_SIZE-1) << MapLogX()))

   368

#define TILELOOP_CHKMASK (((1 << (MapLogX() - TILELOOP_BITS))-1) << TILELOOP_BITS)

   369

   370

void RunTileLoop(void)

   371

{

   372

	TileIndex tile;

   373

	uint count;

   374

   375

	tile = _cur_tileloop_tile;

   376

   377

	assert( (tile & ~TILELOOP_ASSERTMASK) == 0);

   378

	count = (MapSizeX() / TILELOOP_SIZE) * (MapSizeY() / TILELOOP_SIZE);

   379

	do {

   380

		_tile_type_procs[GetTileType(tile)]->tile_loop_proc(tile);

   381

   382

		if (TileX(tile) < MapSizeX() - TILELOOP_SIZE) {

   383

			tile += TILELOOP_SIZE; /* no overflow */

   384

		} else {

   385

			tile = TILE_MASK(tile - TILELOOP_SIZE * (MapSizeX() / TILELOOP_SIZE - 1) + TileDiffXY(0, TILELOOP_SIZE)); /* x would overflow, also increase y */

   386

		}

   387

	} while (--count);

   388

	assert( (tile & ~TILELOOP_ASSERTMASK) == 0);

   389

   390

	tile += 9;

   391

	if (tile & TILELOOP_CHKMASK)

   392

		tile = (tile + MapSizeX()) & TILELOOP_ASSERTMASK;

   393

	_cur_tileloop_tile = tile;

   394

}

   395

   396

void InitializeLandscape(void)

   397

{

   398

	uint maxx = MapMaxX();

   399

	uint maxy = MapMaxY();

   400

	uint sizex = MapSizeX();

   401

	uint x;

   402

	uint y;

   403

   404

	for (y = 0; y < maxy; y++) {

   405

		for (x = 0; x < maxx; x++) {

   406

			MakeClear(sizex * y + x, CLEAR_GRASS, 3);

   407

			SetTileHeight(sizex * y + x, 0);

   408

		}

   409

		MakeVoid(sizex * y + x);

   410

	}

   411

	for (x = 0; x < sizex; x++) MakeVoid(sizex * y + x);

   412

}

   413

   414

void ConvertGroundTilesIntoWaterTiles(void)

   415

{

   416

	TileIndex tile;

   417

   418

	for (tile = 0; tile < MapSize(); ++tile) {

   419

		if (IsTileType(tile, MP_CLEAR) && GetTileMaxZ(tile) == 0) {

   420

			MakeWater(tile);

   421

		}

   422

	}

   423

}

   424

   425

static const byte _genterrain_tbl_1[5] = { 10, 22, 33, 37, 4 };

   426

static const byte _genterrain_tbl_2[5] = { 0, 0, 0, 0, 33 };

   427

   428

static void GenerateTerrain(int type, int flag)

   429

{

   430

	uint32 r;

   431

	uint x;

   432

	uint y;

   433

	uint w;

   434

	uint h;

   435

	const Sprite* template;

   436

	const byte *p;

   437

	Tile* tile;

   438

	byte direction;

   439

   440

	r = Random();

   441

	template = GetSprite((((r >> 24) * _genterrain_tbl_1[type]) >> 8) + _genterrain_tbl_2[type] + 4845);

   442

   443

	x = r & MapMaxX();

   444

	y = (r >> MapLogX()) & MapMaxY();

   445

   446

   447

	if (x < 2 || y < 2) return;

   448

   449

	direction = GB(r, 22, 2);

   450

	if (direction & 1) {

   451

		w = template->height;

   452

		h = template->width;

   453

	} else {

   454

		w = template->width;

   455

		h = template->height;

   456

	}

   457

	p = template->data;

   458

   459

	if (flag & 4) {

   460

		uint xw = x * MapSizeY();

   461

		uint yw = y * MapSizeX();

   462

		uint bias = (MapSizeX() + MapSizeY()) * 16;

   463

   464

		switch (flag & 3) {

   465

			case 0:

   466

				if (xw + yw > MapSize() - bias) return;

   467

				break;

   468

   469

			case 1:

   470

				if (yw < xw + bias) return;

   471

				break;

   472

   473

			case 2:

   474

				if (xw + yw < MapSize() + bias) return;

   475

				break;

   476

   477

			case 3:

   478

				if (xw < yw + bias) return;

   479

				break;

   480

		}

   481

	}

   482

   483

	if (x + w >= MapMaxX() - 1) return;

   484

	if (y + h >= MapMaxY() - 1) return;

   485

   486

	tile = &_m[TileXY(x, y)];

   487

   488

	switch (direction) {

   489

		case 0:

   490

			do {

   491

				Tile* tile_cur = tile;

   492

				uint w_cur;

   493

   494

				for (w_cur = w; w_cur != 0; --w_cur) {

   495

					if (*p >= tile_cur->type_height) tile_cur->type_height = *p;

   496

					p++;

   497

					tile_cur++;

   498

				}