总算搞到了个简化的watson 算法.自己动手丰衣足食.这个是标准的2维watson算法,顺便介绍一下这个算法的特点.和delaunay三角化的定义.对于平面上任意给定的点集,存在一种唯一的三角化,满足所有三角形的最小内角和最大的条件,换句话来说,该三角化生成的三角形都将尽可能接近等边三角形,通常将这种三角化称为Delaunay三角化。
原文转自:http://www.ltesting.net