Diagramme de Laguerre

This Note presents a generalization of a known fast and robust algorithm of incremental construction of the Delaunay triangulation to the case of the regular triangulation of points in Rd. In particular, the transport formula of simplex circumball centers are naturally extended to the case of the regular triangulation. The associated Laguerre diagram can then be obtained by duality from the regular triangulation. Some numerical examples of Laguerre diagrams in three dimensions are given. To cite this article: H. Borouchaki et al., C. R. Mecanique 333 (2005).