期刊文献+

高性能快速地形漫游算法 被引量:2

High Performance Fast Terrain Walkthrough Algorithm
下载PDF
导出
摘要 高性能地形漫游是GIS、虚拟现实及军事模拟中的研究热点。大规模地形算法将部分数据常驻内存,并采取各种方法来简化地形、加速绘制。该文通过对地形分块,使用背面剔除及改进的视点误差来进行细节层次处理。提出基于屏幕误差包围盒的地平线遮挡剔除技术,提高算法的效率。采用内存映射文件方式进行DEM数据的加载,实现高性能海量数据的处理。 Terrain walkthrough is a hot point in GIS,virtual reality and military simulation fields.Large scale terrain algorithm is used to load data partly into the memory,then simplify terrain to speed up drawing-rate.This paper presents an algorithm which blocks the terrain,uses back culling and modifies deviation equation to construct Level Of Detail(LOD),and then uses a new horizon culled method based on screen-deviation bounding box.This algorithm has a fast drawing-rate.Besides,memory mapping file technique to load DEM data is used to make the algorithm have high performance data process ability.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第8期238-239,257,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60303023)
关键词 地形漫游 细节层次 视点误差 包围盒 地平线剔除 内存映射 terrain walkthrough Level Of Detail(LOD) view-dependent deviation bounding box horizon culling memory mapping
  • 相关文献

参考文献11

  • 1赵友兵,石教英,周骥,潘志庚.一种大规模地形的快速漫游算法[J].计算机辅助设计与图形学学报,2002,14(7):624-628. 被引量:60
  • 2马照亭,潘懋,胡金星,吴焕萍,王占刚.一种基于数据分块的海量地形快速漫游方法[J].北京大学学报(自然科学版),2004,40(4):619-625. 被引量:30
  • 3Lindstrom P, Koller D. Real-time, Continuous Level of Detail Rendering of Height Fields[C]//Proc. of SIGGRAPH'96. Los Angeles, California, USA: [s. n.], 1996: 109-118.
  • 4Lindstrom P, Koller D. Level-of-Detail Management for Real-time Rendering of Phototextured Terrain[EB/OL]. (1995-06-01). http://www.gvu.gatech.edu/people/peter.lindstrom/papers/tr/#95-06.
  • 5Bradley D. Evaluation of Real-time Continuous Terrain Level of Detail Algorithms[EB/OL]. (2003-08-08). http://www.derekbradley. ca/Papers/carleton03_TerrainLOD.pdf.
  • 6Rottger S. Real-time Generation of Continuous Levels of Detail for Height Fields[C]//Proc. of the 6th International Conference in Central Europe on Computer Graphics and Visualization. Plzen, France: Science Press, 1998: 315-322.
  • 7Hoppe H. Smooth View-dependant Level-of-detail Control and Its Application to Terrain Rendering[C]//Proc. of IEEE Visualizaion. NC, USA: [s. n.], 1998:35-42.
  • 8Hoppe H. Progressive Meshes[J]. Computer Graphics, 1996, 30(2): 99-108.
  • 9普建涛,查红彬.大规模复杂场景的可见性问题研究[J].计算机研究与发展,2005,42(2):236-246. 被引量:19
  • 10Kirmse A. Game Programming Gems4[M]. 沙鹰,译.北京:人民邮电出版社,2005.

二级参考文献47

  • 1[1]U S Geological Survey National Mapping Division. Standards for Digital Elevation Models[OL]. http://rockyweb.cr.usgs.gov/nmpstds/acrodocs/dem/2DEMO198.PDF, 1998
  • 2[2]P Lindstrom, D Koller, et al. Real-time continuous level of detail rendering of height fields[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, Louisiana, 1996. 109~118
  • 3[3]Mark Duchaineauy, Murray Wolinsky, et al. ROAMing terrain: Real-time optimally adapting meshes[A]. In:Proceedings of IEEE Visualization, Phoenix Arizona, 1997. 81~88
  • 4[4]Stefan Rottger, Wolfgang Heidrich, Philipp Slasallek, et al. Real-time generation of continuous levels of detail for height fields[A]. In: Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization, 1998. 315~322
  • 5[5]Huagues Hoppe. Smooth view-dependant level-of-detail control and its application to terrain rendering. In: Proceedings of IEEE Visualization, Research Triangle Park, Worth Carolina, 1998. 35~42
  • 6[6]Andreas Ogren. Continuous level of detail in real-time terrain rendering[D]. http://www.cs.umu.se/~tdv94aog/ROAM.pdf, 2000
  • 7[7]Jonathan Blow. Terrain rendering at high levels of detail[A]. In:Proceedings of Game Developers' Conference, San Jose, California, http://www.bolt-action.com/papers/gdc2000-final.zip, 2000
  • 8[8]Jonathan Blow. Terrain rendering research for games[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, Louisiana, 2000. Course 39
  • 9[2]Pajarola R B. Large Scale Terrain Visualization Using the Restricted Quadtr ee Triangulation.In:Ebert D,Hagen H,Rushmeier H,eds. IEEE Visualization '98.Nort h Carolina:IEEE, 1998.19~26
  • 10[3]Lindstrom P, Pascucci V.Visualization of Large Terrains Made Easy. In:Joy K I,Varshney A,Ertl T,eds. IEEE Visualization 2001.San Diego,California:IEEE, 200 1.363~370

共引文献97

同被引文献18

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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