Watson算法理论基础是基于Delaunay三角化的空外接圆特性。该方法是步进的。假设已完成前N个节点的Delaunay三角化，现引入第(N+1)个新点 P，首先对每个三角形进行检查，确定其外接圆包含该新点的所有三角形，这些三角形将构成一个所谓插入多边形，删除插入多边形内所有原Delaunay三角形，将新点与插入多边形所有边界点相联，则可以形成若干新的三角形，这些三角形与原有其它未被删除的三角形一起形成了包含该新点在内的新Delaunay三角化。其实也是个简洁的等值线程序,我还有fortran版本的,比basic的强多了.过两天贴个C的,大家注意呀
延伸阅读
文章来源于领测软件测试网 https://www.ltesting.net/
