For game environments, a navigation line set outlines traversable edges on meshes

https://research-wiki.win/index.php/How_to_Tell_If_Your_Line_Set_Is_Reusable

For game environments, a navigation line set outlines traversable edges on meshes, simplifying AI path planning with portal connections, corner penalties, and off-mesh links for jumps or ladders.