Click flag to start, and then press space bar to draw the convex hull. Click flag to do it again. Move slider to change number of random points. In geometry, a convex hull is the smallest possible convex shape that encloses all the points in a given area, forming a convex polygon.
This is unfinished because there's a problem that occurs sometimes which I couldn't solve where the convex hull doesn't enclose all the points. If you have any suggestions I would love to know. (i'm pretty sure the problem is more likely to show up on lower settings of points) Learn more about convex hulls here: https://en.wikipedia.org/wiki/Convex_hull Learn more about convex hull algorithms here: https://en.wikipedia.org/wiki/Convex_hull_algorithms https://www.youtube.com/watch?v=B2AJoQSZf4M