Voronoi图模拟生长算法的性能研究

对Voronoi图的模拟生长法进行了系统分析和研究,研究了现有模拟生长算法不能正确处理不连续区域、存在斑马纹和生成元覆盖区域边界不精确等问题,分析了引起这些问题的算法终止条件设置不科学、角增量固定和权值过小等原因,提出了相应的解决方案。在此基础之上,给出了一种Voronoi图模拟生长法的改进算法,提高了现有模拟生长法构造Voronoi图的算法效率。通过实验证实,改进后的模拟生长法算法正确且效率高。