Triangulation
Detailed App Info:
Application Description
Shows an animation of algorithms for triangulating an arbitrary simple polygon:
1. User enters vertices of polygon
2. Vertices are classified.
3. Polygon is broken into monotone polygons.
4. Each monotone polygon is triangulated.
Additionally, the user may see the solution to the "Art Gallery Problem," in which one sees the position of the minimum number of guards necessary to guard an art gallery in the shape of the user's polygon.
Help, instructions and explanations are provided at each step.
1. User enters vertices of polygon
2. Vertices are classified.
3. Polygon is broken into monotone polygons.
4. Each monotone polygon is triangulated.
Additionally, the user may see the solution to the "Art Gallery Problem," in which one sees the position of the minimum number of guards necessary to guard an art gallery in the shape of the user's polygon.
Help, instructions and explanations are provided at each step.
Requirements
Your mobile device must have at least 293.76 KB of space to download and install Triangulation app. Triangulation is available on iTunes for $0.00
If you have any problems with installation or in-app purchase, found bugs, questions, comments about this application, you can visit the official website of Franklin & Marshall College Jay Anderson at http://www.fandm.edu/x4931.xml.
Copyright © 2009 Franklin & Marshall College
