1,404 Commits over 488 Days - 0.12cph!
Move everything to ai namespace, delete unused classes, move navmesh params to own file, add more safety checks in native code when creating empty navmesh, also save/load pending build operations, ignore trees, add navblocker to ores
Changing number of threads via convar will properly end the active threads and create new ones, remove unused fields, re-hook loading from save if it exists
Do not allow queueing again tiles that are actively being rebuilt, removes the need for locks on the hashset. Maybe we need to remove from the queue the tile, and add it to the end of the queue if someone asks to rebuild it again.
Replace concurrent queue and semaphore with blocking collection for job requests, and ConcurrentQueue with ConcurrentBag for job results (order does not matter)
Fix tile never being removed from dict if using sync mode
Reserve some background threads for the navmesh
- Get rid of recast demo space partition structure, after profiling deeper turns out it's slower in our use-case
- Allow tile gen to be fully synchronous with no time slicing for easier profiling
- Fix part of the world not generating
- Re-add support for different resolution in monuments
- Try out various methods of culling tris / mesh decimation, no perf improvement
Time slice tile rebuilding that happens on main thread
Fix loading code not assigning navmesh wrapper to the ptr after creating it, fix null tiles not being handled properly
Move saving/loading code to c#, fix potential issue when some tiles are null
Fix NRE when shooting ballistas and canons
Fix tile being added on background thread instead of main thread after refactor, fix tile being added twice
Test splitting tile building in steps instead of building at once from native code, to potentially be able to spread a single tile over multiple frames in case of runtime rebuilds, or cache intermediate building steps
Increase voxel resolution in navmesh tiles overlapping monuments, instead of having a different navmesh for scientists
First pass on dynamic nav obstacles
Prepare migration of entities currently having a navObstacleComponent
Merge from ai_scientist_iteration
Use unitask for async operations
Tune generation param so that hires navmesh tiles have the same size as lowres ones, for easier stitching
- Speed up geometry collection (lots of culling was actually losing perf when done at scale and relying on recast chunkyMesh)
- Fix terrain gen being very low res and not respecting alpha (go back to using existing baked terrain code we were using before)
- Speed up tile rebuild
- Fix tile rebuild giving very different results from initial build
- Fix detail mesh being built but not assigned
- Add option to specify whether or not we want to build the detail mesh
- Remove sample detail mesh height param from SamplePosition (recast will always use the detail mesh if it exists anyway when sampling)
- Fix chunk bounds being incorrect
- Add option to debug sample the detail mesh height (it seems to not be working)
- Multithread in C++ instead of C# as it's simpler to avoid allocs
- Make navmesh build not generate any garbage
- Add option to sample detail navmesh height
- Tick navmesh from ServerMgr instead of letting unity decide
Replace parallel for with normal for loops as it doesn't seem possible to completely get rid of their allocation (tried caching actions, extracting state, reimplementing with tasks, unitask, threadpool... those allocate less but still do)
Remove alloc in ExtractMesh
Fix IsNavmeshBuilt returning true while navmesh is still async building
Do not reset "stopAtDestination" when end of path reached, that defeats the purpose, as we want to keep moving even after reaching the end
- Rewrite path following logic to not rely on unity's navmesh agent
- Add convar to toggle between using unity navmesh, and recast navmesh to calculate paths (only wolf, tiger, croc for now)
Add method to calculate remaining path length
- Move recast code to the rust native project
- Rust native local DLL build to test
Remove non threadsafe timeWarning from multithreaded part
- Import UniTask
- Run navmesh generation on a background thread
- Handle AiManager.nav_wait and AI.move the same way as the current DynamicNavmesh
- Fix rcExpandTileBounds not matching c++ code exactly, causing tile seams to be discontinuous
- Fix query extents being doubled when sampling
- Expose min region size to c#
- Start making editor tool to find and replace all navmesh obstacle components
Implement pathfinding iteration limit, so that paths to unreachable polys waste less budget
- Fix chunks not being correctly processed
- Add budget queue when rebuilding tiles at runtime
- Add command to test rebuild of tiles
- Fix bools not being passed from c# to c++ correctly
- Add [Out] and [In] annotations where relevant
- Expose maxNodes to c#
Add info to partial paths
Add method to find next waypoint on path in c#, will not use detour crowd for now
- Debug convar for nav trace
- tweak navgen params
- fix nav trace hit y being incorrect
- allow recast.draw to function as a toggle when used without params
