PJG Home / Software Tile 4 and Solid 2Subroutines for creating and manipulating the Dirichlet (Voronoi) tessellation of a set of points in the plane, for natural neighbour interpolation based on the tessellation, and for plotting perspective block views of surfaces. Based on 'Computing Dirichlet tessellations in the plane' by Peter Green and Robin Sibson, Computer Journal 21, 168-173 (1978).Written in Fortran, by P. J. Green and R. Sibson Versions dated 1981. The package of subroutines is divided into 6 sections, in 6 different source files:
(In particular, t4man.f contains the chief driving routine for construction of the tessellation, TILE4M. t4que.f contains various routines for extracting information from the tessellation.) There are also testa.f, testb.f, testc.f, testd.f, teste.f and testf.f which should be replaced by calls to a local graphics library. The source code is available in two formats: Please note that no documentation is available, nor can any advice with the routines be offered. You will have to rely on the (copious) comments embedded in the source files. This software was first developed while the originators were at the University of Bath. |