分区加权Voronoi图的性质及其面积计算

分区加权Voronoi图是Voronoi图和加权Voronoi图的推广,可以用来模拟移动通信中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。首先,给出了分区加权Voronoi图的性质、定理及相关证明;其次,分析了分区加权Voronoi图中的各种区域,并给出了一种计算相应区域面积的算法;最后,利用分区加权Voronoi图模拟石家庄市部分城区中的基站建设情况,并对模拟产生的重复覆盖、服务区和盲区面积进行了计算。     

Hadoop下面元加权Voronoi图并行算法及应用

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

基于MapReduce的加权Voronoi图并行算法设计及应用

针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题, 采用欧氏距离法, 设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法, 并将其成功应用于石家庄桥东区超市的推荐服务。该算法计算精度高, 同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算。实验结果表明, 算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度, 并能为用户推荐综合因素优选的超市。     

基于分区加权Voronoi图的手机基站定位

为解决传统Cell-ID定位仅利用单基站进行定位且定位精确度不高的缺点.文章在传统Cell-ID定位的基础上,提出了基于分区加权Voronoi图的手机基站定位方式.同时,针对传统分区加权Voronoi图算法无法显示多扇区重叠的区域,对离散生成算法进行适当的改进,来突出多个生成元重叠的区域,即基站的重复覆盖区域.同时通过实验分析了基站数量、覆盖范围和功率对定位精确度的影响.     

GIS中投影加权Voronoi图及竞争三角形生成算法研究

在GIS空间分析中，为了定位和分析空间区域中含权对象的竞争区域，提出了加权Voronoi图的新形式——投影加权Voronoi图，该图是从常规Voronoi图和一般加权Voronoi图的平面剖分模型出发，首先引入了能够产生空间竞争区域的空间投影剖分模型，然后由此形成空间中的三角形空隙，即竞争三角形，同时归纳了形成竞争三角形的3种加权方式，并分析了其生成算法和特性，计算机的模拟结果显示，将竞争三角形作为空间的竞争区域是可行的，最后论述了它在GIS空间分析中广泛的应用前景。     

线段加权Voronoi图的离散生成算法的研究与实现

线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的.给出用离散的方法来生成线段加权Voronoi图,无须复杂计算,容易实现.另外利用其解决绿化问题,会达到良好的划分及可视效果.     

加权Voronoi图的离散生成

加权Voronoi图是Voronoi图的一种扩展,有着广泛的应用.给出了一种新的构建加权Voronoi图的离散生成法.此方法无需复杂的计算,容易实现.     

一般城市Voronoi图的结晶生成

城市Voronoi图是以L1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图,它要求交通网络路线仅为水平或垂直方向。然而,客观世界中存在大量曲线交通路线。为了使城市Voronoi图理论研究进一步贴近现实,进而应用于实际,将交通路线扩展为曲线,提出了一种新的城市Voronoi图——一般城市Voronoi图,给出了一般城市Voronoi图的定义、性质和结晶生成算法。     

关于k(1≤k＜n)阶Voronoi图生成算法的研究

