共查询到20条相似文献,搜索用时 387 毫秒
1.
针对GIS环境下污水管网设计问题,提出了一种快速计算管段设计流量的方法——递归方法。分析了递归的原理、链式表的建立以及递归算法的具体实现等,并以实例阐述了递归计算的各个步骤 相似文献
2.
一维边缘检测算子的递归算法 总被引:5,自引:0,他引:5
本文对边缘检测理论和算法作了理论和实验方面的深入研究,选用Deriche依据Canny设计思想导出的边缘检测算子,证明了递归算法代数卷积算法实现边缘检测的基本原理,导出了几种算子逆归算法的实用公式,实验证明递归算法比卷积算法实现边缘提取在速度方面有着明显的提高,为一维影匹配中数字影像特征提取提供了快速而实用的边缘检测方法。 相似文献
3.
基于灰色预测和神经网络的城市建设用地量预测 总被引:16,自引:0,他引:16
采用灰色预测和NARMA(p,q)递归网络模型预测相结合的方法,对城市建设用地量预测值进行神经网络组合预测,在杭州市的实际应用中得到了较好的结果。 相似文献
4.
基于球面四元三角网剖分的层次空间关系推理 总被引:3,自引:1,他引:3
主要讨论了基于四元三角网(Quaternary Triangular Mesh,简称QTM)球面层次格网剖分的基础上,通过单元递归细化来确定2个球面实体的空间关系。传统确定空间关系的方法是通过二元经典剖分元-实体的内部(xi)和外部(xe),通过对QTM球面层次特征的分析,增加了第3个剖分元-不定剖分元(xm),利用三值逻辑-true(T),false(F),和maybe(M)快速准确地确定2球面实体的拓扑关系。其基本原理是:在球面四元三角网的根水平带有不确定空间关系开始,一层一层地递归细化,来排除不可能结果。当细化的信息满足一定的查询要求,递归分解过程就停止。特别在细化过程中,提出并应用了“继承推理”方法来提高系统效率。 相似文献
5.
在平差系统的质量分析和优化设计以及粗差检测等许多问题中,都需多次计算对可靠性研究至关重要的幂等矩阵Q_(vv)·P。本文推导了Q_(vv)·P之元素与权矩阵P之元素的微分关系式,据此又导出了相应的函数关系式,最后提出了当观测值的权阵P改变时,利用先前的Q_(vv)·P计算新的Q_(vv)·P的逐次递归法。实验表明,逐次递归法有较常规方法高得多的计算效率。 相似文献
6.
基于二叉树思想的任意多边形三角剖分递归算法 总被引:14,自引:0,他引:14
提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想,确定剖分三角形的二叉树状结构,并采用递归算法实现。这算法可适用于任意形状的凹或凸多边形,也适用于包含岛屿的多边形。此外,在考虑边界点高程的基础上,可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。 相似文献
7.
8.
电子海图最短距离航线自动生成的改进方法 总被引:1,自引:0,他引:1
针对航路二叉树方法绕行碍航区处理不完备、效率低等缺点,提出了最短距离航线自动生成的改进方法。通过复杂碍航区路径的递归搜索和碍航区绕行规则的优化,实现了复杂情形下的航线自动生成;利用方向一致性判断、边界检测和动态包络矩形排斥等策略优化航线生成,并采用递归处理和动态判断的方式求解最短距离航线。此方法与已有的航路二叉树方法相比,在自动生成航线的质量和效率上都有明显提高。 相似文献
9.
三角形体系数据结构可建议在全球地理信息系统中使用。本文简要介绍八面体的递归细分规则及其与经、纬度之间互相换算的算法公式,地球表面上点、线和面的表示方法,以及有关三角形邻域识别、区域填充和目标膨胀的算法。 相似文献
10.
11.
为了充分利用多光谱图像的光谱信息和全色图像的空间信息,本文提出一种基于深度递归残差网络的遥感图像空谱融合方法。方法将残差网络和递归网络相结合,利用残差网络学习低空间分辨率多光谱图像与高空间分辨率多光谱图像之间的残差,同时结合全局残差和局部残差,加快网络的收敛速度,解决深层次网络容易出现的梯度消失和梯度爆炸问题;利用递归神经网络在不增加权重参数、减轻过拟合的情况下通过提高网络层数来提高精度,得到更好的图像融合效果。为了验证本文方法的有效性,应用遥感图像进行模拟实验、真实实验和泛化实验,实验结果与传统方法和现有深度学习方法进行对比分析。主观视觉和客观定量评价表明,本文方法很好地改善了传统方法存在的光谱失真现象,并且较现有深度学习方法学习到更深层次丰富的图像特征,更好地保留了图像的空谱信息,同时泛化实验也说明本文的网络具有较好的泛化能力。 相似文献
12.
讨论了Voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象.利用该特性,初步实现了移动目标直接邻近对象的连续查询. 相似文献
13.
14.
15.
一种基于局部分布的空间聚类算法 总被引:1,自引:1,他引:0
设计了一种度量邻近域内空间实体局部分布的新指标——中值角度,在此基础上,提出了一种基于空间实体局部分布的空间聚类算法。该方法递归搜索空间实体集中所有局部分布度量值相近且非离群的点,并将其聚为一类。通过模拟数据和实际数据进行实验发现,所提出的算法比DBSCAN算法的聚类结果更合理,具有很好的抗噪性,能发现任意形状的聚类。 相似文献
16.
一种Delaunay三角网的快速生成算法 总被引:3,自引:0,他引:3
本文以Lawson提出的逐点插入法为基础,借鉴方向搜索的思想,在确定插入点的影响凸包时,采用递归的局部搜索策略,形成了一种Delaunay三角网的快速生成算法。实验证明,新算法构网时间与点数基本成线性增长关系,具有较高的效率。 相似文献
17.
19.
基于二叉树的栅格数据快速编码及其实现 总被引:2,自引:0,他引:2
在对常规编码方法存在的不足进行分析的基础上,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及地程编码方法,该方法用堆栈的思想代替传统的线性表,以十进制orton码为顺序提取栅格单元数据并介入栈,以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后,栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析表明,该方法具有明显的优点和重要意义。 相似文献
20.
提出了一种非递归最小不连续相位解缠算法,并对其解缠效率进行了优化。在深入分析最小不连续算法的基础上,采用栈来保存生长边添加过程和消圈过程中的中间数据,实现了非递归最小不连续相位解缠算法。然后将其与量化质量引导相位解缠算法相结合,通过限制优化区域加速算法收敛。对InSAR(interferometric synthetic aperture radar)和InSAS(interferometric synthetic synthetic aperture sonar)干涉相位图的解缠试验结果表明:本文方法在保持相位解缠精度的同时,极大提高了相位解缠效率。 相似文献