共查询到10条相似文献，搜索用时 15 毫秒
1.
一种基于格网的快速等值线充填算法 总被引：16，自引：0，他引：16
本文提出一种基于格网的等值线跟踪,适用于任意边界分割的快速充填算法,实现充填的 量化效果。根据边界线与非封闭等值线间的关系,建立等值线间的拓扑关系,并以树结构方式存储,以准确快速地实现边界线、非封闭等值线之间的封闭和封闭等值线间的嵌套。该算法已成功应用于海量多波束地形数据的成图,克服了常用多波束后处理成图软件栅格充与等值线之间的失配。 相似文献
2.
3.
将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。 相似文献
4.
一种基于规则格网的等值线生成方法 总被引：3，自引：1，他引：2
随着规则格网数据的获取手段不断发展,规则格网数据趋于海量化,而现有的一些软件对于大数据规则格网追踪等值线无法应对。针对传统方法较为占用内存问题,文章研究并提出了一种基于规则格网数据的逐行追踪等值线的方法:通过编程实现,与传统方法对比,该方法在处理大数据规则格网时的速度优于传统方法,在算法执行时,逐行追踪等值线方法对于计算机内存占用与传统方法相比大大减少;为了解决传统的等值线光滑与精简方法中出现等值线交叉的问题,文章提出采用规则格网插值与抽稀的方式来完成。 相似文献
5.
6.
由于重力场中的重力异常数据是以格网的形式表示的,它与地形的DEM在数据结构上有一定的相似性.因此可借鉴一些数字地形分析的方法,提取重力场的特征区域(匹配区)用于辅助惯性导航.首先,对重力场进行特征提取,通过对特征的比较分析选取其中的某些因子作为重力场特征因子;然后,利用等值线方法对重力场特征数据进行区域分割,提取栅格特征数据区域的矢量边缘,并对这些矢量表示的区域进行聚类处理;最后,利用凸壳算法提取这些区域的凸壳范围线,获得重力异常变化比较显著的区域(匹配区).从而为重力匹配辅助导航提供了必要的参考数据. 相似文献
7.
8.
针对复杂地形环境滤波的需求,提出一种具有较强抗差稳定性的多分辨率层次分类滤波算法。该方法首先对原始点云数据进行格网化,主要通过设置格网分辨率值将数据分为3个层次,在每一层通过改进的局部最小值法选取初始地面种子点;然后利用薄板样条函数迭代内插生成栅格曲面,根据定义的残差阈值判定方法,完成点云的分类;分离出的地面点作为下一次迭代的种子点用于构建栅格曲面。利用ISPRS提供的15个训练数据对该方法进行实验,将实验结果与8种经典滤波算法进行对比分析,证明该方法在适应不同地形环境方面具有较强的稳健性。 相似文献
9.
讨论了任意球面三角格网p的三拓扑数计算.任意球面三角格网p的三拓扑数是指和该球面三角格网互为三邻近的目标球面三角格网的个数,它是讨论球面栅格区域局部拓扑不变量的重要参数,也是描述和推断球面栅格拓扑关系首先要解决的问题. 相似文献
10.
本文论述了基于经纬线格网进行图像纠正的基本方法和实现步骤。利用本文提出的方法，不仅可以解决地理信息生产中的实际问题，而且可以制作小比例尺地图的栅格地图。 相似文献