一种基于网格延展法的等值线生成算法

已有等值线生成算法研究存在算法复杂、不健壮,实现难度大,或与应用系统集成难度大,应用不灵活等问题,以雨量等值线生成算法为例,介绍一种基于网格延展法的等值线生成算法。基于网格延展法的等值线生成算法,通过网格延展法实现等值面的提取,并使用一种简单的方法实现等值线平滑计算,整体等值线生成算法简单、易于实现;基于规则网格进行空间插值计算,对研究区域数据点分布具有很强的适应性,算法表现出较好的健壮性;无须进行等值线边界裁剪计算,也无须考虑等值线追踪时出现的分叉、连通域等问题,可大大减少等值线生成的计算量,降低等值线算法的实现难度;同时计算过程多数是对二维数组的操作,可以使用多种计算机语言实现,具有较好的生产应用价值。     

等值线生成算法研究

本文提出一种新颖的等值线生成算法，它算法简明，易于实现，而且可以解决追踪法无法处理的小封闭等值线等问题。     

基于等值线的海区网格插值算法研究

为了将人类长期海洋观测所获取的矢量等值线数据与遥感反演等所获取的栅格数据进行比对运算,存在由等值线到海区网格的插值需求.以海洋表层水温矢量等值线为例,运用具有层次嵌套关系的三级分辨率海区网格,对等值线进行了离散化,通过建立离散点与海区网格之间的空问索引关系,并运用顾及方向的单点移面平均加权法,进行了海区网格点插值运算过程的研究.     

基于网格扫描的WSN节点定位算法

现有的非测距定位算法无法准确获取未知节点的估计区域。针对该问题,提出一种基于网格扫描的分布式无线传感器网络(WSN)节点定位算法。计算每个被定位节点的初步估计区域,将该区域划分成网格阵列,通过逐个扫描得到有效网格,并将该有效网格区域的质心作为节点的估计位置。实验结果表明,在不同锚节点比率和不同节点总数的情况下,该算法的定位精度比DLE算法提高20%以上。     

工程中三角网格等值线的实现与应用

本用Visucal C 6.0编写了一个绘制三单网络等值线的类，很好地解决了三角网络等值线的绘制问题，大大提高了角网络有限单元法的后处理的速度和质量。     

三角网格等值线的追踪与填充

等值线是一种形和数的统一,在许多领域是成果数据表示的重要图件之一。常规的等值线绘制方法分为矩形网格法和三角形网格法两种,三角网法不仅适合于规则的网格数据,也适合于不规则、甚至畸形分布的散乱数据。本文介绍了使用三角网实现追踪等值线,使用弦长样条插值方法对等值线进行插值处理,最后结合二维块体追踪技术对等值线图区域进行追踪并填充。     

基于网格的等值线图快速生成算法

文章较详尽地讨论了基于网格的等值线图的快速生成算法,用Visual C＋＋ 6．0实现,该算法在运算速度上较通常算法有很大的提高。该算法已经成功应用于“高密度电阻率法地形检测系统”中,收到满意的效果。     

基于网格扫描的无线传感器网络定位算法

分析典型的测距无关定位算法APIT与API2T,指出其存在定位精度低与覆盖率低的缺陷。针对该问题,提出一种基于网格扫描的无线传感器网络定位算法——API3T。重新定义邻居节点,改进网格扫描策略,从而减少In-To-Out错误和Out-To-In错误。仿真实验结果表明,该算法的定位精度与覆盖率较高。     

军事情报网格传输路径优化算法研究

如何有效地传输情报数据是军事情报网格研究的重要问题。将蚁群网格路由算法应用于军事情报网格的传输路径选择,提出一种带删除算子的蚁群网格路由优化算法。在该算法中,通过加入一个称为删除算子的变量,在整个情报传输网格中引入优胜劣汰机制,进行强制淘汰,同时对组合参数进行选择进化,以实现组网路径的有效选择。通过仿真实验证明该算法明显提高情报组网传输性能。     

基于虚拟现实的复杂场景加载优化算法

目前大规模场景模型生成的需求量日益增加,现提出了一种基于区域的自动LOD (Levels Of Details)构建算法.该算法基于动态网格简化算法,在游戏设计制作的过程中,游戏开发人员会经常需要对美工部门人员提供的模型进行优化.为了可以使模型的面数得到简化,并且不改变模型的外观.当今流行的LOD技术非常擅于处理这种情况,判断模型与摄像机的距离如果超过一定范围之后,自动调取不同层次的模型,当模型距离摄像机很远的情况下使用面数低的模型替换高模,这样可以提高帧率并且降低摄像机前的三角面以及顶点数从而减少渲染压力.一般模型的简化分为静态和动态模型的简化.大部分情况下,程序员会让美工部门提供几套不同面数的模型或者通过模型简化工具对高模进行减面并存成多个Mesh,并在程序运行的时候,根据模型与摄像机的距离远近动态的替换Mesh.这是一种静态的方法.这里将尝试使用一种动态的网格简化和LOD技术相结合的方法.这种新型算法的大大的简化了操作流程,美术人员只需要提供一个模型,程序员可以使用这种方法生成量级不同的低模,根据摄像机与模型的远近自动的调取不同精度的模型.     

