共查询到20条相似文献，搜索用时 265 毫秒
1.
2.
海量地形数据管理算法一直是三维地形仿真的关键技术之一。本文提出采用金字塔模型进行地形数据管理，并给出了算法的数据结构和流程。试验证明，该算法能够有效管理海量地形数据。 相似文献
3.
地形建模中不规则三角网构建的优化算法研究 总被引：5，自引：0，他引：5
对利用数字线划图（DLG）重建地形三维模型进行了研究，提出了基于三角形拓扑关系的自动联结三角网算法，并构造了复杂地形的三维数据模型。基于此模型，设计实现了构网优化算法，实现了复杂地形的自动三维重建。试验证明，本文提出的构网优化算法是稳健、高效的。 相似文献
4.
5.
通过分析三维场景实时渲染中视点无关与视点相关地形生成算法的性能,提出了优化的视点相关地形生成算法。此算法主要针对地形拆分、可视精度计算、观察视点距离计算、以及地形可见性裁剪这4个方面的策略做出了详细的阐述。并以渲染精度为衡量标准,通过实验对比分析了优化后的视点相关地形生成算法与视点无关地形生成算法的性能。除此之外,以渲染效率为标准,通过实验分析对比了优化后的视点相关地形生成算法与原视点相关地形生成算法的性能,并给出了一个运用此优化算法构建的三维地形模型。 相似文献
6.
7.
大规模地形实时绘制的算法研究 总被引：4，自引：0，他引：4
许妙忠 《武汉大学学报(信息科学版)》2005,30(5):392-395
讨论了地形模型的多分辨率表示机制、节点评价函数、动态简化算法、裂缝的解决方法、三角网快速构建等地形可视化中的关键问题。实验结果表明，本文提出的算法实时、高效，可以满足大规模地形可视化要求。 相似文献
8.
纵横断面图在公路设计中占有很重要的位置，研究如何快速准确的依据地形数据绘制纵横断面图有其实用价值。利用数字地形图建立地形三维实体模型，然后沿设计中心线按相关规范和规定的间距进行剖切获得公路纵横断面图。 相似文献
9.
地形可视化中快速视区裁剪算法研究 总被引：6，自引：0，他引：6
讨论了地形可视化中的视区裁剪技术，分析了多种可能的改进方法，并实现了一种基于层次包围球的快速视区裁剪算法。该算法可以十分快速和准确地判断地形渲染过程中节点和视区的相互位置关系，大大减轻图形系统的负担，有效地提高地形渲染的速度。 相似文献
10.
三维真实感地形建模与可视化 总被引：1，自引：1，他引：0
研究了三维真实地形建模与可视化的整个流程，利用OpenGL通用图形程序接口实现了基于DEM数据与遥感影像的三维地形的快速生成与仿真；并将三维地形生成技术应用到了天山公路三维地质灾害场景可视化中。详细阐述了以遥感影像作为地形纹理的处理方式与流程以及构建真实地形场景技术的方法和优化方案，提出了在实际应用中建立个性化三维地形系统的重要性。 相似文献
11.
为了弥补蝙蝠算法后期收敛速度慢、寻优精度不高、易陷入局部最优值的缺点,本文提出了一种新的遥感图像分类算法--GABA算法,该算法将遗传算法中的选择、交叉、变异操作应用到蝙蝠算法中,使蝙蝠算法具有变异机制,避免种群个体陷入局部最优,提高了算法全局寻优能力,增加了蝙蝠算法的多样性。同时,为了突出本文算法的优点,试验将蝙蝠算法、K-means算法、粒子群算法与本文算法结果进行比较,分析评价遥感图像的分类结果。试验表明本文算法在遥感图像分类应用中既提高了分类精度又减少了分类时间,是一种可行、有效的遥感图像分类方法。 相似文献
12.
陈友 《测绘与空间地理信息》2015,(9):42-44
K均值算法是一种常用的聚类分析方法,广泛应用于图像处理和机器学习等领域。但该算法具有较高的计算复杂度,导致了算法具有较大的局限性。为了提高算法的运行效率,本文在深入分析算法基本原理的基础上,利用CUDA架构提供的强大计算能力对该算法进行了并行化改进。实验结果表明,算法在取不同的聚类数时均取得了较高的加速比。 相似文献
13.
14.
利用A-AKAZE算法进行喀斯特地区无人机影像匹配 总被引：1，自引：1，他引：0
喀斯特地区地形复杂，无人机影像匹配难度大、耗时多。针对如何提高该区域无人机影像的匹配效率，本文提出了一种基于AKAZE的改进算法。该算法首先利用完全仿射不变框架对原始影像进行视角模拟；然后利用AKAZE算法对模拟影像进行特征点提取和描述，并获得原始影像的特征点和描述符；最后利用基于单应性矩阵的RANSAC算法对原始影像进行精匹配，进而剔除粗匹配过程中错误匹配点对。本文对该改进算法开展了试验研究，并与ASIFT和AKAZE等常用算法进行了试验对比分析。试验结果表明，对喀斯特地区无人机影像匹配而言，与ASIFT算法相比，在保持相当匹配正确率的情况下，基于A-AKAZE算法的匹配总耗时是ASIFT算法耗时的50%左右，可以较大幅度地减少匹配总耗时；与AKAZE算法相比，基于A-AKAZE算法的影像总匹配对数及正确匹配对数至少是ASIFT算法的影像总匹配对数及正确匹配对数的7倍。综合考虑匹配耗时和正确匹配对数，本文算法优于AKAZE和ASIFT等常用算法，更适合于喀斯特地区的无人机影像匹配。 相似文献
15.
16.
最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。 相似文献
17.
The characteristic of Quaternary codes is analyzed. The rule of distinguishing triangle direction is given out. An algorithm of neighbor finding by decomposing the Quaternary code from back to front is presented in this paper. The contrastive analysis of time complexity between this algorithm and Bartholdi’s algorithm is approached. The result illustrates that the average consumed time of this algorithm is about 23.66% of Bartholdi’s algorithm. 相似文献
18.
影像匹配是无人机遥感影像拼接和三维建模的基础和关键步骤。结合不同算法的优势，本文提出一种基于特征组合与RANSAC算法的无人机遥感影像匹配方法。该匹配方法首先采用AKAZE算法检测影像的特征点，然后利用SIFT描述符描述特征向量并获取特征点的主方向，最后基于单映射变换矩阵的RANSAC算法进行精准匹配。本文对基于特征组合与RANSAC算法的匹配效果进行了试验对比分析，试验结果表明：与常用匹配方法的匹配效果相比，本文的匹配方法继承了AKAZE算法的快速匹配能力，匹配总耗时介于AKAZE算法和SIFT算法之间，约为BRISK算法匹配耗时的20%；同时，该匹配方法继承了SIFT算法的多匹配点对性能，从整体匹配效果来看，本文的匹配方法优于AKAZE、SIFT、BRISK算法。 相似文献
19.
多级道路网的最优路径算法研究 总被引：11，自引：1，他引：11
针对大区域道路网的最优路径问题．分析了现有算法的不足．提出了采用金字塔似的多级道路网数据模型解决大数据量的网络分析问题．论述了多级道路网的数据模型构建以及多级道路网的最优路径算法。从实例分析可以看出，该模型及算法在处理大区域道路网最优路径分析上是可行的. 相似文献
20.
针对GNSS卫星导航中的伪距单点定位,提出一种不需要测站坐标近似值的非迭代算法。该算法将GNSS伪距导航定位方程转化为空间双曲定位方程,给出具体的解算步骤,研究了空间双曲定位方程的解(有两解),利用GNSS伪距导航定位的特点可消除多值性,从而实现无初值GNSS伪距单点定位。该算法与Bancroft算法相比,通过星间单差,与测站有关的公共误差项被消去,提高了定位精度;与传统的迭代算法相比,提高了计算效率,而且不需要测站坐标初值。最后通过IGS监测站实测数据对3种算法进行比较,验证了算法的有效性。 相似文献