期刊文献+

面向大规模地形的瓦片调度与实时绘制算法 被引量:5

Dynamic Scheduling and Real-time Rendering Method for Large-Scale Terrain
下载PDF
导出
摘要 随着图形硬件性能的提升,大规模地形绘制的主要瓶颈已从绘制能力不足转变为大数据的传输,针对这一问题提出一种支持大规模地形的瓦片调度与实时绘制算法。将超大地形数据以瓦片金字塔形式存储于硬盘,绘制每一帧时只调度当前场景所需的少量瓦片进入显存。首先利用GPU实时计算地形网格点的地理坐标并传回CPU分析可见范围,然后采取瓦片四叉剖分、规则化处理和瓦片合并等一系列操作在所有LOD层中拣选最优瓦片集合并调入内存,在内存中利用一块固定大小的缓存进行管理与更新,并最终以单张纹理的形式传入显存进行采样和绘制。实验表明,该算法节约了大量的显存带宽,有效提升了系统在数据传输方面的执行效率,在大规模地形调度与绘制中取得了较好的效果。 Along with the development of the graphics hardware, the transmission of large-scale data has replaced the lack of rendering capacity as the new bottleneck of large scale terrain rendering. Aiming at this problem, we present a new approach for dynamic scheduling and real-time rendering for large-scale terrain. Terrain data are stored as tile-pyramid in hard disk, in real-time rendering phase, only a few of tiles are streamed into the video memory every frame. First, GPU computes and transfers geographic coordinates of the current scene into CPU in real time,CPU analyses and calcu- lates the visible region through these coordinates, and then selects the optimum combination of visible tiles(visible tiles set) among all the layers by quad-tree generating, tiles regularization and tiles merging. The visible tiles set are streamed into CPU, managed and updated in a fix-sized buffer, and finally transferred into GPU as a texture for sampling and rendering. Experiments show that this algorithm saves a large amount of video memory bandwidth, improves the efficiency of data transmission effectively,and obtaines a good result in the large scale terrain scheduling and rendering.
出处 《计算机科学》 CSCD 北大核心 2013年第06A期120-124,共5页 Computer Science
基金 国家自然科学基金项目(41001300)资助
关键词 大规模地形绘制 动态调度 VIRTUAL TEXTURE 瓦片选取 瓦片管理 GPU Large-scale terrain rendering, Dynamic scheduling, Virtual texture, Tiles determination, Tiles management, GPU
  • 相关文献

参考文献18

  • 1Duchaineauy M. ROAMing Terrain: Real-time Optimally Adap- ting Meshes[C]//Proceedings of IEEE Visualization' 97. 1997 : 81-88.
  • 2Rottger S. Real-time generation of continuous levels of detail for height fields [C]//Proceedings of W-SCG'98. 1998:315-322.
  • 3Turner B. Real-Time Dynamic Level of Detail Terrain Rendering with ROAM[EB/OL]. http://www, gamasutra, com/features/ 20000403/turner_01. htm, 2007-04.
  • 4Pajarola tL Large Scale Terrain Visualization Using the Re- stricted Quadtree Triangulation[C] // Proceedings of IEEE Vi- sualization'98. 1998: 19-26.
  • 5Lindstrom P, Pascucei V. Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualiza- tion [M]. IEEE Transaction on Visualization and Computer Graphics. 2002.
  • 6戴晨光,邓雪清,张永生.海量地形数据实时可视化算法[J].计算机辅助设计与图形学学报,2004,16(11):1603-1607. 被引量:18
  • 7李胜,冀俊峰,刘学慧,吴恩华.超大规模地形场景的高性能漫游[J].软件学报,2006,17(3):535-545. 被引量:54
  • 8Li L, Li F, Huang T. Smooth Schedule of Large-Scale Terrain Visualization from External Memory[J]. Journal of Software. 2007,18(sup) : 26-34.
  • 9de Boer W H. Fast Terrain Rendering Using Geometrical Mip- mapping[EB/OL]. http://www, connectii, net/emersion, 2000.
  • 10Tanner C C, Migdal C J, Jones M T. The Clipmap: A Virtual Miamap[C]// Proceedings of the ACM SIC, GRAPH ' 04. 1998 : 151-158.

