基于正六邊形格網(wǎng)的異質(zhì)空間Voronoi圖生成

摘要：Voronoi圖作為空間剖分的幾何構(gòu)造,廣泛應(yīng)用于空間分析、空間查詢、空間建模等領(lǐng)域。然而,傳統(tǒng)方法生成的常規(guī)Voronoi圖僅適于理想條件,忽略了地理空間的異質(zhì)性、條件性、復(fù)雜性,難以模擬真實(shí)地理現(xiàn)象并揭示動態(tài)過程規(guī)律。為此,該文提出了一種異質(zhì)空間Voronoi圖構(gòu)建方法:采用正六邊形構(gòu)建柵格結(jié)構(gòu)以消除正方形各向異性的影響,引入水流擴(kuò)展思想改進(jìn)原始活動像素主動生長算法;同時,集成區(qū)塊屬性、生成元權(quán)重、外力作用等地理約束條件,構(gòu)建不同應(yīng)用型的異質(zhì)空間Voronoi圖。實(shí)驗(yàn)結(jié)果表明:該算法構(gòu)建的Voronoi圖精度更高,能夠充分顧及空間異質(zhì)性,具有更符合真實(shí)地理場景的數(shù)據(jù)建模能力;且該算法對于各類地理對象具有普適性。