Convex Hull Visualizer

The Convex Hull Visualizer app allows you to construct convex hulls by plotting them on a plane. A convex hull (or convex envelope) is a set of points that is the smallest set which contains a set of points within it.


This app permits the use of multi-touch gestures and tapping to put points and increase/decrease the radius of points. Furthermore, this app includes settings to customize the generated polygon including edge/node thickness and colour. To add points simply tap, and to generate the convex hull double tap. The algorithm used to compute the convex hull is Graham scan, which is one of the more efficient algorithms with a time complexity of O(nlogn).