一种新的全球海量地形实时绘制算法A new real-time rendering algorithm of global massive terrain
汪荣峰,廖学军
摘要(Abstract):
本文为实现全球海量地形数据的实时可视化,提出了一种新算法。算法不使用几何数据而是利用球面特征进行地形多分辨率模型初建,然后基于视锥与节点关系对初建结果进行扩展来得到完整的地形网格。此外设计了能消除具有复杂邻接关系的节点间裂缝的拼接方式,构造了简洁的方法消除GPU32位浮点精度导致的"wob-bling"现象。实现的算法在普通微机上平均漫游速度达每秒95帧以上。
关键词(KeyWords): 全球四叉树;海量数据;球面;视锥;裂缝消除
基金项目(Foundation):
作者(Author): 汪荣峰,廖学军
DOI: 10.16251/j.cnki.1009-2307.2013.01.037
参考文献(References):
- [1]LINDSTROM P,KOLLER D,RIBARSKY W,et al.An inte-grated global gis and visual simulation system[EB/OL].(2007-11-07)[2010-05-18]http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.48.6067&rep=rep1&type=pdf.
- [2]LINDSTROM P,KOLLER D.Real-time continuous level ofdetail rendering of height fields[C]//In:ComputerGraphics Proceedings,Annual Conference Series,ACMSIGGRAPH,New Orleans,Louisiana,1996:109-l18.
- [3]CIGNONI P,GANOVELLI F,GOBBETTI E,et al.BDAM:Batched dynamic adaptive meshes for high performanceterrain visualization[J].Computer Graphics Forum,2003,22(3):505-514.
- [4]CIGNONI P,GANOVELLI F,GOBBETTI E,et al.Planet-sized batched dynamic adaptive meshes(P-BDAM)[C]//In:VIS’03:Proceedings of the 14th IEEE Visual-ization,2003:147-154.
- [5]LOSSASSO F,HOPPE H.Geometry clipmaps:terrain ren-dering using nested regular grids[C]//In:SIGGRAPH2004,New York,2004:769-776.
- [6]CLASEN M,HEGE H.Terrain Rendering using SphericalClipmaps[C]//In:Eurographics/IEEE-VGTC Symposiumon Visualization,2006:91-98.
- [7]童晓冲,贲进,张永生.全球多分辨率数据模型的构建与快速显示[J].测绘科学,2006,31(1):72-75.
- [8]DUCHAINEAUY M,WOLINSKY M,et a1.ROAMing ter-rain:Real-time optimally adapting meshes[C]//In:Pro-ceedings of IEEE Visualization,Phoenix Arizona,1997:81-88.
- [9]ULRICH T.Rendering massive terrains using chunked1eve1 of detai1 contro1[OL].(2002-08-06)[2010-05-18]http://turich.com/geekstuff/sig-notes.pdf.
- [10]周海东,廖学军,汪荣峰.基于海量空间数据的实时地形视景仿真算法研究[J].系统仿真,2005,17(11).