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. Source code is available on github.
See /db/wip/polygons/random/fpg/ for polygons and /db/wip/polygons-with-holes/random/fpg/ for polygons with holes.
fpg-poly_0000000040
fpg-poly_0000000040_h2