节点文献
一种基于四叉树的大规模地形实时生成算法
A Quadtree-based and Real-time Generation Algorithm for Large Scale Terrain
【摘要】 论文分析了现有地形简化算法,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法,该算法采用分层分块的思想。首先将大规模高程数据进行分块,然后对块内数据按照分辨率的大小分层存储,并给出一种与视点相依赖的对地形节点误差进行评价的方法,在网格的生成中只使用一次四叉树遍历,从而大大提高了渲染速度。
【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.
【关键词】 细节层次模型;
四叉树;
视相关;
多分辨率地形模型;
【Key words】 level of detail; quadtree; view-dependent; multiresolution terrain model;
【Key words】 level of detail; quadtree; view-dependent; multiresolution terrain model;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2005年33期
- 【分类号】TP311.12
- 【被引频次】23
- 【下载频次】285