Navigation Mesh

A computational geometry structure that defines walkable space on a floor plan for pathfinding. In event floor plans, a navigation mesh (navmesh) is auto-computed from negative space — everything that is not a wall, booth, stage, or blocked area becomes a traversable surface. Pathfinding algorithms like A* run on this mesh to calculate optimal routes between any two points. When objects on the floor plan move or areas are blocked, the mesh recomputes instantly to reflect the current layout.