共查询到20条相似文献,搜索用时 938 毫秒
1.
投影网格算法从投影后的网格入手,通过反算获取投影前的位置,进而完成3维地形的绘制.分析了传统投影网格算法存在的缺陷,提出了改进的投影网格算法,并对改进后的算法进行了测试和分析.认为投影网格算法具有简单直观、易构建高分辨率地形的优点,最后指出了需要进一步研究的方向. 相似文献
2.
针对传统多分辨率地形绘制算法构网速度慢、T型裂缝不易处理等问题,提出了一种GPU(graphic processing unit)构网的地形无缝绘制算法。首先,引入实时网格细分(tessellation)技术,将地形构网分为CPU粗粒度Tile网格构建和GPU细粒度Patch网格细分两个阶段;然后,Tile网格采用基于视距的细节层次模型进行LoD层次选择,Patch采用基于屏幕空间投影误差的细节层次模型完成网格细分,兼顾了视距和地形粗糙度对地形绘制的影响,实现了地形细节层次的自适应选择;最后,应用C++语言和DirectX 11工具,设计开发了相应的可视化实验系统。实验结果表明,该方法实现了多分辨率地形的自适应无缝表达,保证了地形网格的连续性;并通过合理平衡CPU-GPU负担,显著提升了地形渲染效率。 相似文献
3.
在OpenGL、Java3D等传统的三维建模语言中有多种三维坐标提取的算法,但应用到三维地形时这些算法的速度太慢,不能满足人机交互的需求。本文研究了点取射线与DEM模型的空间特性,提出并实现了一种基于Java3D的规则网格DEM鼠标提取坐标算法,该算法在利用了规则网格DEM模型特征的基础上,利用点取射线与DEM网格在水平面投影上的相交性进行点取网格搜索,实现了三维坐标的点取。通过实验表明,该算法与三维场景中通常所用的空间点取算法相比,在不降低点取精度的基础上对点取速度有了明显的改进,从而满足了在DEM场景中进行三维交互的需要。 相似文献
4.
5.
6.
基于虚拟网格与改进坡度滤波算法的机载LIDAR数据滤波 总被引:3,自引:0,他引:3
提出了一种基于虚拟网格与改进坡度滤波算法的机载LIDAR数据滤波方法.该算法将虚拟网格的概念用于LIDAR滤波,避免了LIDAR点云内插或者平滑造成的信息损失.基于虚拟网格生成的初始表面模型是一个规则网格,在初始表面模型上进行地面点的选取,可以极大地提高运算效率.在改进的坡度滤波算法中,提出了4个坡度阈值,克服了经典坡度滤波算法在地形急剧变化的地方可能发生的错误.实验结果表明,该算法可以提取出大多数地面点,生成比较精确的DEM,证明了该算法的可行性. 相似文献
7.
对于大规模地形而言,地形网格的实时动态绘制速度和质量一直是人们关注的重点。地形漫游在仿真、模拟、虚拟现实、游戏等领域都有广泛的应用。该文在研究多种层次算法的基础上,采用一种地形瓦片重组数据结构的方法实现实时高帧率的绘制大规模地形。分析了地形场景数据管理与实时调度,视相关多层次细节模型与可见性判断以及分层数据组织和瓦片数据绘制等关键问题,并给出了相应的解决方法,改进了视景体裁切重组地形数据的方法。实验结果表明该方法在保持地形逼真的前提下,有很好的绘制网格帧率和实时动态交互效果。 相似文献
8.
9.
针对嫦娥三号将携带巡视器在月面展开科学探测任务过程中对高精度撞击坑地形的需求,提出了透视投影下基于SFS的月面撞击坑地形恢复算法。采用Lommel-Seeliger反射模型模拟月表反射,得到透视投影下的反射方程,通过撞击坑边缘点梯度约束以及地形表面连续性约束,将反射方程正则化,最终通过求解,实现了撞击坑在透视投影下的三维恢复。采用模拟影像和真实月面影像对算法的正确性和可行性进行了测试。实验表明,所提出的算法能够有效的进行透视投影下的撞击坑地形恢复,且精度高于现有SFS算法。 相似文献
10.
11.
首先介绍全球网格系统的应用需求,讨论采用正多面体剖分的基本要素。在此基础上,提出一种新型的便于存储,具有多分辨率层次索引、管理能力的六边形剖分全球网格系统的设计思路、产生步骤和生成算法。分析现有六边形索引机制的缺陷,给出一种新的球面六边形网格层次结构,在该结构的基础上设计网格的层次化编码方式,成功建立网格的编码空间,详细探讨经纬度坐标与网格地址编码的转换问题,给出并实现基于递归层次离散网格坐标系统的互换算法,严格保证计算的准确性和可靠性。该结构能够无缝地表达和处理不同分辨率的全球网格空间数据。 相似文献
12.
网格总分并行式Delaunay三角网建模方法 总被引:1,自引:1,他引:0
针对大规模点云数据,提出了Delaunay三角网构建的一种算法,算法通过自适应网格空间分割,实现了海量点云数据的规模均衡网格化逻辑分割;对网格内的顶点按距中距离进行排序,通过各网格由外而内的插入法建立三角网;按先总后分的方式优先保障网格之间三角网的生成,避免了分治-综合建模算法复杂而低效的三角网整合过程;建立了网格的拓扑闭包检测机制,针对各个子网格适时启动独立并行的线程对余下的内部点按传统的拓扑插入算法进行独立建模,从而并行高效、由总到分地实现了海量点集数据的三角网建模工作,显著地提高了空间大数据的三角网建模能力。 相似文献
13.
14.
介绍了一种基于区域生长的体素滤波点云去噪算法。首先,使用体素滤波算法将点云数据体素化后,根据每个网格与最大密度网格的比值大小,将网格分为两类:大密度网格、小密度网格。然后对大密度网格使用区域生长法处理。最后,对全部数据进行区域生长处理。实验结果表明,该方法能够消除大、小尺度噪声,并且能够消除簇状噪声,且不改变点云的纹理信息。 相似文献
15.
16.
格网单元的邻近搜索是聚类、索引、查询等空间操作的基础,但现有方法大都局限于单个剖分层次,无法直接满足全球多尺度数据集成查询和操作的应用需求。在球面退化四叉树格网(DQG)模型基础上,提出了一种基于多层次格网的邻近搜索算法。首先采用视点相关技术建立DQG格网的多层次模型,然后引入细分评价函数确定格网单元的邻近单元层次,设计并实现了一种相邻格网单元层次差不超过1的动态多层次格网单元邻近搜索算法,最后与单层次邻近搜索算法进行了对比实验。结果表明,搜索同一区域,该算法的耗时成本约为DQG单层次搜索算法的1/3(层次为11);将该算法用于全球地形实时可视化表达,平均刷新帧率达到60帧/s。 相似文献
17.
18.
在工程施工中,通常使用的是地方独立坐标系,各类工程施工图、成果图都要求使用地方平面坐标。如何实现GPS测量坐标到地方坐标的转换,一直是工程施工中的热点问题。本文介绍了从GPS定位坐标至平面坐标的两种转换模型,其中坐标网格法采用格网内插,算法设计简单,计算复杂度低,但精度会受内插网点的影响。在海南岛范围内精度较高,但沿海区域因无差值节点,需将格网外推。克里金内插法计算复杂度较高,但利用变形区域附近的点内插出畸变趋势,转换效果较好。通过对全岛范围约200个静态GPS点位、水准点位的转换结果进行比较,克里金转换算法可以满足一般工程测量的要求。 相似文献
19.
空间数据捕捉是地图制图、空间数据编辑中的一个重要的功能。快捷、高效的空间数据捕捉算法可极大地提升空间数据编辑的效率,减少时间成本。目前常用的空间查询捕捉算法往往算法复杂,I/O操作频繁,增加了计算资源的消耗,降低了运行效率。针对这些缺点,本文提出了一种新型的空间目标动态捕捉算法。该算法建立一种自适应性和动态性的格网索引机制,该机制基于区域变化提取新格网,用新格网对原有数据和新数据进行提取,并把提取结果反映到新的四叉树格网索引中,实现索引数据动态更新。通过实验对比,我们发现该算法在缩短捕捉时间、提高矢量点线面捕捉精度方面非常有效,且捕捉稳定性较高,极大地提高了外业采集人员和数据处理人员的工作效率。 相似文献