OALib Journal期刊
大规模室外动态场景调度机制研究
Keywords: 松散八叉树 ,动态场景 ,页 ,片 ,调度流水线
Abstract:
摘要： 论文分析了传统的地形流式处理方法和八叉树场景组织的优缺点,然后把松散八叉树引入动态场景的组织,并提出了数据调度流水线的概念,在此基础提出了粗粒度页和细粒度片的动态调度方法。该方法是基于外存(Out-Of-Core)的实时调度方法,用粗粒度页Page组织地形,用细粒度片Tile渲染地形,既避免了频繁读取外存,又实现了对大范围的地形场景数据的精细调度;通过把调度过程分散到流水线的各阶段和各帧,减少了"爆发式"内存和磁盘I/O请求,确保了渲染的平稳性;利用数据调度流水线的阶段性管理Page和Tile的生命期,避免了Page和Tile不必要的状态转移带来的开销。
References
[1] 赵友兵,石教英,周骥等.一种大规模地形的快速漫游算法.计算机辅助设计与图形学学报,2002,14(7):624～628. [2] Pajarola R B.Large scale terrain visualization using therestricted quadtree triangulation.IEEE Visualization’98.North Carolina:IEEE,1998,19～26. [3] Lindstrom P,Pascucci V.Visualization of large terrainsmade easy.IEEE Visualization 2001.San Diego,California:IEEE,2001,363～370. [4] Thatcher Ulrich.Rendering Massive Terrains usingChunked Level of Detail Control [5] [EB/OL] .http://cvs.sourceforge.net/viewcvs.py/*checkout*/tu-testbed/tu-testbed/docs/sig-notes.pdf?rev=HEAD [6] Gargantini I.Linear octrees for fast processing of three-di-mensional objects.Computer Graphics and Image Process-ing,1982,(20):365～374. [7] 罗振东,廖光裕.计算机图形学原理和方法.复旦大学出版社,1993,179～183. [8] 傅由甲.基于动态八叉树的复杂场景交互式实时漫游.武汉理工大学学报,2005,29(2):309～311. [9] 吴亚东,刘玉树.基于连续细节层次的地形动态生成技术.北京理工大学学报,2000,20(5):602～606. [10] Victor L.Spears III terrain level of detail in first person-ground perspective simulations.Master Thesis,Naval Post-graduate School Monterey,California,March 2002. [11] Thatcher Ulrich.Spatial partitioning schemes.Game Pro-gramming Gems,ISBN:1584500492
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
