# How to use the Applet

## Step one- Marking points

First, mark the dots.
This is the input for the applet. Mark dots by clicking on the gray area.
You can mark as much dots as you like, as long as you don't mark more than 1000 dots and less than 2.
When finished, click the button "Done".

## Step two - Computing Convex hull

At this point, the applet computes the convex hull of the set of dots you've marked.
The dots which belong to the convex hull will be colored in green. The rest will remain blue.
The edges of the polygon will be animatively drawn in red.

After finding the convex hull, we can now run all of the five algorithms. The main menu offers five options:
• Diameter
• Minimum area rectangle
• Minimum circumference rectangle
• Minimum width
• Weak diameter
Diameter

In order to find the diameter of the dots, we'll check only antipodal pairs.

After clicking the "Diameter" button, the first pair will be shown. You can now watch all of the pairs one by one by pressing "Run". If you want to stop running- just press the "Stop" button.

If you want to move step-by-step between the pairs forward and backward- use the "Next" and "Back" buttons. It will get you to the next pair or to the previous one.

For each pair, you can see on the right side of the applet the following information: "Current distance"- the distance between the two dots of the pair, "Maximum so far"- the maximum distance found so far, "Angle"- the angle in degrees between the x axis and the pair's lines.

## Minimum Width

Minimum width is the distance between the closest parallel lines between which all the point are placed.

After clicking the "Min Width" button, the first pair of lines will be shown. You can now watch all of the pairs one by one by pressing "Run". If you want to stop running- just press the "Stop" button.

If you want to move step-by-step between the pairs forward and backward- use the "Next" and "Back" buttons. It will get you to the next pair or to the previous one.

For each pair, you can see on the right side of the applet the following information: "Current distance"- the distance between the two dots of the pair, "Maximum so far"- the maximum distance found so far, "Angle"- the angle in degrees between the x axis and the pair's lines.

## Minimum area or circumference Rectangle

After clicking the "Min area retangular" button or the "Min circumference retangular" button, the first rectangle will be shown. You can now watch all of the rectangles one by one by pressing "Run". If you want to stop running- just press the "Stop" button.

If you want to move step-by-step between the rects forward and backward- use the "Next" and "Back" buttons. It will get you to the next rect or to the previous one.

For each rectangle, you can see on the right side of the applet the following information: "Current area/circumference"- the current area or circumference of the rect, "Minimum so far"- the minimum area/circumference found so far, "Angle"- the angle between the x axis and the rect's side.

At any point you'd like, you can go back to main menu by pressing the "Goto menu" button.

If you want to start over and mark new dots on a blank screen, just press the "Clear" button from main menu.