iPhone Screenshots

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.

Ratings and Reviews

3.5 out of 5
12 Ratings
12 Ratings

Editors’ Notes

Information

Seller
Jay Anderson
Size
300.8 KB
Category
Education
Compatibility
Requires iOS 3.1 or later. Compatible with iPhone, iPad, and iPod touch.
Languages
English
Age Rating
Rated 4+
Copyright
© 2009 Franklin & Marshall College
Price
Free

Supports

  • Family Sharing

    With Family Sharing set up, up to six family members can use this app.

More By This Developer