10.3969/j.issn.1000-3428.2011.16.010
基于Voronoi图的线段反向最近邻查询
提出一种基于平面线段的反向最近邻查询方法,用于找出线段集中以查询线段作为最近邻的线段.通过构造线段集的Voronoi图处理不相交的线段.根据其邻接特性和局部特性,给出基于Voronoi图的线段反向最近邻查询算法及相关定理和证明.实验结果表明,反向最近邻方法易于找到相交的线段,具有较高的查询效率.
平面线段、Voronoi图、线段反向最近邻、空间数据库、查询区域
37
TP311(计算技术、计算机技术)
黑龙江省自然科学基金资助项目F200601;教育部青年基金资助项目10YJC870025
2012-01-14(万方平台首次上网日期,不代表论文的发表时间)
共3页
30-32