How to generate a random convex polygon?

Question

I\'m trying to devise a method for generating random 2D convex polygons. It has to have the following properties:

• coordinates should be integers;
• the poly

Answer 1

Your initial approach is correct - calculating the convex hull is the only way you will satisfy randomness, convexity and integerness.

The only way I can think of optimizing your algorithm to get "more points" out is by organizing them around a circle instead of completely randomly. Your points should more likely be near the "edges" of your square than near the center. At the center, the probability should be ~0, since the polygon must be convex.

One simple option would be setting a minimum radius for your points to appear - maybe C/2 or C*0.75. Calculate the center of the C square, and if a point is too close, move it away from the center until a minimum distance is reached.