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