论文部分内容阅读
Voronoi图是计算几何的一个重要分支，粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展。提出了粗糙域Voronoi图的概念并利用A‘算法计算生成面上点与各母点的最短路径对其进行离散生成。为了降低粗糙域Voronoi图离散生成算法的复杂度，对粗糙域下A’算法估价函数权值与粗糙域粗糙特性的关系进行了深入探索。实验结果表明，A’算法估价函数权值与粗糙域粗糙特性正相关，并以此获得r算法估价函数的最优权，大大降低了粗糙域Voronoi图离散生成算法的复杂度。