FPG - Triangulation Perturbation

Our implementation fpg is based on the approach originally proposed by O’Rourke and Virmani. Given a regular polygon P, its vertices are translated in the plane while maintaining the polygon’s simplicity.

The implementation is being developed as part of a master thesis by Philipp Mayer.

See /db/wip/polygons/random/fpg/ for polygons and /db/wip/polygons-with-holes/random/fpg/ for polygons with holes.