关于一般图形Voronoi图的离散构造法的研究

• 作者: 张有会 杨俊华 赵志辉 赵晔
• 来源期刊: 计算机应用与软件
• 关键词: 计算几何 Voronoi图 图形 离散
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 算法
• 页码范围: 76-78
• 页数: 3页
• 字数: 2861字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.06.032

摘要

生成元为任意图形的一般图形Voronoi图,由于其生成元的任意性,使得构造一般图形Voronoi图的算法均比较复杂.本文给出了在生成元边界上选取母点,利用点为生成元的Voronoi图的离散画法进行构造,从而得到一般图形Voronoi图的离散构造法.与其它算法相比,该算法的实现与生成元的形状无关,无需复杂计算,无需考虑误差控制,因而更加实用,效率也更高.实验结果表明,该算法简单,具有较高的理论价值和应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨俊华	河北师范大学数学与信息科学学院	11	63	5.0	7.0
2	赵晔	石家庄铁道学院数理系	11	28	2.0	5.0
3	赵志辉	河北师范大学电子系	4	77	4.0	4.0
4	张有会	第二炮兵工程学院数学教研室	1	16	1.0	1.0