|
文摘
|
论文分析了传统的地形流式处理方法和八叉树场景组织的优缺点,然后把松散八叉树引入动态场景的组织,并提出了数据调度流水线的概念,在此基础提出了粗粒度页和细粒度片的动态调度方法.该方法是基于外存(Out-Of-Core)的实时调度方法,用粗粒度页Page组织地形,用细粒度片Tile渲染地形,既避免了频繁读取外存,又实现了对大范围的地形场景数据的精细调度;通过把调度过程分散到流水线的各阶段和各帧,减少了"爆发式"内存和磁盘I/O请求,确保了渲染的平稳性;利用数据调度流水线的阶段性管理Page和Tile的生命期,避免了Page和Tile不必要的状态转移带来的开销. |
|
其他语种文摘
|
This paper analyzes traditional streaming-based method and discusses the advantages and disadvantages of octree scene organization. And then the paper introduces loose octree into dynamic scene organization and puts forward the concept of data dispatching pipeline. In addition, according to this concept, the corresponding method of dynamic dispatching based on coarse-granular pages and fine-granular tiles is put forward. It is a real-time dispatching method based on out-of-core terrain which uses coarse-granular pages to organize terrain and fine-granular tiles to embroider terrain, so it avoids reading from out-of-core terrain frequently and realizes delicate dispatch for the data of large scope terrain scene. There are some advantages of our method as following:by analyzing the dispatching process into each stage and frame of pipeline, it decreases the "explosive mode" memory and I/O request and ensuring stationarity;by making use of stages of data dispatching pipeline to manage the life cycle of page and tile, it avoids unnecessary costs of state transferring of page and tile;and by using memory pool to manage the allocation and recycle of memory, it has higher utilization efficiency to memory. |
|
来源
|
地球信息科学
,2007,9(5):8-13 【扩展库】
|
|
关键词
|
松散八叉树
;
动态场景
;
页
;
片
;
调度流水线
|
|
地址
|
1.
中国科学院南京地理与湖泊研究所, 南京, 210008
2.
南京邮电大学, 南京, 210008
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1560-8999 |
|
学科
|
测绘学 |
|
基金
|
中国科学院知识创新工程项目
|
|
文献收藏号
|
CSCD:3007137
|
|
|
1.
赵友兵. 一种大规模地形的快速漫游算法.
计算机辅助设计与图形学学报,2002,14(7):624-628
|
CSCD被引
29
次
|
|
|
|
|
2.
吴亚东. 基于连续细节层次的地形动态生成技术.
北京理工大学学报,2000,20(5):602-606
|
CSCD被引
4
次
|
|
|
|
|
3.
Gargantini I. Linear octrees for fast processing of three-dimensional objects.
Computer Graphics and Image Processing,1982(20):365-374
|
CSCD被引
2
次
|
|
|
|
|
4.
傅由甲. 基于动态八叉树的复杂场景交互式实时漫游.
武汉理工大学学报,2005,29(2):309-311
|
CSCD被引
2
次
|
|
|
|
|
5.
Thatcher Ulrich. Spatial partitioning schemes.
Game Programming Gems
|
CSCD被引
1
次
|
|
|
|
|
6.
Lindstrom P.
IEEE Visualization 2001,2001:363-370
|
CSCD被引
6
次
|
|
|
|
|
7.
Pajarola R B. Large scale terrain visualization using the restricted quadtree triangulation.
IEEE Visualization'98,1998:19-26
|
CSCD被引
1
次
|
|
|
|
|
8.
Victor L.
SpearsⅢterrain level of detail in first personground perspective simulations[Master Thesis],2002
|
CSCD被引
1
次
|
|
|
|
|
9.
Thatcher Ulrich.
http://cvs.sourceforge.net/viewcvs.py/*checkout*/tu
|
CSCD被引
1
次
|
|
|
|
|
10.
罗振东.
计算机图形学原理和方法,1993:179-183
|
CSCD被引
1
次
|
|
|
了解气象卫星更多信息，请访问