圆柱面和锥面上数据集的最近邻查询方法

• 作者: 张丽平 李松 王淼 蔡志涛 郝晓红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最近邻 反向最近邻 圆柱面 圆锥面 Vornoi图
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 29-31
• 分类号: TP311
• 字数: 2833字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.02.009

摘要

为处理圆柱面和圆锥面上数据集的最近邻查询问题,提出利用Voronoi图进行查询和曲面转换2种解决方法.在圆柱面和锥面上构造Voronoi图,利用Vornoi图进行查询处理.将圆柱面和锥面转换映射为二维有界平面,给出转换规则和查询算法.对2种方法进行实验分析,结果表明,利用Voronoi图的方法适合静态数据集的最近邻查询,曲面转换方法对动态数据集的最近邻查询更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	王淼	哈尔滨理工大学计算机科学与技术学院	16	58	5.0	7.0
3	郝晓红	哈尔滨理工大学计算中心	40	109	6.0	7.0
4	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
5	蔡志涛	盐城生物工程高等职业技术学校汽车电子工程系	9	13	2.0	3.0