总算搞到了个简化的watson 算法.自己动手丰衣足食.这个是标准的2维watson算法,顺便介绍一下这个算法的特点.和delaunay三角化的定义.对于平面上任意给定的点集,存在一种唯一的三角化,满足所有三角形的最小内角和最大的条件,换句话来说,该三角化生成的三角形都将尽可能接近等边三角形,通常将这种三角化称为Delaunay三角化。
文章来源于领测软件测试网 https://www.ltesting.net/
发布: 2008-4-24 10:20 | 作者: 不详 | 来源: rdxx | 查看: 14次 | 进入软件测试论坛讨论
总算搞到了个简化的watson 算法.自己动手丰衣足食.这个是标准的2维watson算法,顺便介绍一下这个算法的特点.和delaunay三角化的定义.对于平面上任意给定的点集,存在一种唯一的三角化,满足所有三角形的最小内角和最大的条件,换句话来说,该三角化生成的三角形都将尽可能接近等边三角形,通常将这种三角化称为Delaunay三角化。
文章来源于领测软件测试网 https://www.ltesting.net/