共查询到20条相似文献,搜索用时 165 毫秒
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.
针对协同表示算法的计算复杂度高、空间特征缺失问题,该文提出基于快速递归与多特征协同表示的异常探测算法。首先根据像素位置构造变换矩阵,由矩阵求逆引理导出递归更新方法,以提升协同表示算法的时效性。然后从高光谱图像中分别提取光谱特征、Gabor特征、扩展多属性轮廓特征,应用快速递归和协同表示方法,将多特征探测结果采用自适应加权方法进行融合,更好地实现异常目标和背景类的分离。采用该算法对3组高光谱数据进行实验:通过时效性对比发现,快速递归算法的检测效率提高了30%以上;同时,利用ROC曲线及AUC值对比分析发现,该算法表现出良好的探测性能。 相似文献
9.
电子海图最短距离航线自动生成的改进方法 总被引:1,自引:0,他引:1
针对航路二叉树方法绕行碍航区处理不完备、效率低等缺点,提出了最短距离航线自动生成的改进方法。通过复杂碍航区路径的递归搜索和碍航区绕行规则的优化,实现了复杂情形下的航线自动生成;利用方向一致性判断、边界检测和动态包络矩形排斥等策略优化航线生成,并采用递归处理和动态判断的方式求解最短距离航线。此方法与已有的航路二叉树方法相比,在自动生成航线的质量和效率上都有明显提高。 相似文献
10.
三角形体系数据结构可建议在全球地理信息系统中使用。本文简要介绍八面体的递归细分规则及其与经、纬度之间互相换算的算法公式,地球表面上点、线和面的表示方法,以及有关三角形邻域识别、区域填充和目标膨胀的算法。 相似文献
11.
12.
13.
讨论了Voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象.利用该特性,初步实现了移动目标直接邻近对象的连续查询. 相似文献
14.
一种基于局部分布的空间聚类算法 总被引:1,自引:1,他引:0
设计了一种度量邻近域内空间实体局部分布的新指标——中值角度,在此基础上,提出了一种基于空间实体局部分布的空间聚类算法。该方法递归搜索空间实体集中所有局部分布度量值相近且非离群的点,并将其聚为一类。通过模拟数据和实际数据进行实验发现,所提出的算法比DBSCAN算法的聚类结果更合理,具有很好的抗噪性,能发现任意形状的聚类。 相似文献
15.
16.
一种Delaunay三角网的快速生成算法 总被引:3,自引:0,他引:3
本文以Lawson提出的逐点插入法为基础,借鉴方向搜索的思想,在确定插入点的影响凸包时,采用递归的局部搜索策略,形成了一种Delaunay三角网的快速生成算法。实验证明,新算法构网时间与点数基本成线性增长关系,具有较高的效率。 相似文献
17.
18.
20.
基于二叉树的栅格数据快速编码及其实现 总被引:2,自引:0,他引:2
在对常规编码方法存在的不足进行分析的基础上,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及地程编码方法,该方法用堆栈的思想代替传统的线性表,以十进制orton码为顺序提取栅格单元数据并介入栈,以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后,栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析表明,该方法具有明显的优点和重要意义。 相似文献