靳海亮,刘慧杰,苗保亮

• 1:河南理工大学矿山空间信息技术国家测绘局重点实验室
• 2:大连大学先进设计与智能计算省部共建教育部重点实验室

摘要(Abstract)：

大规模地形场景包含大量的几何数据,无法一次性载入内存,并具有极高的复杂度,因而无法进行实时绘制。本文提出一种用于大规模地形场景的实时地平线遮挡剔除算法。该算法采用四叉树结构构造地形的多分辨率层次细节模型,按照大致由前向后的顺序遍历地形时构建遮挡地平线,应用地形包围盒技术,把地形区域与地平线相比较,以确定何时它们对于视点来说完全被遮挡并剔除这些被遮挡的区域。实验结果表明在贴地漫游的情况下,显著提高了场景绘制速度,证明了此算法的有效性。

关键词(KeyWords)： 大规模地形;地形绘制;遮挡剔除;地形包围盒;增量地平线

Abstract:

Keywords:

基金项目(Foundation): 河南省教育厅自然科学研究计划项目(2010A420003);; 矿山空间信息技术国家测绘局重点实验室开放基金资助项目(KLM200912);; 河南理工大学博士基金资助项目(B2009-23);河南理工大学青年骨干教师资助计划项目;; 河南省重点攻关项目(092102210362);; 先进设计与智能计算省部共建教育部重点实验室开放课题资助项目(2007-1)

作者(Author): 靳海亮,刘慧杰,苗保亮

DOI: 10.16251/j.cnki.1009-2307.2010.06.065

参考文献(References)：

• [1]Duchaineau M,Wolinsky M.ROAMing terrain:Real-Time optimally adapting meshes[C]//Yagel R,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1997:81-88.
• [2]Hoppe H.Smooth view-dependent level-of-detail control and its application to terrain rendering[J/DB].(1998).http://research.microsoft.com/-hoppe.
• [3]Lindstrom P,Koller D,Ribarsky W,Hodges L,Faust N,Turner G.Real-Time,continuous level of detail ren-dering of height fields[J].ACM Computer Graphics(SIGGRAPH’96),1996,30(3):109-118.
• [4]Pajarola R.Large scale terrain visualization using the re-stricted quadtree triangulation[C]//Ebert DS,Rush-meier H,Hagen H,eds.Proc.of the IEEE Visualiza-tion.Los Alamitos:IEEE Computer Society Press,1998:19-26.
• [5]Rttger S,Heidrich W,Slusallek P.Real-Time genera-tion of continuous levels of detail for height fields[EB/OL].(1998)http://www.cs.ubc.ca/-heidrich/Papers/WSCG.98.pdf.
• [6]Li S,Liu X,Wu E.Feature-Based visibility-driven CLOD for terrain[C]//Rokne J,Klein R,Wang W,eds.Proc.of the Pacific Graphics.Canmore:IEEE Com-puter Society Press,2003:313-322.
• [7]Stewart J.Hierarchical visibility in terrains[C]//Euro-graphics Worksho Pon Rendering1997.Vienna:Spring-er,1997.
• [8]Zaugg B,Egbert P.Voxel column culling:Occlusion culling for large terrain models[C]//Proceeding of Eu-rographics/IEEE Symposium on Visualization2001.Ascona:Springer,2001:85-93.
• [9]G.Schaufler,J Dorsey,X Decoret,and F Sillion.Con-servative Volumetric Visibility with Occluder Fusion[M].Computer Graphics(Proceedings of SIGGRAPH2000),2000-07.
• [10]S Coorg,S Teller.Real-time Occlusion Culling for Mod-els with Large Occluders[C]//1997Symposium on In-teractive3D Graphics,1997-04:83-90
• [11]J Bittner,V Havran,PSlavik.Hierarchical Visibility Culling with Occlusion Trees[C]//Proceedings of Computer Graphics International'98,1998-06:207-219.
• [12]H Zhang,D Manocha,T Hudson,K Hoff.Visibility Culling using Hierarchical Occlusion Maps[C]//Com-puter Graphics(Proceedings of SIGGRAPH'97),1997:77-88.
• [13]L Downs,T M?ller,C Sequin.Occlusion Horizons for Driving Through Urban Scenery[C]//Proceedings of the2001Symposium on Interactive3D Graphics,2001-03:121-124,256.
• [14]Brandon Llo.Horizon Occlusion Culling for Real-time Rendering of Hierarchical Terrains[C]//Proceeding of IEEE Visualization2002.Boston:IEEE Computer Socie-ty,2002:403-410.