Vibe Coding Encyclopedia

Polygonal navigation mesh

Divide the walking ground into a dalne triangle, find the triangle line A* , and pull it with a funnel algorithm to create a straight path through which it hits the corners.

Category
Pathfinding & movement

Technical terms · Navigation mesh (navmesh) · Delaunay triangulation (Bowyer–Watson) · Funnel algorithm (string pulling) · Portal edges

Related techniques

Technique document (Korean)