總算搞到了個簡化的watson 算法.自己動手豐衣足食.這個是標準的2維watson算法,順便介紹一下這個算法的特點.和delaunay三角化的定義.對于平面上任意給定的點集,存在一種唯一的三角化,滿足所有三角形的最小內角和最大的條件,換句話來說,該三角化生成的三角形都將盡可能接近等邊三角形,通常將這種三角化稱為Delaunay三角化。
文章來源于領測軟件測試網 http://www.kjueaiud.com/
發布: 2008-4-24 10:20 | 作者: 不詳 | 來源: rdxx | 查看: 14次 | 進入軟件測試論壇討論
總算搞到了個簡化的watson 算法.自己動手豐衣足食.這個是標準的2維watson算法,順便介紹一下這個算法的特點.和delaunay三角化的定義.對于平面上任意給定的點集,存在一種唯一的三角化,滿足所有三角形的最小內角和最大的條件,換句話來說,該三角化生成的三角形都將盡可能接近等邊三角形,通常將這種三角化稱為Delaunay三角化。
文章來源于領測軟件測試網 http://www.kjueaiud.com/