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

• 作者: 习海燕 张静 林立忠 滑斌杰
• 来源期刊: 网络新媒体技术
• 关键词: 粗糙域 Voronoi图 加权广度搜索 边界方向直方图
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 33-38
• 页数: 6页
• 字数: 4060字
• 语种: 中文

摘要

Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展,对其离散生成进行研究有重要的现实意义.粗糙域Voronoi图离散生成一般采用最短路径法,算法的复杂度很高,很难适应宽范围、多母点的粗糙域分隔.为了降低粗糙域Voronoi图离散生成的复杂度,文章提出了加权的广度搜索算法对粗糙域Voronoi图进行离散生成,并利用边界方向直方图分析对粗糙域生成面分隔的有效性进行了验证.实验结果表明,本算法对粗糙域的分隔是有效的、解决了一般算法的空穴问题且大大降低了离散生成算法的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张静	石家庄学院计算机科学与工程学院	31	205	8.0	13.0
2	林立忠	石家庄学院计算机科学与工程学院	19	95	6.0	9.0
3	滑斌杰	石家庄学院计算机科学与工程学院	4	8	1.0	2.0
4	习海燕		2	0	0.0	0.0