Shane O Sullivans HomePage: Voronoi Resources. Qhull code for Convex Hull, Delaunay Triangulation, Voronoi Diagram, and Halfspace Intersection about a Point. Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator. Winner of the 2003 James Hardy Wilkinson Prize in Numerical Software. Created at Carnegie Mellon University as part of the Quake project (tools for large-scale earthquake simulation). Supported by an NSERC 1967 Science and Engineering Scholarship and NSF Grant CMS-9318163. Triangle generates exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations, Voronoi diagrams, and high-quality triangular meshes. The latter can be generated with no small or large angles, and are thus suitable for finite element analysis. Triangle (version 1.6, with Show Me version 1.6) is available as a .zip file (159K) or as a .shar file (829K) (extract with sh) from Netlib in the voronoi directory.
New features in Version 1.6 (released July 28, 2005). Of special interest. Instructions for using Triangle A brief plea If you use Triangle, and especially if you use it to accomplish real work, I would like very much to hear from you. Voro++ - A 3D Voronoi cell software library. Overview Voro++ is a software library for carrying out three-dimensional computations of the Voronoi tessellation. A distinguishing feature of the Voro++ library is that it carries out cell-based calculations, computing the Voronoi cell for each particle individually. It is particularly well-suited for applications that rely on cell-based statistics, where features of Voronoi cells (eg. volume, centroid, number of faces) can be used to analyze a system of particles.
Features Voro++ comprises of several C++ classes that can be built as a static library. A command-line utility is also provided that can use most features of the code. Gorhill/Javascript-Voronoi.