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

http://miklagaard.no/index.php?title=Mini_Split_Line_Set_Problems_That_Lead_to_Poor_Airflow

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.