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