搜索结果: 1-5 共查到“计算机软件 Voronoi”相关记录5条 . 查询时间(0.183 秒)
基于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图拓扑结构...
基于Voronoi图的异常检测算法
数据挖掘 异常检测 基于密度 Voronoi图
2009/4/21
异常检测是数据挖掘的一个重要组成部分,其中基于密度的方法LOF是目前常用的主要方法。然而LOF方法进行检测时需要设定参数k和MinPts,检测结果对参数非常敏感,容易造成检测错误。该文提出了一种基于Voronoi图的异常检测算法VOD,采用Voronoi图来确定对象间的邻近关系,解决了基于密度方法存在的问题,算法的时间复杂性从O(N2)降低到O(NlogN)。
Voronoi分割模式下连锁企业物流配送系统的设计与实现
Voronoi多边形 连锁企业 物流配送
2009/2/26
综合考虑城市连锁企业物流配送的特点和Voronoi多边形的几何特性,提出Voronoi分割模式下连锁商店市场域划分的计算几何的方法,从而实现连锁商店配送区域的自动划分,以此为基础,对传统的运输巡回路线算法进行了优化,并将二者集成到城市连锁企业物流配送系统中。作者详细地阐述了该系统的组织框架,并以福建省福州市为研究背景,以福州市著名仓储式连锁企业——永辉超市为研究对象,例举了该系统的应用。结果表明,...