The D? Algorithm

1
The D? Algorithm
?
If ?1 does not fit within the triangle the angle
is chosen along the steepest edge or diagonal
resulting in a slope and direction equivalent to
D8
2
Example
42
49
48
56
47
45
55
52
67
3
Example
42
49
48
56
47
45
55
52
67
4
Example
42
49
48
3
56
47
45
3
55
52
67
5
Example
42
49
48
4
56
47
45
4
55
52
67
48
47
56
6
Example
42
49
48
56
47
45
5
5
55
52
67
8
47
56
9
55
7
Example
42
49
48
56
47
45
6
6
55
52
67
225o
11
56
12
Pick Slope Along Edge
67
55
8
Example
42
49
48
56
47
45
7
55
52
67
7
315o
11
15
56
Pick Slope Along Edge
52
67
9
Example
42
49
48
56
47
45
8
55
52
67
8
0o
7
45
11
56
Pick Slope Along Edge
52
10
Example