Convex Hull Visualizer
The purpose of this Android app is to visualize computational geometry algorithms (ex: Graham Scan) to generate convex hulls for a series of points inputted by the user. View the app on Google Play Store.
Features
- Allows user to plot points on a canvas
- Permits user to customize canvas using multi-touch gestures and through settings screen
- Features color customization and edge/node size
- Generates convex hull using Graham Scan algorithm in O(NlogN) time
- JavaDoc Documentation
Further Development
- Include Grift-Wrapping Algorithm O(N*H)