Voronoi Visualiser

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:




ċ
voronoi-handin.tgz
(732k)
Graham Poulter,
17 Mar 2010, 13:58
Comments