General Tetrahedralized Volumes

GTV is a library for the generation and manipulation of tetrahedralized volumes, based on the GNU Triangulated Surface library of Stéphane Popinet, implemented using the methods in Ledoux, H., `Computing the 3D Voronoi diagram robustly: An easy explanation', 4th International Symposium on Voronoi Diagrams in Science and Engineering, 2007 (an exceptionally clear and well-written guide to robust tetrahedralization for real problems).

As yet, GTV is a collection of functions which have not been used in an application (it will be used in a Lagrangian vortex method code) but it can do useful things: robust Delaunay tetrahedralization, point location in a tetrahedralization, and dynamic point insertion. The structure of the code is based on that of GTS and the function interfaces are designed to be similar. There is a simple example which performs a Delaunay tetrahedralization on a point list, showing how the library can be used.


A Paraffinalia Production, ©Michael Carley, 2010.
This file was last modified on 05 October, 2010.