This project I wrote in 2003 (coding split 90/10 with Greg Priday), generates and visualises the Voronoi
diagrams and Delaunay
triangulations of a set of points. It is written in C++ and uses OpenGL for display with pan/zoom/rotate - my first foray into 3D graphics. The WxWidgets
library was used for the interface.
I first implemented the two-dimensional O(N log N) divide-and-conquer algorithms for the Delaunay triangulation then converted into a Voronoi diagram, and barely got an O(N4) algorithm for 3D Delaunay triangulation working by the end of the project.
Here are some visuals from the project: