泰森多邊形：大概就是乙個平面劃分，平面上的每個點劃分到離它最近的關鍵點上。
delaunay三角剖分和泰森多邊形是對偶圖。
delaunay三角剖分：
定理：對於任何一種三角剖分，三角形個數和外圍凸包點數之和為2n-2。
delaunay三角剖分的性質
1.平面上的點集有且僅有唯一的delaunay三角剖分（除出現四點共圓的情況，這時泰森多邊形有頂點屬於四個區域）。
2.任意乙個delaunay三角形的外接圓不包含點集中的其他點。（稱為delaunay三角形的空圓性質）。
3.delaunay三角剖分相比其他的三角剖分，所有三角形的最小角最大
凸多邊形的三角剖分
給定一具有 n 個頂點 從 1到 n 編號 的凸多邊形，每個頂點的權均已知。問如何把這個凸多邊形劃分成 n 2個互不相交的三角形，使得這些三角形頂點的權的乘積之和最小？第一行 頂點數 n n 50 第二行 n 個頂點 從 1到 n 的權值，權值為小於 32768 的整數。第一行為各三角形頂點的權的乘...
凸多邊形三角剖分問題
1 凸多邊形的三角剖分 將凸多邊形分割成互不相交的三角形的弦的集合t。2 最優剖分 給定凸多邊形p，以及定義在由多邊形的邊和弦組成的三角形上的權函式w。要求確定該凸多邊形的三角剖分，使得該三角剖分中諸三角形上權之和為最小。凸多邊形三角剖分如下圖所示 設 p v0,v1,vn 是n 1個頂點的多邊形 ...
凸多邊形最優三角剖分
問題描述 使用動態規劃演算法解凸多邊形最優三角剖分問題，具體來說就是，依據遞迴式，按照順序求得子問題，使得該三角剖分中諸三角形上權之和為最小。輸入形式 在螢幕上輸入凸多邊形頂點個數和頂點座標。輸出形式 最優三角剖分後的三角形頂點。樣例輸入 8 26 0 20 0 10 10 0 22 12 27 2...