节点文献

一种基于四叉树的大规模地形实时生成算法

A Quadtree-based and Real-time Generation Algorithm for Large Scale Terrain

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 万定生龚汇丰

【Author】 Wan Dingsheng Gong Huifeng (College of Computer & Information Engineering,Hohai University,Nanjing 210098)

【机构】 河海大学计算机及信息工程学院河海大学计算机及信息工程学院 南京210098南京210098

【摘要】 论文分析了现有地形简化算法,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法,该算法采用分层分块的思想。首先将大规模高程数据进行分块,然后对块内数据按照分辨率的大小分层存储,并给出一种与视点相依赖的对地形节点误差进行评价的方法,在网格的生成中只使用一次四叉树遍历,从而大大提高了渲染速度。

【Abstract】 A quadtree-based optimization algorithm for dynamically generation continuous levels of a given complex landscape in real time is developed.In this algorithm,an thought of "partitioning the terrain both spatially and resolution" is applied.It first partitions the large DEM data into some smaller sub-blocks and then stores the data in resolution order in each sub-block,the view-dependent dynamic node error evaluation method is also proposed.Rendering speed is greatly improved by using only one quadtree traversal in mesh generation.

  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2005年33期
  • 【分类号】TP311.12
  • 【被引频次】23
  • 【下载频次】285
节点文献中: 

本文链接的文献网络图示:

本文的引文网络