共查询到16条相似文献,搜索用时 78 毫秒
1.
基于四叉树的三维地形模拟的LOD算法 总被引:4,自引:0,他引:4
细节层次显示和简化技术(LOD技术)是实时真实感图形学技术中应用比较多的一个技术,通过这种技术可以较好地简化场景的复杂度,同时对图形真实度损失很少,并满足一定的实时性.在众多文献所提到的LOD算法中,一种比较常用的算法就是基于四叉树的LOD算法,这种算法的基本思想极为简单,即利用一个距离的阈值来控制四叉树递归运算的深度,当这个阈值比较大时,得到较少的三角面片数量,反之则得到较多的三角面片.文中实验也是采用了这种方法进行LOD的计算.文中还讲述了LOD技术的原理以及算法实现,探讨了LOD算法的实现中的问题和改进的方法,研究了节点评价系统的改进方法,最后展望了LOD技术的进一步发展. 相似文献
2.
基于四叉树的数据结构,提出了一种适于GPU批处理的地形可视化算法,以地形分块作为基本的处理单元,使用同一个顶点缓冲区对象实现所有地形块三角形集的渲染,提出了地形分块非线性分布的LOD选取函数,通过提出的地形块综合平滑因子,在顶点着色器上实现了高程值的平滑过渡,给出了GPU上算法的处理过程。实验对比结果表明,该算法地形绘制LOD层次调节方便,具有较高的地形渲染效率。 相似文献
3.
4.
为了解决大规模地形实时漫游过程中,由于不同细节层次模型之间过渡而引起的图像跳变以及图像绘制帧率不高的问题,提出了自底向上的一次性整体构网,网格节点实时更新的建模策略。运用基于块和三角形面片的混合裁剪模式 ,结合简化的高度差投影计算方法,快速选取适合的地形节点 ;然后采用加点、删点、局部更新三种途径对 Delaunay地形三角网进行实时更新。同时在地形漫游过程中实现了对高度差投影限的自适应控制。仿真实验表明,该算法有效地避免了图像跳变现象,与同类算法相比 ,具有较高的图像绘制帧率,特别适合大规模地形的近距离 相似文献
5.
张立立 《计算机应用与软件》2010,27(12)
大规模地形绘制在虚拟现实等领域中有着广泛应用.针对实时场景漫游过程中对场景精度的要求,提出一种视点相关的混合结构的LOD简化算法,算法保留了四叉树结构与不规则三角网TIN(Triangulated Irregular Network)结构的优点,在宏观上以四叉树方法简化地形数据,在细节层次上使用不规则三角网表示地形,最后通过有效的误差控制原则,解决了四叉树结构分块间的连接问题.简化了算法实现,提高了算法效率,在重建速度上有了一定的提高. 相似文献
6.
芮小平 《中国图象图形学报》2005,10(9):1152-1160
为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法首先采用Mortan码的编码方式对地形数据进行简化,并利用不完全四叉树存储简化后的高程数据;然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,同时采用逐层找邻法调整不同层次之间的裂缝,并给出了寻找不同类型邻居的实现过程;最后采用背面剔除算法将起伏地形的不可见部分去除。实际编程时,由于采用了H ilbert填充曲线方式存储四叉树结点,并采用隔层四叉树方式访问结点数据,从而提高了大规模地形的绘制效率。使用该方法描述荆江地区的地形,取得了良好的绘制效果。 相似文献
7.
8.
基于四叉树的LOD技术在地形渲染中的应用 总被引:1,自引:0,他引:1
地形渲染一直是计算机应用领域内的关注热点,是因为其渲染效果和渲染速度两者不能同时得到解决好.采用的基于四叉树的LOD技术就是:先借助于四叉树思想对地形进行分割好,然后利用LOD技术进行渲染,而在渲染过程中不同精度的地形格网间出现的T型裂缝也做了相应的消除处理,最后这样渲染出的地形效果比较真实理想,且其渲染速度也有所提高.通过此技术方法可以实现,在保证真实地渲染出地形效果的前提下,尽量减少地形的渲染面数,来达到提高渲染速度的目的. 相似文献
9.
一种基于四又树的大规模地形实时生成算法 总被引:2,自引:0,他引:2
论文分析了现有地形简化算法,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法,该算法采用分层分块的思想。,首先将大规模高程数据进行分块,然后对块内数据按照分辨率的大小分层存储,并给出一种与视点相依赖的对地形节点误差进行评价的方法,在网格的生成中只使用一次四叉树遍历,从而大大提高了渲染速度。 相似文献
10.
基于LOD的三维作战地形实时渲染技术的研究 总被引:1,自引:0,他引:1
与视点相关的三维作战地形实时渲染技术一直是作战仿真领域的热点问题之一。三维作战地形渲染的主要问题是如何缩减三角形的数目问题。该文采用了一种基于四叉树的LOD算法,根据与视点以及和地形本身起伏程度相关的技术来决定地形应有的细节程度,然后递归的分割四叉树的每一个节点,直到到达需要的细节程度,从而较好地解决了实时渲染过程中的三角形数目问题。通过仿真试验,在保证渲染速度的前提条什下,该方法有效地实现了作战仿真系统中实时地形的漫游和不同视场的条件下的地形细节显示。并且具有较高的视觉真实程度。 相似文献
11.
LOD算法研究及其在地形实时显示中的应用 总被引:5,自引:0,他引:5
多分辨率显示(LOD)技术是解决大规模地形实时渲染的关键技术之一。该文论述了LOD技术的基本原理、分析了几种常用的LOD算法;研究了与视点相关的渐进格网(VDPM)算法,并对其进行了较大改进,提高了执行效率;最后,将改进后的算法应用到大规模地形实时渲染中,取得了较好的实时显示效果。 相似文献
12.
首先简单介绍四叉树的结构、C代码实现地形结构构造,实现动态LOD四又树虚拟地形的绘制.在用四叉树方法进行LOD建模过程中,关键在于怎样对原有的数据进行四叉树分层,LOD地形绘制中要消除由于相邻的节点或块之间分辨率不一致而产生的裂缝. 相似文献
13.
本文提出了一种实时LOD算法,通过对二又顶点树的操作,实现在渲染过程中用不同的细节层次表示模型各部分。采用的细节层次的选择标准有:视见体剔除,背面剔除和屏幕空间的投影误差。实验结果表明该算法可以在保持一定的视觉效果的前提下,大大提高绘制效率。 相似文献
14.
15.
大规模地形漫游中动态LOD算法研究 总被引:4,自引:0,他引:4
大规模的地形渲染技术一直是图形学里的热点问题之一.它在GIS、飞行模拟器、视频游戏里有重要的作用.大规模地形渲染的两个主要问题是地形数据存储问题和三角形数目问题.针对3D视频游戏,文中采用数据分块、局部数据显示以及与视点相关的裁减策略来控制数据显示量,使用了一种基于四叉树的LOD算法来解决大规模地形渲染中的三角形数目问题.实验结果表明综合使用上诉方法,有效地减少了显示数据计算量,能满足3D游戏场景的交互式漫游的实时性要求. 相似文献