StrafesNET/strafe-project
7
Fork 4
Code Issues 18 Pull Requests Packages Projects Releases 2 Wiki Activity

MD: Incorrect FEV For Nearly Axis-Aligned Mesh #26

New Issue
Open
opened 2026-01-23 17:23:00 +00:00 by Quaternions · 1 comment
Quaternions commented 2026-01-23 17:23:00 +00:00
Owner
Copy Link

With body position 80.858, 358.368, -309.674 and mesh 1020 in bhop_iso, closest_fev_not_inside returns the wrong FEV.

I believe that I can compare MD Rust and Lua to find the issue.

With body position 80.858, 358.368, -309.674 and mesh 1020 in bhop_iso, closest_fev_not_inside returns the wrong FEV. I believe that I can compare MD Rust and Lua to find the issue.
Quaternions commented 2026-01-26 16:12:39 +00:00
Author
Owner
Copy Link

The bug appears to be in crawl_to_closest_fev, which is returning an edge when it should be returning a face. The MD algorithm itself appears to be returning a face, and then crawl_to_closest_fev fails to find the correct face.

on_exact simplex=Simplex3([VertVert(SubmeshVertId(3), SubmeshVertId(0)), VertVert(SubmeshVertId(3), SubmeshVertId(3)), VertVert(SubmeshVertId(3), SubmeshVertId(7))])
I can't believe it's not a face!
Edge(EdgeVert(SubmeshEdgeId(10), SubmeshVertId(0)))

See debug-26 branch.

The bug appears to be in crawl_to_closest_fev, which is returning an edge when it should be returning a face. The MD algorithm itself appears to be returning a face, and then `crawl_to_closest_fev` fails to find the correct face. ``` on_exact simplex=Simplex3([VertVert(SubmeshVertId(3), SubmeshVertId(0)), VertVert(SubmeshVertId(3), SubmeshVertId(3)), VertVert(SubmeshVertId(3), SubmeshVertId(7))]) I can't believe it's not a face! Edge(EdgeVert(SubmeshEdgeId(10), SubmeshVertId(0))) ``` See `debug-26` branch.
Quaternions added the physics-bug label 2026-01-30 18:04:34 +00:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
enhancement
map-convert
physics-bug
No Label physics-bug
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
AxisAngles CI itzaname Quaternions
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: StrafesNET/strafe-project#26
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?