author | Tero Marttila <terom@fixme.fi> |
Fri, 18 Jul 2008 21:28:42 +0300 | |
changeset 11175 | 020c61e39c94 |
parent 10429 | 1b99254f9607 |
permissions | -rw-r--r-- |
2186 | 1 |
/* $Id$ */ |
2 |
||
10429
1b99254f9607
(svn r12971) -Documentation: add @file in files that missed them and add something more than whitespace as description of files that don't have a description.
rubidium
parents:
9296
diff
changeset
|
3 |
/** @file pathfind.h The oldest pathfinder that's supported. */ |
6678
6353b8865d42
(svn r9391) -Documentation : correct Doxygen of comments and @file inclusion. Time for P and Q files
belugas
parents:
6574
diff
changeset
|
4 |
|
0 | 5 |
#ifndef PATHFIND_H |
6 |
#define PATHFIND_H |
|
7 |
||
8596
27646407e0bc
(svn r11661) -Codechange: some header reworks in order to try to reduce the compile time of OpenTTD by reduce the amount of circular-ish dependencies.
rubidium
parents:
7179
diff
changeset
|
8 |
#include "direction_type.h" |
3153
301c1d71122b
(svn r3776) Replace many ints and magic numbers by Direction, DiagDirection and friends
tron
parents:
2493
diff
changeset
|
9 |
|
4406
4ff711f834b9
(svn r6159) -Fix: FindClosestTrainDepot hardly ever found a depot with NPF off due to absence of distance-normalization (Rojer)
Darkvater
parents:
4000
diff
changeset
|
10 |
enum { |
4ff711f834b9
(svn r6159) -Fix: FindClosestTrainDepot hardly ever found a depot with NPF off due to absence of distance-normalization (Rojer)
Darkvater
parents:
4000
diff
changeset
|
11 |
STR_FACTOR = 2, |
4ff711f834b9
(svn r6159) -Fix: FindClosestTrainDepot hardly ever found a depot with NPF off due to absence of distance-normalization (Rojer)
Darkvater
parents:
4000
diff
changeset
|
12 |
DIAG_FACTOR = 3 |
4ff711f834b9
(svn r6159) -Fix: FindClosestTrainDepot hardly ever found a depot with NPF off due to absence of distance-normalization (Rojer)
Darkvater
parents:
4000
diff
changeset
|
13 |
}; |
4ff711f834b9
(svn r6159) -Fix: FindClosestTrainDepot hardly ever found a depot with NPF off due to absence of distance-normalization (Rojer)
Darkvater
parents:
4000
diff
changeset
|
14 |
|
1247 | 15 |
//#define PF_BENCH // perform simple benchmarks on the train pathfinder (not |
16 |
//supported on all archs) |
|
17 |
||
6574
e1d1a12faaf7
(svn r9051) -Codechange: typedef [enum|struct] Y {} X; -> [enum|struct] X {};
rubidium
parents:
5838
diff
changeset
|
18 |
struct TrackPathFinder; |
9107
3e57b96e98f2
(svn r12193) -Codechange: Rename a magic variable, give it a decent type, and remove a 'goto'.
frosch
parents:
8894
diff
changeset
|
19 |
typedef bool TPFEnumProc(TileIndex tile, void *data, Trackdir trackdir, uint length); |
0 | 20 |
typedef void TPFAfterProc(TrackPathFinder *tpf); |
21 |
||
2125
3098398bf7ff
(svn r2635) Fix: [ntp/misc] Improve the old pathfinder. Changed it to A* instead of Dijkstra.
ludde
parents:
1977
diff
changeset
|
22 |
typedef bool NTPEnumProc(TileIndex tile, void *data, int track, uint length); |
0 | 23 |
|
24 |
#define PATHFIND_GET_LINK_OFFS(tpf, link) ((byte*)(link) - (byte*)tpf->links) |
|
25 |
#define PATHFIND_GET_LINK_PTR(tpf, link_offs) (TrackPathFinderLink*)((byte*)tpf->links + (link_offs)) |
|
26 |
||
27 |
/* y7 y6 y5 y4 y3 y2 y1 y0 x7 x6 x5 x4 x3 x2 x1 x0 |
|
28 |
* y7 y6 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0 0 0 0 |
|
29 |
* 0 0 y7 y6 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0 0 |
|
30 |
* 0 0 0 0 y5 y4 y3 y2 y1 y0 x4 x3 x2 x1 x0 0 |
|
31 |
*/ |
|
926
bd4312619522
(svn r1414) Move TileIndex, TILE_MASK and GET_TILE_[XY] to map.h and turn the latter into inline functions names Tile[XY]
tron
parents:
201
diff
changeset
|
32 |
#define PATHFIND_HASH_TILE(tile) (TileX(tile) & 0x1F) + ((TileY(tile) & 0x1F) << 5) |
0 | 33 |
|
6574
e1d1a12faaf7
(svn r9051) -Codechange: typedef [enum|struct] Y {} X; -> [enum|struct] X {};
rubidium
parents:
5838
diff
changeset
|
34 |
struct TrackPathFinderLink { |
0 | 35 |
TileIndex tile; |
36 |
uint16 flags; |
|
37 |
uint16 next; |
|
6574
e1d1a12faaf7
(svn r9051) -Codechange: typedef [enum|struct] Y {} X; -> [enum|struct] X {};
rubidium
parents:
5838
diff
changeset
|
38 |
}; |
0 | 39 |
|
6574
e1d1a12faaf7
(svn r9051) -Codechange: typedef [enum|struct] Y {} X; -> [enum|struct] X {};
rubidium
parents:
5838
diff
changeset
|
40 |
struct RememberData { |
0 | 41 |
uint16 cur_length; |
42 |
byte depth; |
|
9107
3e57b96e98f2
(svn r12193) -Codechange: Rename a magic variable, give it a decent type, and remove a 'goto'.
frosch
parents:
8894
diff
changeset
|
43 |
Track last_choosen_track; |
6574
e1d1a12faaf7
(svn r9051) -Codechange: typedef [enum|struct] Y {} X; -> [enum|struct] X {};
rubidium
parents:
5838
diff
changeset
|
44 |
}; |
0 | 45 |
|
46 |
struct TrackPathFinder { |
|
47 |
int num_links_left; |
|
48 |
TrackPathFinderLink *new_link; |
|
49 |
||
50 |
TPFEnumProc *enum_proc; |
|
51 |
||
52 |
void *userdata; |
|
201
c40d343115f8
(svn r202) -Codechange: I missed some files with trailing spaces.. this should be
truelight
parents:
159
diff
changeset
|
53 |
|
0 | 54 |
RememberData rd; |
55 |
||
5838
9c3129cb019b
(svn r8038) -Merge: the cpp branch. Effort of KUDr, Celestar, glx, Smoovius, stillunknown and pv2b.
rubidium
parents:
5726
diff
changeset
|
56 |
TrackdirByte the_dir; |
0 | 57 |
|
8759
eae56497cf83
(svn r11827) -Codechange: do not include enum_type.hpp unnecessary.
rubidium
parents:
8732
diff
changeset
|
58 |
TransportType tracktype; |
7179
3e123c2b7c93
(svn r9914) -Codechange: prepare GTTS and the pathfinders to handle multiple road types on a single tile.
rubidium
parents:
6678
diff
changeset
|
59 |
uint sub_type; |
3e123c2b7c93
(svn r9914) -Codechange: prepare GTTS and the pathfinders to handle multiple road types on a single tile.
rubidium
parents:
6678
diff
changeset
|
60 |
|
0 | 61 |
bool disable_tile_hash; |
62 |
||
63 |
uint16 hash_head[0x400]; |
|
6678
6353b8865d42
(svn r9391) -Documentation : correct Doxygen of comments and @file inclusion. Time for P and Q files
belugas
parents:
6574
diff
changeset
|
64 |
TileIndex hash_tile[0x400]; ///< stores the link index when multi link. |
0 | 65 |
|
6678
6353b8865d42
(svn r9391) -Documentation : correct Doxygen of comments and @file inclusion. Time for P and Q files
belugas
parents:
6574
diff
changeset
|
66 |
TrackPathFinderLink links[0x400]; ///< hopefully, this is enough. |
0 | 67 |
}; |
68 |
||
9296
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
69 |
/** Some flags to modify the behaviour of original pathfinder */ |
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
70 |
enum PathfindFlags { |
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
71 |
PATHFIND_FLAGS_NONE = 0, |
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
72 |
PATHFIND_FLAGS_SHIP_MODE = 0x0800, ///< pathfinder with some optimizations for ships, but does not work for other types. |
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
73 |
PATHFIND_FLAGS_DISABLE_TILE_HASH = 0x1000, ///< do not check for searching in circles |
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
74 |
}; |
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
75 |
DECLARE_ENUM_AS_BIT_SET(PathfindFlags) |
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
76 |
|
5878a50c67b2
(svn r12540) -Codechange: Enumify some values in original pathfinder and remove an unused variable.
frosch
parents:
9107
diff
changeset
|
77 |
void FollowTrack(TileIndex tile, PathfindFlags flags, TransportType tt, uint sub_type, DiagDirection direction, TPFEnumProc* enum_proc, TPFAfterProc* after_proc, void* data); |
8732
b18f578f7c16
(svn r11800) -Codechange: move some functions to a more logical location + some type safety.
rubidium
parents:
8638
diff
changeset
|
78 |
void NewTrainPathfind(TileIndex tile, TileIndex dest, RailTypes railtypes, DiagDirection direction, NTPEnumProc* enum_proc, void* data); |
0 | 79 |
|
80 |
#endif /* PATHFIND_H */ |