中文摘要：

提出了基于元胞自动机和遗传算法的Voronoi图生成算法,该方法通过遗传算法的全局最优搜索特性寻求潜力点,在此基础上利用元胞自动机的规则扩散衍变及并行特征生成Voronoi图,有效克服了传统方法的诸多缺点,可以得到更为广泛的应用。

英文摘要：

This paper proposes a generating algorithm of Voronoi diagram based on genetic algorithms and cellular automata.The method seeks the potential point depending on the capabilities of searching the global optimization of genetic algorithms.On this basis,it generates Voronoi diagram using ragular diffusion evolution and parallel characteristics of CA.In this way,shortcomings of vector generation methods are effectively overcomed.This method can be widely used.