Dans cette Note, nous proposons une généralisation dʼun algorithme efficace et rapide de construction incrémentale de la triangulation de Delaunay au cas de la triangulation régulière dʼun nuage de points dans   dont le dual est le diagramme de Laguerre. En particulier, la formule du transport des centres des boules circonscrites aux simplexes de Delaunay se généralise naturellement au cas de la triangulation régulière. Des exemples numériques de diagrammes de Laguerre en trois dimensions sont présentés. Pour citer cet article : H. Borouchaki et al., C. R. Mecanique 333 (2005).

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  . 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).