The document discusses generating a navigation mesh for AI pathfinding. Designers paint blocks on a tile map, boundary points are collected, and Delaunay triangulation is used to feed the boundary points and generate the navigation mesh made of triangles. Demo and reference links are provided about navigation meshes and Delaunay triangulation.

1. Generate Navigation Mesh
Chao-Chih Lin

2. Why Navigation Mesh
● AI path finding
● Navigation Mesh v.s Way-Point
– http://www.ai-blog.net/archives/000152.html

3. But How ?
● In our project, designer paints blocks on tile
map

4. But How ? Cont.
● We collect point list on the boundary

5. But How ? Cont.
● Generate Delaunay triangulations by feeding
boundary points

6. Demo

7. Thanks your attention

8. Reference
● Navigation Mesh
– http://en.wikipedia.org/wiki/Navigation_mesh
– http://www.ai-blog.net/archives/000152.html
● Delauney Triangulation
– http://en.wikipedia.org/wiki/Delaunay_triangulation
– http://www.cs.cornell.edu/home/chew/Delaunay.html
– http://www.compgeom.com/~piyush/scripts/triangle/i
– http://www.cs.cmu.edu/~quake/triangle.html