Delaunay's mesh of a convex polyhedron in dimension d. application to arbitrary polyhedra
Paul‐Louis George, F. Hermeline · International Journal for Numerical Methods in Engineering · 1992
Abstract This paper presents a method for creating a Delaunay triangulation connected to a set of specified points. The theoretical aspect is recalled for an arbitrary dimension and the method is discussed in order to derive a practical approach, valid for dimensions 2 and 3, which is simple, robust and well adapted to computation. Convex polyhedral and arbitrary polyhedral situations are introduced.