基于Voronoi图的无人机航路改进规划

针对传统B样条插值法在无人机航线优化路径中的不足,基于Voronoi图提出一种新的快速优化航路算法.首先根据最短路径算法在Voronoi图中生成初始路径,然后在路程时长和权重大小最优的情形下,采用该优化算法对路径中构成不可飞夹角的各节点进行更新和替换,生成一条最优路径.该算法解决了因初始路径不合理导致无人机不可飞的情形,同时保证了航路中威胁代价和燃油代价的最优.实验结果表明,该算法满足航路规划的有效性和合理性.     

高阶Voronoi图的结晶生成

Voronoi图是计算几何的重要分支.高阶Voronoi图是Voronoi图在阶数方面的扩展,在许多领域有着重要应用.本文提出了生成高阶Voronoi图的结晶生长方法.该方法以生成元为初始生长点,使用4-连通模板、8-连通模板或二者交替使用进行结晶生长,最后对不同颜色的区域分别进行处理,就会得到基于城区距离、棋盘距离或欧氏距离的各种高阶Voronoi图.     

基于Voronoi图的血管中心线提取方法

为解决血管分割及中心线提取技术在提取血管分叉及细小血管时往往存在较大误差的问题,提出一种新的基于Voronoi图的中心线提取方法. 该方法利用血管几何特性确定其中心线,有效抑制了图像灰度分布不均匀以及噪声的干扰. 通过优化抽样方法有效利用血管的曲率信息,根据分叉结构与血管边界曲率差异提出不同的采样方式,在降低采样点数目的同时确保中心线提取的准确性与连续性. 实验结果证明该方法具有良好的鲁棒性,获得的中心线提取误差小于0.42像素,能够快速并准确地在造影图像中提取出血管中心线,同时有效解决了分割血管分叉点时采样不连续的问题.      

基于加权Voronoi图的城市经济区划分方法探讨

在分析目前划分城市经济区的方法的基础上，考虑到加权Voronoi图几何性质的独特性、在空间分割上的合理性以及计算机自动生成的可行性，试图将其应用于城市体系研究．通过深入分析城市断裂点理论的性质，并应用加权Voronoi图对其扩展，发现了包括传统断裂点在内的城市吸引范围的理论上的准确边界，提出了“断裂弧”的概念．通过构建两种不同形式的加权Voronoi图，提出了确定区域中心城市和划分城市经济区的新方法，并以河南省为例进行了实证分析．     

基于线性正则变换的非均匀采样信号重构方法

提出了一种新的基于线性正则变换的非均匀采样信号的重构方法.根据周期非均匀采样信号模型的特点,提出了一种新的非均匀线性正则变换;研究所提出信号的离散非均匀线性正则变换谱与其连续谱的关系,并根据此关系提出了一种线性正则变换域基于周期非均匀采样信号点重构算法;为验证推导结果,采用一维周期非均匀采样信号进行仿真,仿真结果表明,重建信号与原始信号基本一致.      

基于ArcGIS环境下多类型数据的三角网和Voronoi图的生成

基于渐次插入算法,在ArcGIS环境下,提取居民地中心点和道路中心线上的点作为离散点,实现了对这些离散点的Delaunay三角网的构建和数据的有效组织,利用ArcGIS提供的接口生成了Voronoi图,实现了多类型数据Delaunay三角网和Voronoi图的生成。     

基于Voronoi图的洛阳城市绿地系统分析与设计

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

—种基于Voronoi图的图像共享方案

本文提出了一种基于Voronoi的禁止结构的图像共享方案。图中每个Voronoi多边形代表一个图像共享的参与者,图中具有非邻近关系的参与者是授权子集,即图中满足非邻近原则的成员可以恢复图像秘密,而其他成员的组合则不能得到图像秘密的任何信息。结果表明该算法是有效的。     

基于傅立叶分析的非均匀采样信号内插重构方法

针对实际采样过程中出现的采样非均匀性,从随机过程的角度研究非均匀采样信号的谱特性,提出频域均匀抽样傅立叶逆变换的非均匀时域采样信号重构方法。将非均匀采样信号描述为不均匀采样时刻冲激函数代数和的形式,利用傅立叶变换得到非均匀采样信号的频谱曲线,由采样时刻随机均匀分布的特点,得到反应原信号频谱特性的非均匀采样信号频谱数学期望,再由频域抽样理论重构原信号。MATLAB仿真实验验证了这种非均匀采样信号分析与重构方法的正确性,将这一研究成果应用到机械抖动激光陀螺输出信号处理中,得到了可靠的符合实际的机械正弦抖动幅频曲线并重构出激光陀螺正弦抖动机构的输出信号。     

基于Voronoi图的测度点状目标空间分布特征的方法

点集的Voronoi图是对点集的一种空间分割方式,不同分布的点集可以形成Voronoi多边形面积的不同变化,可以通过计算点状目标的Voronoi多边形面积的变异系数（CV值）方法,来分析点状目标的空间分布特征,基于国家资源环境数据库,进行了安徽省农村居民点的空间分布特征分析,结果表明安徽省农村居民点总体上属于集群分布,而各县市的分布规律是,中北部平原、低丘陵地区农村居民点呈随机分布,南部、西部山区呈集群分布,最近邻点指数和CV值的相关系数表明,两者之间存在显著的负相关关系,这表明,计算点状目标的Voronoi多边形面积的变异系数方法,也是测度点状目标空间分布的一种简便有效的方法。     

