1

#ifndef MAP_H

     2

#define MAP_H

     3

     4

#include "stdafx.h"

     5

     6

#define TILE_FROM_XY(x,y) (int)((((y) >> 4) << MapLogX()) + ((x) >> 4))

     7

#define TILE_XY(x,y) (((y) << MapLogX()) + (x))

     8

     9

#define TILE_MASK(x) ((x) & ((1 << (MapLogX() + MapLogY())) - 1))

    10

    11

extern byte   *_map_type_and_height;

    12

extern byte   *_map_owner;

    13

extern uint16 *_map2;

    14

extern byte   *_map3_lo;

    15

extern byte   *_map3_hi;

    16

extern byte   *_map5;

    17

extern byte   *_map_extra_bits;

    18

    19

void InitMap(uint log_x, uint log_y);

    20

    21

// binary logarithm of the map size, try to avoid using this one

    22

static inline uint MapLogX(void)  { extern uint _map_log_x; return _map_log_x; }

    23

static inline uint MapLogY(void)  { extern uint _map_log_y; return _map_log_y; }

    24

/* The size of the map */

    25

static inline uint MapSizeX(void) { return 1 << MapLogX(); }

    26

static inline uint MapSizeY(void) { return 1 << MapLogY(); }

    27

/* The maximum coordinates */

    28

static inline uint MapMaxX(void) { return MapSizeX() - 1; }

    29

static inline uint MapMaxY(void) { return MapSizeY() - 1; }

    30

/* The number of tiles in the map */

    31

static inline uint MapSize(void) { return MapSizeX() * MapSizeY(); }

    32

    33

// Scale a number relative to the map size

    34

uint ScaleByMapSize(uint); // Scale relative to the number of tiles

    35

uint ScaleByMapSize1D(uint); // Scale relative to the circumference of the map

    36

    37

typedef uint32 TileIndex;

    41

    42

static inline uint TileX(TileIndex tile)

    43

{

    44

	return tile & MapMaxX();

    45

}

    46

    47

static inline uint TileY(TileIndex tile)

    48

{

    49

	return tile >> MapLogX();

    50

}

    51

    52

    53

typedef int32 TileIndexDiff;

    54

    55

typedef struct TileIndexDiffC {

    56

	int16 x;

    57

	int16 y;

    58

} TileIndexDiffC;

    59

    60

static inline TileIndexDiff ToTileIndexDiff(TileIndexDiffC tidc)

    61

{

    62

	return (tidc.y << MapLogX()) + tidc.x;

    63

}

    64

    65

    66

#ifndef _DEBUG

    67

	#define TILE_ADD(x,y) ((x) + (y))

    68

#else

    69

	extern TileIndex TileAdd(TileIndex tile, TileIndexDiff add,

    70

		const char *exp, const char *file, int line);

    71

	#define TILE_ADD(x, y) (TileAdd((x), (y), #x " + " #y, __FILE__, __LINE__))

    72

#endif

    73

    74

#define TILE_ADDXY(tile, x, y) TILE_ADD(tile, TILE_XY(x, y))

    75

    94

    95

// Functions to calculate distances

    96

uint DistanceManhattan(TileIndex, TileIndex); // also known as L1-Norm

    97

uint DistanceSquare(TileIndex, TileIndex); // euclidian- or L2-Norm squared

    98

uint DistanceMax(TileIndex, TileIndex); // also known as L-Infinity-Norm

    99

uint DistanceMaxPlusManhattan(TileIndex, TileIndex); // Max + Manhattan

   100

uint DistanceFromEdge(TileIndex); // shortest distance from any edge of the map

   101

   102

   103

static inline TileIndexDiff TileOffsByDir(uint dir)

   104

{

   105

	extern const TileIndexDiffC _tileoffs_by_dir[4];

   106

   107

	assert(dir < lengthof(_tileoffs_by_dir));

   108

	return ToTileIndexDiff(_tileoffs_by_dir[dir]);

   109

}

   110

   111

#endif