/convex-hull-visualizer

Android app that generates convex hulls using computational geometry algorithms

Primary LanguageJava

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
  • NEW: Includes Grift-Wrapping Algorithm O(N*H)

Further Development

  • Show stack/angle calculations for better understanding

Screenshots

Image Unavailable