Sometimes double nav point when start of nav query is on middle intersection of two triangles

PsichiX / navmesh

Nav-Mesh path finder for Rust

Other

48 stars 7 forks source link

Open Anshorei opened 3 years ago

Anshorei commented 3 years ago

To reproduce:

Have navmesh with two adjacent triangles
Query path with as start the middle intersection between the two triangles and endpoint somewhere in either triangle and mode = MidPoints
Only happens sometimes depending on which triangle is consider closest and is therefore picked as starting triangle

Result:

[startpoint, intersection, endpoint] where intersection is the same as startpoint

Expected result:

PsichiX commented 3 years ago

hmm, is it happening on a perfect plane (2D) or 3D mesh (terrain with hills and valleys for example)?