/uesvon

Sparse Voxel Octree Navigation Plugin for UnrealEngine

Primary LanguageC++MIT LicenseMIT

uesvon

Sparse Voxel Octree navigation plugin for UnrealEngine

Based on "3D Flight Navigation Using Sparse Voxel Octrees" by Daniel Brewer in Game AI Pro 3.

Game AI Pro

and his related GDC talk :

GDC Vault - Getting Off The Navmesh

Status : Alpha

Engine Version : 4.19

Todo List :

  • Baking of navigation data
  • Add a separate BTTask and Action so you don't have to override MoveTo

Plugin is mostly working, just some edge cases where pathfinding can go wrong at the moment. Simple instructions :

  • Install the plugin
  • Create a new AIController from SVONAIController
  • Add an SVONVolume to your scene
  • Adjust the SVONVolume properties, enable some debug viz and click 'Generate' to check it
  • On play, the SVONVolume will generate the octree (so you will get a pause with a large number of layers)
  • Use the SVONAIController MoveTo (through BT if you want) to pathfind and follow the 3D path

UESVON Demo