论文部分内容阅读
提出一个非均质栅格Voronoi图的生成方法。假定在Voronoi领域扩张中,经过每个栅格的距离权值不相等。由于非均质栅格Voronoi图生成复杂,提出了一种基于A*启发式空间搜索确定每个栅格的归属来产生Voronoi区域的方法。讨论了非均质栅格Voronoi图的基本定义、启发式函数确定、具体生成方法等。利用C#语言实现了所提出的方法,并分析了该方法的时间复杂度。但该方法仅适合于简单点发生元情况,在面向复杂发生元的情况下,需进一步研究更有效的方法。