Voronoi图是计算几何的一个重要分支,常被用来模拟基站、变电站、雷达等设施,具有广泛的应用价值。Voronoi图的栅格法生成算法可分为逐点扫描法和模拟生长法两大类。逐点扫描法精度高,但算法复杂度较高;模拟生长法速度快,但精度较差。本文的主要工作包括:首先,在加权Voronoi图逐点扫描法的基础上,提出了分区加权Voronoi图的逐点扫描法。其次,发现原离散构造法存在明显错误和效率问题,分别改进了加权Voronoi图和分区加权Voronoi图的离散构造法的终止条件,得到了正确的离散构造法结果;针对效率问题,本文采用动态角度增量设置,大大提高效率。最后,结合了逐点扫描法和模拟生长法的优点,提出了分区加权Voronoi图的圆扩张扫描法:先采用离散构造法的原理,各生长源的各扇区按权重比例扩展一大步;交叉区域利用Delaunay三角网确定生长源之间的邻近关系;其余空白区域采用逐点扫描法确定颜色。该算法既保证了结果的正确性,效率也要高于逐点扫描法和离散构造法。