branchrust_reboot/main/ai_recast_integrationcancel
155 Commits over 608 Days - 0.01cph!
- 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
Update protobuf deserialization of navdata
Submit navmesh display line material
Use submeshes instead of 2 separate meshes for nav triangles and nav lines
Replace calls to DDraw.Line with Graphicss.RenderMesh of a MeshTopology.Lines mesh, greatly reducing GC pressure
Reduce navmesh draw allocs again
Further optimize navmesh drawing
Optimize navmesh debug view
Complete client navmesh drawing
Make it possible for admins to see the navmesh
Add command to draw navmesh in game
Generate tiles in chunks to avoid potentialyl running out of memory on massive maps
Fix navmesh not generating properly with mesh colliders
Use more appropriate collision masks for navmesh geo gathering
Cache mesh colliders, replace lists with fpnativelists to avoid an additional copy when marshalling
Multithread filtering triangles out of tile bounds, and transforming the triangles from mesh space to world space
Fix fuel tank mesh collider not being readable
Remove some more allocations and add more profiling
Multi-thread navmesh building, making the recast side computations almost negligible
Separate navigation building steps so it's easier to multi-thread
Add option to build navmesh asynchronously, add more profile markers
Speed up navmesh generation by using arraypool instead of a massive buffer
