random polygons We create random polygons with different tools which has an effect on their appearance. Some codes can also produce polygons with holes. General simple polygons in the plane are currently created with these tools. FPG - Triangulation Perturbation. SPG - Combining Line-Sweep and Two-Opt. SRPG - Generate Polygons starting from a Regular Grid. RPG - Monotone and Star-Shaped Polygons. Furthermore, we want to add axis-aligned polygons as well as polygons on grids.