1. 太原理工大学 计算机科学与技术学院,山西,太原,030024
2. 太原师范学院 机构 计算机科学与技术系,山西,太原,030024
纸质出版:2016
移动端阅览
王倩, 高保禄, 高锐军, 阴桂梅. 基于四叉树包围球和屏幕误差的LOD算法[J]. 微电子学与计算机, 2016, 33(5): 127-132.
WANG Qian, GAO Bao-lu, GAO Rui-jun, et al. LOD Algorithm Based on Enclosing Ball Screen Error of Quad-tree[J]. 2016, 33(5): 127-132.
针对大规模地形数据庞大、帧速低的问题
提出一种基于四叉树包围球和屏幕误差的LOD算法.该算法对地形进行分块编号
实现部分地形读取; 预处理阶段对分块地形构造包围球
减少数据存储量和实时阶段计算量.实时绘制阶段
依据基于投影和包围球的视锥裁剪方法实时调入可见地形块
结合四叉树结构建立基于包围球屏幕误差的LOD模型
实现大规模地形的实时绘制.实验表明该方法可提高帧速率
保证大规模地形绘制的流畅性和实时性.
Aiming at the problem of the huge terrain data and low frame rate in large-scale terrain rendering
this paper proposes a LOD algorithm based on Enclosing Ball Screen Error of Quad-tree. It divides many blocks and indexes data blocking for terrain data
implementing the local loading of terrain data. In the preprocessing phase
the algorithm builds the enclosing ball for every terrain block to reduce the data storage and computation in real-time rendering stage. In real-time rendering stage
it establishes LOD model based on enclosing ball and implements the real-time rendering for large-scale terrain
according to the viewing frustum culling based on projection and bounding sphere to loading terrain blocks
combined with the data structure of quad-tree to build bounding spheres. Experiments results show that the method can improve the frame rate to ensure smooth large-scale terrain rendering and the performance of real-time.
张俊峰, 姚志宏. 基于四叉树孤立分割和屏幕误差的地形LOD算法[J]. 西南交通大学学报, 2013, 48(4): 666-674. DOI: 666
Lindstorm P, Pascucci V. Terrain simplification simplified: A general framework for view-dependent out-of-core visualization[J]. IEEE Transactions on Visualization and Computer Graphics, 2002, 8(3): 239-2. DOI: 239
杨莹, 冯立颖, 赵静, 等. 基于分块和包围球误差函数的地形绘制方法[J]. 计算机工程, 2010, 36(15): 199-201. DOI: 199
Pfeifer N. A subdivision algorithm for smooth 3D terrain models[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2005, 59(3): 115-127. DOI: 115
印桂生, 陈怀友, 张菁, 等. 基于九宫格的累进LOD地形绘制算法[J]. 西南交通大学学报, 2010, 45(3): 411-417. DOI: 411
Strugar F. Continuous distance-dependent level of detail for rendering heightmaps[J]. Journal of Graphics, GPU, % Game Tools, 2009, 14(4): 57-74. DOI: 57
李钦, 戴树岭, 赵永嘉, 等. 分块LOD大规模地形实时渲染算法[J]. 计算机辅助设计与图形学学报, 2013, 25(5).
王超一, 丁莹, 张鑫, 等. 一种基于投影的视锥体裁剪算法(英文)[J]. 系统仿真学报, 2014, 26(10): 2412-2417. DOI: 2412
0
浏览量
10
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010602201714号