基于Delaunay三角網的等值線繪制算法

摘要:提出了一種快速構建Delaunay三角網算法(QGDTN)。在每次迭代中，該算法從點集P最左邊的兩點中，選取離凸邊中點距離最近的一點與凸邊構成Delaunay三角形，并加入三角網中，算法實現簡單，且時間復雜度為O(n)?；贒elaunay三角網，根據三角形的各邊上是否有等值點，用內插值法求出等值點坐標，跟蹤、連接等值點生成等值線;最后，采用三次方Bezier曲線平滑等值線。實驗證明，基于Delaunay三角網的等值線繪制算法是高效的，并且具有一定的實用價值。

關鍵詞:等值線; Delaunay三角網; LOP優化; Bezier曲線

中圖分類號:TP391; P207文獻標志碼:A

文章編號:10013695(2010)01010103

doi:10.3969/j.issn.10013695.2010.01.030