基于Voronoi图的最近邻查询的研究

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:pengwei000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动查询点的最近邻查询是移动计算和现实生活应用中一种很基本也很重要的查询类型。基于Voronoi图的最近邻查询在计算几何中已被研究了相当长一段时间。但在以往的研究中基于voronoi图的最近邻查询究竞是基于何种具体的索引结构去实现对查询空间的搜索的,却很少被提及。本文把传统的R树和Voronoi图在解决最近邻查询问题中的优越性相结合,提出了一种新的索引结构:VR树。进而给出了基于VR树索引结构的1NN查询算法。
其他文献
【摘 要】 多涎症以唾液分泌过多,频繁吞吐,不分昼夜为主症。多责于脾阳虚衰,日久及肾,脾肾两虚,水湿不化,上泛为涎。现举验案1则,从脾肾同治入手,治以温脾化饮、益肾摄唾,方以理中汤加减,疗效显著。  【关键词】 脾肾同治;多涎症;验案  【中图分类号】R249.2/.7 【文献标志码】 A 【文章编号】1007-8517(2021)05-0101-03    Exemplification of
随着网络的日益发展,新媒体这一新的概念走入我们的视野,进入我们的生活,成为我们获取最新信息,并且可以互相讨论的重要平台。自20世纪三四十年代开始,漆画逐渐从工艺美术领
对临床医生的建议临床医生一旦发现任何从美国加利福尼亚州、德克萨斯州或墨西哥返回的旅游者中出现急性发病、且符合以下疑似病例定义的患者,应立即采样送相关实验室检测。采
利用NI多功能采集卡实现2FSK信号的调制与解调,通过LAbWindows/CVI编程实现,充分发挥虚拟仪器"软件就是仪器"的优势.其中解调算法是对过零检测法的改进,不需要传统过零检测法
IL-17是一种主要由Th17细胞产生的炎症因子,可参与、介导多种炎症反应和自身免疫反应。可通过促进局部生化因子、IL-6、前列腺素E2及TNF-a的产生、刺激造血细胞因子(G-CSF)和
劳动工资信息管理计算机化势在必行。设立统一的基本项目 ,提出科学的编码要求 ,开发规范化的管理系统是当务之急。只有这样 ,才能避免各自为用、重复劳动、难以推广和交流的局面 ,才能促进劳动工资管理软件的开发 ,提高劳动工资管理部门的计算机应用水平及整体办公效率。
在工程领域中,LabVIEW和MATLAB是程序开发人员最常用的两种语言,但LabVIEW和MATLAB又都有其各自的优缺点,因此将两者结合起来无疑将使程序的开发,变得快捷、方便。推理机的设计是
教育家叶圣陶说过:“教材只能作为教书的依据,要教得好,使学生受益,还得靠老师的善于应用。”《小学数学课程标准》明确指出:在新的课程教学中,教学不是教教材,而是用教材教;
中小学教师教学研究模式提倡全员参与,以学校教师集体困惑为研究主题,聚焦课堂教学问题的提出与解决。该模式主要包括课前研讨、课上实施和课后反思三个阶段。中小学教师教学
首先介绍了地球观测系统(EOS)及与之相对应的MODIS资料和互联网上可供共享调用的MODIS资料,然后提出了利用互联网资源建立我省生态环境监测业务的设想,并进行了可行性论证.