搜索结果: 1-15 共查到“工学 Voronoi图”相关记录27条 . 查询时间(0.078 秒)
为研究垫层颗粒的形状、粒径级配及孔隙率与土石坝坝面防渗土工膜在颗粒垫层上的顶破胀破之间的关系,常采用真实颗粒材料进行试验,但受试样随机性和试验条件不可控的限制,往往难以得到具有统计意义的规律。针对这一问题,基于Voronoi图建立颗粒垫层的随机重构模型,通过调整模型中随机过程的参数实现对模型粒径级配和孔隙率的控制,同时对随机重构模型中颗粒的形状参数进行统计分析,并与真实颗粒的形状参数进行显著性检验...
衍射层析成像的Voronoi图密度补偿算法的研究
密度补偿 衍射层析成像 非均匀傅里叶变换 Voronoi图
2017/1/12
网格算法是最常见的衍射层析成像的频域重建算法,然而这种算法却容易引入误差,且对采样点的分布形状较敏感,因此,本文提出了一种基于Voronoi图密度补偿的超声衍射层析成像重建算法.首先,用三角剖分快速生成算法生成投影数据的Voronoi图,并对在外凸壳上对应的Voronoi图面积是无穷大的点通过拟合、插值处理使之变为有限的补偿面积,从而得到整个点集的补偿面积.其次,提出了基于Voronoi图面积密度...
基于层次Voronoi图的点群相似度算法
点群 聚类 层次Voronoi图 相似度
2014/4/17
通过对空间点群的自适应聚类方法构建层次Voronoi图,以此层次Voronoi图为切入点,计算点群的拓扑、密度和范围的相似度,结合有关标准差的数理统计方法,计算角度、距离的相似度。在各维度的相似度基础上,使用其几何平均值作为点群整体相似度的度量标准,优化点群相似度的计算方法,并通过实验证明算法的可行性
基于Voronoi图和量子粒子群算法的无人机航路规划
航路规划 粒子群算法 Voronoi图 无人机
2014/3/24
无人机(UCAV)是自主控制执行任务的无人驾驶飞机,其航路规划是一类复杂优化问题,因此难以在多项式时间内获取精确解,为此提出了一种基于Voronoi图和量子粒子群(QPSO)算法的UCAV航路规划方法。首先,在综合考虑航路的雷达威胁和燃油耗费的基础上定义了航路规划的代价模型;然后,根据已知的威胁源生成Voronoi图,通过连接起点、Voronoi图中顶点以及终点获得初始规划解集;最后,通过引入柯西...
基于Voronoi图的无线传感器网络K覆盖算法
无线传感器网络 Voronoi图 最小覆盖集 多重覆盖 Voronoi覆盖邻居节点
2012/3/12
针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法。
在绘制数字化的蜡印图案中,为模拟手工蜡印中冰纹自然龟裂的状态,提出一种基于Voronoi图的仿真方法。首先在蜡印图案上随机确定Voronoi 图的基点位置,生成标准Voronoi 图;然后选取位于图案中的Voronoi线段,以Voronoi边界交点作为起点,在原始Voronoi边界的传播方向上加入Perlin噪声,生成新的Voronoi边界;最后通过数目、噪声等控制系数使仿真冰纹接近自然开裂效果,...
以巡航导弹航迹规划为应用背景,提出了一种基于Voronoi图与改进遗传算法的巡航导弹分层航迹规划算法。该算法基于Voronoi图建立威胁模型对规划环境进行描述,生成初始航迹及导航点;采用变长度染色体整数编码方式,基于回溯深度优先算法产生初始种群,并设计了相应的遗传算子。进行了仿真试验,通过与遗传算法规划结果进行对比,验证了该方法在巡航导弹航迹规划快速性与最优性方面的提高。
一般城市Voronoi图的结晶生成
城市Voronoi图 一般城市Voronoi图 结晶生长
2010/4/19
城市Voronoi图是以L1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图,它要求交通网络路线仅为水平或垂直方向。然而,客观世界中存在大量曲线交通路线。为了使城市Voronoi图理论研究进一步贴近现实,进而应用于实际,将交通路线扩展为曲线,提出了一种新的城市Voronoi图——一般城市Voronoi图,给出了一般城市Voronoi图的定义、性质和结晶生成算法。
针对由多个配送中心和多个客户点组成的物流网络中的车辆路径问题,提出了一种基于“集群第一,路线第二”的路径优化策略,即首先使用Voronoi分割对配送区域进行划分,然后引入综合插入算法和变邻域搜索算法的混合启发式算法求解配送区域内车辆路径问题。通过算例和应用系统的分析与验证表明,该混合算法既能获取质量较优解,同时也具有较好的实时性,能较好地满足实际应用需求。
基于Voronoi图的移动单元节点调度算法
稀疏无线传感器网络 Voronoi图 移动单元节点 数据采集
2010/1/13
在稀疏无线传感器网络中,移动单元节点常被用于数据采集和转发。基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径。在该路径中,移动单元节点被调度去访问一个Voronoi节点子集,在给定通信半径内,该节点子集能覆盖所有传感器节点。仿真实验结果表明,通过连接Voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度。
基于Voronoi图的定性路径
定性空间推理 Voronoi图 定性路径
2009/9/30
定性路径是定性空间推理的一个基本概念。给出了一个基于Voronoi图的定性路径表示与推理方法。该方法应用Voronoi图的邻近关系来表示定性位置和定性路径,即用运动点所在Voronoi区域的邻域来表示定性位置,用运动点所经过的定性位置序列来表示定性路径。设计并实现了一个定性路径推理算法,基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系,可识别出运动点...
基于Voronoi图的反向最近邻查询
反向最近邻 Voronoi图 凸包
2009/9/27
为了解决反向最近邻查询问题,利用Voronoi图及数据集中点的凸包进行反向最近邻查询,通过判断查询点与凸包的位置关系,可去除大量的数据点,并且给出在数据点被加入或删除后,对查询点的反向最近邻变化情况的判断方法与算法。为了便于查询,设计相应的空间存储数据结构。比较分析表明,该方法在处理多个查询点的反向最近邻时有一定的优势。
基于Voronoi图的时间序列线性模式查询算法
线性模式 查询 Voronoi图
2009/7/21
时间序列线性模式查询在实际中具有广泛的应用,也是时间序列挖掘的基础。利用Voronoi图的基本原理,提出了一种新的线性模式KL相似性度量,给出了实现线性模式查询的最优算法。
基于Voronoi图及其对偶图的反最近邻查询
Voronoi图 最近邻 反最近邻
2009/7/21
最近邻查询是地理信息系统领域经常遇到的问题,而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型。在分析利用Voronoi图进行最近邻查询的基础上,提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询,大大缩小了在海量空间数据库中进行反最近邻查询的查询范围。