SharpNav

A managed C# navigation mesh library







Robert Rouhani
Samuel Yuan

What is It?

  • Generates a mesh of the "walkable" areas in a level
    • Takes level geometry as the input
  • Finds paths through that mesh



Why?



  • Nothing like this in C# out there right now
    • Unity Pro and other Unity plugins
    • CritterAI
  • Bring smarter enemies and NPCs to C#-based games

So Far


  • NavMesh can be generated from triangle soup
    • Voxelization
    • Filtering
    • Distance field generation
    • Region generation
    • Contour generation
    • Convex polygon generation
    • Detail mesh generation
  • Connection data between polygons




Demo

The Future


  • Finish pathfinding from Detour
  • Catch up with unit tests and documentation
  • (De)Serialization to a binary format
    • Ability to import/export other formats, like Recast's
  • Off-mesh links
  • Implement jump-point searching
  • Integrate with game engines like Unity (free) and MonoGame
  • Include standalone editor for navigation meshes
  • Make an official 1.0 release

Thanks



Professor Goldschmidt
Professor Moorthy
Sean O' Sullivan
RCOS




Questions?

SharpNav

By Robert Rouhani

SharpNav

  • 2,948