一种大规模地形的实时绘制算法

《一种大规模地形的实时绘制算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第#)卷第#期武汉大学学报（工学版）]/H(#)^/(#!""#年)月ZKQEK99;EKQP/B;KIH/:BMIKAKER9;LEJFPBK9!""#文章编号：%)’%*++,（,!""#）"#*""+%*"-一种大规模地形的实时绘制算法苏虎，周美玉（西南交通大学智能控制与仿真工程研究中心，四川成都)%""#%）摘要：提出了一种视点相关的地形连续细节层次（./0）模型的实时生成及绘制算法(该算法采用一种基于四叉树的自顶向下的细分来实时生成地形连续./0模型(算法中，以屏幕误差的估算值作为细分的依据，并实现了基于三角

2、形的细分(讨论了快速裁剪、地形连续./0模型的生成、强制分裂、三角形化等地形可视化中的关键问题(在1!--"234，!-)25672，89/:/;<9!-)的硬件平台上，本算法可实现对,=>,=个采样点地形的实时漫游(实验表明，本算法具有较低的时间、空间开销，适于大规模地形的实时可视化(关键词：四叉树；视点相关；连续./0；细分中图法分类号：?1#%%；1!%’文献标识码：7!"#$%&’()#"#*+#"(*,$%,-"(’.)/-"%$",#01$%#’#""$(*@A3B，C3DA29E*FB（@EGBHIJE/K

3、69L9I;

4、9*:EK9G9KJ<;EJ9;E/KIKSJ;EIKQH9LVIL9S;9:EK9G9KJELEGTH9G9KJ9S(XILJRE9O*:;BLJBG,=J9;;IEKSIJIELEGTH9G9KJ9S/KJM9THIJ:/;G/:1!--"234，!

5、-)25672IKS89/:/;<9!-)(Z[T9;EG9KJIH;9LBHJLLM/OJMIJJM99::E

6、起输出图像的跳变，是地形可视化虚拟现实等领域中有着广阔的应用前景，近年来一研究的主要方法(直是相关领域的研究热点(地形可视化的核心问题由于./0算法需要动态生成简化模型，实时性是解决由海量地形数据构成的复杂地形表面模型要求很高(如何有效地管理大量的地形数据、高效与计算机图形硬件有限的绘制能力之间的矛盾(解地生成连续变化的层次细节地表模型是实现地形决该矛盾的方法之一是采用细节层次（.9R9HL/:连续./0算法的关键(本文的算法是一种基于规则09JIEH，./0）技术来简化地表模型、提高绘制的效网格的、视点相关（RE9O*

7、S9T9KS9KJ）的连续./0地形率(./0技术通常可分为离散./0与连续./0两大模型的生成和实时绘制算法(在本算法中采用四叉类(其中通过连续./0技术动态生成的模型之间过树来组织数据，建立了视参数相关的误差评价函收稿日期：!""#$"%$%&作者简万方数据介：苏虎（%&’#$），男，山东宁津人，讲师，从事视景仿真、三维可视化的研究(·@?·武汉大学学报（工学版）?LLF数，实现了视点相关的连续!"#地形模型的实时生分完成后，判断该块或其相邻的块是否需要进行强成与绘制$制分裂；并根据需要，进行强制分裂处理$强制分裂%

8、相关工作处理的目的是避免相邻块之间因采用的分辨率不同而带来的裂缝$当建立了地表连续!"#模型后，近年来，许多有关地形连续!"#模型的生成与通过对子树一次绘制遍历，将生成的地表连续!"#绘制算法的论文被发表$下面就一些主要的相关工模型进行三角形化后输出到屏幕，从而完成绘制$作加以简要介绍$在&’(()*+,’-.上，!