Voronoi图作为计算机几何中一个非常重要的研究方向,在许多应用领域都发挥着重要的作用,是一项基础性的研究工作。而分区加权Voronoi图是其中最复杂和具有代表性的Voronoi图。由于分区加权Voronoi图是一种新型图形,所以其生成算法是研究的重点和难点。经典的分区加权Voronoi图生成算法包括逐点扫描法、离散构造法和圆扩张扫描法等三种方法。本文对这三种方法进行分析和实验对比,发现这三种算法都存在着一些缺陷。逐点扫描法的优点是生成结果准确,但缺点是计算量大;离散构造法的优点是可动态模拟生成过程,但无法生成连续多块的分区加权Voronoi区域;圆扩张扫描法将逐点扫描法和离散构造法相结合,虽然提高了算法的速度和准确性,但该算法的效率依赖于Delaunay三角网的构建速度,存在一定的不稳定性。同时,该算法使用逐点扫描法判断重叠区域点隶属的方法虽然正确,但存在一定的冗余,影响了算法的效率。针对上述问题,本文开展了一系列的研究工作,提出了一种混合型分区加权Voronoi图生成算法。该算法的核心步骤是如下两个方面:第一,在生成元扇区预处理阶段,设计了一种针对扇区的填充算法,取代了圆扩张扫描法中构建Delaunay三角网的步骤,从而提高了对生成元扇区一步扩张区域的填涂速率;第二,通过实验发现,对于重叠区域内的栅格,其实不需要利用逐点扫描法来确定其隶属于哪一生成元扇区,而仅需在曾覆盖过该栅格的生成元扇区之间比较即可,通过这一发现,大幅度减少了逐点扫描的计算量。本文的最后通过大量的实验证实了该算法的正确性,并与已有的分区加权Voronoi图生成算法相比,效率得到了大幅提高。