direction.h
author KUDr
Sun, 31 Dec 2006 02:53:23 +0000
branchcustombridgeheads
changeset 5611 11da6bafbfb9
parent 4666 850b5b6e4bac
permissions -rw-r--r--
(svn r7687) [cbh] - Fix: trains can now enter the bridge from side. They still can't leave it from side (pathfinder will need to be invoked when the other ramp is entered). Also the code is not very clear and needs review. It is more proof of concept than final solution. I hope that somebody smarter (Celestar) can do it better.
3147
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     1
/* $Id$ */
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     2
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     3
#ifndef DIRECTION_H
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     4
#define DIRECTION_H
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     5
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     6
/* Direction as commonly used in v->direction, 8 way. */
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     7
typedef enum Direction {
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     8
	DIR_N   = 0,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
     9
	DIR_NE  = 1,      /* Northeast, upper right on your monitor */
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    10
	DIR_E   = 2,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    11
	DIR_SE  = 3,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    12
	DIR_S   = 4,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    13
	DIR_SW  = 5,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    14
	DIR_W   = 6,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    15
	DIR_NW  = 7,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    16
	DIR_END,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    17
	INVALID_DIR = 0xFF,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    18
} Direction;
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    19
3157
40de8616c04c (svn r3783) Replace further ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3154
diff changeset
    20
static inline Direction ReverseDir(Direction d)
40de8616c04c (svn r3783) Replace further ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3154
diff changeset
    21
{
40de8616c04c (svn r3783) Replace further ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3154
diff changeset
    22
	return (Direction)(4 ^ d);
40de8616c04c (svn r3783) Replace further ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3154
diff changeset
    23
}
40de8616c04c (svn r3783) Replace further ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3154
diff changeset
    24
3147
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    25
3158
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    26
typedef enum DirDiff {
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    27
	DIRDIFF_SAME    = 0,
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    28
	DIRDIFF_45RIGHT = 1,
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    29
	DIRDIFF_90RIGHT = 2,
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    30
	DIRDIFF_REVERSE = 4,
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    31
	DIRDIFF_90LEFT  = 6,
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    32
	DIRDIFF_45LEFT  = 7
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    33
} DirDiff;
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    34
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    35
static inline DirDiff DirDifference(Direction d0, Direction d1)
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    36
{
3162
68efad70f8a4 (svn r3788) Fix (harmless) typo in r3784
tron
parents: 3158
diff changeset
    37
	return (DirDiff)((d0 + 8 - d1) % 8);
3158
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    38
}
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    39
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    40
static inline DirDiff ChangeDirDiff(DirDiff d, DirDiff delta)
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    41
{
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    42
	return (DirDiff)((d + delta) % 8);
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    43
}
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    44
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    45
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    46
static inline Direction ChangeDir(Direction d, DirDiff delta)
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    47
{
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    48
	return (Direction)((d + delta) % 8);
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    49
}
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    50
a821c8fec829 (svn r3784) Add a type and functions to handle direction changes
tron
parents: 3157
diff changeset
    51
3147
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    52
/* Direction commonly used as the direction of entering and leaving tiles, 4-way */
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    53
typedef enum DiagDirection {
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    54
	DIAGDIR_NE  = 0,      /* Northeast, upper right on your monitor */
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    55
	DIAGDIR_SE  = 1,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    56
	DIAGDIR_SW  = 2,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    57
	DIAGDIR_NW  = 3,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    58
	DIAGDIR_END,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    59
	INVALID_DIAGDIR = 0xFF,
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    60
} DiagDirection;
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    61
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    62
static inline DiagDirection ReverseDiagDir(DiagDirection d)
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    63
{
3148
82e8641d2b42 (svn r3769) Add a cast to make KUDr's C++ compiler happy
tron
parents: 3147
diff changeset
    64
	return (DiagDirection)(2 ^ d);
3147
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    65
}
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    66
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    67
3163
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    68
typedef enum DiagDirDiff {
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    69
	DIAGDIRDIFF_SAME    = 0,
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    70
	DIAGDIRDIFF_90RIGHT = 1,
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    71
	DIAGDIRDIFF_REVERSE = 2,
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    72
	DIAGDIRDIFF_90LEFT  = 3
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    73
} DiagDirDiff;
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    74
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    75
static inline DiagDirection ChangeDiagDir(DiagDirection d, DiagDirDiff delta)
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    76
{
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    77
	return (DiagDirection)((d + delta) % 4);
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    78
}
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    79
129a91e147b8 (svn r3789) Add an enum and function to handle DiagDirection changes
tron
parents: 3162
diff changeset
    80
3153
301c1d71122b (svn r3776) Replace many ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3148
diff changeset
    81
static inline DiagDirection DirToDiagDir(Direction dir)
3147
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    82
{
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    83
	return (DiagDirection)(dir >> 1);
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    84
}
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    85
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    86
3153
301c1d71122b (svn r3776) Replace many ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3148
diff changeset
    87
