×

tess3

swMATH ID: 6299
Software Authors: Liu, Yuanxin; Snoeyink, Jack
Description: A comparison of five implementations of 3D Delaunay tessellation. When implementing Delaunay tessellation in 3D, a number of engineering decisions must be made about update and location algorithms, arithmetics, perturbations, and representations. We compare five codes for computing 3D Delaunay tessellation: qhull, hull, CGAL, pyramid, and our own tess3, and explore experimentally how these decisions affect the correctness and speed of computation, particularly for input points that represent atoms coordinates in proteins.
Homepage: http://library.msri.org/books/Book52/files/23liu.pdf
Related Software: 2D triangulations; Hull; Qhull; CGAL
Referenced in: 1 Publication

Referenced in 0 Serials

Referenced in 1 Field

1 Computer science (68-XX)

Referencing Publications by Year