r5sdk/src/naveditor
Kawe Mazidjatari c71d7f52dc Recast: calculate 3D AABB box for rcCunkyTriMesh
The code originally did a 2D AABB, which has several negative effects. Its cheaper to calculate on load however the NavMesh results are less accurate as the boxes won't be subdivided on the Z axis during the build process. The second issue is that the raycast will query all overlapping triangles in a rectangle on a XY plane, for a detailed mesh, this could mean having to test over 1000 triangles for a simple ray cast accorss the geometry. A sample that collected 1000 triangles to test has been reduces to just 3 with this change. The build times have also been reduced by 50% (Kings Canyon NavMesh now builds in 32 minutes rather than 60+ minutes).
2024-11-13 14:03:56 +01:00
..
2024-09-22 14:28:34 +02:00