德勞內三角破分
佇數學佮計算幾何領域，平面上的點集 P 的德勞內三角破分是一種是點 P 的一个三角破分 DT，使在 P 中間無一點仔嚴格中間 DT (P) 中任意一个三角形外接圓的內部。德勞內三角破分上大化矣此三角破分中三角形的上細角，換句話，此算法閣盡量避免出現「蓋瘦」的三角形。這算法號名來是鮑里斯 ・ 德勞內底，以紀念伊自一九三四年佇遮領域的工課。
佮沃羅諾它圖的關係
若是一離散點集的點攏佮一般位置，德勞內底三角化就對應著沃羅諾伊圖的對尪仔。特殊情形包括著三點共線及四點共圓
- *
佇數學佮計算幾何領域，平面上的點集 P 的德勞內三角破分是一種是點 P 的一个三角破分 DT，使在 P 中間無一點仔嚴格中間 DT (P) 中任意一个三角形外接圓的內部。德勞內三角破分上大化矣此三角破分中三角形的上細角，換句話，此算法閣盡量避免出現「蓋瘦」的三角形。這算法號名來是鮑里斯 ・ 德勞內底，以紀念伊自一九三四年佇遮領域的工課。
若是一離散點集的點攏佮一般位置，德勞內底三角化就對應著沃羅諾伊圖的對尪仔。特殊情形包括著三點共線及四點共圓