凸殼(Convex重量) 播值算法Tai(1993) 提出在n維歐拉空間中構道Delaunay=角形的通用算法凸殼插值算法，它的時間複雜度為O0N-0)，明顯優於其的算法。
對N>3的歐拉平麵點集P，滿足，pEP.PEP,戶一內時，凸殼捕值算法分兩步完成Delaunuy 角形的生成: 第一步先生成點集P的凸光，井由凸先上的點先生成知始Delautay 角形第二步將不在凸殼上的點按Delaunay三角形產生雅則逐點新人。其休育法過程如下。輸人，平麵點第P輸出Delaunay 三角形began將N個點分成N/塊，為每個塊中點的平均數，如，和4-，決定點集P的凸光為0先上的點，Pae-get按照Delunay推則構造凸殼的Delaunay三角形，P=P (住，..為P中非凸殼的內部點)，begin抽入點P 到已有的三角形中，PE Poun使用LOP方法最佳化已有的三角形while(Printer! =中):end do whileendJ 法。
