基于Voronoi图的线段反向最近邻查询

• 作者: 杨泽雪 郝忠孝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 平面线段 Voronoi图 线段反向最近邻 空间数据库 查询区域
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 30-32
• 分类号: TP311
• 字数: 4068字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.16.010

摘要

提出一种基于平面线段的反向最近邻查询方法,用于找出线段集中以查询线段作为最近邻的线段.通过构造线段集的Voronoi图处理不相交的线段.根据其邻接特性和局部特性,给出基于Voronoi图的线段反向最近邻查询算法及相关定理和证明.实验结果表明,反向最近邻方法易于找到相交的线段,具有较高的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	杨泽雪	哈尔滨理工大学计算机科学与技术学院	9	55	5.0	7.0