1,397 Commits over 457 Days - 0.13cph!
- 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
- Speed up nav gen by 30% by using rust baked terrain and NavMeshBuilder.CollectSources
- Fix navmesh not taking into account terrain alpha properly
- Add nav raycast
- Update tile extractor profile markers
- Fix memory leaks with pooled list not being disposed
- Restore multithreaded navmesh building
- Increase tile poly buffer size for debug vis
- Handle mesh colliders submeshes (uncommon but possible)
Replace unity profile markers with timewarnings, add stopwatch to log build times
Add debug commands to test pathing and sampling
- Make layers and build params match what's done in game
- Add navmesh builder to ai singleton
- Make static methods that use a lot of state instance method
- Increase buffer size for nav tile rendering
- Add command to rebuild whole navmesh
- Display nav tile coords when using debug display in editor
Update pooled list renting to new API
