This paper introduces a new approach to computing geodesics on polyhedral surfaces---the
basic idea is to iteratively perform edge flips, in the same spirit as the classic Delaunay flip …