Estimation application downloads and cost
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 users polygon.
Help, instructions and explanations are provided at each step.
Read more
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 users polygon.
Help, instructions and explanations are provided at each step.
Triangulation screenshorts
Application availability
Available in countries
| Country | Price |
|---|---|
| Canada | free |
| China | free |
| France | free |
| Germany | free |
| Italy | free |
| Netherlands | free |
| Portugal | free |
| Spain | free |
| Poland | free |
| UK | free |
| India | free |
| Japan | free |
| Poland | free |
| Russia | free |
| Turkey | free |
| USA | free |
| Korea, Republic Of | free |
| Ukraine | free |
Available for devices
iPhoneFirstGen, iPodTouchFirstGen, iPodTouchSecondGen, iPhone3G, iPhone3GS, iPadWifi, iPad3G, iPhone4, iPodTouchThirdGen, iPodTouchFourthGen, iPad2Wifi, iPad23G, iPhone4S, iPadThirdGen, iPadThirdGen4G, iPhone5, iPodTouchFifthGen, iPadFourthGen, iPadFourthGen4G, iPadMini, iPadMini4G, iPhone5c, iPhone5s, iPadAir, iPadAirCellular, iPadMiniRetina, iPadMiniRetinaCellular, iPhone6, iPhone6Plus, iPadAir2, iPadAir2Cellular, iPadMini3, iPadMini3Cellular, iPodTouchSixthGen, iPhone6s, iPhone6sPlus, iPadMini4, iPadMini4Cellular, iPadPro, iPadProCellular, iPadPro97, iPadPro97Cellular, iPhoneSE, iPhone7, iPhone7Plus, iPad611, iPad612, iPad71, iPad72, iPad73, iPad74, iPhone8, iPhone8Plus, iPhoneX,Other apps from Franklin & Marshall College
