Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions

Aurenhammer, 1987, Power diagrams: properties, algorithms, and applications, SIAM J. Comput., 16, 78, 10.1137/0216006 Barth, 1992, Three-dimensional unstructured grid generation via an incremental insertion and local optimization, 449 Cavendish, 1985, An approach to automatic three-dimensional finite element mesh generation, Internat. J. Numer. Meth. Eng., 21, 329, 10.1002/nme.1620210210 Delaunay, 1934, Sur la sphère vide, Izv. Akad., Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk, 7, 793 Dobkin, 1989, Primitives for the manipulation of three-dimensional subdivisions, Algorithmica, 4, 3, 10.1007/BF01553877 Edelsbrunner, 1987 Edelsbrunner, 1990, Simulation of Simplicity: a technique to cope with degenerate cases in geometric algorithms, ACM Trans. Graphics, 9, 66, 10.1145/77635.77639 Edelsbrunner, 1992, Incremental topological flipping works for regular triangulations, 43 George, 1991 Guibas, 1990, Randomized incremental construction of Voronoi and Delaunay diagrams, 414 Joe, 1989, Three dimensional triangulations from local transformations, SIAM J. Sci. Stat. Comput., 10, 718, 10.1137/0910044 Joe, 1991, Construction of three dimensional triangulations using local transformations, Computer Aided Geometric Design, 8, 123, 10.1016/0167-8396(91)90038-D Lawson, 1977, Software for C1 surface interpolation, 161 Mücke, 1993, Shapes and Implementations in Three-Dimensional Geometry Preparata, 1985 Schroeder, 1988, Geometry-based fully automatic mesh generation and the Delaunay triangulation, Internat. J. Numer. Meth. Eng., 26, 2503, 10.1002/nme.1620261109 Voronoi, 1907, Nouvelles applications des paramètres continus à la théorie des formes quadratiques, J. Reine Angew. Math., 133, 97