Home Bookmarks Papers Blog

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.

Step three- Main menu

After finding the convex hull, we can now run all of the five algorithms. The main menu offers five options:
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.


Last modified: Mon Jul 27 18:41:50 GMT+0300 1998