Back home (Thomas Pelletier)

Convex hull algorithm in Ocaml ยป

Published on May 25, 2011.

I had to write a simple OCaml program for school which compute the convex hull of a finite number of points in the plane. I decided to implement the monotone chain algorithm, and then I wrote a simple GUI to display the points and the hull.

Any comment appreciated!

Convex hull

Note: I also added the Makefile I have used to compile the program.