等值线图的彩色填充方法

文中提出了一种实现等值线彩色填充的新方法,该方法不需要进行等值线的追踪,只需要经过网格化的数据,并且填充算法的计算量不随着绘图区域的扩大而增长,程序实现比较容易,数值计算量小。文中给出了具体的算法,同时也展示了利用该算法得到的图形的实例。     

基于遗传算法的主动轮廓模型

由 Kass等人提出的主动轮廓模型 ,本质上是一条能量最小化的轮廓曲线 .它作为一种全新的采用自上而下机制的图象目标提取方法 ,由于它有效地利用了高级信息 ,从而提高了目标提取的速度和准确性 ,已经在数字图象处理和计算机视觉领域得到了广泛的应用 .原始的主动轮廓模型算法可以分为构造能量函数、推导欧拉方程、离散化和迭代求解 4步 .但该算法存在许多问题 ,为此在分析原始主动轮廓模型算法和一些改进算法的基础上 ,提出了一种基于遗传算法的主动轮廓模型算法 ,并给出实验结果 .实验结果证明 ,基于遗传算法的主动轮廓模型不仅成功地解决了原方法收敛易陷入局部最小值的问题 ,也提高了目标提取的成功率 .     

基于梯度矢量流主动轮廓模型的等高线提取算法

为了提取彩色地形图上的等高线,首先把RGB颜色空间转换为HSV颜色空间,对彩色地形图进行分色,以获得棕色等高线的二值图像;然后利用数学形态学的方法对二值等高线图像滤波,消除等高线线体内的孔洞.利用梯度矢量流主动轮廓模型在等高线二值图像上直接提取未经细化的等高线,并结合等高线断裂区域的等高线流向场连接断裂的等高线.最后验证了文中算法的有效性.     

一种改进的基于Douglas—Peucker原理的轮廓采样算法

文章首先介绍了Douglas-Peucker算法,它是一种经典的曲线简化方法,在此基础上提出了DP算法的一种非递归实现方法．该过程主要是利用队和栈的性质来实现的。结果显示,用这种方法进行目标物体的轮廓采样。通过控制距离容差可以得到对轮廓线不同程度的逼近,不仅能够有效减少物体轮廓的冗余点,提高处理效率,又能够不失真地表征物体的形状。     

基于轮廓跟踪的连通域标记算法优化

由于需要大量堆栈操作和反复搜索像素邻域,一次扫描算法往往效率不高.基于轮廓跟踪的连通域标记算法先跟踪目标的封闭轮廓,再线扫描轮廓内的像素,以减少像素邻域搜索及堆栈访问的次数,提高算法的效率.本文提出的基于轮廓跟踪的连通域标记算法,屏弃堆栈访问,并采用高效的轮廓跟踪算法,以提高算法的效率.本算法与其它连通域算法相比,具有效率更高、稳定性好等优点.     

一种改进的基于Douglas-Peucker原理的轮廓采样算法

文章首先介绍了Douglas-Peucker算法,它是一种经典的曲线简化方法,在此基础上提出了DP算法的一种非递归实现方法,该过程主要是利用队和栈的性质来实现的。结果显示,用这种方法进行目标物体的轮廓采样,通过控制距离容差可以得到对轮廓线不同程度的逼近,不仅能够有效减少物体轮廓的冗余点,提高处理效率,又能够不失真地表征物体的形状。     

一种彩色图像区域分割及轮廓矢量化新算法

提出了一种逆时针追踪轮廓线的彩色图像区域分割算法,其思想是按逆时针顺序追踪轮廓线,在追踪过程中避免了像素点的重复判断,采用回溯搜索解决崎点问题,从而保证了追踪过程的连续性和正性性,在此基础上,运用递归方法分割出图像的所有不同色彩区域,直接提取出具有一定色极特征的区域,具有较高的实用性,也是此算法的优点之一,本文亦从直线像素点排列的特点出发,提出了一种轮廓点列快速矢量化算法,极大地减沲轮廓需存储的像素点个数,节省了内存空间,并为进一步算是如形状匹配,编码等提供了基础,实施测试的结果表明,该算法效果较好,达到了预测的要求。     

最短路径的求解算法

文章提出了一种求最短路径的算法,该算法能高效地求出一个顶点到其它各顶点的所有最短路径。用C语言设计了相应的程序验证了此算法。     

基于围线扫描的快速完全欧氏距离变换算法

欧几里德距离变换（EDT）是为由黑白像素构成的二值图像中所有像素找到距离其最近的黑色像素,并计算它们之间的欧几里德距离,目前广泛地应用于图像分析和计算机视觉等领域.本文采用基于围线扫描的思想,提出了一个在二值图像中进行完全欧氏距离变换的算法.算法首先将二值图像中的像素进行分类,对那些本身既不是特征像素且其4-邻域内也没有特征像素的点作上标记,然后对这些标记的像素自内向外进行围线扫描,搜索与它最近的黑点并计算它们的欧氏距离.算法能够计算精确的欧氏距离.同时对算法的时间复杂度进行了简单的分析,并给出了程序实现中得到的一些实验数据,结果表明该算法运算速度快,时空需求在当前的硬件环境下令人满意,是一种有效的和有着巨大实际应用价值的距离变换算法.