基於Voronoi分割的Delaunay Triangulation算法的openCV實現
Delaunay三角剖分是前蘇聯數學家 Delaunay在 1934年提出的:對於任意給定的平面點集 ,只存在着唯一的一種三角剖分方法 ,滿足所謂的“ 最大 — 最小角 ” 優化準則 ,即所有最小內角之和最大 ,這就是 Delaunay三角剖分。這種剖分方法遵循“ 最小角最大 ” 和“ 空外接圓 ” 準則
“ 最小角最大 ” 準則是在不出現奇異性的情況下,Delaunay三角剖分最小角之和均大於任何非 Delaunay剖分所形成三角形最小角之和 ,三角形的最小內角之和最大 ,從而使得劃分的三角形不會出現某個內角過小的情況 ,比較有利於有限元的後續計算。“ 空外接圓 ” 準則是 Delaunay三角剖分中任意三角形的外接圓內不包括其他結點。因此 ,在各種二維三角剖分中 ,只有 Delaunay三角剖分才同時滿足全局和局部最優。
“learning openCV”中提到的最簡單的一種計算Delaunay算法（原文爲chapter9 中的delaunay triangulation）P301，我翻譯半天都感覺翻譯模糊不清，不知哪位有中文版的把這部分算法給貼出來？
我主要參考就是《平面域中的 Delaunay三角算法》中的三角網生長算法，我覺得好像learning openCV中提到的計算delaunay，是用的這個算法，不過我翻譯了半天也感覺模糊不清。索性我就用這個算法。也希望大家把中文版的那個算法貼出來好嗎？我們一起學習
下面是我調試的代碼，貼出來大家一起學習，還有那篇論文我也貼出來，是中文的，好理解的一點。
PS:自己調試了代碼好久，後來在OpenCV2.0/samples/c/delaunay.c,找到源代碼，白白浪費了自己好長時間，我把代碼重新整理下放到下面，也希望大家調試代碼有問題時，參看人家源代碼，幫助很大的。大家也可以進行設置斷點進行delaunay學習
論文及代碼由於字數限制，大家如果感興趣可以到