通过实验结果可以看出,采用GPU对Voronoi图的生成进行并行加速,能够很好的提高生成速度。其生成Voronoi图所需时间与只与生长目标的数量有关,而与栅格规模没有关系,当生长目标数量为n时,其时间复杂度近似于O(n),为线性的生成时间。相对于前面的几种CPU下串行算法,尤其是在栅格规模过大的情况下,能够很好的提高Voronoi图...
(二)增添法增添法生成V图的基本思想是:假设平面上原有n个点(生成元),已生成了V n 图,现在增加一个生成元P n+1 ,这时生成新的V n+1 图。由于V图的特性,加入一个新生成元只与该新生成元所在 Voronoi多边形及与之相邻其它Voronoi多边形“迎向半边”有关,与这些多边形的“另半边”无关,也与除它们之外的...
Voronoi图作为一种重要的几何结构,不仅是计算几何研究的重要内容,还是地理空间分析的有力工具,在科学与工程领域应用广泛。针对传统欧氏距离条件下Voronoi图生长元权值大小等同、生长元与Voronoi图数据结构一对一关系的局限性,该文以高斯分布的统计距离为切入点,利用马氏距离
四叉树归并构成VORONOI图的算法 } int gridnum;int seq;int totalnum;int gridnum;} class voronoi{ struct graph{ CDC Polygon();} struct onlineincremeth{ } } class grid{ void int num.range；int serial；int totalnum；int pointnum；int pointtotalnum；int layer；int morton.availabled...
图1Voronoi图 1.2 初始镶嵌网络生成 原始影像基于DEM进行数字微分纠正后得到DOM影像,由于影像正射纠正时通常会发生旋转或DEM数据缺失,导致DOM影像出现无效值区域。 一般而言无效值区域分布于影像的四周,像素值被标记为0或255,可以采用边缘跟踪的方法获取影像有...
(及离散点)生成元 V 图 加权距离 V 图的定义9讨论地图代数中 Z 阶 V 图生成 . 原理 定义 设平面 A 是一个已确定了尺度的度 量平面 . 设 P 是一离散的点的集合9 P1 9 PZ 9 9 Pn P 9定义 Pi 和 P j 的 Z 阶 Voronoi 区域 VZ ( Pi 9 P j )为所有到 Pi 和 P j 距离最小的点的集...
一种基于Voronoi图的螺旋加工路径的生成方法 本发明公开了一种基于Voronoi图的螺旋加工路径生成方法,其中该方法包括:利用Voronoi图的Voronoi边参数方程对轮廓段的原始偏置线进行裁剪,得到连续轮廓段的连续偏置线;在一个单调连通域内找到区域内点并由此内点开始连接偏置线得到一个封闭的加工路径环;逐... 杜永强,陈松楠,...
?针对构建voronoi图的方法的生成效率较低,构建复杂度较高的问题,提出了利用多方法交叉融合进行voronoi图的构建与更新的方法。为了提高空间数据最近邻查询的效率,提出了基于voronoi图和voronoi多边形最小内切圆的最近邻查询方法;针对查询点位置频繁变化的情况,提出了基于voronoi图和voronoi多边形最小外接矩形的最近邻查询方法...
一种用于大数据测试的加权Voronoi图生成方法专利信息由爱企查专利频道提供,一种用于大数据测试的加权Voronoi图生成方法说明:本发明公开了一种用于大数据测试的加权Voronoi图生成方法,包括以下步骤:在设定区域内构造一...专利查询请上爱企查
图1Voronoi图 1.2 初始镶嵌网络生成 原始影像基于DEM进行数字微分纠正后得到DOM影像,由于影像正射纠正时通常会发生旋转或DEM数据缺失,导致DOM影像出现无效值区域。 一般而言无效值区域分布于影像的四周,像素值被标记为0或255,可以采用边缘跟踪的方法获取影像有效多边形边界,此时的边界由连续像素点连接构成,节点数量过多,...