首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 387 毫秒
1.
针对GIS环境下污水管网设计问题,提出了一种快速计算管段设计流量的方法——递归方法。分析了递归的原理、链式表的建立以及递归算法的具体实现等,并以实例阐述了递归计算的各个步骤  相似文献   

2.
一维边缘检测算子的递归算法   总被引:5,自引:0,他引:5  
万志龙 《测绘学报》1995,24(2):45-52
本文对边缘检测理论和算法作了理论和实验方面的深入研究,选用Deriche依据Canny设计思想导出的边缘检测算子,证明了递归算法代数卷积算法实现边缘检测的基本原理,导出了几种算子逆归算法的实用公式,实验证明递归算法比卷积算法实现边缘提取在速度方面有着明显的提高,为一维影匹配中数字影像特征提取提供了快速而实用的边缘检测方法。  相似文献   

3.
基于灰色预测和神经网络的城市建设用地量预测   总被引:16,自引:0,他引:16  
采用灰色预测和NARMA(p,q)递归网络模型预测相结合的方法,对城市建设用地量预测值进行神经网络组合预测,在杭州市的实际应用中得到了较好的结果。  相似文献   

4.
基于球面四元三角网剖分的层次空间关系推理   总被引:3,自引:1,他引:3  
赵学胜  陈军 《测绘学报》2001,30(4):355-360
主要讨论了基于四元三角网(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.
矢量数据压缩的Douglas-Peucker算法的实现与改进   总被引:16,自引:1,他引:16  
分析曲线磁量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充的约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。  相似文献   

8.
电子海图最短距离航线自动生成的改进方法   总被引:1,自引:0,他引:1  
针对航路二叉树方法绕行碍航区处理不完备、效率低等缺点,提出了最短距离航线自动生成的改进方法。通过复杂碍航区路径的递归搜索和碍航区绕行规则的优化,实现了复杂情形下的航线自动生成;利用方向一致性判断、边界检测和动态包络矩形排斥等策略优化航线生成,并采用递归处理和动态判断的方式求解最短距离航线。此方法与已有的航路二叉树方法相比,在自动生成航线的质量和效率上都有明显提高。  相似文献   

9.
三角形体系数据结构可建议在全球地理信息系统中使用。本文简要介绍八面体的递归细分规则及其与经、纬度之间互相换算的算法公式,地球表面上点、线和面的表示方法,以及有关三角形邻域识别、区域填充和目标膨胀的算法。  相似文献   

10.
在由等值线构建TIN的算法中,存在"平三角形"的缺陷,降低了所构TIN的质量,影响了建模质量。在前人研究成果的基础上,利用递归思想对"平三角形"区域进行分情况处理。优化算法结合全新设计的数据模型实现了全拓扑信息的记录与动态更新。通过对算法的解释并通过VC++实现,从理论与实际上证明了该算法能够提高TIN质量,实现对三维地质体更精细的模拟;并对拓扑信息进行了有效的动态更新和保存。基于递归的解决方案使算法易懂易实现,达到了效率与效果的平衡。  相似文献   

11.
王芬  郭擎  葛小青 《遥感学报》2021,25(6):1244-1256
为了充分利用多光谱图像的光谱信息和全色图像的空间信息,本文提出一种基于深度递归残差网络的遥感图像空谱融合方法。方法将残差网络和递归网络相结合,利用残差网络学习低空间分辨率多光谱图像与高空间分辨率多光谱图像之间的残差,同时结合全局残差和局部残差,加快网络的收敛速度,解决深层次网络容易出现的梯度消失和梯度爆炸问题;利用递归神经网络在不增加权重参数、减轻过拟合的情况下通过提高网络层数来提高精度,得到更好的图像融合效果。为了验证本文方法的有效性,应用遥感图像进行模拟实验、真实实验和泛化实验,实验结果与传统方法和现有深度学习方法进行对比分析。主观视觉和客观定量评价表明,本文方法很好地改善了传统方法存在的光谱失真现象,并且较现有深度学习方法学习到更深层次丰富的图像特征,更好地保留了图像的空谱信息,同时泛化实验也说明本文的网络具有较好的泛化能力。  相似文献   

12.
讨论了Voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象.利用该特性,初步实现了移动目标直接邻近对象的连续查询.  相似文献   

13.
对抗拼接处理的地理空间数据水印检测方法进行了研究。首先针对已有水印算法的不足,分析了地理空间数据拼接处理的特征及其对水印算法产生的影响,在此基础上,以现有研究成果为原型,引入四叉树分块递归判断的思想,设计了一种基于四叉树的地理空间数据水印检测方法,以解决数据拼接处理所引发的水印新问题。实验结果证明,该方法不仅能判断出拼接数据中含有怎样的水印信息,同时能对特定水印信息所对应的数据区域进行较精确的定位。  相似文献   

14.
分形图形生成的一种新方法   总被引:4,自引:0,他引:4  
罗忠  赵忠明  朱重光 《遥感学报》1998,2(3):180-185
本文提出分形图形生成的一种新方法。采用分数维布朗运动来合成分形图形,分数维布朗运动用一种新的方法──递归空间滤波来获得。由分数维布朗运动的功率谱确定其二维成形滤波器的频率响应,然后采用以一维原形滤波器加旋转变换的方法来设计具有圆对称和指数衰减频率响应的成形滤波器。用成形滤波器对高斯分布的白色过程滤波,便可以得到具有期望分数维的布朗运动分形图形。  相似文献   

15.
一种基于局部分布的空间聚类算法   总被引:1,自引:1,他引:0  
设计了一种度量邻近域内空间实体局部分布的新指标——中值角度,在此基础上,提出了一种基于空间实体局部分布的空间聚类算法。该方法递归搜索空间实体集中所有局部分布度量值相近且非离群的点,并将其聚为一类。通过模拟数据和实际数据进行实验发现,所提出的算法比DBSCAN算法的聚类结果更合理,具有很好的抗噪性,能发现任意形状的聚类。  相似文献   

16.
一种Delaunay三角网的快速生成算法   总被引:3,自引:0,他引:3  
本文以Lawson提出的逐点插入法为基础,借鉴方向搜索的思想,在确定插入点的影响凸包时,采用递归的局部搜索策略,形成了一种Delaunay三角网的快速生成算法。实验证明,新算法构网时间与点数基本成线性增长关系,具有较高的效率。  相似文献   

17.
数学模板是基于面向对象的理念对专题制图数学模型所涉及的参数变量、数学运算的一种抽象和结构化。提出通过数学模板的嵌套和递归调用构建专题制图数学模型的新思路。基于这种思路,设计数学模型构建软件,通过该软件可以把数学模型分解为数学模板并以文件的形式提供给专题制图系统使用。这种方法具有非编程、灵活、可扩展性强等优点。  相似文献   

18.
借助图论知识论述了宗地的组成及分离原理,并给出了宗地自动识别递归算法。  相似文献   

19.
基于二叉树的栅格数据快速编码及其实现   总被引:2,自引:0,他引:2  
杨敏  汪云甲 《测绘工程》2001,10(4):16-19
在对常规编码方法存在的不足进行分析的基础上,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及地程编码方法,该方法用堆栈的思想代替传统的线性表,以十进制orton码为顺序提取栅格单元数据并介入栈,以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后,栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析表明,该方法具有明显的优点和重要意义。  相似文献   

20.
提出了一种非递归最小不连续相位解缠算法,并对其解缠效率进行了优化。在深入分析最小不连续算法的基础上,采用栈来保存生长边添加过程和消圈过程中的中间数据,实现了非递归最小不连续相位解缠算法。然后将其与量化质量引导相位解缠算法相结合,通过限制优化区域加速算法收敛。对InSAR(interferometric synthetic aperture radar)和InSAS(interferometric synthetic synthetic aperture sonar)干涉相位图的解缠试验结果表明:本文方法在保持相位解缠精度的同时,极大提高了相位解缠效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号