Skip to content

Comments

NavMesh with halfedge data structure#126

Merged
sebsjames merged 83 commits intomainfrom
dev/navmesh_neighbours_halfedges
Feb 23, 2026
Merged

NavMesh with halfedge data structure#126
sebsjames merged 83 commits intomainfrom
dev/navmesh_neighbours_halfedges

Conversation

@sebsjames
Copy link
Owner

@sebsjames sebsjames commented Feb 11, 2026

A big update to the way the NavMesh code works. Now the NavMesh really is a navigation mesh, being constructed as a halfedge data structure. This means that there is a test of the navmesh before it is ready to be used (and test failure will throw an exception). If the NavMesh is perfect (meaning every halfedge has a twin), then the navigation code can be much more effective and (hopefully) stable.

…gth triangle halfedges (or almost zero-length)
…e' of github.com:sebsjames/mathplot into dev/navmesh_neighbours_halfedges_functionalize_mesh_move
@sebsjames
Copy link
Owner Author

Nearly ready to merge, but still need to fix ./build/examples/model_crawler 2 which fails to find an initial triangle hit (we're over a vertex).

@sebsjames sebsjames merged commit 50770f7 into main Feb 23, 2026
10 checks passed
@sebsjames sebsjames deleted the dev/navmesh_neighbours_halfedges branch February 23, 2026 16:51
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant