摘要:對(duì)Voronoi圖的模擬生長(zhǎng)法進(jìn)行了系統(tǒng)分析和研究,研究了現(xiàn)有模擬生長(zhǎng)算法不能正確處理不連續(xù)區(qū)域、存在斑馬紋和生成元覆蓋區(qū)域邊界不精確等問題,分析了引起這些問題的算法終止條件設(shè)置不科學(xué)、角增量固定和權(quán)值過小等原因,提出了相應(yīng)的解決方案。在此基礎(chǔ)之上,給出了一種Voronoi圖模擬生長(zhǎng)法的改進(jìn)算法,提高了現(xiàn)有模擬生長(zhǎng)法構(gòu)造Voronoi圖的算法效率。通過實(shí)驗(yàn)證實(shí),改進(jìn)后的模擬生長(zhǎng)法算法正確且效率高。
注:因版權(quán)方要求,不能公開全文,如需全文,請(qǐng)咨詢雜志社
北大期刊 下單
國(guó)際刊號(hào):1000-274X
國(guó)內(nèi)刊號(hào):61-1072/N
雜志詳情