Flipping Edged in Triangulations

Home| Preliminaries| Edge Flipping Theorems| Applications| Applet| Glossary| Links| References

APPLET


The purpose of the applet is to demonstrate edge flipping in triangulations and visualize what happens when you flip an edge.

To begin:

  1. Click on the canvas to create vertices.  You can create as many vertices as you like.  Each time a new vertex the original triangulation is altered to add the new vertex but the delaunay triangulation is created each time.
  2. At any time you can select the "voronoi" diagram to see the voronoi diagram of the vertices and ensure that the initial triangulation is the delaunay triangulation.
  3. Delete any vertex by pressing the alt key and clicking on the vertex to be deleted.

To Flip Edges:

  1. Select the "Flip Edges" button. 
  2. Select the edge to flipped.  This can be done by clicking on the vertices of the edge. 
  3. When finished edge flipping select the "flip edges" button again.

Continuing:

  1. The "Clear" button clears the graph and thus, you can begin creating a new graph. 
  2. Select the "Flip Edges" button to start edge-flipping at any point.  When finished edge flipping select the "Flip Edges" to bring you back to the "Create Graph" mode.

Go to the Applet FAQ for more information 

>

alt="Your browser understands the <APPLET> tag but isn't running the applet, for some reason." Your browser is completely ignoring the <APPLET> tag!

Last Updated December 2, 2003 
By Christina Boucher
cbouch35@cs.mcgill.ca