逐點插入的Lawson算法是Lawson在1977年提出的，該算法思路簡單，易于編程實現。基本原理為：首先建立一個大的三角形或多邊形，把所有數據點包圍起來，向其中插入一點，該點與包含它的三角形三個頂點相連，形成三個新的三角形，然后逐個對它們進行空外接圓檢測，同時用Lawson設計的局部優化過程LOP進行優化，即通過交換對角線的方法來保證所形成的三角網為Delaunay三角網。
標簽： Lawson 1977 算法
上傳時間： 2014-08-24
上傳用戶：yyq123456789
蟲蟲下載站版權所有 京ICP備2021023401號-1
<nav id="44ske"></nav>
<center id="44ske"></center>
<rt id="44ske"></rt>
