共查询到18条相似文献,搜索用时 421 毫秒
1.
芮小平 《中国图象图形学报》2005,10(9):1152-1160
为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法首先采用Mortan码的编码方式对地形数据进行简化,并利用不完全四叉树存储简化后的高程数据;然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,同时采用逐层找邻法调整不同层次之间的裂缝,并给出了寻找不同类型邻居的实现过程;最后采用背面剔除算法将起伏地形的不可见部分去除。实际编程时,由于采用了H ilbert填充曲线方式存储四叉树结点,并采用隔层四叉树方式访问结点数据,从而提高了大规模地形的绘制效率。使用该方法描述荆江地区的地形,取得了良好的绘制效果。 相似文献
2.
3.
4.
大规模地形的LOD生成算法研究 总被引:4,自引:0,他引:4
为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法.该算法采用分块分层的思想,首先将大规模高程数据进行分块,然后对块中数据按照分辨率的大小分层存储.根据视点位置和网格空间对象误差的关系建立基于四叉树的LOD模型,从而提高了大规模地形的绘制效率.使用该方法描述了太湖流域的地形,取得了良好的绘制效果. 相似文献
5.
为提高大规模地形实时渲染时的绘制效率,提出一种使用地形分块作为处理单元的批LOD算法。在预处理阶段,将多分辨率的地形数据划分成适于GPU批处理的分块,使用四叉树进行分块的有效组织。在此基础上,提出一种基于分块绘制的LOD误差标准,简化层次选取的计算量,通过增加"裙"和进行几何变形实现了层次间的有效过渡;实时绘制过程中,使用视锥裁剪减少进入图形硬件的数据量,利用地形四叉树列表和预测机制实现地形数据的有效加载管理。实验结果表明,本文算法能够充分发挥图形硬件的性能,具有较高的地形实时渲染效率。 相似文献
6.
大场景的3维地形可视化模型是地理信息系统平台的重要组成部分。但至今大场景的3维地形数据可视化仍存在数据处理速度慢,显示滞后的问题,针对此问题提出了一种基于四叉树的多分辨率地形数据3维可视化算法,即首先以规则网格为基本处理单元,采用链式四叉树数据结构存储多分辨率地形数据;然后在此基础上,设计了动态LOD算法完成四叉树的高效遍历。在该算法中,采用了视景裁剪、三角扇形和内存池等优化显示技术,用以支持大场景3维地形数据的实时显示,并已在Windows平台上,用VC 6.0开发了大场景地形数据3维可视化演示软件。 相似文献
7.
8.
一种基于四又树的大规模地形实时生成算法 总被引:2,自引:0,他引:2
论文分析了现有地形简化算法,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法,该算法采用分层分块的思想。,首先将大规模高程数据进行分块,然后对块内数据按照分辨率的大小分层存储,并给出一种与视点相依赖的对地形节点误差进行评价的方法,在网格的生成中只使用一次四叉树遍历,从而大大提高了渲染速度。 相似文献
9.
10.
11.
12.
基于libMini的动态地形实时渲染算法 总被引:1,自引:0,他引:1
为了减少地形动态变化时的地形计算时间,满足动态地形实时可视化的需要,在地形渲染库libMini的基础上,依据地形动态变化的局部性特点,以及库中LOD(Level ofDetail)算法的具体实现方式,运用局部更新的思想,提出了一种动态地形实时计算和渲染算法.算法避免了在地形动态变化时进行大量重复计算,使得在地形动态变化时所需的计算量大大减少,达到实时渲染要求.实验表明,算法使得局部地形动态变化时地形计算和渲染的时间从秒级降低到毫秒级,可以满足实时渲染要求. 相似文献
13.
14.
针对层次细节模型(LOD)只能实现数据精度低于原始DEM数据的动态地形建模过程,提出了基于Kriging方法的动态地形反向细化方法(Levels Of Backward Detail,LOBD)。该方法提取出需反向细化区域,判断多级细化级别,分析区域的空间属性相关性,根据最优条件拟合变异函数,根据Kriging方法对目标区域进行插值,生成精度高于原始DEM数据精度的区域数据。设计了按独立树结构的插值数据动态存储方式。建模实验表明,新的动态建模方法的细节层次可以比LOD方法至少增加两级,并且保持渲染效率基本不变。 相似文献
15.
基于四叉树的三维地形模拟的LOD算法 总被引:4,自引:0,他引:4
细节层次显示和简化技术(LOD技术)是实时真实感图形学技术中应用比较多的一个技术,通过这种技术可以较好地简化场景的复杂度,同时对图形真实度损失很少,并满足一定的实时性.在众多文献所提到的LOD算法中,一种比较常用的算法就是基于四叉树的LOD算法,这种算法的基本思想极为简单,即利用一个距离的阈值来控制四叉树递归运算的深度,当这个阈值比较大时,得到较少的三角面片数量,反之则得到较多的三角面片.文中实验也是采用了这种方法进行LOD的计算.文中还讲述了LOD技术的原理以及算法实现,探讨了LOD算法的实现中的问题和改进的方法,研究了节点评价系统的改进方法,最后展望了LOD技术的进一步发展. 相似文献
16.
17.
为了解决大规模地形实时渲染中地形数据的传输、存储和处理效率问题,提出了基于快速层式DCT的嵌入式零树编码对地形数据进行压缩,然后结合基于视点的动态LOD完成地形绘制。用快速DCT代替传统DCT对地形数据进行变换,按空间位置重组不同频率子带,对低频做逆DCT后作为下层输入,重复上述步骤直到满足要求;在获得的多分辨率频带上执行零树编码;结合动态LOD重新渲染地形。实验结果表明,该算法计算相对简单,压缩率与帧速率得到了有效的提升,绘制效果更加契合人眼的视觉感受。 相似文献