Navigation Meshes for Realistic Multi-Layered Environments Wouter G. van Toll, Atlas F. Cook IV,...
-
date post
22-Dec-2015 -
Category
Documents
-
view
213 -
download
0
Transcript of Navigation Meshes for Realistic Multi-Layered Environments Wouter G. van Toll, Atlas F. Cook IV,...
Navigation Meshes for Realistic Multi-Layered
Environments
Wouter G. van Toll, Atlas F. Cook IV, Roland GeraertsUtrecht University, The Netherlands
Multi-layered: Why? A navigation mesh for path planning
and crowd simulation Existing automatic+exact navigation meshes
only work in 2D Many realistic environments consist of
multiple connected layers
We need a multi-layered navigation mesh
Our navigation mesh We build the medial axis of a
multi-layered environment, incrementally– Build the medial axis of each 2D layer– Merge the medial axes around the connections– Construction is fast and automatic!
Our navigation mesh We add closest-point annotations
– The multi-layered Explicit Corridor Map (ECM)– Efficient routing– Flexible real-time steering– Short/smooth paths with clearance– …
See you tomorrow! – Interactive session ThAPT10– 08:00 – 09:30, Golden Gate Room