| 基于四叉树孤立分割和屏幕误差的地形LOD算法 |
| |
| 引用本文： | 张俊峰,姚志宏.基于四叉树孤立分割和屏幕误差的地形LOD算法[J].西南交通大学学报,2013,26(4):666-671,677. |
| |
| 作者姓名： | 张俊峰 姚志宏 |
| |
| 基金项目： | 国家自然科学基金资助项目(40971244) |
| |
| 摘 要： | 为解决静态和动态细节层次模型存在的数据冗余度大、精度判断标准单一和层次切换跳跃感强的问题,提出了基于四叉树孤立分割和屏幕误差的地形LOD(level of detail)算法.采用该算法,针对于规则格网,通过地形瓦片分割和数据预处理减少实时阶段计算量,利用四叉树孤立分割消除结点间依赖关系,并构建保守性屏幕误差评价标准以弱化视觉跳跃感,最后采用添加拆分点和高程平均值法消除相邻瓦片和结点间裂隙.实验结果表明:该算法能较好解决常规方法中存在的问题;可满足大规模地形实时三维显示的要求;实时显示计算量小,帧速可保持在0.03 s以内.
|
| 关 键 词： | 虚拟现实 四叉树 屏幕误差 裂隙 细节层次模型 |
| 收稿时间： | 2012-11-25 |
LOD Algorithm of Terrain Based on Conservative Screen Error and Isolated Division of Quad-tree |
| |
| ZHANG Junfeng,YAO Zhihong.LOD Algorithm of Terrain Based on Conservative Screen Error and Isolated Division of Quad-tree[J].Journal of Southwest Jiaotong University,2013,26(4):666-671,677. |
| |
| Authors: | ZHANG Junfeng YAO Zhihong |
| |
| Abstract: | In order to deal with the problems of enormous data redundancy, single evaluation standard of precision and strong scene of jumping at level switch in static and dynamic level of detail models, an algorithm for regular square grid was proposed. This algorithm reduces the complex computation in real-time expression through terrain tile partition and data pre-progressing, and eliminates dependencies between nodes using isolated division of quad-tree. By building up an evaluation standard based on conservative screen error, jumping feeling is weakened greatly. Finally, cracks between adjacent tiles and nodes are eliminated easily by adding split points and averaging elevation value. Experiment results show that this algorithm has abilities to overcome the shortcoming of the conventional methods and meets the requirements of 3D real-time expression of large-scale terrain. Furthermore, amount of calculation for real-time display is small and frame speed is within 0.03 s. |
| |
| Keywords: | |
|
| 点击此处可从《西南交通大学学报》浏览原始摘要信息 |
|
点击此处可从《西南交通大学学报》下载全文 |
|
