generate a navmesh from an heightfield

[mockersf]

possible solution from recast: steps 3 to 5 of https://9631ec60-a-62cb3a1a-s-sites.googlegroups.com/site/recastnavigation/MikkoMononen_RecastSlides.pdf

• watershed partitioning to find regions
• contour the regions to get polygons
• triangulate the polygons to get a trimesh

[Elabajaba]

The recast slides linked aren't working for me, but here's an alternative algorithm.

Fast Polygonal Approximation of
Terrains and Height Fields
Michael Garland and Paul S. Heckbert
September 19, 1995
CMU-CS-95-181
https://www.cs.cmu.edu/%7Egarland/scape/scape.pdf

Implementations:
https://github.com/fogleman/hmm (MIT)
https://github.com/mapbox/delatin (ISC, based on hmm)

[mockersf]

Thanks!

I had a local copy of the slides, here they are: MikkoMononen_RecastSlides.pdf