SLIDE 1
Way-point Navigation
Using Terrain Processing
BY Aaron Woods & Micah Neumark
Challenges
✤ Creating a Discrete Game Environment ✤ Incorporating Various terrain types ✤ Finding a Path ✤ Traversing the Path ✤ Run Time Smoothness
Way-point Navigation Using Terrain Processing BY Aaron Woods - - PowerPoint PPT Presentation
Way-point Navigation Using Terrain Processing BY Aaron Woods - - PowerPoint PPT Presentation
Way-point Navigation Using Terrain Processing BY Aaron Woods & Micah Neumark Challenges Creating a Discrete Game Environment Incorporating Various terrain types Finding a Path Traversing the Path Run Time Smoothness
SLIDE 2
SLIDE 3
Discrete Environment
✤ Create Grid based on the Relative Size of
the Game world
✤ Scaleable ✤ Linked Edge Matrix ✤ Node and Edge Creation
Done in O(n)
✤ Edge Weights done in
O(2N)
SLIDE 4
Terrain
✤ Adding Various terrain increases the
difficulty in getting to the goal
✤ A New type
Class tgTerrain
✤ Randomize the Size, Kind
and location of terrain
✤ Dynamic Weighting ✤ Syncing the Terrain with
the Game grid
SLIDE 5
The Path
✤ Four types of terrain: Blue(Water),
Red(Mountains), Green(Hills), Orange (Goal), affect the path
✤ Manhattan Distance from the goal ✤ Tie breaking with preferred direction
SLIDE 6
Traversing The Path
✤ BFS way-point Traversal ✤ Follow the weights to the goal ✤ Way-point and Edge weights preprocessed ✤ Modified Pursue
Controller
SLIDE 7
Run Time Performance
✤ Time Slicing - Store character
information between frames
✤ Look ahead path following ✤ Preprocess processor
intensive calculations
SLIDE 8
Conclusion
The Game Way-Points Demo
- M. Neumark
- A. Woods