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,...
![Page 1: Navigation Meshes for Realistic Multi-Layered Environments Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts Utrecht University, The Netherlands.](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d785503460f94a5bb04/html5/thumbnails/1.jpg)
Navigation Meshes for Realistic Multi-Layered
Environments
Wouter G. van Toll, Atlas F. Cook IV, Roland GeraertsUtrecht University, The Netherlands
![Page 2: Navigation Meshes for Realistic Multi-Layered Environments Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts Utrecht University, The Netherlands.](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d785503460f94a5bb04/html5/thumbnails/2.jpg)
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
![Page 3: Navigation Meshes for Realistic Multi-Layered Environments Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts Utrecht University, The Netherlands.](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d785503460f94a5bb04/html5/thumbnails/3.jpg)
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!
![Page 4: Navigation Meshes for Realistic Multi-Layered Environments Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts Utrecht University, The Netherlands.](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d785503460f94a5bb04/html5/thumbnails/4.jpg)
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