Voronoi图的构建与查询方法

• 作者: 张丽平 李松 李林 李鹏 王淼 赵纪桥
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Voronoi图 Delaunay三角网 最近邻 近邻对
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 图像处理
• 页码范围: 1701-1704
• 页数: 4页
• 分类号: TP311
• 字数: 2563字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.09.037

摘要

Voronoi图在图像处理、网络数据分析、空间信息检测、空间定位查询和路网轨迹分析等领域具有重要作用.为了有效构建Voronoi图,研究了利用Delannay三角网和影响区域对Voronoi图进行构建和动态更新的方法.探讨了基于Voronoi图进行空间近邻关系查询的主要方法.基于研究的方法,设计和开发了Voronoi图的生成与应用系统,该系统具有较好的应用性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
3	李鹏	哈尔滨理工大学计算机科学与技术学院	22	114	7.0	9.0
4	王淼	河南工程学院计算机科学与工程系	18	35	4.0	5.0
5	赵纪桥	哈尔滨理工大学计算机科学与技术学院	3	18	2.0	3.0