Delaunay三角网增点生长构造法研究

论述了一种由计算机自动生成Delaunay三角网的增点生长构造法。该方法属于不规则三角网的动态构网法,它借鉴了静态构网法中递归生长算法的部分思想,并利用Lawson提出的最大最小(MAXMIN)角度法则对三角网进行即时的局部优化,从而达到了快速、有效地构建Delaunay三角网的目的。该方法对快速生成海底DEM数据,进行海底仿真具有重要的作用。