Pathfinding Over Streaming Terrain - PowerPoint PPT Presentation

1 / 7
About This Presentation
Title:

Pathfinding Over Streaming Terrain

Description:

Pathfinding Over Streaming Terrain. Milestone 1 Presentation. By James Stewart, jmstewar_at_smu.edu ... Higher elevations = greater G cost (apply same idea to ... – PowerPoint PPT presentation

Number of Views:33
Avg rating:3.0/5.0
Slides: 8
Provided by: james986
Category:

less

Transcript and Presenter's Notes

Title: 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
Write a Comment
User Comments (0)
About PowerShow.com