搜索结果: 1-4 共查到“计算机软件 Voronoi图”相关记录4条 . 查询时间(0.109 秒)
基于Voronoi图的反向最近邻查询
反向最近邻 Voronoi图 凸包
2009/9/27
为了解决反向最近邻查询问题，利用Voronoi图及数据集中点的凸包进行反向最近邻查询，通过判断查询点与凸包的位置关系，可去除大量的数据点，并且给出在数据点被加入或删除后，对查询点的反向最近邻变化情况的判断方法与算法。为了便于查询，设计相应的空间存储数据结构。比较分析表明，该方法在处理多个查询点的反向最近邻时有一定的优势。
基于Voronoi图及其对偶图的反最近邻查询
Voronoi图 最近邻 反最近邻
2009/7/21
最近邻查询是地理信息系统领域经常遇到的问题，而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上，提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询，大大缩小了在海量空间数据库中进行反最近邻查询的查询范围。
移动点Voronoi图拓扑维护策略的研究
Voronoi图 Delaunay图 移动数据结构
2009/7/6
移动环境下基于Voronoi图的最近邻查询必须要解决随时间不断改变的移动点Voronoi图的拓扑结构的维护问题。通过一组离散的，有限的事件序列对其对偶图Delaunay图拓扑改变过程的模拟来实现对移动点Voronoi图拓扑结构的维护。把带有事件驱动机制的移动数据结构（Kinetic Data Structure，KDS）模型作为移动点的运动模型，给出了KDS模型对其对偶图Delaunay图拓扑结构...