Background | Instructions | Applet
For the time being there is no background information. When I add the link to this from my homepage I will fill this section in.
For now I assume that the user is farmiliar with the algorythm and its purpose.
Drawing
When the applet first loads you are in the drawing phase. Drawing consists of adding vertices and edges to the canvas. Add an edge by clicking the left mouse button in the black canvas region. To add an edge, right click near a vertex to select the edges origin then right click near another vertex to select its destination. To start over at this stage press the 'Clear Canvas' button.
Instead of drawing you may select one of the preset shapes. To do so simply click on the 'Load Preset' button and select a shape from the pull down menu.
Initial Labeling
Once you finish drawing your shape press the 'Label Vertices' button. This will label all vertices with all possible line labels in preparation for relaxation.
Edge Finding
After all edges are initially labeled, press the 'Find Edges' button. This will locate the border of the figure and label it appropriately.
Relaxation Labeling
Once the border has been found press the 'Begin Relaxing' button. This will select an initial vertex, highlighting it. To relax the labels on a given vertex, select it with the left mouse button and click 'Relax Vertex'. To quickly switch to the completed state press the 'Relax All' button.
If at any point you wish to return to the beginning, press the 'Restart Key'.
Nov 1, 1999
Lee Ayres