二级参考文献35

  • 1张慧杰,孙吉贵,刘雪洁,李泽海.大规模三维地形可视化算法研究进展[J].计算机科学,2007,34(3):10-16. 被引量:23
  • 2Losasso F, Hoppe H. Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids [ J 1. ACM Transactions on Graphics, 2004, 23 ( 3 ) : 769 - 776.
  • 3Asirvatham A, Hoppe H. Terrain Rendering Using GPU-Based Geometry Clipmaps[ M]// Pharr M, Fernando R. GPU Gems 2 : Programming Techniques for High-Performance Graphics and General-Purpose Computation. Upper Saddle River, NJ : Addison-Wesley, 2005:27 -45.
  • 4Tanner C C, Migdal C J, Jones M T. The Clipmap: A Virtual Mipmap [ C ]//SIGGRAPH 98. Proceedings of the 25th annual conference on Computer graphics and interactive techniques. New York: ACM, 1998: 151- 158.
  • 5NVIDIA. Clipmaps-white paper ( wp-03017-001 _v01 ) [ EB/OL]. 2007 [ 2009-06-04 ]. http://developer. download, nvidia, com/whitepapers/2007/SDK10/Clipmaps. pdf.
  • 6Taibo J, Seoane A, Hernandez L. Dynamic Virtual Textures[ C ]//WSCG2009. 17th WSCG International Conference on Computer Graphics, Visualization and Computer Vision, 2009.
  • 7Cline D,Egbert P.Terrain decimation through quadtree morphing.IEEE Trans.on Visualization and Computer Graphics,2001,7(1):62-69.
  • 8Duchaineau M,Wolinsky M,.ROAMing terrain:Real-Time optimally adapting meshes.In:Yagel R,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1997.81-88.
  • 9Hoppe H.Smooth view-dependent level-of-detail control and its application to terrain rendering.In:EbertDS,Rushmeier H,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1998.35-42.
  • 10Lindstrom P,Koller D,Ribarsky W,Hodges L,Faust N,Turner G.Real-Time,continuous level of detail rendering of height fields.ACM Computer Graphics (SIGGRAPH'96),1996,30(3):109-118.

共引文献69

同被引文献44

  • 1杜芳,张炎,晁建刚,王金坤.基于GPU的地球大气散射现象可视化仿真[J].系统仿真学报,2009,21(S2):147-150. 被引量:10
  • 2王洁宁,孙济洲.基于延时光照的Cook-Torrance光照模型计算技术[J].工程图学学报,2004,25(3):30-36. 被引量:2
  • 3M Duehaineau, et al. ROA Mingterrain : real - time optimally a- dapting meshes[ C ]. Proceeding softhe 8th Conference on Visual- ization '97. IEEE Computer Society Press, 1997:81 - 88.
  • 4W Heidrich, P Slusallek, H P Seidel. Real - time generation of continuous level sofdetail for height fields[ C ]. Proc. WSCG' 98. 1998:315 -322.
  • 5T Ulrich. Rendering massiveter rainsusing chunked level of detail control [ J ]. SIGGRAPH Course Notes,2002,3 ( 5 ).
  • 6W H DeBoer. Fastter rainrendering using geometrical mipmapping [ DB ]. Unpublished paper, available at http : ff www. flipcode. cotrt/articles/articlegeomipmaps, pdf, 2000.
  • 7F Losasso, H Hnppe. Geometry c[ipmaps: terrain renderingusing nested regulargrids[ J ]. ACM Transactions on Graphics ( TOG ) , 2004,23 ( 3 ) :769 - 776.
  • 8HEIDRICH W, SLUSALLEK P, SEIDEL H P. Real- time generation of continuous levels of detail for height fields[ C ]//Proc Winter School of Computer Graph- ics' 98. Plzen : Science Press, 1998 : 315 - 322.
  • 9TURNER B. Real-time dynamic level of detail terrain rendering with roam. ( 2000-04-03 ) [ 2015-02-02 J [ EB/OL ]. http ://www. gamasutra, com/view/feature/ 131596/realtime_dynamic_level of detail_, php.
  • 10Kang H Y,Jang H,Cho C S,et al.Multi-resolution terrainrendering with GPU tessellation[J].The Visual Computer,2014,4(31):455-469.

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部