关于加权Voronoi图离散构造法的正确性研究

• 作者: 李璟莹 王斌君
• 来源期刊: 中国人民公安大学学报（自然科学版）
• 学科: 数学
• 关键词: 加权Voronoi图 分区加权Voronoi图 离散构造法 逐点扫描法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算机应用
• 页码范围: 94-97
• 页数: 4页
• 分类号: O18
• 字数: 2861字
• 语种: 中文

摘要

针对加权Voronoi图离散构造法的正确性问题,系统研究了Voronoi图的原始定义和性质,并对照加权Voronoi图的逐点扫描算法,发现离散构造法是一个粗略的算法,在生成具有多个离散区域的加权Voronoi图时,该算法不正确;通过实验也证实了离散构造法的错误.通过分析离散构造法的算法,发现其扩展终止条件有错误,提出了相应的改进算法,保证了算法结果的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王斌君	中国人民公安大学信息技术与网络安全学院	60	354	10.0	16.0
2	李璟莹	中国人民公安大学信息技术与网络安全学院	4	3	1.0	1.0