The above Java (JDK 1.1) applet has been designed, coded and tested that enables the user to draw a series of points, or alternatively select from a series of prefined sets of points, and displays the convex hull of the points and the area of the polygon difined by this convex hull. The user is also able to move any point around and the applet will interactively update and draw the convex hull.
The user is also free to select which algorithm to apply and provides a rough estimate of the time taken for the computation of the convex hull.
Note that this applet requires at least 3 points for the convex hull
to be computed. The applet implements a variety of algorithms with the
default being the 'Gift Wrapping'
algorithm. A complete description
of the algorithms and the operation
and GUI of the applet is available elsewhere in the thesis.