共查询到20条相似文献，搜索用时 78 毫秒
1.
2.
海量地形数据管理算法一直是三维地形仿真的关键技术之一。本文提出采用金字塔模型进行地形数据管理，并给出了算法的数据结构和流程。试验证明，该算法能够有效管理海量地形数据。 相似文献
3.
地形建模中不规则三角网构建的优化算法研究 总被引：5，自引：0，他引：5
对利用数字线划图（DLG）重建地形三维模型进行了研究，提出了基于三角形拓扑关系的自动联结三角网算法，并构造了复杂地形的三维数据模型。基于此模型，设计实现了构网优化算法，实现了复杂地形的自动三维重建。试验证明，本文提出的构网优化算法是稳健、高效的。 相似文献
4.
5.
6.
通过分析三维场景实时渲染中视点无关与视点相关地形生成算法的性能,提出了优化的视点相关地形生成算法。此算法主要针对地形拆分、可视精度计算、观察视点距离计算、以及地形可见性裁剪这4个方面的策略做出了详细的阐述。并以渲染精度为衡量标准,通过实验对比分析了优化后的视点相关地形生成算法与视点无关地形生成算法的性能。除此之外,以渲染效率为标准,通过实验分析对比了优化后的视点相关地形生成算法与原视点相关地形生成算法的性能,并给出了一个运用此优化算法构建的三维地形模型。 相似文献
7.
大规模地形实时绘制的算法研究 总被引：4，自引：0，他引：4
许妙忠 《武汉大学学报(信息科学版)》2005,30(5):392-395
讨论了地形模型的多分辨率表示机制、节点评价函数、动态简化算法、裂缝的解决方法、三角网快速构建等地形可视化中的关键问题。实验结果表明，本文提出的算法实时、高效，可以满足大规模地形可视化要求。 相似文献
8.
地形可视化中快速视区裁剪算法研究 总被引：6，自引：0，他引：6
讨论了地形可视化中的视区裁剪技术，分析了多种可能的改进方法，并实现了一种基于层次包围球的快速视区裁剪算法。该算法可以十分快速和准确地判断地形渲染过程中节点和视区的相互位置关系，大大减轻图形系统的负担，有效地提高地形渲染的速度。 相似文献
9.
10.
本文在分析现有算法特点的基础上，研究了影响约束数据域Delaunay三角剖分算法效率提高的因素，提出了优化算法，同时以优化算法在公路定线中的应用为例，证明了该算法能很好地将公路设计表面模型和数字地面模型拼合成整体模型，且具有构网速度快、网形优、精度高、算法稳定等特点。 相似文献
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.
一种顾及影像纹理特性的自适应分辨率增强算法 总被引：1，自引：1，他引：1
针对传统的影像分辨率增强算法存在的缺点,提出了一个顾及影像纹理特性的自适应分辨率增强算法。在算法中,首先通过影像分析,根据定义的3种纹理特性,确定出像素在影像中所在的位置是属于平滑纹理、一般纹理还是边缘纹理,然后根据不同的属性应用不同的滤波器进行内插增强。特别是对边缘纹理的处理,为了提高精度,是通过两次迭代来完成的。实验中利用该算法和传统的增强方法对三峡地区航空影像和武汉TM影像分别进行了处理,并用常用的影像质量评价方法对增强处理结果进行了对比评价,实验证明,所提出的算法在保持纹理、边缘方面有较大的优越性,具有实用价值。 相似文献
18.
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. 相似文献
19.
针对GNSS卫星导航中的伪距单点定位,提出一种不需要测站坐标近似值的非迭代算法。该算法将GNSS伪距导航定位方程转化为空间双曲定位方程,给出具体的解算步骤,研究了空间双曲定位方程的解(有两解),利用GNSS伪距导航定位的特点可消除多值性,从而实现无初值GNSS伪距单点定位。该算法与Bancroft算法相比,通过星间单差,与测站有关的公共误差项被消去,提高了定位精度;与传统的迭代算法相比,提高了计算效率,而且不需要测站坐标初值。最后通过IGS监测站实测数据对3种算法进行比较,验证了算法的有效性。 相似文献
20.
简化路网具有结构简单、算法运行速度快的特点,对地图匹配算法的基础研究具有应用价值。本文针对简化路网的GPS轨迹数据地图匹配问题提出了一种基于序列的双向合并算法。实验结果表明:本算法不仅具有较好的匹配度,还优于现有的Passby算法和增量算法,并且在匹配过程中解决了遗漏路段和极值等错误问题。所以,本算法对于实际路网的地图匹配具有较好的借鉴作用。 相似文献