一种大规模地形的实时绘制算法研究.pdf

第 卷 第 期 武汉大学学报（工学版） #) # ]/H ( #) ^/ ( # 年 月 !# ) ZKQEK99;EKQ P/B;KIH /: \BMIK AKER9;LEJF PBK9 !# 文章编号： （ ） %)’%*++,, !# #*+%*- 一种大规模地形的实时绘制算法 苏 虎，周美玉 （西南交通大学智能控制与仿真工程研究中心，四川 成都 )%#%） 摘要：提出了一种视点相关的地形连续细节层次（ ）模型的实时生成及绘制算法 该算法采用一种基于四叉 ./0 ( 树的自顶向下的细分来实时生成地形连续 模型 算法中，以屏幕误差的估算值作为细分的依据，并实现了基 ./0 ( 于三角形的细分 讨论了快速裁剪、地形连续 模型的生成、强制分裂、三角形化等地形可视化中的关键问题 ( ./0 ( 在 ， ， 的硬件平台上，本算法可实现对 个采样点地形的实时漫游 实 1 ! -- 234 !-)25 672 89/:/;9!-) ,= ,= ( 验表明，本算法具有较低的时间、空间开销，适于大规模地形的实时可视化( 关键词：四叉树；视点相关；连续 ；细分 ./0 中图法分类号： ； 文献标识码： ?1 #%% 1 !%’ 7 ! #$%’()# #*+#(*, $%,-(’.) /- %$,# 01$%# ’#$(* ， @A 3B C3DA 29E*FB （ ， ， ， ） @EGBHIJE/K 69L9I;M N9KJ9; @/BJMO9LJ9;K PEI/J/KQ AKER9;LEJF NM9KQSB )%#% NMEKI ： （ ） !20’$1’ 7 RE9O*S9T9KS9KJ IHQ/;EJMG :/; ;9IH*JEG9 /KJEKB/BL H9R9HL /: S9JIEH ./0 /: J9;;IEK G/S9H EL T;9L9KJ9S ( ， ?/T*S/OK ;9:EK9G9KJ EL BL9S EK JMEL UBIS*J;99 VIL9S IHQ/;EJMG ( WK JM9 IHQ/;EJMG L;99K*LTI9 9;;/;L I;9 BL9S IL ;9*