【前端教程】狄洛尼三角剖分

編者按：本文作者奇舞團前端開發工程師魏川凱。 狄洛尼三角剖分（Delaunay triangulation）是指離散分佈的點集P的其中一種三角剖分DT§，可以使得點集P中沒有任意一個點嚴格處於任意一個三角形的外接圓的內部。狄洛尼三角剖分構建的三角網可以儘量避免狹長三角形的出現，有效提高逼近精度，使得網格整體質量保持最優，在三維顯示，圖像處理，人工智能等領域被廣泛運用。 上圖爲利用三角部分構成三角網

>>阅读原文<<