Random Polygons


Polygon illuminated by central lamp Polygon generated from random permutation of n points
Two random polygons generated with different algorithms:
Background of the problem

A fractal approach -- start with n-1 gon; construct n-gon.

Finding the nth point randomly and fairly

Step 1
Step 2
Step 3
Step 4
Step 5
Step n
Being careful

Showing that it always works

Time considerations