典型文献
基于Voronoi图的方向区域查询方法
文献摘要：
针对空间中方向区域查询效率不高的问题,通过引入Voronoi图,利用其特性对数据空间进行划分,提出了基于Voronoi图的方向区域查询方法.该方法在基于Delaunay三角网生成的Voronoi图索引结构基础上,将首结点与查询对象连线形成有向线段,利用Voronoi图可以通过邻接生成点延展的特点确定查询对象的位置,通过判断空间对象与查询区域的位置关系,将相应关联数据点加入候选集,并判定该数据点是否为正确结果,从而得到查询结果集.理论研究和实验结果表明,该方法在确定查询点位置的过程中有效减少了非必要数据的访问,在过滤阶段大大减少了候选集中点的数量,从而提高了空间数据的方向区域查询效率.
文献关键词：
方向区域查询;Voronoi图;Delaunay三角网;索引结构;开放区域
中图分类号：
作者姓名：
刘润涛;董庆宇;吴昊天
作者机构：
哈尔滨理工大学 信息与科学计算技术研究所,哈尔滨 150080;哈尔滨理工大学 理学院 数学系,哈尔滨 150080
文献出处：
引用格式：
[1]刘润涛;董庆宇;吴昊天-.基于Voronoi图的方向区域查询方法)[J].计算机工程与应用,2022(08):83-89
A类：
方向区域查询
B类：
Voronoi,查询方法,中方,查询效率,效率不高,数据空间,Delaunay,三角网,索引结构,结点,连线,线形,有向线段,邻接,接生,生成点,位置关系,将相,关联数据,据点,选集,非必要,要数,大大减少,中点,空间数据,开放区域
AB值：
0.390875
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
