局部最佳化算法

局部最佳化算法(LOP) Lawson 1977) 提出了一個局部最佳化過程LP(LocalOpt-mizationProcedure 方法。圖4 29(0) 給出了當P為一新的捕人點時，使用LOP方法進行Delaunay 角性局部調整的過程。

先求出能包含P 點的外接圓三角形，這種角形稱為影響角形(Influence Triangulation).刪除影響三角形的公共邊[圖4-29(b) 的粗線]，將屍與全部影響三角形的頂點連線，便完成了P點在原Delaunay 三角形的插人，理4-29() 是使用最大、最小準則進行最佳化後的結果，在使用LOP方法中，若Delaunay 三角形中任何一條邊沒有交換，則稱該邊是局部最佳化的。