Pathfinding Over Streaming Terrain

1
Pathfinding Over Streaming Terrain

• Milestone 1 Presentation
• By James Stewart, jmstewar_at_smu.edu
• November 2, 2006

2
Accomplished

• Terrain Rendering Improvements
• Procedural Terrain Synthesis
• Pathing Over Terrain

3
Terrain Synthesis

• Fractal Algorithm (fault lines)
• Smoothing Passes
• Normalization
• Storage

4
Smoothing Passes
0 Passes
100 Passes
300 Passes
600 Passes
5
A Over Terrain
Higher elevations greater G cost
(apply same idea to elevations below water level?)
6
A Over Terrain
Steep faces impassable if dot(surface normal,
world up) lt STEEPNESS_CUTOFF
7
Next

• Streaming terrain!
• Better cost and heuristic estimates
• Movement tweaks
• Adapt pathfinding to streaming