Compact representations of simplicial meshes in two and three dimensions
Blandford, Daniel K., Guy E. Blelloch, David E. Cardoze and Clemens Kadow
Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.135-146, Sept. 2003
Our implementation of the data structures uses about 5 bytes/triangle in two dimensions (2D) and 7.5 bytes/tetrahedron in three dimensions (3D). We use the representations to implement 2D and 3D incremental algorithms for generating a Delaunay mesh. The 3D algorithm can generate 100 Million tetrahedrons with 1 Gbyte of memory, including the space for the coordinates and all data used by the algorithm. The runtime of the algorithm is as fast a Shewchuk's Pyramid code, the most efficient we know of, and uses a factor of 3.5 less memory overall.
Download Full Paper (PDF Format)
Contact author(s) or publisher for availability and copyright information on above referenced article