Delaunay üçgenleme
Delaunay üçgenleme (aynı zamanda bir Delone nirengi olarak da bilinir), Matematik ve Hesaplamalı geometride, bir düzlem içindeki farklı izole noktalardan oluşan belirli bir P seti nirengi DT(P) p, bir anlamı içinde olduğu şekilde çevrel çember herhangi bir üçgen DT(P). Delaunay üçgenlemeleri, üçgenlemedeki üçgenlerin tüm açılarının minimum açısını maksimize eder; şerit üçgenlerden kaçınma eğilimindedirler. Nirengi, bu konudaki 1934 tarihli çalışması nedeniyle Boris Delaunay'ın adını almıştır.
Hesaplamalı geometride en çok kullanılan yöntemlerden biri Voronoi çizeneği diğeri de Delaunay üçgenlemesidir. Yapay zekâdan günlük hayattaki pek çok problemin çözümünde önemli işlevleri bulunur.