计算机科学 ›› 2013, Vol. 40 ›› Issue (Z6): 120-124.
刘浩,曹巍,赵文吉,宁方馨,潘李亮
LIU Hao,CAO Wei,ZHAO Wen-ji,NING Fang-xin and PAN Li-liang
摘要: 随着图形硬件性能的提升,大规模地形绘制的主要瓶颈已从绘制能力不足转变为大数据的传输,针对这一问题提出一种支持大规模地形的瓦片调度与实时绘制算法。将超大地形数据以瓦片金字塔形式存储于硬盘,绘制每一帧时只调度当前场景所需的少量瓦片进入显存。首先利用GPU实时计算地形网格点的地理坐标并传回CPU分析可见范围,然后采取瓦片四叉剖分、规则化处理和瓦片合并等一系列操作在所有LOD层中拣选最优瓦片集合并调入内存,在内存中利用一块固定大小的缓存进行管理与更新,并最终以单张纹理的形式传入显存进行采样和绘制。实验表明,该算法节约了大量的显存带宽,有效提升了系统在数据传输方面的执行效率,在大规模地形调度与绘制中取得了较好的效果。
[1] Duchaineauy M.ROAMing Terrain:Real-time Optimally Adapting Meshes[C]∥Proceedings of IEEE Visualization’97.1997:81-88 [2] Rottger S.Real-time generation of continuous levels of detail for height fields [C]∥Proceedings of W-SCG’98.1998:315-322 [3] Turner B.Real-Time Dynamic Level of Detail Terrain Rendering with ROAM[EB/OL].http://www.gamasutra.com/features/20000403/turner_01.htm,2007-04 [4] Pajarola R.Large Scale Terrain Visualization Using the Re-stricted Quadtree Triangulation[C]∥Proceedings of IEEE Visualization’98.1998:19-26 [5] Lindstrom P,Pascucci V.Terrain Simplification Simplified:AGeneral Framework for View-Dependent Out-of-Core Visualization [M].IEEE Transaction on Visualization and Computer Graphics.2002 [6] 戴晨光,张永生,邓雪清.海量地形数据实时可视化算法[J].计算机辅助设计与图形学,2004,6(11):1603-1607 [7] 李胜,冀俊峰,刘学慧,等.超大规模地形场景的高性能漫游[J].软件学报,2006,7(03):535-545 [8] Li L,Li F,Huang T.Smooth Schedule of Large-Scale Terrain Visualization from External Memory[J].Journal of Software.2007,18(sup):26-34 [9] de Boer W H.Fast Terrain Rendering Using Geometrical Mip-mapping[EB/OL].http://www.connectii.net/emersion,2000 [10] Tanner C C,Migdal C J,Jones M T.The Clipmap:A VirtualMiamap[C]∥Proceedings of the ACM SIGGRAPH’04.1998:151-158 [11] Losasso F,Hoppe H.Geometry clipmaps:Terrain rendering u-sing nested regular grids [J].ACM Trans on Graphics,2004,23(3):769-776 [12] Asirvatham A,Hoppe H.Terrain rendering using GPU-basedgeometry clipmaps,GPU Gems 2:Programming Techniques for High-Performance Graphics and General Purpose Computation [M].Boston,MA:Addison-Wesley Professional,2005:14-30 [13] Foundation W.MegaTextures[EB/OL].Retrieved October 10,from http://en.wikipedia.org/wiki/megatextures,2006 [14] Barrett S.Sparse virtual textures[EB/OL].Game DeveloperConference,San Francisco,CA.http://silverspaceship.com/src/svt,2008 [15] Neu A.Virtual texturing[D].CoRR,abs/1005.3163,2010 [16] van Waveren J M P.id tech 5challenges-from texture virtualization to massive parallelization[EB/OL].http://s09.idav.ucdavis.edu/talks/05-JP_id_Tech_5_Challenges.pdf,2009 [17] Hoppe H.Smooth view-dependent level-of-detail control and its application to terrain rendering [C]∥Proceedings of Confe-rence on Visualization.Los Alamitos:IEEE Computer Society Press,1998:35-42 [18] 白皓,龚光红,丁莹.基于Clipmap的大规模地形可视化技术研究[J].中国体视学与图像分析,2009,14(2):202-208 |
No related articles found! |
|