Research Article

xTrek: An Influence-Aware Technique for Dijkstra’s and A Pathfinders

Figure 16

Close-ups of arena2 map of Dragon Age: Origins for T: (a) without changing the influence field or search graph; (b) after removing a graph node and its 8 neighbors (in black); and (c) after adding two repulsors at the same location (in blue).
(a)
(b)
(c)