德勞內三角剖分 在數學和計算幾何領域平面上的點集P的德勞內三角剖分英語Delaunay triangulation是一種是点P的一个三角剖分DT使在P中沒有點嚴格處於 DTP 中任意一個三角形外接圓的內部德勞內三角剖分最大化了此三角剖分中三角形的最小角換句話此算法儘量避免出現極瘦的三角形此算法命名來源於鮑里斯德勞內英语Boris Delaunay以紀念他自年在此領域的工作