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