粗糙域Voronoi图离散生成算法研究

• 作者: 林立忠 柴忠良 滑斌杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Voronoi图 粗糙域 A*算法 估价函数 最优权
• 年，卷（期）: 2013,（23）
• 所属期刊栏目: 图形图像处理
• 页码范围: 191-194,214
• 页数: 5页
• 分类号: TP391
• 字数: 4121字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1203-0245

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林立忠	石家庄学院计算机系	19	95	6.0	9.0
2	柴忠良	石家庄学院计算机系	7	17	2.0	4.0
3	滑斌杰	石家庄学院计算机系	4	8	1.0	2.0