static inline Direction DiagDirToDir(DiagDirection dir)
301c1d71122b (svn r3776) Replace many ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3148
diff changeset
    88
{
301c1d71122b (svn r3776) Replace many ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3148
diff changeset
    89
	return (Direction)(dir * 2 + 1);
301c1d71122b (svn r3776) Replace many ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3148
diff changeset
    90
}
301c1d71122b (svn r3776) Replace many ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3148
diff changeset
    91
301c1d71122b (svn r3776) Replace many ints and magic numbers by Direction, DiagDirection and friends
tron
parents: 3148
diff changeset
    92
3147
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    93
/* the 2 axis */
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    94
typedef enum Axis {
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    95
	AXIS_X = 0,
3699
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
    96
	AXIS_Y = 1,
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
    97
	AXIS_END
3147
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    98
} Axis;
0a09ce6d651a (svn r3767) Move all direction related enums and functions to a separate header
tron
parents:
diff changeset
    99
3154
a8fffb204d0e (svn r3777) Add some functions to handle tunnels
tron
parents: 3153
diff changeset
   100
4158
a8f7265a6fd0 (svn r5582) Add and use AxisToTrack{Bits,}()
tron
parents: 3953
diff changeset
   101
static inline Axis OtherAxis(Axis a)
a8f7265a6fd0 (svn r5582) Add and use AxisToTrack{Bits,}()
tron
parents: 3953
diff changeset
   102
{
a8f7265a6fd0 (svn r5582) Add and use AxisToTrack{Bits,}()
tron
parents: 3953
diff changeset
   103
	return (Axis)(a ^ 1);
a8f7265a6fd0 (svn r5582) Add and use AxisToTrack{Bits,}()
tron
parents: 3953
diff changeset
   104
}
a8f7265a6fd0 (svn r5582) Add and use AxisToTrack{Bits,}()
tron
parents: 3953
diff changeset
   105
a8f7265a6fd0 (svn r5582) Add and use AxisToTrack{Bits,}()
tron
parents: 3953
diff changeset
   106
3154
a8fffb204d0e (svn r3777) Add some functions to handle tunnels
tron
parents: 3153
diff changeset
   107
static inline Axis DiagDirToAxis(DiagDirection d)
a8fffb204d0e (svn r3777) Add some functions to handle tunnels
tron
parents: 3153
diff changeset
   108
{
a8fffb204d0e (svn r3777) Add some functions to handle tunnels
tron
parents: 3153
diff changeset
   109
	return (Axis)(d & 1);
a8fffb204d0e (svn r3777) Add some functions to handle tunnels
tron
parents: 3153
diff changeset
   110
}
a8fffb204d0e (svn r3777) Add some functions to handle tunnels
tron
parents: 3153
diff changeset
   111
3209
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   112
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   113
/*
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   114
 * Converts an Axis to a DiagDirection
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   115
 * Points always in the positive direction, i.e. S[EW]
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   116
 */
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   117
static inline DiagDirection AxisToDiagDir(Axis a)
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   118
{
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   119
	return (DiagDirection)(2 - a);
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   120
}
e0b7d48351a3 (svn r3877) Add functions to turn a tile into a rail/road bridge ramp/middle part
tron
parents: 3163
diff changeset
   121
3953
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   122
/**
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   123
 * Convert an axis and a flag for north/south into a DiagDirection
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   124
 * @param ns north -> 0, south -> 1
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   125
 */
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   126
static inline DiagDirection XYNSToDiagDir(Axis xy, uint ns)
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   127
{
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   128
	return (DiagDirection)(xy * 3 ^ ns * 2);
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   129
}
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   130
db302c2d1a2a (svn r5101) Add a function to convert an axis and a flag for north/south into a DiagDirection. Use it for bridge ramps and ship depots
tron
parents: 3744
diff changeset
   131
3699
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   132
static inline bool IsValidDiagDirection(DiagDirection d)
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   133
{
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   134
	return d < DIAGDIR_END;
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   135
}
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   136
3744
d5f308a7218b (svn r4732) - Fix: use correct types in IsValid[Direction|Axis]
glx
parents: 3699
diff changeset
   137
static inline bool IsValidDirection(Direction d)
3699
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   138
{
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   139
	return d < DIR_END;
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   140
}
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   141
3744
d5f308a7218b (svn r4732) - Fix: use correct types in IsValid[Direction|Axis]
glx
parents: 3699
diff changeset
   142
static inline bool IsValidAxis(Axis d)
3699
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   143
{
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   144
	return d < AXIS_END;
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   145
}
15e473a194ef (svn r4640) - Add: IsValidDiagDirection, IsValidDirection and IsValidAxis functions.
matthijs
parents: 3209
diff changeset
   146
4666
850b5b6e4bac (svn r6560) - Codechange: Minor fix; add missing #include guards and comments, and correct svn properties on bmp.[ch]
peter1138
parents: 4158
diff changeset
   147
#endif /* DIRECTION_H */