摘要：定性路径是定性空间推理的一个基本概念。给出了一个基于voronoi图的定性路径表示与推理方法。该方法应用voronoi图的邻近关系来表示定性位置和定性路径,即用运动点所在voronoi区域的邻域来表示定性位置,用运动点所经过的定性位置序列来表示定性路径。设计并实现了一个定性路径推理算法,基于初始voronoi图及不同时刻所有voronoi区域的边数来动态更新voronoi图邻近关系,可识别出运动点并找出定性路径。实验结果表明,该方法是可行的。

摘要：面元加权voronoi图是生成元为面元的加权voronoi图。针对大规模数据情况下面元加权voronoi图存在的计算效率不高问题,结合面元边界点提取方法,提出一种基于Hadoop云平台的面元加权voronoi图的并行生成算法,进行了单机和集群实验。实验结果表明,算法能有效处理大规模栅格数据,明显提高面元加权voronoi图的生成速度。还可应用于城市绿地设计规划,为绿地设计提供决策依据。

摘要：广义voronoi图(GVD)的生成可以分为直接法和近似法。利用VDC采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法。该算法改进了一般生成GVD的近似方法,使得点集的采样可以增量进行,并且精度可控,提高了现有GVD生成算法的性能。

摘要：为了解决反向最近邻查询问题,利用voronoi图及数据集中点的凸包进行反向最近邻查询,通过判断查询点与凸包的位置关系,可去除大量的数据点,并且给出在数据点被加入或删除后,对查询点的反向最近邻变化情况的判断方法与算法。为了便于查询,设计相应的空间存储数据结构。比较分析表明,该方法在处理多个查询点的反向最近邻时有一定的优势。

摘要：鉴于构建复杂发生元的 voronoi图的矢量方法的困难性 ,提出了一种新的栅格方法 .该方法是通过确定每个栅格的归属来定义 voronoi区域 .为了减少计算时间 ,设计了一种搜索某个栅格所属最近发生元的方法 ,它是根据对于该栅格而言发生元栅格所处的象限位置来计算的 .利用了地理信息系统软件 Arc/Info的功能模块 Grid来实现矢—栅数据、栅—矢数据的转换和图形显示 .该方法是实现发生元为任意复杂图形的 voronoi图的一种有效方法 ,与矢量方法相比只有一个栅格的误差 ,其计算机时随着栅格变小而增加 ,但随着发生元所占栅格数量的增加而减小 .

摘要：在稀疏无线传感器网络中,移动单元节点常被用于数据采集和转发。基于voronoi图设计一条尽可能短的移动单元节点数据采集路径。在该路径中,移动单元节点被调度去访问一个voronoi节点子集,在给定通信半径内,该节点子集能覆盖所有传感器节点。仿真实验结果表明,通过连接voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度。

摘要：目前快速成型中层面制作都是采用行扫描方式进行分层截面的填充,该扫描方式的缺点是:熔丝冷却后产生的收缩对上一层面形成切向内应力,使得物理模型容易产生翘曲变形,另外对于注重外表面的形体,行扫描方式的填充效率较低,为此提出环扫描的填充方式,将voronoi图的理论引入模型的分层制作,用外轮廓与它的等距线为轨迹完成截面的扫描填充,基于CAD模型分层后的轮廓线及其数据结构,研究了对该区域进行voronoi图分割的算法,在此基础上规划出它的环扫描轨迹。

摘要：voronoi图在图像处理、网络数据分析、空间信息检测、空间定位查询和路网轨迹分析等领域具有重要作用。为了有效构建voronoi图,研究了利用Delannay三角网和影响区域对voronoi图进行构建和动态更新的方法。探讨了基于voronoi图进行空间近邻关系查询的主要方法。基于研究的方法,设计和开发了voronoi图的生成与应用系统,该系统具有较好的应用性能。

摘要：城市绿地的空间布局和设计是建设生态城市,改善人居环境的重要环节.本文根据voronoi图的空间分割和邻近查询原理,将城市绿地系统内的每个绿地斑块视作一个发生元,运用voronoi图分析洛阳城市绿地系统位置分布与服务范围,并依据分析结果,提出洛阳城市绿地系统的空间布局设计方案.

摘要：设计一个基于voronoi图的能量均衡分簇路由协议EBCRV.该协议先以锚点轮盘定位簇头选择区域,接着在锚点voronoi图区域内寻找满足指标的节点充当簇头,最后在簇头voronoi图区域内构建成员节点.一轮运行完毕后,将锚点轮盘旋转一个随机角度,让簇头选举在一个新区域内进行.EBCRV分簇过程不但考虑了空间位置的随机性,而且照顾到了簇头的分散性.同时,将节点剩余能量纳入簇头选举指标,均衡了簇头和普通节点的能量消耗.