Navigation Mesh



This is a simple graph editor I made for laying out a navigation mesh. Once the nodes and edges are positioned, a visibility graph is constructed by identifying the border edges and the visible nodes. A quadtree data structure (shown in gray) is used for fast mouse picking and area selection.