视点相关的大规模地形内外存调度算法的研究 |
| |
引用本文: | 唐勇,郭栋梁,吕梦雅. 视点相关的大规模地形内外存调度算法的研究[J]. 系统仿真学报, 2009, 21(8) |
| |
作者姓名: | 唐勇 郭栋梁 吕梦雅 |
| |
作者单位: | 燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
基金项目: | 国家自然科学基金,河北省自然科学基金 |
| |
摘 要: | 针对大规模地形难以一次性导入内存建模,提出了适用于内外存调度的上层四叉树下层二叉树的双层结构.通过对三角形二叉树剖分算法的改进,避免了双层地形之间的裂缝问题;对上层四叉树,通过构建饱和四叉树包围球判断可见,性,减少了三角形冗余;使用循环二维数组结构存储数据缓冲区和视点关注区数据,实现对预加载数据的实时调度,提高了地形绘制的速度.实验表明该方法在大规模地形中,实现了视点漫游场景时平滑无缝地过渡.
|
关 键 词: | 三维地形 内外存调度 双层结构 饱和四叉树包围球 循环二维数组 |
Research about Large Scale Terrain for View-dependent Out-of-core Visualization |
| |
Abstract: | |
| |
Keywords: | three-dimensional terrain out-of-core paging double-layer frame saturated quadtree ball circular planar array |
本文献已被 万方数据 等数据库收录! |
|