| 一种实时连续LOD技术的改进算法 |
| |
| 引用本文： | 芮小平,张彦敏. 一种实时连续LOD技术的改进算法[J]. 系统仿真学报, 2004, 16(11): 2628-2630 |
| |
| 作者姓名： | 芮小平 张彦敏 |
| |
| 作者单位： | 1. 北京交通大学交通运输学院,北京,100044
2. 中国矿业大学(北京)资源开发工程系,北京,100083 |
| |
| 基金项目： | 国家863计划(2001AA135090)，中科院知识创新项目(KZCX020019) |
| |
| 摘 要： | 建立多层次细节模型是提高大规模地形场景绘制速度的关键技术。本文在传统的基于四叉树的实时连续LOD生成算法基础上,提出了一种改进算法。该算法首先采用Mortan码的编码方式对地形数据简化,利用不完全四叉树存储简化后的高程数据,然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,最后采用背面剔除算法将起伏地形的不可见部分去除。笔者使用该方法描述荆江地区的地形,取得了较好的简化效果。
|
| 关 键 词： | 多层次细节模型 地形 Mortan码 不完全四叉树 背面剔除 |
| 文章编号： | 1004-731X(2004)11-2628-03 |
| 修稿时间： | 2003-07-01 |
An Improved Real-time Continuous LOD Algorithm |
| |
| RUI Xiao-ping,ZHANG Yan-min. An Improved Real-time Continuous LOD Algorithm[J]. Journal of System Simulation, 2004, 16(11): 2628-2630 |
| |
| Authors: | RUI Xiao-ping ZHANG Yan-min |
| |
| Affiliation: | RUI Xiao-ping1,ZHANG Yan-min2 |
| |
| Abstract: | Building Level of Details (LOD) is one of the most key technologies for improving the rendering speed of large terrrain. This paper presents an improved LOD algorithm based on traditional methods. This algorithm firstly simplifies the DEM data by using Mortan coding priciple and stores the simplified data with an unfull quadtree. Then, it builds the real-time continous LOD based on this unfull quadtree according to the relationship between viewers position and grid object space error. Finally, it wipes off the invisible grids through back-culling algorithm. The authors use the improved method to simulate the terrain of Jingjiang area and gets a good effect. |
| |
| Keywords: | Level of Detail Terrain Mortan Coding Unfull Quadtree Backculling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
