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

第 #) 卷 第 # 期 武汉大学学报（工学版） ]/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 /: S9JIE（H ./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* :EK9G9KJ ;EJ9;E/K IKS J;EIKQH9L VIL9S ;9:EK9G9KJ EL EGTH9G9KJ9S( XILJ RE9O*:;BLJBG BHHEKQ，RE9O*S9T9KS9KJ ;9:EK9* G9KJ VIL9S /K J;EIKQH9L，:/;9 LTHEJJEKQ IKS J;EIKQBHIJE/K I;9 SELBLL9S( ALEKQ JM9 IHQ/;EJMG，;9IH*JEG9 OIHYJM;/BQM /: ， ,= ,= J9;;IEK SIJI EL EGTH9G9KJ9S /K JM9 THIJ:/;G /: 1! --234 !-)25 672 IKS 89/:/;9!-)( Z[T9;EG9KJIH ;9LBHJL LM/O JMIJ JM9 9::EE9KF /: IHQ/;EJMG EL MEQM /K /GTBJIJE/K IKS G9G/;F IKS JM9 IHQ/;EJMG LBTT/;JL ;9IH*JEG9 RE* LBIHE4IJE/K /: HI;Q9 LIH9 J9;;IEK( 3#4 5-+0：UBIS*J;99；RE9O*S9T9KS9KJ；/KJEKB/BL H9R9HL /: S9JIEH；;9:EK9G9KJ 地形可视化由于在地理信息系统、视景仿真、 渡平稳，不