基于加权Voronoi图法的土表裂隙网络模拟方法

膨胀土在气候作用下产生的裂隙网络会对边坡等工程构筑物稳定产生不利影响。在室外环境下进行了膨胀土开裂试验,采用数码摄影和数字图像处理技术,获取了实际膨胀土表二维裂隙网络图像。利用Matlab编制程序提取膨胀土表面裂隙网络图像中土体块区形心坐标、裂隙隙宽分布及块区面积分布等参数,并计算裂隙率。基于加权Voronoi图法重新构建土表二维裂隙网络。经检验,基于加权Voronoi图法模拟的二维裂隙网络的分布参数与实际较为接近,验证了该方法在膨胀土表二维裂隙网络生成应用中的可行性,为研究带裂隙膨胀土的力学性质和渗流特性提供有效的模型基础。     

一种基于voronoi图的WMSNs监测路径算法

针对无线多媒体传感器网络在最差覆盖情况下的路径监测能力,通过Voronoi图与图形搜索算法的结合来实现监测路径的搜索。深入探讨了目标在传感器临界密度下最小覆盖路径的择选情况,从而找到网络的薄弱环节,并针对薄弱环节提出网络覆盖增强策略。算法无须复杂计算,容易实现,仿真实验结果验证了算法的可行性和适用性。     

基于加权Voronoi图的安徽省城市影响范围及经济区域划分

确定中心城市的影响范围对城市规划与城市经济区划具有重要意义.通过选取反应城市影响范围的综合指标体系,运用主成份分析及数据变换的方法,确定了安徽省地级中心城市的强度,将城市断裂点理论与加权Voronoi图相结合,实现了对各中心城市空间影响范围的界定和生成.依据安徽省政府提出的"两带三片"区划理论,结合划分的城市影响范围,将17个城市的不同影响区域进行合并,确定了安徽省五个大区的具体覆盖区域.     

差热分析法绘制萘-苯甲酸二元相图

将纯萘和纯苯甲酸按照不同的质量比配制成一系列混合物,用差热分析法绘制其差热分析（DTA）曲线。从曲线中获得不同组成的相变温度,并由此绘制出萘一苯甲酸二元系统的相图。结果表明,萘一苯甲酸二组分的最低共熔点为72．468℃,含苯甲酸的百分数为46％。     

一种基于MDA的UML顺序图到状态图的转换方法

MDA(model driven architecture)是解决基于不同中间件系统的集成问题．它将不同的系统都结构化成PIM(platform independent model)和PSM(platform specific model)，并针对不同的实现技术平台制定多个映射规则，然后通过这些映射规则及辅助工具将PIM转换成PSM，再将PSM不断求精直至形成最后的代码．MDA中的模型转换有4种：PIM到PIM，PIM到PSM，PSM到PSM以及PSM到PIM．其中PIM到PIM转换最显而易见的是分析模型到设计模型的转换．UML是MDA的模型描述语言，因此UML顺序图到状态图的模型转换必将为MDA中的PIM到PIM转换提供有力的支持．介绍了从一个顺序图转换成多个状态图的算法，并进一步讨论了从多个顺序图转换到状态图以及简化状态图的方法．处于一个系统中的多个状态图不是孤立的，他们各自的状态转换是相互约束的，最后给出了组合多个状态图的方法，以及如何生成在同步约束下多个状态图的转换关系，并最终得到系统的状态图．     

基于运行图的轨道交通网络动态可达性研究

网络各站之间的可达性特别是首末班车可达性衔接方案的生成和发布,对提升城市轨道交通智能化管理水平具有重要意义.OD(起讫点)之间动态可达性,主要依赖于城市轨道交通物理网络和列车运行网络,需综合考虑列车运行图的刚性控制和乘客换乘走行的柔性影响.根据弹性换乘时间,定义完全可达、条件可达和不可达三个层次,构建网络动态可达性的衔接模型,并提出推算流程.以实际城轨线网为例,确定了某OD对之间的可达时间域,表明该方法的推算结果可作为乘客出行向导的依据.     

用软件方法实现网络动态重构

介绍一种对作为关键设备的ＮｅｔＷａｒｅ工作站在发生故障时进行动态切换和镜像重建的新方法，该方法完全通过软件实现．文中对其要点进行了分析介绍，并指出了改进方向．     

基于随机决策准则的改进多级影响图机动决策方法

针对传统影响图机动决策方法需要由飞行员预先给出空战态势评估难于准确确定的先验似然函数,将随机决策理论引入到影响图机动决策当中,提出了基于随机决策准则的改进多级影响图机动决策方法. 该方法仅需在决策时刻评估潜在空战态势,依据决策准则便可以产生机动决策. 为了优化该方法,基于典型随机决策准则,分别设计了5种机动决策准则,在典型空战想定条件下仿真分析了各机动决策准则的特点. 仿真结果表明:在态势劣势时,后悔值准则决策效果较好;在态势优势时,悲观准则、乐观准则、折中准则、等概率准则决策效果较好.