Skip to content

Latest commit

 

History

History
16 lines (12 loc) · 738 Bytes

README.md

File metadata and controls

16 lines (12 loc) · 738 Bytes

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)

Screenshots

Image Unavailable