虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 通讯/手机编程 > 逐点插入的Lawson算法是Lawson在1977年提出的

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

  • 资源大小:82 K
  • 上传时间: 2014-08-24
  • 上传用户:tiandl
  • 资源积分:2 下载积分
  • 标      签: Lawson 1977 算法

资 源 简 介

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

相 关 资 源