关于k(1≤k＜n)阶Voronoi图生成算法的研究

• 作者: 张有会 赵志辉 赵晔 顾晓青
• 来源期刊: 计算机应用与软件
• 关键词: 计算几何 Voronoi图 k阶Voronoi图
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 18-19，73
• 页数: 3页
• 字数: 3227字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.07.009

摘要

k(1≤k＜n)阶Voronoi图由k阶最近点Voronoi图和k阶最远点Voronoi图组成,是Voronoi图的一种重要推广.k阶Voronoi图常用于确定平面点集中k个点的最邻近或最远问题,具有广泛的应用.本文首先对k阶Voronoi图的基本性质进行了证明,并讨论了k阶最近点与最远点Voronoi图的关系,最后,给出了一种生成k阶Voronoi图的算法.该算法思路清昕,数据结构简洁,易于实现,并以图例验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张有会	河北师范大学数学与信息科学学院	44	450	12.0	19.0
2	赵晔	河北师范大学数学与信息科学学院	4	61	3.0	4.0
3	赵志辉	河北师范大学数学与信息科学学院	4	77	4.0	4.0
4	顾晓青	河北师范大学数学与信息科学学院	1	8	1.0	1.0