0
|
1 |
#ifndef PATHFIND_H
|
|
2 |
#define PATHFIND_H
|
|
3 |
|
|
4 |
typedef struct TrackPathFinder TrackPathFinder;
|
|
5 |
typedef bool TPFEnumProc(uint tile, void *data, int track, uint length, byte *state);
|
|
6 |
typedef void TPFAfterProc(TrackPathFinder *tpf);
|
|
7 |
|
|
8 |
|
|
9 |
#define PATHFIND_GET_LINK_OFFS(tpf, link) ((byte*)(link) - (byte*)tpf->links)
|
|
10 |
#define PATHFIND_GET_LINK_PTR(tpf, link_offs) (TrackPathFinderLink*)((byte*)tpf->links + (link_offs))
|
|
11 |
|
|
12 |
/* y7 y6 y5 y4 y3 y2 y1 y0 x7 x6 x5 x4 x3 x2 x1 x0
|
|
13 |
* y7 y6 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0 0 0 0
|
|
14 |
* 0 0 y7 y6 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0 0
|
|
15 |
* 0 0 0 0 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0 0
|
|
16 |
*/
|
|
17 |
#define PATHFIND_HASH_TILE(tile) (GET_TILE_X(tile) & 0x1F) + ((GET_TILE_Y(tile)&0x1F)<<5)
|
|
18 |
|
|
19 |
typedef struct TrackPathFinderLink {
|
|
20 |
TileIndex tile;
|
|
21 |
uint16 flags;
|
|
22 |
uint16 next;
|
|
23 |
} TrackPathFinderLink;
|
|
24 |
|
|
25 |
typedef struct RememberData {
|
|
26 |
uint16 cur_length;
|
|
27 |
byte depth;
|
|
28 |
byte pft_var6;
|
|
29 |
} RememberData;
|
|
30 |
|
|
31 |
struct TrackPathFinder {
|
|
32 |
|
|
33 |
int num_links_left;
|
|
34 |
TrackPathFinderLink *new_link;
|
|
35 |
|
|
36 |
TPFEnumProc *enum_proc;
|
|
37 |
|
|
38 |
void *userdata;
|
|
39 |
|
|
40 |
RememberData rd;
|
|
41 |
|
|
42 |
int the_dir;
|
|
43 |
|
|
44 |
byte tracktype;
|
|
45 |
byte var2;
|
|
46 |
bool disable_tile_hash;
|
|
47 |
bool hasbit_13;
|
|
48 |
|
|
49 |
uint16 hash_head[0x400];
|
|
50 |
TileIndex hash_tile[0x400]; /* stores the link index when multi link. */
|
|
51 |
|
|
52 |
TrackPathFinderLink links[0x400]; /* hopefully, this is enough. */
|
|
53 |
};
|
|
54 |
|
|
55 |
void FollowTrack(uint tile, uint16 flags, byte direction, TPFEnumProc *enum_proc, TPFAfterProc *after_proc, void *data);
|
|
56 |
|
|
57 |
typedef struct {
|
|
58 |
uint tile;
|
|
59 |
int length;
|
|
60 |
} FindLengthOfTunnelResult;
|
|
61 |
FindLengthOfTunnelResult FindLengthOfTunnel(uint tile, int direction, byte type);
|
|
62 |
|
|
63 |
void NewTrainPathfind(uint tile, byte direction, TPFEnumProc *enum_proc, void *data, byte *cache);
|
|
64 |
|
|
65 |
#endif /* PATHFIND_H */
|