勵志

勵志人生知識庫

三角化方法

三角化方法主要有以下 幾 種:

簡 單三角化算法: 對於凸多 邊形,只需 選取 一個 頂 點作 為 參照 點, 將所有 頂 點 與其 連線,即可得到三角化 後的多 邊形。 對於凹多 邊形,可以 將其分解 為多 個凸多 邊形,然 後分 別 進行三角化。 這 種方法得到的三角形可能比 較 細 長和尖 銳, 適合窄 長扭曲的凹多 邊形,不 適合 渾 圓的凸多 邊形。

Delaunay三角化: 這 種方法通 過在多 邊形中 隨 機均 勻 布置一些 點, 構造 一個 連線所有 這些 點的 網 狀三角形集合。Delaunay三角化算法能 夠保 證所得三角形集合中,任意 一個三角形的外接 圓不 會包含任意 一個 頂 點,且任意一 條 邊 為直 徑的 圓不 會包含任何 一個 頂 點。 這 種方法得到的三角形 格線 儘可能接近等 邊三角形,具有很多 優 點。

以上 兩 種方法都是 基於多 邊形的 頂 點集合 來 構造三角形集合,而解三角形 則是 基於三角 函式 來解 決 數 學 問 題, 包括正弦定理 餘弦定理面 積公式等。