摘要：針對大多數(shù)傳統(tǒng)高階Voronoi算法復(fù)雜且運(yùn)行效率低下,缺乏拓?fù)潢P(guān)系與多種鄰近查詢以及地理空間可視化交互與分析上的問題,該文借助Delaunay三角形天然優(yōu)勢,首先建立了一種k階Delaunay三角形數(shù)據(jù)結(jié)構(gòu),利用k階Delaunay三角剖分與k階的Voronoi圖存在的間接性對偶關(guān)系,提出了一種k階Delaunay三角形數(shù)據(jù)結(jié)構(gòu)的高階Voronoi圖的算法,并通過數(shù)據(jù)實驗分析與對比,結(jié)果表明:該算法易于理解,程序設(shè)計簡單易行,提高了運(yùn)行效率,有效支持地理空間應(yīng)用與幾何學(xué)與拓?fù)溧徑樵?滿足實際應(yīng)用的需要。