逐点插入的Lawson算法是Lawson在1977年提出的

逐点插入的Lawson算法是Lawson在1977年提出的，该算法思路简单，易于编程实现。基本原理为：首先建立一个大的三角形或多边形，把所有数据点包围起来，向其中插入一点，该点与包含它的三角形三个顶点相连，形成三个新的三角形，然后逐个对它们进行空外接圆检测，同时用Lawson设计的局部优化过程LOP进行优化，即通过交换对角 ...

/dl/422291.html

标签： Lawson 1977 算法

上传时间： 2014-08-24

上传用户：yyq123456789