跳至內容

德勞內三角破分

出自Taiwan Tongues 台語維基
這是此頁批准,以及是最近的修訂。

佇數學佮計算幾何領域,平面上的點集 P 的德勞內三角破分是一種是點 P 的一个三角破分 DT,使在 P 中間無一點仔嚴格中間 DT (P) 中任意一个三角形外接圓的內部。德勞內三角破分上大化矣此三角破分中三角形的上細角,換句話,此算法閣盡量避免出現「蓋瘦」的三角形。這算法號名來是鮑里斯 ・ 德勞內底,以紀念伊自一九三四年佇遮領域的工課。

佮沃羅諾它圖的關係

若是一離散點集的點攏佮一般位置,德勞內底三角化就對應著沃羅諾伊圖的對尪仔。特殊情形包括著三點共線及四點共圓

  • *

參見