摘要：對Voronoi圖的模擬生長法進(jìn)行了系統(tǒng)分析和研究,研究了現(xiàn)有模擬生長算法不能正確處理不連續(xù)區(qū)域、存在斑馬紋和生成元覆蓋區(qū)域邊界不精確等問題,分析了引起這些問題的算法終止條件設(shè)置不科學(xué)、角增量固定和權(quán)值過小等原因,提出了相應(yīng)的解決方案。在此基礎(chǔ)之上,給出了一種Voronoi圖模擬生長法的改進(jìn)算法,提高了現(xiàn)有模擬生長法構(gòu)造Voronoi圖的算法效率。通過實(shí)驗(yàn)證實(shí),改進(jìn)后的模擬生長法算法正確且效率高。