Dynamic visibility graph for path planning
The quickhull algorithm for convex hulls