Skip to content

Latest commit

 

History

History
19 lines (12 loc) · 627 Bytes

README.md

File metadata and controls

19 lines (12 loc) · 627 Bytes
Raw

Convex Hull Visualization

HTML5 Visualization of the linear time complexity algorithm for finding the convex hull of a simple polygon.

See it!

Authors

  • Michael Belousov
  • Xuefeng Chen
  • Tyler Cromwell
  • Jackie Videira

Backing Academic Paper

Mccallum, Duncan, and David Avis. “A Linear Algorithm for Finding the Convex Hull of a Simple Polygon.” Information Processing Letters, vol. 9, no. 5, 12 June 1979, pp. 201–206., doi:10.1016/0020-0190(79)90069-3.

Link to PDF: Melkman Algorithm