100 likes | 188 Views
The algorithm selects angles along steepest edges or diagonals in a triangle to determine slope and direction equivalent to specific D8 values. It helps analyze spatiotemporal sequences efficiently.
E N D
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
48 1 47 49 56 55 67 42 1 42 45 52 11.4 3 15o 11 45 56 Example 49 42 48 56 47 45 55 52 67
2 48 47 49 56 55 2 67 42 42 49 45 52 7 45o 9.9 7 45o 56 Example 49 42 48 56 47 45 55 52 67
48 47 49 56 55 67 42 49 48 1 45 8.1o 52 7.1 7 98.1o 56 Example 49 42 48 3 56 47 45 3 55 52 67
48 47 49 56 55 67 42 45 52 180o 9 1 Pick Slope Along Edge Example 49 42 48 4 56 47 45 4 55 52 67 48 47 56
48 47 49 56 55 67 42 180o 45 52 Pick Slope Along Edge Example 49 42 48 56 47 45 5 5 55 52 67 8 47 9 56 55
48 47 49 56 55 67 42 45 52 Example 49 42 48 56 47 45 6 6 55 52 67 225o 11 56 12 Pick Slope Along Edge 67 55
48 47 49 56 55 67 42 45 52 Example 49 42 48 56 47 45 7 55 52 67 7 315o 11 15 56 Pick Slope Along Edge 52 67
48 47 49 56 55 67 42 45 52 Example 49 42 48 56 47 45 8 55 52 67 8 0o 7 45 11 56 Pick Slope Along Edge 52
49 42 48 48 56 47 45 47 49 56 55 55 52 67 67 42 45 52 Example