Art gallery theorem
Applet


How to use the applet ???

The applet is very easy to use :

 

Enter your points , maximum 100. You will not be allowed to enter a point that will cause intersection in the polygon. (Remember that we are working with simple polygons.)

Close the polygon by clicking on the first point you entered.

The triangulation will appear and the vertices will be colored. A white circle surrounds vertices representing guards.

You can toggle the display by clicking on the buttons below the applet.

The undo button will remove the last point you entered.

The reset button will delete the polygon allowing you to enter a new one.


If you read this, your browser does not have java support. Click here to go to the netscape web site.


Source Code

Class Files

ColorSet.java
diagonalSet.java
edge.java
Point.java
polyCanvas.java
Polygon.java
triangulate.java
triangulize2.java

ColorSet.class
diagonalSet.class
edge.class
Point.class
polyCanvas.class
Polygon.class
triangulate.class
triangulize2.class

 

Back to the Art Gallery Theorem Home Page