k( 1≤k 相似文献   

Power图的离散生成

Power图是一种特殊的加权Voronoi图，该图中每个生成元点pi都带有权值wi．给出了一种直接构造Power图的算法．以每个生成元点Pi为圆心，Power距离,√wi为半径画圆；然后将这些圆以不同颜色填充，并以相同速率向外扩展这些圆的边界，直到屏幕上所有像素点都涂上颜色为止，环绕Pi的新边界构成Power图．该算法改进了在Voronoi图基础上构造Power图的传统方法，具有较高的效率．     

基于四叉树结构的加权Voronoi图生成算法

针对普通Voronoi图研究的局限性和加权Voronoi算法的低效率问题,提出基于四叉树结构的加权Voronoi图生成方法。核心思想是利用四叉树结构的层次性,获取未膨胀节点的搜索区域和相关生长源,以时间消耗值替代加权距离,并以节点的最短时间消耗值为依据查找归属生长源。推理了基于四叉树结构计算模型的几个基本性质。实验结果表明,本方法能实现生长源的快速膨胀,有效降低时间复杂度,其时间复杂度小于均匀格网结构,可操作性强,具有较好的实用价值。     

改进型Voronoi图与GIS在地震救援区域划分中的研究

针对当前我国社会城市化发展带来的诸多复杂的变化,面临地震灾害潜在威胁日趋严重的状况,以国内救援队伍为需求对象,提出了一种改进型Voronoi图,在传统Voronoi图应用研究的基础上,采用顶点加权Voronoi图实现地震现场救援区域自动划分的计算几何方法,并运用GIS的空间分析功能对地震灾区进行空间剖分以生成地震现场最佳救援区域。提出了影响救援区域覆盖范围的4个因子,给出了各个因子的权重计算方法,并与传统Voronoi图生成的救援区域进行比较分析。     

一种基于点集自适应分组构建Voronoi 图的并行算法

论文提出一种基于点集自适应分组构建Voronoi 图的并行算法,其基本思 路是采用二叉树分裂的方法将平面点集进行自适应分组,将各分组内的点集独立生成 Voronoi 图,称为Voronoi 子图;提取所有分组内位于四边的边界点,对边界点集构建Voronoi 图,称为边界点Voronoi 图;最后,针对每个边界点,提取其位于Voronoi 子图和边界点Voronoi 图内所对应的两个多边形,进行Voronoi 多边形的合并,最终实现子网的合并。考虑到算法 耗时主要在分组点集的Voronoi 图生成,而各分组的算法实现不受其他分组影响,采用并行 计算技术加速分组点集的Voronoi 图生成。理论分析和测试表明,该算法是一个效率较高的 Voronoi 图生成并行算法。     

一种基于逐点插入Delaunay三角剖分生成Voronoi图的算法

采用改进的逐点插入算法生成Voronoi图。该算法在逐点插入的过程中生成凸壳,进而生成Delaunay三角剖分。在生成Voronoi图的实现过程中,通过遍历三角形的边顶点快速识别相关的三角形组,进而生成Voronoi图。试验结果表明,该算法能实现,成功生成Voronoi图。     

基于加权Voronoi图的分布式无需测距节点定位算法

针对无线传感器网络定位的精度问题,提出一种基于加权Voroni图的无需测距的分布式定位算法(weighted Voronoi diagram based localization algorithm, WVL).对待定位节点接收到的来自锚节点的信号强度(RSSI)进行从大到小的顺序排序,并将这些一跳锚节点的权值赋值为相对应的RSSI值.利用节点的一跳邻居和二跳邻居表将集中式计算转换为分布式计算,分别计算锚节点的W-Voronoi图,求这些图的交集后再取交集的质心,即可得未知节点的位置参数.通过仿真对比基于W-Voronoi图和Voronoi图,以及加权质心定位算法,仿真结果证明基于W-Voronoi图的算法精度更高.     

Voronoi图的描述和平分线单调性的研究

Voronoi图是数控加工中生成轮廓加工刀位轨迹的一个有力工具，轮廓数控加工迫切需要根据工程应用构造Voronoi图。本文在分治算法(divided-and-conquer）构造Voronoi图的基础上，论述了基于对象Voronoi图的存储结构，以及在描述平分线时添加m参数使Voronoi边在整个参数取值区域单调的方法。     

粗糙域Voronoi图离散生成算法研究

Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展。提出了粗糙域Voronoi图的概念并利用A‘算法计算生成面上点与各母点的最短路径对其进行离散生成。为了降低粗糙域Voronoi图离散生成算法的复杂度,对粗糙域下A’算法估价函数权值与粗糙域粗糙特性的关系进行了深入探索。实验结果表明,A’算法估价函数权值与粗糙域粗糙特性正相关,并以此获得r算法估价函数的最优权,大大降低了粗糙域Voronoi图离散生成算法的复杂度。     

一种基于VDC采样序列的广义Voronoi图生成算法

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

元胞自动机生成城市空间影响区的方法

确定城市空间影响区是一项非常复杂的工作,在区域规划与城市规划中有着重要的理论与实际意义。该研究提出了一种新的基于元胞自动机模型的加权Voronoi图的生成算法,该方法通过元胞自动机演化中元胞状态的变换来标识其空间归属,以此确定城市的空间影响区,并以陕西省为例进行了实证研究。     

关于一般图形Voronoi图的离散构造法的研究

生成元为任意图形的一般图形Vomnoi图，由于其生成元的任意性，使得构造一般图形Voronoi图的算法均比较复杂。本文给出了在生成元边界上选取母点，利用点为生成元的Voronoi图的离散画法进行构造，从而得到一般图形Voronoi图的离散构造法。与其它算法相比，该算法的实现与生成元的形状无关，无需复杂计算，无需考虑误差控制，因而更加实用，效率也更高。实验结果表明，该算法简单，具有较高的理论价值和应用价值。