期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于ROAM的大型DEM实时剖分算法

Real time triangulation algorithm of large DEM based on ROAM
下载PDF
导出
摘要 采用ROAM算法实现大型DEM的实时多分辨率三角网。利用帧一致性,提出双树参考剖分模式,实现顶点数据和三角形误差数据的高效重用,使得算法运行在外存模式,内存中只保留需要的少量数据。对三角形剖分误差进行预计算,改进了误差计算方法,生成多分辨率误差树,将传统的误差计算简化为误差读取,提高了误差数据获取速度以及三角网对DEM表达的精度。实验表明,算法实现了较高的实时剖分速度,适合大型DEM的多分辨率表达。 A real-time multiresolution triangulation algorithm of large DEM is established based on ROAM（Real-time Optimally Adapting Meshes）.With frame-coherence and double-tree-referencial triangulation scheme the height field of vertex and deviation of triangles in memory are reused efficiently.As a result, this algorithm can run on out of core mode with data necessary resided in memory.The triangulation deviation is calculated more accurately and processed offiine beforehand.A hierarchical deviation tree is built correspondingly.The deviation is fetched from disk immediately during runtime instead of calculated online,from which the algorithm benefits much and is accelerated significantly.And the DEM is approximated more accurately also.A test demo is conducted.The result shows that this algorithm is applicable to multiresolution visualization of large DEM with relative high speed.
作者 廖明 闾国年 周良辰 蒋新胜 方虎生 曹燕
机构地区 南京师范大学地理科学院 解放军理工大学工程兵学院
出处 《计算机工程与应用》 CSCD 北大核心 2011年第28期201-205,211,共6页 Computer Engineering and Applications
基金 国家自然科学基金(No.50608069) 国家高技术研究发展计划(863)(No.2007AA12Z236)~~
关键词 实时优化适应性网格(ROAM) 数字高程模型(DEM) 帧一致性 二叉树 多分辨率 误差树 Real-time Optimally Adapting Meshes （ROAM） Digital Elevation Model （DEM） frame-coherence binary tree multiresolution deviation tree
分类号 TP391.9 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Pajarola R.Large scale terrain visualization using the restricted quad tree triangulation[C]//Rushmeier H, Elbert D, Hagen H.Proceedings of Visulization.North Carolina: IEEE Press, 1998 : 19-26.
  • 2Lindstrom P, Koller D, Ribarsky W.Real-time, continuous level of detail rendering of height fields[C]//Rushmeier H.Proceedings of SIGGRAPH.New Orleans:ACM Press, 1996: 109-118.
  • 3戴晨光,邓雪清,张永生.海量地形数据实时可视化算法[J].计算机辅助设计与图形学学报,2004,16(11):1603-1607. 被引量：18
  • 4李胜,冀俊峰,刘学慧,吴恩华.超大规模地形场景的高性能漫游[J].软件学报,2006,17(3):535-545. 被引量：54
  • 5Lindstrom P, Pascucci V.Visualization of large terrains made easy[C]//Proceedings of IEEE Visualization 2001.San Diego,California: IEEE Press, 2001 : 363-370.
  • 6Duchaineauy M.Roaming terrain: real-time optimally adapting meshes[C]//Proceedings of IEEE Visualization' 97, Phoenix, 1997 : 81-88.
  • 7He Y F.Real-time visualization of dynamic terrain for ground vehicle simulation[D].lowa:University of Iowa in America,2000.
  • 8冯洁.大型三维网格模型的简化及基于视点的LOD技术[D].北京:北京大学,2005.
  • 9DeFloriani L, Marzano P, Puupo E.Multiresolution models for topographic surface description[J].International Journal of the Visual Computer, 1996,12:317-345.
  • 10Hugues H.Progressive meshes[C]//ACM Computer Graphics, SIGGRAPH, 1996.

二级参考文献29

  • 1Cline D,Egbert P.Terrain decimation through quadtree morphing.IEEE Trans.on Visualization and Computer Graphics,2001,7(1):62-69.
  • 2Duchaineau M,Wolinsky M,.ROAMing terrain:Real-Time optimally adapting meshes.In:Yagel R,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1997.81-88.
  • 3Hoppe H.Smooth view-dependent level-of-detail control and its application to terrain rendering.In:EbertDS,Rushmeier H,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1998.35-42.
  • 4Lindstrom P,Koller D,Ribarsky W,Hodges L,Faust N,Turner G.Real-Time,continuous level of detail rendering of height fields.ACM Computer Graphics (SIGGRAPH'96),1996,30(3):109-118.
  • 5Pajarola R.Large scale terrain visualization using the restricted quadtree triangulation.In:Ebert DS,Rushmeier H,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1998.19-26.
  • 6Rottger S,Heidrich W,Slusallek P.Real-Time generation of continuous levels of detail for height fields.In:Skala V,ed.Winter School in Computer Graphics,WSCG'98.Plzen:Science Press,1998.315-322.
  • 7Lloyd B,Egbert P.Horizon occlusion culling for real-time rendering of hierarchical terrains.In:Gross M,Joy KI,Moorhead RJ,eds.Proc.of the IEEE Visualization.Boston:IEEE Computer Society Press,2002.403-410.
  • 8Li S,Liu X,Wu E.Feature-Based visibility-driven CLOD for terrain.In:Rokne J,Klein R,Wang W,eds.Proc.of the Pacific Graphics.Canmore:IEEE Computer Society Press,2003.313-322.
  • 9Stewart J.Hierarchical visibility in terrains.In:Dorsey J,Slusallek P,eds.Eurographics Workshop on Rendering.Vienna:Springer-Verlag,1997.217-228.
  • 10Zaugg B,Egbert P.Voxel column culling:Occlusion culling for large terrain models.In:Ebert D,Favre JM,Peikert R,eds.Proc.of the Joint Eurographics-IEEE TCVG Symp.on Visualization.Vienna:Springer-Verlag,2001.85-93.

共引文献67

计算机工程与应用
2011年 第28期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部